Connected Dominating Set in Wireless Sensor Network

Abstract

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.