NDLI: On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach

Content Provider	IEEE Xplore Digital Library
Author	Chih-Chun Wang
Copyright Year	1963
Abstract	Motivated by practical wireless network protocols, this paper focuses on wireless intersession network coding (INC) over a 1-hop neighborhood, of which the exact capacity region remains an open problem. Towards better understanding of the capacity, this work first models the wireless overhearing events by broadcast packet erasure channels that are memoryless and stationary. Since most INC gain is resulted from destinations overhearing packets transmitted by other sources, this work then focuses exclusively on the 2-staged INC schemes, which fully capture the throughput benefits of overheard message side information (MSI) through the use of one-time feedback but refrain from exploiting the broadcast spatial diversity gain of channel output feedback. Under this setting, a capacity outer bound is provided for any number of M coexisting unicast sessions. For the special cases of M ≤ 3, it is shown that the outer bound can be achieved and is indeed the capacity. To quantify the tightness of the outer bound for M ≥ 4, a capacity inner bound for general M is provided. Both the outer and inner bounds can be evaluated by any linear programming solver. Numeric results show that for 4 ≤ M ≤ 5 with randomly chosen channel parameters, the difference between the outer and inner bounds is within 1% for 96.7% of the times. Focusing exclusively on the benefits of MSI, the results in this paper can also be viewed as the generalization of index-coding capacity from wireline broadcast with binary alphabets to wireless broadcast with high-order alphabets.
Sponsorship	IEEE Information Theory Society
Starting Page	957
Ending Page	988
Page Count	32
File Size	1033712
File Format	PDF
ISSN	00189448
Volume Number	58
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Wireless communication Encoding Vectors Receivers Protocols Throughput wireless 1-hop network coding Broadcast channel capacity message side information network code alignment packet erasure channels
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

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

On the Capacity of 1-to- $K$ Broadcast Packet Erasure Channels With Channel Output Feedback

The Capacity Region of Two-Receiver Multiple-Input Broadcast Packet Erasure Channels With Channel Output Feedback

Two-Flow Capacity Region of the COPE Principle for Wireless Butterfly Networks With Broadcast Erasure Channels

Approximately Optimal Wireless Broadcasting

Flow-based XOR Network Coding for Lossy Wireless Networks

Capacity and Stable Throughput Regions for the Broadcast Erasure Channel With Feedback: An Unusual Union

Optimal Coding Schemes for the Three-Receiver AWGN Broadcast Channel With Receiver Message Side Information

Multiuser Broadcast Erasure Channel With Feedback—Capacity and Algorithms

Whether and Where to Code in the Wireless Packet Erasure Relay Channel

On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach

Similar Documents

On the Capacity of 1-to- $K$ Broadcast Packet Erasure Channels With Channel Output Feedback

The Capacity Region of Two-Receiver Multiple-Input Broadcast Packet Erasure Channels With Channel Output Feedback

Two-Flow Capacity Region of the COPE Principle for Wireless Butterfly Networks With Broadcast Erasure Channels

Approximately Optimal Wireless Broadcasting

Flow-based XOR Network Coding for Lossy Wireless Networks

Capacity and Stable Throughput Regions for the Broadcast Erasure Channel With Feedback: An Unusual Union

Optimal Coding Schemes for the Three-Receiver AWGN Broadcast Channel With Receiver Message Side Information

Multiuser Broadcast Erasure Channel With Feedback—Capacity and Algorithms

Whether and Where to Code in the Wireless Packet Erasure Relay Channel

On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach