Advertisement

Link failure and congestion-aware reliable data delivery mechanism for mobile ad hoc networks

  • Manowarul Islam
  • Abdur RazzaqueEmail author
  • Mahfuzur Rahman Bosunia
  • Atif Alamri
  • Mohammad Mehedi Hassan
Article

Abstract

Link failures and packet drops due to congestion are two frequently occurring problems in mobile ad hoc networks, degrading the network performance significantly. In this paper, we propose a link failure and congestion-aware reliable data delivery (LCRDD) mechanism that jointly exploits local packet buffering and multilevel congestion detection and control approaches for increasing the data delivery performance. On the detection of link failure or congestive state, an LCRDD intermediate node buffers the incoming data packets at the transport layer queue and resumes transmission when the route is repaired locally. In addition, LCRDD’s multilevel congestion detection helps it to take the most appropriate action proactively. Thus, it offers increased reliability and throughput and decreased end-to-end packet delivery delay and routing overhead compared to state-of-the-art protocols, as shown in results of performance evaluations carried out in network simulator v-2.34.

Keywords

Mobile ad hoc network Reliable data delivery Link failure handling  Congestion control Packet buffering 

Notes

Acknowledgements

This work was supported by the Research Center of College of Computer and Information Sciences, King Saud University, Riyadh, Kingdom of Saudi Arabia. The authors are grateful for this support. Dr. Md. Abdur Razzaque is the corresponding author of this paper.

References

  1. 1.
    Royer EM, Toh C-K (1999) A review of current routing protocols for ad hoc mobile wireless networks. IEEE Pers Commun 6(2):46–55CrossRefGoogle Scholar
  2. 2.
    Ravindra E, Kohir V, Mytri V (2011) A local route repair algorithm based on link failure prediction in mobile ad hoc network. World J Sci Technol 1(8):64–67Google Scholar
  3. 3.
    Wan CY, Eisenman SB (2003) CODA: congestion detection and avoidance in sensor networks. In: Proceedings of ACM SenSys. ACM, Helsinki, Finland, pp 266–279Google Scholar
  4. 4.
    Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413CrossRefGoogle Scholar
  5. 5.
    Lee SJ, Gerla M (2001) Split multipath routing with maximally disjoint paths in ad hoc networks. IEEE International Conference on Communications (ICC)Google Scholar
  6. 6.
    Valarmathi A, Chandrasekaran RM (2010) Congestion aware and adaptive dynamic source routing algorithm with load-balancing in MANETs. Int J Comput Appl 8(5):6–9Google Scholar
  7. 7.
    Rajotiya RN, Kumar E (2011) THR: a two-hop look ahead with packet buffering protocol for MANETs. Int J Inf Technol Knowl Manag 4:109–112Google Scholar
  8. 8.
    Toh CK (1997) Associativity-based routing protocol for mobile ad hoc networks. Wirel Pers Commun 4(2):103–109CrossRefGoogle Scholar
  9. 9.
    Marina MK, Das SR (2001) On-demand multipath distance vector routing in ad hoc networks. In: 26th annual IEEE international conference on Local Computer Networks (LCN), 11–14 Nov 2001. IEEE (Comput. Soc.), Flordia, USA, pp 14–23Google Scholar
  10. 10.
    Huang T-C, Huang S-Y, Tang L (2010) AODV-based backup routing scheme in mobile ad hoc networks. In: Proceedings of the 2010 international conference on Communications and Mobile Computing, vol 03. CMC ’10, IEEE Computer Society, Washington, DC, USA, pp 254–258CrossRefGoogle Scholar
  11. 11.
    Leung R, Jilei RL, Poon E, Chan A-LC, Li B (2001) MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In: The IEEE conference on Local Computer Networks LCN, pp 132–141Google Scholar
  12. 12.
    Jeon J, Lee K, Kim C (2011) Fast route recovery scheme for mobile ad hoc networks. In: International Conference on Information Networking (ICOIN), pp 419–423Google Scholar
  13. 13.
    Perkins CE, Royer EM (1997) Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE workshop on Mobile Computing Systems and Applications, pp 90–100Google Scholar
  14. 14.
    Natsheh E, Jantan A, Khatun S, Subramaniam S (2007) Adaptive optimizing of hello messages in wireless ad-hoc networks. In: The international Arab journal of information technologyGoogle Scholar
  15. 15.
    Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) Ad hoc networking, Chapter 5. Addison-Wesley, pp 139–172Google Scholar
  16. 16.
    Valera AC, Seah WKG, Rao SV (2005) Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing. IEEE Trans Mobile Comput 4:443–457CrossRefGoogle Scholar
  17. 17.
    Castañeda R, Das SR, Marina MK (2002) Query localization techniques for on-demand routing protocols in ad hoc networks. Wirel Netw 8(2-3):137–151CrossRefzbMATHGoogle Scholar
  18. 18.
    Lee SJ, Gerla M (2000) AODV-BR: Backup routing in ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC’2000), pp 1311–1316Google Scholar
  19. 19.
    Rachuri KK, Siva RMC (2010) On the scalability of expanding ring search for dense wireless sensor networks. J Parallel Distrib Comput 70:917–929CrossRefzbMATHGoogle Scholar
  20. 20.
    Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. IEEE Commun Mag 40:20–22CrossRefGoogle Scholar
  21. 21.
    Tran DA, Raghavendra H (2006) Congestion adaptive routing in mobile ad hoc networks. IEEE Trans Parallel Distrib Syst 17:1294–1305CrossRefGoogle Scholar
  22. 22.
    Lee SJ, Gerla M (2001) Dynamic load-aware routing in ad hoc networks. Helsinki, Finland, pp 3206–3210Google Scholar
  23. 23.
    The network simulator NS-2 (2011) http://www.isi.edu/nsnam/ns/. Accessed 19 Aug 2012

Copyright information

© Institut Mines-Télécom and Springer-Verlag France 2012

Authors and Affiliations

  • Manowarul Islam
    • 1
  • Abdur Razzaque
    • 2
    Email author
  • Mahfuzur Rahman Bosunia
    • 2
  • Atif Alamri
    • 3
  • Mohammad Mehedi Hassan
    • 3
  1. 1.Department of Information and Communication TechnologyMawlana Bhashani Science and Technology UniversityTangailBangladesh
  2. 2.Department of Computer Science and EngineeringUniversity of DhakaDhakaBangladesh
  3. 3.Information Systems Department and Chair of Pervasive and Mobile Computing, College of Computer and Information SciencesKing Saud UniversityRiyadhKingdom of Saudi Arabia

Personalised recommendations