Connected Dominating Set in Wireless Sensor Network

Connected Dominating Set in Wireless Sensor Network

Jasaswi Prasad Mohanty (Indian Institute of Technology Kharagpur, India) and Chittaranjan Mandal (Indian Institute of Technology Kharagpur, India)
DOI: 10.4018/978-1-5225-0486-3.ch003


In a Wireless Sensor Network (WSN), all the nodes are deployed randomly and are energy constrained. There is no physical backbone infrastructure. So, for effective communication between the nodes, a virtual backbone can be used. A virtual backbone can be formed by constructing the Connected Dominating Set (CDS). In past few years, efficient and fast construction of CDS in a wireless network is the main research problem in topology control. In this chapter, the authors have given a comprehensive survey of the CDS construction algorithms with their merit and demerits. They concluded the chapter with some open problems and interesting issues in this field are proposed.
Chapter Preview

To develop the various CDS construction algorithms and to find their performances, various network models have been proposed in the literature by various authors. In this section, firstly we discuss various network models and then we discuss the definitions used throughout this chapter.

Complete Chapter List

Search this Book: