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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
Kumar, V., & Venkataram, P. (2002). A prediction based location management using multi-layer neural networks. Journal Indian Insttitute of Science, 82(1), 7–21.
Su, W., Lee, S. J., & Mario, G. (2000). Mobility prediction and routing in Ad Hoc wireless networks. In Proceedings IEEE MILCOM.
Agarwal, A., & Das, S. R. (2003). Dead reckoning in mobile Ad Hoc networks. In Proceedings IEEE Wireless Communications and Networking Conference (WCNC), New Orleans.
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.
The vector product. (2009) Retrieved from http://www.mathcentre.ac.uk/resources/uploaded/mc-ty-vectorprod-2009-1, 2009.
Zadin, A., & Fevens, T. (2013). Maintaining path stability with node failure in mobile adhoc netwroks. Elsevier Procedia Computer Science, 19, 1068–1073.
Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. arXiv preprint arXiv:1004.4610.
Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. Berlin: Springer.
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.
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.
Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.
Yang, M., et al. (2015). Software-defined and virtualized future mobile and wireless networks: A survey. MONET, 20(1), 4–18.
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.
Anton, H., Bivens, I., Davis, S., & Polaski, T. (2002). Calculus (Vol. 2). Hoboken: Wiley.
Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
Zhou, L., et al. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.
Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. IEEE Intelligent Transportation Systems, 7(3), 62–79.
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.
Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in adhoc wireless networks. International Journal of Network Management, 11(1), 3–30.
Zaidi, Z., Mark, B. (2004). Mobility estimation based on an autoregressive model. In Submitted to IEEE transactions on vehicular technology, January 2004. (Pre-print) http://mason.gmu.edu/zzaidi.
Hossmann, T. (2006). Mobility prediction in MANETs. Zurich: ETH.
Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.
Busch, C., et al. (2012). Approximating congestion + dilation in networks via quality of routing games. IEEE Transactions on Computers, 61(9), 1270–1283.
Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.
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.
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.
Corson, S., Macker, J. (2002). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. In RFC.
Tong M., et al. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers. doi:10.1109/TC.2015.2417543.
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.
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.
Ziv, J., & Lempel, A. (1978). Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24(5), 530–536. doi:10.1109/TIT.1978.1055934.
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. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. Part C: IEEE Transactions on Applications and Reviews, 33(3), 297–312.
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.
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.
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.
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.
Davis, L. (Ed.). (1991). Handbook of genetic algorithms (Vol. 115). New York: Van Nostrand Reinhold.
Houck, C. R., Joines, J., & Kay, M. G. (1995). A genetic algorithm for function optimization: A matlab implementation. NCSU-IE TR 95.09.
Acknowledgments
This paper describes work in part undertaken in the context of the UKIERI project UGC2013-14/037 on Interfacing Ad hoc Mobile Networks with IP Mobile Systems. The project is a collaborative work supported under UKIERI programme between ABV-Indian Institute of Information Technology and Management, Gwalior, INDIA and Anglia Ruskin University, UK. The authors would like to thank ABV-Indian Institute of Information Technology and Management, Gwalior, India and Anglia Ruskin University, UK for providing the infrastructure and academic support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suraj, R., Tapaswi, S., Yousef, S. et al. Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm. Wireless Netw 22, 1797–1806 (2016). https://doi.org/10.1007/s11276-015-1059-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-1059-0