|Table of Contents|

Cluster-based Multipath Routing Protocol for Wireless Sensor Networks


Research Field:
Publishing date:


Cluster-based Multipath Routing Protocol for Wireless Sensor Networks
YANG Jing12QIN Ning-ning1XU Mai3ZHAO Wei4XU Bao-guo1
1.Electrical Engineering College,Guizhou University,Guiyang 550003,China; 2.School of Communication and Control Engineering,Jiangnan University,Wuxi 214122,China; 3.Department of Electrical and Electronic Engineering,Imperial College London,London SW7 2AZ
wireless sensor networks clusters multipaths ant colony algorithm
A cluster-based multipath routing protocol(CBMRP)is proposed,which is used for data gathering in event-driven sensor networks.Firstly,the nodes in the event area compete for becoming a clusterhead according to the distribution of their neighbors and residual energy.Secondly,the CBMRP utilizes ant colony algorithm to search for multiple paths from the clusterhead to sink,and a load balancing function is presented to distribute the traffic along the multiple paths discovered.Furthermore,CBMRP presents an efficient intra-cluster schedule method,which reduces the energy consumption through turning off redundant nodes.Compared with traditional routing protocols,CBMRP can reduce the energy consumption and prolong the network lifetime.


[1] 孙利民,李建中,陈渝,等. 无线传感器网络[M]. 北京: 清华大学出版社, 2005.
[2] Hong X,Gerla M,Hanbiao W,et al. Load balanced, energy-aware communications for Mars sensor networks [A]. Proceedings of 2002 IEEE Aerospace Conference [C]. Piscataway,USA: IEEE, 2002: 1109-1115.
[3] 汪泉弟,李彬,刘青松. 无线传感器网络能量多路径路由研究[J]. 信息与控制, 2006, 35( 2) : 129-134.
[4] 任秀丽,梁红伟,汪宇. 基于多路径蚁群算法的无线传感器网络的路由[J]. 计算机科学,2009,36( 4) : 116-118.
[5] 于海斌,李邦祥,曾鹏,等. 用于工业监测的无线传感器网络多径路由协议[J]. 控制与决策,2008, 23( 5) : 575-580.
[6] 于继明,卢先领,杨余旺,等. 能量优先分级变化的多路径路由选择算法[J]. 计算机科学,2007, 34( 8) : 45-48.
[7] Dorigo M,Stützle T. Ant colony optimization[M]. Cambridge,MA,USA: MIT Press, 2004.
[8] Heinzelman W B,Chandrakasan A P,Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002( 1) : 660-670.
[9] Tian Ying,Wang Ying,Zhang Shufang. A novel chaincluster based routing protocol for wireless sensor networks[A]. Proceedings of International Conference on Wireless Communications,Networking and Mobile Computing [C]. Shanghai,China: IEEE, 2007: 2456-2459.
[10] Wang Y,Tsai C,Mao H. HMRP: Hierarchy-based multipath routing protocol for wireless sensor networks [J]. Tamkang Journal of Science Engineering,2006, 9( 3) : 255-264.
[11] Dai Zhicheng,Li Zhi,Wang Bingwen, et al. An energy-aware cluster-based routing protocol for wireless sensor and actor network[J]. Information Technology,2009, 8( 7) : 1044-1048.
[12] 稽玮玮,刘中. 能量有效的无线传感器网络节点选择[J]. 南京理工大学学报, 2009, 33( 4) : 495-500.
[13] Krishnamachari B,Estrin D,Wicker S. Modelling datacentric routing in wireless sensor networks[A]. Proceedings of the IEEE Infocom[C]. New York,USA: IEEE Communications Society, 2002: 2-14.


Last Update: 2012-10-12