论文部分内容阅读
移动Ad Hoc网络是由一组带有无线收发装置的移动终端组成的多跳、白组织系统。广播就是将一个特定信源所产生的消息转发到网络中所有其他节点的技术,是移动Ad Hoc网络中的基本通信方式。广播可用于传递控制信息、更新拓扑、发送重要数据与报警信号等,同时也是建立路由重要手段。在移动Ad Hoc网络中,最简单的广播是洪泛式广播算法。洪泛算法能够获得较大的网络覆盖率,但盲目洪泛会造成信息冗余、信道争抢和信号碰撞,带来广播风暴问题,严重影响网络吞吐量和其他QoS旨标。同时,信号碰撞将导致广播的不可靠性。在分析了广播风暴产生的原因以及广播不可靠性的基础之上,本文设计并实现了基于距离的合作广播算法(Distance and Cooperation Based Broadcast algorithm, DCBB)。在DCBB算法中,根据邻居节点的分布,确定最多四个不在彼此覆盖范围内的邻居节点作为中继节点对广播信息进行分时合作转发。通过选择有限的转发节点,本算法能够减少广播信息冗余,同时通过分时合作转发,可以降低节点对信道的竞争,提高网络利用率。仿真实验结果表明,与动态概率广播算法相比,DCBB可以获得较低的转发节点比例,较高的到达率,而且当节点密度较高时,也得到了较低的时延。移动Ad Hoc网络中的节点一般是由电池供电的可移动终端组成,因此,能量对于整个网络的寿命和性能有着至关重要的作用。基于距离的合作广播算法减少了广播信息的冗余,提高了广播包的到达率,然而,由于引入了Hello信息交互机制,会造成节点的额外能耗。因此,本文又提出了基于距离和能量均衡的可靠广播算法(Distance and Energy-Balance based Reliable Broadcast, DEBRB)。在DEBRB中,节点根据从邻居节点接收到的数据包来获取邻居节点的信息,确定自己与上一跳节点的距离;并根据距离与自身的剩余能量来确定优先转发权;节点根据优先权的大小按照先后次序进行分时转发,减少了信道竞争以及数据包碰撞;本算法还引用了丢包重传机制,进一步提高了广播的可靠性。仿真结果表明,基于距离和能量均衡的可靠广播算法具有较高的到达率和较低的时延;同时,相比于基于距离的合作广播算法和动态概率算法,基于距离和能量均衡的可靠广播算法能够均衡网络中节点的能量消耗,延长了网络寿命。