题目: Distributed Algorithms in Multiple-channel Networks
Multiple channels can be available to nodes due to available frequencies, or modulation schemes. They can also be simulated by time-division multiplexing (TDMA), by assigning time slots to the different channels. The converse does not hold, however, as multiple channels are a strictly more constrained form of communication. Namely, whereas nodes can listen (and even choose to send) in all slots of a TDMA schedule, they can only listen on one of the multiple channels. Thus, multiple channels can be viewed as a form of parallelism in wireless communication.
The availability of multiple channels can decrease interference, increase reliability, and improve performance. The question is: how much does it help and what are the limits to such improvements. In particular, are there positive answers to the fundamental question: Can we attain linear speedup in distributed wireless algorithms as the number of channels increase up to a fundamental limit? This question has been partly answered in some restricted graph-based models, and linear speed-up algorithms have been proposed for some fundamental problems, such as for broadcast, minimum dominating sets and maximal independent sets. However, little has been known about the limits for leveraging multiple channels in the context of the more realistic SINR model. In this talk, the speaker will introduce their recent progresses in distributed algorithm design in multi-channel networks under the SINR model.
Dr. Dongxiao Yu is currently a Postdoctoral Fellow in the Department of Computer Science, The University of Hong Kong. He got his Ph.D in computer science at the University of Hong Kong in 2014. Before that, he received his B.S at the School of Mathematics at Shandong University in 2006. His research interests include distributed computing, wireless networks and graph algorithms. He has published over 40 papers in peer-reviewed conferences and journals, including some top ones, such as PODC, DISC, INFOCOM, EC, TPDS etc. He received Microsoft Research Asia Fellowship in 2010.