Directional Antenna Based Connected Dominating Set Construction for Energy Efficient Broadcasting in Wireless Ad Hoc Network

Abstract

Energy efficiency is a key issue in research area of wireless ad hoc and sensor network. Many wireless applications are inherently broadcasting based and here the energy consumption issue becomes even more pronounced. We have devised a localized deterministic distributed heuristic to incorporate directional antennas Connected Dominating Set (CDS) which ensures connectivity of wireless nodes and minimizes energy consumption for broadcasting. We tested our approach simulating in Network Simulator-2 (NS-2) and showed improved result in terms of energy conservation.