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

曹世华; 胡克用; 王李冬; 王琦晖

doi:10.11959/j.issn.1000-0801.2018017

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于分布式色调识别的无线传感器网络k连通性路径检测
- Distributed hue recognition based k connectivity path detection in WSN
- 电信科学 2018年34卷第2期页码：65-73
- 作者机构：
- 作者简介：
  
  [ "曹世华（1972-），男，杭州师范大学钱江学院副教授、硕士生导师，主要研究方向为物联网、无线传感和能量收集。" ]
  [ "胡克用（1978-），男，博士，杭州师范大学钱江学院工程师、讲师，主要研究方向为物联网、人工智能和新能源技术。" ]
  [ "王李冬（1982-），女，博士，杭州师范大学钱江学院副教授，主要研究方向为信息检索、物联网工程和数据挖掘。" ]
  [ "王琦晖（1978-），男，杭州师范大学钱江学院讲师，主要研究方向为物联网、机器学习和模式识别。" ]
- 基金信息：
  
  浙江省自然科学基金资助项目;The Natural Science Foundation of Zhejiang Province of China(LY17E070004);浙江省公益技术应用研究项目(2011C33031);杭州市科技发展计划基金资助项目;Hangzhou Science and Technology Development Plan(20140633B34);杭州市重点学科建设基金资助项目(2013X1010)
- DOI：10.11959/j.issn.1000-0801.2018017
  中图分类号： TP393
- 网络出版日期：2018-02，
  
  纸质出版日期：2018-02-20
- 稿件说明：
移动端阅览
曹世华, 胡克用, 王李冬, 等. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018,34(2):65-73.

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.
曹世华, 胡克用, 王李冬, 等. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018,34(2):65-73. DOI： 10.11959/j.issn.1000-0801.2018017.

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 .

浏览量

559

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

面向铁路环境监测的无线传感器网络通信性能分析

基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法

基于博弈论的无线传感器网络恶意程序传播模型