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

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 141-143. doi: 10.3969/j.issn.1000-3428.2008.16.049

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

一种动态传感网络中的新型路由算法

罗 兖,徐 云,黄刘生,肖明军,徐宏力   

  1. (中国科学技术大学计算机科学技术系,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

New Routing Algorithm in Dynamic Sensor Networks

LUO Yan, XU Yun, HUANG Liu-sheng, XIAO Ming-jun, XU Hong-li   

  1. (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要: 随着无线传感网络技术和其应用领域的不断发展,网络模型趋于动态化,网络节点具有移动性,这给路由算法设计带来新的挑战。该文介绍动态叶子树网络模型,针对没有定位信息的场景提出适合动态网络的DLR路由算法。该算法包含路径相似度计算以及最佳路径选择2个步骤。仿真模拟表明,DLR路由算法能够在动态网络中保证超过90%的通信可靠性。

关键词: 动态传感网络, DLR路由算法, 路径相似度, 路径选择

Abstract: With the development of wireless sensor networks technologies, network model tends to be dynamic, nodes in networks become mobile. It brings new challenges to routing algorithms. This paper introduces the Dynamic Leaves Tree(DLT) network model, presents the DLR routing algorithm used in the dynamic network without localization information. The DLR routing algorithm includes path-similarity computation and optimal path selection. Simulation results show that the DLR routing algorithm can guarantee more than 90% communication reliability in dynamic networks.


Key words: dynamic sensor network, DLR routing algorithm, path similarity, path selection

中图分类号: