An unequal cluster-based routing protocol in wireless sensor networks
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40 (August 2002) 102–114.
- 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.
- 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.
- 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).
- Mhatre, V., Rosenberg, C. (2004) Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks 2: pp. 45-63 CrossRef
- Akkaya, K., Younis, M. (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3: pp. 325-349 CrossRef
- Heinzelman, W., Chandrakasan, A., Balakrishnan, H. (2005) An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1: pp. 660-670 CrossRef
- 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.
- Younis, O., Fahmy, S. (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3: pp. 660-669 CrossRef
- 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).
- Liu, J.S., Lin, C.H. (2005) Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks 3: pp. 371-388 CrossRef
- 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.
- 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).
- 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).
- 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).
- 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).
- 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.
- 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).
- 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.
- 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).
- 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.
- G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISI/RR-87-180 Information Sciences Institute (ISI) (1987).
- 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.
- 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.
- H. Frey and I. Stojmenović, Geographic and energy-aware routing in sensor networks, in: Handbook of Sensor Networks: Algorithms and Architectures (Wiley, 2005).
- 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.
- 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.
- 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).
- V. Kawadia and P.R. Kumar, Power control and clustering in ad hoc networks, in: Proceedings of IEEE INFOCOM (April 2003) pp. 459–469.
- 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.
- Hu, L. (1993) Distributed code assignments for CDMA packet radio networks. IEEE/ACM Transactions on Networking 1: pp. 668-677 CrossRef
- An unequal cluster-based routing protocol in wireless sensor networks
Volume 15, Issue 2 , pp 193-207
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Wireless sensor networks
- Unequal clustering
- Network lifetime
- Hot spot problem
- Industry Sectors