Browse > Article
http://dx.doi.org/10.3837/tiis.2012.07.001

Clustering Routing Algorithms In Wireless Sensor Networks: An Overview  

Liu, Xuxun (School of Electronic and Information Engineering, South China University of Technology)
Shi, Jinglun (School of Electronic and Information Engineering, South China University of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.7, 2012 , pp. 1735-1755 More about this Journal
Abstract
Wireless sensor networks (WSNs) are becoming increasingly attractive for a variety of applications and have become a hot research area. Routing is a key technology in WSNs and can be coarsely divided into two categories: flat routing and hierarchical routing. In a flat topology, all nodes perform the same task and have the same functionality in the network. In contrast, nodes in a hierarchical topology perform different tasks in WSNs and are typically organized into lots of clusters according to specific requirements or metrics. Owing to a variety of advantages, clustering routing protocols are becoming an active branch of routing technology in WSNs. In this paper, we present an overview on clustering routing algorithms for WSNs with focus on differentiating them according to diverse cluster shapes. We outline the main advantages of clustering and discuss the classification of clustering routing protocols in WSNs. In particular, we systematically analyze the typical clustering routing protocols in WSNs and compare the different approaches based on various metrics. Finally, we conclude the paper with some open questions.
Keywords
WSN; clustering routing; block-based clustering; grid-based clustering; chain-based clustering;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 Akyildiz I.F., Su W., Sankarasubramaniam Y. and Cayirci E., "Wireless Sensor Networks: A Survey", Computer Networks, vol.38, no.4, pp.393-422, Mar. 2002.   DOI   ScienceOn
2 Al-Karaki, J.N. and Kamal, A.E., "Routing techniques in wireless sensor networks: A Survey", IEEE Wireless Communications, vol.11, no.6, pp.6-28, Dec. 2004.
3 E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, "In-Network Aggregation Techniques for Wireless Sensor Networks: A Survey", IEEE Wireless Communications, vol.14, no.2, pp.70-87, Apr. 2007.
4 Haas. Z.J., Halpern J.Y. and Li L., "Gossip-Based Ad Hoc Routing", in Proceedings of the 19th Conference of the IEEE Communications Society (INFOCOM), New York, USA, pp.1707-1716, June 2002.
5 Kulik J., Heinzelman W.R. and Balakrishnan H., "Negotiation Based Protocols for Disseminating Information in Wireless Sensor Networks", Wireless Networks, vol.8, no.2, pp.169-185, Mar. 2002.   DOI
6 Intanagonwiwat C., Govindan R., Estrin D. and Heidemann J., "Directed Diffusion for Wireless Sensor Networking", IEEE/ACM Trans. on Networking, vol.11, no.1, pp.2-16, Feb. 2003.   DOI   ScienceOn
7 Braginsky D. and Estrin D., "Rumor Routing Algorithm for Sensor Networks", in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, USA, pp.22-31, Sept. 2002.
8 Karp B. and Kung H., "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", in Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, USA, pp.243-254, Aug. 2000.
9 Niculescu D. and Nath B., "Trajectory Based Forwarding and Its Applications", in Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, USA, pp.260-272, Sept. 2003.
10 Shah R.C. and Rabaey J.M., "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", in Proceedings of the Wireless Communications and Networking Conference (WCNC), Orlando, FL, USA, pp.350-355, Mar. 2002.
11 Schurgers C. and Srivastava M.B., "Energy Efficient Routing in Wireless Sensor Networks", in Proc. of Military Communications Conference on Communications for Network-Centric Operations: Creating the Information Force, McLean, VA, USA, pp.357-361, Oct. 2001.
12 Sohrabi K., Gao J., Ailawadhi V. and Pottie G.J., "Protocols for self-organization of a wireless sensor network", IEEE Personal Communications, vol.7, no.5, pp.16-27, Oct.2000.   DOI   ScienceOn
13 Heinzelman W.R. Chandrakasan A. and Balakrishnan H., "Energy-efficient communication protocol for wireless microsensor networks", in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, Jan.2000.
14 Younis O. and Fahmy S., "HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks", IEEE Transactions on Mobile Computing, vol.3, no.4, pp.366-379, Oct. 2004.   DOI   ScienceOn
15 Ding P., Holliday J. and Celik A., "Distributed energy efficient hierarchical clustering for wireless sensor networks", in Proc. of the 8th IEEE International Conference on Distributed Computing in Sensor Systems, Jun.2005.
16 Soro, S.; Heinzelman, W., "Prolonging the lifetime of wireless sensor networks via unequal clustering", in Proc. of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Apr.2005.
17 Ye M., Li C., Chen G. and Wu J., "EECS: an energy efficient clustering scheme in wireless sensor networks", in Proc. of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, Arizona, USA, pp.535-540, Apr. 2005.
18 Manjeshwar E. and Agrawal D.P., "TEEN: A routing protocol for enhanced efficiency in wireless sensor networks", in Proc. of the 15th International Parallel and Distributed Processing Symposium, pp.2009-2015, Apr.2001.
19 Murugunathan S.D., Ma D.C.F., Bhasin R.I. and Fapajuwo A.O., "A centralized energy-efficient routing protocol for wireless sensor networks", in Proc. of the IEEE Radio Communications, pp. S8-S13, Mar.2005.
20 Xu Y., Heidemann J. and Estrin D., "Geography-informed energy conservation for ad hoc routing", ACM MOBICOM, pp.70-84, Jul.2001.
21 Buttyan L. and Schaffer P., "PANEL: Position-based aggregator node election in wireless sensor networks", in Proc. of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference, pp.1-9. Oct.2007.
22 Luo H., Ye F., Cheng J., Lu S. and Zhang L., "TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks", ACM Journal of Mobile Networks and Applications Special Issue on ACM MOBICOM, pp.1-15, Nov.2003.
23 Navin Gautam, Won-Il Lee, Jae-Young Pyun, "Track-Sector Clustering for Energy Efficient Routing in Wireless Sensor Networks", IEEE Ninth International Conference on Computer and Information Technology, Xiamen, China, pp.116-121, Oct. 2009.
24 Koutsonikola D., Das S., Charlie H.Y. and Stojmenovic I., "Hierarchical geographic multicast routing for wireless sensor networks", Wireless Networks, vol.16, no.2, pp.449-466. Feb. 2010.   DOI   ScienceOn
25 Lindsey S., Raghavendra C. and Sivalingam K.M., "Data Gathering Algorithms in Sensor Networks Using Energy Metrics", IEEE Transactions on Parallel and Distributed Systems, vo.13, no.9, pp.924-935, Sept. 2002.   DOI   ScienceOn
26 Jung S., Han Y. and Chung T., "The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS", in Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, South Korea, pp.260-265, Feb. 2007.
27 Akkaya K. and Younis M, "A Survey on Routing Protocols for Wireless Sensor Networks", Ad Hoc Networks, vol.3, no.3, pp.325-349, May 2005.   DOI   ScienceOn
28 A.A. Abbasi and M. Youni, "A survey on clustering algorithms for wireless sensor networks", Computer Communications, vol.30, no.14-15, pp.2826-2841, Oct. 2007.   DOI   ScienceOn
29 Moufida Maimour, Houda Zeghilet and Francis Lepage, "Cluster-based routing protocols for energy-efficiency in wireless sensor networks", Sustainable Wireless Sensor Networks, InTech Open Access Publisher, 2010.
30 Poonguzhali, P.K., "Energy Efficient Realization of Clustering Patch Routing Protocol in Wireless Sensors Network", in Proc. of the 2nd International Conference on Computer Communication and Informatics, Coimbatore, Tamilnadu, India, pp.10-12, Jan. 2012.
31 Wei D., Jin Y., Vural S., Moessner K. and Tafazolli R., "An energy-efficient clustering solution for wireless sensor networks", IEEE Transactions on Wireless Communications, vol.10, no.11, pp.3973-3983, Dec. 2011.   DOI
32 Peng R., Qian J., Sun Y., Jiang H. and Lu Z., "Energy-Balanced Scheme Based Unequal Density of Backbone for Wireless Sensor Networks under Coal Mine", in Proc. of the 2nd International Conference on Information Technology and Computer Science, pp.56-59, Jul.2010.
33 Das S.M., Pucha H. and Hu Y.C., "distributed hashing for scalable multicast in wireless ad hoc networks", IEEE Transactions on Parallel Distributed Systems, vol.19, no.3, pp.347-362, Mar. 2008.   DOI
34 Kandris D., Tsagkaropoulos M., Politis I., Tzes A. and Kotsopoulos S., "A Hybrid Scheme for Video Transmission over Wireless Multimedia Sensor Networks", in Proc. of the 17th Mediterranean Conference on Control & Automation, Makedonia Palace, Thessaloniki, Greece, pp.964-969, June 2009.
35 Shen H, "Finding the k Most Vital Edges with Respect to Minimum Spanning Tree", in Proc. of the IEEE National Conference on Aerospace and Electronics, pp.255-262, Jul.1997.
36 Sanchez J.A., Ruiz P.M. and Stojmenovic I., "GMR: Geographic multicast routing for wireless sensor networks", in Proc. of 3rd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communications and Networks, pp.20-29, Sept. 2006.
37 Kim T., Park H., Jin M., Sambuu B. and Kim S., "Energy-balancing multicast routing protocol for wireless sensor networks", in Proc. of 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp.1-5, Oct.2008.
38 Fasolo E., Rossi M., Widmer J. and Zorzi M., "In-network aggregation techniques for wireless sensor networks: A Survey", IEEE Wireless Communications, vol.14, no.2, pp.70-87, Apr.2007.
39 Jing Yang, Zetao Li, Yi Lin and Wei Zhao, "A novel energy-efficient data gathering algorithm for wireless sensor networks", in Proc. of the 8th World Congress on Intelligent Control and Automation, pp.7016-7020, Jul.2010.
40 Liang J., Wang J. and Chen J., "A delay-constrained and maximum lifetime data gathering algorithm for wireless sensor networks", in Proc. of the Fifth International Conference on Mobile Ad-hoc and Sensor Networks, pp.148-155, Dec.2009.
41 Abbasi A.A. and Younis M., "A Survey on Clustering Algorithms for Wireless Sensor Networks", Computer Communications, vol.30, no.14-15, pp.2826-2841, Oct. 2007.   DOI   ScienceOn