A GTS scheduling for consensus problems over IEEE 802.15.4 wireless networks

This paper presents consensus problems over IEEE 802.15.4 wireless networks. The IEEE 802.15.4 protocol defines the Medium Access Control (MAC) and the physical layer (PHY) for Low-Rate Wireless Personal Area Networks (LR-WPANs). The IEEE 802.15.4 MAC protocol supports the beacon-enabled mode that enables real-time communication by allocating Guaranteed Time Slots (GTSs) to a designated node in a network. Despite a number of work on cooperative control, consensus problems over wireless networks remains less well understood. In this paper, we propose a modified version of the standard IEEE 802.15.4 protocol where each agent communicates through a PAN coordinator with a superframe structure. We consider a branch-and-bound GTS scheduling algorithm for non-preemptive communication tasks under the modified IEEE 802.15.4 protocol. The simulation result shows that each agent can successfully communicate with each other and achieve a consensus by the proposed GTS scheduling algorithm.

[1]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  Naoki Hayashi,et al.  Performance Consensus Problem of Multi-Agent Systems with Multiple State Variables , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[5]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[6]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[7]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  Amitabh Mishra,et al.  An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks , 2008, Comput. Networks.

[10]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[11]  Manuel Mazo,et al.  Self-triggered control over wireless sensor and actuator networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[12]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[13]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[14]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[15]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[16]  Carlo Fischione,et al.  Adaptive self-triggered control over IEEE 802.15.4 networks , 2010, 49th IEEE Conference on Decision and Control (CDC).