Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks

No abstract is available for this paper.

• Publication year

  2004

• Venue

  ACM Interational Symposium on Mobile Ad Hoc Networking and Computing

• Publication date

  2004-05-24

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/989459.989473
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Constructing Plane Spanners of Bounded Degree and Low Weight

  2005cited by this paper
• Does topology control reduce interference?

  2004cited by this paper
• Worst-Case optimal and average-case efficient geometric ad-hoc routing

  2003cited by this paper
• Distributed Spanners with Bounded Degree for Wireless Ad Hoc Networks

  2003cited by this paper
• The spanning ratios of beta-Skeleton

  2003cited by this paper
• Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks

  2003influential reference
• Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks

  2003cited by this paper
• Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks

  2003cited by this paper
• Asymptotically optimal geometric mobile ad-hoc routing

  2002cited by this paper
• Sparse power efficient topology for wireless networks

  2002cited by this paper
• Distributed Maintenance of Resource Efficient Wireless Network Topologies ( extended abstract )

  2002cited by this paper
• Distributed construction of a planar spanner and routing for ad hoc wireless networks

  2002cited by this paper
• Topology control and routing in ad hoc networks: a survey

  2002cited by this paper
• Distributed spanner with bounded degree for wireless ad hoc networks

  2002cited by this paper
• On the Spanning Ratio of Gabriel Graphs and beta-skeletons

  2002cited by this paper
• Localized delaunay triangulation with application in wireless ad hoc networks

  2002cited by this paper
• Constructing Plane Spanners of Bounded Degree and Low Weight

  2002cited by this paper
• Geometric spanners for routing in mobile networks

  2001cited by this paper
• Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks

  2001cited by this paper
• Power efficient and sparse spanner for wireless ad hoc networks

  2001cited by this paper
• Sparse Power EÆcient Topology for Wireless Networks

  2001influential reference
• Distributed topology control for power efficient operation in multihop wireless ad hoc networks

  2001cited by this paper
• GPSR: greedy perimeter stateless routing for wireless networks

  2000cited by this paper
• Topology control of multihop wireless networks using transmit power adjustment

  2000cited by this paper
• New results on geometric spanners and their applications

  1999cited by this paper
• Routing with Guaranteed Delivery in Ad Hoc Wireless Networks

  1999cited by this paper
• Delaunay Triangulation을 이용한 공간데이타마이닝

  1997cited by this paper
• Classes of graphs which approximate the complete euclidean graph

  1992cited by this paper
• The Delauney Triangulation Closely Approximates the Complete Euclidean Graph

  1989cited by this paper
• Delaunay graphs are almost as good as complete graphs

  1987cited by this paper
• The relative neighbourhood graph of a finite planar set

  1980cited by this paper
• Optimum transmission radii for packet radio networks or why six is a magic number

  1978cited by this paper
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems

  1977cited by this paper
• A New Statistical Approach to Geographic Variation Analysis

  1969cited by this paper

• U-Mesh+: Terrain-Aware, Robust, and Cost-Efficient UAV-Mesh Network Deployment for Inspection Tasks in Remote Areas

  2026cites this paper
• U-Mesh: Deploying UAV-Mesh Network for Automatic Powerline Inspection in Remote Areas

  2025cites this paper
• An Adaptive Yao-based topology control algorithm for wireless ad-hoc networks

  2020cites this paper
• On the performance of greedy forwarding on Yao and Theta graphs

  2018cites this paper
• Cone-based spanners of constant degree

  2018cites this paper
• A Distributed Transmission Power Efficient Fault-Tolerant Topology Management Mechanism for Nonhomogeneous Wireless Sensor Network

  2018cites this paper
• Asynchronous Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information

  2018cites this paper
• A Classification of Locality in Network Research

  2017cites this paper
• Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information

  2017cites this paper
• INVESTIGATION ON TRUST BASED ENERGY CONSERVING LIFETIME IMPROVEMENT TECHNIQUES FOR WIRELESS SENSOR NETWORKS

  2017cites this paper
