Competent Broadcasting in MANET
K. Vijayalakshmi · 2010
In Mobile Ad Hoc Network, flooding is the vital operation. Flooding suffers from signal collision, excessive redundant of messages and resource contention. This causes high protocol overhead and interference with the existing traffic in the networks. In the existing system flooding algorithms require every node has to maintain 2-hop (or more) neighbors information. In our proposed system we introduced two efficient broadcasting algorithms based on 100 percent deliverability and every node maintaining 1-hop neighbor information. First, sender based broadcasting algorithm that reduces the Time complexity of computing forwarding nodes to O (n). Here, the number of forwarding nodes in worst case is 11. Second, a simple and highly efficient receiver based broadcasting algorithm, where nodes are uniformly distributed, we prove that the probability of 2 neighbor nodes broadcasting the same message exponentially decreases when the distance between them decreases or when the node density increases. Using simulation results, we confirm that the number of broadcasts in our proposed receiver based broadcasting algorithm can be even less than one of the best known approximations for the minimum number of required broadcasts. Index Terms — Flooding, broadcasting, mobile ad -hoc networks, wireless networks.