计算机应用 ›› 2005, Vol. 25 ›› Issue (03): 506-510.DOI: 10.3724/SP.J.1087.2005.0506

• 网络与分布式技术 • 上一篇    下一篇

传感器网络中基于轨迹的多路径容错路由算法

杨伟丰,彭召意,孙星明   

  1. 株洲工学院计算机科学与技术系
  • 出版日期:2005-03-01 发布日期:2005-03-01
  • 基金资助:

    国家自然科学基金资助项目(60373062)

Trajectory-based multipath tolerant routing for sensor networks

YANG Wei-feng,PENG Zhao-yi,SUN Xing-ming   

  1. Department of Computer Science and Technology, Zhuzhou Insititute of Technology
  • Online:2005-03-01 Published:2005-03-01

摘要: 基于轨迹提出一种新的多路径构造算法,其基本思想是源节点根据目的节点位置信息选择几条合适的转发路径,中间节点根据不同的贪婪转发策略建立相应的动态转发表转发报文。和其他算法相比,新算法具有分布式特性,路径建立只需局部信息即可;算法实现简单,无须大量的计算。理论分析和模拟实验也表明,新算法具有较好的容错性。

关键词: 传感器网络, 路由, 多路径, 容错

Abstract: In order to improve the tolerance of routing algorithms, this paper proposed a new algorithm based on trajectory to construct multipath. Its basic idea is that the source node selects several suitable curves to sink at one time and intermediate nodes build dynamic forwarding tables according to different greedy forwarding strategies. Compared with other algorithms constructing multipath, this new algorithm only needs information in one hop and doesn’t need too much calculation, so it is distributed and can be realized easily. Theoretic analysis and simulation results show that it is more tolerant.

Key words: sensor networks, routing, multipath, tolerance

中图分类号: