A Caltech Library Service

Power requirements for connectivity in clustered wireless networks

Booth, L. and Bruck, J. and Franceschetti, M. and Meester, R. (2002) Power requirements for connectivity in clustered wireless networks. In: 2002 IEEE International Symposium on Information Theory. IEEE , Piscataway, N.J., p. 353. ISBN 0-7803-7501-7.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We consider wireless networks in which a subset of the nodes provide coverage to clusters of clients and route data packets from source to destination. We generalize previous work of Gilbert (1961), deriving conditions on the communication range of the nodes and on the placement of the covering stations to provide, with probability one, some long distance multi-hop communication. One key result is that the network can almost surely (as.) provide some long distance multi-hop communication, regardless of the algorithm used to place the covering stations, if the density of the clients is high enough and their communication range is less than half the communication range of the base stations. As the ratio between the two communication ranges becomes greater than half, a malicious covering algorithm that never provides long distance, multi-hop communication in the network, exists even if we constrain the base station to be placed at the vertices of a fixed grid-which is the typical scenario in the case of commercial networks.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Bruck, J.0000-0001-8474-0812
Additional Information:© 2002 IEEE. Date of Current Version: 26 February 2004. Partially supported by the Lee Center for Advanced Networking at Caltech.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number7643678
Record Number:CaltechAUTHORS:20111102-090203478
Persistent URL:
Official Citation:Booth, L.; Bruck, J.; Franceschetti, M.; Meester, R.; , "Power requirements for connectivity in clustered wireless networks," Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on , vol., no., pp. 353, 2002 doi: 10.1109/ISIT.2002.1023625 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27574
Deposited By: Ruth Sustaita
Deposited On:02 Nov 2011 16:20
Last Modified:09 Nov 2021 16:49

Repository Staff Only: item control page