A Review of Cluster Based Routing Protocols in Wireless Sensor Networks

Abstract:

At present, cluster based routing protocols have been the main solution of routing scalability problem in wireless sensor networks. Based on the deep research on cluster based routing protocols, cluster based routing protocols were divided into two parts. The main routing protocols of each part were reviewed and analyzed. This work will contribute to the further study of cluster based routing protocols.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 4281-4285
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.4281
• Online since: July 2014
• Authors: Jing Wu*, Guo Zhao Hou
• Keywords: Cluster Based Routing Protocol, Review, Wireless Sensor Network (WSN)

References

[1] The white paper on the Internet of Things (2011). http: /wenku. baidu. com/view/0d2b5e20482fb4daa58d4b70. html. (In Chinese).

[2] L.M. Sun, J.Z. Li, Y. Chen, et al. Wireless sensor networks. Beijing: Tsinghua University Press, 2005. (In Chinese).

[3] J.Z. Li, H. Gao. Survey on sensor network research. Journal of Computer Research and Development, 2008, 45(1): 1-15. (In Chinese).

[4] F.Y. Ren, H.N. Huang, C. Lin. Wireless sensor networks. Journal of Software, 2003, 14(7): 1282-1290. (In Chinese).

[5] S.M. Hedetniemi, S.T. Hedetniemi, A.L. Liestman. A survey of gossiping and broadcasting in communication networks. Networks, 1988, 18(4): 319-349.

DOI: 10.1002/net.3230180406

[6] Z.J. Haas, J.Y. Halpern, L. Li. Gossip-based ad hoc routing. Proceedings of the IEEE INFOCOM, 2002: 1707-1716.

[7] J. Kulik, W. Heinzelman, H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 2002, 8(2/3): 169-185.

DOI: 10.1023/a:1013715909417

[8] C. Intanagonwiwat, R. Govindan, D. Estrin, et al. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 2003, 11(1): 2-16.

DOI: 10.1109/tnet.2002.808417

[9] D. Braginsky, D. Estrin. Rumor routing algorithm for sensor networks. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, 2002, 10: 22-31.

DOI: 10.1145/570738.570742

[10] W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000: 3005-3014.

DOI: 10.1109/hicss.2000.926982

[11] W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan. An application-specific protocol architecture for wireless microsensor. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.

DOI: 10.1109/twc.2002.804190

[12] O. Younis, S. Fahmy. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379.

DOI: 10.1109/tmc.2004.41

[13] A. Manjeshwar, D.P. Agrawal. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. Proceedings of the 15th International Parallel and Distributed Processing Symposium, 2001: 2009-(2015).

DOI: 10.1109/ipdps.2001.925197

[14] S. Lindsey, C.S. Raghavendra. PEGASIS: Power-efficient gathering in sensor information systems. Proceedings of IEEE Aerospace Conference, 2002, 3: 1125-1130.

DOI: 10.1109/aero.2002.1035242

[15] P. Yue. The research on a multi-hop routing protocol based on clustering in wireless sensor networks. Master Degree Thesis in University of Electronic Science and Technology, 2010. (In Chinese).

[16] Y.M. Fan, Q.Z. Chen, J.J. Yu. New routing protocol for wireless sensor networks based on the minimum spanning tree of the cluster head. Chinese Journal of Sensors and Actuators, 2008, 21(12): 2067-2072. (In Chinese).

[17] B.L. Chen. Research on hierarchical routing protocol based on clustering for wireless sensor network. Master Degree Thesis in Southwest Jiaotong University, 2007. (In Chinese).

[18] M.E. Haque, N. Matsumoto, N. Yoshida. Utilizing multilayer hierarchical structure in context aware routing protocol for wireless sensor networks. International Journal of Computational Science, 2010, 4(1): 23-37.

DOI: 10.1109/icsnc.2010.70

[19] J.N. Al-Karaki, R. Ul-Mustafa, A.E. Kamal. Data aggregation in wireless sensor networks-exact and approximate algorithms. 2004 Workshop on High Performance Switching and Routing, 2004: 241-245.

DOI: 10.1109/hpsr.2004.1303478

[20] A.R. Masoum, A.H. Jahangir, Z. Taghikhani, et al. A new multi level clustering model to increase lifetime in wireless sensor networks. Second International Conference on Sensor Technologies and Applications, 2008: 185-190.

DOI: 10.1109/sensorcomm.2008.135

[21] G.S. Tomar, S. Verma. Dynamic multilevel hierarchical clustering approach for wireless sensor networks. 11th International Conference on Computer Modelling and Simulation, 2009: 563-567.

DOI: 10.1109/uksim.2009.84

[22] A. K. Thomas, R. Devanathan. Energy efficient dynamic multi-level hierarchical clustering technique for network discovery in wireless sensor networks. The 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2011: 1-5.

[23] D. Estrin, R. Govindan, J. Heidemann, et al. Next century challenges: scalable coordination in sensor networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999: 263-270.

DOI: 10.1145/313451.313556

[24] K.H. Xu, Y.C. Jia, Y.H. Liu. A novel hierarchical clustering routing algorithm for wireless sensor networks. Proceedings of International Conference on Internet Computing in Science and Engineering, 2008: 282-285.

DOI: 10.1109/icicse.2008.26

[25] X.H. Wang, G.R. Zhang. The HEED based multi-layer cluster-based routing algorithm in wireless sensor networks. Journal of Gansu Lianhe University (Natural Sciences), 2011, 25(1): 78-81. (In Chinese).