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

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

一种无线传感器网络节点互斥多径路由算法

杨俊刚1;史浩山1;段爱媛2;马超1;王庆文1   

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

    教育部博士点基金资助项目(20050699037)

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

摘要:

创建节点互斥的多径路由是提高网络能效性和可靠性的有效手段,可极大地节省网络资源.提出了一种节点互斥多径路由算法,将所有网络节点按距离汇聚节点s的跳数分层,由s节点启动路由发现流程,将路由消息逐层泛洪到每一个节点,最终为每一个源节点建立起通往s的多条节点互斥路径.在理论上证明了节点互斥多径路由算法的无环和互斥特性,同时也保证了整个网络流量和能量分布的均衡.最后将其嵌入定向扩散协议中,通过仿真进一步验证了其可靠性和能量效率较单路径定向扩散有较大的提高.

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

Abstract:

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