An unequal cluster-based routing protocol in wireless sensor networks

Wireless Networks

Volumn 15, Issue 2, 2009, Pages 193-207

  Chen, Guihai ^a   Li, Chengfa ^a   Ye, Mao ^a   Wu, Jie ^b  

^a NANJING UNIVERSITY   (China)

^b Florida Atlantic University   (United States)

Author keywords

Hot spot problem; Network lifetime; Routing; Unequal clustering; Wireless sensor networks

Indexed keywords

BASE STATIONS; CLUSTERING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTER HEADS; CLUSTER SIZES; CLUSTER-BASED; CLUSTER-BASED ROUTING; DATA-FORWARDING; ENERGY CONSUMPTION; ENERGY COSTS; ENERGY-AWARE ROUTING PROTOCOLS; HOT SPOT PROBLEM; INTER-CLUSTER COMMUNICATIONS; MULTI HOPS; NETWORK LIFETIME; NETWORK PARTITIONS; RELAY NODES; RESIDUAL ENERGIES; ROTATING CLUSTERS; ROUTING; SIMULATION RESULTS; UNEQUAL CLUSTERING;

WIRELESS SENSOR NETWORKS;

EID: 59349098891     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-007-0035-8     Document Type: Article

References (31)

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.
6. K. Akkaya and M. Younis, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks 3(3) (2005) 325-349.
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.
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.
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.
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 metropolitanscale internetworks, Technical Report ISI/RR-87-180 Information Sciences Institute (LSI) (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. Stojmenovic, 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.