Power consumption in packet radio networks
From MaRDI portal
Publication:1575645
DOI10.1016/S0304-3975(98)00223-0zbMath0944.68001MaRDI QIDQ1575645
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
Publication date: 21 August 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
90C35: Programming involving graphs or networks
90B18: Communication networks in operations research
68M10: Network design and communication in computer systems
Related Items
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, 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, The minimum broadcast range assignment problem on linear multi-hop wireless networks., 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, 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