NL1003336C2

NL1003336C2 - Telecommunicatiesysteem.

Info

Publication number: NL1003336C2
Application number: NL1003336A
Authority: NL
Inventors: Martin Remco Van Der Werff; Johannes Marinus Antoniu Camps; Pieter Gerrit Groeneweg; Willem Johannes Helwig; Sicke Westerdijk; Paul Bernardus Johann Vrielink
Original assignee: Nederland Ptt
Priority date: 1996-06-13
Filing date: 1996-06-13
Publication date: 1997-12-17
Also published as: ATE213894T1; DE69710720D1; EP0904664B1; EP0904664A1; WO1997048244A1; NO985768L; NO985768D0; US5978682A; AU720091B2; AU3174297A

Description

Titel: Telecommunicatiesysteem

A. ACHTERGROND VAN DE UITVINDING

De uitvinding heeft betrekking op een' telecommunicatiesysteem, waarbij lokale gebruikers vanuit één of meer centrale stations kunnen worden opgeroepen via transmissiepaden die door selectiemiddelen 5 geselecteerd worden.

Een voorbeeld van een dergelijk telecommunicatiesysteem is een cellulair systeem zoals het GSM-systeem of het toekomstige Universal Mobile Telecommunications System (UMTS). De transmissiepaden omvatten basisstations die elk een lokale regio verzorgen.

10 Een ander voorbeeld is het huidige Inmarsat-systeem, waarbij in de transmissiepaden satellieten zijn opgenomen die elk een regio van het aardoppervlak bedienen.

In dit soort systemen bestaat een bepaalde onzekerheid over de locatie waar de gebruikers zich bevinden en dus ook over het 15 transmissiepad dat moet worden gekozen om een gebruiker te kunnen bereiken.

In het GSM-systeem worden oproepen gerouteerd via het transmissiepad dat loopt via het lokale basisstation waar de gebruiker zich voor het laatst registreerde. Om de onzekerheid ten aanzien van de 20 gebruikerslokatie te minimaliseren, is het nodig dat de gebruiker zich regelmatig meldt, door zijn mobiele terminal regelmatig een code te laten uitzenden. Bij "zaktelefoons" kost het uitzenden van een dergelijke code tamelijk veel accuvermogen waardoor de accu regelmatig moet worden bij geladen.

25 In het Inmarsat-systeem worden oproepen tot dusverre naar de (vier) regio's gerouteerd aan de hand van de door de oproepende partij aangegeven regio. Als een oproep faalt, wordt de oproep in een, twee of drie andere regio's herhaald. In de praktijk blijkt dat een en ander leidt tot veel falende oproepen.

30

B. SAMENVATTING VAN DE UITVINDING

De uitvinding beoogt de routering van oproepen te verbeteren door op basis van de systeemsignalering, die aan het systeem kan worden ontleend, voorafgaand aan een oproep naar een lokale gebruiker een 35 selectierangorde te berekenen in overeenstemming met de kansen per transmissiepad dat de oproep door de lokale gebruiker beantwoord wordt. Daarna wordt de lokale gebruiker, via transmissiepaden in 1003336 2 aflopende kans -rangorde, opgeroepen totdat de oproep beantwoord wordt.

De uitvinding leent zich voor gebruik bij transmissiesystemen met mobiele terminals, zoals Inmarsat, GSM en UMTS maar ook voor systemen, zoals het UPT-systeem, waarbij een gebruiker achtereenvolgens of 5 gelijktijdig bij verschillende terminals, mobiele of niet-mobiele, domicilie kan kiezen door zich van daaruit bij de systeemserver te registreren. Bij een dergelijk systeem, waar de gebruikersterminal in logische zin mobiel is, geldt hetzelfde probleem ten aanzien van de onzekerheid van de gebruikerslokatie als in systemen waar terminals in 10 fysieke zin mobiel zijn.

Volgens de uitvinding wordt berekend via welk transmissiepad de lokale gebruiker het beste, met de hoogste slaagkans, kan worden opgeroepen. Indien een oproep door de lokale gebruiker niet wordt beantwoord, wordt een ander transmissiepad, met een lagere slaagkans, 15 gekozen.

De selectierangorde wordt bijvoorkeur berekend door middel van één of meer selectietabellen die elk een indicatie omvatten van de beantwoordingskansen per transmissiepad. Die selectietabellen zijn het resultaat van registraties, in de centrale stations, van codesignalen 20 die gezonden werden aan of ontvangen van de lokale gebruikers.

Gebruikmaking van verschillende selectietabellen berust op het inzicht dat de beste beantwoordingskans de resultante is van een ordening van verschillende factoren die (ondermeer) aan de signalering van het transmissiesysteem zijn te ontlenen.

25 Een eerste selectietabel wordt bijvoorbeeld gevormd aan de hand van de recentheid van de in de centrale stations geregistreerde tijdstippen van codesignalen die via de verschillende transmissiepaden van de lokale gebruiker ontvangen werden. Van de gebruiker wordt een (signalerings)codesignaal ontvangen als de gebruiker zich bij het 30 systeem registreert of als respons op een oproep naar die gebruiker.

In beide gevallen geldt dat hoe recenter het ontvangen codesignaal is, hoe groter de kans dat de gebruiker zich (nog steeds) in de regio bevindt die door hetzelfde transmissiepad bediend wordt. Het is dus logisch om bij een nieuwe oproep naar de gebruiker eerst dat 35 transmissiepad te gebruiken, via welk het meest recent een codesignaal van de gebruiker werd ontvangen.

Als evenwel na ontvangst van een codesignaal van de gebruiker een oproep wordt gedaan die niet wordt beantwoord, dan is het logisch te 1003336 3 veronderstellen dat de gebruiker zich niet meer in de regio bevindt die door het transmissiepad bediend wordt, De waarneming dat de gebruiker op een oproep via een bepaald transmissiepad niet reageert, minimaliseert de kans dat een nieuwe oproep via datzelfde 5 transmissiepad wel beantwoord zal worden. Die kans stijgt echter weer met het verstrijken van de tijd: als het mislukken van de oproep geruime tijd geleden is, maakt een nieuwe oproep weer een gerede kans wel beantwoord te worden. Teneinde dus de positieve waarnemingen ten aanzien van de bereikbaarheid van de gebruiker, die in de eerste 10 selectietabel geordend zijn, te kunnen corrigeren door negatieve waarnemingen, kan een tweede selectietabel gevormd aan de hand van de recentheid van de in de centrale stations geregistreerde tijdstippen van codesignalen die via de verschillende transmissiepaden naar de lokale gebruiker gezonden werden maar die, blijkens het ontbreken van 15 de ontvangst, binnen een zekere tijd, van een codesignaal in respons daarop, door de lokale gebruiker onbeantwoord werden.

De eerste selectietabel en de tweede selectietabel kunnen gebruikt worden als eikaars tegenpolen: een positieve waarneming wist het effect van een eerdere negatieve waarneming, terwijl een negatieve 20 waarneming het effect van een eerdere positieve waarneming teniet doet. Voorts neemt het effect van elke waarneming af met het verstrijken van de tijd, met andere woorden, een recente waarneming prevaleert boven een minder recente waarneming. Combinatie van beide selectietabellen versterkt het vermoeden van de regio of lokatie waar 25 de gebruiker zich bevindt en vergroot, door selectie van die regio of lokatie, de kans op beantwoording.

Nog verdere waarnemingen, geordend en neergelegd in verdere selectietabellen, kunnen het selectieproces verbeteren.

Zo kan een derde selectietabel worden gevormd aan de hand van de in 30 de centrale stations geregistreerde aantallen van de lokale gebruiker afkomstige codesignalen per transmissiepad. Hierbij wordt dus als selectiecriterium gebruikt het aantal malen dat de gebruiker zich via de verschillende transmissiepaden bij het systeem meldde, hetzij uit eigen initiatief, hetzij naar aanleiding van een oproep vanuit het 35 systeem. Het is logisch te veronderstellen dat, zeker als verdere aanwijzingen ontbreken, de kans op beantwoording van een nieuwe oproep het grootst is in een regio van waaruit de gebruiker tot dusverre het meest actief was. Overigens is het ook hierbij gewenst om aan meer 1003336 4 recente registraties een groter gewicht toe te kennen dan aan registraties van langere tijd geleden.

Weer een andere, vierde selectietabel kan worden gevormd door een tabel waarin voor elke regio de aangrenzende regio’s zijn aangegeven.

5 De logica bij het gebruik van deze tabel als bij het selecteren van regio's met een goede beantwoordingskans is de veronderstelling dat een gebruiker zich, als een oproep in één regio waar de gebruiker, blijkens recente waarneming, recentelijk bevond, toch mislukt, de gebruiker zich dan wel in een aangrenzende regio zal bevinden. Vooral 10 bij grote regio's, zoals bij Inmarsat, is dit een goede veronderstelling. Een uitbreiding is om, wat vooral bij systemen met kleine regio's bruikbaar is, een vermoedelijk pad die de gebruiker door de regio's is gegaan, te construeren aan de hand van achtereenvolgende waarnemingen, waarbij de regio waarin de gebruiker 15 zich vermoedelijk zal bevinden, door extrapolatie kan worden verkregen. Bij die extrapolatie kunnen ook kartografische gegevens worden gebruikt: rekening kan worden gehouden met bijvoorbeeld de loop van wegen e.d.. In zijn algemeenheid wordt dus, nadat een oproep via het pad met de hoogste kans-score toch mislukte, bij voorkeur een 20 volgende oproep gedaan via een pad dat, op grond van logische overwegingen ten aanzien van gebruikers-bewegingen, de grootste kans op succes heeft. Hierna zal in dat verband worden gesproken over "bevoorkeurde transmissiepaden", waarbij elk transmissiepad één of meer bevoorkeurde transmissiepaden heeft.

25 De verschillende selectietabellen, die alle een zekere indicatie omtrent de slaagkans geven, kunnen op verschillende wijzen en in verschillende volgorden met elkaar worden gecombineerd. Tijdens een sessie wordt een oproep eerst gedaan via het transmissiepad met de hoogste score in de eerste, tweede of derde selectietabel. Bij 30 mislukken kan de oproep worden herhaald via een bevoorkeurd transmissiepad zoals vastgelegd in de vierde selectietabel, in volgorde van de scores uit de eerste, tweede of derde selectietabel. Mislukken ook die oproepen, dan worden de overige transmissiepaden, weer in volgorde van de scores uit één van de selectietabellen, 35 beproefd. Transmissiepaden waarvoor het kort geleden is (bijvoorbeeld minder dan 5 minuten) dat een mislukte oproep plaats had, worden niet gebruikt. In de volgende paragraaf worden enkele opties behandeld.

1003338 5

C: REFERENTIES

geen

D. UITVOERINGSVOORBEELDEN

5 Hierna zal de uitvinding nader worden uiteengezet aan de hand van figuur 1 waarin de verbinding wordt getoond tussen een vaste terminal en een mobiele terminal, deels via het vaste net, deel via een satellietverbinding. Verder zal aan de hand van een aantal selectietabellen de constructie van de selectievolgorde van oproepen 10 worden besproken.

Figuur 1 toont een terminal 1, verbonden met een telecommunicatienetwerk 2. Via een intelligent schakelsysteem 3 kan, via grondstations 4 (waarvan één is getekend) en een stelsel van (bij Inmarsat vier) satellieten 5, een oproep worden gemaakt naar een 15 mobiele gebruikersterminal 6. In het schakelsysteem 3 wordt aan de hand van verschillende aldaar vergaarde gegevens dat transmissiepad (grondstation - satelliet) gekozen waarvan de kans het grootst is dat de oproep door de lokale gebruiker 6 beantwoord wordt. Door het schakelsysteem 3 worden voortdurend de signaleringsberichten 20 (codesignalen), die tussen de gebruikersterminal 6 en de grondstations 4 (via de satellieten 5) worden uitgewisseld, afgetapt en in een database 7 opgeslagen. Het schakelsysteem 3 is in staat om de codesignalen die door alle grondsations 4 worden uitgewisseld te ontvangen en te registreren en op te slaan.

