面向移动自组网的高效多点中继选择算法

摘要

Mutipoint relay selection algorithm is a flooding technique which can be used to propagate message in MANET. This algorithm is proved to save node's energy and prolong the MANET' s life,and also can reduce the number to be searched and reduce the broadcasting time. This paper began with the relationship between set covering problem and multipoint relay selection algorithm to improve the classic algorithm and then proposed a new one called efficient mutipoint relay selection algorithm (E-MRSAX The simulation results show that the new algorithm can reduce the number of nodes up to 14%. Moreover , it also can reduce the power-consumption of network up to 12% and save the propagation time by 9%, So the E-MRSA algorithm can improve the performance of mobile Ad hoc networks in a certain extent.%多点中继选择算法是一种泛洪技术,可用于移动自组网中信息的有效传播,减少不必要的节点选取及网络中数据包冲突的数量,从而达到节约节点能量、延长移动自组网的生存周期以及减少节点查找和信息传播的时间的目的.从探索集合覆盖理论与多点中继算法的关系入手,提出了新的适应度函数,并改进了经典的多点中继算法.最后采用模拟实验来验证提出的算法.仿真结果表明,该算法能够减少14％的搜索节点数目、12％的能量消耗以及9％的信息传递时间,在一定程度上改进了移动自组网的性能.