一种带有可控动态参数的优化覆盖算法

李川; 李学俊

doi:10.11959/j.issn.1000-0801.2016297

您当前的位置：

首页 >

文章列表页 >

一种带有可控动态参数的优化覆盖算法

研究与开发 | 更新时间：2024-06-05

- 一种带有可控动态参数的优化覆盖算法
- An optimization coverage algorithm with controllable dynamic parameters
- 电信科学 2016年32卷第11期页码：82-92
- 作者机构：
  
  1. 绵阳职业技术学院，四川绵阳621000
  2. 西南科技大学，四川绵阳 621010
- 作者简介：
  
  [ "李川（1972-），男，绵阳职业技术学院副教授，主要从事信号处理与传输研究工作。" ]
  [ "李学俊（1975-），男，博士，西南科技大学计算机学院副教授，CCF会员，主要从事数据库应用、多源图像数据融合及处理研究工作。" ]
- 基金信息：
  
  四川省教育厅自然科学重点项目;Key Program of Nature Science of Sichuan Educational Committee(15ZA0369)
- DOI：10.11959/j.issn.1000-0801.2016297
  中图分类号： TP393.01
- 网络出版日期：2016-11，
  
  纸质出版日期：2016-11-20
- 稿件说明：
移动端阅览
李川, 李学俊. 一种带有可控动态参数的优化覆盖算法[J]. 电信科学, 2016,32(11):82-92.

Chuan LI, Xuejun LI. An optimization coverage algorithm with controllable dynamic parameters[J]. Telecommunications science, 2016, 32(11): 82-92.
李川, 李学俊. 一种带有可控动态参数的优化覆盖算法[J]. 电信科学, 2016,32(11):82-92. DOI： 10.11959/j.issn.1000-0801.2016297.

Chuan LI, Xuejun LI. An optimization coverage algorithm with controllable dynamic parameters[J]. Telecommunications science, 2016, 32(11): 82-92. DOI： 10.11959/j.issn.1000-0801.2016297.

摘要

能耗与覆盖问题是无线传感器网络研究领域的基本问题，也是一个重点问题。针对传感器节点所呈现的同构性特点，提出了一种带有可控动态参数的优化覆盖算法（OCCDP）。该算法首先给出了3节点联合覆盖时，最大无缝覆盖率的求解过程；其次，给出了在监测区域内存在传感器节点覆盖时，覆盖质量期望值求解方法以及与邻居节点进行覆盖比对时覆盖率的判定方法；当存在冗余覆盖时，给出了任意传感器节点处于冗余节点覆盖时的覆盖率的计算过程；最后，通过仿真实验与其他算法在覆盖质量和网络生存周期等方面进行对比，其性能指标平均提升了11.02%和13.27%，从而验证了提出算法的有效性和可行性。

Abstract

The energy consumption and coverage is a fundamental problem in the field of wireless sensor networks

which is also a priority issue.Based on the isomorphism of the sensor nodes

an optimized coverage algorithm with controllable dynamic parameters（OCCDP）was presented.Firstly

it gave the solution of the largest seamless coverage probability under the joint coverage of three nodes.Secondly

it gave the solving method of the sensor nodes coverage quality expectation in monitoring area and compares to neighbor nodes coverage probability determination method.When there was a redundant coverage

it gave the process of calculation of coverage probability when any sensor node was in the condition of redundant nodes coverage.Finally

through the comparison of the simulation with other algorithms in terms of the coverage quality and the network lifetime

it can be concluded that the average performance can upgrad to 11.02% and 13.27%

which proves the effectiveness and feasibility of the algorithm.

关键词

Keywords

references

ERDELJ M , LOSCRI V , NATALIZIO E , et al . Multiple point of interest discovery and coverage with mobile wireless sensor [J ] . Ad Hoc Networks , 2013 , 11 ( 8 ): 2288 - 2300 .

ZAIRI S , ZOUARI B , NIEL E , et al . Nodes self-scheduling approach for maximizing wireless sensor networks lifetime based on remaining energy [J ] . IET Wireless Sensor Systems , 2012 , 2 ( 1 ): 52 - 62 .

毕冉，李建中，高宏 . 无线传感器网络中最小化通信开销的近似监测算法 [J ] . 计算机学报， 2015 , 38 ( 10 ): 2092 - 2105 .

BI R , LI J Z , GAO H . Approximate monitoring algorithm for minimizing communication cost in wireless sensor networks [J ] . Chinese Journal of Computers , 2015 , 38 ( 10 ): 2092 - 2105 .

