The International Arab Journal of Information Technology (IAJIT)


A Reliable Peer-to-Peer Protocol for Multi-Robot Operating in Mobile Ad-Hoc Wireless Networks

Cooperative behaviour in multi-robot systems are based on distributed negotiation mechanisms. A set of autonomous robots playing soccer may cooperate in deciding a suitable game strategy or role playing. Degradation in broadcast and multicast services are widely observed due to the lack of reliable broadcast in current IEEE 802.11. A reliable, Peer-To-Peer (P2P), fast auction-based broadcast is proposed for a team of robots playing soccer interconnected using an ad- hoc wireless mobile network. Auction broadcast includes a sequence order to determine the reply order of all nodes. This helps minimizing the potential of Medium Access Control (MAC) conflicts. Repeated back-off are not desired especially at low load. Uncoordinated negotiation lead to multiple outstanding auctions originated by distinct nodes. In this case, the sequence order becomes useless as auction times are interleaved. An adaptive MAC is proposed to dynamically adjust the reply. Protocols are implemented as symmetric multi-threaded software on an experimental Wireless Local Area Network (WLAN) embedded system. Evaluation reports the distribution of auction completion times for peer-to-peer operations for both static and mobile nodes. Protocol trade-offs with respect to auction response time, symmetry and fairness, and power consumption are discussed. Proposed protocols are embedded as a library for multi-robot Cooperative Behaviours (CBs). Evaluation shows the proposed protocol preferences versus the behavioural primitives with specific communication patterns.

[1] Alhmiedat T. and Salem A., “A Hybrid Range- free Localization Algorithm for ZigBee Wireless Sensor Networks,” The International Arab Journal of Information Technology, vol. 14, no. 4a, pp. 647-653, 2017.

[2] Al-Mouhamed M., Khan I., and Firdous S., “A Reliable Peer-To-Peer Protocol for Mobile Ad- Hoc Wireless Networks,” in Proceedings of 9th IEEE/ACS International Conference on Computer Systems and Applications, Sharm El-Sheikh, pp. 32-37, 2011.

[3] Barolli L. and Xhafa F., “Jxta-Overlay: A P2p Platform for Distributed, Collaborative, and Ubiquitous Computing,” IEEE Transactions on Industrial Electronics, vol. 58, no. 6, pp. 2163- 2172, 2011.

[4] Benavidez P., Kumar M., Agaian S., and Jamshidi M., “Design of A Home Multi-Robot System for the Elderly and Disabled,” in Proceedings of 10th IEEE System of Systems Engineering Conference, San Antonio, pp. 392-397, 2015.

[5] Calderon C., Mohan R., and Zhou C., Robot Soccer, IntechOpen, 2010.

[6] Gerkey B. and Mataric M., “Sold!: Auction Methods for Multirobot Coordination,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 758-768, 2002.

[7] Hartanto R. and Eich M., “Reliable, Cloud- Based Communication for Multi-Robot Systems,” in Proceedings of IEEE International Conference on Technologies for Practical Robot Applications, Woburn, pp. 1-8, 2014.

[8] Higuera J. and Polo J., “IEEE 1451 Standard in 6lowpan Sensor Networks Using A Compact Physical-Layer Transducer Electronic Datasheet,” IEEE Transactions on Instrumentation and Measurement, vol. 60, no. 8, pp. 2751-2758, 2011.

[9] Incze M., Sideleau S., Gagner C., and Pippin C., “Communication and Collaboration of Heterogeneous Unmanned Systems Using the Joint Architecture for Unmanned Systems (JAUS) Standards,” in Proceedings of IEEE Oceanic Engineering Society Conference, Genoa, pp. 1-6, 2015.

[10] Méndez-Polanco J. and Munoz-Melendez A., “Collaborative Robots for Indoor Environment Exploration,” in Proceedings of 10th International Conference on Control, Automation, Robotics and Vision, Hanoi, pp. 359-364, 2008.

[11] Santos F., Almeida L., Pedreiras P., and Lopes L., “A Real-Time Distributed Software Infrastructure for Cooperating Mobile Autonomous Robots,” in Proceedings of International Conference on Advanced Robotics, Munich, pp. 1-6, 2009.

[12] Spaan M., Gonçalves N., and Sequeira J., “Multirobot Coordination by Auctioning POMDPs,” in Proceedings of IEEE International Conference on Robotics and Automation, Anchorage, pp. 1446-1451, 2010.

[13] Van Der Vecht B. and Lima P., “Formulation and Implementation of Relational Behaviours for Multi-Robot Cooperative Systems,” in Proceedings of Robot Soccer World Cup, Lisbon, pp. 516-523, 2004.

[14] Wang X., Wang L., Wang Y., and Zhang Y., “A Reliable and Efficient MAC Layer Multicast Protocol in wireless LANs,” in Proceedings of 69th IEEE Vehicular Technology Conference, Barcelona, pp. 1-5, 2009.

[15] Xie J., Das A., Nandi S., and Gupta A., “Improving the Reliability of IEEE 802.11 Broadcast Scheme for Multicasting in Mobile Ad Hoc Networks,” in IEEE Proceedings on Communications, vol. 153, no. 2, pp. 207-212, 2006. A Reliable Peer-to-Peer Protocol for Multi-Robot Operating in Mobile ... 79 Tarek Dandashy received his BSc in Computer Science from BAU, Tripoli, Lebanon, in 2015. He is an MSc student at the University of Balamand, Koura, North Lebanon. His research interests include wireless sensor networks, software engineering and network protocols for multi-robot systems. Mayez Al-Mouhamed received his BSc, MSc and PhD in Computer Engineering from University of Paris XI, Paris, France, in 1975, 1977 and 1982. He is a professor of Computer Engineering at King Fahd University of Petroleum and Minerals, Dhahran, KSA. His research interests include high-performance computing, wireless sensor networks and multi-robot network protocols. Irfan Khan received his MSc in Computer Engineering from KFUPM, Dhahran, KSA, in 2011. He is a Senior Systems Engineer at ITC, KFUPM, Dhahran, KSA. His research interests include computer networks, wireless & mobile computing and HPC.