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


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 :A novel maximum power point tracking technique based on fuzzy logic for photovoltaic systemsABSTRACT:Most power purpose tracking (MPPT) techniques are thought of a crucial part in photovoltaic system design to
PROJECT TITLE :SCDN: A Novel Software-Driven CDN for Better Content Pricing and Caching - 2018ABSTRACT:In conventional content delivery networks (CDNs), where the content providers (CPs) are lack of the topology information, it
PROJECT TITLE :LAW: A Novel Mechanism for Addressing Hidden Terminal Problem in LTE-U and Wi-Fi Networks - 2018ABSTRACT:Recently, the use of LTE in unlicensed spectrum (LTE-U) has gained a lot of attention. One of the daunting
PROJECT TITLE :Hybrid Phased-MIMO Radar: A Novel Approach With Optimal Performance Under Electronic Countermeasures - 2018ABSTRACT:This letter presents a completely unique technique for optimizing the performance of a phased-multi-in
PROJECT TITLE :A Novel Power Minimization Precoding Scheme for MIMO-NOMA Uplink Systems - 2018ABSTRACT:This letter is to investigate the employment of non-orthogonal multiple access (NOMA) and new transceiver design for multiple-input

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

Project Enquiry