Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (9): 2436-2439.DOI: 10.11772/j.issn.1001-9081.2015.09.2436

Previous Articles     Next Articles

Improvement on RaSMaLai in wireless sensor networks

SUN Xuemei, ZHANG Xinzhong, WANG Yaning, ZHANG Tianyuan   

  1. School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300000, China
  • Received:2015-04-23 Revised:2015-06-04 Online:2015-09-10 Published:2015-09-17


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

  1. 天津工业大学 计算机科学与软件学院, 天津 300000
  • 通讯作者: 张心中(1988-),男,山东济宁人,硕士研究生,主要研究方向:传感器网络,
  • 作者简介:孙学梅(1971-),女,天津人,副教授,博士,主要研究方向:传感器网络;王亚宁(1990-),男,山东济宁人,硕士研究生,主要研究方向:虚拟机整合;张天元(1988-),男,山西朔州人,硕士研究生,主要研究方向:虚拟机调度。

Abstract: Two improvement methods were presented to avoid ineffective circulation and invalid waiting state problems when running algorithm Randomized Switching for Maximizing Lifetime (RaSMaLai) and then a new random switching algorithm New Randomized Switching for Maximizing Lifetime (NRaSMaLai) was put forward: the first improvement was to conduct the initialized inspection in the process of traversing tree nodes in order to prevent the tree from entering into invalid waiting state; the second improvement was to do the state inspection for the maximum load node and all its descendant nodes in the operation process of updating the tree to avoid ineffective circulation. The tree balance was achieved by increasing the load of the minimum node and its descendant nodes with NRaSMaLai. The simulation experiment shows that these two methods can make the tree achieve the balance state or at least get closer to the presupposed state. When the sink node was located in the regional center, the iterative steps which make the tree balanced can be reduced to 1/5 of the original by NRaSMaLai and also it appears little oscillation. This is significant for the data collection tree's rapid convergence and the extension of the network's lifetime.

Key words: Wireless Sensor Network (WSN), load balance, data collection tree, randomized algorithm, network lifetime

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

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

CLC Number: