An Adaptive Tabu Search Algorithm for the Multi-Objective Node Placement Problem In Heterogeneous Networks

Ons Abdelkhalek, Saoussen Krichen, Adel Guitouni

2014

Abstract

The Multi--objective Node Placement (MONP) problem focuses on extending an existing communication infrastructure with new wireless heterogeneous network components while achieving cost effectiveness and ease of management. This extention aims to broaden the coverage and handle demand fluctuations. In this paper, the MONP problem is modeled as a multi--objective optimization problem with three objectives: maximizing the communication coverage, minimizing active nodes and communication devices costs and maximizing of the total capacity bandwidth in the network. As the MONP problem is ${\cal NP}$--Hard, we present a meta--heuristic based on the Tabu Search approach specifically designed for multi--objective problems in wireless networks. An empirical validation of the model is defined based on a selection of a real and large set of instances and supported by a performance comparison between the suggested algorithm and a multi--objective genetic algorithm (MOGA). All tests are performed on a real simulation environment for the maritime surveillance application. We show empirically that the proposed approach is more relevant to solve the MONP problem regarding each objective in term of cardinality-based performance index.

References

  1. Abdelkhalek, O., S. Krichen, A. Guitouni and S. MitrovicMinic, (2011). A Genetic Algorithm for a MultiObjective Nodes Placement Problem in Heterogeneous Network Infrastructure for Surveillance Applications. IEEE Proc: 4th Joint IFIP/IEEE Wireless and Mobile Networking Conference. 1-9.
  2. Abdelkhalek, O., S. Krichen, A. Guitouni, (2013). Location-Allocation Planning of Heterogeneous Networks for Maritime Surveillance Application. Chapter 26 in: Ó. Boss, E. Shahbazian, G. Rogova, (Eds), Prediction and Recognition of Piracy Efforts Using Collaborative Human-Centric Information Systems, NATO Sciences for Peace and Security Series E: IOS Press, The Netherlands. 109 228-235.
  3. Bahri, A. and S. Chamberland, (2005). On the wireless local area network design problem with performance guarantees. Computer Networks. 48 856-866.
  4. Hongyi W., Chunming Qiao, Swades De, Ozan Tonguz, (2011). An integrated cellular and ad hoc relaying system: iCAR. IEEE Journal on Selected Areas in Communications. 19(10) 2105-2115.
  5. Hansen, M. P., (2000). Use of Substitute Scalarizing Functions to Guide a Local Search Based Heuristic: The Case of moTSP. Journal of Heuristics. 6 419-431.
  6. Lee, C. Y. and Kang, G. H., (2000). Cell planning with capacity expansion in mobile communications: A tabu search approach. IEEE Trans. Veh. Technol. 49(5) 1678-1691.
  7. Niyato, D. and Hossain, E., (2009). Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach. IEEE Transactions On Vehicular Technology. 8(4) 2008-2017.
  8. Ting, C. K., Lee, C. N., Chang, H. C., and Wu, J. S, (2009). Wireless Heterogeneous Transmitter Placement Using Multiobjective Variable-Length Genetic Algorithm. IEEE Transactions on Systems, MAN, and Cybernetics Part B : Cybernetics. 39(4) 945-958.
  9. Toumpis, S. and Toumpakaris, D., (2006). Wireless ad hoc networks and related topologies: applications and research challenges. Elektrotechnik & Informationstechnik. 123(6) 232-241.
  10. Zitzler, E. and Thiele, L., (1999). Multiobjective Evolutionary Algorithms: A Comparision Case Study and the Strenght Pareto Approach. IEEE Transactions on Evolutionary Computation. 3(4) 257-271.
Download


Paper Citation


in Harvard Style

Abdelkhalek O., Krichen S. and Guitouni A. (2014). An Adaptive Tabu Search Algorithm for the Multi-Objective Node Placement Problem In Heterogeneous Networks . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 249-256. DOI: 10.5220/0004834102490256


in Bibtex Style

@conference{icores14,
author={Ons Abdelkhalek and Saoussen Krichen and Adel Guitouni},
title={An Adaptive Tabu Search Algorithm for the Multi-Objective Node Placement Problem In Heterogeneous Networks},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={249-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004834102490256},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - An Adaptive Tabu Search Algorithm for the Multi-Objective Node Placement Problem In Heterogeneous Networks
SN - 978-989-758-017-8
AU - Abdelkhalek O.
AU - Krichen S.
AU - Guitouni A.
PY - 2014
SP - 249
EP - 256
DO - 10.5220/0004834102490256