Route cache based load balancing scheme for mobile ad-hoc networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Recently, many on demand routing protocols are suggested to support mobile ad hoc network (MANET) which is self-organized network. The most represented protocols are on-demand routing schemes such as DSR and AODV. These protocols set up routing paths by flooding Route Request (RREQ) packets during route discovery procedure and receive Route Reply (RREP) packets from destination nodes. In order to reduce route discovery latency, every node may use the previous routing information in its route cache and reply RREP instead of the destination. Although the route cache mechanism is simple and efficient approach to enhance the performance, it may result in unnecessary latency when it uses incorrect cache information. In addition, a certain node located around source can be easily congested because it replies every RREQ with RREP and all data flows are concentrated on this node. In this paper, we suggest a dynamic cache monitoring scheme and suppress RREP on heavily congested node to achieve load balancing. To do this, we have defined appropriate queue threshold values and parameters for congestion resolution. We also propose a solution for RREP storm problem which is another side effect of the route cache. Finally throughout the simulation, we have illustrated that proposed scheme shows better performance than the standard algorithm in heavily congested environments.

Original languageEnglish
Title of host publicationNetwork-Based Information Systems - 2nd International Conference, NBiS 2008, Proceedings
Pages81-90
Number of pages10
DOIs
StatePublished - 2008
Event2nd International Conference on Network-Based Information Systems, NBiS 2008 - Turin, Italy
Duration: 1 Sep 20085 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5186 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Network-Based Information Systems, NBiS 2008
Country/TerritoryItaly
CityTurin
Period1/09/085/09/08

Keywords

  • Load balancing
  • MANET
  • Route cache
  • Route reply

Fingerprint

Dive into the research topics of 'Route cache based load balancing scheme for mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this