Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (16): 141-143. doi: 10.3969/j.issn.1000-3428.2008.16.049

• Networks and Communications • Previous Articles     Next Articles

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

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

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

  1. (中国科学技术大学计算机科学技术系,合肥 230027)

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

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

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

CLC Number: