Gateway Selection Optimization in Hybrid MANET-Satellite Network

  • Riadh DhaouEmail author
  • Laurent Franck
  • Alexandra Halchin
  • Emmanuel Dubois
  • Patrick Gelard
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 154)


In this paper, we study the problem of gateway placement in an hybrid mobile ad hoc – satellite network. We propose a genetic algorithm based approach to solve this multi-criteria optimization problem. The analysis of the proposed algorithm is made by means of simulations. Topology dynamics are also taken into account since the node mobility will impact the gateway placement decisions. Our solution shows promising results and displays unmatched flexibility with respect to the optimization criteria.


Genetic algorithm Gateway selection Mobility 



This work is partly funded by the French Space Agency under contract CNES R&T R-S12/TC-0008-018 “SatManet”.


  1. 1.
    Liu, W., Nishiyama, H., Kato, N., Shimizu, Y., Kumagai, T.: A novel gateway selection method to maximize the system throughput of wireless mesh network deployed in disaster areas. In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2012, pp. 771–776 (2012)Google Scholar
  2. 2.
    Hamdi, M., Franck, L., Lagrange, X.: Gateway placement in hybrid MANET-satellite networks. In: IEEE Vehicular Technology Conference, pp. 1–5, September 2012Google Scholar
  3. 3.
    Li, F., Wang, Y., Li, X., Nusairat, A., Wu, Y.: Gateway placement for throughput optimization in wireless mesh networks. Mob. Netw. Appl. 13(1–2), 198–211 (2008)CrossRefGoogle Scholar
  4. 4.
    Xhafa, F., Sanchez, C., Barolli, L.: Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: IEEE International Conference on Distributed Computing Systems Workshops 2009, pp. 400–405 (2009)Google Scholar
  5. 5.
    Le, D., Nguyen, N.: A new evolutionary approach for gateway placement in wireless mesh networks. Int. J. Comput. Netw. Wirel. Commun. 2, 550–555 (2012)Google Scholar
  6. 6.
    Hoffman, F., Medina, D., Wolisz, A.: Optimization of routing and gateway allocation in aeronautical ad hoc networks using genetic algorithms. In: International Wireless Communications and Mobile Computing Conference, pp. 1391–1396 (2011)Google Scholar
  7. 7.
    Xhafa, F., Sanchez, C., Barolli, L.: Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: IEEE International Conference on Advanced Information Networking and Applications 2010, pp. 465–472 (2010)Google Scholar
  8. 8.
    Xhafa, F., Barolli, A., Sanchez, C., Barolli, L.: A simulated annealing algorithm for router nodes placement problem in wireless mesh networks. Simul. Model. Pract. Theory 19(10), 2276–2284 (2011)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ashraf, U., Abdellatif, S., Juanole, G.: Gateway selection in backbone wireless mesh networks. In: IEEE Wireless Communications and Networking Conference 2009, pp. 2548–2553 (2009)Google Scholar
  10. 10.
    Pazand, B., McDonald, C.: A critique of mobility models for wireless networks simulation. In: Computer and Information Science (2007)Google Scholar
  11. 11.
    Sankar, R., Prabhakaran, P.: Impact of realistic mobility models on wireless networks performance. In: IEEE International Conference (WiMoB 2006), June 2006Google Scholar
  12. 12.
    Franck, L., Hamdi, M., Rodriguez, C.G.: Topology modeling of emergency communication networks: caveats and pitfalls. In: TIEMS (The International Emergency Management Society) Workshop (2011)Google Scholar
  13. 13.
    Lin, C.: Dynamic router node placement in wireless mesh networks: a pso approach with constriction coefficient and its convergence analysis. Inf. Sci. 232, 294–304 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Dhaou, R., Gauthier, V., Tiado, M., Becker, M., Beylot, A.-L.: Cross layer simulation: application to performance modelling of networks composed of MANETs and satellites. In: Kouvatsos, D.D. (ed.) Next Generation Internet: Performance Evaluation and Applications. LNCS, vol. 5233, pp. 477–508. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  15. 15.
    Salhani, M., Dhaou, R., Beylot, A.: Terrestrial wireless networks and satellite systems convergence. In: The 25th AIAA International Communications Satellite Systems Conference. The American Institute of Aeronautics and Astronautics (2007)Google Scholar
  16. 16.
    Paillassa, B., Yawut, C., Dhaou, R.: Network awareness and dynamic routing: the ad hoc network case. Comput. Netw. 55(9), 2315–2328 (2011)CrossRefGoogle Scholar

Copyright information

© Institute for Computer Sciences, Social informatics and Telecommunication Engineering 2015

Authors and Affiliations

  • Riadh Dhaou
    • 1
    Email author
  • Laurent Franck
    • 2
  • Alexandra Halchin
    • 1
  • Emmanuel Dubois
    • 3
  • Patrick Gelard
    • 3
  1. 1.IRIT, TéSAUniversité de ToulouseToulouseFrance
  2. 2.Télécom Bretagne - Institut Mines-Telecom, TéSAPlouzanéFrance
  3. 3.CNESToulouseFrance

Personalised recommendations