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

doi:10.11959/j.issn.1000-0801.2016297

摘要/Abstract

摘要：

能耗与覆盖问题是无线传感器网络研究领域的基本问题，也是一个重点问题。针对传感器节点所呈现的同构性特点，提出了一种带有可控动态参数的优化覆盖算法（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.

Key words: wireless sensor network, coverage quality, nodes joint, network lifetime, optimization coverage

李川,李学俊. 一种带有可控动态参数的优化覆盖算法[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.

图/表 13

图1

图2

表1

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 19

[1]	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.
[2]	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.
[3]	毕冉，李建中，高宏 . 无线传感器网络中最小化通信开销的近似监测算法[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.
[4]	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.
[5]	孙力娟，魏静，郭剑，等. 面向异构无线传感器网络的节点调度算法[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.
[6]	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.
[7]	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.
[8]	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.
[2]	孙泽宇，伍卫国，王换招，等. 无线传感器网络基于参数可调增强型覆盖算法[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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	孟凡治，王换招，何晖 . 基于联合感知模型的无线传感器网络连通性覆盖协议[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.
[16]	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.
[17]	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.
[18]	王换招，孟凡治，李增智 . 高效节能的无线传感器网络覆盖保持协议[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.
[19]	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.

仿真参数	仿真数值	参数说明
监测区域Ⅰ	100 m×100 m	仿真区域1
监测区域Ⅱ	200 m×200 m	仿真区域2
监测区域Ⅲ	300 m×300 m	仿真区域3
r/m	10	感知半径
n	500	传感器节点数量
ε_amp/（J·（bit·m²）^-1）	10	多路衰减能耗
e_min/J	0.005	节点最少能量
R/m	20	通信半径
E_R-elec/（J·bit^-1）	30	接收端消耗能量
E_T-elec/（J·bit^-1）	30	发送端消耗能量
ε_fs/（J·（bit·m²）^-1）	10	自由空间能耗
energy/m	2	节点能量
time/m	600	运行时间

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[9]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[10]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[11]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[12]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[13]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[14]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[15]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.