DocumentCode :
2902311
Title :
Max-Min Fair Multipath Routing with Physical Interference Constraints for Multihop Wireless Networks
Author :
Thulasiraman, Preetha ; Chen, Jiming ; Shen, Xuemin
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
fYear :
2010
fDate :
23-27 May 2010
Firstpage :
1
Lastpage :
6
Abstract :
Fairness and system throughput, influenced by wireless interference, are major objectives of resource allocation in wireless networks. Whereas traditionally max-min fairness protocols have been developed for wired networks (where interference is not a factor for network performance), in this paper we investigate the problem of flow routing and fair bandwidth allocation under the constraints of the physical interference model for multihop wireless networks. A max-min fair (MMF) routing algorithm under physical interference constraints is proposed where multiple candidate paths coexist for each user to the base station. The algorithm is formulated as a multicommodity flow problem where the lexicographically largest bandwidth allocation vector is found among all optimal allocation vectors. We compare our approach with two MMF interference routing algorithms in the literature that use the protocol interference model to garner fair bandwidth allocation. We show that our algorithm performs better in terms of blocking probability, bandwidth usage and link load.
Keywords :
bandwidth allocation; interference (signal); minimax techniques; protocols; radio networks; resource allocation; telecommunication network routing; bandwidth usage; blocking probability; fair bandwidth allocation; link load; max-min fair multipath routing; max-min fair routing; max-min fairness protocols; multicommodity flow problem; multihop wireless networks; optimal allocation vectors; physical interference constraints; physical interference model; protocol interference model; resource allocation; wireless interference; Bandwidth; Base stations; Channel allocation; Interference constraints; Resource management; Routing protocols; Spread spectrum communication; Throughput; Wireless application protocol; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2010 IEEE International Conference on
Conference_Location :
Cape Town
ISSN :
1550-3607
Print_ISBN :
978-1-4244-6402-9
Type :
conf
DOI :
10.1109/ICC.2010.5502063
Filename :
5502063
Link To Document :
بازگشت