论文部分内容阅读
Ad Hoc网络具有无中心、自组织、多跳路由等特点,这使得它很好的适用于一些特殊的地理环境,像地震,台风过后的地区。也正是这些特点使得Ad Hoc网络的分群变得很独特。分群的第一个问题就是要解决分群数目多少为最佳。分群数目过多会造成系统开销大,数据传送延迟大;分群过少会造成群首的过度繁忙,信息的过度等待。好的分群算法应使Ad Hoc网络分群的数目适中,拓扑结构合理。因此,选择一种合适的分群算法对于Ad Hoc网络来说就显得格外重要。目前,对Ad Hoc网络分群算法的研究积累了不少的经验。各种算法从不同的角度考虑,采用不同的思想,得出了不同的分群方法。最小ID算法思想是尽量减少系统开销。最大连接度算法思想是尽量减少分群数目。最小移动速度算法思想是尽量保持网络稳定性。自适应按需加权算法(AOW)综合了各种分群算法的方法,并为每种方法的重要性进行一个合理的分配。针对这种加权思想,本文提出了一种新的自适应按需加权算法——信号强度自适应按需加权算法(SAOW)。该算法在分群过程中应用了信号强度这一元素,并将信号强度权值之和Sn和稳定性权值Cn作为群首选举的两个重要因素。SAOW算法采用了信号强度权值之和Sn、稳定性权值Cn、信息量权值Fn和电池电量Dn四个因素对节点进行加权,同时应用信号强度完善分群之后的群。AOW算法不能对相对运动和绝对运动进行很好的分辨,本文主要是解决AOW算法对移动性表现差,计算复杂等问题。对于群首选择的因素做了较大的改动,但改动之后的因素与原来的因素有着密切的关联。而后从四个阶段论述了Ad Hoc网络划分的全过程,以及在各个阶段遇到的问题与解决办法。最后,利用NS2的仿真环境对SAOW算法进行了性能测试。与AOW算法相比,改进后的自适应按需加权算法在Ad Hoc网络的稳定性上有一定的优化效果。