Power consumption in packet radio networks

No abstract is available for this paper.

• Publication year

  2000

• Venue

  Theoretical Computer Science

• Publication date

  2000-07-28

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/S0304-3975(98)00223-0
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Single Round Simulation on Radio Networks ∗

  2002cited by this paper
• Broadcasting in radio networks

  2002cited by this paper
• Power Consumption in Packet Radio Networks (Extended Abstract)

  1997cited by this paper
• A new model for scheduling packet radio networks

  1996cited by this paper
• Broadcast in radio networks

  1995cited by this paper
• Wireless Information Networks

  1995cited by this paper
• Broadcasting on [0, L]

  1994cited by this paper
• Scheduling algorithms for multihop radio networks

  1993cited by this paper
• Discrete Applied Mathematics

  1993cited by this paper
• Single Round Simulation on Radio Networks

  1992cited by this paper
• A Lower Bound for Radio Broadcast

  1991cited by this paper
• Scheduling broadcasts in multihop radio networks

  1990cited by this paper
• Distributed scheduling of broadcasts in a radio network

  1989cited by this paper
• On Broadcasting in Radio Networks - Problem Analysis and Protocol Design

  1985cited by this paper
• Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals

  1984cited by this paper
• Some complexity results about packet radio networks

  1983cited by this paper
• Analysis of a Finite Storage System with Batch Input Arising out of Message Packetization

  1982cited by this paper
• Universality considerations in VLSI circuits

  1981cited by this paper
