传感器网络中的链路估计研究.pdfVIP

传感器网络中的链路估计研究 李燕君曹峰陈积明 王智 浙江火学工业控制技术国家重点实验室现代控制工程研究所。浙江杭州，310027 摘要：在传感器网络中获得动态和壬包等链路特性是进行拓扑控制和路由协议设计的基础。 本文通过在mica2节点上的实验得到了经验链路连接模型，从中抽象出仿真模型，并在仿真模 型的基础上测试了一系列链路估计器。经过比较我们发现WMEWMA估计器在所有估计器中 性能最优，能迅速响应链路动态变化且稳定跟踪丢包率。最后我们讨论了如何将估计器用于上 层路由协议的进计中。 关键词：链路特性；链路模型：估计器：稳定；灵敏 1．引言 集成了传感器技术、微机电系统技术、无线通信技术和分布式信息处理技术的无线传 感器网络是一种全新的计算模式。在传感器网络中，链路层的质量估计直接影响到拓扑控 制和通信协议的设计。随着传感器网络规模的增大，会出现两个重要的问题。第一，链路 变化频繁导致连接失效。低功率的无线射频通信由于信道噪声，多跳路由，环境变化，节 点移动、失效等因素，有高度的不稳定性。从单个节点来看，它能昕到的邻居节点数和它 与其他节点间链路的丢包率会随位置和时间明显变化。即使环境信息充足，这种变化仍然 很难预测。通常，把无线连接看作一个统计量，B(f)表示t时刻节点i发包给节点，成功 的概率，本文期望从节点，的收包状况中获得最(f)的最优估计。链路估计器要足够灵敏， 能及时检测出无效链路，更新路由表；但同时，链路变化过渡过程中，网络重新稳定的时 间要爆量短，这样要求链路估计器能迅速达到稳定。如何在灵敏和稳定之间达到平衡是一 个需要折衷考虑的问题。第二，能量和资源受限…。传感器节点由电池供电，能量受限， 同时计算能力和存储量也很有限。在设计基于链路质量的路由协议之前，我们要选择适合 传感器网络的链路质量估计器，避免大量复杂的计算。 本文的工作是通过实验获得传感器网络的经验链路质量，分析了影响链路的主要因 素，并从中抽象出一个简单的链路模型。在链路模型的基础上，我们测试了几组估计器跟 踪仿真链路的性能，最后讨论了今后的研究方向。 2．经验链路模型 2．1实验平台 资助项日：国家自然科学基金重点项目 educi3 联系作者：陈积明，E-mail；jmchen@iipc目u 572 第二部分第届全国普适计算学术会议 UC 境，还提供基于这个平台的完整的网络堆栈。它活跃的消息层提供了一个无连接的抽象数 据包，每一个标准的数据包长度大约30B。在整个数据包内计算16bCRC校验码以确定包 的成功接收。每成功接收到一个包，接收器就发送出一个链路级确认。MAC层采用简单 的基于CSMA的MAC协议，即发送数据前侦听信道，若信道忙就等待个随机的时间再 侦听；若信道空闲，就延迟很小的一段随机时间后发送数据。 2．2实验设计 为描述经验式链路质量，在户外空旷处对不同距离节点问的丢包情况进行了测量。实 验由32个Mica2节点，一台笔记本电脑组成。一个节点被设置为基站，通过串口与笔记 本电脑相连：一个节点作为发送器，咀8个包／s的速率发包，其余节点作为接收方以0．6 米的间隔成赢线排列，接收方节点每隔30s统计一次成功收到包的平均数，并转发给基站， 通过串口在电脑上显示得到了如图l所示的收包情况。 离发送节点的距离(i11) 图1 直线排列的网络中链路成功接收包的概率 一般把链路质量分为较好、中等和较差三种。质量较好的链路包接收概率在85％以上。 这些链路在通信中发挥主要作用，少量丢包可以通过重传机制处理。质量较差的链路包接 收率只有15％或更小，这些链路在通信中基本不发挥作用。中等质量的链路不能传送足够 的有用数据，这给很多协议的制定带来了困难。例如，路由协议必须避免这些链路，因为 即使收到的数据足够建立路由，丢包仍然很严熏，链路质量也不稳定。同样对MAC协议 来说，这些链路会引起冲突和干扰，链路质量不能保证。系列RTS／CTS，DATA／ACK的交 换。从图l中可以看出，距离4m质链路质量开始降低，并且波动较大，很不稳定。因此 单跳通信的距离最好不能超过4m，超过4m的两节点通信要采用多跳，并使单跳的距离尽 量缩短。 影响节点收包概率的因素有