Towards Cluster-Based Real-Time Flow Scheduling in Interference-Aware Wireless Sensor Networks

As wireless sensor networks have been used in various fields, real-time applications are also run in sensor networks, such as real-time data aggregation or periodic image transmissions. In order to guarantee real-time flow deadlines, TDMA scheduling schemes can be applied with consideration of both node interference and flow deadlines. Generally, they require much time complexity as the number of sensor nodes and real-time flows increases in the networks. Thus, in this paper, we provide a cluster-based real-time flow scheduling scheme for the purpose of interference-aware real-time flow scheduling in wireless sensor networks. The proposed scheme includes (i) the intra-cluster scheduling which schedules real-time flows among nodes in each cluster, and (ii) the inter-cluster scheduling which schedules composed real-time flows among clusters. Throughout simulation results, we show the effectiveness of the proposed scheme in many aspects.

[1]  Yixin Chen,et al.  End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[2]  Robert I. Davis,et al.  Robust Priority Assignment for Fixed Priority Real-Time Systems , 2007, RTSS 2007.

[3]  William G. Griswold,et al.  Interference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[4]  James Brown,et al.  Time-Critical Data Delivery in Wireless Sensor Networks , 2010, DCOSS.

[5]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[6]  Eduardo Tovar,et al.  Dimensioning and worst-case analysis of cluster-tree sensor networks , 2010, TOSN.

[7]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[8]  Fernando Boavida,et al.  GENSEN: A Topology Generator for Real Wireless Sensor Networks Deployment , 2007, SEUS.

[9]  Chenyang Lu,et al.  Real-Time Query Scheduling for Wireless Sensor Networks , 2007, IEEE Transactions on Computers.

[10]  Marco Caccamo,et al.  Soft Real-Time Chains for Multi-Hop Wireless Ad-Hoc Networks , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[11]  Haibo Zhang,et al.  Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[12]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[14]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[15]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[16]  Sajal K. Das,et al.  Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks , 2012, MSWiM '12.