Forest based data collection in MR-MC wireless sensor networks

Wei-ping ZHANG; Ya-hong GUO; Meng WANG; Lin-yu NI; Jin-bao LI

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

您当前的位置：

首页 >

文章列表页 >

Forest based data collection in MR-MC wireless sensor networks

Academic paper | 更新时间：2024-06-05

- Forest based data collection in MR-MC wireless sensor networks
- Journal on Communications Vol. 37, Issue 3, Pages: 40-47(2016)
- 作者机构：
  
  1. 黑龙江大学计算机科学技术学院，黑龙江哈尔滨150080
  2. 黑龙江大学信息科学与技术学院，黑龙江哈尔滨150080
  3. 黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨150080
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61370222);The National Natural Science Foundation of China(61300225);The Natural Science Foundation of Heilongjiang Province(F201324);The University Science and Technology Innovation Team Program of Heilongjiang Province(2013TD012);The Program for Group of Science Harbin Technological Innovation Found(2015RAXXJ004)
- DOI：10.11959/j.issn.1000-436x.2016051
  CLC： TP212
- Online First：2016-03，
  
  Published：25 March 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1671

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Minimum latency data aggregation scheduling in MR-MC wireless sensor networks

Shuffled differential privacy protection method for K-Modes clustering data collection and publication

Coordinated UAV-UGV trajectory planning based on load balancing in IoT data collection

UAV path intelligent planning in IoT data collection

Fast and resource efficient method for indoor localization based on fingerprint with varied scales

Related Author

Long-jiang GUO

Meng WANG

Jin-bao LI

Weijin JIANG

Yilin CHEN

Yuqing HAN

Yuting WU

Wei ZHOU

Related Institution

Key Laboratory of Database and Parallel Computing of Heilongjiang Province

School of Computer Science, Hunan University of Technology and Business

School of Computer Science and Artificial Intelligence, Wuhan University of Technology

Xiang Jiang Laboratory

College of Frontier Intersection, Hunan University of Technology and Business

AI问答

⁰