EF-MPR, a new energy eFficient multi-point relay selection algorithm for MANET
作者： Hassan Chizari , Majid Hosseini , Shaharuddin Salleh , Shukor Abd Razak , Abdul Hanan Abdullah
DOI: 10.1007/S11227-010-0470-7
关键词:
摘要: MultiPoint Relay (MPR) selection algorithm is a flooding technique for propagating broadcast message inside an ad-hoc network which reduces the number of unnecessary messages in order to save more energy network, minimize packet collisions, and speed up propagation time. In this paper, we demonstrate that MPR application Set Covering Problem (SCP). A few optimization methods are developed work find optimum solution including Simulated Annealing (SA), Tabu Search (TS), Genetic Algorithm (GA), new greedy algorithm. Extensive simulations set evaluate methods. The named Energy eFficient or EF-MPR short. simulation results show can reduce nodes 19%. Moreover, power-consumption 12% time by 9%.
springer.com
acm.org
sci-hub.se 参考文章(24)
David B. Johnson, Validation of Wireless and Mobile Network Models and Simulation ,(2007)
H. K. Dai, C. C. Chiang, On the Minimum-Cost Set-Covering Problem. parallel and distributed processing techniques and applications. pp. 1199- 1205 ,(2005)
M.J. Brusco, L.W. Jacobs, G.M. Thompson, A morphing procedure to supplement a simulated annealing heuristic for cost‐ andcoverage‐correlated set‐covering problems Annals of Operations Research. ,vol. 86, pp. 611- 627 ,(1999) , 10.1023/A:1018900128545
A.Y. Khan, S. Rashid, A. Iqbal, Mobility vs. predictive MPR selection for mobile ad hoc networks using OLSR Proceedings of the IEEE Symposium on Emerging Technologies, 2005.. pp. 52- 57 ,(2005) , 10.1109/ICET.2005.1558854
Laurent Viennot, Amir Qayyum, Anis Laouiti, Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks INRIA. ,(2000)
Nysret Musliu, Local Search Algorithm for Unicost Set Covering Problem Advances in Applied Artificial Intelligence. pp. 302- 311 ,(2006) , 10.1007/11779568_34
Cholatip Yawut, Beatrice Paillassa, Riadh Dhaou, Mobility Versus Density Metric for OLSR Enhancement Sustainable Internet. pp. 2- 17 ,(2007) , 10.1007/978-3-540-76809-8_2
Wen-Chih Huang, Cheng-Yan Kao, Jorng-Tzong Horng, A genetic algorithm approach for set covering problems world congress on computational intelligence. pp. 569- 574 ,(1994) , 10.1109/ICEC.1994.349997
Teofilo F. Gonzalez, Handbook of Approximation Algorithms and Metaheuristics (Chapman & Hall/Crc Computer & Information Science Series) Chapman & Hall/CRC. ,(2007)
Yeim-Kuan Chang, Yi-Wei Ting, Shang-Chun Wu, Power-Efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks advanced information networking and applications. ,vol. 2, pp. 707- 712 ,(2007) , 10.1109/AINAW.2007.291