期刊名称:International Journal of Computer Science and Information Technologies
电子版ISSN:0975-9646
出版年度:2011
卷号:2
期号:4
页码:1785-1788
出版社:TechScience Publications
摘要: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 very node has to maintain 2-hop (or more) neighbours information. In our proposed system we introduced two proficient broadcasting algorithms based on 100 percent deliver ability and every node maintaining 1-hop neighbour information. First, sender based distribution algorithm that reduces the Time complexity of computing forwarding nodes to O (n). Here, the number of for-warding nodes in worst case is 11. Second, a simple and highly proficient receiver based broadcasting algorithm, where nodes are uniformly distributed, we prove that the probability of neighbour nodes broadcasting the same message exponentially decreases when the distance between them increases or when the node density increases. Using simulation results, we confirm that the number of broadcasts in our proposed receiver based broad casting algorithm can be even less than one of the best known approximations for the minimum number of required broadcasts.
关键词:Flooding; broadcasting; mobile ad hoc;networks; wireless networkstingem