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

Improvement of CTP Routing Algorithm Based on WSN Balanced Collection Tree

作　　者：赵晨旭[1] 吴怡之[1] 韩汉光[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620

出　　处：《计算机工程》2012年第14期62-65,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60975059);教育部高等学校博士学科点专项科研基金资助项目(20090075110002);上海市科学技术委员会重点基础研究基金资助项目(10JC1400200);上海市科学技术委员会技术标准专项基金资助项目(10DZ0506500)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]