摘要：针对RaSMaLai算法有可能进入无效循环和无效等待状态的问题，对RaSMaLai进行了两点改进并提出了一种新的随机转换算法NRaSMaLai：改进一在算法初始化过程中遍历树中节点进行初始化检查，防止树进入无效等待状态；改进二在更新树操作过程中对树中最大负载节点及其所有子孙节点时进行状态检测，防止树进入无效循环状态。NRaSMaLai通过增大最小负载节点及其子孙节点的负载使树平衡。仿真实验表明，使用改进一、二的算法能使树达到平衡状态或更接近预设的平衡状态。当sink节点位于区域中心时，NRaSMaLai使树平衡时所需的迭代步数减小为原来的1／5并很少出现振荡，对使数据收集树快速收敛并延长网络寿命具有重要意义。
分类：期刊> 自然科学与工程技术> 信息科技> 计算机软件及计算机应用
收录：北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > SA 科学文摘(英) > JST 日本科学技术振兴机构数据库(日) > Pж(AJ) 文摘杂志(俄) > 哥白尼索引(波兰) > 剑桥科学文摘 > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：无线传感器网络 负载均衡 数据收集树 随机算法 网络寿命
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
