Journal of Algorithms
A nearly best-possible approximation algorithm for node-weighted Steiner trees
Journal of Algorithms
Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
Improved methods for approximating node weighted Steiner trees and connected dominating sets
Information and Computation
Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
Approximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optimization
Smooth kinetic maintenance of clusters
Proceedings of the nineteenth annual symposium on Computational geometry
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Landmark routing in ad hoc networks with mobile backbones
Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Relay sensor placement in wireless sensor networks
Wireless Networks
Relay node placement in large scale wireless sensor networks
Computer Communications
Energy-Efficient connected coverage of discrete targets in wireless sensor networks
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Placement Algorithms for WiMAX Mesh Network
NEW2AN '08 / ruSMART '08 Proceedings of the 8th international conference, NEW2AN and 1st Russian Conference on Smart Spaces, ruSMART on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Improved Approximation Algorithms for Relay Placement
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
A gateway placement algorithm in wireless mesh networks
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Construction and Maintenance of Wireless Mobile Backbone Networks
IEEE/ACM Transactions on Networking (TON)
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Constrained relay node placement in wireless sensor networks: formulation and approximations
IEEE/ACM Transactions on Networking (TON)
Deploying mesh nodes under non-uniform propagation
INFOCOM'10 Proceedings of the 29th conference on Information communications
On improved relay nodes placement in two-tiered wireless sensor networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Flying in the dark: controlling autonomous data ferries with partial observations
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
On optimizing gateway placement for throughput in wireless mesh networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Survey: A survey on relay placement with runtime and approximation guarantees
Computer Science Review
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
Relay node placement in two-tiered wireless sensor networks with base stations
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We study a novel hierarchical wireless networking approach in which some of the nodes are more capable than others.In such networks,the more capable nodes can serve as Mobile Backbone Nodes and provide a backbone over which end-to-end communication can take place. Our approac consists of controlling the mobility of the Backbone Nodes in order to maintain connectivity. We formulate the problem of minimizing the number of backbone nodes and refer to it as the Connected Disk Cover problem.We show that it can be decomposed into the Geometric Disk Cover (GDC)problem and the Steiner Tree Problem wit Minimum Number of Steiner Points (STP-MSP). We prove that if these sub-problems are solved separately by γ- and δ- approximation algorithms, the approximation ratio of t e joint solution is γ + δ. Then, we focus on the two subproblems and present a number of distributed approximation algorithms that maintain a solution to the GDC problem under mobility A new approach to the solution of the STP-MSP is also described. We show that this approach can be extended in order to obtain a joint approximate solution to the Connected Disk Cover problem. Finally, we evaluate the performance of the algorithms via simulation and show that the proposed GDC algorithms perform very well under mobility and that the new approac for the joint solution can significantly reduce the number of required Mobile Backbone Nodes.