25 In de database van het schakelsysteem 3 wordt per terminal 6, voor elk transmissiepad apart, opgeslagen: - OK: het tijdstip waarop voor het laatst een codesignaal van de mobiele gebruikersterminal 6 werd ontvangen, al dan niet in respons op een oproep vanuit het grondstation 4; 30 - NOK: het tijdstip waarop, blijkens het uitblijven van een codesignaal van de gebruikersterminal 6 als respons op een oproep vanuit het grondstaion 4, voor het laatst een niet-geslaagde oproep naar de terminal 6 werd gedaan; - RC: het totaal aantal malen dat, over een bepaalde tijd, van de 35 terminal een codesignaal werd ontvangen. Op die waarde kan "exponential smoothing" worden toegepast waardoor de invloed van oudere notaties wordt verkleind, in het voordeel van meer recente 1003336 * 6 registraties. Dit kan worden bereikt door periodiek de RC-waarde door een konstante waarde >1 te delen.

Deze variabelen worden, voorafgaand aan een nieuwe oproep, gebruikt voor het berekenen van een regio-rangorde wat betreft de slaagkans van 5 die nieuwe oproep. In die berekening worden ook de regio's betrokken die fysiek aanliggen tegen de regio waarin het meest recent een geslaagde oproep plaats had.

Onderstaand worden drie voorbeelden van een berekening van de transmissiepad-rangorde bij vier transmissie-regio's. Daarna zal een 10 vierde voorbeeld een identieke berekening presenteren voor een groter aantal transmissiepaden. De betekenis van de gebruikte afkortingen is: PN - Padnummer; * duidt het pad aan met de hoogst CS(ok) score OK - Het laatste tijdstip, gerekend vanaf t-0, dat een 15 codesignaal van de gebruikersterminal 6 werd ontvangen.

