Real-Time Communications Over Cluster-Tree Sensor Networks with Mobile Sink Behaviour

Modelling the fundamental performance limits of wireless sensor networks (WSNs) is of paramount importance to understand the behaviour of WSN under worst case conditions and to make the appropriate design choices. In that direction, this paper contributes with a methodology for modelling cluster tree WSNs with a mobile sink. We propose closed form recurrent expressions for computing the worst case end to end delays, buffering and bandwidth requirements across any source-destination path in the cluster tree assuming error free channel. We show how to apply our theoretical results to the specific case of IEEE 802.15.4/ZigBee WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study, therefore validating the theoretical results through experimentation.

[1]  Anis Koubaa,et al.  Open-ZB: an open-source implementation of the IEEE 802.15.4/ZigBee protocol stack on TinyOS , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[2]  Eduardo Tovar,et al.  Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[3]  André Cunha,et al.  ZIGBEE OVER TINYOS: IMPLEMENTATION AND EXPERIMENTAL CHALLENGES , 2008 .

[4]  Stephen B. Wicker,et al.  FUNDAMENTAL PERFORMANCE LIMITS OF WIRELESS SENSOR NETWORKS , 2004 .

[5]  Eduardo Tovar,et al.  IEEE 802.15.4: a Federating Communication Protocol for Time-Sensitive Wireless Sensor Networks , 2006 .

[6]  Frank Harary,et al.  Graph Theory , 2016 .

[7]  Utz Roedig,et al.  Worst case dimensioning of wireless sensor networks under uncertain topologies , 2005 .

[8]  Anis Koubaa,et al.  A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[9]  Eduardo Tovar,et al.  Time Sensitive IEEE 802.15.4 Protocol , 2007 .

[10]  J. Boudec,et al.  NETWORK CALCULUS Parts II and III A Theory of Deterministic Queuing Systems for the Internet , 2004 .

[11]  Huang Zhihua,et al.  FUNDAMENTAL PERFORMANCE LIMITS OF WIRELESS SENSOR NETWORKS , 2004 .

[12]  Yang Xiao,et al.  Performance Limits of Fair-Access in Sensor Networks with Linear and Selected Grid Topologies , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Tarek F. Abdelzaher,et al.  On real-time capacity limits of multihop wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[14]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[15]  Lothar Thiele,et al.  A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[16]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[17]  Insup Lee,et al.  Compositional Analysis Framework Using EDP Resource Models , 2007, RTSS 2007.

[18]  Wint Yi Poe,et al.  Minimizing the Maximum Delay in Wireless Sensor Networks by Intelligent Sink Placement , 2007 .

[19]  Tarek F. Abdelzaher,et al.  On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[20]  Utz Roedig,et al.  Sensor Network Calculus - A Framework for Worst Case Analysis , 2005, DCOSS.