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

张伟平; 郭亚红; 王蒙; 倪林雨; 李金宝

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- MR-MC无线传感器网络基于森林的数据收集研究
- Forest based data collection in MR-MC wireless sensor networks
- 通信学报 2016年37卷第3期页码：40-47
- 作者机构：
  
  1. 黑龙江大学计算机科学技术学院，黑龙江哈尔滨150080
  2. 黑龙江大学信息科学与技术学院，黑龙江哈尔滨150080
  3. 黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨150080
- 作者简介：
  
  [ "张伟平（1964-），女，黑龙江哈尔滨人，黑龙江大学工程师，主要研究方向为无线传感器网络。" ]
  [ "郭亚红（1972-），女，黑龙江双鸭山人，黑龙江大学副教授，主要研究方向为无线传感器网络。" ]
  [ "王蒙（1989-），女，黑龙江牡丹江人，黑龙江大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "倪林雨（1990-），男，黑龙江庆安人，黑龙江大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "李金宝（1969-），男，黑龙江庆安人，博士，黑龙江大学教授，主要研究方向为无线传感器网络、数据库原理、移动计算和并行计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370222);国家自然科学基金资助项目(61300225);黑龙江省自然科学基金资助项目(F201324);黑龙江省高校科技创新团队建设计划基金资助项目(2013TD012);哈尔滨市优秀学科带头人基金资助项目(2015RAXXJ004)
- DOI：10.11959/j.issn.1000-436x.2016051
  中图分类号： TP212
- 网络出版日期：2016-03，
  
  纸质出版日期：2016-03-25
- 稿件说明：
移动端阅览
张伟平, 郭亚红, 王蒙, 等. MR-MC无线传感器网络基于森林的数据收集研究[J]. 通信学报, 2016,37(3):40-47.

Wei-ping ZHANG, Ya-hong GUO, Meng WANG, et al. Forest based data collection in MR-MC wireless sensor networks[J]. Journal on communications, 2016, 37(3): 40-47.
张伟平, 郭亚红, 王蒙, 等. MR-MC无线传感器网络基于森林的数据收集研究[J]. 通信学报, 2016,37(3):40-47. DOI： 10.11959/j.issn.1000-436x.2016051.

Wei-ping ZHANG, Ya-hong GUO, Meng WANG, et al. Forest based data collection in MR-MC wireless sensor networks[J]. Journal on communications, 2016, 37(3): 40-47. DOI： 10.11959/j.issn.1000-436x.2016051.

摘要

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

关键词

Keywords

references

李凤保，李凌 . 无线传感器网络技术综述 [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 .

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 .

JI S , LI Y , JIA X . Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection [C ] // INFOCOM,2011 Proceedings IEEE . c 2011 : 1062 - 1070 .

JI S , BEYAH R , CAI Z . Snapshot/continuous data collect n capacity for large-scale probabilistic wireless sensor networks [C ] // INFOC 2012 Proceedings IEEE . c 2012 : 1035 - 1043 .

CHEN S , WANG Y , LI M , et al . Data collection capacity f random-deployed wireless sensor networks [C ] // Global Telecomm ications Conference,2009.IEEE , c 2009 : 1 - 6 .

JI S , CAI Z . Distributed data collection and its capac y in asynchronous wireless sensor networks [C ] // INFOCOM,2012 Proceedings IEEE . c 2012 : 2113 - 2121 .

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 .

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 .

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 , c 2011 : 407 - 445 .

SEKSAN L , EDWARD J , COYLE . Optimizing the collection of local decisions for time-constrained distributed detection in WSNs [C ] // INFOCOM,2013 Proceedings IEEE . c 2013 : 1923 - 1931 .

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 .

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 , c 2009 : 1 - 9 .

FANG X , GAO H , LI J , et al . Application-aware data collection in Wireless Sensor Networks [C ] // INFOCOM,2013 Proceedings IEEE , c 2013 : 1645 - 1653 .

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 , c 2009 : 145 - 156 .

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 .

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 .

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 .

李杨，郭龙江，李金宝，等 . 传感器网络基于小波分段常值压缩的数据收集研究 [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 .

史久根，胡小博 . 高效节能的无线传感器网络数据收集协议 [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 .

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 .

浏览量

494

下载量

CSCD

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

提交

工具集

关联资源

MR-MC无线传感器网络最小延迟数据聚集调度研究

K-Modes聚类数据收集和发布过程中的混洗差分隐私保护方法

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

物联网数据收集中无人机路径智能规划

基于多分布密度位置指纹的高效室内定位算法研究