期刊文献+

仿血管路径的无线传感器网络故障容错路由算法 被引量:2

Fault-Tolerant Vascular Routing Algorithm for Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 为提高无线传感器网络故障容错性和传输稳定性,实现网络负载均衡,提出了一种仿血管路径的无线传感器网络故障容错路由算法。研究了人体血管路径特性及属性关联,对网络节点分区域等级标定并以不同概率值进行静态分簇,运用改进的蚁群算法BWAS(最优最差蚂蚁系统)生成节点路径,以路径信息素值作为传输路径的选择概率建立仿血管拓扑结构路由。因具有多条传输路径并选择最高概率作为传输路由,避免了因节点或链路故障导致数据的延迟或丢失,提高了网络故障容错性和传输稳定性,实现了网络能耗均衡。理论分析和仿真结果表明此算法具有良好性能。 In order to enhance fault tolerance and transmission stability of wireless sensor networks(WSNs), as well as the network loads balance, a fault tolerant routing algorithm imitating human blood vessel is presented. The properties of human blood vessels are stndied, and static clustering is performed by using the different proba- bilities after the nodes of the network are marked with different grades. Best-Worst Ant System (BWAS), an improved ant colony algorithm, is used to generate the paths and calculate the paths' pheromones as to be the probability of the path selection. So the vascular routing is established. It has more than one transmission paths and chooses the path of highest probability to establish the actual transmission route. It avoids the data losses or delay caused by the failures of nodes or links, improves the fault tolerance of the network as well as the trans- mission stability, balances the power consumption in the whole network. Analysis and simulation show that the algorithm has good performance.
出处 《电讯技术》 北大核心 2011年第2期56-61,共6页 Telecommunication Engineering
基金 重庆市自然科学基金重点项目(CSTC2007BA2023) 重庆市九龙坡科技计划项目(九龙坡科委发[2009]52号) 重庆市科技创新项目(渝经信科技[2010]9号) 重庆市万州科技计划项目(万州科委[2010]23号)~~
关键词 无线传感器网络 故障容错 路由协议 血管路径 BWAS算法 wireless sensor network(WSN) fauh tolerance routing protocol blood vessel BWAS algorithm
  • 相关文献

参考文献12

  • 1Lei Zhao, Baoqiang Kan, Yongjun Xu,et al. FF-SPEED: A Fault-Tolerant, Real-Time Routing Protocol for Wireless Sensor Networks[C]//Proeeedings of 2007 International Conference on Wireless Communications, Networking and Mobile Computing. [S.l.]:IEEE, 2007:2531 - 2534.
  • 2Ouadjaout A,Challal Y,I.asla N,et al. SEIF: Secure and Efficient Intrusion-Fault Tolerant Routing Protocol for Wireless Sensor Networks[C]//Proceedings of 2008 3th International Conference on Availability, Reliability and Security. [ S. l. ] : IEEE, 2008 : 503 - 508.
  • 3Ngai E C- H,Zhou Yangfan, Lyu M R,et al. LOFF: A Latency-Oriented Fault Tolerant Transport Protocol for Wireless Sensor-Actuator Networks [C]//Proceedings of 2007 Global Telecommunications Conference. Washington, DC: IEEE, 2007:1318 - 1323.
  • 4Bansal N,Sharma T P, Misra M,et al. FIEP: A fault tolerant election protocol for multi-level clustering in homogeneous wireless sensor networks[ C]//Proceedings of 16th International Conference on Networks. New Delhi : IEEE, 2008 : 1 - 6.
  • 5Lee W L, Datta A, Cardell-Oliver R. FlexiTP: A Flexible- Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks [ J]. Transactions on Parallel and Distributed Systems, 2008,19 (6) : 851 - 864.
  • 6Zhiqiang Xiong, Zongkai Yang, Wei Liu, et al. A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks[ C]//Proceedings of 2006 International Conference on Wireless Communications, Networking and Mobile Computing. Wuhan: IEEE, 2006: 1 - 4.
  • 7Khadivi A, Shiva M. FTPASC : A Fault Tolerant Power Aware Protocol with Static Clustering for Wireless Sensor Networks [C]//Proceedings of 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. Montreal, Que: IEEE, 2006: 397 - 401.
  • 8Xin-Ming Huang, Jing Deng, Jing M, et al. Fault tolerant routing for wireless sensor grid networks[ C]//Proceedings of 2006 IEEE Sensors Applications Symposium. Luoyang: IEEE, 2006:66 - 70.
  • 9Karim Lutful, Nasser Nidal, Sheltami Tarek. A Fault Tolerant Dynamic Clustering Protocol of Wireless Sensor Networks [C]//Proceedings of 2009 IEEE International Conference on Global Telecommunications. Honolulu, HI : IEEE, 2009 : 1 - 6.
  • 10刘志,裘正定.基于分环多跳的无线传感网分簇路由算法[J].通信学报,2008,29(3):104-113. 被引量:53

