作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

无线传感器网络中多目标K覆盖保持算法

高春玲1,李孜1,孙泽宇1,邢萧飞2   

  1. (1.洛阳理工学院 计算机与信息工程学院,河南 洛阳 471023; 2.广州大学 计算机科学与教育软件学院,广州 510006)
  • 收稿日期:2015-06-10 出版日期:2016-07-15 发布日期:2016-07-15
  • 作者简介:高春玲(1966-),女,副教授、硕士,主研方向为无线传感器网络、数据挖掘;李孜,副教授、硕士;孙泽宇,副教授、博士;邢萧飞,讲师、博士后。
  • 基金资助:
    国家自然科学基金资助项目(11205080);中国博士后科学基金面上基金资助项目(2014M562153);河南省科技厅科技攻关计划基金资助重点项目(14210221047,142102210063,162102210113);河南省教育厅自然科学基金资助重点项目(14B520099,14A510009);洛阳市科技发展重 大计划基金资助项目(1401037A)。

Multi-target K-Coverage Preservation Algorithm in Wireless Sensor Network

GAO Chunling 1,LI Zi 1,SUN Zeyu 1,XING Xiaofe 2   

  1. (1.School of Computer and Information Engineering,Luoyang Institute of Science and Technology,Luoyang,Henan 471023,China;2.School of Computer Science and Educational Software,Guangzhou University,Guangzhou 510006,China)
  • Received:2015-06-10 Online:2016-07-15 Published:2016-07-15

摘要: 在多目标覆盖过程中,大量冗余数据会使对监测区域的有效覆盖有所降低,同时也迫使网络消耗大量能量。针对上述问题,提出一种多目标覆盖保持算法。通过网络模型建立传感器节点与目标节点之间的从属关系,给出对监测区域覆盖期望值的求解方法,在网络能量转换方面,采用传感器节点调度机制,在达到网络能量均衡的同时,通过不同节点之间的能量转换达到不同的网络覆盖质量。仿真结果表明,与基于事件概率模型的优化覆盖算法(EPDM)、基于线性规划的多目标覆盖算法(ETCA)等相比,该算法能获得较高的能量消耗网络生存周期和网络覆盖率。

关键词: 无线传感器网络, 网络生存周期, 覆盖率, 多目标, 能量消耗

Abstract: In the process of multi-target coverage,the coverage for monitoring area becomes less effective and quite a lot of energy has to be consumed due to large amounts of redundant data.Based on this problem,an agreement of multi-target coverage preservation algorithm is proposed.The solution to expectation value for monitoring area coverage is given by establishing the subordination between sensor nodes and target nodes through the network model.With regard to the network energy transfer,the scheduling mechanism of sensor nodes is applied.When the network energy achieves balance,different coverage is realized by means of energy transfer of different nodes.Simulation results show that compared with optimized coverage algorithm based on event probability model(EPDM),multi-target coverage algorithm based on linear programming(ETCA),and other algorithms,this algorithm can get higher average network lifetime value and coverage rate.

Key words: Wireless Sensor Network(WSN), network lifetime, coverage rate, multi-target, energy consumption

中图分类号: