一种改进的邻节点发现算法

邻节点发现是无线Ad Hoc网络自组织过程中的关键步骤之一,邻节点发现效率的高低直接影响着网络的性能。以定向天线模式下的无线Ad Hoc网络为研究对象,对邻居发现问题进行深入探讨,通过归纳和总结现有邻节点发现算法的实现机理,找出现有邻节点算法的不足,适当改进算法,针对定向天线,提出一种采用慢扫描时多次发送Hello数据包的方案,并对算法进行了仿真,验证了邻节点发现算法的合理性且完全符合预期结果。

一种基于定向天线的邻节点发现算法

为充分利用定向天线的引入而带来的技术上的优势,提出了一种基于定向天线的自组网邻节点发现算法。通过空闲节点定向快扫描侦听信道,发送节点在相同方向上发送6次HELLO信息来减少隐藏终端问题,同时引入节点信息共享机制。仿真结果表明,该发现算法具有发现速度快,对节点密度有较好的适应性等特点。

基于定向收发的水声通信网络邻节点发现机制

针对水声通信网络邻节点发现困难的问题,该文提出一种基于定向收发的邻节点发现机制。该机制中节点只采用定向方式发送和接收信号,能够避免增益不对称引起的隐藏终端问题,增加网络覆盖范围;时间被划分为邻节点发现时隙和侦听回复时隙,发现时隙中节点发送HELLO信号,然后接收邻节点回复的REPLY信号,侦听回复时隙中节点侦听源节点发送的HELLO信号,然后回复REPLY信号,节点通过基于竞争的HELLO/REPLY两路握手以直接发现和间接发现两种方式完成邻节点发现,能够克服"聋"节点问题,提升邻节点发现效率。仿真结果表明,在不同的网络节点密度与发射天线波束扇区数目条件下,该邻节点发现机制相比随机两路邻节点发现机制,邻节点平均发现时延更短,邻节点发现率更高。

定向传输水声通信网络邻节点发现机制

针对水声通信网络拓扑不稳定的问题,本文对其邻节点发现机制进行了研究。邻节点发现机制将网络新增节点的邻节点分为全向传输范围内邻节点与定向传输范围内邻节点2类,全向传输范围内邻节点按照邻节点发现机制选取部分节点作为邻节点代表,选出的邻节点代表根据自身情况向新增节点发送邻节点信息完成邻节点发现过程。本文通过理论计算与仿真分析验证所提邻节点发现机制性能,所得理论结果与仿真结果一致,仿真结果还表明所提邻节点发现机制中参与邻节点发现过程的节点数小于全向传输范围内节点数。

基于时隙调度的DTRA改进协议

提出一种基于时隙调度的DTRA改进协议——SDTRA协议。在邻节点发现阶段,通过发送时间随机抖动,减少发现过程中的冲突;在时隙调度阶段,提出基于贪婪算法的边着色法,调度节点的可用时隙,同步的时隙调度方案更好地保证了对Qos的支持。仿真结果表明,与DTRA协议相比,改进协议在邻节点发现效率、时隙利用率和吞吐量上有较大改进。

移动Ad Hoc网络中定向发送与接收算法的改进

针对定向发送与接收算法(DTRA)在网络节点密度较高、拓扑结构变化缓慢时,存在的邻节点发现不完全和邻节点频繁重复发现等问题,基于定向通信提出一种DTRA改进方案。理论分析结果表明,异步扫描帧的引入使该方案有效提高了邻节点发现概率和网络数据吞吐量。

Ad-hoc网络的大步进节点发现算法

主要研究采用了定向天线的Ad-hoc网络中的节点发现策略,针对Ad-hoc网络中邻节点发现的阶段中,使用随机扫描算法带来的性能缺陷,提出了一种基于TDMA MAC协议的大步进节点发现扫描算法。该算法通过预先划分场景的区域,安排不同区域内的节点在不同扫描周期内扫描的顺序和方式,从而达到了加快邻节点发现的速度,减少建网时间,提高网络的性能。并通过理论推导、OPNET仿真和数据结果分析比较,验证了算法的性能。