论文部分内容阅读
无线Mesh网络(Wireless Mesh Networks,WMN)是一种新型的无线宽带接入网络,具有自组织、自愈合等智能优势以及移动宽带、Internet接入等特点。AODV是WMN中广泛使用的一种反应式路由协议,在其路由发现过程中,中间节点采用泛洪机制广播RREQ分组直到其到达目的节点。泛洪是一种简单有效的广播方式,但是盲目的泛洪会导致严重的冗余转播、信道竞争、传输冲突等广播风暴问题,特别在稠密WMN中会极大增加网络开销和造成网络拥塞。
本文在分析了目前WMN中各种广播机制的基础上,综合区域广播法和计数器广播法两者的优点,针对AODV泛洪机制存在的不足提出了随机转播延迟区域广播法,首先根据接收节点与发送节点的距离d划分为近距、中距、远距三个不同区域,当节点第一次接收到非重复广播分组时,先计算其与发送节点之间的距离d并判断本节点位于发送节点的哪个区域,针对不同的区域采用不同的随机转播延迟T。如果在T内节点接收到更近区域的重复广播分组则更新随机转播延迟T,否则忽略该广播分组。在随机转播延迟T结束时,如果接收节点与发送节点的距离d小于距离阈值D或者接收到广播分组的次数c大于或等于计数器阈值C则将广播分组丢弃。计数器阈值根据节点的邻居数量采用自适应的方式进行调节,针对节点不同的邻居数量采用不同的计数器阈值。论文完成了随机转播延迟区域广播法的详细设计,并在NS-2仿真软件上对所设计的随机转播延迟区域广播法进行了仿真。仿真结果表明,该区域广播法在不显著降低广播分组到达率的情况下,能减少不必要冗余转播数量和平均时延。