My Account | Careers | Downloads | Blog

PROJECT TITLE :

A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks - 2017

ABSTRACT:

Wireless sensor networks (WSNs) have been widely utilized in a masses of applications. To attain higher efficiency for data assortment, WSNs are usually partitioned into many disjointed clusters, every with a representative cluster head answerable for the data gathering and routing method. Such a partition is balanced and effective, if the gap between each node and its cluster head can be bounded within a continuing number of hops, and any two cluster heads are connected. Finding such a cluster partition with minimum variety of clusters and connectors between cluster heads is defined as minimum connected d-hop dominating set (d-MCDS) problem, which is proved to be NP-complete. During this paper, we propose a distributed approximation named CS-Cluster to address the d-MCDS downside below unit disk graph. CS-Cluster constructs a sparser d-hop maximal independent set (d-MIS), connects the d-MIS, and eventually checks and removes redundant nodes. We tend to prove the approximation ratio of CS-Cluster is (second + 1)?, where ? may be a parameter related with d but is not more than eighteen.four. Compared with the previous best result O(d2), our approximation ratio may be a great improvement. Our analysis results demonstrate the outstanding performance of our algorithm compared with previous works.


Did you like this research project?

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

PROJECT TITLE : Novel Secure Outsourcing of Modular Inversion for Arbitrary and Variable Modulus ABSTRACT: In the fields of cryptography and algorithmic number theory, modular inversion is regarded as one of the operations that
PROJECT TITLE : A Novel Blockchain Based Secured and QoS Aware IoT Vehicular Network in Edge Cloud Computing ABSTRACT: An IoT (Internet of Things)-based vehicular ad-hoc network and a software-defined network are the two components
PROJECT TITLE : Progressive Self-Supervised Clustering With Novel Category Discovery ABSTRACT: Clustering is one of the most classical methods used to analyze data structures in machine learning and pattern recognition at the
PROJECT TITLE : Large-Scale Affine Matrix Rank Minimization With a Novel Nonconvex Regularizer ABSTRACT: The goal of low-rank minimization is to recover a matrix with the lowest possible rank while still satisfying the constraints
PROJECT TITLE : A Novel Discriminative Dictionary Pair Learning Constrained by Ordinal Locality for Mixed Frequency Data Classification ABSTRACT: One of the challenges that classification must overcome is the fact that the data

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

Project Enquiry