Skip to main content

Advertisement

SpringerLink
Log in

An unequal cluster-based routing protocol in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Clustering provides an effective method for prolonging the lifetime of a wireless sensor network. Current clustering algorithms usually utilize two techniques; selecting cluster heads with more residual energy, and rotating cluster heads periodically to distribute the energy consumption among nodes in each cluster and extend the network lifetime. However, they rarely consider the hot spot problem in multihop sensor networks. When cluster heads cooperate with each other to forward their data to the base station, the cluster heads closer to the base station are burdened with heavier relay traffic and tend to die much faster, leaving areas of the network uncovered and causing network partitions. To mitigate the hot spot problem, we propose an Unequal Cluster-based Routing (UCR) protocol. It groups the nodes into clusters of unequal sizes. Cluster heads closer to the base station have smaller cluster sizes than those farther from the base station, thus they can preserve some energy for the inter-cluster data forwarding. A greedy geographic and energy-aware routing protocol is designed for the inter-cluster communication, which considers the tradeoff between the energy cost of relay paths and the residual energy of relay nodes. Simulation results show that UCR mitigates the hot spot problem and achieves an obvious improvement on the network lifetime.

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.

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 (August 2002) 102–114.

  2. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, in: Proceedings of ACM Workshop on Wireless Sensor Networks and Applications (September 2002) pp. 88–97.

  3. B. Krishnamachari, D. Estrin and S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of IEEE International Conference on Distributed Computing Systems Workshops (July 2002) pp. 575–578.

  4. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of the 33rd Hawaiian International Conference on Systems Science (January 2000).

  5. V. Mhatre and C. Rosenberg, Design guidelines for wireless sensor networks: communication, clustering and aggregation, Ad Hoc Networks 2(1) (2004) 45–63.

    Article  Google Scholar 

  6. K. Akkaya and M. Younis, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks 3(3) (2005) 325–349.

    Article  Google Scholar 

  7. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications 1(4) (2005) 660–670.

    Article  Google Scholar 

  8. W. Choi, P. Shah and S.K. Das, A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks, in: Proceedings of International Conference on Mobile and Ubiquitous Systems (August 2004) pp. 203–212.

  9. O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing 3(4) (2004) 660–669.

    Article  Google Scholar 

  10. M. Qin and R. Zimmermann, An energy-efficient voting based clustering algorithm for sensor networks, in: Proceedings of 1st ACIS Workshop on Self-Assembling Wireless Networks (May 2005).

  11. J.S. Liu and C.H. Lin, Energy-efficiency clustering protocol in wireless sensor networks, Ad Hoc Networks 3(3) (2005) 371–388.

    Article  MathSciNet  Google Scholar 

  12. M. Ye, C. Li, G. Chen and J. Wu, An energy efficient clustering scheme in wireless sensor networks, Ad Hoc & Sensor Wireless Networks to appear.

  13. S. Soro and W. Heinzelman, Prolonging the lifetime of wireless sensor networks via unequal clustering, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS) (April 2005).

  14. T. Shu, M. Krunz and S. Vrudhula, Power balanced coverage-time optimization for clustered wireless sensor networks, in: Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (May 2005).

  15. M. Perillo, Z. Cheng and W. Heinzleman, An analysis of strategies for mitigating the sensor network hot spot problem, in: Proceedings of the Second International Conference on Mobile and Ubiquitous Systems (July 2005).

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

  17. J. Lian, K. Naik and G. Agnew, Data capacity improvement of wireless sensor networks using non-uniform sensor distribution, International Journal of Distributed Sensor Networks to appear.

  18. E.I. Oyman and C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Proceedings of the International Conference on Communications (June 2004).

  19. S.R. Gandham, M. Dawande, R. Prakash and S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: Proceedings of IEEE IEEE Global Telecommunications Conference (December 2003) pp. 377–381.

  20. Z.M. Wang, S. Basagni, E. Melachrinoudis and C. Petrioli, Exploiting sink mobility for maximizing sensor networks lifetime, in: Proceedings of the 38th Hawaii International Conference on System Sciences (January 2005).

  21. W. Wang, V. Srinivasan and K.C. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom) (August 2005) pp. 270–283.

  22. G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISI/RR-87-180 Information Sciences Institute (ISI) (1987).

  23. E. Kranakis, H. Singh and J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (August 1999) pp. 51–54.

  24. B. Karp and H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th ACM/IEEE Annual International Conference on Mobile Computing and Networking (MobiCom) (August 2000) pp. 243–254.

  25. H. Frey and I. Stojmenović, Geographic and energy-aware routing in sensor networks, in: Handbook of Sensor Networks: Algorithms and Architectures (Wiley, 2005).

  26. O. Younis and S. Fahmy, A scalable framework for distributed time synchronization in multi-hop sensor networks, in: Proceedings of the Second IEEE International Conference on Sensor and Ad Hoc Communications and Networks (September 2005) pp. 13–23.

  27. O. Younis and S. Fahmy, An experimental study of routing and data aggregation in sensor networks, in: Proceedings of the International Workshop on Localized Communication and Topology Protocols for Ad hoc Networks (November 2005) pp. 50–57.

  28. M. Ye, E. Chan and G. Chen, On mitigating hot spots for clustering mechanisms in wireless sensor networks, in: Proceedings of the Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems (October 2006).

  29. V. Kawadia and P.R. Kumar, Power control and clustering in ad hoc networks, in: Proceedings of IEEE INFOCOM (April 2003) pp. 459–469.

  30. S. Basagni, Distributed clustering for ad hoc networks, in: Proceedings of the 4th International Symposium on Parallel Architectures, Algorithms, and Networks (June 1999) pp. 310–315.

  31. L. Hu, Distributed code assignments for CDMA packet radio networks, IEEE/ACM Transactions on Networking 1(6) (1993) 668–677.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, P. R. China

    Guihai Chen, Chengfa Li & Mao Ye

  2. Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL, 33431, USA

    Jie Wu

