Title :
A physical model scheduler for multi-hop wireless networks based on local information
Author :
Badia, Leonardo ; Erta, Alessandro ; Lenzini, Luciano ; Rossetto, Francesco ; Zorzi, Michele
Author_Institution :
IMT Lucca Inst. for Adv. Studies, Lucca
fDate :
Sept. 29 2008-Oct. 2 2008
Abstract :
There is wide consensus that properly taking into account wireless interference is necessary to design high performance link scheduling algorithms for multi-hop networks. However, most approaches in the literature use simplified models, which significantly abstract from the physical behavior of wireless links. Indeed, the main problem in representing the wireless propagation conditions with a proper level of detail is the very large amount of information needed, that includes the wireless link gains between all node pairs. In this paper, we propose a greedy, centralized scheduler which is based on the physical interference model but aims at exploiting local information available at each node, in order to reduce global information exchange and therefore the overhead as well as the computational complexity of the algorithm. We prove the effectiveness of our approach by extensive simulation results. We also show that our system outperforms the most up-to-date benchmark in realistic interference aware schedulers for wireless multi-hop networks.
Keywords :
computational complexity; interference; radio access networks; scheduling; centralized scheduler; computational complexity; link scheduling; multihop wireless networks; physical model scheduler; wireless interference; Design engineering; Interference constraints; Network topology; Processor scheduling; Routing; Scheduling algorithm; Spread spectrum communication; Time division multiple access; Wireless application protocol; Wireless networks;
Conference_Titel :
Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-2574-7
Electronic_ISBN :
978-1-4244-2575-4
DOI :
10.1109/MAHSS.2008.4660056