Title :
On Bit-Rate Selection for Opportunistic Routing
Author :
Gray, Chase ; Santhapuri, Naveen ; Nelakuditi, Srihari
Author_Institution :
Dept. of Comput. Sci. & Eng., South Carolina Univ., Columbia, SC
Abstract :
Opportunistic routing (OR) schemes, such as ExOR, have been shown to provide significant throughput gains over traditional best-path routing schemes for wireless networks. Though the performance of OR schemes depend on the bit-rate, they currently use a fixed rate for transmitting packets. While several schemes have been proposed for selecting bit-rate for unicast transmission to a single receiver, none of them are suitable for broadcast transmission to multiple receivers under OR. This paper attempts to maximize the benefits of OR with dynamic bit-rate selection. We first define a new metric, expected anypath communication time (ExACT), that captures the time to deliver a packet to destination with a given rate at each hop under OR. We then propose bit-rate selection for opportunistic routing (BitSOR) algorithm that minimizes ExACT for each pair of nodes in the network. We evaluate the performance of BitSOR using MIT Roofnet trace and demonstrate significant potential improvement with dynamic rate over OR with the best fixed rate.
Keywords :
radio networks; telecommunication network routing; bit-rate selection; bit-rate selection for opportunistic routing; broadcast transmission; expected anypath communication time; multiple receivers; opportunistic routing; packet transmission; wireless networks; Bit rate; Broadcasting; Computer science; Mesh networks; Routing; Signal to noise ratio; Spread spectrum communication; Throughput; Wireless mesh networks; Wireless networks;
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2008. SECON Workshops '08. 5th IEEE Annual Communications Society Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4244-2562-4
Electronic_ISBN :
978-1-4244-2563-1
DOI :
10.1109/SAHCNW.2008.17