Mobile backbone networks --: construction and maintenance

No abstract is available for this paper.

• Publication year

  2006

• Venue

  ACM Interational Symposium on Mobile Ad Hoc Networking and Computing

• Publication date

  2006-05-22

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1132905.1132924
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Relay sensor placement in wireless sensor networks

  2008cited by this paper
• Relay node placement in large scale wireless sensor networks

  2006cited by this paper
• Energy-efficient connected coverage of discrete targets in wireless sensor networks

  2005cited by this paper
• Construction and Maintenance of a Mobile Backbone for Wireless Networks

  2005cited by this paper
• Controlled mobility for sustainable wireless sensor networks

  2004cited by this paper
• Landmark routing in ad hoc networks with mobile backbones

  2003cited by this paper
• Connected sensor cover: self-organization of sensor networks for efficient query execution

  2003cited by this paper
• Smooth kinetic maintenance of clusters

  2003influential reference
• Primal-Dual Algorithms for Connected Facility Location Problems

  2002cited by this paper
• Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks

  2002cited by this paper
• TBONE: A mobile-backbone protocol for ad hoc wireless networks

  2002cited by this paper
• A Geometric Theorem for Approximate Disk Covering Algorithms

  2001influential reference
• Discrete mobile centers

  2001cited by this paper
• Approximations for Steiner Trees with Minimum Number of Steiner Points

  2000influential reference
• Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length

  1999influential reference
• Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets

  1998cited by this paper
• Routing in ad hoc networks using a spine

  1997cited by this paper
• A nearly best-possible approximation algorithm for node-weighted Steiner trees

  1993influential reference
• Covering a Set of Points in Multidimensional Space

  1991influential reference
• Finding Tailored Partitions

  1991cited by this paper
• Convexity and the Steiner tree problem

  1988influential reference
• The node-weighted steiner tree problem

  1987cited by this paper
• Approximation schemes for covering and packing problems in image processing and VLSI

  1985influential reference
• The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm

  1981cited by this paper

• A Sleep Scheduling Target Tracking Research for Sensor Networks

  2019cites this paper
• DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network

  2019cites this paper
• Chapter 4 – Environmental Underground Sensing and Monitoring

  2018cites this paper
• RADIO FREQUENCY IDENTIFICATION TECHNOLOGIES BENEFITS AND APPLICATION IN INDUSTRY

  2018cites this paper
• Analysis and improvement of the 3-star algorithm for the STP-MSP problem in Wireless Sensor Networks

  2017cites this paper
• On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space

  2017cites this paper
• Gateway Selection Game in Cyber-Physical Systems

  2016cites this paper
• Maximum Lifetime Strategy for Target Monitoring With Controlled Node Mobility in Sensor Networks With Obstacles

  2016cites this paper
• Minimized Cost Gateway Deployment in Cyber-Physical Systems

  2015cites this paper
• A sociality-aware approach to computing backbone in mobile opportunistic networks

  2015cites this paper
• Minimized Gateway Placement in Hybrid Wireless Network

  2014cites this paper
• Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks

  2014cites this paper
• Maximum WSN coverage in environments of heterogeneous path loss

  2014cites this paper
• Task-Based Wireless Mobile Agents Search and Deployment for Ad Hoc Network Establishment in Disaster Environments

  2014cites this paper
• Reliable Relay Node Placement in Large Scale Dense and Non-uniform Wireless Sensor Network

  2014cites this paper
• Deployment of a Connected Reinforced Backbone Network with a Limited Number of Backbone Nodes

  2013cites this paper
• Ad-hoc On-demand Distance Vector

  2013cites this paper
• A sociality-aware approach to computing backbone in mobile opportunistic networks

  2013influential citation
• Node-Weighted Prize Collecting Steiner Tree and Applications

  2013cites this paper
• Weighted relay node placement for wireless sensor network connectivity

  2013cites this paper
• Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations

  2012influential citation
• Relay node placement in two-tiered wireless sensor networks with base stations

  2012cites this paper
• Sparse WiFi Deployment for Vehicular Internet Access With Bounded Interconnection Gap

  2012cites this paper
• Performance analysis of virtual clusters in personal communication networks

  2012cites this paper
