Impact of node density on throughput and delay scaling in multi-hop wireless networks

Authors:
Jia-Chun Kuo;Wanjiun Liao;Ting-Chao Hou
Affiliations:
MediaTek Inc., Taiwan and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Electrical Engineering and the Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan;Department of Communications Engineering, National Chung Cheng University, Chiayi, Taiwan
Venue:
IEEE Transactions on Wireless Communications
Year:
2009

Citing 13
Cited 2

Capacity of Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
Capacity of multi-channel wireless networks: impact of number of channels and interfaces

Proceedings of the 11th annual international conference on Mobile computing and networking
Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks

IEEE Transactions on Wireless Communications
On service differentiation for multimedia traffic in multi-hop wireless networks

IEEE Transactions on Wireless Communications
The nominal capacity of wireless mesh networks

IEEE Wireless Communications
Throughput scaling in wireless networks with restricted mobility

IEEE Transactions on Wireless Communications
An incentive-based fairness mechanism for multi-hop wireless backhaul networks with selfish nodes

IEEE Transactions on Wireless Communications
Revisiting Topology Control for Multi-Hop Wireless Ad Hoc Networks

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
A deterministic approach to throughput scaling in wireless networks

IEEE Transactions on Information Theory
Capacity and delay tradeoffs for ad hoc mobile networks

IEEE Transactions on Information Theory
Throughput and Delay in Random Wireless Networks With Restricted Mobility

IEEE Transactions on Information Theory

Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks

Ad Hoc Networks
A novel encounter-based metric for mobile ad-hoc networks routing

Ad Hoc Networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not correspond to the actual hop progress in the real network. In this paper, we calculate the hop progress by taking into account the effect of node density (i.e., the number of nodes within the transmission range of each node), and obtain the required hop count for a multi-hop path. Based on the result, we further discuss the scaling relations between node density and throughput and delay in multi-hop wireless networks. The effects of power control on the scaling relations are also examined. The results show that the impact of node density on the throughput and delay scaling is significant. Specifically, with a larger node density, the required hop count is reduced, resulting in exponential growth of the throughput. However, larger node density incurs more contentions among neighboring nodes. Consequently, it causes linear degradation in throughput. With our model, this trade-off is readily observed.