Heterogenous quorum-based wake-up scheduling in wireless sensor networks

IEEE Transactions on Computers

Volumn 59, Issue 11, 2010, Pages 1562-1575

  Lai, Shouwen ^a   Ravindran, Binoy ^a   Cho, Hyeonjoong ^b  

^a State University   (United States)

^b Korea University   (South Korea)

Author keywords

asynchronous wake up; difference set; multiplier theorem; quorum; Wake up scheduling; wireless sensor networks

Indexed keywords

ASYNCHRONOUS WAKE-UP; DIFFERENCE SETS; MULTIPLIER THEOREM; QUORUM; WIRELESS SENSOR;

DESIGN; ENERGY CONSERVATION; ENERGY UTILIZATION; FREQUENCY MULTIPLYING CIRCUITS; SCHEDULING; SENSOR NETWORKS; WAKES;

WIRELESS SENSOR NETWORKS;

EID: 77957603431     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2010.20     Document Type: Article

References (32)

1. L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, pp. 1548-1557, 2001.
2. Texas Instruments (TI), "CC2420 Data Sheet," http://focus.ti.com/lit/ds/symlink/cc2420.pdf, 2010.
3. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," Proc. Seventh ACM MobiHoc, pp. 322-333, 2006. (Pubitemid 44300730)
4. C. Schurgers, S. Ganeriwal, V. Tsiatsis, and M. Srivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," Proc. ACM MobiHoc, 2002.
5. M.J. Miller and N.H. Vaidya, "Power Save Mechanisms for Multi- Hop Wireless Networks," Proc. First Int?l Conf. Broadband Networks (BROADNETS), pp. 518-526, 2004.
6. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol.12, no.3, pp. 493-506, June 2004.
7. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. Fourth Int?l Symp. Information Processing in Sensor Networks (IPSN), 2005.
8. C.S. Hsu, J.R. Jiang, Y.C. Tseng, and T.H. Lai, "Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks," Proc. IEEE Int?l Conf. Parallel Processing, vol.10, nos. 1/2, pp. 169-181, 2005.
9. R. Zheng, J.C. Hou, and L. Sha, "Asynchronous Wakeup for Ad Hoc Networks," Proc. Fourth ACM MobiHoc, pp. 35-45, 2003.
10. L. Gu and J. Stankovic, "Radio-Triggered Wake-Up Capability for Sensor Networks," Proc. 10th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), pp. 27-37, 2004.
11. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second Int?l Conf. Embedded Networked Sensor Systems (SenSys), pp. 95-107, 2004.
12. P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," Proc. Ninth ACM/IEEE Int?l Conf. Information Processing in Sensor Networks (IPSN), pp. 37- 48, 2009.
13. C. Hsu, Y. Tseng, and T. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Proc. IEEE INFOCOM, pp. 200-209, 2002.
14. O. Younis and S. Fahmy, "Heed: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol.3, no.4, pp. 366-379, Oct. 2004.
15. W.S. Luk and T.T. Huang, "Two New Quorum Based Algorithms for Distributed Mutual Exclusion," Proc. Int?l Conf. Distributed Computing Systems (ICDCS), pp. 100-106, 1997.
16. D.R. Stinson, Combinatorial Designs: Constructions and Analysis. Springer-Verlag, 2003.
17. S. Lai, B. Zhang, B. Ravindran, and H. Cho, "CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks.," Proc. Int?l Conf. Principles of Distributed Systems (OPODIS), pp. 295-310, 2008.
18. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. Second Int?l Conf. Embedded Networked Sensor Systems (SenSys), pp. 214-226, 2004.
19. J. Blum, M. Ding, A. Thaeler, and X. Cheng, "Connected Dominating Set in Sensor Networks and MANETs," Handbook of Combinatorial Optimization, pp. 329-369, Kluwer Academic Publishers, 2004.
20. TinyOS, "TinyOS Community Forum," http://www.tinyos.net/,2010.
21. Y.C. Kuo and C.N. Chen, "CRT-MAC: A Power-Saving Multicast Protocol in the Asynchronous Ad Hoc Networks," Proc. IEEE Int?l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), pp. 332-337, 2008.
22. R.L. Rivest, T.H. Cormen, C.E. Leiserson, and C. Stein, Introduction to Algorithms, second ed., MIT Press/McGraw-Hill, 2001.
23. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol.21, pp. 558-566, 1978.
24. Crossbow, "TelosB Datasheet," http://www.xbow.com/Products/ Product-pdf-files/Wireless-pdf/TelosB-Datasheet.pdf, 2010.
25. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. First Int?l Conf. Embedded Networked Sensor Systems (SenSys), pp. 14-27, 2003.
26. I. Demirkol, F. Alagoz, H. Delic, and C. Ersoy, "Wireless Sensor Networks for Intrusion Detection: Packet Traffic Modeling," IEEE Comm. Letters, vol.10, no.1, pp. 22-24, Jan. 2006.
27. R. Zheng and R. Kravets, "On-Demand Power Management for Ad Hoc Networks," Proc. IEEE INFOCOM, vol.1, pp. 481-491, 2003.
28. T.V. Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys), 2003.
29. E.-Y.A. Lin, J.M. Rabaey, and A. Wolisz, "Power-Efficient Rendezvous Schemes for Dense Wireless Sensor Networks," Proc. IEEE Int?l Conf. Comm. (ICC), vol.7, pp. 3769-3776, June 2004.
30. P. Dutta and D. Culler, "Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications," Proc. Sixth ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 71-84, 2008.
31. S.H. Wu, C.M. Chen, and M.S. Chen, "An Asymmetric Quorum- Based Power Saving Protocol for Clustered Ad Hoc Networks," Proc. 27th Int?l Conf. Distributed Computing Systems (ICDCS), 2007.
32. Y. Wang, C.Y. Wan, M. Martonosi, and L.S. Peh, "Transport Layer Approaches for Improving Idle Energy in Challenged Sensor Networks," Proc. 2006 SIGCOMM Workshop Challenged Networks, pp. 253-260, 2006.