Minimum Latency Communication Scheduling in 2-Disk and SINR Model: New Perspectives on Broadcast, Multicast, Convergecast and Beyond
- Chih-hao HUANG (Principal Investigator)Department of Computer Science
- Xiuzhen CHENG (Co-Investigator)
DescriptionThe main goal of this research is to use an SINR model to design broadcast/multicast/convergecast protocols for wireless ad hoc/sensor networks to reduce their latencies caused by interference. Efficient, low-latency transmission protocols are necessary in wireless networks, but this turns out to be a challenging issue due to the interference of wireless transmissions. Traditional media access control protocols such as 802.11 RTS/CTS are simply not practical, because they result in an intolerably long latency. The researchers are aiming at designing scheduling algorithms to avoid interference and therefore reduce latency. Although there are some studies in the literature on scheduling algorithms, none of them have used practical models. They either used the general graph model, or disk graph model, in which the transmission range is assumed to be exactly the same as the interference range. The researchers here propose to use the 2-Disk model that distinguishes between transmission and interference ranges and then use the SINR model to redesign broadcast/multicast/convergecast protocols. Their preliminary results have already shown that many scheduling techniques can be applied in the design of broadcast/convergecast protocols to reduce latency, and therefore this work is expected to have a crucial impact on all previous communication protocols.
|Effective start/end date||1/09/07 → 4/09/12|