Distributed Data-aggregation Consensus for Sensor Networks: Global Connectivity Assessment through Local Data Exchange
Technical Report,01 Aug 2014,31 Aug 2014
Concordia University Montreal, Quebec Canada
Pagination or Media Count:
In this report, the connectivity of a wireless sensor network with random information flow graph is studied. A threshold on the transmission range of the sensors is given based on the properties of the underwater acoustic channel. Then, the probability of vertex isolation is derived which addresses connectivity in the local sense. The notion of 1-connectivity is subsequently proposed as a global measure of connectivity, and an upper bound on its probability is provided. This upper bound is sufficiently close to the probability of 1-connectivity for the case where the network size is large enough and the distribution of the vertices is homogenous.