• A New Performance Metric for Construction of Robust and Efficient Wireless Backbone Network

  2012cites this paper
• A survey on relay placement with runtime and approximation guarantees

  2011cites this paper
• M-Backs: Mobile backbones for multi-hop wireless networks

  2011cites this paper
• Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks

  2011cites this paper
• Coordinated Locomotion and Monitoring Using Autonomous Mobile Sensor Nodes

  2011cites this paper
• Obstacles constrained group mobility models in event-driven wireless networks with movable base stations

  2011cites this paper
• A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks

  2011cites this paper
• Relay placement for fault tolerance in wireless networks in higher dimensions

  2011cites this paper
• Maximize the System Throughput in Wireless Mesh Network Using Enhanced Gateway Selection Method

  2011cites this paper
• Maximizing Lifetime of Data Gathering Wireless Sensor Network

  2010cites this paper
• Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks

  2010cites this paper
• Dynamic Control of Data Ferries under Partial Observations

  2010cites this paper
• Deployment of a Reinforcement Backbone Network with Constraints of Connection and Resources

  2010cites this paper
• Deploying Mesh Nodes under Non-Uniform Propagation

  2010influential citation
• On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks

  2010cites this paper
• Optimized Operation for Infrastructure-Supported Wireless Sensor Networks

  2010cites this paper
• Exploiting use of a new performance metric for construction of robust and efficient wireless backbone network

  2010cites this paper
• Flying in the dark: controlling autonomous data ferries with partial observations

  2010cites this paper
• Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations

  2010influential citation
• Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations

  2010influential citation
• SUPPORTING MULTI-MISSIONS IN WIRELESS SENSOR

  2010cites this paper
• Cross-layer design of multi-hop wireless networks

  2010cites this paper
• Sparse Deployment of Large Scale Wireless Networks for Mobile Targets

  2010cites this paper
• Efficient positioning technique for multi-interface multi-rate wireless mesh networks

  2010cites this paper
• Dynamic relay deployment for disaster area wireless networks

  2010cites this paper
• Energy-Aware Post Settings: A Study on Performance Gain by Adding Relaying Nodes in Wireless Ad-Hoc Networks

  2009cites this paper
• A multi-rate based router placement scheme for wireless mesh networks

  2009cites this paper
• Construction and Maintenance of Wireless Mobile Backbone Networks

  2009cites this paper
• TPSS: A two-phase sleep scheduling protocol for object tracking in sensor networks

  2009cites this paper
• The More Relay Nodes, the More Energy Efficient?

  2009cites this paper
• On improved relay nodes placement in Two-Tiered Wireless Sensor Networks

  2009cites this paper
• Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes

  2009cites this paper
• Optimization of Cluster Heads for Energy Efficiency in Large-Scale Wireless Sensor Networks

  2009cites this paper
• Improved Approximation Algorithms for Relay Placement

  2008cites this paper
• Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage

  2008influential citation
• Dynamic Relay Node Placement in Wireless Sensor Networks

  2008cites this paper
• Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks

  2008influential citation
• An Adaptive Router Placement Scheme for Wireless Mesh Networks

  2008cites this paper
• Simultaneous placement and assignment for exploration in mobile backbone networks

  2008cites this paper
• The Common MANET Framework

  2008cites this paper
• Placement Algorithms for WiMAX Mesh Network

  2008cites this paper
• Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements

  2008cites this paper
• Spreadable Connected Autonomic Networks (SCAN)

  2008cites this paper
• Optimization of mobile backbone networks: Improved algorithms and approximation

  2008cites this paper
• Optimal path planning for mobile backbone networks

  2008cites this paper
• Cooperative Exploration under Communication Constraints

  2008cites this paper
• Mobile backbone architecture for wireless ad-hoc networks: algorithms and performance analysis

  2007cites this paper
• A gateway placement algorithm in wireless mesh networks

  2007influential citation
• Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms

  2007cites this paper
• On optimizing wireless mesh networks : from theoretical capacity analysis to practical algorithm design

  2007cites this paper
• Distributed Mobile Disk Cover – A Building Block for Mobile Backbone Networks

  2006cites this paper