A Caltech Library Service

Ad hoc wireless networks with noisy links

Booth, Lorna and Bruck, Jehoshua and Cook, Matthew and Franceschetti, Massimo (2002) Ad hoc wireless networks with noisy links. California Institute of Technology . (Unpublished)

See Usage Policy.

PDF (Adobe PDF (1.3MB))
See Usage Policy.


Use this Persistent URL to link to this item:


Models of ad-hoc wireless networks are often based on the geometric disc abstraction: transmission is assumed to be isotropic, and reliable communication channels are assumed to assumed to exist (apart from interference) between nodes closer than a given distance. In reality communication channels are unreliable and communication range is generally not rotationally symmetric. In this paper we examine how these issues affect network connectivity. Using ideas from percolation theory, we compare networks of geometric discs to other simple shapes, including probabilistic connections, and find that when transmission range and node density are normalized across experiments so as to preserve the expected number of connections (ENC) enjoyed by each node, the discs are the "hardest" shape to connect together. In other words, anisotropic radiation patterns and spotty coverage allow an unbounded connected component to appear at lower ENC levels than perfect circular coverage allows. This indicates that connectivity claims made in the literature using the geometric disc abstraction will in general hold also for the more irregular shapes found in practice.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
Bruck, Jehoshua0000-0001-8474-0812
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2002.ETR047
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26077
Deposited By: Imported from CaltechPARADISE
Deposited On:09 Dec 2002
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page