Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
7Activity
P. 1
Opportunistic Routing in Multi-Hop Wireless Networks

Opportunistic Routing in Multi-Hop Wireless Networks

Ratings: (0)|Views: 88 |Likes:
Published by Raja Mustafa

More info:

Published by: Raja Mustafa on Feb 15, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/12/2012

pdf

text

original

 
Opportunistic Routing in Multi-Hop Wireless Networks
by
Sanjit Zubin Biswas
B.S., Stanford University (2002)Submitted to the Department of Electrical Engineering and Computer Sciencein partial fulfillment of the requirements for the degree of Master of Scienceat theMASSACHUSETTS INSTITUTE OF TECHNOLOGYMarch 2005© Massachusetts Institute of Technology 2005. All rights reserved.Author...........................................................................Department of Electrical Engineering and Computer ScienceMarch 14, 2005Certied by ......................................................................Robert MorrisAssociate ProfessorThesis SupervisorAccepted by......................................................................Arthur C. SmithChairman, Department Committee on Graduate Students
 
Opportunistic Routing in Multi-Hop Wireless Networks
bySanjit Zubin Biswas
Submitted to the Department of Electrical Engineering and Computer Scienceon March 14, 2005, in partial fulfillment of therequirements for the degree of Master of Science
Abstract
This thesis describes ExOR, an integrated routing and MAC protocol for bulk transfersin multi-hop wireless networks. ExOR exploits the broadcast nature of radios by makingforwarding decisions based on which nodes receive each transmission. The spatial diversityamong receivers provides each transmission multiple opportunities to make progress in theface of packet losses. As a result ExOR can use long links with high loss rates, which wouldbe avoided by unicast routing.ExOR operates on batches of packets. The source node includes a list of candidateforwarders in each packet, prioritized by closeness to the destination. Receiving nodes buffersuccessfully received packets and await the end of the batch. The highest priority forwarderthen broadcasts the packets in its buffer, including its copy of the “batch map” in eachpacket. The batch map contains the sender’s best guess of the highest priority node to havereceived each packet. The remaining forwarders then transmit in order, sending only packetswhich were not acknowledged in the batch maps of higher priority nodes. The forwarderscontinue to cycle through the priority list until the destination has enough packets to recoverthe original data using forward error correction.An evaluation of an implementation on a 38-node 802.11b test-bed shows that ExORimproves bulk data transfer throughput for most node pairs when compared with unicastrouting. For pairs between which unicast uses one or two hops, ExOR’s robust batch mapsprevent unnecessary retransmissions, increasing throughput by nearly 50%. For longer uni-cast routes, ExOR takes advantage of spatial diversity, providing gains of a factor of two tofour when using a batch size of 10 packets.Thesis Supervisor: Robert MorrisTitle: Associate Professor2
 
Acknowledgments
This thesis is the result of joint work with Robert Morris, John Bicket and Dan Aguayo. Iam indebted to Robert for his advice, high standards and for granting me the freedom todevelop ExOR on my own. John and Dan deserve special thanks for their dedication andenthusiasm while building the Roofnet test-bed. Most of the ideas in this thesis came fromlate night discussions with them.ThemembersofPDOSprovided an endless supplyofentertainment andsupport, withoutwhich this thesis would never have been completed. Thanks to Frank, Jeremy, Jinyang,Athicha, Max, Thomer, Dave and Rodrigo, I looked forward to coming to lab every day.Finally, thanks to Hope, Ma, Baba and Nina for their love and encouragement.3

Activity (7)

You've already reviewed this. Edit your review.
1 hundred reads
nagaidl liked this
Srikanth Surya liked this
Simin Thekoot liked this
sachu22 liked this
harshad1978 liked this
allano liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->