Order Optimal Algorithm for Neighbour Discovery Using Feedback for Wireless Networks
Devika Adithya Das, T. K Parani · International Journal of Engineering Trends and Technology · 2014
Communication in wireless sensor networks is through nodes. High quality network needs efficient communication between nodes. Here Order-Optimal Neighbor Discovery Using Feedback protocol is proposed for neighbor discovery .This protocol exploits the feedback from the receiving nodes. It has mainly three algorithms:-Collision detection based algorithm for neighbor discovery, Asynchronous Collision detection based algorithm for neighbor discovery, Order optimal Neighbor Discovery Without collision detection. These three algorithms are used for neighbor discovery. These algorithms are compared based on two aspects:-Number of collisions, Time required for finding the neighbors. Order-Optimal Neighbor Discovery without Collision Detection is considered to be the best algorithm for the process of neighbor discovery.