Constructing Minimum Connected Dominating Set: Algorithmic Approach
DOI: 10.5121/jgraphoc.2010.2305 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks, 2010. Verfasst von G N Purohit und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref).
Abstract (Originalsprache)
Connected Dominating Set is popularly used for constructing virtual backbones for broadcasting operation in WSNs. UD Graph is the most suitable model for a wireless sensor network. In this paper we provide an algorithm to find MCDS in UD Graph. It is based on the computation of convex hulls of sensor nodes or vertices. Constructing a virtual backbone in WSNs is an important issue because it reduces unnecessary message transmission or flooding in the network. It helps in reducing interference and energy consumption because a limited number of sensors are engaged in message transmission and thus it helps in improving the Quality of Service (QoS) in the network.
Zitieren
APA
Purohit, G. N., & Sharma, U. (2010). Constructing Minimum Connected Dominating Set: Algorithmic Approach. International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks. https://doi.org/10.5121/jgraphoc.2010.2305
Vancouver
Purohit GN, Sharma U. Constructing Minimum Connected Dominating Set: Algorithmic Approach. International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks. 2010. doi:10.5121/jgraphoc.2010.2305
BibTeX
@article{Purohit2010,
author = {Purohit, G N and Sharma, Usha},
title = {Constructing Minimum Connected Dominating Set: Algorithmic Approach},
journal = {International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks},
year = {2010},
doi = {10.5121/jgraphoc.2010.2305}
}
EUVIMED