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

DOI10.1016/J.TCS.2012.11.020MaRDI QIDQ393036zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(4)

• 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
• A robust and energy-efficient weighted clustering algorithm on mobile ad hoc 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)