张伟平,郭亚红,王蒙,3,倪林雨,3,李金宝,3
MR-MC无线传感器网络基于森林的数据收集研究
张伟平1,郭亚红2,王蒙1,3,倪林雨1,3,李金宝1,3
(1. 黑龙江大学计算机科学技术学院,黑龙江哈尔滨 150080; 2. 黑龙江大学信息科学与技术学院,黑龙江哈尔滨 150080; 3. 黑龙江省数据库与并行计算重点实验室,黑龙江哈尔滨 150080)
传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首先提出一个建立森林的算法,然后以多棵树作为路由结构进行数据收集。理论分析和实验结果表明,提出的方法可以有效减少数据收集过程中的数据丢失,在有25个故障节点的情况下,3棵树的森林路由结构收集的数据量与基于连通支配集的路由树收集的数据量相比多55%,并且能降低数据收集的延迟。
无线传感器网络;路由树;数据收集;延迟
近年来,无线传感器网络因其巨大的潜力被广泛应用于军事领域、环境监测、医疗和工农业等领域中[1]。在这些应用中, 大量的传感器节点监测周围的环境,并将感知的数据通过多跳路由传输到汇聚节点。作为无线传感器网络的主要功能之一,数据收集问题受到众多研究者的广泛关注。
无线传感器网络通常部署在无人值守的野外环境中,网络中的传感器节点有可能因为出现故障而导致无法正常工作,例如节点的电池能量耗尽、动物踩踏以及大雨雷电的破坏等。……