Efficient Localized Broadcasting Using Connected Dominating Sets in Wireless Ad Hoc Networks
Broadcasting, one of the fundamental operations of the wireless ad-hoc networks, can be implemented using two approaches i.e. static and dynamic. In broadcasting a node disseminates a message to all other nodes within the network. Usually, in static approach the forwarding or non-forwarding status of the node is determined by a globally known priority function and local topology information. The static approach can achieve a constant approximation factor to optimal solution only if position information is available which is not possible in all cases.