S(ok) - Score gebaseerd op OK-tij den NOK - Het tijdstip dat een oproep naar de terminal mislukte S(nok) - Score gebaseerd op NOK-tijden CS(ok)- Score gebaseerd op OK-tijden, echter gecorrigeerd aan de 20 hand van de NOK-tijden PP(##)- Voorkeurspaden, behorend bij het pad met de hoogste RS(ok)-score RC - Responses die in totaal per pad van de terminal werden ontvangen 25 S(rc) - Score gebaseerd op RC-waarden CPO - Berekende pad volgorde De gevolgde stappen zijn: 1. Sorteer de paden aan de hand van de OK-tij den; hoe recenter de OK-tij den, hoe hoger de score (S(ok)).

30 2. Onderzoek voor alle paden of de NOK-tijd korter is dan de 0K- tijd: in dat geval wordt de score 0 (CS(ok)).

3. Sorteer de paden aan de hand van de NOK-tijden; hoe langer de NOK-tijden, hoe hoger de score (S(nok)) 4. Als na stap 2 alle scores gelijk aan 0 zijn, worden de scores 35 (CS(ok)) gelijkgesteld aan de scores uit stap 3; anders blijft de score zoals die in stap 1 en 2 werd bepaald.

5. Bepaal van het pad met de hoogste score de voorkeurspaden (PP(##)).

1003336 7 6. Sorteer de voorkeurspaden aan de hand van de aantallen ontvangen responses (S(rc)).

7. De berekende pad-volgorde (CPO) is: het pad met de onder 1, 2 en 4 bepaalde hoogste score, vervolgens de voorkeurspaden, 5 gesorteerd als onder stap 6.

Na de onderstaande voorbeelden zal soortgelijke, echter verbeterde methode worden gepresenteerd.

Voorbeeld 1: PN OK NOK RC S(ok) S(nok) CS(ok) 10 0 -446 s. -276 s. 2 2 0 0 *1 -111 s. -822 s. 81 3 2 3 2 -481 s. -809 s. 34 1 1 1 3 -853 s. -829 s. 24 0 3 0 PP( 1) RC S(rc) 15 3 24 0 2 34 1 CPO: 1-2-3

De werking is als volgt.

Aan de database van het schakelsysteem 3 worden per terminal 6, voor 20 de transmissiepaden 0...3 de tijden ontleend waarop voor het laatst van de gebruikersterminal 6 een codesignaal werd ontvangen, hetzij doordat de terminal 6 zich via dat pad registreerde, hetzij als reactie op een oproep via dat pad. Hoe korter het is geleden dat de terminal een codesignaal uitzond, hoe groter de kans dat de terminal 25 via hetzelfde kanaal te bereiken zal zijn; dus hoe korter de OK-tijd, hoe hoger de bereikbaarheidsscore, weergegeven onder S(ok).

Aan de database van het schakelsysteem 3 worden tevens per terminal 6, voor de transmissiepaden 0...3 de tijden ontleend waarop voor het laatst naar de gebruikersterminal 6 een oproep werd gedaan die niet 30 beantwoord werd. Hoe korter het is geleden dat de terminal blijkbaar niet bereikbaar was, hoe groter de kans dat de terminal via hetzelfde kanaal ook niet te bereiken zal zijn; dus hoe korter de NOK-tijd, hoe lager de bereikbaarheidsscore, weergegeven onder S(nok).

Als het voor een bepaald pad blijkt dat op een bepaald moment (0K-35 tijd) kontakt met de terminal was, maar daarna bleek de terminal niet meer te bereiken te zijn (NOK-tijd), dan wordt de invloed van de OK-tijd teniet gedaan door de (meer recente) NOK-tijd. De OK-scores worden aldus gecorrigeerd: de scores S(ok) van de paden waarvoor geldt 1003336 8 dat de absolute waarde van de NOK-tijd kleiner is dan die van de 0K-tijd worden op 0 gesteld. In het bovenstaande voorbeeld is dat het geval voor pad 0, waarbij 446 seconden geleden contact met de terminal was geweest, resulterend in een 0K-score 2 ten opzichte van de andere 5 paden. Daar echter 276 seconden geleden, door een mislukte oproep naar de terminal via dat pad 0, de terminal niet meer via pad 0 bereikbaar bleek te zijn, wordt de OK-score teruggebracht tot 0 (zie onder CS(ok)). Het kan voorkomen dat op die manier alle OK-scores moeten worden gecorrigeerd tot 0, zoals onderstaand in voorbeeld 3 het geval 10 is. In dat geval wordt de score vastgesteld aan de hand van de N0K-tijden, daar immers de 0K-tij den geen houvast meer bieden bij het berekenen van de grootste bereikbaarheidskans.

Bij het oproepen van de terminal 6 heeft het pad met de grootste (gecorrigeerde) score CS(ok), in voorbeeld 1 pad 1, de grootste kans 15 op succes. Voor het geval echter dat de oproep toch mocht mislukken, wordt de oproep herhaald uitgezonden via een pad dat in een bijzondere relatie met pad 1 staat. Zo is het logisch de veronderstellen dat, als de terminal, na een mislukte oproep via het meest waarschijnlijke pad 1, dan wel via het pad dat uitkomt in een naburige regio bereikbaar 20 zal zijn. In voorbeeld 1 zijn die voorkeurspaden PP(1) van pad 1 de paden 3 en 2.

De volgorde waarin die alternatieve paden 3 en 2 zullen worden gebruikt wordt berekend aan de hand van de totale aantallen (succesvolle) verbindingen die in het verleden via die paden 3 en 2 25 tussen het schakelsysteem 3 en de terminal hebben plaatsgehad. Overigens kan die volgorde ook van een van de andere tabellen, bijvoorbeeld de 0K-tabel, worden afgeleid. In de kolom RC is voor alle paden het totaal aantal verbindingen weergegeven. Daaruit blijkt dat via pad 3 24 verbindingen zijn geweest, en 34 verbinding en via pad 2. 30 Het is logisch te veronderstellen dat de kans op verbinding via pad 2 groter is dan via pad 3; pad 2 scoort dus hoger dan pad 3.

De oproepvolgorde (CPO) wordt dus: pad 1 - pad 2 - pad 3 Voorbeeld 2: PN OK NOK RC S(ok) S(nok) CS(ok) 35 0 -600 s. -667 s. 57 0 2 0 1 -322 s. -227 s. 37 3 1 0 2 -591 s. -202 s. 1 1 0 0 *3 -445 s. -922 s. 42 2 3 2 1003336 9 PP( 3) RC S(rc) 1 37 1 2 10 CPO: 3-1-2 5 Voorbeeld 2 geeft weer het resultaat van de berekeningswijze volgens de uitvinding bij andere ingangsvariabelen (ΟΚ,ΝΟΚ,PP(##) en RC). In dit voorbeeld wordt de hoogste OK-score, voor pad 1, teniet gedaan door een NOK-tijdstip (-227) dat recenter is dan het OK-tijdstip (-322). Daardoor wordt aan pad 3 de hoogste slaagkans voor een oproep 10 naar de terminal toegekend. De voorkeurspaden van pad 3 zijn de paden 1 en 2, waarvan pad 1 in totaal de meeste schakelsysteem/terminal-verbindingen op zijn naam heeft (37). De oproep-volgorde wordt dus pad 3 - pad 1 - pad 2.

Voorbeeld 3: 15 PN OK NOK RC S(ok) S(nok) CS(ok) 0 -852 s. -305 s. 64 1 2 2 *1 -910 s. -894 s. 18 0 3 3 2 -481 s. -293 s. 57 3 1 1 3 -574 s. -261 s. 51 2 0 0 20 PP( 1) RC S(rc) 2 57 0 0 64 1 CPO: 1 - 0 - 2

In voorbeeld 3 treedt het verschijnsel op dat voor alle vier paden de 25 NOK-tijdstippen meer recent zijn dan de OK-tijdstippen, waardoor een score op grond van de OK-tijdstippen niet mogelijk is. In dit geval wordt daarom gebruik gemaakt van de NOK-tijdstippen voor het bepalen van het pad met de grootste slaagkans. Op grond van de NOK-tij den krijgt pad 1 de hoogste score (zie onder S(nok)). Verder gaat de 30 bewerking weer op dezelfde wijze: van pad 1 worden de voorkeurspaden bepaald (2 en 0), waarvan vervolgens, op basis van de RC-waarden de score wordt bepaald. Het resultaat is de pad-volgorde 1-0-2.

Tenslotte wordt onderstaand voorbeeld 4 getoond, gegenereerd op dezelfde wijze als de voorgaande voorbeelden, echter toegepast in een 35 transmissiesysteem waarin in principe via 25 verschillende paden verbindingen kunnen worden gemaakt met eenzelfde terminal 6. Er is in dit voorbeeld ermee gerekend dat elk pad vier voorkeurspaden heeft.

1003336 10 PN OK NOK RC S(ok) S(nok) CS(ok) 0 -486 s. -268 s. 75 13 6 0 1 -809 s. -711 s. 4 4 17 0 2 -861 s. -528 s. 9 2 13 0 5 3 -116 s. -772 s. 37 23 20 23 4 -981 s. -514 s. 71 1 12 0 5 -378 s. -584 s. 87 16 15 16 *6 -8 s. -296 s. 75 25 8 25 7 -691 s. -916 s. 24 9 24 9 10 8 -447 s. -923 s. 84 14 25 14 9 -221 s. -335 s. 45 19 9 19 10 -409 s. -627 s. 35 15 16 15 11 -592 s. -35 s. 70 11 1 0 12 -128 s. -269 s. 96 22 7 22 15 13 -524 s. -912 s. 90 12 23 12 14 -723 s. -50 s. 84 7 2 0 15 -729 s. -897 s. 97 6 22 6 16 -218 s. -462 s. 18 20 10 20 17 -47 s. -529 s. 46 24 14 24 20 18 -808 s. -488 s. 81 5 11 0 19 -841 s. -787 s. 35 3 21 0 20 -368 s. -57 s. 40 17 3 0 21 -633 s. -165 s. 94 10 5 0 22 -227 s. -749 s. 14 18 19 18 25 23 -996 s. -3 s. 28 0 0 0 24 -178 s. -747 s. 13 21 18 21 25 -698 s. -64 s. 44 8 4 0 PP( 6) RC S(rc) 30 2 9 1 1 4 0 3 37 2 5 87 3 CPO: 6 - 5 - 3 - 2 - 1 35 Hierna wordt een gewijzigde methode van berekenen van de pad-rangorde gegeven. De stappen daarvan zijn: 1. Sorteer de paden aan de hand van de OK-tijden; hoe recenter de 0K-tij den, hoe hoger de score (S(ok)).

1003336 11 2. Bepaal van het pad met de hoogste score de voorkeurspaden (PP(##)).

3. Sorteer de voorkeurspaden aan de hand van de aantallen responses per pad S(rc)).

5 Opmerking: de voorkeurspaden zouden ook weer aan de hand van de 0K- tijden kunnen worden gesorteerd of eventueel aan de hand van door de oproepende abonnee aangegeven voorkeuren (deze opmerking geld ook voor de voorgaande methode).

4. Sorteer de overige, niet-voorkeurspaden aan de hand van de 10 responsaantallen (of OK-tijden).

5. Bepaal of er recente NOK-tij den (in de onderstaande voorbeelden korter dan 300 sec.) zijn.

6. De pad-volgorde wordt dan: het onder 1 geselecteerde pad met de hoogste 0K-score, vervolgens gesorteerde voorkeurspaden en 15 tenslotte de niet-bevoorkeurde paden, met dien verstande dat paden met recente NOK-tij den uitgesloten worden. Mochten daardoor alle transmissiepaden uitgesloten, dan wordt de hele procedure, te beginnen bij stap 1, herhaald.

Verwerking van het eerste voorbeeld aan de hand van deze stappen 20 resulteert in het volgende resultaat.

Voorbeeld 4: PN OK NOK RC S(ok) 0 -446 s. -276 s. 2 2 *1 -111 s. -822 s. 81 3 25 2 -481 s. -809 s. 34 1 3 -853 s. -829 s. 24 0 PP( 1) RC S(rc) 3 24 0 2 34 1 30 CPO: 1 - 2 - 3

De werking is als volgt.

Uit de stappen 1, 2 en 3 resulteert een volgorde die overeenkomt met die uit voorbeeld 1:1 - 2 - 3. Een stap die in de voorgaande voorbeelden achterwege werd gelaten is stap 4, waarin ook de overige 35 paden nog worden gesorteerd. De padvolgorde wordt dan 1-2-3-0. Volgens stap 5 wordt echter pad 0 weer uitgesloten, vanwege een recente NOK-tijd <300 sec.

1003336 12

Verwerking van het tweede voorbeeld conform de tweede methode gaat als volgt:

Voorbeeld 5: PN OK NOK RC S(ok) 5 0 -600 s. -667 s. 57 0 *1 -322 s. -227 s. 37 3 2 -591 s. -202 s. 1 1 3 -445 s. -922 s. 42 2 PP( 1) RC S(rc) 10 3 24 0 2 34 1 CPO: 3 - 0

Uit de stappen 1, 2 en 3 resulteert een volgorde 1 - 2 - 3. Met stap 4 wordt pad 0 toegevoegd. De padvolgorde wordt dan 1-2-3-0. 15 Volgens stap 5 word echter de paden 1 en 2 weer uitgesloten, vanwege een recente NOK-tijd <300 sec., zodat de volgorde wordt 3-0.

Onderstaand volgt tenslotte nog een voorbeeld, waarin een systeem met transmissiepaden 0...25, de pad-volgorde berekent volgens de tweede methode.

20 Voorbeeld 6: PN OK NOK RC S(ok) S(rc) 0 -232 s. -167 s. 52 16 12 1 -18 s. -937 s. 4 24 0 2 -447 s. -52 s. 57 9 14 25 3 -20 s. -205 s. 11 23 2 4 -71 s. -154 s. 76 21 20 5 -49 s. -365 s. 95 22 24 6 -97 s. -801 s. 16 20 5 7 -180 s. -6 s. 65 18 15 30 8 -326 s. -906 s. 53 14 13 9 -738 s. -963 s. 80 6 22 10 -817 s. -605 s. 42 49 11 -378 s. -81 s. 70 13 17 12 -590 s. -147 s. 13 7 3 35 13 -414 s. -238 s. 96 10 25 14 -582 s. -38 s. 28 87 15 -392 s. -602 s. 29 12 8 16 -846 s. -428 s. 7 3 1 1003336 13 17 -924 s. -152 s. 23 16 *18 -8 s. -753 s. 44 25 10 19 -762 s. -443 s. 14 5 04 20 -968 s. -628 s. 76 0 21 5 21 -129 s. -619 s. 70 19 18 22 -852 s. -982 s. 70 2 19 23 -296 s. -683 s. 68 15 16 24 -219 s. -454 s. 46 17 11 25 -408 s. -8 s. 89 11 23 10 PP(18) RC S(rc) 11 70 1 25 89 2 14 28 0 13 96 3 15 CPO': 18 13 25 11 14 5 9 20 4 22 21 23 7 2 8 0 24 10 15 14 17 6 19 12 3 16 1 CPO": 18 x x x x 5 9 20 x 22 21 23 x x 8 O 24 10 15 14 x 6 19 x x 16 1 CPO: 18 5 9 20 22 21 23 8 O 24 10 15 14 6 19 16 1 20 Eerst wordt de berekende volgorde (CPO') getoond zonder rekening te houden met de NOK-tij den, vervolgens (CPO") worden de paden waarvan de NOK-tijden < 300 sec. zijn, van selectie uitgesloten ("x"), en tenslotte wordt de resulterende volgorde gepresenteerd (CPO).

De verschillende voorbeelden voor deze aanvrage werden gegenereerd 25 met behulp van een GWBASIC-programma waarvan de broncode is weergegeven in tabel 1.

1003336 14 TABEL 1

100 REM SAVE"PN.BS", A

110 CLS : KEY OFF

120 OK - 1: NOK - 0: MAX.PATH - 50 5 130 DIM TIMEU, MAX.PATH), SC0RE(1, MAX.PATH), CORRECTED.SCORE(2, MAX. PATH), PREFERRED. PATH(MAX. PATH, MAX. PATH), RECEIVED.CODES(MAX.PATH), RANKED.SCORE(1, MAX.PATH), PREFERRED.PATH$(MAX. PATH, MAX. PATH), MARK$(MAX. PATH), PREF.SCORE(MAX.PATH), PREF.PATH$(MAX.PATH), NOPRINT(MAX.PATH)

10 140 '---INPUT NUMBER OF

PATHS............-...............................150 OPEN "PN.OP" FOR

OUTPUT AS #1: LOCATE 1, 1: PRINT #1, STRING$(70, " "): LAST.PATH(0) - LAST.PATH: LOCATE 1, 1: INPUT "Paths 0.....", LAST.PATH$: LAST.PATH - VAL(LAST.PATH$) 15 160 IF LAST.PATH$ - "" THEN LAST.PATH - LAST.PATH(O) 170 PREF.PATH - INT(LAST. PATH /2): IF PREF.PATH > 3 THEN PREF.PATH -3

180 IF LAST.PATH$ - "0" THEN CLOSE : CLS : END 190 '---RESET

20 VARIABLES-..........................................-......200

RANKED.SCORE - 0: CORRECTED.SCORES - 0: RANKED.SCORE.MAX - 0 210 FOR PATH - 0 TO LAST.PATH 220 RANKED.SCORE(OK, PATH) - 0 230 PREF.SCORE(PATH) - 0 25 240 NEXT PATH

250 '---GENERATE INPUT

DATA..................-............................

260 RANDOMIZE TIMER 270 FOR PATH - 0 TO LAST.PATH 30 280 TIME(OK, PATH) - -INT(RND * 1000) + 1

290 TIME(NOK, PATH) - -INT(RND * 1000) + 1 300 NEXT PATH

310 IF LAST.PATH$ - GOTO 460 320 FOR. PATH - 0 TO LAST.PATH 35 330 RECEIVED.CODES(PATH) - INT(RND * 100) + 1

340 NEXT PATH

350 IF LAST.PATH$ - "" GOTO 460 360 FOR PATH - 0 TO LAST.PATH

1003336 15

370 FOR X - 0 TO PREF.PATH

380 PREFERRED.PATH(PATH, X) - INT(RND * (LAST.PATH + 1))

390 FOR Y - 0 TO PREF.PATH

400 IF (X O Y) AND (PREFERRED. PATH (PATH, X) - PREFERRED. PATH (PATH, 5 Y)) GOTO 380

410 IF PREFERRED.PATH(PATH, X) - PATH GOTO 380 420 NEXT Y

430 PREFERRED.PATH$(PATH, X) - MID$(STR$(PREFERRED.PATH(PATH, X)), 2): IF (LAST.PATH >- 10) AND (PREFERRED.PATH(PATH, X) < 10) THEN 10 PREFERRED.PATH$(PATH, X) - " " + PREFERRED.PATH$(PATH, X)

440 NEXT X 450 NEXT PATH

460 '---CALCULATE OK-SCORE USING POSITIVE RESPONSE

DATA..................470 FOR PATH - 0 TO LAST.PATH

15 480 SCORE(OK, PATH) - 0

490 FOR X - 0 TO LAST.PATH

500 IF TIME(OK, PATH) > TIME(OK, (PATH + X) MOD (LAST.PATH + 1)) THEN SCORE(OK, PATH) - SCORE(OK, PATH) + 1 510 NEXT X 20 520 NEXT PATH

530 'GOTO 640

540 '---CALCULATE N0K-SC0RE USING NEGATIVE RESPONSE

DATA..................

550 FOR PATH - 0 TO LAST.PATH 25 560 SC0RE(N0K, PATH) - 0

570 FOR X - 0 TO LAST.PATH

580 IF TIME(NOK, PATH) < TIME(N0K, (PATH + X) MOD (LAST.PATH + 1))

THEN SCORE(NOK, PATH) - SCORE(NOK, PATH) + 1 590 NEXT X 30 600 NEXT PATH

610 '---CORRECT OK-SCORE USING NEGATIVE RESPONSE

DATA....................620 FOR PATH - 0 TO LAST.PATH

630 'IF TIME(OK, PATH) < TIME(NOK, PATH) THEN CORRECTED.SCORE(OK, PATH) - 0: ELSE CORRECTED.SCORE(OK, PATH) - SCORE(OK, PATH)

35 640 NEXT PATH

650 '---RE-RANK CORRECTED SCORE AND CALCULATE HIGHEST

SCORE..............

660 FOR PATH - 0 TO LAST.PATH

1003336 16 670 'MARK$(PATH) - " "

680 FOR X - 0 TO LAST.PATH

690 CORRECTED.SCORE(OK, PATH) - SCORE(OK, PATH) 700 IF CORRECTED.SCORE(OK, PATH) > CORRECTED. SCORE(OK, (PATH + X) MOD 5 (LAST.PATH + 1)) THEN RANKED.SCORE(OK. PATH) - RANKED.SCORE(OK, PATH) + 1

710 IF CORRECTED.SCORE(OK, PATH) - 0 THEN RANKED. SCORE(OK, PATH) -RANKED.SCORE: RANKED.SCORE - RANKED.SCORE + 1: GOTO 730 720 NEXT X

10 730 CORRECTED.SCORES - CORRECTED.SCORES + CORRECTED. SCORE(OK, PATH)

740 IF RANKED.SCORE(OK, PATH) > RANKED. SCORE.MAX THEN RANKED. SCORE.MAX

- RANKED.SCORE(OK, PATH)

750 NEXT PATH

760 FOR PATH - 0 TO LAST.PATH

15 770 IF CORRECTED.SCORES - 0 THEN CORRECTED.SCORE(OK, PATH) - SCORE(NOK, PATH): RANKED.SCORE(OK, PATH) - SCORE(NOK, PATH)

780 'IF RANKED.SCORE(OK, PATH) - LAST.PATH THEN SELECTED.PATH - PATH 790 IF RANKED.SCORE(OK, PATH) - RANKED.SCORE.MAX THEN SELECTED.PATH -PATH

20 800 NEXT PATH

810 '---RANK FOR NUMBER OF RECEIVED RESPONSES OF PREFERRED PATH OF SELECTED PATH

820 FOR PATH - 0 TO PREF.PATH 830 PREF.SCORE(PATH) - 0 25 840 FOR X - 0 TO PREF.PATH

850 IF RECEIVED.CODES(PREFERRED.PATH(SELECTED.PATH, PATH)) > RECEIVED.CODES(PREFERRED.PATH(SELECTED.PATH, X)) THEN PREF.SCORE(PATH)

- PREF.SCORE(PATH) + 1 860 NEXT X

30 870 PREF.PATH$(PREF.SCORE(PATH)) - PREFERRED.PATH$(SELECTED.PATH, PATH)

880 NEXT PATH 890 '---DISPLAY

RESULTS..................................................

35 900 CLS

910 PRINT #1, PRINT #1, USING PN OK S(ok) NOK

S(nok) CS(ok) PP(##) RC ; SELECTED. PATH 920 FOR PATH - 0 TO LAST.PATH

1003336 17 930 IF PREFERRED.PATH$(SELECTED.PATH, PATH) - "" THEN PREFERRED.PATH$(SELECTED.PATH, PATH) - STRING$((LOG(LAST.PATH) / LOG(IO) + .5), " ") 940 IF PREFERRED.PATH$(SELECTED.PATH, PATH) - " " THEN 5 PREFERRED.PATH$(SELECTED.PATH, PATH) - STRING$((LOG(LAST.PATH) / LOG(10) + .5), " ") 950 IF PATH - SELECTED.PATH THEN MARK$(PATH) - : ELSE MARK?(PATH) ^ II I» 960 PRINT #1, USING "&## +### s. ## +### s. ## ## 10 & ###·’; MARK? (PATH); PATH; TIME (OK, PATH); SCORE(OK, PATH); TIME(NOK, PATH); SCORE(NOK, PATH); CORRECTED.SCORE(OK, PATH); PREFERRED. PATH?(SELECTED. PATH, PATH); RECEIVED. CODES (PATH)

970 NEXT PATH

980 PRINT #1, PRINT #1, USING ”PP(##) RC S(rc)";

15 SELECTED.PATH

990 FOR PATH - 0 TO PREF.PATH

1000 PRINT #1, USING " & ## ## "; PREFERRED. PATH?(SELECTED. PATH, PATH);

RECEIVED.CODES(PREFERRED.PATH(SELECTED.PATH, PATH)); PREF.SCORE(PATH) 20 1010 NEXT PATH

1020 PRINT #1, : PRINT #1, USING ”CPO(l): ##”; SELECTED.PATH; 1030 FOR PATH - PREF.PATH TO 0 STEP -1 1040 PRINT #1, ; VAL(PREF.PATH?(PATH));

1050 NEXT PATH

25 1060 FOR X - LAST.PATH TO 0 STEP -1

1070 FOR PATH - 0 TO LAST.PATH

1080 IF PATH - SELECTED. PATH THEN NOPRINT(PATH) - 1 1090 FOR Y - PREF.PATH TO 0 STEP -1

1100 IF VAL(PREF.PATH?(Y)) - PATH THEN NOPRINT(PATH) - 1 30 1110 NEXT Y

1120 IF (SCORE(OK, PATH) - X) AND (NOPRINT(PATH) - 0) THEN PRINT #1, ; PATH; 1130 NEXT PATH 1140 NEXT X 35 1150 PRINT #1, 1160 IF TIME(NOK, SELECTED.PATH) > -300 THEN PRINT #1, ”CPO(2): x ELSE PRINT #1, "CPO(2): "; STR?(SELECTED.PATH); " "; 1170 FOR PATH - PREF.PATH TO 0 STEP -1 1003336 18 1180 IF TIME(NOK, VAL(PREF.PATH$(PATH))) > -300 THEN PRINT #1, " x ELSE PRINT #1, ; PREF.PATH$(PATH); "

1190 NEXT PATH

1200 FOR X - LAST.PATH TO 0 STEP -1 5 1210 FOR PATH - 0 TO LAST.PATH

1220 IF PATH - SELECTED. PATH THEN NOPRINT(PATH) - 1 1230 FOR Y - PREF.PATH TO 0 STEP -1

1240 IF VAL(PREF.PATH$(Y)) - PATH THEN NOPRINT(PATH) - 1 1250 NEXT Y

10 1260 IF (TIME(NOK, PATH) > -300) AND (SCORE(OK, PATH) - X) AND

(NOPRINT(PATH) - 0) THEN PRINT #1, H x "; : ELSE IF (SCORE(OK, PATH) - X) AND (NOPRINT(PATH) - 0) THEN PRINT #1, ; STR$(PATH); 1270 NEXT PATH 1280 NEXT X 15 1290 PRINT #1, 1300 PRINT #1, "CPO(3): "; : IF TIME(NOK, SELECTED.PATH) < -300 THEN PRINT #1, STR$(SELECTED. PATH); " 1310 FOR PATH - PREF.PATH TO 0 STEP -1 1320 IF TIME(NOK, VAL(PREF.PATH$(PATH))) < -300 THEN PRINT #1, ; 20 PREF.PATH$(PATH); "

1330 NEXT PATH

1340 FOR X - LAST.PATH TO 0 STEP -1 1350 FOR PATH - 0 TO LAST.PATH

1360 IF PATH - SELECTED. PATH THEN NOPRINT(PATH) - 1 25 1370 FOR Y - PREF.PATH TO 0 STEP -1

1380 IF VAL(PREF.PATH$(Y)) - PATH THEN NOPRINT(PATH) - 1 1390 NEXT Y

1400 IF (TIME(N0K, PATH) < -300) AND (SCORE(OK, PATH) - X) AND (NOPRINT(PATH) - 0) THEN PRINT #1, ; STR$(PATH);

30 1410 NEXT PATH

1420 NEXT X 1430 CLOSE

1003336

Claims

1. Telecommunicatiesysteem, waarbij lokale gebruikers vanuit één of meer centrale stations (3) kunnen worden opgeroepen via transmissiepaden die door selectiemiddelen geselecteerd worden, met het 5 kenmerk dat voorafgaand aan een oproep naar een lokale gebruiker (6), een selectierangorde wordt berekend in overeenstemming met de kansen per transmissiepad dat de oproep door de lokale gebruiker beantwoord zal worden, waarna de selectiemiddelen de transmissiepaden selecteren conform de berekende selectierangorde, totdat de oproep door de lokale 10 gebruiker beantwoord wordt.

2. Telecommunicatiesysteem volgens conclusie 1, met HET kenmerk dat de selectierangorde wordt berekend door verwerking van één of meer selectietabellen die een indicatie omvatten van de beantwoordingskansen per transmissiepad, van welke selectietabellen 15 één of meer het resultaat zijn van een verwerking van registraties, in genoemde één of meer centrale stations, van codesignalen, gezonden aan of ontvangen van de lokale gebruikers, inclusief hun tijdstippen.

3. Telecommunicatiesysteem volgens conclusie 2, gekenmerkt door een selectietabel met tijdstippen (OK) waarop codesignalen via de 20 verschillende transmissiepaden van de lokale gebruiker ontvangen werden.

4. Telecommunicatiesysteem volgens conclusie 3, MET HET KENMERK DAT aan elk transmissiepad een score (S(ok)) wordt toegekend in overeenstemming met de genoemde tijdstippen (OK), en wel hoe meer 25 recent het tijdstip, hoe hoger de score.

5. Telecommunicatiesysteem volgens conclusie 2, GEKENMERKT door een selectietabel met tijdstippen (NOK) waarop codesignalen via de verschillende transmissiepaden naar de lokale gebruiker gezonden werden maar die, blijkens het ontbreken van de ontvangst van een 30 codesignaal in respons daarop, door de lokale gebruiker onbeantwoord bleven.

6. Telecommunicatiesysteem volgens conclusie 5, MET HET kenmerk dat aan elk transmissiepad een score (S(nok)) wordt toegekend in overeenstemming met de genoemde tijdstippen (NOK), en wel hoe meer 35 recent het tijdstip, hoe lager de score.

7. Telecommunicatiesysteem volgens conclusie 2, gekenmerkt door een selectietabel met een indicatie van de aantallen (RC) codesignalen die per transmissiepad van de lokale gebruiker ontvangen werden. 1003336

8. Telecommunicatiesysteem volgens conclusie 7, MET BET KENMERK DAT de aantallen (RC) codesignalen als functie van de tijd verlaagd worden.

9. Telecommunicatiesysteem volgens conclusie 7 of 8, met het kenmerk dat aan elk transmissiepad een score (S(rc)) wordt toegekend in 5 overeenstemming met de genoemde aantallen (RC) en wel hoe groter het aantal, hoe hoger de score.

10. Telecommunicatiesysteem volgens conclusie 2, GEKENMERKT door een selectietabel (PP) met bevoorkeurde transmissiepaden per transmissiepad.

11. Telecommunicatiesysteem volgens conclusie 10, MET het xenmerk dat de selectietabel wordt gevormd op basis van kartografisch of andere geografische informatie.

12. Telecommunicatiesysteem volgens conclusie 4, 6 of 9, met HET KENMERK DAT als eerste transmissiepad voor het oproepen van een lokale 15 gebruiker gebruik wordt gemaakt van het transmissiepad met de hoogste score (S(ok), S(nok) of S(rc)).

13. Telecommunicatiesysteem volgens conclusie 12 en 10, MET HET KENMERK DAT bij falen van een oproep via het eerste transmissiepad, die oproep herhaald wordt via één of meer van de bevoorkeurde transmissiepaden 20 behorende bij dat eerste transmissiepad.

14. Telecommunicatiesysteem volgens conclusie 13, met het kenmerk dat de oproep wordt herhaald in een volgorde die overeenstemt met de scores (S(ok), S(nok) of S(rc)) uit één der overige selectietabellen (OK, NOK, resp. RC).

15. Telecommunicatiesysteem volgens conclusie 13 of 14, MET HET XENMERK DAT bij het eveneens falen van de oproep via de bevoorkeurde transmissiepaden, de oproep herhaald wordt via de overige transmissiepaden, en wel in een volgorde die overeenstemt met de scores (S(ok), S(nok) of S(rc)) uit één der selectietabellen (OK, NOK, 30 resp. RC).

16. Telecommunicatiesysteem volgens conclusie 12, 13, 14 of 15, met het kenmerk dat die transmiss iepaden worden uitgesloten waarvoor de tijdstippen uit de in conclusie 5 genoemde selectietabel korter geleden zijn dan een zekere drempelwaardetijd. 1003336