于磊磊, 陈冬岩, 刘月美, 黄 旭. 中心计算的无线传感器网络2-不相交路径路由算法[J]. 计算机研究与发展, 2013, 50(3): 517-523.
 引用本文: 于磊磊, 陈冬岩, 刘月美, 黄 旭. 中心计算的无线传感器网络2-不相交路径路由算法[J]. 计算机研究与发展, 2013, 50(3): 517-523.
Yu Leilei, Chen Dongyan, Liu Yuemei, Huang Xu. Centralized-Calculating-Based 2-Disjoint Multipath Routing Algorithm for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2013, 50(3): 517-523.
 Citation: Yu Leilei, Chen Dongyan, Liu Yuemei, Huang Xu. Centralized-Calculating-Based 2-Disjoint Multipath Routing Algorithm for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2013, 50(3): 517-523.

## Centralized-Calculating-Based 2-Disjoint Multipath Routing Algorithm for Wireless Sensor Networks

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

Abstract: In the multipath routing (MPR) algorithms for wireless sensor networks (WSNs), disjoint multipath routing (DMPR) approaches perform better in reliability and fault tolerance. However, DMPR poses significant challenges in terms of the optimization of the disjoint paths and the data transmission along the disjoint paths. Considering certain industrial monitoring applications (for example, mine safety monitoring) which have relatively stable network topologies, we propose a centralized-calculating-based 2-disjoint multipath routing algorithm for WSNs (CCDMPR). Based on the global information, the algorithm firstly calculates near to optimize 2-node (link) disjoint paths from a source to the destination using the number of hops and the path quality as metrics, and generates a tiny routing table which is merely composed of the master parent node, secondary parent node couple and the path bit series. Then the tiny routing tables are disseminated to each sensor node along the generated paths. In order to improve the resilience of route maintenance, the algorithm designs a centralized adaptive path maintenance mechanism. In the data routing phase, packets are transmitted according to the path bit series carried in their heads, without any control overhead. The experimental results show that CCDMPR algorithm can shorten the average path length, reduce the total energy consumption and improve the transmission reliability compared with existing approaches.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