Chapter 8

Multirate Geographic Opportunistic Routing Protocol Design

In this chapter, we carry out a study on the impacts of multiple rates, as well as candidate selection, prioritization and coordination, on the performance of GOR. We propose a new local metric, opportunistic effective one-hop throughput (OEOT), to characterize the tradeoff between the packet advancement and one-hop packet forwarding time. We further propose a local rate adaptation and candidate selection algorithm to approach the optimum of this metric. Simulation results show that the multirate GOR (MGOR) incorporating the rate adaptation and candidate selection algorithm achieved higher throughput and lower delay than the corresponding single-rate and multirate traditional geographic routing and opportunistic routing protocols.

The rest of this chapter is organized as follows. We discuss the impacts of multirate capability, forwarding strategy and candidate coordination delay on the throughput of opportunistic routing in Section 8.2. The local metric is introduced in Section 8.3. We propose the heuristic algorithm in Section 8.4. A multirate link quality measurement mechanism is proposed in Section 8.5. Simulation results are presented and analyzed in Section 8.6. Section 8.7 concludes the chapter.

Get Multihop Wireless Networks: Opportunistic Routing now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.