• Topology control for wireless mesh networks and its effect on network performance

  2017cites this paper
• Developing the IoT through wireless communication networks: analysis of topologies

  2017cites this paper
• Silence is golden: reactive local topology control and geographic routing in wireless ad hoc and sensor networks

  2016cites this paper
• A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks

  2015cites this paper
• LASEC: A Localized Approach to Service Composition in Pervasive Computing Environments

  2015cites this paper
• Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design

  2014cites this paper
• How well do Yao graph and theta graph support Greedy forwarding?

  2014cites this paper
• Energy-Efficient Adaptive Routing and Context-Aware Lifetime Maximization in Wireless Sensor Networks

  2014cites this paper
• Spanning Properties of Theta-Theta Graphs

  2014cites this paper
• Topology control in wireless ad hoc networks

  2014cites this paper
• An efficient reliable one-hop broadcast in mobile ad hoc networks

  2013cites this paper
• Green Network Security for Ad Hoc and Sensor Networks

  2013cites this paper
• Slime mould imitates transport networks in China

  2013cites this paper
• How β-skeletons lose their edges

  2013cites this paper
• On growing connected β-skeletons

  2013cites this paper
• How beta-skeletons lose their edges

  2013cites this paper
• Are Yao Graph and Theta Graph Void Free?

  2013cites this paper
• Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound)

  2013cites this paper
• Cross-Domain Integration of home automation, entertainment, and e-Health using Wireless Sensor Network

  2013cites this paper
• kTC - Robust and Adaptive Wireless Ad-Hoc Topology Control

  2012cites this paper
• TOPOLOGY DESIGN FOR TIME-VARYING NETWORKS by Minsu Huang A dissertation submitted to the faculty of The University of North Carolina at Charlotte in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computing and Information Systems

  2012cites this paper
• Analysis of Scheduling and Topology-Control Algorithms for Wireless Ad Hoc Networks

  2012cites this paper
• Lifetime Comparison on Location Base Routing in Wireless Sensor Networks

  2012cites this paper
• On the life time in compass routing on Delaunay triangulation in wireless sensor Networks

  2012cites this paper
• Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany

  2012cites this paper
• Improved reliable 1-hop broadcast in mobile ad hoc networks

  2012cites this paper
• Constructing efficient rotating backbones in wireless sensor networks using graph coloring

  2012cites this paper
• An Infinite Class of Sparse-Yao Spanners

  2012cites this paper
• Polynomial time solution to minimum forwarding set problem in wireless networks under disk coverage model

  2012cites this paper
• Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

  2012cites this paper
• The World's colonization and Trade Routes Formation as imitated by slime mould

  2012cites this paper
• Netted radar: Network communications design and optimisation

  2011cites this paper
• Brazilian highways from slime mold's point of view

  2011cites this paper
• DELAR: A Device-Energy-Load Aware Relaying Framework for Heterogeneous Mobile Ad Hoc Networks

  2011cites this paper
• Controlled Multi-Path Routing in Sensor Networks Using Bezier Curves

  2011cites this paper
• Localized Topologies with Bounded Node Degree for Three Dimensional Wireless Sensor Networks

  2011cites this paper
• QoS through Power Control in MANETs using AODV Protocol

  2011cites this paper
• On beta-skeleton automata with memory

  2011cites this paper
• Slime Mould Imitation of Belgian Transport Networks: Redundancy, Bio-Essential Motorways, and Dissolution

  2011cites this paper
• Undirected connectivity of sparse Yao graphs

  2011cites this paper
• Sensing, Triggers and Mobile (Meta)Data

  2010cites this paper
• On excitable β-skeletons

  2010cites this paper
• Modeling and control of hydronic building HVAC systems

  2010cites this paper
• Localized Spanners for Ad Hoc Wireless Networks

  2010cites this paper
• Approximating Mexican highways with slime mould

  2010cites this paper
• Trajectory Data Reduction in Wireless Sensor Networks

  2010cites this paper
