Optimization Problems in Mobile Ad Hoc Networks: A Survey

AUTHORS

K.Asish Vardhan,Department of Computer Science & Engineering Vignan’s Institute of Information Technology (A) Visakhapatnam, AP, India
Ch. Sudhakar,
N.Thirupathi Rao,

ABSTRACT

In this study paper, we centre on the utilisation of developmental calculations to take care of improvement issues identified with a kind of complex system like portable multihop specially appointed systems. Since its starting point, the portable multihop specially appointed system has advanced causing new kinds of multihop systems to seem, for example, impromptu vehicular systems and postpone sophisticated systems, prompting the arrangement of new issues and streamlining issues. In this study, we audit the primary work introduced for each kind of versatile multihop specially appointed system and we additionally exhibit some creative thoughts and open difficulties to manage additionally explore in this point.

 

KEYWORDS

Optimization, Manets, Networks, Network security.

REFERENCES

[1]    D.G.Reina et al., “A Survey on the Application of Evolutionary Algorithms for Mobile Multihop Ad Hoc Network Optimization Problems”, International Journal of Distributed Sensor Networks, Vol.16, Pp.1-13.(2016)
[2]    M. Conti and S. Giordano, “Mobile ad hoc networking: milestones, challenges, and new research directions,” IEEE Communications Magazine, vol.52, no.1, pp.85–96, (2014).
[3]    M. Conti and S. Giordano, “Multihop ad hoc networking: the theory,” IEEE Communications Magazine, vol.45, no.4, pp.78–86, (2007).
[4]    M. Conti and S. Giordano, “Multihop ad hoc networking: the reality,” IEEE Communications Magazine, vol.45, no.4, pp.88– 95, (2007).
[5]    M. Conti, C. Boldrini, E. Kanhere, E. Pagani, P. M. Ruiz, and M. Younis, “From MANET to people-centric networking: milestones and open research challenges,” Computer Communications, vol.71, pp.1–21, (2015).
[6]    B. Blywis, M. G¨unes, F. Juraschek, O. Hahm, and N. Schmittberger, “Properties and topology of DES-tested (2nd extended revision),” Tech. Rep. TR-B-11-01, Telematic and Computer System, Freie Universit´at Berlin, Berlin, Germany, (2011).
[7]    H. Pucha, S. M. Das, andY.C.Hu, “The performance impact of traffic patterns on routing protocols in mobile ad hoc networks,” Computer Networks, vol.51, no.12, pp.3595–3616, (2007).
[8]    M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks, vol.2, no.1, pp.1–22, (2004).
[9]    A. Boukerche, B. Turgut, N. Aydin, M. Z. Ahmad, L. B¨ol¨oni, and. Turgut, “Routing protocols in ad hoc networks: a survey,” Computer Networks, vol.55, no.13, pp.3032–3080, (2011).
[10]  D. G. Reina, S. L. Toral, P. Johnson, and F. Barrero, “A survey on probabilistic broadcast schemes for wireless ad hoc networks,” Ad Hoc Networks, vol.25, pp.263–292, (2015).
[11]  P. Ruiz and P. Bouvry, “Survey on broadcast algorithms for mobile ad hoc networks,” ACM Computing Surveys, vol.8, pp.1–35, (2015).
[12]  T.Camp, J. Boleng, and. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, vol.2, no.5, pp.483–502, (2002).
[13]  J. Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications (INFOCOM ‘03), pp.1312–1321, IEEE, April (2003).
[14]  N. Aschenbruck, A.Munjal, and T. Camp, “Trace-based mobility modelling for multi-hop wireless networks,” Computer Communications, vol.34, no.6, pp.704–714, (2011).
[15]  D. G. Reina, M. Askalani, S. L. Toral, F. Barrero, E. Asimakopoulou, and N. Bessis, “A survey on multihop ad hoc networks for disaster response scenarios,” International Journal of Distributed Sensor Networks, vol.2015, Article ID 647037, 16 pages, (2015).
[16]  D. G. Reina, S. L. Toral, F. Barrero, N. Bessis, and E. Asimakopoulou, “The Role of Ad Hoc Networks in the Internet of Things: A Case Scenario for Smart Environments” in the Internet of Things and Inter-Cooperative Computational Technologies for Collective Intelligence, vol.460 of Studies in Computational Intelligence, pp.89–113, Springer, Berlin, Germany (2013)
[17]  H. Hartenstein and K. P. Laberteaux, “A tutorial survey on vehicular ad hoc networks,” IEEE Communications Magazine, vol.46, no.6, pp.164–171, (2008).
[18]  S. Panichpapiboon and W. Pattara-Atikom, “A review of information dissemination protocols for vehicular ad hoc networks,” IEEE Communications Surveys & Tutorials, vol.14, no.3, pp.784–798, (2012).
[19]  J. M. Le´on-Coca, D. G. Reina, S. L. Toral, F. Barrero, and N. Bessis, “Intelligent transportation systems and wireless access in vehicular environment technology for developing smart cities,” in Big Data and Internet of Things: A Roadmap for Smart Environments, vol.546 of Studies in Computational Intelligence, pp.285–313, Springer International, (2014).
[20]  J. H¨arri, F. Filali, and C. Bonnet, “Mobility models for vehicular ad hoc networks: a survey and taxonomy,” IEEE Communications Surveys and Tutorials, vol.11, no.4, pp.19–41, (2009).
[21]  R. Ciobanu and C.Dobre, “Data dissemination in opportunistic networks,” in Proceedings of the 18th International Conference on Control Systems and Computer Science, pp.529–536, (2011).
[22]  C. Boldrini and A. Passarella, “HCMM: modelling spatial and temporal properties of human mobility driven by users’ social relationships,” Computer Communications, vol.33, no.9, pp.1056–1074, (2010).
[23]  M. S. Desta, E. Hyyti¨a, J. Ott, and J. Kangasharju, “Characterizing content sharing properties for mobile users in open city squares,” in Proceedings of the 10th Annual IE0EE/IFIP Conference on Wireless on-Demand Network Systems and Services (WONS ‘13), Banff, Canada, (2013).
[24]  C. Dobre, F. Manea, and V. Cristea, “CAPIM: a context-aware platform using integrated mobile services,” in Proceedings of the IEEE International Conference on Intelligent Computer Communication and Processing (ICCP ‘11), pp.533–540, IEEE, Cluj-Napoca, Romania, August (2011).
[25]  H. Haddadi, P. Hui, T. Henderson, and I. Brown, Targeted Advertising on the Handset: Privacy and Security Challenges, Human-Computer Interaction Series, Springer, New York, NY, USA, (2011).
[26]  D.Gutierrez-Reina, S. L.ToralMar´ın, P. Johnson, and F. Barrero, “An evolutionary computation approach for designing mobile ad hoc networks,” Expert Systems with Applications, vol.39, no.8, pp.6838–6845, (2012).
[27]  D. G. Reina, S. L. Toral Marin, N. Bessis, F. Barrero, and E. Asimakopoulou, “An evolutionary computation approach for optimising connectivity in disaster response scenarios,” Applied Soft Computing Journal, vol.13, no.2, pp.833–845, (2013).
[28]  O. Dengiz, A. Konak, and A. E. Smith, “Connectivity management in mobile ad hoc networks using particle swarm optimisation,” Ad Hoc Networks, vol.9, no.7, pp.1312–1326, (2011).
[29]  J. Kusyk, C. S. Sahin, M. U. Uyar, E. Urrea, and S. Gundry, “Selforganization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms,” Journal of Advanced Research, vol.2, no.3, pp.253–264, (2011).
[30]  A. Singh and W. Naik Bhukya, “A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks,” Applied Soft Computing, vol.11, no.1, pp.667–674, (2011).
[31]  D. G. Reina, J. M. Le´on-Coca, S. L. Toral et al., “Multi-objective performance optimisation of a probabilistic similarity/dissimilarity- based broadcasting scheme for mobile ad hoc networks in disaster response scenarios,” Soft Computing, vol.18, no.9, pp.1745–1756, (2014).
[32]  S. IIturriaga, P. Ruiz, S. Nesmachnow, B. Dorronsoro, and P. Bouvry, “A parallel multi-objective local search for AEDB protocol tuning,” in Proceedings of the 27th International Symposium on Parallel & Distributed Processing Workshops (IPDPSW ‘13), pp.415–424, Cambridge, Mass, USA, May (2013).
[33]  H. Yetgin, K. T. K. Cheung, and L. Hanzo, “Multi-objective routing optimisation using evolutionary algorithms,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC ‘12), pp.3030–3034, IEEE, Shanghai, China, April (2012).
[34]  J. Schleich, G. Danoy, B. Dorronsoro, and P. Bouvry, “Optimising small-world properties in VANETs: centralised and distributed overlay approaches,” Applied Soft Computing, vol.21, pp.637–646, (2014).
[35]  E. S. Cavalcante, A. L. L. Aquino, G. L. Pappa, and A. A. F. Loureiro, “Roadside unit deployment for information dissemination in a VANET: an evolutionary approach,” in Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO ‘12), pp.27–34, ACM, Philadelphia, Pa, USA, July (2012).
[36]  W. Abdou, A. Henriet, C. Bloch, D. Dhoutaut, D. Charlet, and F. Spies, “Using an evolutionary algorithm to optimise the broadcasting methods in mobile ad hoc networks,” Journal of Network and Computer Applications, vol.34, no.6, pp.1794– 1804, (2011).
[37]  J. Garc´ıa-Nieto, J. Toutouh, and E. Alba, “Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics,” Engineering Applications of Artificial Intelligence, vol.23, no.5, pp.795–805, (2010).
[38]  J. Toutouh, J. Garc´ıa-Nieto, and E. Alba, “Intelligent OLSR routing protocol optimisation for VANETs,” IEEE Transactions on Vehicular Technology, vol.61, no.4, pp.1884–1894, (2012).
[39]  J. Garc´ıa-Nieto and E. Alba, “Automatic parameter tuning with metaheuristics of the AODV routing protocol for vehicular ad-hoc networks,” in Applications of Evolutionary Computation, vol.6025 of Lecture Notes in Computer Science, pp.21–30, Springer, Berlin, Germany, (2010).
[40]  B. Dorronsoro, P. Ruiz, G. Danoy, Y. Pign´e, and P. Bouvry, Evolutionary Algorithms for Mobile Ad Hoc Networks, Nature- Inspired Computing Series, John Wiley & Sons, Hoboken, NJ, USA, (2014), Edited by A. Y. Zomaya, M. Mehrnoosh.
[41]  S. A. Bitaghsir and F. Hendessi, “An intelligent routing protocol for delay tolerant networks using a genetic algorithm,” in Smart Spaces and Next Generation Wired/Wireless Networking, vol.6869 of Lecture Notes in Computer Science, pp.335–347, Springer, Berlin, Germany, (2011).
[42]  S.K.Dhurandher, D. K. Sharma, I.Woungang, R. Gupta, and S. Garg, “GAER: a genetic algorithm-based energy-efficient routing protocol for infrastructure-less opportunistic networks,” The Journal of Supercomputing, vol.69, no.3, pp.1183–1214, (2014).
[43]  E. R. Da Silva and P. R. Guardieiro, “Anycast routing in delay tolerant networks using genetic algorithms for route decision,” in Proceedings of the 11th International Conference on Computer and Information Technology (ICCIT ‘08), pp.65–71, Khulna, Bangladesh, December (2008).
[44]  T. B¨ack, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation, Oxford University Press, Oxford, UK, (1997).
[45]  F.W. Glover and G. A. Kochenberger, Handbook of Metaheuristics, International Series in Operations Research Management Science Series, Kluwer Academic, Norwell, Mass, USA, (2003).
[46]  S.Olariu and A. Y. Zomaya, Handbook of Bioinspired Algorithms and Applications, Computer and Information Science Series, Chapman & Hall, CRC Press, (2006).
[47]  J. H. Holland, “Outline for a logical theory of adaptive systems,” Journal of the ACM, vol.9, no.3, pp.297–314, (1962).
[48]  J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, (1975).
[49]  H. J. Bremermann, “Optimization through evolution and recombination,” in Self-Organizing Systems, M. C. Yovits, G. T. Jacobi, and G. D. Goldstein, Eds., pp.93–106, Spartan Books, (1962).
[50]  I. Rechenberg, Evolutionsstrategie:Optimierung Technischer Systeme und Prinzipien der Biologischen Evolution, Frommann- Holzboog, Stuttgart, Germany, (1973).
[51]  L. J. Fogel, “Autonomous automata,” Industrial Research, vol.4, pp.14–19, (1962).
[52]  J.R.Koza, “Genetic programming,” in Encyclopedia of Computer Science and Technology, J. G.Williams and. Kent, Eds., vol.39, pp.29–43, Marcel Dekker, New York, NY, USA, (1998).
[53]  E. Bonabeau, M. Dorigo, and G.Theraulaz, Swarm Intelligence. From Natural to Artificial Systems, Oxford University Press, Oxford, UK, (1999).

