Trade-off scheme for fault tolerant connected dominating sets on size and diameter
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Journal of Network and Computer Applications
Connected dominating set algorithms for wireless sensor networks
International Journal of Sensor Networks
Hi-index | 0.02 |
We consider the problem of generating dominating sets for applications in information communication and sensor network. Known algorithms for solving this problem consider number of nodes in the dominating set as the sole criteria. We report algorithms for generating dominating sets by considering diameter and interference as the additional factors. Experimental investigation shows that the proposed algorithms can generate diameter reduced and interference aware dominating sets without increasing the size of the solution.