Dynamic Hello/Timeout timer adjustment in routing protocols for reducing overhead in MANETs

Authors:
Nelson Hernandez-Cons;Shoji Kasahara;Yutaka Takahashi
Affiliations:
Graduate School of Informatics, Kyoto University, 36-1, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Informatics, Kyoto University, 36-1, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Informatics, Kyoto University, 36-1, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan
Venue:
Computer Communications
Year:
2010

Citing 6
Cited 0

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
A distance routing effect algorithm for mobility (DREAM)

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scalable Timers for Soft State Protocols

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
On the behavior of communication links of a node in a multi-hop mobile environment

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Computer Networking: A Top-Down Approach (4th Edition)

Computer Networking: A Top-Down Approach (4th Edition)
Dynamic parameter adjustment for available-bandwidth estimation of TCP in wired-wireless networks

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

With the recent advancement and extensive spread of mobile devices, establishing a network with those devices has become more important than ever before. MANETs (Mobile Ad hoc NETworks) have become a promising solution to set up a network with any mobile device. Routing in MANET is still a difficult task since the mobility of the nodes affects the local connections and makes the network topology change constantly. Traditional routing protocols in MANET work sending periodic messages to realize the changes in the topology in order to maintain the local connections up-to-date. However, sending periodic messages at a fixed rate can cause overhead in situations where it can be prevented and thus reduced. In this paper, we introduce a scheme to improve the performance of the routing protocols used in MANET focusing on the reduction of the overhead. In the proposed scheme, instead of sending periodic messages at a fixed rate, we use a link change rate estimation to dynamically adjust the rate at which each node sends the control messages. The link change rate estimation is based on the constant measurement of the local connectivity that reflects the network conditions. We evaluate the performance of our scheme using ns-2 and we compare it to other approaches to show its advantages. With the usage of our scheme, we notice a considerable reduction of the overhead without sacrificing the overall performance of the tested protocols.