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

Computer Engineering ›› 2009, Vol. 35 ›› Issue (20): 109-111. doi: 10.3969/j.issn.1000-3428.2009.20.038

• Networks and Communications • Previous Articles     Next Articles

Research on CDPMR Routing Algorithm in Wireless Sensor Networks

XU Nan1,2, SUN Ya-min1, YU Ji-ming1, LU Xian-ling1   

  1. (1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094;2. Danyang School of Vocational and Technical Education Centre, Danyang 212300)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

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

徐 楠1,2,孙亚民1,于继明1,卢先领1   

  1. (1. 南京理工大学计算机科学与技术学院,南京 210094;2. 丹阳市职业技术教育中心,丹阳 212300)

Abstract: In wireless sensor networks routing protocol, cluster-based routing has the characters of good expansibility, simple data aggregation, energy efficiency. A Cluster Director Path Multi-path Routing algorithm(CDPMR) is proposed on analysis of other multi-path routing algorithm. Simulation shows that CDPMR can be more extendable, lower overload and good stability than other multi-path routing algorithms. Comparing to other cluster-based routing algorithms, the algorithm can get more steady topology, reduce communication cost of rebuilding, and can balance network’s energy consume, prolong the networks life.

Key words: wireless sensor networks, clustering routing, cluster director path, multi-path routing

摘要: 在无线传感器网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点。基于一些分簇算法和多路径路由算法,提出基于簇指挥路径的多路径路由算法(CDPMR)。仿真结果表明,与其他路由算法相比,CDPMR扩展性好,控制负载低,网络拓扑稳定,能减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。

关键词: 无线传感器网络, 分簇路由, 簇指挥路径, 多路径路由

CLC Number: