Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks

• Published in: 2010 IEEE 30th International Conference on Distributed Computing Systems pp. 774 - 783
• Main Authors: Hongkun Li, Yu Cheng, Chi Zhou, Pengjun Wan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.01.2010
• Subjects: Capacity planning; Computer networks; Constraint optimization; Heuristic algorithms; Linear programming; Processor scheduling; Resource management; Routing; Throughput; Wireless networks

Optimal capacity analysis in multi-radio multi-channel wireless networks by nature incurs the formulation of a mixed integer programming, which is NP-hard in general. The current state of the art mainly resorts to heuristic algorithms to obtain an approximate solution. In this paper, we propose a no...