Open AccessGeo‐LANMAR: a scalable routing protocol for ad hoc networks with group motion
Author(s) -
Zhou Biao,
Lee YengZhong,
Gerla Mario,
de Rango Floriano
Publication year - 2006
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.433
Subject(s) - computer science , computer network , routing protocol , distributed computing , routing table , wireless routing protocol , optimized link state routing protocol , dynamic source routing , scalability , link state routing protocol , network packet , wireless ad hoc network , telecommunications , wireless , database
Network scalability is one of the critical challenges and requirements in routing protocols for ad hoc networks. This paper presents a novel scalable routing protocol called Geo‐LANMAR. The proposed protocol inherits the group motion support of landmark routing (LANMAR) and applies the geo‐routing concept to deliver packets efficiently. In this framework, the integration between geo‐coordinates and table‐driven IP addressing is introduced. There is also an integration of group management with geo‐forwarding and IP group management. Geo‐LANMAR uses link‐state propagation over a virtual topology built on landmarks, and a fisheye like scheme makes this propagation very efficient. The virtual topology helps recover from voids. For extra efficiency, a novel metric called effective traveled distance (ETD) allows us to predict voids or obstacles. With respect to LANMAR, Geo‐LANMAR reduces advertisement update overhead (O/H) and features robust forwarding. Consequently, Geo‐LANMAR is more scalable to large ad hoc networks with group motion. The performance evaluation of Geo‐LANMAR shows that Geo‐LANMAR gives high scalability for large networks in terms of control O/H, end‐to‐end delay, and packet delivery ratio as compared with other routing protocols such as AODV, LANMAR, and GPSR. Copyright © 2006 John Wiley & Sons, Ltd.