多移动基站无线传感器网络生命期最大化算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重大仪器设备开发专项(2013YQ030595)


Lifetime Maximization Algorithm for Multiple Mobile Base Stations Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线传感器网络(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.

    参考文献
    相似文献
    引证文献
引用本文

史久根,江锋.多移动基站无线传感器网络生命期最大化算法.计算机系统应用,2014,23(10):107-111

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-02-20
  • 最后修改日期:2014-03-17
  • 录用日期:
  • 在线发布日期: 2014-10-17
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号