首页 | 本学科首页   官方微博 | 高级检索  
     

移动WSN节点不相交多路径路由算法
引用本文:于磊磊,陈冬岩,黄旭,秦绍华.移动WSN节点不相交多路径路由算法[J].计算机工程,2013(12):54-59.
作者姓名:于磊磊  陈冬岩  黄旭  秦绍华
作者单位:[1]山东大学控制科学与工程学院,济南250061 [2]山东大学网络与信息中心,济南250100
基金项目:济南市高校院所自主创新计划基金资助项目(201004004,201102006)
摘    要:针对移动无线传感器网络不相交多路径路由中的路径断裂问题,提出基于HSV色彩空间的节点不相交多路径路由算法。采用HSV色彩空间模型为每条链路建立数值化的(h,s,v)三元组,使其属于不同的色彩平面,以寻找从源节点到目标节点的多条节点不相交路径。针对节点移动问题,设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机制,该机制无需借助地理位置信息。实验结果表明,当使用3条路径传输时,该算法的数据传输成功率可达到80%以上,而对比的经典算法均低于70%。此外,其在网络吞吐量、能量消耗等方面也具有较好的性能。

关 键 词:移动无线传感器网络  节点不相交  多路径路由  可靠性  HSV色彩空间  接收信号强度指示值

Node-disjoint Multipath Routing Algorithm for Mobile WSN
YU Lei-lei,',CHEN Dong-yant,HUANG Xu,QIN Shao-hua.Node-disjoint Multipath Routing Algorithm for Mobile WSN[J].Computer Engineering,2013(12):54-59.
Authors:YU Lei-lei    CHEN Dong-yant  HUANG Xu  QIN Shao-hua
Affiliation:1 (1. School of Control Science and Engineering, Shandong University, Jinan 250061, China 2. Network and Information Center, Shandong University, Jinan 250100, China)
Abstract:In order to handle the path breakage in the routing of mobile Wireless Sensor Network(WSN), a node-disjoint multipath routing algorithm based on the HSV color space is proposed. The algorithm creates a numeric (h, s, v) tuple for each link in the network and distributes these tuples into six basic planes in the color space, then it can find multiple node-disjoint paths within different basic color planes. It designs disjoint multipath routing maintenance mechanism based on variable intervals for mobile nodes link Received Signal Strength Indicator(RSSI) value detection, which is without any geographic location information. Experimental results show that when using three paths to transmit, the data transfer success rate of the proposed algorithm can achieve 80% above, and other contrastive classic algorithms are all less than 70%. In addition, it also has good performance on the network throughput and energy consumption.
Keywords:mobile Wireless Sensor Network(WSN)  node-disjoint  multipath routing  reliability  HSV color space  Received SignalStrength Indicator(RSSI)
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号