分簇传感器网络中时延约束下移动sink 的路径优化
CSTR:
作者:
作者单位:

南京理工大学自动化学院,南京210094.

作者简介:

侯贵升

通讯作者:

中图分类号:

TP393

基金项目:

教育部博士点基金项目(20113219110028).


Optimizing path selection for mobile sink under delay constraint in cluster sensor networks
Author:
Affiliation:

School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China.

Fund Project:

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

    在分簇传感器网络中引入移动sink, 用于协助其上层网进行数据汇聚. 为解决时延约束与节能需求间的矛盾, 提出一种基于效用优先级和反效用优先级的移动sink 路径优化选择算法. 依据最小能耗原则首先为非访问节点设计了数据迁移路径寻找方案, 随后在此基础上提出一种基于节点效用优先级的访问点集贪婪构造算法, 并基于反效用优先级为其设计了两种优化方案. 仿真实验验证了所提出算法的有效性, 保障时延要求的同时最大限度地降低了网络能耗.

    Abstract:

    The mobile sink is introduced into the cluster sensor network to assist its upper network in aggregating data. In order to solve the contradiction between the delay constraint and the demand of energy saving, an optimal path selection algorithm for the mobile sink based on nodes’ utility priority and anti utility priority is proposed. According to the principle of minimum energy consumption, a path searching scheme for non-visit nodes moving data is designed. On this basis, a visitpoint set greedy construction algorithm based on nodes’ utility priority is proposed, and two kinds of optimization scheme for it are designed based on nodes’ anti utility priority. Simulation experiments verify the effectiveness of the proposed algorithm, and the delay requirement can be guaranteed while minimizing the energy consumption of the network.

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

侯贵升 吴晓蓓 黄成 徐志良.分簇传感器网络中时延约束下移动sink 的路径优化[J].控制与决策,2015,30(8):1423-1428

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-09
  • 最后修改日期:2014-08-05
  • 录用日期:
  • 在线发布日期: 2015-08-20
  • 出版日期:
文章二维码