Efficient Local Broadcasting in Wireless Ad Hoc Networks Using Dynamic Approach

Abstract

Broadcasting is one of the funmental operations in wireless ad hoc networks, where a node disseminates a message to all other nodes in the network. It is a common operation for route establishment and for sending control and emergency messages. The primary goal of broadcasting is to successfully reduce the number of transmissions that are required to achieve full delivery with energy consumption using local broadcast algorithm. The two main approaches used for local broadcasting are static and dynamic approaches. In static approach, using the local topology information, the local algorithm determines the status of each node and also the priority function. Using this approach it is not possible to achieve the good approximation factor to the optimum solution. The hybrid local broadcast algorithm based on dynamic approach is proposed for guarantee with full delivery and successful approximation to the optimum solution without considering the node position. In dynamic approach the position of the node is determined “on-the-fly” based on local topology information. So, it is possible to get the good approximation factor to the optimum solution. The position information is the solution for getting good approximation factor. But in some applications it may not be possible to get position information because of the sheer nature of ad hoc networks that allow mobility cause dynamic, unpredicted and frequent topology changes. In those situations also the proposed local broadcast algorithm can achieve both full delivery and a constant approximation to the optimum solution in which the status of each node is decided “on-the-fly.