On Practical Construction of Quality Fault-Tolerant Virtual Backbone in Homogeneous Wireless Networks - 2018


Over years, many efforts are made for the problem of constructing quality fault-tolerant virtual backbones in wireless network. In case that a wireless network consists of physically equivalent nodes, e.g., with the same Communication vary, unit disk graph (UDG) is widely used to abstract the wireless network and the problem is formulated because the minimum k-connected m-dominating set drawback on the UDG. So so much, most results are targeted on coming up with a continuing issue approximation algorithm for this NP-hard problem below 2 positive integers k and m satisfying m = k = one and k = 3. This Project introduces an approximation algorithm for the matter with m = k = 1. This algorithm is easy to implement; it connects the elements by adding a bounded variety of methods, that first computes a one-connected m-dominating set D and repeats the following steps: (a) search the separators arbitrarily in (i - 1, m)-CDS with i = a pair of, three, ? , k, (b) add a bounded variety of paths connecting the components separated by separators in (i-one, m)-CDS to improve the connectivity of (i-1, m)-CDS, till it becomes k-connected, and (c) take away redundant ways if there exist at every iteration. We provide a rigorous theoretical analysis to prove that the proposed algorithm is correct and its approximation ratio is a constant, for any mounted k.

Did you like this research project?

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

PROJECT TITLE :Understanding Practical Tradeoffs in HPC Checkpoint-Scheduling Policies - 2018ABSTRACT:As the dimensions of High-Performance Computing (HPC) clusters continues to grow, their increasing failure rates and energy
PROJECT TITLE :Analysis of Practical Aspects of Multi-Plane Routing-Based Load Balancing Approach for Future Link-State Convergent All-IP Access Networks - 2018ABSTRACT:With the expected surge in the worldwide IP traffic, service
PROJECT TITLE : A Secure and Practical Authentication Scheme Using Personal Devices - 2017 ABSTRACT: Authentication plays a critical role in securing any on-line banking system, and several banks and varied services have long
PROJECT TITLE : Practical Privacy-Preserving Content-Based Retrieval in Cloud Image Repositories - 2017 ABSTRACT: Storage needs for visual knowledge are increasing in recent years, following the emergence of many highly interactive
PROJECT TITLE : Practical Privacy-Preserving MapReduce Based K-means Clustering over Large-scale Dataset - 2017 ABSTRACT: Clustering techniques have been widely adopted in several real world knowledge analysis applications,

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

Project Enquiry