loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
40th Annual Hawaii International Conference on System Sciences (HICSS'07)
Big Island, Hawaii
January 03-January 06
ISBN: 0-7695-2755-8
Patrick Vincent, U.S. Naval Academy, USA
Murali Tummala, Naval Postgraduate School, USA
John McEachen, Naval Postgraduate School, USA
We analyze the probability that an arbitrarily selected sensor node in a sensor network is connected to a specified number, m, of other sensor nodes; i.e., that a communication path exists between a selected node and at least m other nodes. Specifically, we consider the following problem: If given a collection of sensor nodes, each with a communication radius r, that are to be uniformly distributed over an area of size A, how many nodes must be deployed to assure that any node is connected to at least m other nodes with a specified probability? Alternatively, if we deploy a fixed number of nodes over a region, what is the probability that a selected node will have m neighbors? Such questions are particularly pertinent for unattended sensor networks that perform cooperative operations requiring the participation of at least m nodes.
Citation:
Patrick Vincent, Murali Tummala, John McEachen, "Connectivity in Sensor Networks," hicss, pp.293c, 40th Annual Hawaii International Conference on System Sciences (HICSS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.