A Hybrid Local Broadcast Algorithm in Wireless Ad Hoc Networks using Dynamic Approach
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 4
Abstract
Broadcasting is a commonly used feature in wireless ad hoc networks. 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. 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” (i.e. reactive protocol).
Authors and Affiliations
R. Madhanmohan , K. Parkavi
Keywords
Related Articles
- EP ID EP98875
- DOI -
- Views 84
- Downloads 0
The Efficient load balancing in the parallel computer
Recently Cpu workload hardware Technology and multiprocessor Service are developing rapidly. Mathematically computation must be completed within a certain time period .Through the mathematical Analysis our Study Iden...
MEDICAL IMAGING FOR THE SEGMENTATION OF ABDOMINAL ORGANS USING PARALLELIZATION AND ORIENTED ACTIVE APPEARANCE MODELS
mage segmentation plays an important role in medical imaging.Still; several challenges have to be recovered. The major issue deals with segmentation time concerned with each organ. More than five minutes is need...
Problems of character segmentation in Handwritten Text Documents written in Devnagari Script
Character segmentation is a process of dividing a word from a text document. Document from which the words are to be used may be handwritten or printed text. In this paper, prime focus is on the problems which may occ...
A Low Power Asynchronous FPGA with Autonomous Fine Grain Power Gating and LEDR Encoding
Field Programmable Gate Arrays (FPGAs) are widely used to implement special purpose processors. FPGAs are economically cheaper for low quantity production because its function can be directly reprogrammed by end users. I...
DATA SECURITY USING CRYPTOGRAPHY AND STEGNOGRAPHY
Steganography and Cryptography are two popular ways of sending vital information in a secret way. One hides the existence of the message and the other distorts the message itself. There are many cryptographic tec...