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

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 62-65. doi: 10.3969/j.issn.1000-3428.2012.14.018

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

基于WSN均衡汇聚树的CTP路由算法改进

赵晨旭,吴怡之,韩汉光   

  1. (东华大学信息科学与技术学院,上海 201620)
  • 收稿日期:2011-09-05 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:赵晨旭(1986-),男,硕士研究生,主研方向:无线传感器网络;吴怡之,副教授、博士;韩汉光,讲师、硕士
  • 基金资助:
    国家自然科学基金资助项目(60975059);教育部高等学校博士学科点专项科研基金资助项目(20090075110002);上海市科学 技术委员会重点基础研究基金资助项目(10JC1400200);上海市科学技术委员会技术标准专项基金资助项目(10DZ0506500)

Improvement of CTP Routing Algorithm Based on WSN Balanced Collection Tree

ZHAO Chen-xu, WU Yi-zhi, HAN Han-guang   

  1. (College of Information Sciences and Technology, Donghua University, Shanghai 201620, China)
  • Received:2011-09-05 Online:2012-07-20 Published:2012-07-20

摘要: 针对无线传感器网络(WSN)节点能量均衡消耗的需求,提出一种基于均衡汇聚树的路由算法LB-CTP。该算法定义节点均衡度,引入规避繁忙节点接入机制。在路由更新中,相应节点以LB-CTP路由算法选择父节点接入网络,分担繁忙节点负担。基于TinyOS操作系统对 LB-CTP进行实现,通过TOSSIM平台进行仿真实验,结果表明,与CTP算法相比,LB-CTP算法能有效地均衡网络负载。

关键词: 均衡汇聚树, 汇聚树路由协议, LB-CTP协议, 负载均衡, 无线传感器网络

Abstract: To meet the requirement of energy consumption balance between nodes of Wireless Sensor Networks(WSN), an improved Collection Tree routing Protocol(CTP) based on complete-balanced collection tree, called LB-CTP, is proposed, in which node balance level and busy node access avoidance mechanisms are defined. In order to share the burden of the busy node, the related node access to network according to LB-CTP routing algorithm in the routing setup stage. To evaluate the algorithm, the LB-CTP is implemented on the TinyOS and runs on TOSSIM simulation platform. Results show that LB-CTP can balance network load of WSN more effectively compared with CTP.

Key words: balanced collection tree, Collection Tree routing Protocol(CTP), Load Balance-collection Tree Protocol(LB-CTP), load balance, Wireless Sensor Networks(WSN)

中图分类号: