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

Forest based data collection in MR-MC wireless sensor networks

作　　者：张伟平[1] 郭亚红[2] 王蒙[1,3] 倪林雨 李金宝[1,3] 

机构地区：[1]黑龙江大学计算机科学技术学院,黑龙江哈尔滨150080 [2]黑龙江大学信息科学与技术学院,黑龙江哈尔滨150080 [3]黑龙江省数据库与并行计算重点实验室,黑龙江哈尔滨150080

出　　处：《通信学报》2016年第3期40-47,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61370222;No.61300225);黑龙江省自然科学基金资助项目(No.F201324);黑龙江省高校科技创新团队建设计划基金资助项目(No.2013TD012);哈尔滨市优秀学科带头人基金资助项目(No.2015RAXXJ004)~~

摘　　要：传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首先提出一个建立森林的算法,然后以多棵树作为路由结构进行数据收集。理论分析和实验结果表明,提出的方法可以有效减少数据收集过程中的数据丢失,在有25个故障节点的情况下,3棵树的森林路由结构收集的数据量与基于连通支配集的路由树收集的数据量相比多55%,并且能降低数据收集的延迟。The limit of node itself and deployment environment of WSN result in the node was prone to failure and difficult to maintain. In the tree-based data collection process, the node failure or link congestion could result in higher communication 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 latency of data collection.

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

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]