A new strategy to improve proactive route updates in mobile ad hoc networks

Mehran Abolhasan, Tadeusz Wysocki, Justin Lipman

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased.

Original languageEnglish (US)
Pages (from-to)828-837
Number of pages10
JournalEurasip Journal on Wireless Communications and Networking
Volume2005
Issue number5
DOIs
StatePublished - Dec 1 2005

Fingerprint

Mobile ad hoc networks
Topology
Routing protocols
Throughput

Keywords

  • GPS-based route updating
  • MANETs
  • MDUR
  • MTCU
  • Proactive route updating
  • Routing

ASJC Scopus subject areas

  • Signal Processing
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

A new strategy to improve proactive route updates in mobile ad hoc networks. / Abolhasan, Mehran; Wysocki, Tadeusz; Lipman, Justin.

In: Eurasip Journal on Wireless Communications and Networking, Vol. 2005, No. 5, 01.12.2005, p. 828-837.

Research output: Contribution to journalArticle

@article{db4a58b677134dd7a0876b7f9cbcb8b6,
title = "A new strategy to improve proactive route updates in mobile ad hoc networks",
abstract = "This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased.",
keywords = "GPS-based route updating, MANETs, MDUR, MTCU, Proactive route updating, Routing",
author = "Mehran Abolhasan and Tadeusz Wysocki and Justin Lipman",
year = "2005",
month = "12",
day = "1",
doi = "10.1155/WCN.2005.828",
language = "English (US)",
volume = "2005",
pages = "828--837",
journal = "Eurasip Journal on Wireless Communications and Networking",
issn = "1687-1472",
publisher = "Springer Publishing Company",
number = "5",

}

TY - JOUR

T1 - A new strategy to improve proactive route updates in mobile ad hoc networks

AU - Abolhasan, Mehran

AU - Wysocki, Tadeusz

AU - Lipman, Justin

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased.

AB - This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased.

KW - GPS-based route updating

KW - MANETs

KW - MDUR

KW - MTCU

KW - Proactive route updating

KW - Routing

UR - http://www.scopus.com/inward/record.url?scp=33746846594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746846594&partnerID=8YFLogxK

U2 - 10.1155/WCN.2005.828

DO - 10.1155/WCN.2005.828

M3 - Article

AN - SCOPUS:33746846594

VL - 2005

SP - 828

EP - 837

JO - Eurasip Journal on Wireless Communications and Networking

JF - Eurasip Journal on Wireless Communications and Networking

SN - 1687-1472

IS - 5

ER -