Record Details

On the clustering properties of exponential random networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title On the clustering properties of exponential random networks
 
Creator KARAMCHANDANI, NIKHIL
MANJUNATH, D
IYER, SRIKANTH K
 
Subject exponential distribution
wireless sensor networks
 
Description We consider the clustering properties of one-dimensional sensor networks where the nodes are randomly deployed. Unlike most other work on randomly deployed networks, ours assumes that the node locations are drawn from a non uniform distribution. Specifically, we consider an exponential distribution. We first obtain the probability that there exists a path between two labeled nodes in a randomly deployed network and obtain the limiting behavior of this probability. The probability mass function (pmf) for the number of components in the network is then obtained. We show that the number of components in the network converges in distribution. We also derive the probabilities for different locations of the components. We then obtain the probability for the existence of a k-sized component and components of size ≥k. Asymptotics in the number of nodes in the network are computed for these probabilities. An interesting result is that, as the number of nodes, n, in the network tends to infinity, a giant component, in which a specific fraction, α, of the nodes form a component, almost surely does not exist for any 0
 
Publisher IEEE
 
Date 2008-12-16T11:34:34Z
2011-11-27T14:03:15Z
2011-12-15T09:56:32Z
2008-12-16T11:34:34Z
2011-11-27T14:03:15Z
2011-12-15T09:56:32Z
2005
 
Type Article
 
Identifier Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Taormina, Italy, 13-16 June 2005, 177-182.
0-7695-2342-0
10.1109/WOWMOM.2005.70
http://hdl.handle.net/10054/345
http://dspace.library.iitb.ac.in/xmlui/handle/10054/345
 
Language en