J4 ›› 2012, Vol. 39 ›› Issue (3): 178-184.doi: 10.3969/j.issn.1001-2400.2012.03.029

• 研究论文 • 上一篇    下一篇



  1. (1. 西北工业大学 电子信息学院,陕西 西安  710129;
    2. 华中科技大学 土木工程与力学学院,湖北 武汉  430074)
  • 收稿日期:2011-02-21 出版日期:2012-06-20 发布日期:2012-07-03
  • 通讯作者: 杨俊刚
  • 作者简介:杨俊刚(1976-),男,西北工业大学博士研究生,E-mail: puma76@sohu.com.
  • 基金资助:


Disjoint nodes multipath routing algorithm for WSN

YANG Jungang1;SHI Haoshan1;DUAN Aiyuan2MA Chao1;WANG Qingwen1   

  1. (1. School of Electronic Information, Northwestern Polytechnical Univ.,  Xi'an  710129, China;
    2. School of Civil Eng. & Mechanics, Huazhong Univ. of Sci. and Tech., Wuhan  430074, China)
  • Received:2011-02-21 Online:2012-06-20 Published:2012-07-03
  • Contact: YANG Jungang



关键词: 无线传感器网络, 多路径, 扩散, 定向扩散, 互斥


How to find the multi-path route with disjoint nodes, as a valid way to improve the energy efficiency and reliability of networks, can greatly save network resources. This paper proposes a disjoint multi-path routing of WSN, named DMPRW. In this algorithm, all nodes are distributed into different hop layers in terms of the number of hops to the s node, and the sink node starts the route process by broadcasting the routing message to all nodes from layer to layer. At last, DMPRW builds many disjoint paths to sink for each node. The loop free and disjoint route characteristics are proved theoretically, and traffic and energy balance are ensured. Finally, DMPRW is embedded in the DD (Directed Diffusion) protocol, and simulation results show that DMPRW can lead to higher reliability and energy efficiency than the traditional single path DD protocol.

Key words: wireless sensor networks, multipath, diffusion, directed diffusion, disjoint


  • TP393