Colouring link-directional interference graphs in wireless ad hoc networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 859-863

  Ng, Ping Chung ^a   Edwards, David J ^a   Liew, Soung Chang ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ad hoc networks; Capacity; Colouring algorithms; Interference graphs; Wireless networks

Indexed keywords

ACK TRAFFIC; COLOURING ALGORITHMS; INTERFERENCE GRAPHS; LINK-DIRECTIONALITIES;

ALGORITHMS; GRAPH THEORY; SIGNAL INTERFERENCE; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

AD HOC NETWORKS;

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

References (13)

1. X. L. Huang, B. Bensaou, "On Max-min Fairness and Scheduling in Wireless Ad-Hoc Networks: Analytical Framework and Implementation", ACM MobiHoc'01, pp. 221-231, Oct. 2001.
2. J. Riihijarvi, M. Petrova, P. Mahonen, "Frequency Allocation for WLANs Using Graph Colouring Techniques", IEEE WONS'05, pp. 216-222, Jan. 2005
3. P. C. Ng, S. C. Liew, L. B. Jiang, "Achieving Scalable Performance in Large-Scale IEEE 802.11 Wireless Networks", IEEE WCNC'05, New Orleans, USA, March 2005.
4. P. Gupta, P. R. Kumar, "The Capacity of Wireless Network", IEEE Trans. on Information Theory, Vol. 46, No. 2, pp.388-404, Mar. 2000.
5. P. C. Ng, S. C. Liew, "Throughput Analysis of IEEE802.11 Multi-hop Ad hoc Networks", IEEE/ACM Transaction on Networking (TON), June 2007.
6. W. H. Ho, S. C. Liew, "Achieving Scalable Capacity in Wireless Networks with Adaptive Power Control", IEEE WLN'06, Syndey, Australia, Nov. 2005.
7. F. N. Ali, et al., "Distributed and Adaptive TDMA Algorithms for Multiple-Hop Mobile Networks", IEEE MILCOM'02, pp. 546-551, Oct. 2002
8. A. Kanzaki, T. Hara, S. Nishio, "An Adaptive TDMA Slot Assignment Protocol in Ad Hoc Sensor Networks", ACM SAC'05, Santa Fe, USA, Mar. 2005.
9. G. Kulkarni, M. Srivastava, "A channel assignement scheme for FDMA based wireless ad hoc networks in Rayleigh fading environments", IEEE VTC'02, Sept. 2002.
10. Z. Cai, M. Lu, "SNDR: a new medium access control for multi-channel ad hoc networks", IEEE VTC'00, Tokyo, Japan, May 2002.
11. D. Brelaz, "New methods to colour the vertices of a graph", ACM Communications, April 1979
12. P. C. Ng, D. J. Edwards, S. C. Liew, "Doubling Capacities by a Link-directionality-based Dual Channel MAC Protocol for IEEE 802.11 Ad-hoc Networks", IEEE GlobeCom'06, San Francisco, USA, Nov. 2006.
13. "The Network Simulator - ns2", http://www.isi.edu/nsnam/ns.