Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 6/2016

01-08-2016

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

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

Published in: Wireless Networks | Issue 6/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article New approach to wireless channel modeling based on representing fields in the scattering medium as the sum of resonance oscillation fields
next article Hybrid model for dynamic evaluation of trust in cloud services

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
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.
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.
Su, W., Lee, S. J., & Mario, G. (2000). Mobility prediction and routing in Ad Hoc wireless networks. In Proceedings IEEE MILCOM.
4.
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.
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.
6.
7.
Zadin, A., & Fevens, T. (2013). Maintaining path stability with node failure in mobile adhoc netwroks. Elsevier Procedia Computer Science, 19, 1068–1073.CrossRef
8.
Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. arXiv preprint arXiv:​1004.​4610.
9.
Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. Berlin: Springer.MATH
10.
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.
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.
Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
13.
Yang, M., et al. (2015). Software-defined and virtualized future mobile and wireless networks: A survey. MONET, 20(1), 4–18.
14.
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.
Anton, H., Bivens, I., Davis, S., & Polaski, T. (2002). Calculus (Vol. 2). Hoboken: Wiley.
16.
Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
17.
Zhou, L., et al. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.CrossRef
18.
Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. IEEE Intelligent Transportation Systems, 7(3), 62–79.CrossRef
19.
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.
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.
Hossmann, T. (2006). Mobility prediction in MANETs. Zurich: ETH.
23.
Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
24.
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.
Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
26.
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.
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.
Corson, S., Macker, J. (2002). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. In RFC.
29.
30.
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.
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.
32.
33.
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.
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.
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.
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.
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.
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.
Davis, L. (Ed.). (1991). Handbook of genetic algorithms (Vol. 115). New York: Van Nostrand Reinhold.
40.
Houck, C. R., Joines, J., & Kay, M. G. (1995). A genetic algorithm for function optimization: A matlab implementation. NCSU-IE TR 95.09.
Metadata
Title
Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm
Authors
R. Suraj
S. Tapaswi
S. Yousef
K. K. Pattanaik
M. Cole
Publication date
01-08-2016
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2016
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1059-0

Other articles of this Issue 6/2016

Wireless Networks 6/2016 Go to the issue

OriginalPaper

NEST: novel eMBMS scheduling technique

OriginalPaper

Scheduling links with air-time in multi transmit/receive wireless mesh networks

OriginalPaper

Investigation on group based contention bandwidth request in LTE-A networks under high delay spread environment

OriginalPaper

Cooperative content delivery exploiting multiple wireless interfaces: methods, new technological developments, open research issues and a case study

OriginalPaper

Vehicle mobility driven by traditional drivers versus connected drivers

OriginalPaper

A robust energy efficient ant colony optimization routing algorithm for multi-hop ad hoc networks in MANETs