Date of Award
12-1-2009
Degree Type
Closed Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Computer Science
First Advisor
Yingshu Li - Chair
Abstract
Wireless sensor networks (WSNs) are now widely used in many applications. Connected Dominating Set (CDS) based routing which is one kind of hierarchical methods has received more attention to reduce routing overhead. The concept of k-connected m-dominating sets (kmCDS) is used to provide fault tolerance and routing flexibility. In this thesis, we first consider how to construct a CDS in WSNs. After that, centralized and distributed algorithms are proposed to construct a kmCDS. Moreover, we introduce some basic ideas of how to use CDS in other potential applications such as partial coverage and data dissemination in WSNs.
DOI
https://doi.org/10.57709/1202628
Recommended Citation
Wu, Yiwei, "Connected Dominating Set Construction and Application in Wireless Sensor Networks." Dissertation, Georgia State University, 2009.
doi: https://doi.org/10.57709/1202628