A graph-based algorithm for scheduling with sum-interference in wireless networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 5059-5063

  Kim, Gyouhwan ^a   Li, Qiao ^a   Negi, Rohit ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Channel assignment; Graph coloring; MAC; Scheduling; Ultra wide band; Wireless ad hoc networks

Indexed keywords

CHANNEL ASSIGNMENT; GRAPH COLORING; MATHEMATICAL ANALYSIS;

COMPUTER SIMULATION; GRAPH THEORY; MEDIUM ACCESS CONTROL; SCHEDULING ALGORITHMS;

WIRELESS NETWORKS;

EID: 39349099301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2007.959     Document Type: Conference Paper

References (10)

1. G. Kim, A. Rajeswaran and R. Negi, "Joint Power Adaptation, Scheduling and Routing Framework for Wireless Ad-hoc Networks," SPAWC '05, pp. 725-729, June 2005.
2. M. Johansson and L. Xiao, "Cross-layer optimization of wireless networks using nonlinear column generation," Tech. Report, Stockholm, Nov. 2003.
3. M. Penrose, Random Geometric Graphs, Oxford, 2002.
4. J. A. Bondy and U. Murthy, Graph Theory with Appl., Elsevier, 1976.
5. C. McDiarmid, "Random channel assignment in the plane," Random Structures & Algorithms, Vol.22, pp. 187-212, Mar. 2003.
6. R. Negi and A. Rajeswaran, "Physical layer effect on MAC performance in wireless ad hoc networks," Proc. IASTED Conf. CIIT '03, July 2003.
7. D. S. Hochbaum, "Efficient bounds for the stable set, vertex cover, and set packing problems," Discrete Applied Mathematics 6, pp. 243-254, 1983.
8. IEEE Standard 802.11a-1999(R2003), "Wireless LAN MAC and PHY specifications".
9. IEEE P802.15-03, "Multi-band OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a", Mar. 2004.
10. Maxim Integrated Products, Ine, MAX2828/2829 Single/Dual-Band 802.11a/b/g Transceiver ICs, accessible at http://www.maxim-ic.com