混合传感器网络中基于向量代数的覆盖补偿算法

doi:10.3969/j.issn.1000-436x.2014.09.013

通信学报 ›› 2014, Vol. 35 ›› Issue (9): 133-139.doi: 10.3969/j.issn.1000-436x.2014.09.013

混合传感器网络中基于向量代数的覆盖补偿算法

秦宁宁^1,²,郭立侠¹,徐保国²

¹ 江南大学物联网工程学院，江苏无锡 214122
² 江南大学轻工过程先进控制教育部重点实验室，江苏无锡 214122

出版日期:2014-09-25 发布日期:2017-06-14
基金资助:
国家自然科学基金资助项目;江苏高校优势学科建设工程基金资助项目;江苏省仪器平台分析测试新技术新方法研究基金资助项目

Coverage compensation algorithm based on vector algebra in hybrid wireless sensor networks

Ning-ning QIN^1,²,Li-xia GUO¹,Bao-guo XU²

¹ IOT Engineering School,Jiangnan University,Wuxi 214122,China
² Key Laboratory of Advanced Process Control for Light Industry of Ministry of Education,Jiangnan University,Wuxi 214122,China

Online:2014-09-25 Published:2017-06-14
Supported by:
The National Natural Science Foundation of China;Project Funded by the Priority Academic Pro-gram Development of Jiangsu Higher Education Institutions;Jiangsu Province Instrument Platform to Test New Techniques and Methods Analysis Research Project

摘要/Abstract

摘要：

针对混合传感器网络中，能量耗尽造成的覆盖空洞与休眠冗余节点能量剩余可能并存的矛盾现象，提出一种基于向量代数的移动节点覆盖补偿方法。算法包含所有可能参与补偿的冗余节点对各自位移量的计算方法，空洞边缘节点在平衡节点剩余能量的基础上，对最佳冗余节点的选择启用策略，保证网络能充分利用遗留能量资源的同时实现完全覆盖补偿。实验分析表明，本算法在平均移动距离、能量开销等方面均优于COA算法。

关键词: 混合传感器网络, 覆盖空洞, 向量代数, 冗余节点, 补偿

Abstract:

Aiming at the phenomenon that coverage holes caused by energy depletion coexisted with remaining energy of dormant redundant nodes in hybrid wireless sensor networks(WSN),a coverage compensation algorithm based on vector algebra to repair coverage hole with redundant nodes was presented.This algorithm included both the respective dis-placement amount calculation method of all the redundant nodes which may be involved in compensation and policies of the choice of the best redundant nodes that were selected by hole boundary node on the basis of balancing the remaining energy of nodes.The result shows that this algorithm makes full of energy resources in the premise of complete coverage to repair coverage hole,and has a better performance in both movement distance and movement cost compared with ex-isting COA algorithm.

Key words: hybrid WSN, coverage hole, vector algebra, redundant node, compensate

秦宁宁,郭立侠,徐保国. 混合传感器网络中基于向量代数的覆盖补偿算法[J]. 通信学报, 2014, 35(9): 133-139.

Ning-ning QIN,Li-xia GUO,Bao-guo XU. Coverage compensation algorithm based on vector algebra in hybrid wireless sensor networks[J]. Journal on Communications, 2014, 35(9): 133-139.

图/表 8

图1

图2

图3

表1

仿真参数及计算方法表"

参数	数值说明
覆盖空洞区域	边长均为12 m的正N 边形，
	其中N∈[6,29]
空洞面积S	$36 N / \tan (\frac{π}{N}) m^{2}$
空洞边缘节点个数	N
冗余节点个数M	$144 N / π R^{2} \tan (\frac{π}{N})$
冗余节点i初始能量E₀(i)	E₀(i)∈ [90,110] J
通信半径R_c	16 m
感知半径R_s	8m
能量续航参数α	1(非续航型网络)
能耗参数β^[13]	1 J/m
能量阈值E_th	60 J

表1

图4

图5

图6

图7

参考文献 13

