A multiple path characterization of ad-hoc network capacity

Authors:
Peter Giese;Ioanis Nikolaidis
Affiliations:
TRLabs, Edmonton, AB, Canada;Computing Science Department, University of Alberta, Edmonton, Alberta, Canada
Venue:
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Year:
2005

Citing 7
Cited 0

Unit disk graphs

Discrete Mathematics - Topics on domination
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks

Ad hoc networking
The Ad Hoc on-demand distance-vector protocol

Ad hoc networking
Analysis of TCP performance over mobile ad hoc networks

Wireless Networks - Selected Papers from Mobicom'99
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
Optimizing the packet forwarding throughput of multi-hop wireless chain networks

Computer Communications
Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we characterize the performance of wireless ad-hoc networks through a capacity model which is based on explicit modeling of the interference across multiple routing paths. A set of elementary equations were developed to describe single-channel interference based on radio transmissions within a unit disk (UD) under random mobility conditions. The distinguishing feature of the model is that it introduces micro-models for three elementary sources of interference: inter-path, intra-path, and common origin interference. Simulation experiments found that the proposed session-based model generates throughput results consistent with existing approaches for modeling single path (SP) throughput performance within a unit area disk. However, we go one step further to use the SP throughput equations as the basis for developing a set of equations that model multiple path (MP) throughput performance. Mobility simulations of MP routing indicate that inter-path interference plays a dominant role in defining throughput performance, while intra-path interference and common origin interference have different effects as multi-user session and nodal densities change.