Strong minimum energy hierarchical topology in wireless sensor networks

DOI10.1007/S10878-015-9869-7zbMATH Open1354.90157OpenAlexW2093549895MaRDI QIDQ328707FDOQ328707

Authors: B. S. Panda, D. Pushparaj Shetty 

Publication date: 20 October 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-015-9869-7

Recommendations

• Strong minimum energy \(2\)-hop rooted topology for hierarchical wireless sensor networks
• A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks
• Approximation algorithms for minimum power \(k\) backbone node \(r\)-connected subgraph problem in wireless sensor networks
• Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments
• A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks

zbMATH Keywords

approximation algorithmsgraph algorithmsNP-completesensor networkstopology control problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Construction of strongly connected dominating sets in asymmetric multihop wireless networks
• Handbook of Approximation Algorithms and Metaheuristics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strong minimum energy \(2\)-hop rooted topology for hierarchical wireless sensor networks
• On the complexity of minimizing interference in ad-hoc and sensor networks

Cited In (5)

• Approximation algorithm for receiver interference problem in dual power wireless sensor networks
• A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks
• Strong minimum energy \(2\)-hop rooted topology for hierarchical wireless sensor networks
• The minimum \(k\)-storage problem on directed graphs
• Construction of minimum power 3-connected subgraph with \(k\) backbone nodes in wireless sensor networks

This page was built for publication: Strong minimum energy hierarchical topology in wireless sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q328707)