一种适用于军事MANET的服务查找算法

因为高效、负载均衡及可扩展性强等特点,Chord服务查找算法在Internet中得到了成功的应用。然而研究表明,在带宽受限、信道质量差的移动Ad-hoc网络(MANET)中,Chord算法的性能会明显下降。长期以来,人们主要在民用MANET中对Chord算法进行了改进,而对军事MANET的关注很少。为改善Chord算法在军事MANET中的性能,从优化建环过程,改善Finger表和适当增加冗余查找信息三方面对Chord算法进行了改进,提出了一种新的适用于军事MANET环境的MM-Chord(MILITARYMANET Chord)算法。仿真结果与分析表明,MM-Chord算法不仅在查找成功率和查找时延两个关键性能方面明显优于Chord算法,而且比Chord算法具有更好的可扩展性。

Service Discovery Algorithm in Military MANET and Its Simulation Analysis

Due to the availability,load balance and scalability,Chord1] has become a typical and successful structured service discovery algorithm on Internet.Unfortunately,the research indicates that performance of Chord suffers degradation in MA-NET because of the bandwidth constraints and channel’s adverse conditions2].In addition,people have a strong emphasis on the research on Chord in MANET for civil use while ignored military purpose.To improve the performance of chord in military MANET,chord was advance to MM-Chord(MILITARY MANET Chord) by optimizing the process of constructing cycle,improving the finger table and increasing advisable redundancy messages.Simulation results and analysis indicate that MM-Chord outperforms Chord in the aspects of hit rate,lookup delay as well as scalability.