The study on the solvability and practical algorithms in the SINR model

点击翻译按钮获取中文摘要

This study focuses on the SINR (Signal-to-Interference-plus-Noise-Ratio) communication model for wireless networks, which considers the intensity attenuation and interference of radio waves, and the noise caused by the external environment. In the previous works, they apply the graph model to represent the wireless network. The goal of this study is to reveal the difference of the classes of solvable problems in the graph model and the SINR model. The previous works about the SINR model proposed algorithms which output the time optimal communication schedule for given communication requests. So, this study focuses on the following two problems mainly: 1) to reveal the impact of the given communication schedule for outputs of distributed protocols, and 2) to minimize the effect of dynamic change of network for outputs of distributed protocols. The dynamic change of network is defined by the communication schedule.