期刊文献+

基于WSN均衡汇聚树的CTP路由算法改进 被引量:3

Improvement of CTP Routing Algorithm Based on WSN Balanced Collection Tree
在线阅读 下载PDF
导出
摘要 针对无线传感器网络(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.
出处 《计算机工程》 CAS CSCD 2012年第14期62-65,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60975059) 教育部高等学校博士学科点专项科研基金资助项目(20090075110002) 上海市科学技术委员会重点基础研究基金资助项目(10JC1400200) 上海市科学技术委员会技术标准专项基金资助项目(10DZ0506500)
关键词 均衡汇聚树 汇聚树路由协议 LB—CTP协议 负载均衡 无线传感器网络 balanced collection tree Collection Tree routing Protocol(CTP) Load Balance-collection Tree Protoeol(LB-CTP) load balance Wireless Sensor Networks(WSN)
  • 相关文献

参考文献7

二级参考文献45

  • 1李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:375
  • 2Akyildiz L F, Su W L, Sankarasubramaniam Y, et al. A Survey on Sensor Networks [ J ]. IEEE Communications Magazine, 2002,40(8) :102 - 114.
  • 3Chong CheeYee , Kumar Spikanta P. Sensor Networks: Evolution, Opportunities and Challenges [ J ]. Proceedings of the IEEE ,2003,91 ( 8 ) : 1247 - 1256.
  • 4Praveen Rentala, Ravi Musunnuri, Shashidhar Gandham,et al. Survey on Sensor Networks [ D ]. Dallas : University of Texas, 2001.
  • 5Ye Fan, Chen Alvin, Lu Songwu, et al. Sealable Solution to Minimum Cost forwarding in Large Sensor Networks [ C ]//Proceedings 10th International Conference on Computer Communications and Networks. Seottsdale: [ s. n. ] ,2001:304.
  • 6Annamalai V, Gupta S K S, Schwiebert L. On Tree- based Convergecasting in Wireless Sensor Networks [ C ]//IEEE Wireless Commun and Networking Conference(WCNC). New Orleans :IEEE Press,2003:1942 -1947.
  • 7Upadhyayula S, Annamalai V, Gupta S K S. A Low - latency and Energy - efficient Algorithm for Convergecast in Wireless Sensor Networks [ C ]//Proceeding of Global Telecommunications Conference. [ S. l. ] : IEEE Press,2003.
  • 8Garey Michael. R,Johnson David S. A Guide to the Theory of NP - Completeness[ M]. [ S. l. ] : Computers and Intractability, 1979.
  • 9Cheng Xiuzhen, Narahari B, Simha R,et al. Strong Minimum Energy Topology in Wireless Sensor and Intractability Networks: NP- completeness and Heuristics[ D]. Washington DC :George Washington University,2003.
  • 10Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient Communication Protocol for Wireless Microsensor Networks[C]// Proceedings of the 33rd Hawaii International Conference on System Sciences. Maul, Hawaii, USA: IEEE Computer Society, 2000.

共引文献22

同被引文献16

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部