Issue No. 11 - November (2008 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.56
Scott C.-H. Huang , City Univ of Hong Kong, Kowloon Tong
Peng-Jun Wan , City Univ of Hong Kong, Kowloon Tong
Jing Deng , City Univ of Hong Kong, Kowloon Tong
Yunghsiang S. Han , City Univ of Hong Kong, Kowloon Tong
Broadcast is a fundamental operation in wireless networks and naive flooding is not practical because it cannot deal with interference. Scheduling is a good way to avoid interference, but previous studies on broadcast scheduling algorithms all assume highly theoretical models such as the unit disk graph model. In this work, we re-investigate this problem using the 2-Disk and the signal-to-interference-plus-noise-ratio (SINR) model to realize it. We first design a constant approximation algorithm for the 2-Disk model and then extend it to the SINR model. This result is the first result on broadcast scheduling algorithms in SINR model, to the best of our knowledge.
Algorithm/protocol design and analysis, Data communications
P. Wan, J. Deng, S. C. Huang and Y. S. Han, "Broadcast Scheduling in Interference Environment," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1338-1348, 2008.