loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)
On Range Matrices and Wireless Networks in d Dimensions
Riva del Garda, Trentino, Italy
April 04-April 06
ISBN: 0-7695-2267-X
Madhav Desai, Indian Institute of Technology - Bombay
D. Manjunath, Indian Institute of Technology - Bombay
Suppose that V = {v_{1,} v_{2,} \ldots v_n} is a set of nodes randomly (uniformly) distributed in the d dimensional cube [0,x_0 ]^d, and W = {w(i,j) > 0 : 1 ≤ i,j ≤ n} is a set of numbers chosen so that w(i,j) = w(j,i). Construct a graph G_{n,d,w} whose vertex set is V, and whose edge set consists of all pairs {u_i ,u_j} with \left\| {\{ u_i - u_j \} } \right\| \leqslant w(i,j). In the wireless network context, the set V is a set of labeled nodes in the network and W represents the maximum distances between the node pairs for them to be connected. We essentially addressed the following question: "If G is a graph with vertex set V, what is the probability that G appears as a subgraph in G_{n,d,w}?" Our main contribution is a closed form expression for this probability under the \iota _\infty norm for any dimension d and a suitably defined probability density function. As a corollary to the above answer, we also answer the question, "What is the probability that G_{n,d,w} is connected?"
Index Terms:
Ad Hoc Networks, Geometric Random Graphs, Range Matrices
Citation:
Madhav Desai, D. Manjunath, "On Range Matrices and Wireless Networks in d Dimensions," wiopt, pp.190-196, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.