DERR K , MANIC M . Wireless sensor network configuration-partⅡ:adaptive coverage for decentralized algorithms [J ] . IEEE Transactions on Industrial Informatics , 2013 , 9 ( 3 ): 1728 - 1738 .

孙力娟，魏静，郭剑，等 . 面向异构无线传感器网络的节点调度算法 [J ] . 电子学报， 2014 , 42 ( 10 ): 1907 - 1912 .

SUN L J , WEI J , GUO J , et al . Node scheduling algorithm for heterogeneous wireless sensor networks [J ] . Chinese Journal of Electronics , 2014 , 42 ( 10 ): 1907 - 1912 .

FAN X G , ZHANG Z J , WANG H . The probabilistic sense model for coverage hole Elimination in WSN [C ] // 33rd Chinese Control Conference , July 28 - 30 , 2014 , Nanjing,China . Piscataway : IEEE Computer Society , 2014 : 422 - 427 .

BACHIR A , BECHKIT W , CHALLAL Y , et al . Joint connectivity-coverage temperature-aware algorithms for wireless sensor networks [J ] . IEEE Transactions on Parallel and Distributed System , 2015 , 26 ( 7 ): 1923 - 1936 .

ADULYASAS A , SUN Z L , WANG N , et al . Connected coverage optimization for sensor scheduling in wireless sensor networks [J ] . IEEE Sensor Journal , 2015 , 15 ( 7 ): 3877 - 3892 .

孙泽宇，伍卫国，王换招，等 . 无线传感器网络基于参数可调增强型覆盖算法 [J ] . 电子学报， 2015 , 43 ( 3 ): 466 - 474 .

SUN Z Y , WEI W G , WANG H Z , et al . An enhanced coverage control algorithm for wireless sensor networks based on adjustable parameters [J ] . Chinese Journal of Electronics , 2015 , 43 ( 3 ): 466 - 474 .

LIAO Z F , WANG J X , ZHANG S G , et al . Minimizing movement for target coverage and network connectivity in mobile sensor networks [J ] . Systems , 2015 , 26 ( 7 ): 1971 - 1983 .

KIM H , COBB J A . Maximum lifetime of reinforced barrier-coverage in wireless sensor networks [C ] // 19th IEEE International Conference on Networks , Dec 11 - 13 , 2013 , Singapore . Piscataway : IEEE Computer Society , 2013 : 1 - 6 .

SAHOO P K , SHEU J P . Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks [J ] . Computer Networks , 2011 , 55 ( 13 ): 2856 - 2872 .

XING X F , WANG G J , LI J . Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming [J ] . Wireless Communications and Mobile Computing , 2012 , 14 ( 14 ): 1397 - 1408 .

SUN Z Y , WU WG , WANG H Z , et al . A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network [J ] . EURASIP Journal on Wireless Communications and Networking , 2014 , 36 ( 1 ): 1 - 17 .

孟凡治，王换招，何晖 . 基于联合感知模型的无线传感器网络连通性覆盖协议 [J ] . 电子学报， 2011 , 39 ( 4 ): 772 - 779 .

MENG F Z , WANG H Z , HE H . Connected coverage protocol using cooperative sensing model for wireless sensor networks [J ] . Chinese Journal of Electronics , 2011 , 39 ( 4 ): 772 - 779 .

LU Z X , LI W W , PAN M . Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks [J ] . IEEE Transactions on Vehicular Technology , 2015 , 64 ( 2 ): 714 - 727 .

SUN G D , ZHAO L , CHEN Z B , et al . Effective link interference model in topology control of wireless ad hoc and sensor networks [J ] . Journal of Network and Computer Applications , 2015 , 52 ( 6 ): 69 - 78 .

王换招，孟凡治，李增智 . 高效节能的无线传感器网络覆盖保持协议 [J ] . 软件学报， 2010 , 21 ( 12 ): 3124 - 3137 .

WANG H Z , MENG F Z , LI Z Z . Energy efficient coverage conserving protocol for wireless sensor networks [J ] . Journal of Software , 2010 , 21 ( 12 ): 3124 - 3137 .

AMMARI H M , DAS S K . Centralized and clustered k-coverage protocols for wireless sensor networks [J ] . IEEE Transactions on Computers , 2012 , 61 ( 1 ): 118 - 132 .

浏览量

400

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

面向铁路环境监测的无线传感器网络通信性能分析

基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法

基于博弈论的无线传感器网络恶意程序传播模型