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 to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Agrawal D. P., Zeng Q. A. (2006) Introduction to wireless and mobile systems. (2nd ed.). Thomson, UK
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.
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.
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.
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
Chang, R. S., & Kuo, C. J. (2006). An energy efficient routing mechanism for wireless sensor networks. In Proceedings of IEEE AINA’06, April 2006.
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
Cui, X. Y. (2007). Research and improvement of LEACH protocol in wireless sensor networks. In Proceedings of IEEE MAPE’07, Aug 2007.
Fan, Y. M., & Yu, J. J. (2007). The communication protocol for wireless sensor network about LEACH. In Proceedings of IEEE CISW’07, Dec 2007.
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.
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.
Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. Thesis, Massachusetts Institute of Technology, MA, June 2000.
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
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.
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.
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.
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.
Li, L., & Halpern, J. Y. (2001). Minimum-energy mobile wireless networks revisited. In: Proc. IEEE ECC’01, Jun. 2001.
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.
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace’02, March 2002.
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.
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.
Nam, C., Jeong, H., & Shin, D. (2008). The adaptive cluster head selection in wireless sensor networks. In Proceedings of IEEE IWSCA’08, July 2008.
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.
Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of IEEE WMCSA’99, Feb 1999.
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
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.
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.
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.
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
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.
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.
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
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.
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.
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
About this article
Cite this article
Ferng, H., 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
- Wireless sensor network
- Static clustering
- Energy efficiency
- Dynamic structure
- Network lifetime