FI87615C - Styrsystem foer ett paketkopplat cdma-datanaet - Google Patents

Styrsystem foer ett paketkopplat cdma-datanaet Download PDF

Info

Publication number
FI87615C
FI87615C FI911648A FI911648A FI87615C FI 87615 C FI87615 C FI 87615C FI 911648 A FI911648 A FI 911648A FI 911648 A FI911648 A FI 911648A FI 87615 C FI87615 C FI 87615C
Authority
FI
Finland
Prior art keywords
terminal
receiver
channel
packet
network
Prior art date
Application number
FI911648A
Other languages
English (en)
Swedish (sv)
Other versions
FI911648A0 (fi
FI87615B (fi
Inventor
Xiao Hua Chen
Juhani Oksman
Original Assignee
Nokia Mobile Phones Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Priority to FI911648A priority Critical patent/FI87615C/fi
Publication of FI911648A0 publication Critical patent/FI911648A0/fi
Priority to US08/119,225 priority patent/US5394391A/en
Priority to EP92907822A priority patent/EP0578703B1/en
Priority to CA2106570A priority patent/CA2106570A1/en
Priority to PCT/FI1992/000098 priority patent/WO1992017964A1/en
Priority to DE69221134T priority patent/DE69221134T2/de
Priority to JP50715892A priority patent/JP3167328B2/ja
Application granted granted Critical
Publication of FI87615B publication Critical patent/FI87615B/fi
Publication of FI87615C publication Critical patent/FI87615C/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/004Orthogonal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • H04J13/18Allocation of orthogonal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

1 8 7 6 ί 5
Pakettikytkentäisen CDMA-tietoliikenneverkon toiminnan oh-j ausmenetelmä.
Keksinnön kohteena on pakettikytkentäisen CDMA-tie-5 toliikenneverkon toiminnan ohjausmenetelmä, jossa verkkoon on liittyneenä N kappaletta verkon käyttäjiä, jotka kukin liittyvät verkkoon päätteensä kautta, ja kukin pääte lähet-timellään ja vastaanottimellaan kommunikoi toisen päätteen vastaanottimen ja lähettimen kanssa siirtotienä olevan 10 CDMA-kanavan kautta, ja jossa menetelmässä kunkin käyttäjän päätteeseen liittyy olennaisesti ortogonaalinen vastaan-otinkoodi, jota verkon muut päätteet käyttävät pakettien osoittamiseen ja/koodaamiseen kyseiselle päätteelle.
Pakettikytkentäisellä verkolla eli pakettiverkolla 15 tarkoitetaan verkkoa, jossa tieto siirretään osoitteella ja valvontainformaatiolla varustettuna määrämuotoisina paketteina, jolloin tiedonsiirtoyhteys varataan yhdellä kertaa ainoastaan yhden tietopaketin siirtoon, minkä jälkeen siirtoon käytettävä siirtokanava varataan muulle siirtotoimin-20 nalle.
Pakettikytkentäisiä tietoliikenneverkkoja käytetään laajalti tietokoneiden välisessä tiedonsiirrossa, digitaalisissa puhelinjärjestelmissä ja liikkuvan tietoliikenteen järjestelmissä. Aikaisempaan piirikytkentäiseen 25 verkkoon verrattuna pakettikytkentäisellä verkolla voidaan hyväksikäyttää käytettävissä olevaa taajuuskaistaa ja muita tietoliikenneverkon resursseja tehokkaammin. Pakettikytken- ____ täinen verkko on erityisen käyttökelpoinen silloin, kun siirretään purskemuotoista tietoa, jolloin siirrettävä 30 tieto koostuu lyhyistä datajaksoista ja pitkistä tyhjistä jaksoista, joiden aikana yhteyden osapuolten välillä ei siirretä tietoa. Tällöin voidaan usean vähänkäytetyn siirtoyhteyden asemesta käyttää yhtä siirtoyhteyttä, joka on jaettavissa usean eri käyttäjän kesken, jolloin verkon 35 käyttäjät siirtävät tietoa yhteisen siirtoyhteyden kautta.
2 H 7 61 t CDMA- (Code Division Multiple Access) eli koodijakomonikäyttöön perustuvassa pakettiverkossa kullekin käyttäjälle on annettu oma koodi, ja näitä toisilleen ortogonaa-lisia koodeja käytetään koodaamaan siirrettäviä tietopaket-5 teja. CDMA-pakettiverkossa kaikki käyttäjät jakavat saman käytössä olevan taajuuskaistan. Tärkeä kysymys on, miten käytetyt koodit liittyvät kuhunkin käyttäjään ja miten ne annetaan eri käyttäjille. Viimeksi mainitut kaksi tehtävää suoritetaan yleensä erityisen hajotuskoodiprotokollan mu-10 kaisesti. CDMA-pakettiverkoissa on käytössä erilaisia hajo-tuskoodiprotokollia, kuten C-koodiprotokolla (Common code protocol), R-koodiprotokolla (Receiver-based code protocol), T-koodiprotokolla (Transmitter-based protocol), C-T-koodi (Common Transmitter-based protocol) sekä R-T-15 koodiprotokolla (Receiver-Transmitter-based protocol). Hajotuskoodiprotokollan nimitys riippuu siitä, mihin koodi on sidottu, eli mihin asiaan koodi liittyy. Esimerkiksi R-koodiprotokollassa kunkin käyttäjän verkkopäätteeseen liittyy koodi, jota verkon muut käyttäjät käyttävät koodates-20 saan ja lähettäessään tietopaketteja kyseiselle käyttäjälle eli vastaanottajalle samassa verkossa.
Tavallista hajotuskoodiprotokollaa käytettäessä ei kuitenkaan päästä tarpeeksi hyvään suorituskykyyn erityisesti verkon yhteydenläpäisykyvyn suhteen, sillä millään 25 edellämainituista tavallisista hajotuskoodiprotokollasta ei hakijan havaintojen mukaan päästä arvoa 0.36 suurempaan yhteydenläpäisykykyyn. Verkon liikennemäärän kasvaessa tulee yhä todennäköisemmäksi tilanne, jossa verkko joutuu es-totilaan, jossa yhteydenläpäisykyky on erittäin alhainen ja 30 verkossa esiintyy pitkiä viiveitä. Nykyisten tavallisten hajotuskoodiprokollien avulla ei siis päästä riittävän hyviin tuloksiin, ja tähän syynä on se, että pakettien lähetyksen aloitus on satunnaisuuteen pohjautuva, jolloin verkon liikennemäärän kasvaessa pakettien törmäykset ovat 35 väistämättömiä.
3 8 7 61 Ί
Mainittujen ongelmien poistamiseksi on aikaisemmasta tunnettua käyttää kanavan kuormituksen tunnusteluprotokol-laa, joka on tarkoittu erityisesti laajakaistaiseen CDMA-pakettiverkkoon, joka käyttää R-koodiprotokollaa. Edellä 5 mainitussa tunnetun tekniikan mukaisessa tapauksessa ja muissa CDMA-verkoissa käytettävissä protokollissa käytettävät koodit eivät kuitenkaan aina ole toisiinsa nähden täysin ortogonaalisia, minkä johdosta kahden koodin välinen ristikorrelaatiokin voi poiketa nollasta. Ristikorrelaatio-10 ta esiintyy sitä todennäköisemmin ja sitä suurempana mitä enemmän eri käyttäjien koodeja kanavassa esiintyy. Mainitussa tunnetussa kanavan kuormituksen tunnustelumenetelmäs-sä vastaanottimen puolella tarkkaillaan esiintyvän risti-korrelaation määrää, jonka perusteella saadaan karkea arvio 15 siitä, kuinka monta käyttäjää tietyllä ajanhetkellä on verkossa. Mikäli ristikorrelaation määrä ylittää tietyn ns. CDMA-kynnysarvon, niin tällöin lähetin jää odottamaan ristikorrelaation määrän alenemista. Kanavan kuormituksen tun-nusteluprotokollan avulla ei kuitenkaan voida määritellä, 20 mikä vastaanotin tai lähetin on tarkasteluajanhetkenä varattu, sillä kyseisen protokollan avulla saadaan selville ainoastaan tarkasteluajanhetkellä aktiivisten käyttäjien määrä. Kanavan kuormituksen tunnusteluprokolla toimii huonosti myös silloin, kun ristikorrelaation määrä on alle 25 mainitun CDMA-kynnysarvon mutta käyttäjä, ts. pääte, jolle lähetin haluaa lähetää paketin, onkin varattu, jolloin vääjäämättömänä seurauksena on lähetyksen jälkeen pakettien törmäys. Kuvattu tunnettu protokolla on siis "sokea".
Tunnettuihin ratkaisuihin kuuluu myös CSMA-protokol-30 la (Carrier Sense Multiple Access) eli kilpavarausväylä, jonka käytöllä pyritään estämään pakettien satunnaiset lähettämiset tunnustelemalla väylältä samaa kantotaajuutta ennen uuden paketin lähettämistä. Paketin lähetys käynnistyy, ellei väylältä löydy samaa kantotaajuutta. CSMA-proto-35 kollan avulla voidaan pakettien törmäyksiä vähentää, mutta 4 9 7 61 c se soveltuu ainoastaan kapeakaistaisille pakettiverkoille. CSMA-protokolla ei muutoinkaan sovellu hyvin CDMA-verkon yhteydessä käytettäväksi, koska CDMA-verkon mahdollistamat useiden samanaikaisten pakettien lähetykset eivät ole tun-5 nistettavissa CSMA-protollan mukaiselta samalta kantotaajuudelta.
Eräs tunnettu protokolla on BTMA ( Busy Tone Multiple Access) eli varausäänimonikäyttö, jossa jokainen kyseisellä hetkellä vastaanottava vastaanotin verkossa lähettää eril-10 lisellä varauskanavalla tiedon siitä, että kyseinen vastaanotin on varattu. BTMA-protolla soveltuu ainoastaan kapeakaistaisiin pakettiverkkoihin.
Tämän keksinnön tarkoituksena on tuoda esiin pakettikytkentäisen CDMA-verkon toiminnan ohjausmenetelmä, joka 15 välttää tunnettujen ratkaisujen sisältämät ongelmat ja haitat. Tämä tarkoitus saavutetaan keksinnön mukaisella menetelmällä, jolle on tunnusomaista, että verkossa oleva paketin lähetystä aikova pääte tunnustelee siirtotienä olevalta kanavalta, esiintyykö kanavassa muiden päätteiden lähettä-20 missä signaaleissa toisen päätteen eli vastaanottavan päätteen vastaanotinkoodi, jolle toiselle päätteelle myös mainittu lähetystä aikova pääte olisi pakettimuotoista tietoa lähettämässä, ja että mikäli kanavassa ei havaita kyseistä vastaanotinkoodia, niin tällöin mainittu lähetystä aikova 25 pääte aloittaa pakettimuotoisen tiedon lähettämisen kyseisellä vastaanotinkoodilla koodattuna vastaanottavan päätteen vastaanottimelle, mutta mikäli kanavassa jo havaitaan kyseinen vastaanotinkoodi, niin tällöin mainittu lähetystä aikova pääte jää odottamaan toistaakseen edellä kuvatun 30 tunnustelualgoritmin jonkin ajan kuluttua. Aikaväli on edullisesti satunnaisen pituinen.
Keksinnön mukainen menetelmä perustuu siihen ajatukseen, että menetelmässä hyväksikäytetään vastaanottimen koodin tunnistavaa protokollaa, jolloin kanavalta voidaan 35 tunnustella ja seurata, mikä vastaanotin kullakin ajanhet- 5 87615 kellä on varattu tai vapaa.
Keksinnön mukaisella menetelmällä saavutetaan useita etuja, kuten yhteydenläpäisykyvyn merkittävää parantumista, joka on huomattavasti parempi verrattuna tavallista hajo-5 tuskoodeista parhaan eli R-T-hajotuskoodin mahdollistamaan suorituskykyyn. CDMA-verkossa esiintyviä viiveitä saadaan myös lyhennetyksi merkittävästi, koska siirtokanavassa esiintyy huomattavasti aikaisempaa vähemmän pakettien välisiä törmäyksiä. Pakettien estotilojen määrä kanavassa myös 10 pienenee merkittävästi, ja verkon stabiilisuusominaisuudet ovat myöskin aikaisempaa paremmat. Keksinnön mukainen menetelmä on myös verrattain helppo soveltaa CDMA-verkkoon, ja menetelmä voidaan sovittaa varsin pienillä muutoksilla ja lisäyksillä olemassaoleviin laitteistoihin.
15 Keksintöä selitetään seuraavassa lähemmin viitaten oheisiin piirustuksiin, joissa kuvio 1 esittää kuvaajaa yhteydenläpäisykyvystä kanavan pakettiliikenteen kuormituksen funktiona, kuvio 2 esittää kuvaajaa kanavan estotiloista kana-20 van pakettiliikenteen kuormituksen funktiona, kuvio 3 esittää kuvaajaa kanavan viiveistä kanavan pakettiliikenteen kuormituksen funktiona, kuvio 4 esittää kuvaajaa kahden päätteen parinmuo-. . dostuksen todennäköisyydestä, 25 kuvio 5 esittää keksinnön mukaisen menetelmän vuo- kaaviota, kuvio 6 esittää pakettiverkon yksinkertaistettua lohkokaaviota, kuvio 7 esittää korrelaatiokuvaajaa.
30 Kuviossa 6 on esitetty pakettiverkon yksinkertais tettu lohkokaavio, jossa on esitetty kahden käyttäjän Uj ja Uj muodostama pari, jotka ovat yhteydessä toisiinsa kanavan 1 välityksellä.
Kuviossa 6 esitetty ainoastaan kahdesta käyttäjästä 35 Ux ja U2 ja heidän päätteistään TERX ja TER2 CDMA-kanavalla 6 87 61 Ξ ι yhdistetty pakettiverkko, jossa käyttäjien lukumäärä N on 2 kappaletta. Käytännössä pakettiverkko muodostuu useammasta eli N kpl eri käyttäjästä, jotka liittyvät pakettiverkkoon kukin omilla päätteillään TER1<N ja lähettävät pa-5 kettimuotoista tietoa siirtonopeudella Lambda pakettia/s. Samaa kanavaa 1 voivat kaikki muutkin verkossa olevat käyttäjät käyttää. Pääte TERi käsittää lähettimen Tj ja vastaanottimen Rt, jossa on korrelaattori Cj, missä i on välillä 1-*N. Toinen liikennöintiosapuoli eli pääte TERj käsittää 10 lähettimen Tj ja vastaanottimen Rj, jossa on korrelaattori Cj, missä j on välillä 1-»N, siten että i eri kuin j.
Jokainen verkossa oleva pääte TER^N ja samalla käyttäjä U^N omaa vastaanotintunnustelukoodin r1<M, jolloin esimerkiksi käyttäjä Uj omaa vastaanotintunnustelukoodin xx ja 15 käyttäjä Uj omaa vastaanotintunnustelukoodin rj. Mikäli päätteen TERj lähettimeltä Tj halutaan lähettää pakettimuotoinen viesti, niin tällöin paketti koodataan toisen lii-kennöintiosapuolen eli päätteen TERj vastaanottimen Rj vastaanotintunnustelukoodin rj avulla.
20 Mikäli esimerkiksi käyttäjä Uj päätteen TERj lähetti men Tj kautta haluaa lähettää pakettimuotoista tietoa käyttäjälle Uj päätteen TERj vastaanottimeen Rj, niin tällöin keksinnön mukaisesti tunnustellaan siirtotienä toimivaa kanavaa 1 ja selvitetään, esiintyykö kanavassa 1 jo toisen 25 liikennöintiosapuolen TERj vastaaotintunnustelukoodi rj, koska se voi esiintyä kanavassa 1, mikäli jokin muu lähetin jo lähettää pakettimuotoista tietoa tunnustelukoodin rj kera päätteen TERj vastaanottimelle Rj. Mikäli pääte TERj havaitsee siirtotienä olevassa kanavassa 1 liikennöintiosa-30 puolensa TERj vastaanotintunnustelukoodin rjr niin tällöin päätteen TERj lähetin Tj ei aloita paketin lähettämistä, vaan jää odottamaan, jolloin satunnaisen viiveen jälkeen tunnustelu toistetaan, ja mikäli pääte TERj tällöin havaitsee, että kanavassa 1 ei enää esiinny tunnustelukoodia rd, 35 niin tällöin päätteen TERj lähetin Tj aloittaa lähetyksen
7 8761E
siirtotienä olevan kanavan 1 välityksellä päätteen TERj vastaanottimeen R,. Käytännössä vastaanotintunnustelukoodin rj poistuminen siirtotieltä 1 tarkoittaa sitä, että päätteen TERj vastaanottimelle Rj aiemmin lähettänyt jokin muu 5 lähetin on lopettanut lähetyksensä. Mikäli pääte TERt jo heti aluksi havaitsee, että siirtotiellä eli kanavassa 1 ei esiinny toisen liikennöintiosapuolen eli päätteen TERj vastaanottimen Rj vastaanotintunnustelukoodia rjf niin tällöin lähetin Tj aloittaa heti lähetyksensä.
10 Duplexerit D ohjaavat paketit CDMA kanavalle 1 ja pois kanavalta 1 ja kontrollerit CTR ohjaavat päätteiden toimintaa.
Kuvion 5 mukaisesti lähetettäväksi tarkoitetut paketit saapuvat lähettimelle, minkä jälkeen kanavalta tunnus-15 teilaan, onko sen vastaanottimen koodi jo käytössä vai vapaana, jolle lähetin aikoo paketin lähettää. Mikäli koodi on vapaa eli se ei esiinny kanavassa, niin tällöin paketti tai paketit lähetetään siirtokanavaan ja edelleen toisen liikennöintiosapuolen eli vastapuolena olevan päätteen vas-20 taanottimelle. Mikäli koodi on varattu, niin tällöin odotetaan satunnainen aika, jonka jälkeen tunnustelu uusitaan.
Keksinnön perusajatus voidaan siis toteuttaa siten, että verkkoon liittyneet käyttäjät, joita on N kappaletta, liittyvät kukin verkkoon päätteensä TER*, TERj, i, j = 1-*N 25 kautta, ja kukin pääte TERj lähettimellään T±, i = 1->N ja vastaanottimella Ri# i = 1->N kommunikoi toisen päätteen TERj, j = l-*N, kanssa vastaanottimen Rj ja lähettimen Tj kanssa siirtotienä olevan CDMA-kanavan 1 kautta, ja jossa menetelmässä kunkin käyttäjän Ut i i,j = l-*N päätteeseen TERA, 30 TERj liittyy vastaanotinkoodi rt, rd, i, j =1-*N, jota verkon muut päätteet käyttävät pakettien osoittamiseen ja/koodaa-miseen kyseiselle päätteelle, jolloin keksinnön mukaisesti verkossa oleva paketin lähetystä aikova pääte TERj, i - 1->N tunnustelee siirtotienä olevalta kanavalta 1, esiintyykö 35 kanavassa 1 muiden päätteiden lähettämissä signaaleissa SL
e s; 7 6 '1 toisen päätteen eli vastaanottavan päätteen TERj vastaan-otinkoodi jolle toiselle päätteelle TERj myös mainittu lähetystä aikova pääte TER* olisi pakettimuotoista tietoa lähettämässä, ja että mikäli kanavassa ei havaita kyseistä 5 vastaanotinkoodia rj, niin tällöin mainittu lähetystä aikova pääte TERj aloittaa pakettimuotoisen tiedon lähettämisen kyseisellä vastaanotinkoodilla rj varustettuna ja/tai koodattuna vastaanottavan päätteen TERj vastaanottimelle Rj, mutta mikäli kanavassa jo havaitaan kyseinen vastaanotin-10 koodi rj, niin tällöin mainittu lähetystä aikova pääte TERt jää odottamaan toistaakseen edellä kuvatun tunnustelualgo-ritmin jonkin ajan kuluttua. Päätteen odottama aika on edullisesti satunnaisen pituinen.
Keksinnön mukaisen menetelmän käsittämä vastaan-15 otinkoodin tunnustelu voidaan suorittaa keksinnön edullisessa suoritusmuodossa siten, että lähettävän päätteen TERj vastaanottimen Rt korrelaattoriin syötetään kanavalta 1 saatu signaali S*, joka muodostuu kanavalla lähetettävistä eri koodeista r1.N , mikäli liikennettä kanavalla 20 yleensäkään esiintyy. Vastaanottimen Rj korrelaattoriin Cj toiseen sisääntuloon syötetään päätteen TERj vastaanotinta Rj vastaava vastaanotintunnustelusignaali r}. Mikäli kanavalta 1 korrelaattoriin Cj syötetty signaali käsittää koodin rj, niin tällöin korrelaattorin ulostulossa CjOut voi-25 daan havaita eri koodien keskinäistä ristikorrelaatiota huomattavasti korkeampi autokorrelaatiopiikki, joka johtuu kahden saman koodin Tj keskinäisestä autokorrelaatiosta. Kuviossa 7 on esitetyn korrelaatiokuvaajan matalat osuudet tarkoittavat keskenään olennaisesti ortogonaalisten koodien 30 ristikorrelaatiota ja korkea huippu tarkoittaa koodin ri autokorrelaatiota itsensä kanssa. Autokorrelaation esiintymisen perusteella voidaan vaivattomasti seurata tietyn koodin esiintymistä siirtotienä olevalla kanavalla, jolloin siis saadaan selvitettyä, varaako jokin muu lähetin sitä 35 vastaanotinta Rj, jonne myös lähettimen Rj on tarkoitus I:
9 876iE
pakettimuotoista tietoa lähettää. Ellei korrelaattorin CA ulostulossa esiinny riittävän korkeaa eli kynnysarvoa K ylittävää autokorrelaatiota, niin tällöin päätteen TERA lähetin Ti tietää, että vastaanotin Rj ei ole varattu, minkä 5 johdosta lähetin Tt voi lähettää sillä olevat tietopaketit.
Keksinnön edullisessa suoritusmuodossa siis siirtotienä olevan kanavan 1 tunnustelu vastaanotinkoodin r_j esiintymisen suhteen suoritetaan syöttämällä tunnustelevan eli lähetystä aikovan päätteen TERt vastaanottimen Rj käsit-10 tämään korrelaattoriin Ci kanavasta 1 saatu signaali Sj, joka käsittää muiden päätteiden lähettämässä signaaleissa esiintyviä vastaanotinkoodeja r, joiden lisäksi korrelaattoriin Ci syötetään yhteyden toisen osapuolen eli vastaanottavan päätteen TERj identifioiva vastaanotinkoodi rj refe-15 renssiksi, minkä jälkeen korrelaattorin C£ ulostulosta CiOut mitataan korrelaatio edellä mainitun kahden korrelaattoriin Ci syötetyn tekijän välillä. Mainittakoon, että kukin pääte pystyy generoimaan tai sille pystytään syöttämään esimerkiksi kontrollerilta CTR kaikki muiden päätteiden identifi-20 oivat vastaanotinkoodit r referenssiksi yksi kerrallaan.
Mikäli korrelaattorin Cj ulostulossa CiOut esiintyy enemmän kuin asetetun kynnysarvon K verran autokorrelaatiota eli korrelaatiota kanavasta 1 mitatussa signaalissa Sj jo olevan eli kanavasta 1 tunnustellun vastaanotinkoodin rt 25 ja korrelaattoriin referenssiksi syötetyn saman vastaanotinkoodin rj välillä, niin tällöin tunnustelevan eli lähetystä aikovan päätteen TERt lähetin TA jää odottamaan, eikä aloita vielä paketin lähettämistä vastaanottavan päätteen TERj vastaanottimelle R_,. Mikäli autokorrelaatio on alle 30 asetetun kynnysarvon K, niin tällöin paketin lähetys voidaan aloittaa.
Rajoitusyksikkö E tutkii, ylittääkö korrelaattorin CA ulostulo CjOut asetetun kynnysarvon K.
Kuvioiden 1, 2, 3 ja 4 kuvaajissa on esitetty kek-35 sinnön mukaisella menetelmällä saavutettava suorituskyky ίο 8 7 61 5 verrattuna tavanomaisilla hajotuskoodeilla saavutettavaan suorituskykyyn. Kuvioissa 1-4 vaaka-akseli esittää normalisoitua kanavan kuormitusta, jonka asteikko on saatu aikaan jakamalla pakettien lähetysnopeus Lambda yhden aika-5 yksikön käänteisarvolla u. Kaikki kuviot 1-4 esittävät tilannetta, jossa verkossa on 8 käyttäjää eli N=8 ja l/u=1.0 ms.
Kuviossa 1 on esitetty kuvaaja keksinnön mukaisella menetelmällä saavutettavasta yhteydenläpäisykyvystä kanavan 10 pakettiliikenteen funktiona verrattuna tavanomaisilla hajo-tuskoodeilla saavutettaviin yhteydenläpäisykykyihin. Kuviossa 1 ylin kuvaaja esittää keksinnön mukaisella menetelmällä eli vastaanotintunnusteluprotokollalla saavutettua yhteydenläpäisykykyä, joka saavuttaa maksimiarvokseen 15 0.506, joka on selvästi suurempi kuin tavanomaisilla hajo- tuskoodiprotokollilla R-T tai R, joita esittää keskimmäinen kuvaaja ja alimmainen kuvaaja kuviossa 1. Kuviossa 1 R-T-hajotuskoodilla aikaansaatava yhteydenläpäisykyky saavuttaa vain arvon 0.36, joka on siis merkittävästi keksinnön mu-20 kaisella menetelmällä saavutettavaa arvoa 0.506 pienempi. Yhteydenläpäisyky saavuttaa huippunsa 0.506 Lambda/u arvolla 2. Pisteen Lambda/u arvon 2 vasemmanpuoleinen osuus kuvaajasta on verkon stabiili alue ja pisteen Lambda/u arvon 2 oikeanpuoleinen osuus on verkon epästabiili alue. Kuvios-25 ta 1 havaitaan, että verkon stabiili alue on laajin ylimmän kuvaajan tapauksessa eli keksinnön mukaista vastaanotintun-nustelukoodia käyttävässä menetelmässä. Paremman stabiili-suuden ansiosta verkon kukin käyttäjä voi käyttää suurempaa pakettien siirtonopeutta Lambda.
30 Kuviossa 2 on esitetty kuvaaja keksinnön mukaisella menetelmällä saavutettavista kanavan estotiloista kanavan pakettiliikenteen kuormituksen funktiona verrattuna tavanomaisilla hajotuskoodiprotokollilla saavutettaviin estoti-loihin. Estotila tarkoittaa keskimääräistä estotilassa ole-35 vien käyttäjien lukumäärää. Alin kuvaaja esittää keksinnön 11 8 7 61 5 mukaisella menetelmällä eli vastaanotintunnusteluprotokol-lalla saavutettua estotilojen määrää, joka kuvion 2 mukaisesti on selvästi alempi kuin tavanomaisilla hajotuskoodi-protokollilla aikaansaatava estotilojen määrä. Kuviossa 2 5 ylin kuvaaja esittää R-hajotuskoodiprotokollalla aikaansaatavaa estotilojen määrää ja keskimmäinen kuvaaja esittää R-T-hajotuskoodiprotokollalla aikaansaatavaa estotilojen määrää. Kuviosta 2 havaitaan, että kanavan kuormituksen kasvaessa estotilojen määrä keksinnön mukaisella menetel-10 mällä jää puoleen siitä, mitä tunnetun tekniikan mukaisilla menetelmi1lä saavutetaan.
Kuviossa 3 on esitetty kuvaaja kanavan viiveistä kanavan pakettiliikenteen kuormituksen funktiona. Kuviossa 3 keksinnön mukaisen menetelmän eli vastaanotinkooditunnuste-15 luprotokollan avulla aikaansaatavaa viivettä esittää alin kuvaaja kuviossa 3. Kuviosta 3 havaitaan, että kanavan liikenteen kasvaessa keksinnön mukaista menetelmää käyttävän verkon viiveet jäävät vain neljäsosaan siitä, mitä tunnetun tekniikan mukaisissa menetelmissä eli R- ja R-T-proto-20 kollissa saavutetaan.
Keksinnön mukaisella menetelmällä saavutetaan myös korkeampi todennäköisyys kahden päätteen välisen yhteyden muodostumiselle eli parin muodostumiselle kuvion 4 mukaisesti . Kuviossa 4 keksinnön mukaisen menetelmän suoritusky-25 kyä kuvaa ylin kuvaaja.
Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvää ettei keksintö ole rajoittunut niihin, vaan sitä voidaan monin tavoin muunnella oheisten patenttivaatimusten esittä-30 män keksinnöllisen ajatuksen puitteissa.

Claims (3)

12 876 IS
1. Pakettikytkentäisen CDMA-tietoliikenneverkon toiminnan ohjausmenetelmä, jossa verkkoon on liittyneenä ver- 5 kon käyttäjiä Uj j N kappaletta, jotka kukin liittyvät verkkoon päätteensä (TERt, TERj, i, j = 1-*N) kautta, ja kukin pääte (TERj) lähettimellään (Tj, i = 1->N) ja vastaanottimella (Rj, i = 1->N) kommunikoi toisen päätteen (TERj, j = 1-»N) vastaanottimen (Rj) ja lähettimen (Tj) kanssa siirto-10 tienä olevan CDMA-kanavan (1) kautta, ja jossa menetelmässä kunkin käyttäjän päätteeseen TERjj liittyy olennaisesti ortogonaalinen vastaanotinkoodi (rlf rj, i, j =1->N), jota verkon muut päätteet käyttävät pakettien osoittamiseen ja koodaamiseen kyseiselle päätteelle, tunnettu sii-15 tä, että - verkossa oleva paketin lähetystä aikova pääte (TERj, i = 1-»N) tunnustelee siirtotienä olevalta kanavalta (1) esiintyykö kanavassa (1) muiden päätteiden lähettämässä signaaleissa (St) toisen päätteen eli vastaanottavan päät-20 teen (TERj) vastaanotinkoodi (rj), jolle toiselle päätteelle (TERj) myös mainittu lähetystä aikova pääte (TERj) olisi pakettimuotoista tietoa lähettämässä, ja että - mikäli kanavassa ei havaita kyseistä vastaanotinkoodia (rj), niin tällöin mainittu lähetystä aikova pääte (TERj) 25 aloittaa pakettimuotoisen tiedon lähettämisen kyseisellä vastaanotinkoodilla (rj) koodattuna vastaanottavan päätteen (TERj) vastaanottimelle (Rj), mutta - mikäli kanavassa jo havaitaan kyseinen vastaanotinkoodi (rj), niin tällöin mainittu lähetystä aikova pääte (TERj) 30 jää odottamaan toistaakseen edellä kuvatun tunnustelualgo-ritmin jonkin ajan kuluttua.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että - siirtotienä olevan kanavan (1) tunnustelu vastaanotinkoo- 35 din (rj) esiintymisen suhteen suoritetaan syöttämällä 13 8761 5 tunnustelevan eli lähetystä aikovan päätteen (TER£) vastaanottimen ( ) käsittämään korrelaattoriin ( ) kanavasta (1) saatu signaali (Sx), joka käsittää muiden päätteiden lähettämissä signaaleissa esiintyviä vastaanotinkoodeja 5 (r), joiden lisäksi korrelaattoriin (C^) syötetään yhtey den toisen osapuolen eli vastaanottavan päätteen (TERj) identifioiva vastaanotinkoodi (ri) referenssiksi, minkä jälkeen korrelaattorin (Ci) ulostulosta (CjOut) mitataan korrelaatio edellä mainitun kahden korrelaattoriin (Cj) 10 syötetyn tekijän välillä.
3. Patenttivaatimuksen 2 mukainen menetelmä, tunnettu siitä, että - mikäli korrelaattorin (C^) ulostulossa (CjOut) esiintyy enemmän kuin asetetun kynnysarvon (K) verran autokorrelaa- 15 tiota eli korrelaatiota kanavasta (1) mitatussa signaalissa (Sj) jo olevan eli kanavasta (1) tunnustellun vastaanotin-koodin (rj) ja korrelaattoriin referenssiksi syötetyn saman vastaanotinkoodin (r.,) välillä, niin tällöin tunnustelevan eli lähetystä aikovan päätteen (TERt) lähetin (ΤΑ) jää odot-20 tamaan, eikä aloita vielä paketin lähettämistä vastaanottavan päätteen (TERj) vastaanottimelle (Rj), mutta - mikäli autokorrelaatiota esiintyy vähemmän kuin asetetun kynnysarvon (K) verran, niin tällöin paketin lähetys aloitetaan. 14 u 7 £ ': l r' / n i h
FI911648A 1991-04-05 1991-04-05 Styrsystem foer ett paketkopplat cdma-datanaet FI87615C (fi)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI911648A FI87615C (fi) 1991-04-05 1991-04-05 Styrsystem foer ett paketkopplat cdma-datanaet
US08/119,225 US5394391A (en) 1991-04-05 1992-04-03 Method of controlling the operation of a packet switched CDMA telecommunication network
EP92907822A EP0578703B1 (en) 1991-04-05 1992-04-03 A method of controlling the operation of a packet switched cdma telecommunication network
CA2106570A CA2106570A1 (en) 1991-04-05 1992-04-03 Method of controlling the operation of a packet switched cdma telecommunication network
PCT/FI1992/000098 WO1992017964A1 (en) 1991-04-05 1992-04-03 A method of controlling the operation of a packet switched cdma telecommunication network
DE69221134T DE69221134T2 (de) 1991-04-05 1992-04-03 Verfahren zur betriebssteuerung eines cdma fernmeldevermittlungsnetzwerks
JP50715892A JP3167328B2 (ja) 1991-04-05 1992-04-03 パケット交換cdma遠隔通信ネットワークの運転制御方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI911648A FI87615C (fi) 1991-04-05 1991-04-05 Styrsystem foer ett paketkopplat cdma-datanaet
FI911648 1991-04-05

Publications (3)

Publication Number Publication Date
FI911648A0 FI911648A0 (fi) 1991-04-05
FI87615B FI87615B (fi) 1992-10-15
FI87615C true FI87615C (fi) 1993-01-25

Family

ID=8532250

Family Applications (1)

Application Number Title Priority Date Filing Date
FI911648A FI87615C (fi) 1991-04-05 1991-04-05 Styrsystem foer ett paketkopplat cdma-datanaet

Country Status (7)

Country Link
US (1) US5394391A (fi)
EP (1) EP0578703B1 (fi)
JP (1) JP3167328B2 (fi)
CA (1) CA2106570A1 (fi)
DE (1) DE69221134T2 (fi)
FI (1) FI87615C (fi)
WO (1) WO1992017964A1 (fi)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2689713B1 (fr) * 1992-04-02 1994-09-23 Inst Nat Rech Inf Automat Dispositif de transmission de données pour réseau à accès aléatoire, avec résolution de collision perfectionnée, et procédé correspondant.
WO1994021056A1 (en) * 1993-03-05 1994-09-15 Ntt Mobile Communications Network Inc. Random access communication method by use of cdma, and system for mobile stations which use the method
FR2713418B1 (fr) * 1993-11-30 1995-12-29 Thomson Csf Procédé de transmission par paquets et émetteur et récepteur mettant en Óoeuvre ce procédé.
US5671218A (en) * 1994-04-28 1997-09-23 Lucent Technologies Inc. Controlling power and access of wireless devices to base stations which use code division multiple access
FI99188C (fi) * 1994-09-14 1997-10-10 Nokia Mobile Phones Ltd Radiopuhelinjärjestelmä
US5490139A (en) * 1994-09-28 1996-02-06 International Business Machines Corporation Mobility enabling access point architecture for wireless attachment to source routing networks
JP3043958B2 (ja) * 1994-09-29 2000-05-22 株式会社リコー 無線通信によるネットワーク通信方式
US6643319B1 (en) * 1994-09-29 2003-11-04 Ricoh Company, Ltd. Wireless computer network communication system and method which determines an available spreading code
GB2297014B (en) * 1995-01-10 1999-07-28 Nokia Mobile Phones Ltd Portable radio telephones and method of operation
GB2297013B (en) 1995-01-10 1999-09-15 Nokia Mobile Phones Ltd Portable radio telephones and methods of operation
GB2303999B (en) * 1995-08-03 2000-01-26 Nokia Mobile Phones Ltd Radio telephones and methods of operation
US6307868B1 (en) 1995-08-25 2001-10-23 Terayon Communication Systems, Inc. Apparatus and method for SCDMA digital data transmission using orthogonal codes and a head end modem with no tracking loops
US5768269A (en) * 1995-08-25 1998-06-16 Terayon Corporation Apparatus and method for establishing frame synchronization in distributed digital data communication systems
US5745837A (en) * 1995-08-25 1998-04-28 Terayon Corporation Apparatus and method for digital data transmission over a CATV system using an ATM transport protocol and SCDMA
US6356555B1 (en) 1995-08-25 2002-03-12 Terayon Communications Systems, Inc. Apparatus and method for digital data transmission using orthogonal codes
US5793759A (en) * 1995-08-25 1998-08-11 Terayon Corporation Apparatus and method for digital data transmission over video cable using orthogonal cyclic codes
US6665308B1 (en) 1995-08-25 2003-12-16 Terayon Communication Systems, Inc. Apparatus and method for equalization in distributed digital data transmission systems
US5805583A (en) * 1995-08-25 1998-09-08 Terayon Communication Systems Process for communicating multiple channels of digital data in distributed systems using synchronous code division multiple access
US5991308A (en) * 1995-08-25 1999-11-23 Terayon Communication Systems, Inc. Lower overhead method for data transmission using ATM and SCDMA over hybrid fiber coax cable plant
US6577611B1 (en) 1996-01-11 2003-06-10 Nokia Mobile Phones Limited Methods and apparatus for excluding communication channels in a radio telephone
US5828662A (en) * 1996-06-19 1998-10-27 Northern Telecom Limited Medium access control scheme for data transmission on code division multiple access (CDMA) wireless systems
FI101659B (fi) 1996-07-12 1998-07-31 Nokia Mobile Phones Ltd Viiveen estimointimenetelmä ja vastaanotin
US5794156A (en) * 1996-08-26 1998-08-11 Nokia Mobile Phones Limited Cellular communications system having enhanced priority access and channel assignment functions
FI109735B (fi) 1997-02-28 2002-09-30 Nokia Corp Vastaanottomenetelmä ja vastaanotin
US6249681B1 (en) 1997-04-01 2001-06-19 Nokia Mobile Phones Ltd. Method and apparatus for packet data call re-establishment in a telecommunications system
US5940379A (en) * 1997-07-23 1999-08-17 Motorola, Inc. Apparatus and method for using multiple spreading codes for data transmission in a satellite communication system
US6081531A (en) * 1997-08-04 2000-06-27 Motorola, Inc. Apparatus and methods for using coding to perform signal routing in a satellite communication system
US6034988A (en) * 1997-08-04 2000-03-07 Intellon Corporation Spread spectrum apparatus and method for network RF data communications having extended communication channels
US6871072B1 (en) 1997-09-23 2005-03-22 Nokia Corporation Methods and apparatus for supporting optimum call routing in a cellular telecommunications system
FI108103B (fi) 1998-04-15 2001-11-15 Nokia Mobile Phones Ltd Välittäjätaso protokollasovitusten toteuttamiseksi digitaalisessa langattomassa tiedonsiirtojärjestelmässä
FI107365B (fi) 1998-04-27 2001-07-13 Nokia Mobile Phones Ltd Menetelmä ja järjestelmä muuttuvan datankäsittelyn ilmaisemiseksi tiedonsiirtoyhteydessä
GB2337413A (en) 1998-05-15 1999-11-17 Nokia Mobile Phones Ltd alternative Channel Measurement in a Radio Communication system
GB9811382D0 (en) 1998-05-27 1998-07-22 Nokia Mobile Phones Ltd A transmitter
GB9811380D0 (en) 1998-05-27 1998-07-22 Nokia Mobile Phones Ltd A transciever for wireless communication
FI981518A (fi) 1998-07-01 2000-01-02 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä ja radiojärjestelmä
US6836469B1 (en) 1999-01-15 2004-12-28 Industrial Technology Research Institute Medium access control protocol for a multi-channel communication system
US6393274B1 (en) 1999-06-08 2002-05-21 Nokia Mobile Phones, Ltd. Wireless telecommunication system having subscriber advanced personal service
US7061877B1 (en) * 1999-09-10 2006-06-13 Georgia Tech Reseach Corporation System and method for providing high speed wireless media access
FI110352B (fi) * 2000-02-24 2002-12-31 Nokia Corp Menetelmä ja järjestely yhteyksien uudelleenmuodostamisen optimoimiseksi solukkoradiojärjestelmässä, joka tukee reaaliaikaista ja ei-reaaliaikaista tiedonsiirtoa
US20020167963A1 (en) * 2001-03-27 2002-11-14 Mario Joa-Ng Method and apparatus for spread spectrum medium access protocol with collision avoidance using controlled time of arrival
US7567526B2 (en) * 2005-01-28 2009-07-28 Samsung Electronics Co., Ltd. System and method for asynchronous wireless collision detection with acknowledgement for ad hoc wireless networks
WO2007070836A2 (en) * 2005-12-13 2007-06-21 Lyman Alden Copps Rapid messaging protocol wireless network data communication system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494228A (en) * 1982-08-12 1985-01-15 The United States Of America As Represented By The Secretary Of The Army Orthogonal code division multiple access communications systems
US4779266A (en) * 1986-03-10 1988-10-18 Bell Communications Research, Inc. Encoding and decoding for code division multiple access communication systems
US4901307A (en) * 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4779265A (en) * 1986-10-27 1988-10-18 Bell Communications Research, Inc. Multiple access communication system
US4841527A (en) * 1987-11-16 1989-06-20 General Electric Company Stabilization of random access packet CDMA networks
CH676179A5 (fi) * 1988-09-29 1990-12-14 Ascom Zelcom Ag
US5014295A (en) * 1988-10-28 1991-05-07 Sony Corporation Multi-channel access cordless telephone system
US5022046A (en) * 1989-04-14 1991-06-04 The United States Of America As Represented By The Secretary Of The Air Force Narrowband/wideband packet data communication system
US5090024A (en) * 1989-08-23 1992-02-18 Intellon Corporation Spread spectrum communications system for networks
US5101501A (en) * 1989-11-07 1992-03-31 Qualcomm Incorporated Method and system for providing a soft handoff in communications in a cdma cellular telephone system
US5084900A (en) * 1989-12-21 1992-01-28 Gte Spacenet Corporation Spread spectrum system with random code retransmission
US5166929A (en) * 1990-06-18 1992-11-24 Northern Telecom Limited Multiple access protocol
FI87616C (fi) * 1991-04-05 1993-01-25 Nokia Mobile Phones Ltd Foerfarande foer att styra funktionen hos ett paketkopplat cdma-datanaet foer styrning av saendarnas och mottagarnas funktion

Also Published As

Publication number Publication date
FI911648A0 (fi) 1991-04-05
DE69221134D1 (de) 1997-08-28
EP0578703A1 (en) 1994-01-19
JPH06506096A (ja) 1994-07-07
US5394391A (en) 1995-02-28
CA2106570A1 (en) 1992-10-15
JP3167328B2 (ja) 2001-05-21
DE69221134T2 (de) 1998-01-08
EP0578703B1 (en) 1997-07-23
WO1992017964A1 (en) 1992-10-15
FI87615B (fi) 1992-10-15

Similar Documents

Publication Publication Date Title
FI87615C (fi) Styrsystem foer ett paketkopplat cdma-datanaet
US5257257A (en) Method of controlling the operation of a packet switched CDMA communication network for controlling the operation of transmitters and receivers
US6782271B2 (en) Method and apparatus for link adaptation in a mobile communication system
US5754541A (en) Data transmission method, base station, and subscriber terminal
CN109451536B (zh) 一种减少LoRa通信丢包率的方法
FI114537B (fi) Laite ja menetelmä matkaviestimien, jotka ovat samanaikaisesti pyrkimässä tukiasemayhteyteen, viestien törmäyksien vähentämiseksi CDMA-matkaviestintäjärjestelmässä
US20140376495A1 (en) Random access method and signalling method for the same
US20010043582A1 (en) Random access control method for CDMA system
US9706575B2 (en) Multiple access method and system with frequency multiplexing of several request to send messages per source node
JP2000183803A (ja) ワイヤレスネットワ―ク
Farhad et al. Interference-aware spreading factor assignment scheme for the massive LoRaWAN network
JP4630414B2 (ja) 無線網
US6865151B1 (en) Methods and systems for optimizing data transmission in networks
CA2676702A1 (en) Carrier sense multiple access (csma) for non-packetized wireless digital voice networks using intelligent conversation boundary detection
JP4699633B2 (ja) 能力測定機能を備えたワイヤレスネットワーク
JP4321915B2 (ja) ワイヤレスネットワーク
CN101159477A (zh) 检测呼叫建立脉冲串的方法和接收机
WO2001037494A3 (en) Access spreading in a packet data radio system
CN100479406C (zh) 总线系统的资源分配方法
RU2006106715A (ru) Согласованное автономное и запланированное выделение ресурсов в распределенной системе связи
US20020016859A1 (en) Method of transferring user data packets
Cerveira et al. A time-based admission control mechanism for IEEE 802.11 ad hoc networks
RU2291590C2 (ru) СПОСОБ ПЕРЕДАЧИ ДАННЫХ В БЕСПРОВОДНОЙ ЛОКАЛЬНОЙ СЕТИ ПО СТАНДАРТУ IEEE 802.11b
Barreto Advanced Wireless Congestion Control Techniques: XCP-Winf and RCP-Winf
Kaur et al. Energy conservation and collision avoidance by controlled access protocol in WSN