Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection

Rakesh Kumar Banka, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

A mobile Ad-Hoc network consists of hosts that may often move. Location based routing between the mobile hosts require three phases: (1) Getting the location of the destination host (2) Discovering the route to the destination (3) Forwarding the packet to the given destination. This paper introduces a scheme to reduce the overhead involved in the route discovery to the destination knowing its location information. The flooding of the packets to the intermediate nodes is reduced since the route discovery packets are only forwarded to certain nodes, which fall into a determined region (calculated using an angle, which can dynamically change for the nodes). From a node, the packet is forwarded only to two nodes in the region determined. These 2 nodes are selected based on the location of the final destination and the location of the intermediate node, which needs to select the 2 nodes. This reduces the number of packets flooded into the network and also reduces the processing time, since the nodes involved into the forwarding of packets are reduced. This protocol is a variation of the LAR (Location-Aided Routing in Mobile Ad-Hoc Networks: Young-Bae Ko and Nitin H. Vaidya), in the sense that, it limits the search for the destination to a much smaller (area wise) and focused (shorter path) region. The protocol also introduces a concept of Dynamic Angle selection at each node, which helps in optimizing the flooding, processing time and enabling the chances of finding the intermediate nodes with a better probability.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
Pages501-506
Number of pages6
Volume1
StatePublished - 2002
Event2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications - Anaheim, CA, United States
Duration: Oct 7 2002Oct 10 2002

Other

Other2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications
CountryUnited States
CityAnaheim, CA
Period10/7/0210/10/02

Fingerprint

Mobile ad hoc networks
Routing protocols
Network protocols
Processing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Cite this

Banka, R. K., & Xue, G. (2002). Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection. In Proceedings - IEEE Military Communications Conference MILCOM (Vol. 1, pp. 501-506)

Angle routing protocol : Location aided routing for mobile ad-hoc networks using dynamic angle selection. / Banka, Rakesh Kumar; Xue, Guoliang.

Proceedings - IEEE Military Communications Conference MILCOM. Vol. 1 2002. p. 501-506.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Banka, RK & Xue, G 2002, Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection. in Proceedings - IEEE Military Communications Conference MILCOM. vol. 1, pp. 501-506, 2002 MILCOM Proceedings; Global Information Grid - Enabling Transformation Through 21st Century Communications, Anaheim, CA, United States, 10/7/02.
Banka RK, Xue G. Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection. In Proceedings - IEEE Military Communications Conference MILCOM. Vol. 1. 2002. p. 501-506
Banka, Rakesh Kumar ; Xue, Guoliang. / Angle routing protocol : Location aided routing for mobile ad-hoc networks using dynamic angle selection. Proceedings - IEEE Military Communications Conference MILCOM. Vol. 1 2002. pp. 501-506
@inproceedings{ae62d728a9144383b01b7f5048539294,
title = "Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection",
abstract = "A mobile Ad-Hoc network consists of hosts that may often move. Location based routing between the mobile hosts require three phases: (1) Getting the location of the destination host (2) Discovering the route to the destination (3) Forwarding the packet to the given destination. This paper introduces a scheme to reduce the overhead involved in the route discovery to the destination knowing its location information. The flooding of the packets to the intermediate nodes is reduced since the route discovery packets are only forwarded to certain nodes, which fall into a determined region (calculated using an angle, which can dynamically change for the nodes). From a node, the packet is forwarded only to two nodes in the region determined. These 2 nodes are selected based on the location of the final destination and the location of the intermediate node, which needs to select the 2 nodes. This reduces the number of packets flooded into the network and also reduces the processing time, since the nodes involved into the forwarding of packets are reduced. This protocol is a variation of the LAR (Location-Aided Routing in Mobile Ad-Hoc Networks: Young-Bae Ko and Nitin H. Vaidya), in the sense that, it limits the search for the destination to a much smaller (area wise) and focused (shorter path) region. The protocol also introduces a concept of Dynamic Angle selection at each node, which helps in optimizing the flooding, processing time and enabling the chances of finding the intermediate nodes with a better probability.",
author = "Banka, {Rakesh Kumar} and Guoliang Xue",
year = "2002",
language = "English (US)",
volume = "1",
pages = "501--506",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

TY - GEN

T1 - Angle routing protocol

T2 - Location aided routing for mobile ad-hoc networks using dynamic angle selection

AU - Banka, Rakesh Kumar

AU - Xue, Guoliang

PY - 2002

Y1 - 2002

N2 - A mobile Ad-Hoc network consists of hosts that may often move. Location based routing between the mobile hosts require three phases: (1) Getting the location of the destination host (2) Discovering the route to the destination (3) Forwarding the packet to the given destination. This paper introduces a scheme to reduce the overhead involved in the route discovery to the destination knowing its location information. The flooding of the packets to the intermediate nodes is reduced since the route discovery packets are only forwarded to certain nodes, which fall into a determined region (calculated using an angle, which can dynamically change for the nodes). From a node, the packet is forwarded only to two nodes in the region determined. These 2 nodes are selected based on the location of the final destination and the location of the intermediate node, which needs to select the 2 nodes. This reduces the number of packets flooded into the network and also reduces the processing time, since the nodes involved into the forwarding of packets are reduced. This protocol is a variation of the LAR (Location-Aided Routing in Mobile Ad-Hoc Networks: Young-Bae Ko and Nitin H. Vaidya), in the sense that, it limits the search for the destination to a much smaller (area wise) and focused (shorter path) region. The protocol also introduces a concept of Dynamic Angle selection at each node, which helps in optimizing the flooding, processing time and enabling the chances of finding the intermediate nodes with a better probability.

AB - A mobile Ad-Hoc network consists of hosts that may often move. Location based routing between the mobile hosts require three phases: (1) Getting the location of the destination host (2) Discovering the route to the destination (3) Forwarding the packet to the given destination. This paper introduces a scheme to reduce the overhead involved in the route discovery to the destination knowing its location information. The flooding of the packets to the intermediate nodes is reduced since the route discovery packets are only forwarded to certain nodes, which fall into a determined region (calculated using an angle, which can dynamically change for the nodes). From a node, the packet is forwarded only to two nodes in the region determined. These 2 nodes are selected based on the location of the final destination and the location of the intermediate node, which needs to select the 2 nodes. This reduces the number of packets flooded into the network and also reduces the processing time, since the nodes involved into the forwarding of packets are reduced. This protocol is a variation of the LAR (Location-Aided Routing in Mobile Ad-Hoc Networks: Young-Bae Ko and Nitin H. Vaidya), in the sense that, it limits the search for the destination to a much smaller (area wise) and focused (shorter path) region. The protocol also introduces a concept of Dynamic Angle selection at each node, which helps in optimizing the flooding, processing time and enabling the chances of finding the intermediate nodes with a better probability.

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

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

M3 - Conference contribution

AN - SCOPUS:0037001116

VL - 1

SP - 501

EP - 506

BT - Proceedings - IEEE Military Communications Conference MILCOM

ER -