Skip to main content
Erschienen in: Wireless Networks 6/2016

01.08.2016

Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm

verfasst von: R. Suraj, S. Tapaswi, S. Yousef, K. K. Pattanaik, M. Cole

Erschienen in: Wireless Networks | Ausgabe 6/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A mobile ad hoc network is a collection of wireless mobile nodes creating a network without using any existing infrastructure. Much research has been carried out to find out an optimal routing protocol for the successful transmission of data in this network. The main hindrance is the mobility of the network. If the mobility pattern of the network can be predicted, it will help in improving the QoS of the network. This paper discusses a novel approach to mobility prediction using movement history and existing concepts of genetic algorithms, to improve the MANET routing algorithms. The proposed lightweight genetic algorithm performs outlier removal on the basis of heuristics and parent selection using the weighted roulette wheel algorithm. After performing the genetic operations a node to node adjacency matrix is obtained from which the predicted direction of each node is calculated using force directed graphs and vector calculations. The technique proposes a new approach to mobility prediction which does not depend on probabilistic methods and which is completely based on genetic algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gavalas, D., Konstantopoulos, C., Mamalis, B., & Pantziou, G. (2010). Mobility prediction in mobile ad hoc networks. In S. Pierre (Ed.), Next generation mobile networks and ubiquitous computing (pp. 226–240). Hershey: IGI Global. Gavalas, D., Konstantopoulos, C., Mamalis, B., & Pantziou, G. (2010). Mobility prediction in mobile ad hoc networks. In S. Pierre (Ed.), Next generation mobile networks and ubiquitous computing (pp. 226–240). Hershey: IGI Global.
2.
Zurück zum Zitat Kumar, V., & Venkataram, P. (2002). A prediction based location management using multi-layer neural networks. Journal Indian Insttitute of Science, 82(1), 7–21. Kumar, V., & Venkataram, P. (2002). A prediction based location management using multi-layer neural networks. Journal Indian Insttitute of Science, 82(1), 7–21.
3.
Zurück zum Zitat Su, W., Lee, S. J., & Mario, G. (2000). Mobility prediction and routing in Ad Hoc wireless networks. In Proceedings IEEE MILCOM. Su, W., Lee, S. J., & Mario, G. (2000). Mobility prediction and routing in Ad Hoc wireless networks. In Proceedings IEEE MILCOM.
4.
Zurück zum Zitat Agarwal, A., & Das, S. R. (2003). Dead reckoning in mobile Ad Hoc networks. In Proceedings IEEE Wireless Communications and Networking Conference (WCNC), New Orleans. Agarwal, A., & Das, S. R. (2003). Dead reckoning in mobile Ad Hoc networks. In Proceedings IEEE Wireless Communications and Networking Conference (WCNC), New Orleans.
5.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research, wireless communication and mobile computing (WCMC): Special issue on mobile ad hoc networking: Research. Trends and Applications, 2(5), 483–502. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research, wireless communication and mobile computing (WCMC): Special issue on mobile ad hoc networking: Research. Trends and Applications, 2(5), 483–502.
7.
Zurück zum Zitat Zadin, A., & Fevens, T. (2013). Maintaining path stability with node failure in mobile adhoc netwroks. Elsevier Procedia Computer Science, 19, 1068–1073.CrossRef Zadin, A., & Fevens, T. (2013). Maintaining path stability with node failure in mobile adhoc netwroks. Elsevier Procedia Computer Science, 19, 1068–1073.CrossRef
8.
Zurück zum Zitat Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. arXiv preprint arXiv:1004.4610. Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. arXiv preprint arXiv:​1004.​4610.
9.
Zurück zum Zitat Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. Berlin: Springer.MATH Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. Berlin: Springer.MATH
10.
Zurück zum Zitat Mala, C., Loganathan, M., Gopalan, N. P., & SivaSelvan, B. (2009). A novel genetic algorithm approach to mobility prediction in wireless networks, communications in computer and information. Science, 40, 49–57. Mala, C., Loganathan, M., Gopalan, N. P., & SivaSelvan, B. (2009). A novel genetic algorithm approach to mobility prediction in wireless networks, communications in computer and information. Science, 40, 49–57.
11.
Zurück zum Zitat Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef
12.
Zurück zum Zitat Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
13.
Zurück zum Zitat Yang, M., et al. (2015). Software-defined and virtualized future mobile and wireless networks: A survey. MONET, 20(1), 4–18. Yang, M., et al. (2015). Software-defined and virtualized future mobile and wireless networks: A survey. MONET, 20(1), 4–18.
14.
Zurück zum Zitat Konstantopoulos, C., Gavalas, D., & Pantziou, G. (2008). Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Computer Networks, 52(9), 1797–1824.CrossRefMATH Konstantopoulos, C., Gavalas, D., & Pantziou, G. (2008). Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Computer Networks, 52(9), 1797–1824.CrossRefMATH
15.
Zurück zum Zitat Anton, H., Bivens, I., Davis, S., & Polaski, T. (2002). Calculus (Vol. 2). Hoboken: Wiley. Anton, H., Bivens, I., Davis, S., & Polaski, T. (2002). Calculus (Vol. 2). Hoboken: Wiley.
16.
Zurück zum Zitat Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press. Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
17.
Zurück zum Zitat Zhou, L., et al. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.CrossRef Zhou, L., et al. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.CrossRef
18.
Zurück zum Zitat Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. IEEE Intelligent Transportation Systems, 7(3), 62–79.CrossRef Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. IEEE Intelligent Transportation Systems, 7(3), 62–79.CrossRef
19.
Zurück zum Zitat Marwaha, S. et al. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. In Proceedings of the 2004 IEEE congress on evolutionary computation (conference proceedings), pp. 1964–1971. Marwaha, S. et al. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. In Proceedings of the 2004 IEEE congress on evolutionary computation (conference proceedings), pp. 1964–1971.
20.
Zurück zum Zitat Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in adhoc wireless networks. International Journal of Network Management, 11(1), 3–30. Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in adhoc wireless networks. International Journal of Network Management, 11(1), 3–30.
21.
22.
Zurück zum Zitat Hossmann, T. (2006). Mobility prediction in MANETs. Zurich: ETH. Hossmann, T. (2006). Mobility prediction in MANETs. Zurich: ETH.
23.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
24.
Zurück zum Zitat Busch, C., et al. (2012). Approximating congestion + dilation in networks via quality of routing games. IEEE Transactions on Computers, 61(9), 1270–1283.MathSciNetCrossRef Busch, C., et al. (2012). Approximating congestion + dilation in networks via quality of routing games. IEEE Transactions on Computers, 61(9), 1270–1283.MathSciNetCrossRef
25.
Zurück zum Zitat Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
26.
Zurück zum Zitat Li, P., et al. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef Li, P., et al. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef
27.
Zurück zum Zitat Liu, X.-Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transaction on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X.-Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transaction on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
28.
Zurück zum Zitat Corson, S., Macker, J. (2002). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. In RFC. Corson, S., Macker, J. (2002). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. In RFC.
30.
Zurück zum Zitat Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. In Proceedings management of multimedia networks and services: 7th IFIP/IEEE international conference, MMNS 2004. San Diego, CA. Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. In Proceedings management of multimedia networks and services: 7th IFIP/IEEE international conference, MMNS 2004. San Diego, CA.
31.
Zurück zum Zitat Bhattacharya, A., & Das, S. K. (1999). Lezi-update: An informationtheoretic approach to track mobile users in PCS networks. In Mobile Computing and Networking, pp. 1–12. Bhattacharya, A., & Das, S. K. (1999). Lezi-update: An informationtheoretic approach to track mobile users in PCS networks. In Mobile Computing and Networking, pp. 1–12.
33.
Zurück zum Zitat Vasilakos, A., et al. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broad-band networks. In Proceedings IEEE international conference on fuzzy systems, vol. 2, pp. 1488–1493. Vasilakos, A., et al. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broad-band networks. In Proceedings IEEE international conference on fuzzy systems, vol. 2, pp. 1488–1493.
34.
Zurück zum Zitat Vasilakos, A., et al. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. Part C: IEEE Transactions on Applications and Reviews, 33(3), 297–312. Vasilakos, A., et al. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. Part C: IEEE Transactions on Applications and Reviews, 33(3), 297–312.
35.
Zurück zum Zitat Kassotakis, I. E., et al. (2000). A hybrid genetic approach for channel reuse in multiple access telecommunication networks. IEEE Journal on Selected Areas in Communications, 18(2), 234–243.CrossRef Kassotakis, I. E., et al. (2000). A hybrid genetic approach for channel reuse in multiple access telecommunication networks. IEEE Journal on Selected Areas in Communications, 18(2), 234–243.CrossRef
36.
Zurück zum Zitat Zhou, J., et al. (2015). Secure and privacy preserving protocol for cloud-based vehicular DTNs. IEEE Transactions on Information Forensics and Security, 10(6), 1299–1314.CrossRef Zhou, J., et al. (2015). Secure and privacy preserving protocol for cloud-based vehicular DTNs. IEEE Transactions on Information Forensics and Security, 10(6), 1299–1314.CrossRef
37.
Zurück zum Zitat Ahn, C. W., & Ramakrishna, R. S. (2002). A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6(6), 566–579.CrossRef Ahn, C. W., & Ramakrishna, R. S. (2002). A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6(6), 566–579.CrossRef
38.
Zurück zum Zitat Velmurugan, L., Thangaraj, P. (2012). A hidden genetic layer based neural network for mobility prediction. American Journal of Applied Sciences 9(4), 526–530, ISSN 1546-9239. Velmurugan, L., Thangaraj, P. (2012). A hidden genetic layer based neural network for mobility prediction. American Journal of Applied Sciences 9(4), 526–530, ISSN 1546-9239.
39.
Zurück zum Zitat Davis, L. (Ed.). (1991). Handbook of genetic algorithms (Vol. 115). New York: Van Nostrand Reinhold. Davis, L. (Ed.). (1991). Handbook of genetic algorithms (Vol. 115). New York: Van Nostrand Reinhold.
40.
Zurück zum Zitat Houck, C. R., Joines, J., & Kay, M. G. (1995). A genetic algorithm for function optimization: A matlab implementation. NCSU-IE TR 95.09. Houck, C. R., Joines, J., & Kay, M. G. (1995). A genetic algorithm for function optimization: A matlab implementation. NCSU-IE TR 95.09.
Metadaten
Titel
Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm
verfasst von
R. Suraj
S. Tapaswi
S. Yousef
K. K. Pattanaik
M. Cole
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1059-0

Weitere Artikel der Ausgabe 6/2016

Wireless Networks 6/2016 Zur Ausgabe

Neuer Inhalt