40th Annual Hawaii International Conference on System Sciences (HICSS'07) Big Island, Hawaii January 03-January 06 ISBN: 0-7695-2755-8
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||