Computer Science – Information Theory
Scientific paper
2010-07-19
Computer Science
Information Theory
This Paper has been withdrawn by the authors. 18 pages, 5 figures
Scientific paper
The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per unit area, throughput is found to scale by a factor of $\sqrt{\log{\lambda}}$ worse compared to the upper bound which is due to the uncertainty in the nodes' location. In the present model, nodes are assumed to know their geographical location and to employ power control, which we understand as an additional degree of freedom to improve network performance. The expected throughput-progress and the expected packet delay normalized to the one-hop progress are chosen as performance metrics. These metrics are investigated for a nearest neighbor forwarding strategy, which benefits from power control by reducing transmission power and, hence spatial contention. It is shown that the connectivity-throughput trade-off can be resolved if nodes employ a nearest neighbor forwarding strategy, achieving the upper bound on throughput on average also in a random network while ensuring asymptotic connectivity. In this case, the optimal throughput-delay scaling trade-off is also achieved.
Jäkel Holger
Jondral Friedrich K.
Tanbourgi Ralph
No associations
LandOfFree
Resolving the Connectivity-Throughput Trade-Off in Random Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Resolving the Connectivity-Throughput Trade-Off in Random Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resolving the Connectivity-Throughput Trade-Off in Random Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-61878