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

doi:10.11959/j.issn.1000-0801.2016297

Abstract

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

Chuan LI,Xuejun LI. An optimization coverage algorithm with controllable dynamic parameters[J]. Telecommunications Science, 2016, 32(11): 82-92.

Figures/Tables 13

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

Metrics

Recommended 0

No Suggested Reading articles found!

仿真参数	仿真数值	参数说明
监测区域Ⅰ	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]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[5]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[6]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[7]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[8]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[9]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[10]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[11]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[12]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[13]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[14]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.
[15]	Qi WANG,Zheng’an XIAO,Huaixing WANG. Polynomial time algorithm for solving k-coverage problem in wireless sensor networks [J]. Telecommunications Science, 2017, 33(12): 91-98.

An optimization coverage algorithm with controllable dynamic parameters

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 19

Related Articles 15

Metrics

Recommended 0