DocumentCode :
3230587
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
fYear :
2008
fDate :
Sept. 29 2008-Oct. 2 2008
Firstpage :
213
Lastpage :
222
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/MAHSS.2008.4660056
Filename :
4660056
Link To Document :
بازگشت