Frequency Assignment in Mobile and Radio Networks

Fotakis, D; Pentaris, G; Pantziou, G; Spirakis, P

dc.contributor.author	Fotakis, D	en
dc.contributor.author	Pentaris, G	en
dc.contributor.author	Pantziou, G	en
dc.contributor.author	Spirakis, P	en
dc.date.accessioned	2014-03-01T02:48:37Z
dc.date.available	2014-03-01T02:48:37Z
dc.date.issued	1998	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/33956
dc.subject	Frequency Assignment	en
dc.subject	Greedy Algorithm	en
dc.subject	Maximum Degree	en
dc.subject	Mobile Network	en
dc.subject	Optimization Technique	en
dc.subject	Radio Networks	en
dc.title	Frequency Assignment in Mobile and Radio Networks	en
heal.type	conferenceItem	en
heal.publicationDate	1998	en
heal.abstract	We deal with the problem of frequency assignment in mobile and general radio networks.Our approach uses graph theoretic and optimization techniques where the signal interferencesin such networks are modeled using an interference graph G. We first study on-line algorithmsfor frequency assignment in mobile networks. We prove that the greedy algorithm is\Delta-competitive, where \Delta is the maximum degree of G. We	en
heal.journalName	DIMACS Series in Discrete Mathematics and Theoretical Computer Science	en