Skip to main content
SpringerLink
Log in

Routing Protocol Based on Neighbor Interference Level for Mobile Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The mobile ad hoc network is a type of wireless network characterized by mobile nodes without a centralized administration. Frequent variations of the topology and the nature of the radio links have a negative impact on the stability of the links. Indeed, the link quality deteriorates rapidly and link breaks become frequent. To overcome these problems, new forms of routing protocols are used as the MultiPath routing. In addition, routing protocols require the knowledge of the nodes neighborhood to build and manage routes. The neighbor discovery process is performed by a Hello protocol. The Hello protocol typically involves several parameters such as the packet’s period; node’s transmit power, node’s position and node’s battery level. The purpose of this paper is to change the behavior of ad hoc On demand Multi-path Distance Vector (AOMDV) routing protocol by considering the density of the nodes as well as the interference of the neighboring nodes. This selection of paths goes through two stages. In the first step, we study the impact of the neighbor discovery process to select a set of paths having a minimum number of neighboring nodes to diminish contention problems and interference rate. In the second step, the Interference Ratio (IR) metric is used to select the paths in which the nodes are surrounded by a minimum of interference. We choose for our study two proposed approaches based on AOMDV routing protocol. The first is called AOMDV_neighbor and considers the density parameter as a path metric. The second is called AOMDV_neighbor_IR which considers the interference rate (IR) between each node and its neighborhood as a path metric. We evaluate the proposed routing protocols performance under various NS2 simulation scenarios in a shadowing environment.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in Ad hoc networks. In Proceedings of the international conference for network protocols (ICNP) (pp. 14–23). https://doi.org/10.1109/icnp.2001.992756.

  2. Moy, J. (1994). Open shortest path first. RFC 1583. https://tools.ietf.org/html/rfc1583.

  3. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (Olsr) Technical Report RFC3626. https://tools.ietf.org/html/rfc3626.

  4. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical Report RFC3561. https://tools.ietf.org/html/rfc3561.

  5. Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7, 609–616. https://doi.org/10.1023/A:101231941.

    Article  MATH  Google Scholar 

  6. Karp, B., & Kung, H. T. (2000) Greedy perimeter stateless routing for wireless networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (pp. 243–254). https://doi.org/10.1145/345910.345953.

  7. Hui, P., Chaintreau, A., Scott, J., Glass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In SIGCOMM (pp. 244–251), Philadelphia, USA: ACM. https://doi.org/10.1145/1080139.1080142.

  8. Hamida, E. B., Chelius, G., Busson, A., & Fleury E (2008) Neighbor discovery in multi-hop wireless networks: Evaluation and dimensioning with interferences considerations. DMTCS. https://hal.inria.fr/inria-00384147.

  9. Heurtefeux, K., Maraninchi, F., & Valois, F. (2011). AreaCast: A cross-layer approach for a communication by area in Wireless Sensor Networks. In Proceedings of the 2011 17th IEEE International Conference on Networks (pp. 112–117). https://doi.org/10.1109/icon.2011.6168516.

  10. Liu, W., Kulin, M., Kazaz, T., Shahid, A, Moerman, I., & De Poorter, E. (2017). Wireless technology recognition based on RSSI distribution at sub-nyquist sampling rate for constrained devices. In Sensors (Basel, Switzerland) vol. 17. https://doi.org/10.3390/s17092081.

  11. Gomez, C., Boix, A., & Paradells, J. (2010). Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks. In EURASIP Journal on Wireless Communications and Networking (pp. 1–20). https://doi.org/10.1155/2010/205407.

  12. Narten, T., Nordmark, E., Simpson, W., & Soliman, H. (2007). Neighbor Discovery for IP version 6 (IPv6), request for comments: 4861. https://tools.ietf.org/html/rfc4861.

  13. Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., & Liu, C. (2015). Routing in internet of vehicles: A review. IEEE Trans Intell Transp Syst, 16(5), 2339–2352. https://doi.org/10.1109/tits.2015.2423667.

    Article  Google Scholar 

  14. Franzolini, J., Guinand, F., & Olivier, D. (2011). Neighborhood Evolution in MANET experiments”. In J. J. Park, L. T. Yang, & C. Lee (Eds.), Future information technology communications in computer and information science (Vol. 184, pp. 514–521). Berlin: Springer. https://doi.org/10.1007/978-3-642-22333-4_67.

    Chapter  Google Scholar 

  15. Chaudet, C, & Lassous, I. G. (2002). Bruit: Bandwidth reservation under interferences influence. In European Wireless (EW2002), Florence, Italy. https://hal.inria.fr/inria-00072279.

  16. Amel, Boumedjout, & Zoulikha, Mekkakia Maaza. (2014). The effects of physical layer on the routingwireless protocol. Wireless Personal Communications, 77(1), 749–765. https://doi.org/10.1007/s11277-013-1534-9.

    Article  Google Scholar 

  17. Fall, K., & Varadhan, K. (2011). The ns manual, (formerly ns notes and documentation). https://www.isi.edu/nsnam/ns/doc/.

Download references

Acknowledgements

This work is part of the CAPRAH project 08/U311/4966, supported by the Algerian Ministry of Higher Education and Scientific Research.

Author information

Authors and Affiliations

  1. Départment Génie des Systèmes, Ecole Nationale Polytechnique d’Oran Maurice Audin, ENPO-MA, Oran, Algeria

    Amal Boumedjout

  2. Université de Rennes 1, IRISA, Rennes, France

    Cédric Gueguen & Bernard Cousin

  3. SIMPA Lab, Université des Sciences et Technologie d’ Oran, USTO –MB, Bir El Djir, Algeria

    Amal Boumedjout & Zoulikha Mekkakia Maaza

  4. Centre de Développement des Satellites CDS, Oran, Algeria

    Redouane Belbachir

Authors
  1. Amal Boumedjout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cédric Gueguen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zoulikha Mekkakia Maaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Redouane Belbachir
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bernard Cousin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zoulikha Mekkakia Maaza.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boumedjout, A., Gueguen, C., Mekkakia Maaza, Z. et al. Routing Protocol Based on Neighbor Interference Level for Mobile Wireless Networks. Wireless Pers Commun 115, 483–497 (2020). https://doi.org/10.1007/s11277-020-07582-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07582-x

Keywords

Search

Navigation