• Johnson: computers and intractability: a guide to the theory of np- completeness (freeman

  1979cited by this paper
• Advances in packet radio technology

  1978cited by this paper
• Proposed running head: The Complexity of Radio Broadcast Mailing address:

  year unknowncited by this paper

• Using Mobile Relays to Strongly Connect a Minimum-Power Network between Terminals Complying with No-Transmission Zones

  2025cites this paper
• Performance Analysis of Cluster-Based Routing Protocols under Propagation and Mobility Variants in Wireless Sensor Networks

  2025cites this paper
• A <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:mn>2</mml:mn><mml:msqrt><mml:mrow><mml:mn>2</mml:mn><mml:mi>k</mml:mi></mml:mrow></mml:msqrt></mml:math>-approximation algorithm for minimum power k edge disjoint st-paths

  2025cites this paper
• Strongly-Connected Minimal-Cost Radio-Networks Among Fixed Terminals Using Mobile Relays and Avoiding No-Transmission Zones

  2024cites this paper
• A 1.5-pproximation algorithms for activating 2 disjoint st-paths

  2023cites this paper
• A logarithmic approximation algorithm for the activation edge multicover problem

  2023cites this paper
• Construction of Secure and Energy-Efficient Connected Wireless Sensor Networks

  2023cites this paper
• Improved algorithms in directional wireless sensor networks

  2022cites this paper
• An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths

  2022cites this paper
• The Energy Complexity of Las Vegas Leader Election

  2022cites this paper
• A Novel Clustering Strategy-Based Sink Path Optimization for Wireless Sensor Network

  2022cites this paper
• A hybrid approach to enhance the lifespan of WSNs in nuclear power plant monitoring system

  2022cites this paper
• Bounded-Angle Minimum Spanning Trees

  2021cites this paper
• Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem

  2021cites this paper
• Digital Commons @ NJIT Digital Commons @ NJIT

  2021cites this paper
• Transmission power assignment in network-coding-based-multicast-wireless-sensor networks

  2021cites this paper
• The Online Broadcast Range-Assignment Problem

  2020cites this paper
• RETRACTED ARTICLE: Multi linear adaptive sequence transmission based code division multiple access using multicast neighbor data communication in wireless network

  2020cites this paper
• Invulnerability optimization of UAV formation based on super wires adding strategy

  2020cites this paper
• Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

  2019cites this paper
• Optimal Algorithm for Minimizing Interference with Two Power Levels in Wireless Sensor Networks

  2019cites this paper
• Mitigating Rain Attenuation on Wireless Communication Link using Adaptive Power Control

  2019cites this paper
• The complexity of symmetric connectivity in directional wireless sensor networks

  2019cites this paper
• Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

  2019cites this paper
• An Energy-Efficient and Fault-Tolerant Topology Control Game Algorithm for Wireless Sensor Network

  2019cites this paper
• A Role of Minimum Spanning Tree

  2019cites this paper
• Integer programming formulations for the shared multicast tree problem

  2019cites this paper
• Dual-Mode Greedy Algorithms Can Save Energy

  2019cites this paper
• Symmetric Connectivity Algotirthms in Multiple Directional Antennas Wireless Sensor Networks

  2018influential citation
• Prediction based opportunistic routing for maritime search and rescue wireless sensor network

  2018cites this paper
• Multiobjective Optimization for a Wireless Ad Hoc Sensor Distribution on Shaped-Bounded Areas

  2018cites this paper
• VNDS for the min-power symmetric connectivity problem

  2018cites this paper
• Improved Approximation Algorithms for Minimum Power Covering Problems

  2018cites this paper
• Differential evolution algorithm applied to wireless sensor distribution on different geometric shapes with area and energy optimization

  2018cites this paper
• An average case analysis of the minimum spanning tree heuristic for the power assignment problem

  2018cites this paper
• 2 . 1 An Optimal Algorithm for the 1 D MinRange Problem

  2018cites this paper
• Minimizing the number of max-power users in ad-hoc wireless networks with minimum node degree requirements

  2018cites this paper
• Set Function Optimization

  2018cites this paper
• The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks

  2018cites this paper
• Energy Complexity of Distance Computation in Multi-hop Networks

  2018cites this paper
• A SURVEY OF SYMMETRIES COMPLEX SYSTEMS SEPARATED SYNCHRONIZATION AND DESYNCHRONIZATION GROUPS

  2018cites this paper
• Antenna Orientation and Range Assignment Algorithms in Directional WSNs

  2017cites this paper
• Parameterized Algorithms for Power-Efficiently Connecting Sensor Networks: Theory and Experiments

  2017cites this paper
• Randomized Communication in Radio Networks

  2017cites this paper
• New heuristics for strong minimum energy topology with reduced time complexity

  2017influential citation
• Optimal Orientation of Symmetric Directional Antennas

  2017cites this paper
• Establishing symmetric connectivity in directional wireless sensor networks equipped with 2π/3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-

  2017influential citation
• Optimal Orientation of Symmetric Directional Antennas on a Line

  2017cites this paper
• Transmission Power Control Techniques on Energy Management in Mobile AD HOC Networks: Descriptive Review Study

  2017cites this paper
• T-joins in strongly connected hypergraphs

  2017cites this paper
• A Power Planning Algorithm Based on RPL for AMI Wireless Sensor Networks

  2017cites this paper
• Symmetric connectivity in WSNs equipped with multiple directional antennas

  2017influential citation
• The Energy Complexity of Broadcast

  2017cites this paper
• Techniques to Enhance the Lifetime of MANET

  2017cites this paper
• Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

  2017influential citation
• Probability Model Based Energy Efficient and Reliable Topology Control Algorithm

  2016cites this paper
• Study of high-tech process furnace using inherently safer design strategies (III) advanced thin film process and reduction of power consumption

  2016cites this paper
• Variable neighborhood search variants for Min-power symmetric connectivity problem

  2016cites this paper
• Discrete Optimization and Operations Research

  2016influential citation
• Energy-centric wireless sensor networks

  2016cites this paper
• A Wireless Sensor Network Topology Control Method Based on Hypergraph

  2016cites this paper
• Variable Neighborhood Search-Based Heuristics for Min-Power Symmetric Connectivity Problem in Wireless Networks

  2016cites this paper
• Minimum Power Range Assignment for Symmetric Connectivity in Sensor Networks with two Power Levels

  2016cites this paper
• Benchmarking Energy-Centric Broadcast Protocols in Wireless Sensor Networks

  2016cites this paper
• Optimization of the Distribution and Localization of Wireless Sensor Networks Based on Differential Evolution Approach

  2016cites this paper
• Disk Intersection Graphs: Models, Data Structures, and Algorithms

  2016cites this paper
• Antenna orientation and range assignment in WSNs with directional antennas

  2016cites this paper
• ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks

  2016cites this paper
• Approximation algorithms for the min-power symmetric connectivity problem

  2016cites this paper
• An Iterative Solution for the Coverage and Connectivity Problem in Wireless Sensor Network

  2015cites this paper
• Symmetric connectivity in Wireless Sensor Networks with directional antennas

  2015influential citation
• Selection of efficient relay for energy-efficient cooperative ad hoc networks

  2015cites this paper
• On the Minimum Cost Range Assignment Problem

  2015cites this paper
• SURVEY ON CONTENT BASED IMAGE RETRIEVAL USING COLOR AND TEXTURE FEATURES

  2015cites this paper
• Optimizing Operational Lifetime in Manet by Network Topology Control Mechanism

  2015cites this paper
• Topology control in network-coding-based-multicast wireless sensor networks

  2015influential citation
• A Hierarchical Sub-Chromosome Genetic Algorithm (Hsc-ga) to Optimize Power Consumption and Data Communications Reliability in Wireless Sensor Networks

  2015influential citation
• Resilience Evaluation and Enhancement in Mobile Ad Hoc Networks

  2015cites this paper
• Using VNS for the Optimal Synthesis of the Communication Tree in Wireless Sensor Networks

  2015cites this paper
• Min-Power Covering Problems

  2015cites this paper
• Context-Enabled Optimization of Energy-Autarkic Networks for Carrier-Grade Wireless Backhauling

  2015cites this paper
• Energy-Efficient Broadcasting for Cross Wireless Ad-Hoc Networks

  2015cites this paper
• A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks

  2015cites this paper
• A SURVEY OF TOPOLOGY CONTROL OF MULTIHOP WIRELESS NETWORKS FOR ENERGY EFFICIENCY AND ROUTING IN AD HOC NETWORKS

  2015cites this paper
• Minimum-energy broadcasting for cross wireless ad-hoc networks

  2015cites this paper
• Boruvka-Incremental Power Greedy Heuristic for Strong Minimum Energy Topology in Wireless Sensor Networks

  2015influential citation
• Using central nodes for efficient data collection in wireless sensor networks

  2015cites this paper
• On the Bounded-Hop Range Assignment Problem

  2015cites this paper
• Receiver Cooperation in Topology Control for Wireless Ad-Hoc Networks

  2015cites this paper
• A kind of topology control algorithm aimed at extending the life cycle of the WSN

  2014cites this paper
• Topology Control in an Indoor Wireless Sensor Network using Realistic Propagation Models

  2014cites this paper
• Improved structures for data collection in wireless sensor networks

  2014cites this paper
• Malicious power allocation in wireless ad hoc networks

  2014cites this paper
• Co-operative channel Media Access Control Mechanism

  2014cites this paper
• Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints

  2014cites this paper
• Performance Evaluation of Minimum Power Assignments Algorithms for Wireless Ad Hoc Networks

  2014cites this paper
• Network Topology Connection Optimization Control Algorithm Based on Network Efficiency and Average Connectivity

  2014cites this paper
• Dual power assignment via second Hamiltonian cycle

  2014influential citation
• Probabilistic analysis of power assignments

  2014cites this paper
• Improved structures for data collection in static and mobile wireless sensor networks

  2014cites this paper