Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In order to conserve battery power in very dense sensor networks, some sensor nodes may be put into the sleep state while other sensor nodes remain active for the sensing and communication tasks. In this paper, we study the node sleep scheduling problem in the context of clustered sensor networks. We propose and analyze the Linear Distance-based Scheduling (LDS) technique for sleeping in each cluster. The LDS scheme selects a sensor node to sleep with higher probability when it is farther away from the cluster head. We analyze the energy consumption, the sensing coverage property, and the network lifetime of the proposed LDS scheme. The performance of the LDS scheme is compared with that of the conventional Randomized Scheduling (RS) scheme. It is shown that the LDS scheme yields more energy savings while maintaining a similar sensing coverage as the RS scheme for sensor clusters. Therefore, the LDS scheme results in a longer network lifetime than the RS scheme.
- I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40(8) (2002) 102–114. CrossRef
- B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ACM Wireless Networks 8(5) (2002).
- J. Deng, Y.S. Han, W.B. Heinzelman and P.K. Varshney, Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Computer Communications: special issue on ASWN04, 28 (2005) 1631–1642.
- C.-R. Dow, J.-H. Lin, S.-F. Hwang and Y.-W. Wang, An efficient distributed clustering scheme for ad-hoc wireless networks, IEICE Trans. Commun. E85-B(8) (2002) 1561–1571.
- W. Du, J. Deng, Y.S. Han and P.K. Varshney, A witness-based approach for data fusion assurance in wireless sensor networks. in: IEEE Global Telecommunications Conference (GLOBECOM) (San Francisco, CA, USA) (2003) 1435–1439.
- J.L. Gao, Analysis of energy consumption for ad hoc wireless sensor networks using a bit-meter-per-Joule metric. IPN Progress Report 42–150 (2002).
- M. Gerla and J. Tsai, Multicluster, mobile, multimedia radio network, ACM/Baltzer Journal of Wireless Networks, 1(3) (1995) 255–265.
- W.R. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications 1(4) (2002) 660–670. CrossRef
- M. Kochhal, L. Schwiebert and S. Gupta, Role-based hierarchical self-organization for wireless ad hoc sensor networks, in: Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications (WSNA ′03) (2003) 98–107.
- C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal of Selected Areas in Communications 15(7) (1997) 1265–1275. CrossRef
- M.R. Pearlman, J. Deng, B. Liang and Z.J. Haas, Elective Participation in ad hoc networks based on energy consumption. in: Proc. of IEEE Global Telecommunications Conference (GLOBECOM) / Symposium on Ad-Hoc Wireless Networks (SAWN), Vol. 1. (Taipei, Taiwan) (2002) 26–31.
- V. Raghunathan, C. Schurgers, S. Park and M.B. Srivastava, Energy-aware wireless microsensor networks, IEEE Signal Processing Magazine 19(2) (2002) 40–50. CrossRef
- F. Stajano and R. Anderson, The resurrecting duckling: security issues in ad-hoc wireless networks, in: B. Christiansen, B. Crispo, and M. Roe (eds.), Security Protocols, 7th International Workshop, Volume 1796 of Lecture Notes in Computer Science, (1999) 172–194.
- D. Tian and N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications. (2002) 32–41.
- P.K. Varshney, Distributed Detection and Data Fusion. (New York: Springer) (1997).
- Y. Xu, J. Heidemann and D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks, Research report 527, USC/Information Sciences Institute (2000).
- W. Ye, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002) (2002) 1567–1576.
- Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks
Mobile Networks and Applications
Volume 10, Issue 6 , pp 825-835
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- energy efficiency
- sensor networks
- sleep scheduling
- Industry Sectors
- Author Affiliations
- 1. Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse
- 2. Graduate Institute of Communication Engineering, National Taipei University, Taiwan
- 3. Department of Electrical & Computer Engineering, University of Rochester, Rochester