Effect of Limited Topology Knowledge on Opportunistic Forwarding in Ad Hoc Wireless Networks
Opportunistic forwarding is a simple scheme for packet routing in ad hoc wireless networks such as duty cycling sensor networks in which reducing energy consumption is a principal goal. While it is simple and can be analytically characterized, it suffers from a high end-to-end latency. In this paper, the authors show how this latency can be drastically reduced if nodes have limited knowledge of network topology (that can be achieved by scoped dissemination of link state information), and hence deriving a hybrid routing protocol. They give an analytical formulation of end-to-end latency between any pair of nodes in such duty cycling networks as the scope of topology dissemination is varied.