[1]	韩志杰，吴志斌，王汝传等．新的无线传感器网络覆盖控制算法[J]．通信学报， 2011,32(10):175-176. HAN Z J , WU Z B , WANG R Z , et al. Novel coverage control algo-rithm for wireless sensor network[J]. Journal on Communications, 2011,32(10):175-176.
[2]	顾晓燕，孙力娟，郭剑等．一种无线传感器网络覆盖能耗平衡优化策略[J]．传感技术学报， 2010,23(11):1627-1628. GU X Y , SUN L J , GUO J , et al. An equilibrium optimization strategy on coverage energy consumption in wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2010,23(11):1627-1628.
[3]	RAYMOND D R , MARCHANY R C , BROWNFIELD M I , et al. Effects of denial-of-sleep attacks on wireless sensor network MAC protocols[J]. IEEE Transactions on Vehicular Technology, 2009,58(1):367-380.
[4]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y , et al. Wire-less sensor networks: a survey[J]. Computer Networks, 2002,38(4):393-422.
[5]	YAO J X , ZHANG G Y , KANNO J , et al. Decentralized detection and patching of coverage holes in wireless sensor networks[A]. Proc of International Conference on Intelligent Sensing,Situation Manage-ment,Impact Assessment,and Cyber-Sensing[C]. Orlando,Florida,USA. 2009.
[6]	王良民，李菲，秦颖等．基于移动节点的无线传感器网络覆盖洞修复方法[J]．通信学报， 2011,32(4):1-8. WANG L M , LI F , QIN Y , et al. Resilient method for recovering cov-erage holes of wireless sensor networks by using mobile nodes [J]. Journal on Communications, 2011,32(4):1-8.
[7]	邓亚平，吴川平．基于移动节点的无线传感器网络覆盖优化研究[J]．计算机应用研究， 2012,29(8):3137-3134. DENG Y P , WU C P . Research on coverage optimization of wireless sensor networks based on mobile sensors[J]. Application Research of Computers, 2012,29(8):3137-3134.
[8]	HEO N , VARSHNER P K . Energy-efficient deployment of intelligent mobile sensor networks[J]. IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans, 2005,35(1):78-92.
[9]	YAN F , MARTINS P , DECEREUSEFOND L . Connectivity-based distributed coverage hole detection in wireless sensor networks[A]. Proc of IEEE Global Telecommunication Conference[C]. Houston. 2011.1-6.
[10]	GUO Z W , ZHU L . Patching method for coverage holes with dis-tance-assistant in wireless sensor networks[A]. International Confer-ence on Computer,Networks and Communication Engineering[C]. Houston. 2013.1951-6851.
[11]	LIU J , FENG Y , XU H Y , et al. Greedy approximation algorithm of patching hole in wireless sensor networks[A]. Consumer Electronics,Communications and Networks,2012 2nd International Conference on[C]. 2012.2604-2608.
[12]	杨凯，刘全，张书奎等．利用移动内点来修复传感器网络空洞的算法[J]．通信学报， 2012,9(33):116-117. YANG K , LIU Q , ZHANG S K , et al. Hole recovery algorithm based on mobile inner nodes in wireless sensor networks[J]. Journal on Communications, 2012,9(33):116-117.
[13]	SEKHAR A , MANOJ B S , MURTHY S R . Dynamic coverage main-tenance algorithms for sensor networks with limited mobility[A]. Proc of International Conference on Pervasive Computing and Communications[C]. Kauai island. 2005.51-60.

[1]	卢东旭, 周娴, 刘飞, 霍佳皓, 苑金辉, 隆克平. 高线宽容忍度的高谱效SSB-PAM-DD方案[J]. 通信学报, 2022, 43(5): 36-44.
[2]	蒋占军, 刘欢, 张华卫, 李翠然. OTFS接收端信道估计辅助的无记忆功放非线性失真补偿算法[J]. 通信学报, 2022, 43(12): 134-145.
[3]	刘景美,沈志威,韩庆庆,刘景伟. 水下声通信物理层密钥生成方案[J]. 通信学报, 2019, 40(2): 111-117.
[4]	王超,张雪红,石爱业,厉丹,申祎. 结合阴影补偿的对象级高分辨率遥感影像多尺度变化检测[J]. 通信学报, 2018, 39(9): 159-167.
[5]	杨燕,陈高科. 基于光补偿和逐像素透射率的图像复原算法[J]. 通信学报, 2017, 38(5): 48-56.
[6]	谭周文,刘宏立,詹杰,马子骥,刘述钢. 电力线通信中的基于峰值估计和反馈补偿的自适应噪声抑制[J]. 通信学报, 2017, 38(12): 86-97.
[7]	吴皓威,赵俊波,徐浩然,欧静兰. 全双工终端的收发I/Q不平衡估计与补偿算法[J]. 通信学报, 2017, 38(1): 141-148.
[8]	龙腾，汪文勇，谢涛，王蒙. 基于用户行为数据的3G网络覆盖空洞检测[J]. 通信学报, 2014, 35(Z1): 29-155.
[9]	陈健，惠超，阔永红. 无反馈分布式视频编码中的速率控制算法[J]. 通信学报, 2014, 35(6): 5-38.
[10]	陈健,惠超,阔永红. 无反馈分布式视频编码中的速率控制算法[J]. 通信学报, 2014, 35(6): 32-38.
[11]	叶苗,王宇平,魏静萱. 基于多移动节点和遗传算法的传感器网络覆盖修复策略[J]. 通信学报, 2014, 35(12): 45-52.
[12]	叶苗，王宇平，魏静萱. 基于多移动节点和遗传算法的传感器网络覆盖修复策略[J]. 通信学报, 2014, 35(12): 6-52.
[13]	温涛，张冬青，郭权，宋晓莹. 无线传感器网络冗余节点休眠调度算法[J]. 通信学报, 2014, 35(10): 9-80.
[14]	温涛,张冬青,郭权,宋晓莹. 无线传感器网络冗余节点休眠调度算法[J]. 通信学报, 2014, 35(10): 67-80.
[15]	赵春江,吴华瑞,刘强,朱丽. 基于Voronoi的无线传感器网络覆盖控制优化策略[J]. 通信学报, 2013, 34(9): 115-122.

混合传感器网络中基于向量代数的覆盖补偿算法

Coverage compensation algorithm based on vector algebra in hybrid wireless sensor networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 13

相关文章 15

Metrics

推荐阅读 0