BASS: an adaptive sleeping scheme for wireless sensor network with bursty arrival

ABSTRACT

Whereas energy efficiency in wireless sensor network is of critical importance, idle listening has been recognized as a main source of wasted power. Many studies have proposed various approaches to scheduling the active and sleeping periods of sensor nodes, as to reduce the power consumption of idle listening. While noticing the fact that there is no universally accepted approach, one which can meet the diversity of different application, in this paper, we propose a scheduling scheme for active and sleeping periods that is based on the packet arrival pattern. More particularly, we propose an arrival model which is targeted at application characterized by bursty arrival. The bursty arrival times are assumed to be distributed exponentially with different rates for the packet arrival intra-burst and inter-burst. Based on this packet arrival model, we introduce a Bursty Arrival Dependent Sleeping Scheduling (BASS) scheme, in which each node dynamically and independently adjusts its wakeup rate. Through analysis and simulation, we evaluate the impact of the proposed scheme on the duty cycle and on the delay of the MAC layer. We show that as the bursty arrival rate decreases, the ON/OFF duty cycle decreases linearly and the MAC-layer delay is minimally affected. Our results suggest that the BASS scheme provides a superior solution for sensor network with bursty arrival. Comparing BASS scheme with S-MAC, results demonstrate 45%—70% gains in the BASS case in term of energy efficiency, without degrading performance. BASS scheme also obtains much better performance (e.g. 10 times better in the range of parameters in this paper) with the same amount of power consumption.

REFERENCES

• 1: Gang Lu, Bhaskar Krishnamachari, Gauligi S. Raghavendra; An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks, IPDPS2004
• 2: Jin Ai , Jingfei Kong , D. Turgut, An adaptive coordinated medium access control for wireless sensor networks, Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04), p.214-219, June 28-July 01, 2004
• 3: K,M.lau and Onching Yue; Modeling synchronous wakeup patterns in wireless sensor network-server vacation model analysis, PMCIA2005
• 4: M. Stemm, R. H. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices", IEICE Trans. Communication. pp1125--1131, Aug. 1997
• 5: Marc R. Pearlman, Jing Deng, Ben Liang, and Zygmunt J. Haas, Elective participation in Ad Hoc network based on energy consumption, GLOBECOM02
• 6: Mostafa Ghannad Rezaie, Vahid Shah Mansouri, Mehdi Mani; Critical area attention in traffic aware dynamic node scheduling for low power sensor networks, WCNC2005
• 7: Ilker Onat , Ali Miri, A Real-Time Node-Based Traffic Anomaly Detection Algorithm for Wireless Sensor Networks, Proceedings of the 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05), p.422-427, August 14-17, 2005 [doi>10.1109/ICW.2005.16]
• 8: Qing Cao , Tarek Abdelzaher , Tian He , John Stankovic, Towards optimal sleep scheduling in sensor networks for rare-event detection, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 9: Rong Zheng , Jennifer C. Hou , Lui Sha, Asynchronous wakeup for ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778420]
• 10: Sharat C. Visweswara, Apurva A. Goel, Rudra Dutta, An adaptive ad-hoc self-organizing method for quasi-periodic sensor traffic, SECON04.
• 11: Tao Zheng , Sridhar Radhakrishnan , Venkatesh Sarangan, PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12, p.237.1, April 04-08, 2005 [doi>10.1109/IPDPS.2005.344]
• 12: Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
• 13: Van Greunen, Dragan Petrovi?, Alvise Bonivento, Jan Rabaey, et al., "Adaptive Sleep Discipline for Energy Conservation and Robustness in Dense Sensor Network" ICC 2004
• 14: Wei Ye , John Heidemann , Deborah Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.493-506, June 2004 [doi>10.1109/TNET.2004.828953]
• 15: Xiaofei Wang, Toby Berger, Self-Organizing Redundancy-Cellular Architecture for Wireless Sensor network, WCNC2005
• 16: Yew-Fai Wong , Lek-Heng Ngoh , Wai-Choong Wong, An adaptive wakeup scheme to support fast routing in sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089803.1089807]
• 17: Yuan Li, WeiYe John Heidemann, Energy and latency control in low duty cycle MAC protocols, WCNC2005
• 18: Zongpeng Li, Baochun Li, Probabilistic power management for wireless ad hoc network, MONET2005

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

General Terms:
Algorithms

Keywords:
arrival model, sleeping scheduling, wireless sensor networks