Load-balanced virtual backbone construction for wireless sensor networks

DOI10.1007/978-3-642-31770-5_1MaRDI QIDQ3167344zbMATH OpenOpenAlexFDO

Authors Shouling Ji, Zhipeng Cai, Jing (Selena) He, Yi Pan

Publication date 2 November 2012

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31770-5_1

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Approximation algorithms (68W25) Integer programming (90C10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks
• Algorithms for Minimum m-Connected k-Dominating Set Problem
• Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks
• Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
• On constructing \(k\)-connected \(k\)-dominating set in wireless ad hoc and sensor networks

Cited in

(2)

• Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks
• Medial axis based routing has constant load balancing factor

This page was built for publication: Load-balanced virtual backbone construction for wireless sensor networks

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