Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels

DOI10.1080/17445760903548275MaRDI QIDQ3072373zbMATH OpenOpenAlexFDO

Authors Keqin Li

Publication date 3 February 2011

Published in International Journal of Parallel, Emergent and Distributed Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/17445760903548275

zbMATH Keywords

performance evaluationtransmission schedulingcommunication algorithmmultihop wireless networkmultiple channeltransmission time minimization

Mathematics Subject Classification ID

Randomized algorithms (68W20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Network design and communication in computer systems (68M10)

Recommendations

• Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
• Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
• Connectivity and aggregation in multihop wireless networks
• Multiple Communication in Multihop Radio Networks
• Improved Algorithms for Latency Minimization in Wireless Networks

Cites work

• Approximation algorithms for NP-hard problems.
• Multiple Communication in Multihop Radio Networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

This page was built for publication: Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels

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