移动WSN节点不相交多路径路由算法.pdf

第39 卷 第12 期 计 算 机 工 程 2013 年12 月 Computer Engineering December 2013 Vol.39 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP393.02 文章编号文章编号：：1000——3428(2013)12——0054——06 中图分类号中图分类号：： ·移动互联与通信技术·移动互联与通信技术 ·· 文章编号文章编号：： —— —— —— ··移动互联与通信技术移动互联与通信技术·· 移动移动WSN 节点不相交多路径路由算法节点不相交多路径路由算法 移动移动 节点不相交多路径路由算法节点不相交多路径路由算法 1,2 1 1 1 于磊磊于磊磊 ，陈冬岩，陈冬岩 ，黄，黄 旭旭 ，秦绍华，秦绍华 于磊磊于磊磊 ，，陈冬岩陈冬岩 ，，黄黄 旭旭 ，，秦绍华秦绍华 (1. 山东大学控制科学与工程学院，济南 250061 ；2. 山东大学网络与信息中心，济南 250100) 摘摘 要：要：针对移动无线传感器网络不相交多路径路由中的路径断裂问题，提出基于HSV 色彩空间的节点不相交多路径路由算法。 摘摘 要要：： 采用HSV 色彩空间模型为每条链路建立数值化的(h, s, v)三元组，使其属于不同的色彩平面，以寻找从源节点到目标节点的多条节 点不相交路径。针对节点移动问题，设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机制，该机制无需 借助地理位置信息。实验结果表明，当使用3 条路径传输时，该算法的数据传输成功率可达到80%以上，而对比的经典算法均低 于70%。此外，其在网络吞吐量、能量消耗等方面也具有较好的性能。 关键词关键词：移动无线传感器网络： ；节点不相交；多路径路由；可靠性；HSV 色彩空间；接收信号强度指示值 关键词关键词：： Node-disjoint Multipath Routing Algorithm for Mobile WSN 1,