Movement Pattern Extraction Method in OppNet Geocast Routing

  • Aliyu M. AbaliEmail author
  • Norafida Bte Ithnin
  • Muhammad Dawood
  • Tekenate Amah Ebibio
  • Wadzani A. Gadzama
  • Fuad A. Ghaleb
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1073)


OppNets is a subset of MANET in which there is no point to point connection between devices. Despite challenges of intermittent connectivity and unpredictable mobility characteristics, mobile nodes need to communicate and share valuable information without infrastructure. The routing strategy in OppNet follows a store-carry-forward paradigm, in which a node store messages in its buffer, carry the messages as it moves about its daily activities and opportunistically relay the messages one after another upon meeting their target destinations. This paper presents a movement pattern extraction, a new approach for extracting regular movement pattern of nodes from existing traces to predict a node future location. Human movement is predictable with a high degree of certainty that people visit certain locations and have the opportunity to meet other people on a regular basis. The proposed method incorporate message lifetime and previous history of encounter to extract locations from the GPS trace with respect to message lifetime using Neural Network to predict future location visit of nodes. Prediction method can be used in geocast routing schemes to determine the node’s contribution in forwarding a message to a destination location. Experiment result indicates that the proposed method achieves significant performance over existing methods in terms of accuracy and stability in prediction.


OppNets Geocast Movement pattern extraction 


  1. 1.
    The UUCP Mapping Project: UUCP mapping project (1985).
  2. 2.
    Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks (1987)Google Scholar
  3. 3.
    Han, B., et al.: Cellular traffic offloading through opportunistic communications. In: Proceedings of the 5th ACM Workshop on Challenged Networks - CHANTS 2010, p. 31 (2010)Google Scholar
  4. 4.
    Martín-Campillo, A., Crowcroft, J., Yoneki, E., Martí, R.: Evaluating opportunistic networks in disaster scenarios. J. Netw. Comput. Appl. 36(2), 870–880 (2013)CrossRefGoogle Scholar
  5. 5.
    Boldrini, C., Conti, M., Passarella, A.: Impact of social mobility on routing protocols for opportunistic networks. In: 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM (2007)Google Scholar
  6. 6.
    Farahmand, F., Patel, A.N., Jue, J.P., Soares, V.G., Rodrigues, J.J.: Vehicular wireless burst switching network: enhancing rural connectivity. In: 2008 IEEE Globecom Work, GLOBECOM 2008 (2008)Google Scholar
  7. 7.
    González, M.C., Hidalgo, C.A., Barabási, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRefGoogle Scholar
  8. 8.
    Burns, B., Brock, O., Levine, B.N., Burns, B., Levine, B.N.: MV routing and capacity building in disruption tolerant networks. In: Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Society, pp. 398–408 (2005)Google Scholar
  9. 9.
    Ma, Y., Jamalipour, A.: Opportunistic geocast in disruption-tolerant networks. In: IEEE Global Telecommunications Conference - GLOBECOM (2011)Google Scholar
  10. 10.
    Lu, S., Liu, Y., Liu, Y., Kumar, M.: LOOP: a location based routing scheme for opportunistic networks. In: 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012), pp. 118–126 (2012)Google Scholar
  11. 11.
    Lu, S., Liu, Y.: Geoopp: geocasting for opportunistic networks. In: IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 2582–2587 (2014)Google Scholar
  12. 12.
    Singh, J., Dhurandher, S.K., Woungang, I., Takizawa, M.: Centrality based geocasting for opportunistic networks, vol. 1. Springer, Cham (2019)Google Scholar
  13. 13.
    Chen, K., Shen, H.: DTN-FLOW: inter-landmark data flow for high-throughput routing in DTNs. IEEE/ACM Trans. Netw. 23(1), 212–226 (2015)CrossRefGoogle Scholar
  14. 14.
    Costantino, G., Maiti, R.R., Martinelli, F., Santi, P.: LoSeRO: a locality sensitive routing protocol in opportunistic networks. In: Proceedings of the 31st Annual ACM Symposium on Applied Computing - SAC 2016, vol. 14, no. 8, pp. 644–650 (2016)Google Scholar
  15. 15.
    Rajaei, A., Chalmers, D., Wakeman, I., Parisis, G.: Efficient geocasting in opportunistic networks. Comput. Commun. 127, 105–121 (2018)CrossRefGoogle Scholar
  16. 16.
    Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., Chen, B.: HERO - a home based routing in pocket switched networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), LNCS, vol. 7405, pp. 20–30 (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Aliyu M. Abali
    • 1
    Email author
  • Norafida Bte Ithnin
    • 1
  • Muhammad Dawood
    • 1
  • Tekenate Amah Ebibio
    • 1
  • Wadzani A. Gadzama
    • 2
  • Fuad A. Ghaleb
    • 1
  1. 1.School of Computing, Faculty of EngineeringUniversiti Tekenologi MalaysiaJohor BahruMalaysia
  2. 2.Federal Polytechnic MubiYolaNigeria

Personalised recommendations