基于仿真的大规模无线传感网络通信协议优化研究.docxVIP

基于仿真的大规模无线传感网络通信协议优化研究摘要 – 对于无线传感网络的可靠性、动态性、容错性研究是当前挑战性比较大的热门研究。本文提出一个可以适用于中间件参数调整及提供最佳性能的优化方案。这个优化方案基于仿真模拟，能够处理表面型的干扰错误。同时本篇文章将会介绍一个新的处理两个不对称节点的生成树算法。介绍在不久的将来，大规模传感网络将成为航空及相关领域嵌入式系统的关键元素，例如对于核心系统的监视和安全控制 [1]，智能曲面，智能灰尘[2]等，也可以用来提高人类生活的舒适度，例如智能空间[3]。传感网络通常使用基于无线通信协议的分布式操作系统服务（中间件），由于网络技术的动态变化，这类系统服务通常必须有很强的兼容性及适用性。这样的中间件设计并不简单，制作传感器的资源越来越有限，于是其使用的协议相比于有线通信方案通常比较简单。与此同时，环境的不确定性是另一个导致中间件设计难度的影响因素，本文提出了一种可以用来调整中间件参数的基于仿真模拟的优化方案，同时还提供了一些研究过程中发现的比较有研究价值的结果。无线传感器硬件结构的种类十分广泛，每一种智能传感器都是一个包含电源的紧凑型设备，包含一个处理单元（小型微处理器）、一个通信单元及传感器本身。目前广泛应用的伯克利现场节点（微尘）包含一个类似于8位结构的微控制器，一个916.5兆赫的无线电和多个通用传感器。这些微小的单元使用一个简单的叫做TinyOS的本地操作系统。特定应用程序的中间件服务可以用来组成应用和本地操作系统原始服务的操作界面。这些中间件也可以看作是一个建立网络资源和功能的分布式操作系统，可以应用到领导人选举、形成生成树、分布式共识与互斥、分布式业务、通信服务组、同步时钟等。典型的应用包括成百上千的未知或随机分布的微尘（微尘从一个特点地点移动到另一个随机的环境）。通信服务必须能够可靠地实现分布式传感系统的总体目标。为达到传感网络服务质量（QoS）的要求，需要不同指标之间的动态权衡，如精确性、响应时间、能源消耗和其他方面。中间件服务必须具备充足的能力，以适应实际情况和QoS质量指标。在设计中间件服务时，要考虑到环境的随机性较高（无线通信可能会出现干扰、随机布局、破坏性微尘等）。本文所提出的设计方法所使用的数据来自概率模拟选择出的最佳参数组。基于MATLAB的模拟器能够模拟出通信方案的重要部分：包括网络协议栈和无线电传输现象（信号功率与距离、褪减、碰撞、干扰）的本地OS服务。在模拟环境中很容易实现和测试各种服务。该仿真系统可以为给定的服务质量指标提供一个最优算法调谐参数，在有大量智能传感器组成的不确定因素很大的环境中，给出一设计和优化分布式中间件服务的最佳解决方案。第二章节将简要介绍节伯克利微尘和TinyOS操作系统，第三张章节详细介绍本文的仿真环境。第四章节主要讨论提出的优化方案，通过实例介绍优化方案。其中一个例子是一个用来解决不对称的通信链路的新的生成树算法。目标系统伯克利分校联合成功开发了一个低成本的原型场节点（微尘），使用的是克利微尘变体，包含一个8位、4兆赫爱特梅尔ATmega103微控制器、128kB程序存储器、4KBRAM、和一个能够在916.5兆赫的频率下提供50 kbit / s的传输速率的RFM TR1000射频芯片[4]。微尘使用一个叫做TinyOS的小型操作系统，该系统用来为有限的硬件资源提供必要的服务。它包含一个具有位级错误校正、介质访问层、网络信息传输层和定时功能的完整网络栈[5]。这个介质访问层使用使用一个简单的载波侦听多路访问协议：信源在尝试发送一个数据包之前会等待一个随机的时间，如果信道繁忙，它会继续等待空闲时间。信源会不停地尝试直到通信信息被允许。随着网络协议（如IEEE 802.11, [6]）的复杂度增加，这种简单的交换方式在避免信号冲突方面的效率明显不够高，但是这种方式可以减少能源消耗和通信开销。无线网络模拟器这种概率无线网络模拟器是一种事件驱动的模拟器，能够设置为确定性模拟（可复制性的测试应用程序）或者概率模型下的非确定性通信信道和低级通信协议模拟。它可以结合任意数量（动态）的拓扑结构，以便嵌入到优化算法中。该模拟器在MATLAB下运行，它提供了一种快速、简便的方法来运行程序原型，用户界面如图2所示。网络仿真模型能够将所有层级的通信信道和应用的重要部分模拟出来。模型A是一个用来描述介质访问层（MAC）的模型，这个模型是简化的但准确性比较高的模型，能够模拟无线电传播的不确定性。该应用程序通过一组事件和动作与MAC层交互。无线传播模型无线电传播模式决定了传播信号在系统中任何一个特定的空间点发射强度。利用这个原理可以评估接收机的信号接收情况，同时可以检测这个过程中产生的信号碰撞。发射机到接收机的信号强度是由一个确定的传播函数（模拟信号强度随着距