NAOW:一种改进的Ad Hoc网络AOW算法

发布时间：2018-02-09 07:05

本文关键词： Ad Hoc网络分簇算法 AOW算法网络仿真　出处：《中南大学学报(自然科学版)》2014年06期 　论文类型：期刊论文

【摘要】：针对Ad Hoc网络中异构网络节点的负载均衡问题和节点快速移动的稳定问题,提出一种改进的AOW算法即NAOW算法。通过增加节点处理能力属性,并赋予各节点不同的属性值,从而模拟异构网络中各种节点的性能,并用平均相对移动速度取代绝对移动速度,考虑整个簇而非单个节点的稳定性,从而减少统治集更新数。研究结果表明:在同构网络下,采用NAOW算法的负载均衡因子与其他算法相比有明显提高;在异构网络下,NAOW算法的负载均衡因子在不同传输范围内都有提高,且统治集更新数在实际应用网络的传输范围内有明显减少,增加了整个簇的稳定性。
[Abstract]:Aiming at the problem of load balancing of heterogeneous nodes in Ad Hoc networks and the stability of nodes moving rapidly, an improved AOW algorithm, NAOW algorithm, is proposed. By increasing the processing ability attributes of nodes and endowing different attribute values to each node, an improved AOW algorithm is proposed. In order to simulate the performance of various nodes in heterogeneous networks, the absolute moving speed is replaced by the average relative moving speed, and the stability of the whole cluster rather than the single node is considered, thus reducing the updating number of the dominant set. The results show that: in the isomorphic network, The load balancing factor of NAOW algorithm is obviously higher than that of other algorithms, and the load balance factor of NAOW algorithm is improved in different transmission range under heterogeneous network. Moreover, the number of updates in the dominating set is obviously reduced in the transmission range of the practical application network, thus increasing the stability of the whole cluster.
【作者单位】：中南大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61073187)
【分类号】：TN929.5

【相似文献】