Issue No. 02 - March/April (2005 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2005.16
Ljubica Blazevic , IEEE
Jean-Yves Le Boudec , IEEE
Silvia Giordano , IEEE
Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks. However, location-based routing is difficult when there are holes in the network topology and nodes are mobile or frequently disconnected to save battery. Terminode routing, presented here, addresses these issues. It uses a combination of location-based routing (Terminode Remote Routing, TRR), used when the destination is far, and link state routing (Terminode Local Routing, TLR), used when the destination is close. TRR uses anchored paths, a list of geographic points (not nodes) used as loose source routing information. Anchored paths are discovered and managed by sources, using one of two low overhead protocols: Friend Assisted Path Discovery and Geographical Map-based Path Discovery. Our simulation results show that terminode routing performs well in networks of various sizes. In smaller networks, the performance is comparable to MANET routing protocols. In larger networks that are not uniformly populated with nodes, terminode routing outperforms existing location-based or MANET routing protocols.
Restricted random waypoint, mobility model, ad hoc network, scalable routing, location-based routing method, robustness to location inaccuracy.
L. Blazevic, S. Giordano and J. Le Boudec, "A Location-Based Routing Method for Mobile Ad Hoc Networks," in IEEE Transactions on Mobile Computing, vol. 4, no. , pp. 97-110, 2005.