有向传感器网络覆盖控制策略

doi:1000-436X(2011)08-0118-10

Abstract

Abstract:

Aimed at disadvantages on most existing coverage control algorithms for directional sensor networks,such as finite orientations,the restrained degree of optimization,the deficient applicability of these algorithms etc.,a coverage control strategy (CCS) was presented,which was strictly deduced from some mathematic properties.A distributed algorithm generated from the CCS could be extensively used in different kinds of networks with different sensing models.Simulation results and performance analysis illustrate that the CCS can efficiently enhance the coverage of networks and show the certain superiority comparing to existing algorithms of the same kind.

Key words: directional sensor networks, coverage control, sensing model, optimization

Jing LI,Ru-chuan WANG,Hai-ping HUANG,Li-juan SUN,Fu XIAO,Ling-yun JIANG. Coverage control strategy for directional sensor networks[J]. Journal on Communications, 2011, 32(8): 118-127.

Figures/Tables 13

References 27

[1]	任彦, 张思东, 张宏科 . 无线传感器网络中覆盖控制理论与算法[J]. 软件学报, 2006,17(3): 422-433. REN Y , ZHANG S D , ZHANG H K . Theories and algorithms of coverage control for wireless sensor networks[J]. Journal of Software, 2006,17(3): 422-433.
[2]	马华东, 陶丹 . 多媒体传感器网络及其研究进展[J]. 软件学报, 2006,17(9): 2013-2028. MA H D , TAO D . Multimedia sensor network and its research progresses[J]. Journal of Software, 2006,17(9): 2013-2028.
[3]	RAHIMI M , BAER R , IROEZI O I ,et al. Cyclops:in situ image sensing and interpretation in wireless sensor networks[A]. Proceedings of the 3rd International Conference on Embedded Sensor Systems[C]. SenSys, 2005. 192-204.
[4]	FENG W , KAISER E , FENG W C ,et al. Panoptes:scalable low-power video sensor networking technologies[J]. ACM Transactions on Multimedia Computing,Communications and Applications, 2005,1(2): 151-167.
[5]	DJUGASH J , SINGH S , KANTOR G ,et al. Range only slam for robots operating cooperatively with sensor networks[A]. IEEE International Conference on Robotics and Automation[C]. 2006. 2078-2084.
[6]	SZEWCZYK R , MAINWARING A , POLASTRE J ,et al. An analysis of a large scale habitat monitoring application[A]. ACM Conference on Embedded Networked Sensor Systems[C]. 2004. 214-226.
[7]	MARENGONI M , DRAPER B A , HANSON A ,et al. System to place observers on a polyhedral terrain in polynomial time[J]. Image and Vision Computing, 1996,18: 773-80.
[8]	MA H D , LIU Y H . On coverage problems of directional sensor networks[A]. Proc of the Int’l Conf on Mobile Ad-Hoc and Sensor Networks[C]. LNCS 3794,Springer-Verlag, 2005. 721-731.
[9]	TAO D , MA H D . Coverage-enhancing algorithm for directional sensor networks[A]. Proc of the 2nd Int’l Conf on Mobile Ad-Hoc and Sensor Networks[C]. Berlin: Springer-Verlag, 2006. 256-267.
[10]	陶丹, 马华东, 刘亮 . 基于虚拟势场的有向传感器网络覆盖增强算法[J]. 软件学报, 2007,18(5): 1152-1163. TAO D , MA H D , LIU L . A Virtual potential field based coverage-enhancing algorithm for directional sensor networks[J]. Journal of Software, 2007,18(5): 1152-1163.
[11]	CHENG W F , LI S S , LIAO X K ,et al. Maximal coverage scheduling in randomly deployed directional sensor networks[A]. Proceedings of the 2007 International Conference on Parallel Processing Workshops[C]. 2007. 68-73
[12]	程卫芳, 廖湘科, 沈昌祥 . 有向传感器网络最大覆盖调度算法[J]. 软件学报, 2009,20(4): 975-984. CHENG W F , LIAO X K , SHEN X Y . Maximal coverage scheduling in wireless directional sensor networks[J]. Journal of Software, 2009,20(4): 975-984.
[13]	LI J , WANG R C , HUANG H P ,et al. Voronoi-based coverage optimization for directional sensor networks[J]. Wireless Sensor Network, 2009,1(5): 417-424.
[14]	AI J , ABOUZEID A . Coverage by directional sensors in randomly deployed wireless sensor networks[J]. Journal of Combinatorial Optimization, 2006,11: 21-41.
[15]	CAI Y L , LOU W , LI M L ,et al. Target-oriented scheduling in directional sensor networks[A]. IEEE INFOCOM 2007 Proceedings[C]. 2007. 1550-1558.
[16]	温俊, 蒋杰, 窦文华 . 公平的有向传感器网络方向优化和节点调度算法[J]. 软件学报, 2009,20(3): 644-659. WEN J , JIANG J , DOU W H . Equitable direction optimizing and node scheduling for coverage in directional sensor networks[J]. Journal of Software, 2009,20(3): 644-659.
[17]	WANG J , NIU C Y , SHEN R M . Priority-based target coverage in directional sensor networks using a genetic algorithm[J]. Computers and Mathematics with Applications, 2009,57: 1915-1922.
[18]	ADRIAENS J , MEGERIAN S , POTKONJAK M . Optimal worst-case coverage of directional field-of-view sensor networks[A]. The Third annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks[C]. 2006. 336-345.
[19]	陶丹, 马华东, 刘亮 . 视频传感器网络中路径覆盖增强算法研究[J]. 电子学报, 2008,36(7): 26-31. TAO D , MA H D , LIU L . Study on path coverage enhancement algorithm for video sensor networks[J]. Chinese Journal of Electronics, 2008,36(7): 26-31.
[20]	陶丹, 孙岩, 陈后金 . 视频传感器网络中最坏情况覆盖检测与修补算法[J]. 电子学报, 2009,37(10): 2285-2290. TAO D , SUN Y , CHEN H J . Worst-case coverage detection and repair algorithm for video sensor networks[J]. Chinese Journal of Electronics, 2009,37(10): 2285-2290.
[21]	DIAZ J , PETIT J , SERNA M . A random graph model for optical networks of sensors[J]. IEEE Transactions on Mobile Computing, 2003,2(3): 186-196.
[22]	GUSRIALDI A , HIRCHE S , HATANAKA T ,et al. Voronoi based coverage control with anisotropic sensors[A]. Proceedings of the 2008 American Control Conference[C]. 2008. 736-741.
[23]	LAVENTALL K , CORTES J . Coverage control by robotic networks with limited-range anisotropic sensory[A]. The American Control Conference[C]. 2008. 2666-2671.
[24]	BERTSEKASD P . Nonlinear Programming[M]. Athena Scientific, 1995.
[25]	HEINZELMAN W , CHANDRAKSAN A , BALAKRISHNAN H . An application-specific protocol architecture for wireless micro-sensor networks[J]. IEEE Transactions on Wireless Communications, 2002,1(4): 660-670.
[26]	陈力军, 毛莺池, 陈道蓄 ,等. 平均度约束的无线传感器网络拓扑控制[J]. 计算机学报, 2007,30(9): 1544-1550. CHEN D J , MAO Y C , CHEN D X ,et al. Topology control of wireless sensor networks under an average degree constraint[J]. Chinese Journal of Computers, 2007,30(9): 1544-1550.
[27]	LI W , CASSANDRAS C G . Distributive cooperative coverage control of sensor networks[A]. IEEE Conference on Decision and Control[C]. 2005. 2542-2547.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	默认值	取值范围
监测区域O	500m×500m	500m×500m
节点规模N	100	50～250
节点感知半径R_S	40m	20～100m
节点偏向角a	p/4	p/6～p/2

