Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks

DOI10.1016/J.TCS.2012.11.020zbMATH Open1301.68035OpenAlexW1979517778MaRDI QIDQ393036FDOQ393036

Authors: Shouling Ji, Yi Pan, Zhipeng Cai, Jing He 

Publication date: 16 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.11.020

Recommendations

• Load-balanced virtual backbone construction for wireless sensor networks
• Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks
• Algorithms for Minimum m-Connected k-Dominating Set Problem
• A distributed approximation algorithm for the bottleneck connected dominating set problem
• Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem

zbMATH Keywords

wireless sensor networksconnected dominating setload-balanced virtual backbone

Mathematics Subject Classification ID

Approximation algorithms (68W25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Network design and communication in computer systems (68M10)

Cites Work

• Title not available (Why is that?)
• Minimum connected dominating sets and maximal independent sets in unit disk graphs
• Approximation algorithms for connected dominating sets
• A linearization framework for unconstrained quadratic (0-1) problems
• The broadcast storm problem in a mobile ad hoc network
• Load-balanced virtual backbone construction for wireless sensor networks
• ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
• Tighter approximation bounds for minimum CDS in wireless ad hoc networks

Cited In (4)

• A robust and energy-efficient weighted clustering algorithm on mobile ad hoc sensor networks
• Load-balanced virtual backbone construction for wireless sensor networks
• An efficient connected dominating set algorithm in WSNS based on the induced tree of the crossed cube
• Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks

This page was built for publication: Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393036)