MR-MC无线传感器网络基于森林的数据收集研究

doi:10.11959/j.issn.1000-436x.2016051

通信学报 ›› 2016, Vol. 37 ›› Issue (3): 40-47.doi: 10.11959/j.issn.1000-436x.2016051

MR-MC无线传感器网络基于森林的数据收集研究

张伟平¹,郭亚红²,王蒙^1,³,倪林雨^1,³,李金宝^1,³

¹ 黑龙江大学计算机科学技术学院，黑龙江哈尔滨150080
² 黑龙江大学信息科学与技术学院，黑龙江哈尔滨150080
³ 黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨150080

出版日期:2016-03-25 发布日期:2017-08-04
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;黑龙江省自然科学基金资助项目;黑龙江省高校科技创新团队建设计划基金资助项目;哈尔滨市优秀学科带头人基金资助项目

Forest based data collection in MR-MC wireless sensor networks

Wei-ping ZHANG¹,Ya-hong GUO²,Meng WANG^1,³,Lin-yu NI^1,³,Jin-bao LI^1,³

¹ School of Computer Science and Technology,Heilongjiang University,Harbin 150080,China
² School of Information Science and Technology,Heilongjiang University,Harbin 150080,China
³ Key Laboratory of Database and Parallel Computing o Heilongjiang Province,Harbin 150080,China

Online:2016-03-25 Published:2017-08-04
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Heilongjiang Province;Technology Innovation of Helongjiang Educational Committee;The Program for Group of Science Harbin Technological Innovation Found

摘要/Abstract

摘要：

传感器网络的部署环境以及节点自身的限制，导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中，节点故障或者链路拥塞会造成较高的通信时延，甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首先提出一个建立森林的算法，然后以多棵树作为路由结构进行数据收集。理论分析和实验结果表明，提出的方法可以有效减少数据收集过程中的数据丢失，在有25个故障节点的情况下，3棵树的森林路由结构收集的数据量与基于连通支配集的路由树收集的数据量相比多55%，并且能降低数据收集的延迟。

关键词: 无线传感器网络, 路由树, 数据收集, 延迟

Abstract:

The limit of node itself and deployment environment of WSN result in the node was prone to failure and diffi-cult to maintain.In the tree-based data collection process,the node failure or lin congestion could result in higher com-munication delay,or even data loss.To solve this problem,a strategy for data collection was proposed which used forest as the routing structure.Firstly,an algorithm for the construction of forest was proposed,and then collect data through trees in the forest.Theoretical analysis and simulation results show that,the method could reduce the loss of data in the data collection process effectively,in the case of 25 fault nodes,the amount of data collected by forest routing structure of 3 trees compared to the amount of data collected from the connected dominating set is more than 55%,and reduce the la-tency of data collection.

Key words: WSN, routing tree, data collection, latency

张伟平,郭亚红,王蒙,倪林雨,李金宝. MR-MC无线传感器网络基于森林的数据收集研究[J]. 通信学报, 2016, 37(3): 40-47.

Wei-ping ZHANG,Ya-hong GUO,Meng WANG,Lin-yu NI,Jin-bao LI. Forest based data collection in MR-MC wireless sensor networks[J]. Journal on Communications, 2016, 37(3): 40-47.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 20