参数	取值
E_elec	50 nJ/bit
e_fs	10 pJ/bit/m²
e_mp	0.0013pJ/bit/m⁴
消息包大小k	16 bit

时间步长	N	T	E (×10^{- 4}J)
1	50	30	2.295 1
2	100	35	5.409 9
3	150	41	9.538 1
4	200	39	12.117
5	250	38	14.773

Coverage control strategy for directional sensor networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 13

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Ping ZHANG, Jincheng DAI, Yuming ZHANG, Sixian WANG, Xiaoqi QIN, Kai NIU. Nonlinear transform coding for semantic communications [J]. Journal on Communications, 2023, 44(4): 1-14.
[3]	Guoliang XU, Feng TAN, Yongyi RAN, Feng CHEN. Joint beam hopping and coverage control optimization algorithm for multibeam satellite system [J]. Journal on Communications, 2023, 44(4): 78-86.
[4]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[5]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[6]	Bin WANG, Lu REN, Xiaofan WANG, Yajuan CAO. Cooperative coevolution algorithm with covariance analysis for differential evolution [J]. Journal on Communications, 2023, 44(1): 189-199.
[7]	Qiang HU, Yuqing TIAN, Haoquan QI, Peng WU, Qingxue LIU. Optimization method for cloud manufacturing service composition based on the improved artificial bee colony algorithm [J]. Journal on Communications, 2023, 44(1): 200-210.
[8]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[9]	Zhen YANG, Xuan FENG, Bin LYU. Research on throughput maximization for intelligent reflecting surface assisted dual-hop relay wireless powered communication network [J]. Journal on Communications, 2022, 43(9): 90-99.
[10]	Wenjun XU, Silei WU, Fengyu WANG, Lan LIN, Guojun LI, Zhi ZHANG. Large-scale post-disaster user distributed coverage optimization based on multi-agent reinforcement learning [J]. Journal on Communications, 2022, 43(8): 1-16.
[11]	Haiyan GUO, Zhen YANG, Yulong ZOU, Bin LYU, Yuntian FENG, Yujuan ZHAO. Double-RIS assisted anti-jamming communication method based on joint active and passive beamforming optimization [J]. Journal on Communications, 2022, 43(7): 21-30.
[12]	Shiwen HE, Jun YUAN, Zhenyu AN, Min ZHANG, Yongming HUANG, Yaoxue ZHANG. GNN-based optimization algorithm for joint user scheduling and beamforming [J]. Journal on Communications, 2022, 43(7): 73-84.
[13]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[14]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[15]	Zhongjie LI, Jiyuan XIONG, Wei GAO, Jinying WEI. Joint beamforming design for distributed IRS assisted millimeter wave MU-MISO system [J]. Journal on Communications, 2022, 43(4): 216-226.