Multiflows in Multi-Channel Multi-Radio Multihop Wireless Networks
This paper studies Maximum Multi-Flow (MMF) and Maximum Concurrent Multi-Flow (MCMF) in muliti-channel multi-radio multihop wireless networks under the 802.11 interference model or the protocol interference model. The authors introduce a fine-grained network representation of multi-channel multi-radio multihop wireless networks and present some essential topological properties of its associated conflict graph. By exploiting these properties, they develop practical polynomial approximation algorithms for MMF and MCMF with constant approximation bounds regardless of the number of channels and radios.
Provided by: Institute of Electrical and Electronics Engineers Topic: Mobility Date Added: Jun 2011 Format: PDF