异步无线传感网的跨层网络协议研究

摘要

无线传感器网络(WirelessSensorNetworks,WSN)是由大量部署在监测区域内具有感知、计算、存储和无线通信能力的微型节点组成的自组织分布式网络。由于不需要基础设施，易于快速部署，且可以完成大范围、长期的监测任务，无线传感器网络有着广阔的应用前景。然而，无线传感器网络的复杂性极高，目前尚未完全研究出可用的自组网技术对其进行高效管理，使之能长期有效地完成感知任务。能量受限已成为制约大范围、长期部署WSN的最主要因素之一。对节点进行睡眠调度能有效减少空闲侦听和降低能耗。根据是否需要时钟同步，采用睡眠调度的MAC（MediaAccess Control）协议大致可以分为同步调度和异步调度两类。由于没有周期性的同步负担，即使在相同时延限制条件下，异步调度MAC协议在低流量网络中的能量效率比同步调度更高。然而在异步调度MAC协议中，由于发送节点不知道接收节点的醒来时间，发送数据时会产生额外的等待代价，具体包括等待时延和等待能耗，这会对上层路由造成重大影响。本文运用跨层设计的方法，设计了更加高效的异步调度MAC协议，并为异步调度的网络提出了高效的无状态路由协议。本文主要的内容和创新点主要包括以下四个方面：
　　 1.提出了一种机会合作的异步调度MAC协议（OC-MAC:Opportunistic Cooperationin Low Duty Cycle Wireless Sensor Networks）:如果数据包较小而睡眠调度的占空比较低，等待能耗甚至可能高于传输能耗。在OC-MAC协议中，处于等待状态的相邻发送节点利用路由层信息进行合作通信。通过将数据包委托给代理节点，发送节点可以提前进入睡眠状态。合作通信不仅能降低等待能耗和等待时延，而且还有助于减少相邻节点间的干扰和冲突。虽然合作通信仅能在竞争和级联两种场景下进行，但它本身几乎并不带来额外开销。实验数据和仿真结果均表明利用路由层信息进行合作通信的OC-MAC比现有异步调度MAC协议的性能更好。
　　 2.为异步调度的网络建立了更加合理的虚拟坐标系统，包括时延坐标和能耗坐标，并提出了基于能耗坐标的跨层路由协议（EEMR:Energy-Effcient Integrated MA Cand Routing Protocol）:在地理或跳数坐标的帮助下，传统的无状态路由协议通过局部的贪婪转发策略建立源节点到目地节点的最短路径。由于没有考虑实际无线信道的传播特性和睡眠调度的影响，它们选择的地理最短路径不一定是能耗或者时延最低路径。本文将异步网络中的链路代价分为传输代价和等待代价，并建立能反映实际路径代价的虚拟坐标，具体包括时延和能耗坐标。由于链路代价以及网络拓扑会动态变化，采用低开销的基于数据驱动的逐跳反馈机制更新坐标。接着，提出了基于能耗坐标的跨层无状态路由协议，发送节点综合邻居节点的能耗坐标以及醒来时间，动态地选择最优的转发节点，最小化转发路径的总能耗。仿真结果表明基于跨层设计的EEMR协议在异步网络中的能量效率比传统的地理位置路由协议更高。
　　 3.基于上述的虚拟坐标，为时延敏感性网络提出了一种时延受限且能量高效的路由协议（DCEER:Delay-Constrained and Energy-Effcient Routing Protocol），DCEER协议对EEMR协议作了如下改进:首先，DCEER协议以最大的端到端时延不超过给定上限为前提，最优化能量效率。其次，EEMR协议假设发送节点知道所有邻居节点的当前坐标，但在数据量较低的网络中，本地存储的邻居节点坐标并不准确，这会影响转发路径的能量效率。DCEER协议统计邻居节点的坐标分布，将最优转发节点的过程建模为马尔科夫过程，并运用最优停止理论控制转发节点的选举过程。因而，DCEER协议对动态坐标有更强的适应性。此外，根据数据流量对所有节点的睡眠时间进行联合优化调度，平衡节点能耗，解决多跳网络普遍存在的“热点”问题，进一步延长网络寿命。
　　 4.本文也提出了一种自适应的分布式分簇协议（ADCS：Adaptiveand Distributed Clustering Scheme）:分簇协议是早期研究中为周期汇报型传感器网络提出的一类基于同步调度的节能组网协议，涉及MAC和路由两层协议。分簇协议是将网络中的节点分成若干组，每组选举出簇头节点组成骨干网络，其他节点只与簇头进行通信，并按照簇头分配的时隙进行睡眠调度。ADCS协议改进了簇头选举算法和成簇算法。选举簇头时，综合考虑节点剩余能量以及邻居节点度；形成簇结构时，非簇头节点根据通信距离以及簇的负载选择簇加入。ADCS协议能自适应网络中的节点分布，生成合理的簇结构，平衡节点能耗，延长网络寿命。在均匀分布和非均匀分布的网络中，ADCS协议的网络寿命比典型分簇协议LEACH分别延长了％和％。

目录

文摘

英文文摘

论文说明：表格、插图、主要符号对照表

声明

第1章 绪论

第2章 相关研究

第3章 机会合作的异步调度MAC协议

第4章 基于虚拟坐标的跨层路由协议

第5章 时延受限且能量高效的机会路由协议

第6章 一种自适应的分布式分簇协议

第7章 结束语

参考文献

致谢

攻读学位期间发表的学术论文