Record Details

Characterisation of a Connectivity Measure for Sparse Wireless Multi-hop Networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Characterisation of a Connectivity Measure for Sparse Wireless Multi-hop Networks
 
Creator PERUR, S
IYER, S
 
Subject ad hoc networks
waypoint mobility model
reachability
connectivity
characterisation
sparse wireless networks
 
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. This Measure is called connectivity. We find this unsuitable for use with sparse networks since it is not indicative office actual communication capability of the network, and can be unresponsive to changes in network parameters. We propose an alternative measure called reachability, defined as the fraction of node pairs in the network that are connected. We claim that it is more intuitive and expressive than connectivity when dealing with sparse networks. We obtain analytical expressions for reachability for two and three nodes in the static case. 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 normalised transmission range. This model is applicable for static networks with up to 500 nodes. We also extend this model to larger networks using an approximation. These characterisations of reachability can be used by a network designer to estimate the trade off between how connected the network is, the number of nodes, the area of operation, and transmission range of nodes.
 
Publisher OLD CITY PUBLISHING INC
 
Date 2011-08-19T10:04:35Z
2011-12-26T12:56:11Z
2011-12-27T05:44:28Z
2011-08-19T10:04:35Z
2011-12-26T12:56:11Z
2011-12-27T05:44:28Z
2007
 
Type Article
 
Identifier AD HOC & SENSOR WIRELESS NETWORKS, 3(4), 311-330
1551-9899
http://dspace.library.iitb.ac.in/xmlui/handle/10054/10313
http://hdl.handle.net/10054/10313
 
Language en