Power consumption in packet radio networks

DOI10.1016/S0304-3975(98)00223-0zbMath0944.68001MaRDI QIDQ1575645

Danny Krizanc, Evangelos Kranakis, Lefteris M. Kirousis, Andrzej Pelc

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

power consumption; multi-hop packet radio networks; transmission range assignments

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90B18: Communication networks in operations research

68M10: Network design and communication in computer systems

Related Items

T-joins in strongly connected hypergraphs, An average case analysis of the minimum spanning tree heuristic for the power assignment problem, Theoretical Aspects of Graph Models for MANETs, Information Spreading in Dynamic Networks: An Analytical Approach, Symmetric connectivity with directional antennas, The MST of symmetric disk graphs is light, Bounded-angle spanning tree: modeling networks with angular constraints, Connectivity guarantees for wireless networks with directional antennas, An iterative exact solution for the dual power management problem in wireless sensor network, Range assignment for energy efficient broadcasting in linear radio networks, Minimum power assignment in wireless ad hoc networks with spanner property, Sharing the cost of multicast transmissions in wireless networks, Power optimization for connectivity problems, On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity, Minimum-energy broadcast and disk cover in grid wireless networks, On the complexity of minimizing interference in ad-hoc and sensor networks, Weighted broadcast in linear radio networks, On dual power assignment optimization for biconnectivity, On minimum power connectivity problems, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, Power consumption in packet radio networks, Variable neighborhood search variants for min-power symmetric connectivity problem, Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas, Dual power assignment via second Hamiltonian cycle, Multiobjective optimization for a wireless ad hoc sensor distribution on shaped-bounded areas, Optimization of the distribution and localization of wireless sensor networks based on differential evolution approach, The minimum broadcast range assignment problem on linear multi-hop wireless networks., Bounded-angle minimum spanning trees, The complexity of symmetric connectivity in directional wireless sensor networks, Set function optimization, Integer programming formulations for the shared multicast tree problem, Dual power assignment optimization and fault tolerance in WSNs, The minimum-area spanning tree problem, Improved approximation results for the minimum energy broadcasting problem, Bounded-hops power assignment in ad hoc wireless networks, On the approximability of the range assignment problem on radio networks in presence of selfish agents, Using VNS for the optimal synthesis of the communication tree in wireless sensor networks, Optimal gossiping in geometric radio networks in the presence of dynamical faults, IMPROVED ALGORITHM FOR MINIMUM COST RANGE ASSIGNMENT PROBLEM FOR LINEAR RADIO NETWORKS, Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges, On the hardness of range assignment problems

Cites Work

• Unnamed Item
• Unnamed Item
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Broadcasting on \([0,L\)]
• Power consumption in packet radio networks
• Some complexity results about packet radio networks (Corresp.)
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Universality considerations in VLSI circuits
• Single round simulation on radio networks