Approximation algorithm for receiver interference problem in dual power wireless sensor networks

DOI10.1007/S12190-019-01242-5zbMath1425.68460OpenAlexW2913723849MaRDI QIDQ2008045

D. Pushparaj Shetty, M. Prasanna Lakshmi

Publication date: 22 November 2019

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-019-01242-5

zbMATH Keywords

approximation algorithmwireless sensor networkrange assignmentdual power assignmentreceiver interference

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Communication theory (94A05)

Related Items (1)

Approximation algorithm for receiver interference problem in dual power wireless sensor networks

Cites Work

• Unnamed Item
• Strong minimum energy hierarchical topology in wireless sensor networks
• Power assignment in radio networks with two power levels
• Minimizing interference of a wireless ad-hoc network in a plane
• Dual power assignment via second Hamiltonian cycle
• Minimizing the number of max-power users in ad-hoc wireless networks with minimum node degree requirements
• Approximation algorithm for receiver interference problem in dual power wireless sensor networks
• On the Minimum Cost Range Assignment Problem
• 1.61-approximation for min-power strong connectivity with two power levels

This page was built for publication: Approximation algorithm for receiver interference problem in dual power wireless sensor networks