无线Adhoc网络中的负载平衡广播路由算法
Load-balanced broadcast routing in wireless Ad hoc networks作者机构：中国科学技术大学计算机科学与技术系
出 版 物：《通信学报》 (Journal on Communications)
年 卷 期：2008年第29卷第7期
页 面：129-134页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(60602016,60241004) 国家重点基础研究发展计划(“973”计划)基金资助项目(2003CB314801) 国家高技术研究发展计划“(863”计划)基金资助项目(2007AA01Z428) 华为基金资助项目(YJCB2006044TS)~~
摘 要：在无线Ad hoc网络中,由于节点的能量有限,如果过分消耗一部分节点的能量使这些节点退出,这样将会影响整个网络的连通性,因而能量的负载平衡成为了一个核心问题,针对该问题提出了一个时间复杂度是O(n2)的贪心算法--WMST(weighted minimum spanning tree),该改进算法综合考虑了节点初始能量和通信的能量消耗等因素,随后又提出了一个改进算法,最后通过模拟实验将这2个算法与BIP算法进行了比较,实验表明该算法有效的改善了网络的负载平衡以及网络的生命期,最后,还指出了进一步的研究方向。
维普期刊数据库
同方期刊数据库