Record Details

Characterization of a connectivity measure for sparse wireless multi-hop networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Characterization of a connectivity measure for sparse wireless multi-hop networks
 
Creator PERUR, SRINATH
IYER, SRIDHAR
 
Subject probability
computer systems
food processing
regression analysis
 
Description The extent to which a wireless multi-hop network is connected is usually measured by the probability that all the nodes form a single connected component. We find this measure, called connectivity, unsuitable for use with sparse networks since it is not indicative of the actual communication capability of the network, and can be unresponsive to changes in network parameters. An alternate connectivity measure that we find useful in sparse networks is the fraction of node pairs in the network that are connected. We call this term reachability and claim that it is more intuitive and expressive than connectivity when dealing with sparse networks. We identify reachability as growing according to the logistic growth model and present a regression model for reachability in terms of number of nodes and normalized transmission range. This can be used by a network designer to estimate the tradeoff between how connected the network is, the number of nodes, the area of operation, and transmission range of nodes.
 
Publisher IEEE
 
Date 2009-06-16T11:46:10Z
2011-11-28T08:34:15Z
2011-12-15T09:57:42Z
2009-06-16T11:46:10Z
2011-11-28T08:34:15Z
2011-12-15T09:57:42Z
2006
 
Type Article
 
Identifier Proceedings of the 26th IEEE International Conference on Distributed Computing Systems Workshops, Lisbon, Portugal, 4-7 July 2006, 80-85
0-7695-2541-5
10.1109/ICDCSW.2006.28
http://hdl.handle.net/10054/1506
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1506
 
Language en