• Transactional support for ad-hoc cooperations in mobile environments

  2010cites this paper
• Energy and mobility-aware topology control in heterogeneous mobile ad hoc networks

  2010cites this paper
• Mobility-aware energy-efficient protocols for wireless ad hoc networks

  2010cites this paper
• Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks

  2010influential citation
• Tracking-Based Trajectory Data Reduction in Wireless Sensor Networks

  2010cites this paper
• Cross-Layer Design for Wireless Networks Using Antenna Arrays

  2009cites this paper
• Improving Energy Efficiency and Throughput in Heterogeneous Mobile Ad Hoc Networks

  2009cites this paper
• Local Construction of Near-Optimal Power Spanners for Wireless Ad Hoc Networks

  2009influential citation
• Topology Management in Directional Antenna-Equipped Ad Hoc Networks

  2009cites this paper
• Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks

  2009cites this paper
• Distributed topology control algorithm based on one- and two-hop neighbors' information for ad hoc networks

  2009cites this paper
• Analysis of k-Neigh topology control protocol for mobile wireless networks

  2009cites this paper
• Overlay network construction in highly decentralized networks

  2009cites this paper
• Topology Control in Cooperative Wireless Ad Hoc Networks

  2009cites this paper
• Energy-efficient topology control for three-dimensional sensor networks

  2008cites this paper
• Multi-Objective Topology Control in Wireless Networks

  2008cites this paper
• VCGG: a varying cone distributed topology-control algorithm for wireless ad hoc networks

  2008influential citation
• Dynamic Topology Control Scheme in MANETs for AODV Routing

  2008cites this paper
• Control Frame Shaping in Power Controlled and Directional MAC Protocols?

  2008cites this paper
• On energy efficient routing for wireless sensor networks

  2008cites this paper
• A Distributed Topology Control Algorithm to Conserve Energy in Heterogeneous Wireless Mesh Networks

  2008cites this paper
• Optimized Autonomous Space In-situ Sensor-Web for Volcano Monitoring

  2008cites this paper
• Topology Control Scheme in MANETs for AODV Routing

  2008cites this paper
• Dynamic spatial backoff in fading environments

  2008cites this paper
• Degree-Bounded Planar Spanner with Low Weight

  2008cites this paper
• Localized Spanners for Wireless Networks

  2008cites this paper
• Network preservation through a topology control algorithm for wireless mesh networks

  2008cites this paper
• Construction of a Low Energy Cost Power Spanner for Wireless Ad hoc Networks

  2008cites this paper
• Energy Consumption and Conservation in WiFi Based Phones: A Measurement-Based Study

  2007cites this paper
• Separability and topology control of quasi unit disk graphs

  2007cites this paper
• Energy-efficient protocols and topologies for sensor and personal-area networks

  2007cites this paper
• A shortest-path-based topology control algorithm in wireless multihop networks

  2007cites this paper
• On Geometric Spanners of Euclidean Graphs and their Applications in Wireless Networks

  2007cites this paper
• A Class of Orientation-Invariant Yao-type Subgraphs of a Unit Disk Graph

  2007cites this paper
• Localized Mobility-Aware Geometric Graphs for Topology Control in Heterogeneous Mobile Ad Hoc Networks

  2007cites this paper
• Topology Control for Wireless Sensor Networks

  2007cites this paper
• Algorithms and LP-duality based lower bounds in ad-hoc Radio Networks

  2007cites this paper
• The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks

  2007cites this paper
• UPPER AND LOWER BOUNDS IN RADIO NETWORKS

  2007cites this paper
• DAWN : Dynamic Ad-hoc Wireless Networks Interim

  2007cites this paper
• RECEPTION-AWARE POWER CONTROL IN AD HOC MOBILE NETWORKS

  2007cites this paper
• Topology and routing in overlay networks

  2007cites this paper
• A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation

  2007cites this paper
• Joint Topology Control and Routing in IEEE 802.11-Based Multiradio Multichannel Mesh Networks

  2007cites this paper