二级参考文献29

  • 1梁华为,陈万明,李帅,梅涛,孟庆虎.一种无线传感器网络蚁群优化路由算法[J].传感技术学报,2007,20(11):2450-2455. 被引量:32
  • 2冯跃喜,金心宇,蔡文郁.基于改进型蚁群算法的无线传感路由协议[J].传感技术学报,2007,20(11):2461-2464. 被引量:14
  • 3Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.[S.l.]:IEEE,2000:3005-3014.
  • 4Manjeshwar A,Agrawal D P.TEEN:a routing protocol for enhanced efficiency in wireless sensor networks[C]//Proceedings of the 15th International Symposium on Parallel and Distributed Processing.[S.l.]:IEEE,2001:2009-2015.
  • 5Heinzelman W B,Chandrakasan A P,Balakrishnan H.An Application-specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
  • 6Stephanie Lindsey,Cauligi Raghavendra.Data Gathering Algorithms in Sensor Networks Using Energy Metrics[J].IEEE Transactions on Parallel and Distributed Systems,2002(9):924-935.
  • 7POTTIE G J, KAISER W J. Wireless integrated network sensors[J]. Communications of theACM, 2000,43(5):51-58.
  • 8BAKER D J, EPHREMIDES A. The architectural organization of a mobile radio network via a distributed algorithm[J]. IEEE Transactions on Communications, 1981, 29(11): 1694-1701.
  • 9DAS B, BHARGHAVAN V. Routing in ad-hoc networks using minimum connected dominating sets[A]. Proceedings of IEEE International Conference on Communications(ICC)[C]. 1997.376-380.
  • 10LIN C R, GERLA M. Adaptive clustering for mobile wireless networks[J]. Journal on Selected Areas in Communication, 1997, 15(7): 1265-1275.

共引文献52

同被引文献18

  • 1孙力娟,杜鹏玲,肖甫,郭剑,王汝传.基于微粒群优化的有向传感器网络覆盖增强算法[J].计算机研究与发展,2010,47(S2):22-25. 被引量:8
  • 2张石,鲍喜荣,陈剑,贾英华.无线传感器网络中移动节点的分布优化问题[J].东北大学学报(自然科学版),2007,28(4):489-492. 被引量:14
  • 3王雪,王晟,马俊杰.无线传感网络布局的虚拟力导向微粒群优化策略[J].电子学报,2007,35(11):2038-2042. 被引量:54
  • 4Zhang H B,Shen H.Balancing energy consumption to maximize network lifetime in data-gathering sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2009,20(10):1526-1539.
  • 5Zhang L L,Zhang Y.Energy-efficient cross-layer protocol of channel-aware geographic-informed forwarding in wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2009,58(6):3041-3052.
  • 6Ge R,Zhang H Z,Gong S L.Improving on LEACH protocol of wireless sensor networks using fuzzy logic[J].Journal of Information and Computational Science,2010,7(3):767-775.
  • 7Zhang C L,Bai X L,Teng J,et al.Constructing low-connectivity and full-coverage three dimensional sensor networks[J].IEEE Journal on Selected Areas in Communications,2010,28(7):984-993.
  • 8Xu J,Qin D D.A new LEACH-based routing clustering protocol in WSN[J].Journal of Information and Computational Science,2013,10(18):6005-6011.
  • 9Long C Z,Zhou X M,Liao S,et al.An improved LEACH multi-hop routing protocol based on genetic algorithms for heterogeneous wireless sensor networks[J].Journal of Information and Computational Science,2014,11(2):415-424.
  • 10Long C Z,Liao S,Zou X,et al.An improved LEACH multi-hop routing protocol based on intelligent ant colony algorithm for wireless sensor networks[J].Journal of Information and Computational Science,2014,11(8):2747-2757.

引证文献2

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部