DOAMI: a distributed on-line algorithm to minimize interference for routing in wireless sensor networks

DOI10.1016/J.TCS.2016.05.043MaRDI QIDQ2424872zbMATH OpenOpenAlexFDO

Authors Qilong Han, Zhipeng Cai, Guisheng Yin, Junyu Lin, Ke-Jia Zhang

Publication date 25 June 2019

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

Full work available at URL https://doi.org/10.1016/j.tcs.2016.05.043

zbMATH Keywords

interference metricminimizing interferenceonline algorithmwireless sensor networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15) Online algorithms; streaming algorithms (68W27)

Recommendations

• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• Minimizing interference for the highway model in wireless ad-hoc and sensor networks
• Exact algorithms to minimize interference in wireless sensor networks
• Minimum total node interference in wireless sensor networks
• Minimizing total interference in asymmetric sensor networks

Cites work

• A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
• An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
• Computing and Combinatorics
• Induced disjoint paths problem in a planar digraph
• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks
• Size-constrained tree partitioning: approximating the multicast k-tree routing problem

Cited in

(6)

• Route record distance vector protocol for minimization of intra-flow interference
• Routing algorithms under mutual interference constraints
• Network formation game for interference minimization routing in cognitive radio mesh networks
• scientific article; zbMATH DE number 2088594 (Why is no real title available?)
• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• DOAMI

This page was built for publication: DOAMI: a distributed on-line algorithm to minimize interference for routing in wireless sensor networks

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