Skip to main content

Movement Pattern Extraction Method in OppNet Geocast Routing

  • Conference paper
  • First Online:
Emerging Trends in Intelligent Computing and Informatics (IRICT 2019)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. The UUCP Mapping Project: UUCP mapping project (1985). http://www.uucp.org/index.shtml

  2. Finn, G.G.: Routing and addressing problems in large metropolitan-scale internetworks (1987)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. González, M.C., Hidalgo, C.A., Barabási, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)

    Article  Google Scholar 

  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. Ma, Y., Jamalipour, A.: Opportunistic geocast in disruption-tolerant networks. In: IEEE Global Telecommunications Conference - GLOBECOM (2011)

    Google Scholar 

  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. 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. Singh, J., Dhurandher, S.K., Woungang, I., Takizawa, M.: Centrality based geocasting for opportunistic networks, vol. 1. Springer, Cham (2019)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Rajaei, A., Chalmers, D., Wakeman, I., Parisis, G.: Efficient geocasting in opportunistic networks. Comput. Commun. 127, 105–121 (2018)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aliyu M. Abali .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abali, A.M., Ithnin, N.B., Dawood, M., Ebibio, T.A., Gadzama, W.A., Ghaleb, F.A. (2020). Movement Pattern Extraction Method in OppNet Geocast Routing. In: Saeed, F., Mohammed, F., Gazem, N. (eds) Emerging Trends in Intelligent Computing and Informatics. IRICT 2019. Advances in Intelligent Systems and Computing, vol 1073. Springer, Cham. https://doi.org/10.1007/978-3-030-33582-3_67

Download citation

Publish with us

Policies and ethics