[1]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49-54.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):49-54.
点击复制

传感器网络中基于簇的多路径路由协议
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年01期
页码:
49-54
栏目:
出版日期:
2012-02-29

文章信息/Info

Title:
Cluster-based Multipath Routing Protocol for Wireless Sensor Networks
作者:
杨靖; 秦宁宁; 徐迈; 赵伟; 徐保国;
贵州大学电气工程学院; 江南大学通信与控制工程学院; 伦敦帝国理工学院电机及电子工程系; 清华大学电机工程与应用电子技术系;
Author(s):
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
关键词:
无线传感器网络 多路径 蚁群算法
Keywords:
wireless sensor networks clusters multipaths ant colony algorithm
分类号:
TN915.04TP212.9
摘要:
针对事件驱动型传感器网络的应用,为了平衡节点能耗和提高能量使用效率,提出一种基于簇的多路径路由协议(Cluster-based multi-path routing protocol,CBMRP)。该协议由位于事件区域的节点根据邻居节点的分布情况和自身的剩余能量参与簇首竞争;然后,利用蚁群算法并行搜索从簇首节点至汇聚节点的多条传输路径,并动态地选择一条路径传输数据,从而有效地降低和均衡了节点的能耗。此外,CBMRP设计一种简单的簇内调度方法,在满足监测精度的情况下,通过关闭冗余节点进一步降低网络能耗。仿真结果表明,CBMRP比传统的路由协议具有更低的能耗和更长的网络生存期。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):408.
[2]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):55.
[3]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(01):31.
[4]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(01):243.
[5]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(01):56.
[6]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(01):495.
[7]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(01):0.
[8]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(01):816.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(01):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(01):537.

备注/Memo

备注/Memo:
国家自然科学基金(60864003);国家“863”计划资助项目(2007AA10Z241);贵州省农业攻关项目(黔科合NY字[2011]3108号);贵州省科学技术基金(黔科合J字[2010]2283);贵州省教育厅自然科学基金(黔教科2010007)
更新日期/Last Update: 2012-10-12