Abstract

In an ad-hoc network, a packet is transmitted by a node is received by its neighbors. Redundant transmissions cause congestion, contention and collisions. The total numbers of transmissions (Forward Nodes) are used as cost criterion for broadcasting. The basic objective is to reduce broadcast redundancy by minimizing number of forward nodes without introducing excessive overhead and save scare resources such as energy and bandwidth. The problem of finding the minimum number of forward nodes is NP-complete. In this paper, cluster architecture of network is used. It chooses forward node set (consists of clusterheads and gateways) to relay the broadcast packet. Each clusterhead computes its forward node set that connects its adjacent clusterheads. A non-clusterhead node just relays the broadcast packet if it is selected as a forward node or else it does nothing. So broadcast operation is restricted only to clusterheads and nodes in locally selected forward node set. The information of clusterheads is piggybacked with broadcast packet to further reduce each forward node set. In simulation, effect of node transmitter range is checked on the performance of algorithms in the terms of average number of Forward Nodes, Broadcast Redundancy, and Broadcast Delivery Rate.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.