担任确保覆盖和连通性的WSN寿命最大化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP393;TN915

基金项目:

国家自然科学基金青年基金(41001251)、河南省科技厅基础与前沿研究项目(112300410129)、河南省科技厅基础与前沿研究项目(112300410128)资助


Maximizing WSN lifetime to ensure coverage and connectivity
Author:
Affiliation:

Fund Project:

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

    为了实现无线传感网络(WSN)的寿命最大化,提出了一种确保WSN中的覆盖和连通性的寿命最大化策略.首先,将这个问题考虑为一个节能覆盖问题,并采用整数线性规划技术来构建它,从而得到包含最小数目传感器的可行集合,这些可行集合覆盖全部目标点且同时有最大的效用总和;其次,为了使得每个可行集合确保网络的覆盖和连通性,将节能覆盖问题扩展为一个寿命覆盖和连通性问题,并对此提出了一种由覆盖阶段、连通性阶段和冗余传感器减少阶段构成的贪婪迭代启发式算法来求解此问题,以找到不相交活跃(可行)集合的最大数目并相继激活这些集合,从而得到延长的网络寿命R。实验结果表明,提出的算法在网络寿命和能量效率性能方面非常接近最优解,而且网络寿命与WSN中的传感器节点数目成线性关系。

    Abstract:

    In order to maximize the lifetime of wireless sensor network(WSN), a lifetime maximization strategy to ensure coverage and connectivity in WSN is proposed in this paper. First of all, the problem is considered as an energysaving coverage problem and formulated using integer linear programming technique, and a feasible set containing the minimum number of sensors is obtained. These feasible sets cover all the target points and have the largest sum of utility at the same time. Secondly, in order to ensure each feasible set has the coverage and connectivity of the network, the energysaving coverage problem is extended to a lifetime coverage and connectivity problem. A greedy iterative heuristic algorithm, which is composed of coverage phase, connectivity phase and redundant sensor reduction phase, is used to solve this problem in order to find the maximum number of disjoint active (feasible) sets and to activate them successively. Thus, the extended network lifetime R is obtained. Experimental results show that the proposed algorithm is very close to the optimal solution in terms of network lifetime and energy efficiency performance, and the network lifetime is linearly related to the number of sensor nodes in WSN.

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

黄晓璐,欧峰.担任确保覆盖和连通性的WSN寿命最大化[J].电子测量与仪器学报,2019,33(1):61-68

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-04
  • 出版日期: