An Evolutionary Approach to Multi-point Relays Selection in Mobile Ad Hoc Networks

摘要: Multi-point relaying is a technique to carry out the flooding of broadcast messages in mobile ad hoc network (MANET) highly efficient manner. In this technique, each node v chooses subset S nodes among its one-hop neighbors, and only belonging are allowed re-transmit received from v. The called multi-point relays. By limiting privilege relays allows for significant reduction redundant messages. paper, we have proposed steady-state genetic algorithm based approach selection Unlike previously approaches, which use bit-vector encoding represent solution, used integer where relay represented as an ordered list. For dense networks, number small fraction savings achieved not memory usage, but also computation time efficiency operators depends on length chromosome. Computational results show effectiveness our approach.