Coordinated Broadcast-Based Request-Reply and Group Management for Tightly-Coupled Wireless Systems

As the domain of cyber-physical systems continues to grow, an increasing number of tightly-coupled distributed applications will be implemented on top of wireless networking technologies. Some of these applications, including collaborative robotic teams, work in a coordinated fashion, whereby a distinguished node takes control decisions and sends commands to other nodes, which in turn perform the requested action/operation and send back a reply/acknowledgment. The implementation of such interactions via reliable point-to-point flows may lead to a significant performance degradation due to collisions, especially when the system operates close to the capacity of the communication channel. We propose a coordinated protocol which exploits the broadcast nature of the wireless medium in order to support this application-level interaction with a minimal number of message transmissions and predictable latency. The protocol also comes with group management functionality, allowing new processes to join and existing processes to leave the group in a controlled way. We evaluate a prototype implementation over WiFi, using a simulated setup as well as a physical testbed. Our results show that the proposed protocol can achieve significantly better performance compared to point-to-point approaches, and remains fully predictable and dependable even when operating close to the wireless channel capacity.

[1]  Chi-Sheng Shih,et al.  Data Alignment for Multiple Temporal Data Streams without Synchronized Clocks on IoT Fusion Gateway , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[2]  Li-Hsing Yen,et al.  OpenNet: A simulator for software-defined wireless local area network , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Keith Marzullo,et al.  Tradeoffs in implementing primary-backup protocols , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[4]  Yanghee Choi,et al.  Leader-Based Rate Adaptive Multicasting for Wireless LANs , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Carlo Ghezzi,et al.  Team-level programming of drone sensor networks , 2014, SenSys.

[6]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[7]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[8]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[9]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[10]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[11]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[12]  Abhishek Chandra,et al.  Scalability of Linux Event-Dispatch Mechanisms , 2000, USENIX Annual Technical Conference, General Track.

[13]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[14]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[15]  Spyros Lalis,et al.  TeCoLa: A Programming Framework for Dynamic and Heterogeneous Robotic Teams , 2016, MobiQuitous.

[16]  Randal W. Beard,et al.  Cooperative forest fire monitoring using multiple UAVs , 2007, 2007 46th IEEE Conference on Decision and Control.

[17]  Kwang-Hui Lee,et al.  A group RPC protocol for distributed systems , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[18]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).