Strong Edge Coloring for Channel Assignment in Wireless Radio Networks

Pisa, Italy March 13-March 17

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/PERCOMW.2006.129

Fourth IEEE International Conference ...

	This Article
	PURCHASE ARTICLE: $0 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Christopher L. Barrett Articles by V. S. Anil Kumar Articles by Madhav V. Marathe Articles by Shripad Thite Articles by Gabriel Istrate

	ASCII Text	x
	Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate, "Strong Edge Coloring for Channel Assignment in Wireless Radio Networks," Pervasive Computing and Communications Workshops, IEEE International Conference on, pp. 106-110, Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), 2006.

	BibTex	x
	@article{ 10.1109/PERCOMW.2006.129, author = {Christopher L. Barrett and V. S. Anil Kumar and Madhav V. Marathe and Shripad Thite and Gabriel Istrate}, title = {Strong Edge Coloring for Channel Assignment in Wireless Radio Networks}, journal ={Pervasive Computing and Communications Workshops, IEEE International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2520-2}, pages = {106-110}, doi = {http://doi.ieeecomputersociety.org/10.1109/PERCOMW.2006.129}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pervasive Computing and Communications Workshops, IEEE International Conference on TI - Strong Edge Coloring for Channel Assignment in Wireless Radio Networks SN - 0-7695-2520-2 SP106 EP110 A1 - Christopher L. Barrett, A1 - V. S. Anil Kumar, A1 - Madhav V. Marathe, A1 - Shripad Thite, A1 - Gabriel Istrate, PY - 2006 KW - null VL - 0 JA - Pervasive Computing and Communications Workshops, IEEE International Conference on ER -

Christopher L. Barrett, Virginia Tech

V. S. Anil Kumar, Virginia Tech

Madhav V. Marathe, Virginia Tech

Shripad Thite, Technische Universiteit Eindhoven, The Netherlands

Gabriel Istrate, Los Alamos National Laboratory, USA

We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to computing a conflict-free assignment of channels or frequencies to pairwise links between transceivers in the network.

Citation:

Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate, "Strong Edge Coloring for Channel Assignment in Wireless Radio Networks," percomw, pp.106-110, Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.