NDLI: Opportunistic routing with congestion diversity and tunable overhead

Content Provider	IEEE Xplore Digital Library
Author	Naghshvar, M. Javidi, T.
Copyright Year	2010
Description	Author affiliation: Department of Electrical and Computer Engineering, University of California San Diego, La Jolla, 92093 USA (Naghshvar, M.; Javidi, T.)
Abstract	This paper considers the problem of routing packets across a multi-hop network consisting of multiple sources of traffic and wireless links with stochastic reliability and a broadcast nature. Opportunistic routing relies on the following principle. Each packet transmission can be overheard by a random subset of receiver nodes among which the next relay can be selected opportunistically. This paper surveys and revisits known opportunistic routing policies: Opportunistic variants of shortest path routing, such as extremely opportunistic routing (ExOR) and stochastic routing (SR), select the relay on the shortest path to the destination. The opportunistic variants of backpressure routing, such as diversity backpressure routing (DIVBAR), select the relay with the least queue backlog. In an enhanced version of DIVBAR (E-DIVBAR), a combination of queue backlogs and expected number of transmissions is used as the selection criterion. Finally, combining important aspects of shortest path routing with those of backpressure routing, opportunistic routing with congestion diversity (ORCD) uses a measure of draining time to opportunistically identify and route packets along the paths with an expected low overall congestion. One of the critical aspects of the design of opportunistic routing policies is the issue of control overhead. This paper considers the issue of performance in conjunction with the additional overhead cost. In particular, modifications of the routing policies for which overhead cost is traded-off with the performance, i.e. delay, are provided and compared via simulations. In addition to the overhead associated with opportunism, ORCD requires a high computation/control overhead associated with estimating the draining time. Various modifications to ORCD are also proposed and their performance and overhead are evaluated.
Starting Page	1
Ending Page	6
File Size	3941552
Page Count	6
File Format	PDF
ISBN	9781424462858
e-ISBN	9781424462872
DOI	10.1109/ISCCSP.2010.5463431
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-03-03
Publisher Place	Cyprus
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Strontium Costs Diversity reception Stochastic processes Spread spectrum communication Telecommunication traffic Traffic control Broadcasting Routing Relays
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in