中心计算的无线传感器网络2-不相交路径路由算法

摘要：

在多路径路由(multipath routing,MPR)算法中,不相交多路径路由(disjoint multipath routing,DMPR)算法具有更高的可靠性和容错性.DMPR算法面临的主要挑战有2点:不相交路径的选优问题和数据包在不相交路径上的传输问题.针对某些工业应用(例如矿井环境监测)中网络拓扑比较稳定,sink节点运算和存储能力较强等特点,提出了一种中心计算的2-不相交路径路由算法——CCDMPR算法.算法利用全网信息计算出从源节点到sink节点的近似最优2-节点(链路)不相交路径,然后生成仅包含<主父交节点,辅父节点>对和路径比特序列的微路由表并下传到每个节点；针对中心计算方式对链路状态变化的反应迟缓问题,采用了一种中心调度的自适应机制提高路径维护的灵活性.实验结果证明,CCDMPR算法能够显著减小平均路径长度,节省网络整体能量,并能提高数据传输的可靠性.

关键词：无线传感器网络、中心计算、多路径路由、不相交多路径路由、可靠性

所属期刊栏目：50

分类号：TP393.02(计算技术、计算机技术)

资助基金：济南市高校院所自主创新计划基金项目201004004,201102006

在线出版日期：2013-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：517-523