[1]	李凤保，李凌 . 无线传感器网络技术综述[J]. 仪器仪表学报， 2005,26(8): 559-561. LI F B , LI L . Survey on wireless sensor network techniques[J]. Chinese Journal of Scientific Instrument, 2005,26(8): 559-561.
[2]	CHEN S , HUANG M , TANG S , et al. Capacity of data collection in arbitrary wireless sensor networks[J]. Parallel and Distributed Systems, 2012,23(1): 52-60.
[3]	JI S , LI Y , JIA X . Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection[C]// INFOCOM,2011 Proceedings IEEE. c2011:1062-1070.
[4]	JI S , BEYAH R , CAI Z . Snapshot/continuous data collect n capacity for large-scale probabilistic wireless sensor networks[C]// INFOC 2012 Proceedings IEEE. c2012:1035-1043.
[5]	CHEN S , WANG Y , LI M , et al. Data collection capacity f random-deployed wireless sensor networks[C]// Global Telecomm ications Conference,2009.IEEE, c2009:1-6.
[6]	JI S , CAI Z . Distributed data collection and its capac y in asynchronous wireless sensor networks[C]// INFOCOM,2012 Proceedings IEEE. c2012:2113-2121.
[7]	CHENG C T , TSE C K , LAU F C M . A delay-aware data collection network structure for wireless sensor neworks[J]. Sensors Journal, 2011,11(3): 699-710.
[8]	INCEL O D , GHOSH A , KRISHNAMACHARI B , et al. Fast data collection in tree-based wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 86-99.
[9]	INCEL O D , GHOSH A , KRISHNAMACHARI B . Scheduling algorithms for tree-based data collection in wireless sensor networks[M]// Theoretical Aspects of Distributed Computing in Sensor Networks, Springer Berlin Heidelberg, c2011:407-445.
[10]	SEKSAN L , EDWARD J , COYLE . Optimizing the collection of local decisions for time-constrained distributed detection in WSNs[C]// INFOCOM,2013 Proceedings IEEE. c2013:1923-1931.
[11]	HUANG C , LIN T , CHEN L , et al. XD:a cross -layer designed data collection mechanism for mission-critical WSN in urban buildings[C]// International Conference on Mobile Data Management:Systems,Services and Middleware, 2009.
[12]	CHEN S , WANG Y , LI M , et al. Order-optimal data collection in wireless sensor networks:delay and capacity[C]// 6th A ual IEEE Communications Society Conference on.Sensor,Mesh and Hoc Communications and Networks,2009.SECON'09, c2009:1-9.
[13]	FANG X , GAO H , LI J , et al. Application-aware data collection in Wireless Sensor Networks[C]// INFOCOM,2013 Proceedings IEEE, c2013:1645-1653.
[14]	LUO C , WU F , SUN J , et al. Compressive data gathering large-scale wireless sensor networks[C]// The 15th Annual International Conference on Mobile Computing and Networking.ACM, c2009:145-156.
[15]	WANG W , WANG B , LIU Z , et al. A cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks[J]. Information Technology Journal, 2011,10(3): 557-564.
[16]	LI M , WANG Y , WANG Y . Complexity of data collection,a gregation,and selection for wireless sensor networks[J]. IEEE Transactions on,Computers, 2011,60(3): 384-399.
[17]	WANG C , MA H , HE Y , et al. Adaptive approximate data collection for wireless sensor networks[J]. IEEE Transactions on,Parallel and Distributed Systems, 2012,23(6): 1004-1016.
[18]	李杨，郭龙江，李金宝，等. 传感器网络基于小波分段常值压缩的数据收集研究[J]. 仪器仪表学报， 2013,34(1): 119-127. LI Y , GUO L J , LI J B , et al. Data collection using wavelet-segment constant compression in wireless sensor networks[J]. Chinese Journal of Scientific Instrument, 2013,34(1): 119-127.
[19]	史久根，胡小博 . 高效节能的无线传感器网络数据收集协议[J]. 电子测量与仪器学报， 2012,26(5): 437-445. SHI J G , HU X B . Energy-efficient data gathering protocol for wireless sensor networks[J]. Journal of Electronic Measurement and Instrument, 2012,26(5): 437-445.
[20]	MADDEN S , FRANKLIN M J , HELLERSTEIN J M , et al. Tag:a tiny aggregation service for ad hoc sensor networks[J]. OSDI Conf, 2002,36(1): 1-28.

MR-MC无线传感器网络基于森林的数据收集研究

Forest based data collection in MR-MC wireless sensor networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	付澍, 杨祥月, 张海君, 陈晨, 喻鹏, 简鑫, 刘敏. 物联网数据收集中无人机路径智能规划[J]. 通信学报, 2021, 42(2): 124-133.
[6]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[7]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[8]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[9]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[10]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[11]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[12]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.
[13]	郝晓辰,王立元,刘金硕,解力霞,张文焕. WSN中基于双群体差分进化的资源分配优化算法[J]. 通信学报, 2018, 39(4): 68-75.
[14]	蒋婵,李陶深,梁俊斌. 移动低占空比无线传感器网络中低时延的数据持续性提高算法[J]. 通信学报, 2018, 39(3): 53-62.
[15]	张策,李鸥,童昕,杨延平. 基于压缩感知与矩阵补全技术的WSN数据收集算法[J]. 通信学报, 2018, 39(2): 164-173.