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

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

Abstract

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

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.

Figures/Tables 8

参数	数值说明
覆盖空洞区域	边长均为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

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 13

Related Articles 13

Metrics

Recommended 0

[1]	Yan YANG,Gao-ke CHEN. Single image visibility restoration using optical compensation and pixel-by-pixel transmission estimation [J]. Journal on Communications, 2017, 38(5): 48-56.
[2]	. 3G network coverage hole detection based on user behaviors [J]. Journal on Communications, 2014, 35(Z1): 29-155.
[3]	HENJian C,Chao HUI,Yong-hong KUO. Rate control algorithm for no-feedback distributed video coding [J]. Journal on Communications, 2014, 35(6): 32-38.
[4]	. Rate control algorithm for no-feedback distributed video coding [J]. Journal on Communications, 2014, 35(6): 5-38.
[5]	. Coverage repair strategies for wireless sensor networks based on muti-mobile nodes and genetic algorithm [J]. Journal on Communications, 2014, 35(12): 6-52.
[6]	Miao YE,Yu-ping WANG,Jing-xuan WEI. Coverage repair strategies for wireless sensor networks based on muti-mobile nodes and genetic algorithm [J]. Journal on Communications, 2014, 35(12): 45-52.
[7]	Tao WEN,Dong-qing ZHANG,Quan GUO,Xiao-ying SONG. Wireless sensor network redundancy node sleep scheduling algorithm [J]. Journal on Communications, 2014, 35(10): 67-80.
[8]	. Wireless sensor network redundancy node sleep scheduling algorithm [J]. Journal on Communications, 2014, 35(10): 9-80.
[9]	Chun-jiang ZHAO,Hua-rui WU,Qiang LIU,Li ZHU. Optimization strategy on coverage control in wireless sensor network based on Voronoi [J]. Journal on Communications, 2013, 34(9): 115-122.
[10]	Kai YANG,Quan LIU,Shu-kui ZHANG,Jin LI,Dong-liang WENG. Hole recovery algorithm based on mobile inner nodes in wireless sensor networks [J]. Journal on Communications, 2012, 33(9): 116-124.
[11]	Liang-min WANG,Fei LI,Ying QIN. Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes [J]. Journal on Communications, 2011, 32(4): 1-8.
[12]	Zhi-jie ZHAO,Mao-liu LIN,Zhi-min CAO,Zeng-yu LIU. Scalable video coding based on db2 lifting wavelet [J]. Journal on Communications, 2009, 30(1): 88-94.
[13]	Zhi-xing YANG,Yong-jun DENG,Chang-yong PAN,Jian SONG. Adaptive algorithm to compensate varying group_delay [J]. Journal on Communications, 2006, 27(8): 87-92.