Improved and Simple Scheduling Scheme for Real-Time Data Communication in Wireless Sensor Networks

Data communication protocols in wireless sensor networks are influenced by the packet scheduling algorithm and the routing protocol. The packet scheduling algorithms can arbitrate the use of the network in a deadline sensitive manner to ensure that most packets make their deadline. The routing protocol can influence the paths taken in the network and the interaction between contending flows. Most existing work in real time data communication has focused on packet scheduling, with little work addressing the routing protocols and the interaction of both. In this paper, we propose a new scheduling algorithm (SESSN) which deals with all contributing components of the end-toend traveling delay of data packets in wireless sensor networks. SES-SN uses Exponential Increasing Delay Policy with a multipath routing protocol. The SES-SN makes more efficient used for the bandwidth and so decrease the packet miss ratio, drop ratio and overall delay which we consider them our accuracy measure in WSN communication. This scheme efficiently utilizes the limited energy and available memory resources of sensor nodes and also has a significant impact on the success of real-time sensor data communication and avoids collision. Keywords—Braided Routing, Multipaths Routing, Real-Time Communication, Scheduling Scheme, Sensor Networks.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[3]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[4]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[5]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[6]  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..

[7]  Guoliang Xing,et al.  On greedy geographic routing algorithms in sensing-covered networks , 2004, MobiHoc '04.

[8]  Prashant J. Shenoy,et al.  Scheduling messages with deadlines in multi-hop real-time sensor networks , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[9]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  K. Kang,et al.  JiTS: just-in-time scheduling for real-time sensor data dissemination , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[11]  Weilian Su,et al.  Data fusion algorithms in cluster-based wireless sensor networks using fuzzy logic theory , 2007 .

[12]  Weilian Su,et al.  Wireless sensor network: channel propagation measurements and comparison with simulation , 2007 .

[13]  Weilian Su,et al.  Channel propagation measurement and simulation of MICAz mote , 2008 .