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

doi:10.11959/j.issn.1000-0801.2018017

电信科学 ›› 2018, Vol. 34 ›› Issue (2): 65-73.doi: 10.11959/j.issn.1000-0801.2018017

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

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

杭州师范大学钱江学院，浙江杭州 310036

修回日期:2017-11-16 出版日期:2018-02-01 发布日期:2018-02-13
作者简介:曹世华（1972-），男，杭州师范大学钱江学院副教授、硕士生导师，主要研究方向为物联网、无线传感和能量收集。|胡克用（1978-），男，博士，杭州师范大学钱江学院工程师、讲师，主要研究方向为物联网、人工智能和新能源技术。|王李冬（1982-），女，博士，杭州师范大学钱江学院副教授，主要研究方向为信息检索、物联网工程和数据挖掘。|王琦晖（1978-），男，杭州师范大学钱江学院讲师，主要研究方向为物联网、机器学习和模式识别。
基金资助:
浙江省自然科学基金资助项目(LY17E070004);浙江省公益技术应用研究项目(2011C33031);杭州市科技发展计划基金资助项目(20140633B34);杭州市重点学科建设基金资助项目(2013X1010)

Distributed hue recognition based k connectivity path detection in WSN

Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG

Qianjiang College,Hangzhou Normal University,Hangzhou 310036,China

Revised:2017-11-16 Online:2018-02-01 Published:2018-02-13
Supported by:
The Natural Science Foundation of Zhejiang Province of China(LY17E070004);Hangzhou Science and Technology Development Plan(20140633B34)

摘要/Abstract

摘要：

为提高无线传感器网络（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.

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

中图分类号:

TP393

曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.

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.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 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.

指标	本文算法	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

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

Distributed hue recognition based k connectivity path detection in WSN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[7]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[8]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[9]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[10]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[11]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[12]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[13]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[14]	钟锡健,张更新,谢智东. 基于可移点波束天线的干扰源单星定位方法[J]. 电信科学, 2016, 32(9): 102-106.
[15]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.