A Dynamic Interval Scheduling and Congestion Control Scheme for Sensor Networks

This paper introduces a novel interval scheduling and congestion control scheme in wireless sensor networks. Wireless sensor network is an event based system with several sensor nodes. Reliable event detection at the sink is based on collective information provided by sensor nodes. But due to the unreliable nature of wireless communication, it is hard to guarantee the end-to-end reliability and timeliness. Hence, we propose a novel dynamic congestion control scheme that ensures the reliable delivery of packets to a base station, and that minimizes congestion within sensor network. This solution includes a congestion control component that serves the purpose of minimizing congestion by burst traffic, data concentration, and link failure. And to achieve energy efficiency, reliability, and timeliness, we introduce the concept of dynamic interval scheduling algorithm that optimizes the data delivery ratio and energy usage for communication.

[1]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[2]  Deborah Estrin,et al.  Embedding the Internet , 2000 .

[3]  Kevin L. Mills,et al.  Workshop on Smart Spaces , 2000 .

[4]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

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

[6]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[7]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[9]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[10]  Deborah Estrin,et al.  Embedding the Internet: introduction , 2000, Commun. ACM.

[11]  Tarek F. Abdelzaher,et al.  A scalable logical coordinates framework for routing in wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[12]  Kenneth E. Murphy,et al.  Enterprise resource planning: integrating ERP in the business school curriculum , 2000, CACM.