作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (13): 92-94. doi: 10.3969/j.issn.1000-3428.2011.13.029

• 网络与通信 • 上一篇    下一篇

无线传感器网络最优路由算法研究

唐朝伟1,周俊峰1,邵艳清2,唐 晖1,3   

  1. (1. 重庆大学通信工程学院,重庆 400044;2. 重庆电子工程职业学院,重庆 3. 中国科学院声学研究所高性能网络实验室,北京 100190)
  • 收稿日期:2010-12-09 出版日期:2011-07-05 发布日期:2011-07-05
  • 作者简介:唐朝伟(1966-),男,副教授、博士,主研方向:宽带移动多媒体通信,互联网内容识别及处理;周俊峰,硕士研究生;邵艳清,助教;唐 晖,研究员、博士生导师
  • 基金资助:
    国家科技重大专项基金资助项目(2009ZX03004-001);中国科学院知识创新工程方向性基金资助项目(KGCX1-YW-19, KGC X2-YW-149)

Research on Optimal Routing Algorithm for Wireless Sensor Network

TANG Chao-wei  1, ZHOU Jun-feng  1, SHAO Yan-qing  2, TANG Hui  1,3   

  1. ( 1. College of Communications Engineering, Chongqing University, Chongqing 400044, China; 2. Chongqing College of Electronic Engineering, Chongqing 401331, China; 3. High Performance Network Lab, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China)
  • Received:2010-12-09 Online:2011-07-05 Published:2011-07-05

摘要: 无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。

关键词: 无线传感器网络, 路由算法, 拥塞, 全局路由最优算法, 拓扑优化

Abstract: Wireless sensor network has the following features, such as large-scale topology, Mesh networking, the limited energy of nodes, poor processing ability. Global routing optimization algorithm is presented in this paper. The proposed algorithm can prevent the occurrence of network congestion by selecting the different value of the variable r to get different output-path. Simulation results show that the processing time of this algorithm is only the third of that of Dijkstra algorithm. At the same time, it can not only meet the routing requirements of wireless sensor networks, but also solve the congestion problem of wireless sensor networks.

Key words: wireless sensor network, routing algorithm, congestion, global routing optimization algorithm, topology optimization

中图分类号: