NDLI: The influence of error propagation on the capacity of wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Subramanian, R. Land, I. Rasmussen, L.
Copyright Year	2010
Description	Author affiliation: Institute of Telecommunications Research, University of South Australia, 5095, Australia (Subramanian, R.; Land, I.) \|\| Royal Institute of Technology (KTH), School of Electrical Engineering, SE-100 44, Stockholm, Sweden (Rasmussen, L.)
Abstract	In this paper, it is shown that the achievable throughput capacity of wireless networks suffers from a fundamental limitation under finite node resource constraints. It is shown that this reduction results from a fundamental lower bound on the error performance of the wireless-channel model. In particular, the problem is addressed for the classic parallel-unicast problem introduced by Gupta-Kumar (2000). Under an AWGN channel-model assumption and for a path-loss exponent of α > 2, it is shown that the best available scheme for this setup achieves a throughput-capacity scaling of only $Θ(n^{−1/2}(log$ $n)^{−1})$ per node. This is significant since an upper bound on asymptotic throughput capacity, scaling as $Θ(n^{−1/2}),$ was earlier shown to have been achieved by a scheme introduced by Franceschetti et. al. in 2006. The gap between achievability and the upper bound did not figure in past work on this problem, mainly due to transmission models that implicitly assume wireless nodes to have unlimited storage and encoding/decoding capabilities. Under the assumption of finite node memory, it is shown that such transmission models are unjustified in a strict information-theoretic sense. The new reduction in capacity scaling occurs from a necessity to modify the schemes used for showing achievability, in order to ensure that the failure probability is arbitrarily small. The analysis presented in this paper employs well-known sphere-packing bounds on the error probability of any block code in terms of the channel-error exponent. The result shows that for wireless networks with resource-constrained nodes, (a) the tightness of the best-known upper bound on capacity scaling still needs to be investigated, and (b) perhaps a better scheme that achieves higher capacity-scaling can be devised, but it is still an open problem.
Starting Page	1488
Ending Page	1495
File Size	427270
Page Count	8
File Format	PDF
ISBN	9781424482153
e-ISBN	9781424482160
DOI	10.1109/ALLERTON.2010.5707089
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-09-29
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Road transportation Schedules Upper bound Interference Tin Throughput Signal to noise ratio
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

Error propagation and the achievable throughput-delay trade-off in wireless networks

Throughput analysis in Aeronautical Data Networks

Internets in the sky: capacity of 3D wireless networks

Closing the capacity gap in wireless ad hoc networks using multi-packet reception

On the Capacity Bounds of Large-Scale Wireless Network with Physical-Layer Network Coding under the Generalized Physical Model

Interference-aware proportional fairness for multi-rate wireless networks

On the broadcast capacity of large wireless networks at low SNR

The feasibility of matchings in a wireless network

On the ergodic throughput capacity of hybrid wireless networks over fast fading channels

The influence of error propagation on the capacity of wireless networks

Similar Documents

Error propagation and the achievable throughput-delay trade-off in wireless networks

Throughput analysis in Aeronautical Data Networks

Internets in the sky: capacity of 3D wireless networks

Closing the capacity gap in wireless ad hoc networks using multi-packet reception

On the Capacity Bounds of Large-Scale Wireless Network with Physical-Layer Network Coding under the Generalized Physical Model

Interference-aware proportional fairness for multi-rate wireless networks

On the broadcast capacity of large wireless networks at low SNR

The feasibility of matchings in a wireless network

On the ergodic throughput capacity of hybrid wireless networks over fast fading channels

The influence of error propagation on the capacity of wireless networks