Authors
  1. Guihai Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chengfa Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mao Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guihai Chen.

Additional information

Guihai Chen obtained his B.S. degree from Nanjing University, M. Engineering from Southeast University, and PhD from University of Hong Kong. He visited Kyushu Institute of Technology, Japan in 1998 as a research fellow, and University of Queensland, Australia in 2000 as a visiting professor. During September 2001 to August 2003, he was a visiting professor at Wayne State University. He is now a full professor and deputy chair of Department of Computer Science, Nanjing University. Prof. Chen has published more than 100 papers in peer-reviewed journals and refereed conference proceedings in the areas of wireless sensor networks, high-performance computer architecture, peer-to-peer computing and performance evaluation. He has also served on technical program committees of numerous international conferences. He is a member of the IEEE Computer Society.

Chengfa Li was born 1981 and obtained his Bachelor’s Degree in mathematics in 2003 and his Masters Degree in computer science in 2006, both from Nanjing University, China. He is now a system programmer at Lucent Technologies Nanjing Telecommunication Corporation. His research interests include wireless ad hoc and sensor networks.

Mao Ye was born in 1981 and obtained his Bachelor’s Degree in computer science from Nanjing University, China, in 2004. He served as a research assistant At City University of Hong Kong from September 2005 to August 2006. He is now a PhD candidate with research interests in wireless networks, mobile computing, and distributed systems.

Jie Wu is a professor in the Department of Computer Science and Engineering at Florida Atlantic University. He has published more than 300 papers in various journal and conference proceedings. His research interests are in the areas of mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. Dr. Wu serves as an associate editor for the IEEE Transactions on Parallel and Distributed Systems and several other international journals. He served as an IEEE Computer Society Distinguished Visitor and is currently the chair of the IEEE Technical Committee on Distributed Processing (TCDP). He is a member of the ACM, a senior member of the IEEE, and a member of the IEEE Computer Society.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, G., Li, C., Ye, M. et al. An unequal cluster-based routing protocol in wireless sensor networks. Wireless Netw 15, 193–207 (2009). https://doi.org/10.1007/s11276-007-0035-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0035-8

Keywords

Search

Navigation