论文部分内容阅读
广播路由将广播包分发至全网节点,在无线传感网中得到了广泛的应用,可以为诸如网络配置、代码更新、路由发现等一系列上层服务提供支持。为了减少能耗,传感器节点普遍采用异步的睡眠调度机制(即节点独立地进行睡眠调度),而且无线链路具有不可靠性,这就使得传统移动自组织网络中的节点一直处于工作状态以及有线网络中链路可靠场景下的广播协议不能被应用于异步无线传感网络。在异步无线传感网络高效广播协议的设计中,需要考虑异步的睡眠调度、无线链路不可靠性两个重要因素来优化广播协议的性能。在静止汇聚节点场景的广播协议中,已有的研究工作通常考虑链路质量、节点覆盖次序、睡眠调度等因素针对广播时延、传输次数、广播能耗等性能进行优化,在广播的时延效率和能耗效率之间进行权衡。其中一种主流的思想是利用局部一跳或两跳信息进行状态标记的广播,这种类型的协议能够适应网络拓扑的动态变化,但是由于基于不完整的信息做决策,使得广播过程中会引发低效传输和冲突问题。在移动汇聚节点场景的信息分发策略中,已有的研究工作不是针对将一个广播包分发至全网的广播协议设计,而是普通传感器节点传输信息至汇聚节点的信息汇报,或者移动汇聚节点通过洪泛实时分发自己的位置信息至全网。主流的思路包括基于虚拟网格的分发和基于簇的方法,但是这些策略不适用于异步无线传感网络中考虑移动汇聚节点场景中的广播。在综合分析考虑异步无线传感网中异步睡眠调度、无线链路不可靠性、节点位置信息、邻居节点覆盖次序信息等因素的基础上,本文分别针对静止汇聚节点场景和移动汇聚节点场景设计了高效的广播协议:(1)静止汇聚节点场景:异步无线传感网中,代理(delegation)指的是一个节点将未覆盖的邻居节点委托给已经收到广播包的邻居节点进行处理。传统的代理机制基于不完整的信息做代理决策,当更好的代理节点出现时不再改变已经做出的决策,并且有时将一个未覆盖节点委托给了多个邻居节点,从而引发了低效传输和代理冲突问题。本文提出了异步无线传感网中基于动态代理的高效广播协议(Dynamic Delegation based Efficient Broadcast, DDEB), DDEB综合考虑链路质量信息和广播的实时进度来从发送方和接收方的角度将一个未覆盖节点代理给目前为止最好的已覆盖节点。当更好的代理者(delegater)出现时,则改变原有的代理,通过动态代理避免了在链路质量差的链路上传输,同时利用较早被覆盖的节点的尝试机会加快广播的进度,从而提高了广播的时延效率和能耗效率。(2)移动汇聚节点场景:本文提出了汇聚节点在网络中边运动边广播数据包的场景下的广播协议,汇聚节点以合适的运动模式和速度在网络中移动能够延长网络生存期,并进一步降低广播时延。但是汇聚节点运动起来会使得网络中出现广播区域的不平衡问题,这使得静止汇聚节点场景中的广播协议不能直接被应用于该场景或者协议的效率会被降低。本文提出了快速高效的广播协议(Fast and Efficient Broadcast Protocol, FEBP), FEBP分析了引入移动汇聚节点后广播的挑战以及汇聚节点移动的模式和速度问题,并综合考虑广播进度、节点所在位置、邻居覆盖信息等因素提出了节点密度自适应的概率转发、广播进度自适应的推迟转发、根据邻居节点覆盖情况确定的推迟转发时间三个机制,解决了广播区域的不平衡性问题并减少了广播传输次数和能耗,提高了广播能耗效率。从而达到了时延效率和能耗效率的统一优化。