CITATION

  • APA:
    Vardhan,K.A.& Sudhakar,C.& Rao,N.T.(2018). Optimization Problems in Mobile Ad Hoc Networks: A Survey. International Journal of Energy, Information and Communications, 9(5-6), 15-26. 10.21742/IJEIC.2018.9.5-6.03
  • Harvard:
    Vardhan,K.A., Sudhakar,C., Rao,N.T.(2018). "Optimization Problems in Mobile Ad Hoc Networks: A Survey". International Journal of Energy, Information and Communications, 9(5-6), pp.15-26. doi:10.21742/IJEIC.2018.9.5-6.03
  • IEEE:
    [1] K.A.Vardhan, C.Sudhakar, N.T.Rao, "Optimization Problems in Mobile Ad Hoc Networks: A Survey". International Journal of Energy, Information and Communications, vol.9, no.5-6, pp.15-26, Dec. 2018
  • MLA:
    Vardhan K.Asish, Sudhakar Ch. and Rao N.Thirupathi. "Optimization Problems in Mobile Ad Hoc Networks: A Survey". International Journal of Energy, Information and Communications, vol.9, no.5-6, Dec. 2018, pp.15-26, doi:10.21742/IJEIC.2018.9.5-6.03

ISSUE INFO

  • Volume 9, No. 5-6, 2018
  • ISSN(p):2093-9655
  • ISSN(e):2652-1989
  • Published:Dec. 2018

DOWNLOAD