Sizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor Networks

The authors consider an important performance measure of wireless sensor networks, namely, the least number of nodes, N, required to facilitate routing between any pair of nodes, allowing other nodes to remain in sleep mode in order to conserve energy. They derive the expected value and the distribution of N for single dimensional dense networks. To prolong network lifetime, energy conservation is a major concern for wireless sensor networks due to the difficulty of battery replacement. To achieve this goal, short-hop communication are generally considered as a better choice compared to its long-hop counterpart, mainly because it requires, in principle, less power than longer hops.