EUVIMEDEUVIMED entdecken
Crossref

Constructing Minimum Connected Dominating Set: Algorithmic Approach

G N Purohit, Usha Sharma

International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks · 2010

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →