Skip to main content

Advertisement

Springer Nature Link
Log in

Energy-Efficient Routing Protocol for Wireless Sensor Networks with Static Clustering and Dynamic Structure

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Due to limited energy of sensor nodes in a wireless sensor network, an energy-efficient routing protocol with static clustering and dynamic structure (ERP-SCDS) is proposed in this paper. Utilizing virtual points in a corona-based wireless sensor network, static clusters with dynamic structures are formed in ERP-SCDS. Moreover, next-round cluster heads are selected in advance to avoid a deadlock when the old cluster heads die. Finally, a simple relay node selection mechanism instead of a complicated multi-hop route discovery algorithm is further designed for ERP-SCDS. Integrating these mechanisms enables ERP-SCDS to form balanced cluster sizes to prolong the network lifetime. Via simulations, we demonstrate that ERP-SCDS significantly outperforms LEACH, HEED, and Hausdorff previously proposed in the literature.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Agrawal D. P., Zeng Q. A. (2006) Introduction to wireless and mobile systems. (2nd ed.). Thomson, UK

    Google Scholar 

  2. Al-Karaki, J. N., Ul-Mustafa, R., & Kamal A. E. (2004). Data aggregation in wireless sensor networks—Exact and approximate algorithms. In Proceedings of IEEE HPSR’04, Aug 2004.

  3. Alazzawi, L. K., Elkateeb, A. M., & Ramesh, A. (2008). Scalability analysis for wireless sensor networks routing protocols. In Proceedings of IEEE AINAW’08, Apr. 2008.

  4. Block, F. J., & Baum, C. W. (2002). An energy-efficient routing protocol for wireless sensor networks with battery level uncertainty. In Proceedings of IEEE MILCOM’02, Oct 2002.

  5. Boukerche A., Martirosyan A., Pazzi R. (2008) An inter-cluster communication based energy aware and fault tolerant protocol for wireless sensor networks. ACM Transaction on Mobile Network Application 13(6): 614–626

    Article  Google Scholar 

  6. Chang, R. S., & Kuo, C. J. (2006). An energy efficient routing mechanism for wireless sensor networks. In Proceedings of IEEE AINA’06, April 2006.

  7. Chen Y. P., Liestman A. L., Liu J. C. (2006) A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology 55(3): 789–796

    Article  Google Scholar 

  8. Cui, X. Y. (2007). Research and improvement of LEACH protocol in wireless sensor networks. In Proceedings of IEEE MAPE’07, Aug 2007.

  9. Fan, Y. M., & Yu, J. J. (2007). The communication protocol for wireless sensor network about LEACH. In Proceedings of IEEE CISW’07, Dec 2007.

  10. Ghelichi, M., Jahanbakhsh, S. K., & Sanaei, E. (2008). RCCT: Robust clustering with cooperative transmission for energy efficient wireless sensor networks. In Proceedings of IEEE ITNG’08, Feb 2008.

  11. Hao, X. H., Yi, K., & Wang Y. H. (2008). Geographical-based multihop clustering algorithm for distributed wireless sensor network. In Proceedings of IEEE WCICA’08, June 2008.

  12. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. Thesis, Massachusetts Institute of Technology, MA, June 2000.

  13. Heinzelman W. B., Chandrakasan A. P., Balakrishnan H. (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4): 660–670

    Article  Google Scholar 

  14. Hong, X. L., & Liang, Q. L. (2004). An access-based energy efficient clustering protocol for ad hoc wireless sensor network. In Proceedings of IEEE PIMRC’04, Sep 2004.

  15. Huang, B., Hao, F., Zhu, H., Tanabe, Y., & Baba, T. (2006). Low-energy static clustering scheme for wireless sensor network. In Proceedings of IEEE WiCOM’06, Sep 2006.

  16. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MobiCom’00, Aug 2000.

  17. Johnson, D. B., & Maltz D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (Vol. 353, pp. 153–181). US: Springer.

  18. Li, L., & Halpern, J. Y. (2001). Minimum-energy mobile wireless networks revisited. In: Proc. IEEE ECC’01, Jun. 2001.

  19. Li, X. Y., Huang, D. P., & Yang, J. (2007). Energy efficient routing protocol based on residual energy and energy consumption rate for heterogeneous wireless sensor networks. In Proceedings of IEEE CCC’07, July 2007.

  20. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace’02, March 2002.

  21. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of IEEE IPDPS’01, April 2001.

  22. Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of IEEE IPDPS’02, Aug 2002.

  23. Nam, C., Jeong, H., & Shin, D. (2008). The adaptive cluster head selection in wireless sensor networks. In Proceedings of IEEE IWSCA’08, July 2008.

  24. Olariu, S., & Stojmenovic, I. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedings of IEEE INFOCOM’06, April 2006.

  25. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of IEEE WMCSA’99, Feb 1999.

  26. Rhazi A. E., Pierre S. (2009) A Tabu search algorithm for cluster building in wireless sensor networks. IEEE Transactions on Mobile Computing 8(4): 433–444

    Article  Google Scholar 

  27. Su, H., & Zhang, X. (2006). Energy-efficient clustering system model and reconfiguration schemes for wireless sensor networks. In Proceedings of IEEE CISS’06, March 2006.

  28. Wang, W., Srinivasan, V., & Chua, K. (2005). Using mobile relays to prolong the lifetime of wireless sensor networks. In Proceedings of ACM MobiCom’05, Sep 2005.

  29. Wang, H. B., Yu, X., Kong, D., Yan, X. J., & Ma, X. P. (2007). Route protocol of wireless sensor networks based on dynamic setting cluster. In Proceedings of IEEE ICIA’07, July 2007.

  30. Wu X. B., Chen G. H., Das S. K. (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems 19(5): 710–720

    Article  Google Scholar 

  31. Xu, Z. Z., Zhang, S. Q., Zhang, X. L., Bao, B. H., & Li, P. (2007). An adaptive clustering protocol for medium-scale wireless sensor networks. In Proceedings of IEEE WiCom’07, Sep 2007.

  32. Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of ACM MobiCom’02, Sep 2002.

  33. Younis O., Fahmy S. (2004) HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4): 366–379

    Article  Google Scholar 

  34. Zhang, J. W., Ji, Y. Y., Zhang, J. J., & Yu, C. L. (2008). A weighted clustering algorithm based routing protocol in wireless sensor networks. In Proceedings of IEEE CCCM’08, Aug 2008.

  35. Zhou, Z. D., Xu, C., & Liu, Q. (2007). Energy modeling and HMST-based wireless sensor networks routing protocol. In Proceedings of IEEE ICIEA’07, May 2007.

  36. Zhu X. R., Shen L. F., Yum T.-S. P. (2009) Hausdorff clustering and minimum energy routing for wireless sensor networks. IEEE Transaction on Vehicular Technology 58(2): 990–997

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, 106, Taiwan

    Huei-Wen Ferng, Robby Tendean & Arief Kurniawan

Authors
  1. Huei-Wen Ferng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robby Tendean
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arief Kurniawan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huei-Wen Ferng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferng, HW., Tendean, R. & Kurniawan, A. Energy-Efficient Routing Protocol for Wireless Sensor Networks with Static Clustering and Dynamic Structure. Wireless Pers Commun 65, 347–367 (2012). https://doi.org/10.1007/s11277-011-0260-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0260-4

Keywords