Skip to main content
SpringerLink
Log in

Multipoint Relays Selection Through Spatial Relation Expiration Time in Mobile Ad Hoc Networks

  • Conference paper
  • First Online:
Innovations in Smart Cities Applications Edition 2 (SCA 2018)

  • 1008 Accesses

Abstract

To generate smart cities and to make it as future Internet, all physical and virtual objects around us must be able of communicating and connecting with each other. Wireless communication in Smart cities network has a scalability, stability and reachability limitations in terms of manageable network aptitude. This is due to the unpredictability of the environments that these communications act through. Mobile Ad hoc Networks (MANETs) introduced new opportunities for network aptitude and capability for smart cities and environments due to the easy implementation, to the fastest and the well-organized way to create communications. Conversely, the mobility of nodes during routing is still challenging in such mobile environments. To tolerate the instantaneous adaptation of the integration and the exploitation of MANETs in smart city environments, an original solution has been suggested. The solution, is a new mechanism to determine stable connected multipoint relay based on the spatial relation expiration time. The author explored the Spatial Relation Expiration Time (SRET) in MANETs using the spatial dependency between the neighbors. Spatial Relation Expiration Time is used to predict the remaining time that this spatial relation is available. The objective is to decrease principal effects that lead to more delay, more lost packets and more disconnecting of the network due to the unpredictable environment for smart city networks. The proposal has been evaluated by NS3 simulator and it confirmed good results for OLSR protocol.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM Comput. Commun. Rev. 24(4), 234–244 (1994)

    Article  Google Scholar 

  2. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC Editor (2003)

    Google Scholar 

  3. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing: RFC Editor (2003)

    Google Scholar 

  4. Johnson, D.B., Maltz, D., Broch, J.: DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks (2002)

    Google Scholar 

  5. Gantsou, D., Sondi, P., Hanafi, S.: Revisiting multipoint relay selection in the optimized link state routing protocol. Int. J. Commun. Netw. Distrib. Syst. 2, 4–15. https://doi.org/10.1504/ijcnds.2009.021691

    Article  Google Scholar 

  6. Maccari, L., Maischberger, M., Lo Cigno, R.: Where have all the MPRs gone? On the optimal selection of multi-point relays. Ad Hoc Netw. 77. https://doi.org/10.1016/j.adhoc.2018.04.012

    Article  Google Scholar 

  7. Abed, A.K., Oz, G., Aybay, I.: Influence of mobility models on the performance of data dissemination and routing in wireless mobile ad hoc networks. Comput. Electr. Eng. 40(2), 319–329 (2014). 2//

    Article  Google Scholar 

  8. Boushaba, A., Benabbou, A., Benabbou, R., Zahi, A., Oumsis, M.: Multi-point relay selection strategies to reduce topology control traffic for OLSR protocol in MANETs. J. Netw. Comput. Appl. 53, 91–102 (2015). 7//

    Article  Google Scholar 

  9. Kitasuka and S. Tagashira, Finding more efficient multipoint relay set to reduce topology control traffic of OLSR. In: 2013 IEEE 14th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Madrid, 2013, pp. 1–9. https://doi.org/10.1109/wowmom.2013.6583478

  10. Bai, F., Narayanan, S., Helmy, A.: IMPORTANT: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), San Francisco, CA, 2003, vol. 2, pp. 825–835. https://doi.org/10.1109/INFCOM.2003.1208920

  11. Cavalcanti E.R., Spohn, M.A.: Enhancing OLSR protocol performance through improved detection of spatial dependence. In: 2014 IEEE Symposium on Computers and Communications (ISCC), Funchal, 2014, pp. 1–6. https://doi.org/10.1109/iscc.2014.6912477

  12. Nishiyama, H., Ngo, T., Ansari, N., Kato, N.: On minimizing the impact of mobility on topology control in mobile ad hoc networks. IEEE Trans. Wirel. Commun. 11(3), 1158–1166 (2012)

    Article  Google Scholar 

  13. Sarmah, N., Yang, Y., Sharif, H., Qian, Y.: Performance analysis of MANET routing protocols by varying mobility, speed and network load. In: 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, QLD, 2015, pp. 1–6. https://doi.org/10.1109/ICSPCS.2015.7391749

  14. Riley, G.F., Henderson, T.R.: The ns-3 Network Simulator. In: Wehrle, K., Güneş, M., Gross, J. (eds.) Modeling and Tools for Network Simulation, pp. 15–34. Springer, Berlin, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Fan, W., Shi, Y., Chen S., Zou, L.: A mobility metrics based dynamic clustering algorithm for VANETs. In: IET International Conference on Communication Technology and Application (ICCTA 2011), pp. 752–756, Beijing, 2011

    Google Scholar 

  16. Cavalcanti, E.R., Spohn, M.A.: Enhancing OLSR protocol performance through improved detection of Spatial Dependence. In: 2014 IEEE Symposium on Computers and Communications (ISCC), pp. 1–6, Funchal, 2014. https://doi.org/10.1109/iscc.2014.6912477

  17. Sarma, N., Nandi, S.: Route stability based QoS routing in mobile ad hoc networks. Wirel. Pers. Commun. 54(1), 203–224 (2010). https://doi.org/10.1007/s11277-009-9718-z

    Article  Google Scholar 

  18. Su, W., Gerla, M.: IPV6 flow handoff in ad-hoc wireless networks using mobility prediction. In: Proceedings of IEEE Global Communications Conference, Rio de Janeiro, Brazil, pp. 271–275, December 1999

    Google Scholar 

  19. Abbas Nayebi, Hamid Sarbazi-Azad, Analysis of link lifetime in wireless mobile networks, Ad Hoc Networks, 10(7), 1221–1237 (2012). https://doi.org/10.1016/j.adhoc.2012.03.007. ISSN: 1570-8705

    Article  Google Scholar 

  20. Korsnes, R., Ovsthus, K., Li, F.Y., Landmark, L., Kure, O.: Link lifetime prediction for optimal routing in mobile ad hoc networks. In: Proceedings MILCOM, vol. 2, pp. 1245–1251, 17–20 Oct 2005

    Google Scholar 

  21. Hua, E.Y., Haas, Z.J.: Mobile-projected trajectory algorithm with velocity-change detection for predicting residual link lifetime in MANET. IEEE Trans. Veh. Technol. 64(3), 1065–1078 (2015). https://doi.org/10.1109/tvt.2014.2327232

    Article  Google Scholar 

  22. Zhang, X.M., Zou, F.F., Wang, E.B., Sung, D.K.: Exploring the dynamic nature of mobile nodes for predicting route lifetime in MANETS. IEEE Trans. Veh. Technol. 59(3), 1567–1572 (2010)

    Article  Google Scholar 

  23. Noureddine, H., Ni1, Q., Min, G., Al-Raweshidy, H.: A new link lifetime prediction method for greedy and contention-based routing in mobile ad hoc networks. In: Proceedings IEEE 10th International Conference Computer Information Technology, pp. 2662–2667, June 29–July 1, 2010

    Google Scholar 

  24. Lahouari, G.: Mobility prediction in mobile ad hoc networks using neural learning machines. Simul. Model. Pract. Theory 66, 104–121 (2016). https://doi.org/10.1016/j.simpat.2016.03.001

    Article  Google Scholar 

  25. Ouacha, A., Lakki, N., El Abbadi, J., Habbani, A., Bouamoud B., Elkoutbi, M.: Reliable MPR selection based on link lifetime-prediction method. In: 2013 10th IEEE International Conference on networking, Sensing and Control (ICNSC), Evry, 2013, pp. 11–16. https://doi.org/10.1109/icnsc.2013.6548703

  26. Cho, S., Park, H.: OLSR Protocol having a link reliability list in the MPR. In: 2010 the 12th International Conference on Advanced Communication Technology (ICACT), Phoenix Park, 2010, pp. 1231–1234

    Google Scholar 

  27. Batabyal, S., Bhaumik, P.: Mobility models, traces and impact of mobility on opportunistic routing algorithms: a survey. IEEE Commun. Surv. Tutor. 17(3), 1679–1707 (2015). https://doi.org/10.1109/comst.2015.2419819

    Article  Google Scholar 

  28. Sadagopan, N., Bai, F., Krishnamachari, B., Helmy, A.: PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 245–256, Annapolis, Maryland, USA, 2003

    Google Scholar 

  29. Roy, R.R.: Mobility Model Characteristics, Handbook of Mobile Ad Hoc Networks for Mobility Models, pp. 23–32. Springer, Boston, MA, (2011)

    Google Scholar 

  30. Carneiro, G., Fortuna, P., Ricardo, M.: FlowMonitor: a network monitoring framework for the network simulator 3 (NS-3). In: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 1–10, Pisa, Italy, 2009

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory LRGE, ERIT Team, ENSET, Mohamed V University, Rabat, Morocco

    Ayoub Abdellaoui & Jamal Elmhamd

  2. Laboratory SIME, M3s Team, ENSIAS, Mohamed V University, Rabat, Morocco

    Jamal Elmhamd & Halim Berradi

Authors
  1. Ayoub Abdellaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jamal Elmhamd
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Halim Berradi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ayoub Abdellaoui .

Editor information

Editors and Affiliations

  1. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Mohamed Ben Ahmed

  2. Association Méditerranéenne des Sciences et Technologies, Tangier, Morocco

    Anouar Abdelhakim Boudhir

  3. Faculty of Sciences, Présidence UAE, Tétouan, Morocco

    Ali Younes

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abdellaoui, A., Elmhamd, J., Berradi, H. (2019). Multipoint Relays Selection Through Spatial Relation Expiration Time in Mobile Ad Hoc Networks. In: Ben Ahmed, M., Boudhir, A., Younes, A. (eds) Innovations in Smart Cities Applications Edition 2. SCA 2018. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-030-11196-0_97

Download citation

Publish with us

Policies and ethics

Search

Navigation