2063基于低轮不可靠无线传感器网络的数据收集加速机制研究.docVIP

基于低轮值不可靠无线传感器网络的数据收集加速机制研究 摘要： 为了最大限度地延长无线传感器网络的工作时间，网络中的节点需工作在低轮值模式下。由于工作于低轮值模式的节点大部分时间都处于睡眠状态，为了发送数据，节点需要等待较长的睡眠延时。当网络规模变大后，数据递交延时将变得非常大。另外，无线通信链路的不可靠性又使得递交率降低的同时进一步增加了递交时延。本文针对不可靠低轮值无线传感器网络所具有的特性，综合考虑了不可靠链路和低轮值的影响，给出了纠删编码在多条路径上的分配策略，从而在保证能量效率和较高递交率的前提下极大地减少了递交时延。仿真分析表明我们提出的算法以递交率轻微降低的代价获取了递交时延的显著下降。 关键词: 计算机网络；低轮值；无线传感器网络；多径传输 中图分类号:TP393 文献标识码:A Research of Speedup Data Collection in Unreliable Low-duty-cycle WSN Abstract: To extend the life time of wireless sensor networks, the node has to work in low-duty-cycle mode. Since the nodes stay in dormant state most time, to transmit data, a node has to experience longer sleep latency. When the scale of network becomes large, the delivery delay will increase greatly. Besides, the unreliable nature of wireless communication links worse delivery ratio as well as delivery latency. In this paper, we consider the effects of unreliable communication links and low-duty-cycle, give an allocation strategy of erasure code blocks over multiple paths, which achieves lower delivery delay as well as comparable delivery ratio. Simulation shows our algorithm decrease delivery delay greatly only at the cost of slightly decrease of delivery ratio. Keywords: Computer Networks; Low-duty-cycle; WSN; Multiple Paths Delivery引言 在无线传感器网络应用中，对于诸如军事侦察[4]，建筑物保护[5]以及环境监测[6]等领域中，由于部署网络所需的成本非常高昂并且很难进入到被监测的区域，所以无线传感器网络需要以极其有限的能量来工作较长的时间。为了达到这个目的，传感器节点需要保持在较低的工作频率，即工作在低轮值模式下。在低轮值模式下工作的节点仅在工作时进行环境监测、数据接收及发送等。在睡眠时则关闭除定时器之外的所有模块以最大限度地减少能量消耗。 为了尽可能延长网络的生存期，节点的轮值周期都很低，通常为10%，有的在1%甚至更低。因此在这样的网络中不会有持续存在的端到端链路。从而导致传输路径上的每一跳节点都必需等待一定的时间才能向下一跳节点发送数据（称之为睡眠延迟[1]）。当网络规模变大并且轮值周期较低时，端到端的时延将变得非常大。但是，在相当一部分典型应用中，如目标探测，重点区域告警等，数据用途主要用来报告异常，这又要求数传输要有较小的时延。另外，由于无线通信链路所固有的不可靠性，更进一步加剧了数据递交时延的增加和递交率的降低。因此，为不可靠链路下的低轮值无线传感器网络设计一种综合考虑网络效率、可靠性和时延的路由机制是一项非常有意义并且非常必要的工作。 在以监测为主要目的无线传感器网络领域，数据收集协议已经得到了广泛的研究[12, 13, 14]。为了能在高度动态变化的拓扑中获得高效率、健壮性和可靠性，收集树协议[12]（CTP：Collection Tree Protocol）提出了自适应信标（adaptive beaconing）和路径验证（datapath validation）机制。这些机制可以使数据收集协议在链路质量高度动态变化的网络中保