VCHR: Virtual Cluster-Based Hybrid Routing Protocol

Abstract:

There are a couple of inherent shortcomings which are hard to be overcome in single topology network; thus we propose a novel routing protocol—VCHR, i.e., Virtual Cluster-based Hybrid Routing, which employs hybrid topology, bears the stamp of flat and hierarchical routing protocol. At stage of hierarchical routing, VCHR draws on the idea of the virtual cluster; base station controls clustering process based on network coverage control criteria in centralized model, and ensuring the reliability of virtual clusters by making use of the three-way handshake mechanism. Flat routing employs shortest path routing protocol to get the optimized routing path to base station. In context of low algorithm complexity, the protocol could realize full network coverage control, effectively balance energy load among sensor nodes and quickly respond to network dynamic changes.

• Periodical: Key Engineering Materials (Volumes 467-469)
• Pages: 2117-2122
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.467-469.2117
• Online since: February 2011
• Authors: Zhen Wang, Lin Huang
• Keywords: Coverage Control, Hybrid Topology, Routing Protocol, Virtual Cluster

References

[1] Sun Li-Min: Wireless Sensor Networks( Tsinghua University Press, China 2005).

[2] Ju Hai-Ling, Miao Yong, Li Tian-Pu, Liu We. Overview of Wireless Sensor Networks. Journal of Computer Research and Development. Vol. 42(1) (2005), p.163.

[3] Shen Bo, Zhang Shi-Yong, Zhong Yi-Ping. Cluster-Based Routing Protocols for Wireless Sensor Networks. Journal of Software, Vol. 17(7) (2006), p.1588.

DOI: 10.1360/jos171588

[4] Kulik J, Heinzelman WR, Balakrishnan H. Negotiation based protocols for disseminating information in Wireless sensor networks. Wireless Networks. Vol. 8(2-3) (2002), p.169.

DOI: 10.1023/a:1013715909417

[5] Intanagonwiwat C, GovindanR, Estrin D, Heidemann J. Directed diflusion for wireless sensor networking. IEEE/ACM Trans on Networking. Vol. 11(1) (2003), p.2.

DOI: 10.1109/tnet.2002.808417

[6] Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Proc of the 1st workshop on sensor networks and applications, 2002, Atlanta: ACM Press. (2002), p.22.

DOI: 10.1145/570738.570742

[7] Information on http: /www. tinyos. net/tinyos-1. x/doc/ad-hoc. pdf.

[8] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Proc of the 33rd Annual Hawaii Int'l Conf. On System Science. Maui: IEEE Computer Society. (2000), p.3005.

DOI: 10.1109/hicss.2000.926982

[9] Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad-Hoc sensor networks. IEEE trans on Mobile Computing. Vol. 3(4) (2004), p.660.

DOI: 10.1109/tmc.2004.41

[10] Heinzelman W. Application Specific protocol architectures for wireless networks. PhD Thesis. MIT. (2000).

[11] Mao Ying-Chi, Chen Li-Jun, Chen Dao-Xu. A Survey on Coverage Control Techniques for Wireless Sensor Networks. Computer Science. Vol. 34(3) (2007), p.20.

[12] Yan Ting-Xin, Sun Li-Min. Principle and Performance Evaluation of Routing Protocol in TinyOS. Computer Engineering. Vol. 33(1) (2007), p.112.

[13] Wu Gong-Yi: Computer Networks(Tsinghua University Press, China 2007).