模拟退火算法优化聚类头节点的MANET服务质量改进
|
摘要
针对移动自组织网络中移动节点和聚类头节点的通信负载问题,提出一种基于模拟退火算法优化聚类头节点的移动Ad hoc网络服务质量改进算法。首先,通过对移动Ad hoc网络聚类中存在的通信负载等问题的分析给出多目标优化问题;然后,利用模拟退火算法随机生成一个聚类头节点的有序列表;最后,结合主导解与概率决策思想解决目标优化问题,从而有效地平衡网络通信负载、功耗、聚类头节点生命周期及节点度。在移动Ad hoc网络上的仿真实验验证了所提算法的有效性及可靠性。实验结果表明,所提算法在不同类型的随机场景中均取得了非常好的平衡聚类效果,相比其他几种较为先进的算法,具有更好的网络服务质量。
For the communication load problem of mobile node and clustering head node in mobile ad hoc networks( MANETs),we propose a service quality improving algorithm of MANET,which is based on optimising the clustering head node by simulated annealing algorithm. First,we present the multiple objectives optimisation problem by analysing the communication load problem in MANET clustering. Then,we use simulated annealing algorithm to randomly generate an ordered list of clustering heads. Finally,we solve the objective optimisation problem in combination with leading solution and probabilistic decision thoughts so as to effectively balance the networks communication load,power consumption,clustering head node,lifetime and node degree. The effectiveness and reliability of the proposed algorithm has been verified by the simulation experiments on MANET. Experimental results show that the proposed algorithm achieves good balanced clustering effect in random scenes of different types,and has better networks services quality than several other quite advanced algorithms.
For the communication load problem of mobile node and clustering head node in mobile ad hoc networks( MANETs),we propose a service quality improving algorithm of MANET,which is based on optimising the clustering head node by simulated annealing algorithm. First,we present the multiple objectives optimisation problem by analysing the communication load problem in MANET clustering. Then,we use simulated annealing algorithm to randomly generate an ordered list of clustering heads. Finally,we solve the objective optimisation problem in combination with leading solution and probabilistic decision thoughts so as to effectively balance the networks communication load,power consumption,clustering head node,lifetime and node degree. The effectiveness and reliability of the proposed algorithm has been verified by the simulation experiments on MANET. Experimental results show that the proposed algorithm achieves good balanced clustering effect in random scenes of different types,and has better networks services quality than several other quite advanced algorithms.
引文
[1]吴越,李建华,林闯.机会网络中的安全与信任技术研究进展[J].计算机研究与发展,2013,50(2):278-290.
[2]夏辉,贾智平,张志勇.移动Ad Hoc网络中基于链路稳定性预测的组播路由协议[J].计算机学报,2013,36(5):926-936.
[3]葛永明,朱艺华,龙胜春,等.IEEE802.11移动自组织网络节点竞争窗口长度的概率分布[J].电子学报,2010,38(8):1841-1844.
[4]吴大鹏,武穆清,甄岩.移动自组织网络可用带宽估计方法研究进展[J].通信学报,2010,31(4):103-115.
[5]张鹏,崔勇.移动自组织网络路由选择算法研究进展[J].计算机科学,2010,37(1):10-21.
[6]牛晓光,崔莉,黄长城.移动自组织网络中基于优化分簇的混合路由协议[J].通信学报,2010,31(10):58-67.
[7]何明,陈国华,赖海光,等.物联网感知层移动自组织网可靠性评估方法[J].计算机科学,2012,39(6):104-106.
[8]刘刚,郭建立,崔刚,等.移动自组织网络环境中负载均衡策略研究[J].无线电工程,2010,40(7):1-3.
[9]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.
[10]Baker D,Ephremides A.The architectural organization of a mobile radio network via a distributed algorithm[J].Communications,IEEE Transactions on,1981,29(11):1694-1701.
[11]王博,黄传河,杨文忠.TRQ:Ad hoc网络中基于QOS的可信路由算法[J].小型微型计算机系统,2011,32(7):1249-1254.
[12]甄岩,武穆清,吴大鹏,等.MANET多路径负载均衡方法[J].北京邮电大学学报,2010,33(2):64-68.
[13]霍金海,王钺,徐赞新,等.基于负载和优先级的MANET优化策略[J].清华大学学报:自然科学版,2012,52(9):1270-1274.
[14]朱莉,沈未名,李锐,等.利用遗传算法的网络GIS集群服务器动态负载均衡算法[J].武汉大学学报:信息科学版,2011,36(6):721-725.
[15]张国印,李军.移动对等网络覆盖网[J].软件学报,2013,24(1):139-152.
[2]夏辉,贾智平,张志勇.移动Ad Hoc网络中基于链路稳定性预测的组播路由协议[J].计算机学报,2013,36(5):926-936.
[3]葛永明,朱艺华,龙胜春,等.IEEE802.11移动自组织网络节点竞争窗口长度的概率分布[J].电子学报,2010,38(8):1841-1844.
[4]吴大鹏,武穆清,甄岩.移动自组织网络可用带宽估计方法研究进展[J].通信学报,2010,31(4):103-115.
[5]张鹏,崔勇.移动自组织网络路由选择算法研究进展[J].计算机科学,2010,37(1):10-21.
[6]牛晓光,崔莉,黄长城.移动自组织网络中基于优化分簇的混合路由协议[J].通信学报,2010,31(10):58-67.
[7]何明,陈国华,赖海光,等.物联网感知层移动自组织网可靠性评估方法[J].计算机科学,2012,39(6):104-106.
[8]刘刚,郭建立,崔刚,等.移动自组织网络环境中负载均衡策略研究[J].无线电工程,2010,40(7):1-3.
[9]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.
[10]Baker D,Ephremides A.The architectural organization of a mobile radio network via a distributed algorithm[J].Communications,IEEE Transactions on,1981,29(11):1694-1701.
[11]王博,黄传河,杨文忠.TRQ:Ad hoc网络中基于QOS的可信路由算法[J].小型微型计算机系统,2011,32(7):1249-1254.
[12]甄岩,武穆清,吴大鹏,等.MANET多路径负载均衡方法[J].北京邮电大学学报,2010,33(2):64-68.
[13]霍金海,王钺,徐赞新,等.基于负载和优先级的MANET优化策略[J].清华大学学报:自然科学版,2012,52(9):1270-1274.
[14]朱莉,沈未名,李锐,等.利用遗传算法的网络GIS集群服务器动态负载均衡算法[J].武汉大学学报:信息科学版,2011,36(6):721-725.
[15]张国印,李军.移动对等网络覆盖网[J].软件学报,2013,24(1):139-152.