A genetic algorithm for a multi-objective nodes placement problem in heterogeneous network infrastructure for surveillance applications

In this paper, we adress a Multi-objective communication nodes (e.g., antennas, relays…) placement problem for heterogeneous network infrastructure. The proposed model considers three conflicting objective functions: maximizing the communication coverage, minimizing the cost of nodes placement and communication devices and the maximizing of the total capacity bandwidth in the network. The empirical validation of the model is done in a simulation environment called “Inform Lab”. We consider a large volume of surveillance missions. To solve such an NP-Hard problem, we propose a Multi-objective Genetic Algorithm (MOGA). The empirical results show that the proposed algorithm has good performance with good quality's result in a practicable CPU time.

[1]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[2]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[3]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[4]  Steven Chamberland,et al.  A tabu search algorithm for the global planning problem of third generation mobile networks , 2008, Comput. Electr. Eng..

[5]  Hossam S. Hassanein,et al.  Optimal Multi-hop Cellular Architecture for Wireless Communications , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[6]  Bharat K. Bhargava,et al.  Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA) , 2004, Mob. Networks Appl..

[7]  Chunming Qiao,et al.  Quality of Coverage (QoC) in Integrated Heterogeneous Wireless Systems , 2005, MSN.

[8]  Dharma P. Agrawal,et al.  Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network , 2005, IEEE Wireless Communications.

[9]  Krishna M. Sivalingam,et al.  On Performance of Node Placement Approaches for Hierarchical Heterogeneous Sensor Networks , 2009, Mob. Networks Appl..

[10]  Jain-Shing Wu,et al.  Wireless Heterogeneous Transmitter Placement Using Multiobjective Variable-Length Genetic Algorithm , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Wei Song,et al.  Performance Analysis of the WLAN-First Scheme in Cellular/WLAN Interworking , 2007, IEEE Transactions on Wireless Communications.

[12]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Stavros Toumpis,et al.  Wireless ad hoc networks and related topologies: applications and research challenges , 2006 .

[14]  George T. Karetsos,et al.  A hierarchical radio resource management framework for integrating WLANs in cellular networking environments , 2005, IEEE Wireless Communications.

[15]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Steven Chamberland,et al.  On the wireless local area network design problem with performance guarantees , 2005, Comput. Networks.

[18]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[19]  Ahmed H. Zahran,et al.  Mobility Modeling and Performance Evaluation of Heterogeneous Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[20]  Steven Chamberland,et al.  Uplink UMTS network design - an integrated approach , 2006, Comput. Networks.

[21]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  F. Richard Yu,et al.  Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff , 2007, IEEE Transactions on Mobile Computing.

[23]  Chunming Qiao,et al.  Hand-Off Performance of the Integrated Cellular and Ad Hoc Relaying (iCAR) System , 2005, Wirel. Networks.

[24]  Roger M. Whitaker,et al.  Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem , 2005, Mob. Networks Appl..