Skip to main content

Advertisement

SpringerLink
Log in

Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40(8) (2002) 102–114.

    Article  Google Scholar 

  2. 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).

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

  6. 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).

  7. M. Gerla and J. Tsai, Multicluster, mobile, multimedia radio network, ACM/Baltzer Journal of Wireless Networks, 1(3) (1995) 255–265.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

  10. C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal of Selected Areas in Communications 15(7) (1997) 1265–1275.

    Article  Google Scholar 

  11. 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.

  12. V. Raghunathan, C. Schurgers, S. Park and M.B. Srivastava, Energy-aware wireless microsensor networks, IEEE Signal Processing Magazine 19(2) (2002) 40–50.

    Article  Google Scholar 

  13. 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.

  14. 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.

  15. P.K. Varshney, Distributed Detection and Data Fusion. (New York: Springer) (1997).

    Google Scholar 

  16. Y. Xu, J. Heidemann and D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks, Research report 527, USC/Information Sciences Institute (2000).

  17. 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.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse

    Jing Deng & Pramod K. Varshney

  2. Graduate Institute of Communication Engineering, National Taipei University, Taiwan

    Yunghsiang S. Han

  3. Department of Electrical & Computer Engineering, University of Rochester, Rochester

    Wendi B. Heinzelman

Authors
  1. Jing Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunghsiang S. Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wendi B. Heinzelman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pramod K. Varshney
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Deng.

Additional information

Jing Deng received the B.E. and M.E. degrees in Electronic Engineering from Tsinghua University, Beijing, P. R. China, in 1994 and 1997, respectively, and the Ph.D. degree in Electrical and Computer Engineering from Cornell University, Ithaca, NY, in 2002. Dr. Deng is an assistant professor in the Department of Computer Science at the University of New Orleans. From 2002 to 2004, he visited the CASE center and the Department of Electrical Engineering and Computer Science at Syracuse University, Syracuse, NY as a research assistant professor, supported by the Syracuse University Prototypical Research in Information Assurance (SUPRIA) program. He was a teaching assistant from 1998 to 1999 and a research assistant from 1999 to 2002 in the School of Electrical and Computer Engineering at Cornell University. His interests include mobile ad hoc networks, wireless sensor networks, wireless network security, energy efficient wireless networks, and information assurance.

Wendi B. Heinzelman is an assistant professor in the Department of Electrical and Computer Engineering at the University of Rochester. She received a B.S. degree in Electrical Engineering from Cornell University in 1995 and M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from MIT in 1997 and 2000 respectively. Her current research interests lie in the areas of wireless communications and networking, mobile computing, and multimedia communication. Dr. Heinzelman received the NSF Career award in 2005 for her work on cross-layer optimizations for wireless sensor networks, and she received the ONR Young Investigator award in 2005 for her research on balancing resource utilization in wireless sensor networks. Dr. Heinzelman was co-chair of the 1st Workshop on Broadband Advanced Sensor Networks (BaseNets '04), and she is a member of Sigma Xi, the IEEE, and the ACM.

Yunghsiang S. Han was born in Taipei, Taiwan, on April 24, 1962. He received the B.S. and M.S. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and the Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993. From 1986 to 1988 he was a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwan. He was a teaching assistant from 1989 to 1992 and from 1992 to 1993 a research associate in the School of Computer and Information Science, Syracuse University. From 1993 to 1997 he was an Associate Professor in the Department of Electronic Engineering at Hua Fan College of Humanities and Technology, Taipei Hsien, Taiwan. From 1997 to 2004 he was with the Department of Computer Science and Information Engineering at National Chi Nan University, Nantou, Taiwan. He was promoted to Full Professor in 1998. From June to October 2001 he was a visiting scholar in the Department of Electrical Engineering at University of Hawaii at Manoa, HI, and from September 2002 to January 2004 he was the SUPRIA visiting research scholar in the Department of Electrical Engineering and Computer Science and CASE center at Syracuse University, NY. He is now with the Graduate Institute of Communication Engineering at National Taipei University, Taipei, Taiwan. His research interests are in wireless networks, security, and error-control coding. Dr. Han is a winner of 1994 Syracuse University Doctoral Prize.

Pramod K. Varshney was born in Allahabad, India on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively. Since 1976 he has been with Syracuse University, Syracuse, NY where he is currently a Professor of Electrical Engineering and Computer Science and the Research Director of the New York State Center for Advanced Technology in Computer Applications and Software Engineering. His current research interests are in distributed sensor networks and data fusion, detection and estimation theory, wireless communications, intelligent systems, signal and image processing, and remote sensing he has published extensively. He is the author of Distributed Detection and Data Fusion, published by Springer-Verlag in 1997 and has co-edited two other books. Dr. Varshney is a member of Tau Beta Pi and is the recipient of the 1981 ASEE Dow Outstanding Young Faculty Award. He was elected to the grade of Fellow of the IEEE in 1997 for his contributions in the area of distributed detection and data fusion. In 2000, he received the Third Millennium Medal from the IEEE and Chancellor's Citation for exceptional academic achievement at Syracuse University. He serves as a distinguished lecturer for the AES society of the IEEE. He is on the editorial board Information Fusion. He was the President of International Society of Information Fusion during 2001.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, J., Han, Y.S., Heinzelman, W.B. et al. Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks. Mobile Netw Appl 10, 825–835 (2005). https://doi.org/10.1007/s11036-005-4441-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-4441-9

Keywords

Search

Navigation