NDLI: Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom

Content Provider	IEEE Xplore Digital Library
Author	Shomorony, I. Avestimehr, A.S.
Copyright Year	1963
Abstract	We consider two-source two-destination (i.e., two-unicast) multihop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains are chosen independently according to continuous distributions, then, with probability 1, two-unicast layered Gaussian networks can only have 1, 3/2, or 2 sum degrees of freedom (unless both source-destination pairs are disconnected, in which case no degrees of freedom can be achieved). We provide sufficient and necessary conditions for each case based on network connectivity and a new notion of source-destination paths with manageable interference. Our achievability scheme is based on forwarding the received signals at all nodes, except for a small fraction of them in at most two key layers. Hence, we effectively create a “condensed network” that has at most four layers (including the sources layer and the destinations layer). We design the transmission strategies based on the structure of this condensed network. The converse results are obtained by developing information-theoretic inequalities that capture the structures of the network connectivity. Finally, we extend this result and characterize the full degrees of freedom region of two-unicast layered wireless networks.
Sponsorship	IEEE Information Theory Society
Starting Page	353
Ending Page	383
Page Count	31
File Size	11940790
File Format	PDF
ISSN	00189448
Volume Number	59
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-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	Wireless networks Approximation methods Interference channels Unicast Spread spectrum communication Information theory
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

Degrees of Freedom of Two-Hop Wireless Networks: Everyone Gets the Entire Cake

Degrees of Freedom Region of a Class of Multisource Gaussian Relay Networks

Toward Full-Duplex Multihop Multiflow—A Study of Non-Layered Two Unicast Wireless Networks

The Degrees of Freedom of Two-Unicast Layered MIMO Interference Networks With Feedback

Interference Alignment in Dense Wireless Networks

Aligned Interference Neutralization and the Degrees of Freedom of the 2$,times ,$2$,times ,$2 Interference Channel

Relay-Assisted Interference Network: Degrees of Freedom

Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints

Two-Unicast Wireless Networks: Characterizing the Degrees-of-Freedom

Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom

Similar Documents

Degrees of Freedom of Two-Hop Wireless Networks: Everyone Gets the Entire Cake

Degrees of Freedom Region of a Class of Multisource Gaussian Relay Networks

Toward Full-Duplex Multihop Multiflow—A Study of Non-Layered Two Unicast Wireless Networks

The Degrees of Freedom of Two-Unicast Layered MIMO Interference Networks With Feedback

Interference Alignment in Dense Wireless Networks

Aligned Interference Neutralization and the Degrees of Freedom of the 2$,times ,$2$,times ,$2 Interference Channel

Relay-Assisted Interference Network: Degrees of Freedom

Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints

Two-Unicast Wireless Networks: Characterizing the Degrees-of-Freedom

Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom