高效节能多移动基站数据收集算法①.PDFVIP

2014 年 第 23 卷 第 12 期 计 算 机 系 统 应 用 高效节能的多移动基站数据收集算法① 史久根, 宋正超 (合肥工业大学 计算机与信息学院, 合肥 230009) 摘 要: 由于无线传感器网络(WSN) 中的节点能量有限, 能量问题是 WSN 的研究热点. 首先传感器产生的数据 具有时间和空间的相关性, 所以让一部分传感器工作, 其余休眠, 可以提高网络寿命. 其次移动基站以汽油为燃 料, 每次移动距离有限. 基于以上两点考虑, 提出了 CMSLM(Constrained mobile of sink lifetime maximum)算法, 移动基站在移动距离受限条件下, 移动尽可能远的距离, 减少移动移动基站的数量, 此外, 每个网关利用最大流 构造平衡树, 使得瓶颈的传感器能量消耗尽可能的均衡, 从而使得网络寿命最大化. 通过实验仿真显示, CMSLM 比 SRP-MS 算法相同的周期内的死亡的节点数要少的很多. 关键词: 无线传感器网络; 网络寿命; 能量均衡; 最大流 Energy-Efficient Data Gathering Algorithm for Multiple Mobile Sinks SHI Jiu-Gen, SONG Zheng-Chao (School of Computer and Information, Hefei University of Technology, Hefei 230009, China) Abstract: Wireless sensor network (WSN) is made of a large number of sensors, which power is limited. The energy management is a hot issue. Owing to the relevance of time and space between sensors, we allow some sensor nodes to be alive and some sensor nodes can be turned off. Mobile sink is powered by gasoline, thus the mobile distance is limited. Therefore, we propose CMSLM (Constrained mobile of sink lifetime maximum) algorithm. Firstly, we select as little as possible mobile sinks under the condition of limited mobile distance for mobile sink. Secondly, we construct balanced tree by the maximum flow, to maximize the WSN lifetime. The experiment simulation shows that the number of dead sensors of CMSLM algorithm is less than SRP-MS. Key words: wireless sensor network; network lifetime; balanced consumed; maximum flow 无线传感器网络由数百个或上千个廉价的、电池 洞, 基站和其余的传感器连通性就会受到影响, 从而 供电的传感器组成, 通过传感器自组织方式形成的无 网络服务中断[2]. 用移动基站去收集数据, 移动基站 线网络. 无线传感器网络具有快速部署、隐蔽性好和 可能用汽油为燃料, 行驶的距离有限. 传感器产生的 高容错性[1], 在军事上有很广泛的应用, 此外在环境 数据具有时空性, 即一段时间内一个传感器产生的数 监测、森林防火、智能家居等, 也有广泛的应用, 从而