Skip to main content
SpringerLink
Log in

A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Greedy and contention-based forwarding schemes were proposed for mobile ad hoc networks (MANETs) to perform data routing hop-by-hop, without prior discovery of the end-to-end route to the destination. Accordingly, the neighboring node that satisfies specific criteria is selected as the next forwarder of the packet. Both schemes require the nodes participating in the selection process to be within the area that confronts the location of the destination. Therefore, the lifetime of links for such schemes is not only dependent on the transmission range, but also on the location parameters (position, speed and direction) of the sending node and the neighboring node as well as the destination. In this paper, we propose a new link lifetime prediction method for greedy and contention-based routing which can also be utilized as a new stability metric. The evaluation of the proposed method is conducted by the use of stability-based greedy routing algorithm, which selects the next hop node having the highest link stability.

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
Fig. 9

Similar content being viewed by others

Notes

  1. The progress area, illustrated in Fig. 1, is the intersection of circles (C) and (C 1). (C) is the circle of center the source node and the radius is the transmission range, while (C 1) is the circle of center the destination node and the radius is the distance from source to the destination.

References

  1. Agarwal, S., Ahuja, A., Singh, J. P., & Shorey, R. (2000). Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In Proc. of IEEE international conference on communications (ICC 2000) (pp. 1697–1701).

    Google Scholar 

  2. Al-Otaibi, M., & Soliman, H. (2010). Efficient geographic routeless routing protocols with enhanced location update mechanism. International Journal of Sensor Networks, 8(3/4), 160–171. doi:10.1504/IJSNET.2010.036191.

    Article  Google Scholar 

  3. Al-Akaidi, M., & Alchaita, M. (2007). Link stability and mobility in ad hoc wireless networks. IET Communications, 1, 173–178.

    Article  Google Scholar 

  4. Camara, D., & Loureiro, A. F. (2001). GPS/ant-like routing in ad hoc networks. Telecommunications Systems, 18(1–3), 85–100.

    Article  Google Scholar 

  5. Chen, Y., Wang, G., & Peng, S. (2008). Link lifetime-based segment-by-segment routing protocol in MANETs. In International symposium on parallel and distributed processing with applications.

    Google Scholar 

  6. Chang, R., & Leu, S. (2006). Long-lived path routing with received signal strength for ad hoc networks. In 1st international symposium on wireless pervasive computing.

    Google Scholar 

  7. Clausen, T., & Jaqcquet, P. (2003). Optimized link state routing (OLSR). RFC 3626, IETF Networking Group, October 2003.

  8. Dube, R., Rais, C. D., Wang, K.-Y., & Tripathi, S. K. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications Magazine, 4(1), 36–45.

    Article  Google Scholar 

  9. EffatParvar, M., EffatParvar, M. R., Darehshoorzadeh, A., Zarei, M., & Yazdani, N. (2010). Load balancing and route stability in mobile ad hoc networks base on AODV protocol. In Int. conf. on electronic devices, systems and applications (ICEDSA) (pp. 258–263).

    Google Scholar 

  10. Finn, G. G. (1987). Routing and addressing problems in large metropolitan-scale internetworks. Institute for Scientific Information, Tech. Rep. ISU/RR-87-180, March 1987.

  11. Füßler, H., Widmger, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks, 1(4), 351–369.

    Article  Google Scholar 

  12. Hou, T.-C., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.

    Article  Google Scholar 

  13. Hu, X., Wang, J., & Wang, C. (2010). Stability-enhanced routing for mobile ad hoc networks. In 2010 international conference on computer design and applications (ICCDA) (pp. 553–556).

    Google Scholar 

  14. Jiang, S., He, D., & Rao, J. (2005). A prediction-based link availability estimation for routing metrics in MANETs. IEEE/ACM Transactions on Networking, 13, 1302.

    Article  Google Scholar 

  15. Johnson, D., & Maltz, D. (1996). Dynamic source routing in wireless ad hoc networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–179). Dordrecht: Kluwer Academic (Chap. 5).

    Chapter  Google Scholar 

  16. Jung, S., Lee, D., Yoon, S., Shin, J., Lee, Y., & Mo, J. (2008). A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks. In Proceeding of the 1st ACM international workshop on foundations of wireless ad hoc and sensor networking and computing (pp. 25–32).

    Google Scholar 

  17. Karp, B., & Kung, H. T. (2000). GPRS: greedy perimeter stateless routing for wireless networks. In ACM/IEEE international conference on mobile computing and networking.

    Google Scholar 

  18. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In CCCG: Vol. 99. 11th Canadian conference on computation geometry.

    Google Scholar 

  19. Liao, W. H., Tseng, Y. C., & Sheu, J. P. (2001). GRID: a fully location-aware routing protocols for mobile ad hoc networks. Telecommunications Systems, 18(1–3), 37–60.

    Article  Google Scholar 

  20. Liu, K., & Abu-Ghazaleh, N. (2008). Aligned virtual coordinates for greedy geometric routing in WSNs. International Journal of Sensor Networks, 3(4), 252–265.

    Article  Google Scholar 

  21. Ma, M., Yang, Y., & Ma, C. (2006). Single-path flooding chain routing in mobile wireless networks. International Journal of Sensor Networks, 1(1/2), 11–19.

    Article  Google Scholar 

  22. McDonald, A. B., & Znabi, T. F. (1999). A path availability model for wireless ad hoc networks. In Proc. IEEE WCNC (pp. 35–40).

    Google Scholar 

  23. McDonald, A. B., & Znati, T. (1999). A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8), 1466–1487.

    Article  Google Scholar 

  24. Moustafa, H., & Labiod, H. (2004). Multicast routing in mobile ad hoc networks. Telecommunications Systems, 25(1, 2), 65–88.

    Article  Google Scholar 

  25. OPNET Modeler, OPNET Technologies, Inc.®. Available at http://www.opnet.com.

  26. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC editor.

  27. Rao, S. A., Pai, M., Boussedjra, M., & Mouzna, J. (2008). GPSR-l: greedy perimeter stateless routing with lifetime for VANETS. In 8th international conference on telecommunications (pp. 299–304).

    Google Scholar 

  28. Sridhar, K. N., & Choon, C. M. (2005). Stability and hop-count based approach for route computation in MANET. In Proc. of ICCCN (pp. 25–31).

    Google Scholar 

  29. Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management, 11(3), 3–30.

    Article  Google Scholar 

  30. Sun, J., Liu, Y., Hu, H., & Yuan, D. (2010). Link stability based routing in mobile ad hoc networks. In 5th IEEE conference on industrial electronics and applications (ICIEA) (pp. 1821–1825).

    Google Scholar 

  31. Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.

    Article  Google Scholar 

  32. Toh, C.-K. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications Journal (Special Issue on Mobile Networking & Computing Systems), 4(2), 103–139.

    Google Scholar 

  33. Tseng, Y., Li, Y., & Chang, Y. (2003). On route lifetime in multihop mobile ad hoc networks. IEEE Transactions on Mobile Computing, 2(4), 366–376.

    Article  Google Scholar 

  34. Yang, W., Yang, X., & Yang, S. (2009). A stable backup routing protocol based on link lifetime in mobile ad hoc networks. In Third international conference on mobile ubiquitous computing, systems, services and technologies (pp. 202–207).

    Chapter  Google Scholar 

  35. Zarei, M., Faez, K., & Moosavi, J. (2008). Modified reverse AODV routing algorithm using route stability in mobile ad hoc networks. In International multitopic conference (pp. 255–259).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Design, Brunel University, Uxbridge, Middlesex, UB8 3PH, London, UK

    Hadi Noureddine, Qiang Ni & Hamed Al-Raweshidy

  2. Department of Computing, University of Bradford, Bradford, BD7 1DP, UK

    Geyong Min

Authors
  1. Hadi Noureddine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Geyong Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hamed Al-Raweshidy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadi Noureddine.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Noureddine, H., Ni, Q., Min, G. et al. A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks. Telecommun Syst 55, 421–433 (2014). https://doi.org/10.1007/s11235-013-9796-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9796-9

Keywords

Search

Navigation