WSN中考虑节点磨损的分布式自稳定网络寿命优化算法  

Distributed self-stabilizing optimization algorithm considering node wear for network lifetime of WSN

作　　者：明勇[1,2] 王华军[1] 

机构地区：[1]成都理工大学地球物理学院,成都610059 [2]成都广播电视大学,成都610051

出　　处：《计算机应用研究》2016年第3期827-831,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61071121);四川省教育厅科研项目(13ZAO125)

摘　　要：针对无法预估的节点故障影响无线传感器网络寿命的问题,提出了一种考虑节点磨损的分布式自稳定优化算法。利用韦伯函数拟合网络生命周期的分布,定期唤醒睡眠节点进行故障检测;采用分布式调度,无须知道传感节点的位置信息,使用多个节点同时工作,从而提高效率;最后,通过较低的网络通信代价,及时使用空闲节点替代故障节点,保持网络的连通性。理论分析和仿真实验验证了算法的有效性及可靠性。仿真结果表明,当传感器节点的可靠性随着使用时间与磨损下降时,算法可以更好地延长无线传感器网络寿命,相比分布式多目标概率覆盖协议,在寿命延长、覆盖率、节点唤醒次数等方面均取得了更好的性能。For the problem of inestimable node fault putting a threat to the lifetime of wireless sensor network,this paper proposed an efficient distributed self-stabilizing optimization algorithm to prolong the life cycle of the network. Firstly,it used the Weber function to fit the lifetime distribution of the network,and wake up sleeping nodes regularly for fault detection. Then,it didn＇t need to know the location of sensor nodes by adopting distributed scheduling,and multiple nodes worked simultaneously so as to improve the efficiency. Finally,used idle nodes timely to replace faulty nodes through the relatively low network communication cost such that maintained the network connectivity. It verified the effectiveness and reliability of proposed algorithm by theoretical analysis and simulation experiments. Simulation results show that proposed algorithm has better performance than probabilistic coverage protocol on lifetime extension,coverage rate and the number of waking nodes up.

关 键 词：无线传感器网络 自稳定算法 故障节点 网络寿命 分布式 节点磨损 

分 类 号：TP915.05[自动化与计算机技术] TP301.6