Conference Proceedings

Sizes of Minimum Connected Dominating Sets of a class of wireless sensor networks

Ji Li, Chuan Heng Foh, Lachlan LH Andrew, Moshe Zukerman

2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13 | IEEE | Published : 2008

Abstract

We 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. We derive the expected value and the distribution of N for single dimensional dense networks. ©2008 IEEE.