loading...
Characterization of a Connectivity Measure for Sparse Wireless Multi-hop Networks
Lisboa, Portugal July 04-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2006.2826th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Srinath Perur, KReSIT, IIT Bombay, India
Sridhar Iyer, KReSIT, IIT Bombay, India
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 jind 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 wejnd 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.
Citation:
Srinath Perur, Sridhar Iyer, "Characterization of a Connectivity Measure for Sparse Wireless Multi-hop Networks," icdcsw, pp.80, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.