Distributed hue recognition based k connectivity path detection in WSN

Shihua CAO; Keyong HU; Lidong WANG; Qihui WANG

doi:10.11959/j.issn.1000-0801.2018017

您当前的位置：

首页 >

文章列表页 >

Distributed hue recognition based k connectivity path detection in WSN

research and development | 更新时间：2024-06-05

- Distributed hue recognition based k connectivity path detection in WSN
- Telecommunications Science Vol. 34, Issue 2, Pages: 65-73(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018017
  CLC： TP393
- Published Online：2018-02，
  
  Published：20 February 2018
- 稿件说明：
移动端阅览
Shihua CAO, Keyong HU, Lidong WANG, et al. Distributed hue recognition based k connectivity path detection in WSN[J]. Telecommunications science, 2018, 34(2): 65-73.
DOI：

Shihua CAO, Keyong HU, Lidong WANG, et al. Distributed hue recognition based k connectivity path detection in WSN[J]. Telecommunications science, 2018, 34(2): 65-73. DOI： 10.11959/j.issn.1000-0801.2018017.

摘要

为提高无线传感器网络（WSN）k 连通性路径检测算法的精度，提出一种基于分布式色调识别的无线传感器网络 k 连通性路径检测算法。首先，利用图模型给出了所研究无线传感器网络的模型结构，并对于构建的模型给出了理论定义；其次，针对提出的无线传感器网络模型，利用色调分布式识别算法，计算每个节点到sink节点的不相交路径，并找到其最小值，从而实现边界之间k值的精确检测；最后，通过实验仿真，对算法的有效性进行了验证。

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.

关键词

Keywords

references

范兴刚 , 杨静静 , 王恒 . 一种无线传感器网络的概率覆盖增强算法 [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 .

朱艺华 , 徐骥 , 田贤忠 , 等 . 无线传感器网络应用简单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 .

戴国勇 , 施伟元 , 应可珍 , 等 . 基于移动节点二次部署的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 .

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 .

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 .

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 .

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 .

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 .

刘开南 , 韩旭 . 基于人工蜂群寻优算法的 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 .

MOHANTY P , KABAT M R . Energy efficient structure-free data aggregation and delivery in WSN [J ] . Egyptian Informatics Journal , 2016 , 17 ( 3 ): 273 - 284 .

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 .

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 .

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 .

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 .

SINGH S . Energy efficient multilevel network model for heterogeneous WSN [J ] . Engineering Science and Technology , 2017 , 20 ( 1 ): 105 - 115 .

Views

559

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Quality of service based hierarchical resource allocation algorithm

Wireless sensor node localization based on IPSO-MC

Communication performance analysis of wireless sensor network for railway environmental monitoring

Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing

Game theory-based malware propagation model for wireless sensor network

Related Author

Yi WANG

Xiaodong CAO

Jinrong CHEN

Cheng DING

Jianping WU

Yongyan LI

Hao HU

Ruifeng CHEN

Related Institution

Zhejiang University

University of Shaoxing at Shang Yu

Institute of Computing Technology, China Academy of Railway Sciences Co., Ltd.

China Railway Harbin Group Co.,Ltd.

College of Mathematics Physics and Information Engineering, Jiaxing University

⁰