Abstract
The design of efficient routing protocols for dynamically changing network topologies is a crucial part of building power-efficient and scalable ad hoc/sensor wireless networks. Using the position information of wireless nodes, a promising approach is given by geographic routing algorithms, where each forwarding decision is localized and is based on the positions of source node, destination node, and one-hop neighboring nodes. The characteristics of geographic routing algorithms depend on the optimization metric applied to each forwarding decision. In this paper, we develop a very simple analytical modeling for studying the optimization metrics used in geographic routing and compare it to previously analyzed metrics for large scalable ad hoc/sensor networks. We also propose a novel method of generating new metrics to include many other factors that affect the routing decision.