标题：Centralized Node-disjoint Multipath Routing for wireless sensor networks
作者：Yu, Leilei ;Chen, Dongyan ;Huang, Xu ;Jing, Gang
作者机构：[Yu, Leilei ;Chen, Dongyan ;Huang, Xu ;Jing, Gang ] School of Control Science and Engineering, Shandong University, Jinan 250014, China;[Yu, Leilei ] 更多
来源：Journal of Computational Information Systems
关键词：Centralized protocol; Customized redundancy; Multipath routing; Node-disjoint; Wireless sensor networks
摘要：Disjoint multipath routing has got immense research interest due to its capability of providing high reliability. In this paper, we present a Centralized Node-disjoint Multipath Routing (CNMR) protocol in wireless sensor networks. We first propose a special topological structure (multi-routing tree) which has the advantage of finding node-disjoint paths easily. Then we build an optimal multi-routing tree for the network by using a low-complexity iterative augmentation scheme. Furthermore, by taking advantage of the structural characteristics inherent in multi-routing tree, we present a customized redundancy scheme to improve the transmission reliability of data routing. The scheme provides individualized data redundancy for each sensor node. Simulation results show that our protocol reduces path length, achieves higher reliability and improves energy efficiency compared with existing approaches. Copyright © 2013 Binary Information Press.