基于分布式色调识别的无线传感器网络k连通性路径检测

doi:10.11959/j.issn.1000-0801.2018017

Abstract

Abstract:

In order to improve the accuracy of k connectivity path detection algorithm in wireless sensor network (WSN),a k connectivity path detection algorithm based on distributed hue recognition for WSN was proposed.Firstly,the model structure of the WSN network was given by use of the graph model,and the theoretical definition of the model was given.Secondly,according to the proposed WSN model,the disjoint paths for each node to the sink node were calculated,and cat culated using the minimum value,so as to achieve accurate detection of the boundary between the value of k.Finally,the validity of the algorithm was verified by experiment simulation.

Key words: hue, wireless sensor network, graph model, path detection

CLC Number:

TP393

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.

Figures/Tables 8

References 15

[1]	范兴刚, 杨静静, 王恒 . 一种无线传感器网络的概率覆盖增强算法[J]. 软件学报, 2016,27(2): 418-431.
	FAN X G , YANG J J , WANG H . A probabilistic overlay enhancement algorithm for wireless sensor networks[J]. Journal of Software Engineering, 2016,27(2): 418-431.
[2]	朱艺华, 徐骥, 田贤忠 ,等. 无线传感器网络应用简单Reed-Solomon 编码的低能耗和低时延可靠数据收集方案[J]. 计算机学报, 2015,38(10): 2106-2123.
	ZHU Y H , XU J , TIAN X Z ,et al. Wireless sensor network applications are simple,Reed-Solomon coded low energy consumption and low delay reliable data collection scheme[J]. Chinese Journal of Computers, 2015,38(10): 2106-2123.
[3]	戴国勇, 施伟元, 应可珍 ,等. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017,33(6): 97-104.
	DAI G Y , SHI W Y , YING K Z ,et al. A new approach to the WSN fence based on the two deployment of mobile nodes[J]. Telecommunications Science, 2017,33(6): 97-104.
[4]	JORGIC M , GOEL N , KALAICHELVAN K ,et al. Localized detection of k-connectivity in wireless ad hoc,actuator and sensor networks[C]// 16th International Conference on Computer Communications and Networks,July 31-Ang 3,2007,Vancouver,BC,Canada. Piscataway:IEEE Press, 2007: 33-38.
[5]	ROSSET V , PAULO M A , CESPEDES J G ,et al. Enhancing the reliability on data delivery and energy efficiency by combining swarm intelligence and community detection in large-scale WSN[J]. Expert Systems with Applications, 2017,78(15): 89-102.
[6]	MOSTAFAEIA H , MONTIERIB A , PERSICO V ,et al. A sleep scheduling approach based on learning automata for WSN partialcoverage[J]. Journal of Network and Computer Applications, 2017,80(15): 67-78.
[7]	SZCZYTOWSKI P , KHELIL A , SURI N . Dkm:distributed k-connectivity maintenance in wireless sensor networks[C]// 9th Annual Conference on Wireless On-demand Network Systems and Services,WONS 2012,January 9-11,2012,Courmayeur,Italy. Piscataway:IEEE Press, 2012: 83-90.
[8]	DU T , QU S , LIU K Q ,et al. An efficient data aggregation algorithm for WSN based on dynamic message list[J]. Procedia Computer Science, 2016,83(4): 98-106.
[9]	刘开南, 韩旭 . 基于人工蜂群寻优算法的 WSN 中继节点布局方案[J]. 电信科学, 2016,32(9): 61-67.
	LIU K N , HAN X . WSN relay node layout scheme based on artificial bee colony optimization algorithm[J]. Telecommunications Science, 2016,32(9): 61-67.
[10]	MOHANTY P , KABAT M R . Energy efficient structure-free data aggregation and delivery in WSN[J]. Egyptian Informatics Journal, 2016,17(3): 273-284.
[11]	ZHANG D G , SONG X D , WANG X ,et al. Extended AODV routing method based on distributed minimum transmission (DMT) for WSN[J]. AEU-International Journal of Electronics and Communications, 2015,69(1): 371-381.
[12]	WANG K , OU Y R , JI H ,et al. Energy aware hierarchical cluster-based routing protocol for WSN[J]. The Journal of China Universities of Posts and Telecommunications, 2016,23(4): 46-52.
[13]	SENOUCI M R , MELLOUK A , OUKHELLOU L ,et al. WSN deployment framework based on the theory of belief functions[J]. Computer Networks, 2015,88(9): 12-26.
[14]	SINGH S , MALIK A , KUMAR R . Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSN[J]. Engineering Science and Technology, 2017,20(1): 345-353.
[15]	SINGH S . Energy efficient multilevel network model for heterogeneous WSN[J]. Engineering Science and Technology, 2017,20(1): 105-115.

Metrics

Recommended 0

No Suggested Reading articles found!

指标	本文算法	LCND	LSCD	DKM	LND
MSE	0.061	0.414	0.648	1.947	2.738
sent	771	1 998	1 998	1 117	210
received	5 483	17 060	17 060	8 441	1 393
FP	0	5	4	59	77
FN	10	38	42	13	16
corret	90	57	54	28	23
时间/s	7.2	9.8	9.9	7.6	4.6
不相交路径查找时延均值/s	0.35	0.49	0.52	0.43	0.38

Distributed hue recognition based k connectivity path detection in WSN

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 15

Metrics

Recommended 0

[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]	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.
[9]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	Yanzhi ZHANG,Xiaoqin YE. Detection of sybil attacks based on periodic ultra wide band distance information in WSN [J]. Telecommunications Science, 2016, 32(8): 110-117.