Energy efficient protocol for connected dominating set management in wireless sensor network

Abstract

A wireless Network is a collection of wireless mobiles modes and the access points, where mobile nodes in pure Ad-Hoc mode form a temporary network without requiring any centralized administration wireless communication have one inherent property that any communication is always broadcast so, connection is achieved through transmitting in a range for single hop or multi-hope if they are not in a range of each other.

An essential component of effective use of Ad Hoc Wireless networks is proper utilization of available resources and network stability. There has been a recent increase of interest in Ad Hoc networks, partly due to the fact that Ad Hoc networks can be implemented without requiring any support from existing wired backbone or costly hardware setup.

Routing in wireless type of scenario is toughest task because of optimal routing requirement. Many approaches have been proposed in last one decade, some of the approaches are based on dominating set, in which either node belongs to dominating set or node have one of it’s neighbor as a dominating set, so we are focusing on construction of adaptive and robust connected dominating set in Ad-Hoc wireless networks, so that dominating set can be used as a backbone of the whole network or a broadcasting set, so smaller the set, efficient the routing and broadcasting. We are proposing a distributed algorithm to create the Connected Dominating Sets (CDS).