Efficient Algorithms for Neighbor Discovery in Wireless Networks - 2013


Neighbor discovery is an important first step in the initialization of a wireless ad hoc network. In this paper, we design and analyze several algorithms for neighbor discovery in wireless networks. Starting with a single-hop wireless network of n nodes, we propose a Θ(nlnn) ALOHA-like neighbor discovery algorithm when nodes cannot detect collisions, and an order-optimal Θ(n) receiver feedback-based algorithm when nodes can detect collisions. Our algorithms neither require nodes to have a priori estimates of the number of neighbors nor synchronization between nodes. Our algorithms allow nodes to begin execution at different time instants and to terminate neighbor discovery upon discovering all their neighbors. We finally show that receiver feedback can be used to achieve a Θ(n) running time, even when nodes cannot detect collisions. We then analyze neighbor discovery in a general multihop setting. We establish an upper bound of O(Δlnn) on the running time of the ALOHA-like algorithm, where Δ denotes the maximum node degree in the network and n the total number of nodes. We also establish a lower bound of Ω(Δ+lnn) on the running time of any randomized neighbor discovery algorithm. Our result thus implies that the ALOHA-like algorithm is at most a factor min(Δ,lnn) worse than optimal.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Efficient Evaluation of Image Quality via Deep-Learning Approximation of Perceptual Metrics ABSTRACT: An important role in the evaluation of complicated image processing algorithms is played by image metrics based
PROJECT TITLE : Light Field Spatial Super-Resolution Using Deep Efficient Spatial-Angular Separable Convolution ABSTRACT: Light field (LF) photography is a new method for shooting images that provide the viewer a more in-depth
PROJECT TITLE : A Highly Reliable and Efficient Class of Single Stage High-Frequency AC-Link Converters ABSTRACT: An entirely new class of high-frequency ac-link power converters has been proposed in this study, capable of
PROJECT TITLE :Efficient Secure Outsourcing of Large-Scale Sparse Linear Systems of Equations - 2018ABSTRACT:Solving large-scale sparse linear systems of equations (SLSEs) is one in all the foremost common and basic problems in
PROJECT TITLE :Distributed Feature Selection for Efficient Economic Big Data Analysis - 2018ABSTRACT:With the rapidly increasing popularity of economic activities, a large amount of economic data is being collected. Although

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry