liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Principles for Channel Allocation in GSM
Linköping University, Department of Electrical Engineering.
2008 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesisAlternative title
Principer för kanalallokering i GSM (Swedish)
Abstract [en]

In today's GSM system there is a complex resource situation when it comes to the scarce TDMA channels in the air interface, the time slots. There are both voice call services that use one or a half time slot and there are packet data users, that may share time slots with other packet data users, and they can use multiple channels at the same time. Allocating time to users is a crucial part in the system and it may affect the performance for the end user substantially.

In the future there may be more types of services than just voice and packet data and that these services may have specific demands on their channels, time slots. That means they would not be able to use just any of the available channels. The way to "give" services channels is what is called channel allocation. In this thesis four different services and three different principles for channel allocation is implemented in a Matlab simulator and simulated. The thesis goal is to determine which principle is best for which mix of services.

The principles that have been investigated are Flexible Algorithm that lets all services use all channels, Fix Dedication Algorithm where all channels are dedicated to a service and only can be used by that one and finally Soft Dedication Algorithm where all channels are dedicated to a service but may be used by other services when it is not needed by the preferred one.

The conclusion is, simplified, that the Soft Dedication Algorithm generates low blocking rates, high bandwidth and that it is a quite robust principle although the borrowing user may be preempted. It may not always be the best one but over all it is the one to prefer.

Abstract [sv]

Detta examensarbete är utfört på uppdrag av och i samarbete med Ericsson och rör kanal- och resurshantering i GSM-systemet.

Ett ständigt problem vid trådlös och mobil kommunikation är den begränsade mängd frekvenser som finns tillgängliga i radiogränssnittet och hur pass nära två radioresursers frekvenser kan ligga varandra. I GSM används TDMA (Time Division Multiple Access) för att få plats med många användare på ett smalt frekvensband. TDMA innebär förenklat att tiden delas upp i åtta tidsluckor och att varje användare får tillgång till en av radioresurserna under en sådan tidslucka (kanal). Detta gäller både i upp- och nedlänk.

I nuläget finns två tjänster, paketdata och tal, som använder tidsluckorna på olika sätt. En talanvändare använder en eller en halv lucka själv medan paketdataanvändare kan dela på en eller flera luckor. Det finns alltså en mängd olika sätt att allokera, "dela ut", dessa luckor till ett givet antal användare. I nuläget har man en väl fungerande algoritm för detta men man tror att det i framtiden kommer att finnas fler tjänster med mer specifika krav på sina tidsluckor (kanaler) och att man då inte längre kan använda samma princip för kanalallokeringen.

I detta exjobb har tre nya, enkla och renodlade principer för kanalallokering undersökts för fyra fiktiva tjänster. Det tre principerna är Flexible Algorithm, där alla tjänster tillåts använda alla kanaler, Fix Dedication Algorithm, där alla kanaler är dedicerade till någon tjänst och endast kan användas av just denna tjänst; och slutligen Soft Dedication Algorithm som fungerar liknande den föregående men här kan tjänster "låna" kanaler av andra tjänster så längs som de är lediga. I Soft Dedication Algorithm kan en eventuell "låntagare" bli avbruten om en användare av rätt tjänst inte hittar en ledig kanal.

Utvärdering har skett genom att simulera systemet i en, delvis egengjord, Matlabsimulator.

Resultaten visar, förenklat, att Soft Dedication Algorithm är den bästa vad gäller låg blockering, kanalutnyttjande och även bandbredder. Den är även förhållandevis robust mot variationer i last.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2008. , 67 p.
Keyword [en]
GSM GPRS EDGE Channel Allocation TDMA time slot
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-10697ISRN: LiTH-ISY-EX--08/4106--SEOAI: oai:DiVA.org:liu-10697DiVA: diva2:17406
Presentation
2008-01-23, Glashuset, B-huset, LiU, Linköping, 10:00 (English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2008-02-05 Created: 2008-02-05Bibliographically approved

Open Access in DiVA

fulltext(1720 kB)3972 downloads
File information
File name FULLTEXT01.pdfFile size 1720 kBChecksum SHA-1
51d6f04e7ce46b94e8d9307c1887b18ef570825bd19080a5339a931d19c5f04d1aa4752c
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 3972 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 3094 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf