###
DOI:
计算机系统应用英文版:2014,23(10):107-111
本文二维码信息
码上扫一扫!
多移动基站无线传感器网络生命期最大化算法
(合肥工业大学 计算机与信息学院, 合肥 230009)
Lifetime Maximization Algorithm for Multiple Mobile Base Stations Wireless Sensor Networks
(School of Computer and Information, Hefei University of Technology, Hefei 230009, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1284次   下载 2123
Received:February 20, 2014    Revised:March 17, 2014
中文摘要: 无线传感器网络(WSN)的传感器节点一般由电池提供能源,故能量管理在WSN中是一个基础问题. 针对受限多移动基站网络生命期最大化问题,提出了一个MMBEC算法. 鉴于移动基站受到实际道路和自身能量的双重限制,算法首先通过规划平衡子回路达到基站间负载的平衡,然后控制基站周期性逗留达到邻近道路节点数据通信量的平衡. 由于平衡子回路是NPC问题,采用近似算法找到近似解,控制基站周期性逗留保证邻近道路节点能量几乎同时耗尽,从而延长网络生命期. 模拟实验结果证明该算法与现有算法相比能提高网络生命期和吞吐量.
Abstract:Due to the wireless sensor network (WSN) is provided by battery, energy management becomes a fundamental problem in such network. In view of the maximization lifetime problem of the restricted multiple mobile base stations network, we will propose the MMBEC algorithm in this paper. Since the mobile station was limited by the actual road and its own energy, we first balance the energy load of base stations by sub loops division, and then we move the base stations periodically in order to achieve the data traffic balance of nodes adjacent roads. Because the balancing of sub loops problem belongs to NPC problem, in this paper we proposed an approximation algorithm for the purpose of finding an approximate solution. Control the mobile base stations stay periodically ensures the energy of the nodes adjacent to roads exhaust almost at the same time, and therefore, prolong the lifetime of network. The results of simulation experiment show that the algorithm prolongs the lifetime of network and improves the throughput capacity of data when compared with the existing algorithms.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重大仪器设备开发专项(2013YQ030595)
引用文本:
史久根,江锋.多移动基站无线传感器网络生命期最大化算法.计算机系统应用,2014,23(10):107-111
SHI Jiu-Gen,JIANG Feng.Lifetime Maximization Algorithm for Multiple Mobile Base Stations Wireless Sensor Networks.COMPUTER SYSTEMS APPLICATIONS,2014,23(10):107-111