NDLI: Throughput regions and optimal policies in wireless networks with opportunistic routing

Content Provider	IEEE Xplore Digital Library
Author	Libman, L. Paschos, G.S. Georgiadis, L. Xin Zhao
Copyright Year	2013
Description	Author affiliation: Sch. of Comput. Sci. & Eng., Univ. of New South Wales, Sydney, NSW, Australia (Libman, L.; Xin Zhao) \|\| Dept. of Electr. & Comput. Eng., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece (Georgiadis, L.) \|\| Lab. for Inf. & Decision Syst., Massachussetts Inst. of Technol., Cambridge, MA, USA (Paschos, G.S.)
Abstract	Opportunistic routing in wireless networks has been proposed as a method to combat the volatility of wireless links, by leveraging their broadcast nature and choosing the next hop for each transmitted packet post-facto, using the actual reception outcomes at the respective neighbors, rather than based on a priori information. Much of the research on the topic has focused on protocol design issues, e.g. coordination mechanisms among the next-hop candidates; however, the fundamental performance bounds of the scheme are not yet known. In this paper we study the theoretical throughput region of opportunistic routing, for a generic network model with an arbitrary matrix of packet erasure probabilities between any two nodes, which cannot be mapped onto any classical model due to the existence of undirected broadcast from each node. We introduce a generic technique involving a transformation into a virtual network consisting of nodes corresponding to packet states in the original network, and define two different throughput-optimal scheduling policies in the virtual network, one based on a backpressure-like approach, and another that uses a dynamic programming algorithm which finds the minimum time to clear the system from any initial queued backlog. These policies can support both a unidirectional (half-duplex) flow between a given source and destination, and a bidirectional (full-duplex) connection with inter-session network coding in intermediate nodes.
Starting Page	516
Ending Page	523
File Size	670189
Page Count	8
File Format	PDF
e-ISBN	9783901882548
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-05-13
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	IFIP
Subject Keyword	Wireless networks Throughput Routing Silicon Encoding Peer-to-peer computing 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

Delay-Throughput Trade-Off with Opportunistic Relaying in Wireless Networks

CAOR: Coding-aware opportunistic routing in wireless ad hoc networks

Optimal Outage Efficient Routing in Amplify-and-Forward Multihop Wireless Networks

Flow Based XOR Network Coding for Lossy Wireless Networks

Optimal Placement of A Relay Node with Controllable Mobility in Wireless Networks Considering Fairness

Energy-Aware Real-Time Opportunistic Routing for Wireless Ad Hoc Networks

Geoopp: Geocasting for opportunistic networks

End-to-End Throughput Analysis of Multihop Wireless Networks with Network Coding

Coding based opportunistic routing in ad hoc networks

Throughput regions and optimal policies in wireless networks with opportunistic routing

Similar Documents

Delay-Throughput Trade-Off with Opportunistic Relaying in Wireless Networks

CAOR: Coding-aware opportunistic routing in wireless ad hoc networks

Optimal Outage Efficient Routing in Amplify-and-Forward Multihop Wireless Networks

Flow Based XOR Network Coding for Lossy Wireless Networks

Optimal Placement of A Relay Node with Controllable Mobility in Wireless Networks Considering Fairness

Energy-Aware Real-Time Opportunistic Routing for Wireless Ad Hoc Networks

Geoopp: Geocasting for opportunistic networks

End-to-End Throughput Analysis of Multihop Wireless Networks with Network Coding

Coding based opportunistic routing in ad hoc networks

Throughput regions and optimal policies in wireless networks with opportunistic routing