无线传感器网络RaSMaLai算法的改进

来源：计算机应用杂志2015年第9期北京时间：

作者：孙学梅, 张心中, 王亚宁, 张天元

单位：天津工业大学 计算机科学与软件学院, 天津 300000

摘要：针对RaSMaLai算法有可能进入无效循环和无效等待状态的问题,对RaSMaLai进行了两点改进并提出了一种新的随机转换算法NRaSMaLai:改进一在算法初始化过程中遍历树中节点进行初始化检查,防止树进入无效等待状态;改进二在更新树操作过程中对树中最大负载节点及其所有子孙节点时进行状态检测,防止树进入无效循环状态。NRaSMaLai通过增大最小负载节点及其子孙节点的负载使树平衡。仿真实验表明,使用改进一、二的算法能使树达到平衡状态或更接近预设的平衡状态。当sink节点位于区域中心时,NRaSMaLai使树平衡时所需的迭代步数减小为原来的1/5并很少出现振荡,对使数据收集树快速收敛并延长网络寿命具有重要意义。

关键词：无线传感器网络,负载均衡,数据收集树,随机算法,网络寿命