TY - GEN
T1 - Largest forwarding region routing protocol for mobile ad hoc networks
AU - Liu, Wen Jiunn
AU - Feng, Kai-Ten
PY - 2006/12/1
Y1 - 2006/12/1
N2 - The design of routing protocols is crucial for mobile ad-hoc networks due to their fast-changing characteristics. Most of the ad-hoc routing algorithms are designed based on extensive flooding of control packets, which result in excessive overheads within the networks. The greedy routing algorithms employ localized information from the mobile nodes (e.g. relative distance or direction), which induce comparably less control packets in the networks. However, several problems (e.g voids, loops, or dead-ends) are encountered in most of the greedy algorithms due to the localized characteristics. In this paper, a Largest Forwarding Region (LFR) routing protocol is developed. The mobile node with the largest Extended Forwarding Region (EFR) is selected as the next hopping node for packet forwarding. The associated Backward Constraint (BC) and Dead-End Recovery (DER) mechanisms further alleviate the problems resulting from voids in the networks. The performance comparison between the proposed LFR algorithm and other existing greedy routing schemes is conducted via simulations. It is observed that the LFR scheme effectively increases the packet arrival rate without creating excessive control overheads.
AB - The design of routing protocols is crucial for mobile ad-hoc networks due to their fast-changing characteristics. Most of the ad-hoc routing algorithms are designed based on extensive flooding of control packets, which result in excessive overheads within the networks. The greedy routing algorithms employ localized information from the mobile nodes (e.g. relative distance or direction), which induce comparably less control packets in the networks. However, several problems (e.g voids, loops, or dead-ends) are encountered in most of the greedy algorithms due to the localized characteristics. In this paper, a Largest Forwarding Region (LFR) routing protocol is developed. The mobile node with the largest Extended Forwarding Region (EFR) is selected as the next hopping node for packet forwarding. The associated Backward Constraint (BC) and Dead-End Recovery (DER) mechanisms further alleviate the problems resulting from voids in the networks. The performance comparison between the proposed LFR algorithm and other existing greedy routing schemes is conducted via simulations. It is observed that the LFR scheme effectively increases the packet arrival rate without creating excessive control overheads.
KW - Greedy forwarding
KW - Localized algorithm
KW - Mobile ad-hoc networks
KW - Position-based routing
UR - http://www.scopus.com/inward/record.url?scp=50949116354&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2006.1008
DO - 10.1109/GLOCOM.2006.1008
M3 - Conference contribution
AN - SCOPUS:50949116354
SN - 142440357X
SN - 9781424403578
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
Y2 - 27 November 2006 through 1 December 2006
ER -