This work proposes an efficient method for solving the Distance-1 Edge Coloring problem (D1EC) for the assignment of orthogonal channels in wireless networks with changing topology. The coloring algorithm is performed by means of the simulated annealing method, a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a suboptimal coloring scheme. Furthermore, a stateful implementation of the D1EC scheme is proposed, in which network coloring is executed upon topology changes. The stateful D1EC is also based on simulated annealing and reduces the algorithm’s convergence time by one order of magnitude in comparison to stateless algorithms.

Campoccia, F., Mancuso, V. (2010). A heuristic for fast convergence in interference-free channel assignment using D1EC coloring. ??????? it.cilea.surplus.oa.citation.tipologie.CitationProceedings.prensentedAt ??????? ISCIS 2010, London.

A heuristic for fast convergence in interference-free channel assignment using D1EC coloring

Campoccia, Fabio;MANCUSO, Vincenzo
2010-01-01

Abstract

This work proposes an efficient method for solving the Distance-1 Edge Coloring problem (D1EC) for the assignment of orthogonal channels in wireless networks with changing topology. The coloring algorithm is performed by means of the simulated annealing method, a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a suboptimal coloring scheme. Furthermore, a stateful implementation of the D1EC scheme is proposed, in which network coloring is executed upon topology changes. The stateful D1EC is also based on simulated annealing and reduces the algorithm’s convergence time by one order of magnitude in comparison to stateless algorithms.
22-set-2010
ISCIS 2010
London
22-24 September 2010
2010
15
Campoccia, F., Mancuso, V. (2010). A heuristic for fast convergence in interference-free channel assignment using D1EC coloring. ??????? it.cilea.surplus.oa.citation.tipologie.CitationProceedings.prensentedAt ??????? ISCIS 2010, London.
Proceedings (atti dei congressi)
Campoccia, F; Mancuso, V
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/52309
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact