CZ287087B6

CZ287087B6 - Apparatus for determining positions of base station

Info

Publication number: CZ287087B6
Application number: CZ1996865A
Authority: CZ
Inventors: Der Vorm Teun Van; Jacob Noordhuis; Robertus Johannes Leon Buckers
Original assignee: Konink Ptt Nederland Nv
Priority date: 1993-09-30
Filing date: 1994-09-23
Publication date: 2000-09-13
Also published as: FI112905B; EP0721728B1; CZ86596A3; CN1070681C; ATE166762T1; EP0721728A1; WO1995009513A1; FI961411A0; JPH09502068A; DE69410624D1; AU7698194A; CN1132584A; US5787350A; FI961411A; ES2117300T3; NL9301684A; JP2840883B2; DK0721728T3; DE69410624T2

Description

Zařízení pro určení poloh základnové stanice

Oblast techniky

Vynález se týká zařízení pro určení poloh základnové stanice v oblasti, která je rozdělena na dílčí oblasti, přičemž u každé dílčí oblasti je znám parametr dílčí oblasti.

Dosavadní stav techniky

Způsoby určení poloh základnové stanice jsou obecně známé a vztahují se na lidskou činnost. Zahrnují tzv. síťové plánování určující polohy základnové stanice intuitivním rozmístěním základnových stanic v oblasti nebo rozmístěním podle pevného vzoru. Poté je za pomoci tzv. výpočtového nástroje předpovězen (nový) stupeň pokrytí každé dílčí oblasti (možný parametr dílčí oblasti), její efekt, a mezi jiným je zároveň zkontrolována velikost použité oblasti, typ použité oblasti a množství energie, které má být emitováno ze základnové stanice. Na základě nově předpovězeného stupně pokrytí síťoví plánovači dále určí polohy dalších základnových stanic. Provozní kapacita každé základnové stanice je dána na základě tzv. přednastavených hodnot a/nebo na základě uvážení síťových plánovačů a může být později upravena na základě praktických zkušeností a/nebo na základě předpovědí.

Takové způsoby mají mezi jiným tu nevýhodu, že jsou velice pracovně náročné a tím i drahé a náročné na čas.

Podstata vynálezu

Účelem tohoto vynálezu je navrhnout zařízení pro provádění způsobu výše zmíněného typu, který je méně náročný na práci.

Vynález je založen mezi jiným na myšlence, že na základě charakteristických hodnot dílčích oblastí, z nichž každá je funkcí parametru dílčí oblasti spojeného s dílčí oblastí a parametrů spojených se sousedícími dílčími oblastmi, je možno nalézt dílčí oblast jejíž charakteristická hodnota dosahuje extrémní hodnoty a dále, že do této dílčí oblasti má být přiřazena základnová stanice a potom mají být upraveny parametry spojené s touto dílčí oblastí a se sousedícími dílčími oblastmi na základě upravující funkce spojené se základnovou stanicí. To je proto, že přiřazení základnové stanice do dílčí oblasti v sobě zahrnuje to, že hodnoty parametrů dílčí oblasti spojené s touto dílčí oblastí a se sousedícími dílčími oblastmi se budou měnit (protože pokrytí oblasti vzroste po umístění základnové stanice do oblasti nebo do její blízkosti). Následuje výpočet charakteristických hodnot dílčích oblastí jako funkce parametrů dílčích oblastí, určení extrémních charakteristických hodnot dílčích oblastí a úprava parametrů dílčích oblastí, což je přednostně možno vykonávat automatickým způsobem.

Vynález se týká zařízení pro aplikaci metod pro určení poloh základnové stanice zejména telekomunikační sítě v geografické oblasti, která je rozdělena na dílčí oblasti, přičemž pro každou dílčí oblast je znám parametr dílčí oblasti.

Zařízení podle vynálezu je charakterizováno tím, že obsahuje

- první výpočetní prostředky pro výpočet charakteristických hodnot dílčích oblastí, z nichž každá je funkcí parametru spojeného s dílčí oblastí a parametru spojeného s nejméně jednou další dílčí oblastí sousedící s touto dílčí oblastí,

-1 CZ 287087 B6

- porovnávací prostředky pro vzájemné porovnání charakteristických hodnot dílčích oblastí a pro určení dílčí oblasti s extrémní charakteristickou hodnotou dílčí oblasti,

- přiřazovací prostředky pro přiřazení základnové stanice s upravující funkcí do dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti,

- druhé výpočetní prostředky pro úpravu parametru dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti na základě upravující funkce, a dále pro úpravu parametru dílčí oblasti sousedící s danou dílčí oblastí na základě upravující funkce.

V tomto smyslu, první výpočetní prostředky, porovnávací prostředky, přiřazovací prostředky a druhé výpočetní prostředky mohou být realizovány použitím procesorových prostředků, přičemž parametry dílčích oblastí jsou uloženy v paměti spojené s procesorovými prostředky. Použití procesorových prostředků je výhodné a dává metodě podle vynálezu opakovači charakter.

První přednostní provedení zařízení podle vynálezu je charakterizováno tím, že parametrem dílčí oblasti je objem spojového provozu, který má být obsloužen, a extrémní charakteristickou hodnotou dílčí oblasti je maximální charakteristická hodnota dílčí oblasti, přičemž upravující funkce vykonávaní druhými výpočetními prostředky snižuje objem spojového provozu, který má být obsloužen nejméně o část obslužné provozní kapacity přiřazené základnové stanice.

Toto zařízení poskytuje možnost určení poloh základnových stanic na základě (telefonního) provozního objemu, který má být obsloužen a který je předpokládán pro každou dílčí oblast a v praxi vede k efektivnějšímu určení poloh základnových stanic.

Druhé přednostní provedení zařízení podle vynálezu je charakterizováno tím, že pro každou dílčí oblast je definován přídavný parametr dílčí oblasti a zařízení obsahuje:

- prostředky pro první rozhodovací kritérium určené k deaktivaci prvních výpočetních prostředků, porovnávacích prostředků, přiřazovacích prostředků a druhých výpočetních prostředků,

- třetí výpočetní prostředky pro výpočet přídavných charakteristických hodnot dílčích oblastí, z nichž každá je funkcí přídavného parametru spojeného s dílčí oblastí a přídavného parametru spojeného nejméně s jednou další dílčí oblastí sousedící s touto dílčí oblastí,

- přídavné porovnávací prostředky pro vzájemné porovnání přídavných charakteristických hodnot dílčích oblastí a pro určení extrémní přídavné charakteristické hodnoty dílčí oblasti,

- přídavné přiřazovací prostředky pro přiřazení přídavné základnové stanice s přídavnou upravující funkcí do dílčí oblasti spojené s extrémní přídavnou charakteristickou hodnotou dílčí oblasti,

- čtvrté výpočetní prostředky pro úpravu přídavného parametru dílčí oblasti spojeného s extrémní přídavnou charakteristickou hodnotou dílčí oblasti na základě přídavné upravující funkce, a dále pro úpravu přídavného parametru dílčí oblasti spojeného s nejméně jednou další dílčí oblastí sousedící s danou dílčí oblastí na základě přídavné upravující funkce,

- prostředky pro druhé rozhodovací kritérium určené k deaktivaci třetích výpočetních prostředků, přídavných porovnávacích prostředků, přídavných přiřazovacích prostředků a čtvrtých výpočetních prostředků.

V tomto smyslu, prostředky pro první rozhodovací kritérium, třetí výpočetní prostředky, přídavné porovnávací prostředky, přídavné přiřazovací prostředky, čtvrté výpočetní prostředky a prostředky pro druhé rozhodovací kritérium mohou být realizovány použitím procesorových prostředků zmíněných dříve, přičemž parametry dílčích oblastí jsou uloženy v paměti spojené s procesorovými prostředky.

Třetí přednostní provedení zařízení podle vynálezu je charakterizováno tím, že přídavným parametrem dílčí oblasti je intenzita již existujícího pole a extrémní přídavnou charakteristickou

-2CZ 287087 B6 hodnotou dílčí oblasti je minimální přídavná charakteristická hodnota dílčí oblasti, přídavná upravující funkce, která je vykonávána čtvrtými výpočetními prostředky, určuje maximum polohově závislé intenzity pole, které má být generováno základnovou stanicí a již existující intenzitou pole.

Toto zařízení poskytuje možnost určení poloh základnových stanic během první fáze na základě (telefonního) provozního objemu, který má být obsloužen a který je předpokládán pro každou dílčí oblast a následovně možnost určení doplňkových poloh základnových stanic během druhé fáze na základě intenzity pole předpokládané nebo změřené pro každou dílčí oblast, což v praxi opět vede k efektivnějšímu určení poloh základnových stanic.

Čtvrté přednostní provedení zařízení podle vynálezu je charakterizováno tím, že prostředky pro první rozhodovací kritérium obsahují první porovnávací jednotku určenou pro porovnání všech charakteristických hodnot dílčích oblastí s první prahovou hodnotou, a v případě, že jsou menší než tato hodnota, pro vygenerování prvního čítacího signálu, přičemž prostředky pro první rozhodovací kritérium obsahují první čítač pro čítání prvních čítačích signálů a v případě, že je překročen určitý stav prvního čítače, určeného k vygenerování prvního deaktivačního signálu, prostředky pro druhé rozhodovací kritérium obsahují druhou porovnávací jednotku pro porovnání všech charakteristických hodnot dílčích oblastí s druhou prahovou hodnotou, v případě, že jsou větší než tato hodnota, pro vygenerování druhého čítacího signálu, přičemž prostředky pro druhé rozhodovací kritérium obsahují druhý čítač pro čítání druhých čítačích signálů a v případě, že je překročen určený stav druhého čítače, určený k vygenerování druhého deaktivačního signálu.

V tomto případě je první fáze ukončena deaktivací prvních výpočetních prostředků, porovnávacích prostředků, přiřazovacích prostředků a druhých výpočetních prostředků v reakci na první deaktivační signál vtom okamžiku, kdy pro první procentní rozsah hodnot dílčích oblastí (např. 95 %, ačkoliv jednou z možných voleb je procentní rozsah 100 %), jsou hodnoty spojené s dílčí oblastí (které jsou funkcí předpokládaného provozního objemu, který má být obsloužen) menší než je první prahová hodnota, přičemž první porovnávací jednotka řídí první čítač, jehož stav koresponduje s prvním procentním rozsahem. Druhá fáze ukončena deaktivací třetích výpočetních prostředků, přídavných porovnávacích prostředků, přídavných přiřazovacích prostředků a čtvrtých výpočetních prostředků v reakci na druhý deaktivační signál v tom okamžiku, kdy pro druhý procentní rozsah hodnot dílčích oblastí (např. 95 %, ačkoliv jednou zmožných voleb je procentní rozsah 100%), jsou hodnoty spojené s dílčí oblastí (které jsou funkcí předpokládané nebo změřené intenzity pole) větší než je druhá prahová hodnota, přičemž druhá porovnávací jednotka řídí druhý čítač, jehož stav koresponduje s druhým procentním rozsahem.

První porovnávací jednotka, první čítač, druhá porovnávací jednotka a druhý čítač mohou být opět realizovány použitím dříve zmíněných procesorových prostředků.

Je zřejmé, že slovo „sousedící“ by mělo být chápáno v širokém slova smyslu. Proto je myslitelné umístění prostřední oblasti, která má menší důležitost pro výpočet charakteristických hodnot dílčích oblastí, mezi první a druhou dílčí oblast. V takovém případě budou první a druhá dílčí oblast považovány za sousedící.

Odkazy:

- Planing Pan European Networks with CAESAR, Proceedings of the 3^rd FITCE congress, Strassbourgh [sic], 1991, by H. Witberg

- Interactive planning tool for cellular mobile rádio networks, Proceedings Fourth Nordic Seminář on Digital Mobile Rádio Communications, Oslo 1990, by W. Schelvis and B. Stortelder

-3CZ 287087 B6

- Nizozemská patentová přihláška 9301684 (prioritní dokument)

Všechny reference jsou začleněny do předkládané přihlášky.

Přehled obrázků na výkresech

Vynález bude detailněji vysvětlen s odkazem na ilustrativní přednostní provedení zobrazené na obr. 1, kteiý ukazuje vývojový diagram činnosti zařízení podle vynálezu.

Vynález bude dále detailněji vysvětlen s odkazem na výpočetní příklady vysvětlené pomocí tabulek.

Jednotlivé bloky ve vývojovém diagramu zobrazeném na obr. 1 mají následující význam: blok význam pro každou dílčí oblast (x,y) vypočti s ní spojené charakteristické hodnoty dílčí oblasti V^y, které jsou funkcí parametru dílčí oblasti a funkci parametrů spojených se sousedícími dílčími oblastmi je první procentní rozsah všech vypočtených charakteristických hodnot dílčích oblastí menší než první prahová hodnota?

jestliže ano: jdi na blok 6 jestliže ne: jdi na blok 3 zjisti extrémní charakteristickou hodnotu dílčí oblasti do dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti přiřaď základnovou stanici uprav parametry dílčích oblastí spojených s extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí na základě upravující funkce spojené se základnovou stanicí jdi na blok 1 pro každou dílčí oblast (x,y) vypočti s ní spojené přídavné charakteristické hodnoty dílčí oblasti W_xy, které jsou funkcí parametru dílčí oblasti a funkcí dalších parametrů spojených se sousedícími dílčími oblastmi je druhý procentní rozsah všech vypočtených přídavných charakteristických hodnot dílčích oblastí vyšší než druhá prahová hodnota?

jestliže ano: jdi na blok 11 jestliže ne: jdi na blok 8 zjisti přídavnou extrémní charakteristickou hodnotu dílčí oblasti do dílčí oblasti spojené s extrémní přídavnou charakteristickou hodnotou dílčí oblasti přiřaď přídavnou základnovou stanici uprav přídavné parametry dílčích oblastí spojených s extrémní přídavnou charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí na základě přídavné upravující funkce spojené s přídavnou základnovou stanicí jdi na blok 6 konec

Příklady provedení vynálezu

Způsob činnosti zařízení podle vynálezu jak byl popsán pomocí vývojového diagramu zobrazeného na obr. 1 je následující. Pro každou dílčí oblast (x,y) je vypočtena charakteristická

-4CZ 287087 B6 hodnota dílčí oblasti V_xy jako funkce parametru spojeného s touto dílčí oblastí a jako funkce parametrů spojených se sousedícími dílčími oblastmi (blok 1). Takovým parametrem dílčí oblasti je např. provozní objem, který má být obsloužen, získaný předpovědí a možným měřením, jak je dále ukázáno v tabulce 1. Dokud první procentní rozsah, např. 95 % všech vypočtených charakteristických hodnot dílčích oblastí, ačkoliv jednou z možností je i 100% rozsah, je menší než první prahová hodnota (blok 2), je tato část metody opakována, přičemž je postupně určena extrémní charakteristická hodnota dílčí oblasti (blok 3), do dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti je přiřazena základnová stanice (blok 4), a parametry dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí jsou upraveny na základě upravující funkce spojené se základnovou stanicí (blok 5), poté následuje výpočet charakteristických hodnot dílčích oblastí (blok 1), atd. V případě, že jako parametr dílčí oblasti je vybrán provozní objem, který má být obsloužen, upravující funkce bude odečítat nejméně část obslužné provozní kapacity od provozního objemu, který má být obsloužen. Jakmile první procentní rozsah, např. 95 % všech vypočtených charakteristických hodnot dílčích oblastí, je menší než první prahová hodnota (blok 2), je proveden skok do další části metody, ve které pomocí bloku (který není zobrazen na obr. 1) umístěného mezi blokem 2 a blokem 6, jsou nejprve vypočteny přídavné parametiy dílčích oblastí na základě předpovědi a možných měření. To je provedeno na základě výpočetních nástrojů známých odborníkům v tomto oboru, přičemž dalším parametrem dílčí oblasti je např. intenzita pole již přítomného v dílčí oblasti, která má původ v jedné (například nejbližší) základnové stanici. Poté je pro každou dílčí oblast (x,y) vypočtena s ní spojená přídavná charakteristická hodnota dílčí oblasti W_xy jako funkce přídavného parametru spojeného s touto dílčí oblastí a jako funkce přídavných parametrů spojených se sousedícími dílčími oblastmi (blok 6). Dokud druhý procentní rozsah, např. 95 % všech vypočtených přídavných charakteristických hodnot dílčích oblastí, ačkoliv jednou z možností je také 100% rozsah, je větší než druhá prahová hodnota (blok 7), je tato další část metody opakována, přičemž je postupně určena extrémní přídavná charakteristická hodnota dílčí oblasti (blok 8), do dílčí oblasti spojené s extrémní přídavnou charakteristickou hodnotou dílčí oblasti je přiřazena přídavná základnová stanice (blok 9), a přídavné parametry dílčí oblasti spojené s extrémní přídavnou charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí jsou upraveny na základě přídavné upravující funkce spojené s přídavnou základnovou stanicí (blok 10), poté následuje výpočet přídavných charakteristických hodnot dílčích oblastí (blok 6), atd. V případě, že jako přídavný parametr dílčí oblasti je zvolena již přítomná intenzita pole, přídavná upravující funkce bude určovat maximum alespoň části polohově závislé intenzity pole, které má být generováno základnovou stanicí a již přítomnou intenzitou pole. Jakmile je druhý procentní rozsah, např. 95 % ze všech vypočtených přídavných charakteristických hodnot dílčích oblastí, větší než je druhá prahová hodnota (blok 7), je tato další část metody ukončena (blok 11).

Přiřazení (přídavné) základnové stanice do dílčích oblastí jejichž (přídavné) charakteristické hodnoty jsou maximální (minimální), jak je specifikováno pomocí bloku 4 (bloku 9), může být dále upřesněno specifikací několika preferovaných poloh v dílčí oblasti (např. výškové budovy na kterých místní úřady již daly povolení k umístění antén, vrcholy kopců, rozhledny v silně zalesněných oblastech, ústředny patřící k pevné telefonní síti, atd.), přičemž pro každou preferovanou polohu jsou definovány různé parametry (jako je výška preferované polohy, vzdálenost od středu dílčí oblasti, zastavěný nebo nezastavěný prostor, výškové budovy umístěné v sousedství, které mohou způsobit odrazy, atd.). Poté výpočtem čísla pro každou preferovanou polohu jako funkce parametrů s ní spojených je možno určit nej vhodnější preferovanou polohu, a to na základě nej extrémnějšího čísla. Proces umístění základnové stanice v dílčí oblasti A je dokonce koncipován tak, aby tato základnová stanice korespondovala se základnovou stanicí umístěnou v sousedící dílčí oblasti B, i když dílčí oblast A neobsahuje preferované polohy, zatímco dílčí oblast B ano. Tím získáváme metodu podle vynálezu, která je těsně spojena s každodenní praxí.

Tabulka 1 ukazuje provozní objem, který má být obsloužen T_xy v oblasti rozdělené na 25 dílčích oblastí, které jsou specifikovány souřadnicemi (x,y) (1<χ<5, 1 <y<5).

Tabulka 1

Txv	x=l	x=2	x=3	x=4	x=5
y=5	00	04	06	05	07
y=4	00	12	06	06	04
y=3	00	08	06	09	00
y=2	04	07	05	11	00
y=l	00	08	04	14	04

Vzorec pro výpočet charakteristických hodnot dílčích oblastí (blok 1) může vypadat následovně:

^vx,y - 4x[T_xy] + 2x[T_x_i._y + T_x+ly + T_x-y_i + T_x>y+1]+ ⁺ [Τχ-i.y-i ⁺ Tx-i.y+1 + T_x+ly_! + T_x+i_iy+I]

Tímto způsobem je vypočtena pro každou dílčí oblast charakteristická hodnota s ní spojená, přičemž parametr spojený s touto dílčí oblastí má 4 krát větší váhu než parametry dílčích oblastí, které sousedí s touto oblastí na severovýchodě, severozápadě, jihovýchodě a jihozápadě, a 2 krát větší váhu než parametry dílčích oblastí sousedících na severu, jihu, východě a západě. Tabulka 2 ukazuje přehled charakteristických hodnot dílčích oblastí vypočtených podle tohoto vzorce.

Tabulka 2

Vx,y	x=l	x=2	x=3	x=4	x=5
y=5	20	58	72	68	52
y=4	36	96	110	91	56
y=3	43	97	116	97	43
y=2	46	88	115	114	53
2žl	31	63	88	99	55

Je-li první prahová hodnota nastavena na hodnotu 10, ani jedna z vypočtených charakteristických hodnot dílčích oblastí není menší než prahová hodnota, a proto samozřejmě nenastává případ, kdy první procentní rozsah hodnot, např. 95 %, je menší než první prahová hodnota (blok 2), díky tomu následuje stanovení extrémní charakteristické hodnoty dílčí oblasti (blok 3) a do dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti je přiřazena základnová stanice (blok 4). Je evidentní, že extrémní charakteristická hodnota dílčí oblasti ¥33=116 je spojená s dílčí oblastí specifikovanou souřadnicemi (3,3). Potom jsou upraveny parametry dílčí oblasti spojené s extrémní charakteristickou hodnotou a parametry sousedících dílčích oblastí (blok 5), např. odečtením části obslužné kapacity přiřazené základnové stanice od parametru dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti, a odečtením zbývající části obslužné kapacity od parametrů všech sousedících dílčích oblastí (nejčastěji existuje osm sousedících oblastí), přičemž zmíněná zbývající část je např. proporcionálně rozvržena na všechny sousedící dílčí oblasti (zaokrouhluje se dolů na celá čísla). Tabulka 3 ukazuje dopravní objemy T_M, které mají být obslouženy, upravené z tabulky 1, za předpokladu, že obslužná kapacita označené základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

-6CZ 287087 B6

Tabulka 3

T ¹ x,v	x=l	x=2	x=3	x=4	x=5
y=5	00	04	06	05	07
y=4	00	08	02	02	04
y=3	00	04	00*	05	00
y=2	04	03	01	07	00
y=l	00	08	04	14	04

Tabulka 4 dále ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

Tabulka 4

V_X,v	x=l	x=2	x=3	x=4	x=5
y=5	16	46	56	56	48
y=4	24	58	58	53	44
y=3	27	45	44	45	27
y=2	34	50	63	76	41
xž1	27	51	72	87	51

Protože nenastává případ, kdy procentní rozsah 95 % vypočtených hodnot dílčích oblastí je menší než prahová hodnota 10, je určena následující extrémní charakteristická hodnota dílčí oblasti (87) a dále do dílčí oblasti specifikované souřadnicemi (4,1) je přiřazena následující základnová stanice. Potom jsou opět upraveny parametry dílčí oblasti spojené s následující extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí. Tabulka 5 ukazuje dopravní objemy T_xy, které mají být obslouženy, upravené z tabulky 3, za předpokladu, že obslužná kapacita označené následující základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

Tabulka 5

T ¹ X.V	x=l	x=2	x=3	x=4	x=5
y=5	00	o4	06	05	07
y=4	00	08	02	02	04
y=3	00	04	00*	05	00
y=2	04	03	01	04	00
y-i	00	08	01	00*	01

Tabulka 6 ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

Tabulka 6

v ^v x,v	x=l	x=2	x=3	x=4	x=5
y=5	16	46	56	56	48
y=4	24	58	58	53	44
y=3	27	44	39	38	24
y=2	34	45	33	28	15
y=l	27	44	27	12	08

Protože nenastává případ, kdy procentní rozsah 95 % je menší než prahová hodnota 10, je určena následující extrémní charakteristická hodnota dílčí oblasti (58), a protože existují dvě následující extrémní charakteristické hodnoty dílčí oblasti, následující základnová stanice je přiřazena např. do dílčí oblasti specifikované souřadnicemi (2,4). Potom jsou opět upraveny parametry dílčí oblasti spojené s následující extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí. Tabulka 7 ukazuje dopravní objemy T_x>y, které mají být obslouženy, upravené z tabulky 5, za předpokladu, že obslužná kapacita označené následující základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

Tabulka 7

Τχ,γ	x=l	x=2	x=3	x=4	x=5
y=5	00	00	02	05	07
y=4	00	00’	00	02	04
y=3	00	00	00’	05	00
y=2	04	03	00	04	00
y=i	00	08	01	00’	01

Tabulka 8 ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

Tabulka 8

Vx,_v	x=l	x=2	x=3	x=4	x=5
y=5	00	04	20	46	48
y=4	00	02	18	45	44
y=3	11	10	19	36	24
y=2	30	37	29	28	15
y=l	27	44	27	12	08

Protože nenastává případ, kdy procentní rozsah 95 % je menší než prahová hodnota 10, je určena následující extrémní charakteristická hodnota dílčí oblasti (48), a dále do dílčí oblasti specifikované souřadnicemi (5,5) je přiřazena následující základnová stanice. Potom jsou opět upraveny parametry dílčí oblasti spojené s následující extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí. Tabulka 9 ukazuje dopravní objemy T_xy, které mají být obslouženy, upravené z tabulky 7, za předpokladu, že obslužná kapacita označené následující základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

-8CZ 287087 B6

Tabulka 9

T ¹ X.v	x=l	x=2	x=3	x=4	x=5
y=5	00	00	02	01	00’
y=4	00	00’	00	00	00
y=3	00	00	00’	05	00
y=2	04	03	00	04	00
_	00	08	01	00’	01

Tabulka 10 ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

Tabulka 10

v ^v x,v	x=l	x=2	x=3	x=4	x=5
y=5	00	04	10	08	02
y=4	00	02	10	14	06
y=3	11	10	17	28	14
y=2	30	37	29	28	15
y-i	27	44	27	12	08

Protože nenastává případ, kdy procentní rozsah 95 % je menší než prahová hodnota 10, je určena následující extrémní charakteristická hodnota dílčí oblasti (44), a dále do dílčí oblasti specifikované souřadnicemi (2,1) je přiřazena následující základnová stanice. Potom jsou opět upraveny parametry dílčí oblasti spojené s následující extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí. Tabulka 11 ukazuje dopravní objemy T_xy, které mají být obslouženy, upravené z tabulky 9, za předpokladu, že obslužná kapacita označené následující základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

Tabulka 11

T ¹ X,V	x=l	x=2	x=3	x=4	x=5
y=5	00	00	02	01	00’
y=4	00	00’	00	00	00
y=3	00	00	00’	05	00
y=2	00	00	00	04	00
y=!	00	00’	00	00’	01

Tabulka 12 ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

-9CZ 287087 B6

Tabulka 12

Vx.v	x=l	x=2	x=3	x=4	x=5
y=5	00	04	10	08	02
y=4	00	02	10	14	06
y=3	00	00	14	28	14
y=2	00	00	13	27	15
y=l	00	00	04	10	08

Protože nenastává případ, kdy procentní rozsah 95 % je menší než prahová hodnota 10, je určena následující extrémní charakteristická hodnota dílčí oblasti (28), a dále do dílčí oblasti specifikované souřadnicemi (4,3) je přiřazena následující základnová stanice. Potom jsou opět upraveny parametry dílčí oblasti spojené s následující extrémní charakteristickou hodnotou dílčí oblasti a parametry sousedících dílčích oblastí. Tabulka 13 ukazuje dopravní objemy T_xy, které mají být obslouženy, upravené z tabulky 11, za předpokladu, že obslužná kapacita označené následující základnové stanice je 40. Záporné výsledky jsou v tomto případě nastaveny na nulovou hodnotu.

Tabulka 13

Τχ,ν	x=l	x=2	x=3	x=4	x=5
y=5	00	00	02	01	00*
y=4	00	00’	00	00	00
y=3	00	00	00’	• O\| o	00
y=2	00	00	00	00	00
Zžl	00	00’	00	00*	01

Tabulka 14 ukazuje přehled následujících charakteristických hodnot dílčích oblastí vypočtených podle dříve zmíněného vzorce.

Tabulka 14

Vx._v	x=l	x=2	x=3	x=4	x=5
y=5	00	04	10	08	02
y=4	00	02	05	04	01
y=3	00	00	00	00	00
y=2	00	00	00	01	02
Xžl	00	00	00	02	04

Protože nyní je 96 % vypočtených hodnot dílčích oblastí menší než první prahová hodnota, která je rovna 10, tato část metody podle vynálezu končí a základnové stanice tedy byly přiřazeny do dílčích oblastí se souřadnicemi (3,3), (4,1), (2,4), (5,5), (2,1) a (4,3). Proces dále pokračuje obdobným způsobem v další části metody podle vynálezu (blok 6, 7, 8, 9 a 10 z obr. 1) poté, co byly vypočteny přídavné parametry dílčích oblastí, způsobem známým v tomto oboru, pomocí výpočetního nástroje, na základě určených poloh základnových stanic. Tento proces přednostně zahrnuje využití výpočetního nástroje nazývaného „CAESAR“, který byl vyvinut v Royal PTT of the Netherlands a který velice dobře pracuje. Tento nástroj na základě poloh základnových stanic vypočte a zobrazí stupeň pokrytí pro každou dílčí oblast jako přídavný parametr dílčí oblasti.

-10CZ 287087 B6

Je zřejmé, že výpočetní příklad ilustrovaný pomocí tabulek představuje velice zjednodušenou verzi. Ve skutečnosti bude relativně malá oblast jako je například Nizozemsko rozdělena např.

na 100.000 nebo dokonce na 1.000.000 dílčích oblastí. Výpočetní příklad může být dále rozšířen o:

- výpočty týkající se dříve zmíněných preferovaných poloh, např. doplněním dříve zmíněných vzorců o další parametry,

- výpočty týkající se různých typů základnových stanic, které mají např. různou obslužnou kapacitu,

- výpočty týkající se různých možných rozdělení obslužné kapacity v dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti a v sousedících dílčích oblastech nebo i v dílčích oblastech, které s ní nesousedí, a

- výpočty týkající se různých možných rozdělení zbývající části obslužné kapacity v sousedících dílčích oblastech nebo i v dílčích oblastech, které nesousedí s dílčí oblastí spojenou s extrémní hodnotou, např. v závislosti na požadavku obslužné kapacity v každé dílčí oblasti.

Výše zmíněný vzorec je tedy libovolný a může být mnoha způsoby modifikován (např. podle provozního objemu, který má být obsloužen v dodatečných nesousedících dílčích oblastech, které budou zahrnuty do výpočtů charakteristických hodnot dílčích oblastí), dokud charakteristická hodnota dílčí oblasti spojená s dílčí oblastí C je přinejmenším funkcí parametru dílčí oblasti C a parametru dílčí oblasti spojeného s dílčí oblastí D, která bude velice často (ale ne vždy) sousedit s dílčí oblastí C. Dále, prahová hodnota a procentní rozsahy jsou libovolné. Jak bylo dříve zmíněno, je možný procentní rozsah dokonce 100 %, pokud vypočtené procentní rozsahy jsou větší než 0 % a prahové hodnoty se nacházejí mezi minimální a maximální charakteristickou hodnotou dílčí oblasti vypočtenou napoprvé. Pak bude metoda řádně pracovat a bude přiřazovat základnové stanice.

Zařízení podle vynálezu určené pro aplikaci metody podle vynálezu obsahuje:

- první výpočetní prostředky pro výpočet charakteristických hodnot dílčích oblastí,

- porovnávací prostředky pro vzájemné porovnání charakteristických hodnot dílčích oblastí a pro určení extrémní charakteristické hodnoty dílčí oblasti,

- druhé výpočetní prostředky pro úpravu parametrů dílčích oblastí, přednostně obsahující:

- prostředky pro první rozhodovací kritérium obsahující první porovnávací jednotku určenou k porovnání všech charakteristických hodnot dílčích oblastí s první prahovou hodnotou a v případě, že hodnota je menší než prahová, určenou k vygenerování prvního čítacího signálu, a dále obsahující první čítač určený pro čítání prvních čítačích signálů a v případě, že je překročen určitý stav prvního čítače, určenou k vygenerování prvního deaktivačního signálu, který deaktivuje první výpočetní prostředky, porovnávací prostředky, přiřazovací prostředky a druhé výpočetní prostředky,

- třetí výpočetní prostředky určené k výpočtu přídavných charakteristických hodnot dílčích oblastí,

-11CZ 287087 B6

- čtvrté výpočetní prostředky pro úpravu přídavných parametrů dílčí oblasti,

- prostředky pro druhé rozhodovací kritérium obsahující druhou porovnávací jednotku určenou k porovnání všech charakteristických hodnot dílčích oblastí s druhou prahovou hodnotou a v případě, že hodnota je větší než prahová, určenou k vygenerování druhého čítacího signálu, a dále obsahující druhý čítač určený pro čítání druhých čítačích signálů a v případě, že je překročen určitý stav druhého čítače, určenou k vygenerování druhého deaktivačního signálu, který deaktivuje třetí výpočetní prostředky, přídavné porovnávací prostředky, přídavné přiřazovací prostředky a čtvrté výpočetní prostředky.

Zařízení je v důsledku opakovacího charakteru metody podle vynálezu přednostně uskutečněno pomocí procesorových prostředků, přičemž realizace dříve zmíněných výpočetních prostředků, porovnávacích prostředků, přiřazovacích prostředků a prostředků pro rozhodovací kritérium může vypadat například následovně.

První výpočetní prostředky počítají charakteristické hodnoty dílčích oblastí V_{x y}, z nichž každá je funkcí parametru dílčí oblasti T_xy spojeného s dílčí oblastí a parametrů spojených s nejméně jednou další sousedící dílčí oblastí, např. podle dříve již zmíněného vzorce:

for x=l step 1 to 5 do for y=l step 1 to 5 do

V(x,y) :=4T(x,y)+2{T(x-l,y)+T(x+l,y)+T(x,y-l)+T(x,y+l)} +{T(x-l ,y-l )+T(x-l ,y+l)+T(x+l ,y-l )+T(x+l ,Y+1)} nexty next x

V tomto případě předpokládáme, že parametry T_xy pro souřadnice (x,y) v rozsahu l<x<5 a l<y<5 jsou již předpovězené a/nebo vypočtené a že parametry T_x,_y pro souřadnice (x,y) pro x=0 (0<y<6), pro y=0 (0<x<6), pro x=6 (0<y<6) a pro y=6 (0<x<6) jsou nastaveny na nulovou hodnotu.

Třetí výpočetní prostředky počítají přídavné charakteristické hodnoty dílčích oblastí W_xy, z nichž každá je funkcí přídavného parametru F_{x y} spojeného s dílčí oblastí a přídavného parametru dílčí oblasti spojeného s nejméně jednou další sousedící dílčí oblastí, způsobem odpovídajícím výše popsanému způsobu, přičemž v tomto procesu je dokonce možno získat poměry používané ve vzorci.

Druhé výpočetní prostředky upravují parametr T_xy dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti V_xy na základě upravující funkce, a parametr dílčí oblasti spojený s nejméně jednou další dílčí oblastí sousedící s touto dílčí oblastí na základě upravující funkce, například jak bylo specifikováno dříve, odečtením obslužné kapacity (zvolena 40) přiřazené základnové stanice od parametru T_xy dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti, a dále odečtením zbývající části R_xy obslužné kapacity od parametrů dílčích oblastí všech sousedících dílčích oblastí (kvůli jednoduchosti bude předpokládána existence osmi sousedících dílčích oblastí), přičemž zbývající část bude například rozdělena proporcionálně na sousedící dílčí oblasti. V procesu zpracování jsou záporné výsledky nastaveny na nulovou hodnotu:

R(x,y) :=40-T(x,y) if R(x,y)<0 then R(x,y) :=0 else R(x,y) :=R(x,y) if T(x,y)<40 then T(x,y) :=0 else T(x,y) :=T(x,y)—40 for i—1 step 1 to 1 do for j—1,1 do if T(x+i,y+j)<(R(x,y)/8) then T(x+i,y+j) :=0

-12CZ 287087 B6 else T(x+i,y+j) :=T(x+i,y+j)-(R(x,y)/8) nextj next i for i=-l,l do if T(x+i,y)«(R(x,y)/8) then T(x+i,y) :=0 else T(x+i,y) :=T(x+i,y)-(R(x,y)/8) next i >

Čtvrté výpočetní prostředky upravují přídavný parametr dílčí oblasti F_xy spojená s přídavnou extrémní charakteristickou hodnotou dílčí oblasti W^y na základě přídavné upravující funkce, a přídavný parametr dílčí oblasti spojený s nejméně jednou další dílčí oblastí sousedící s touto dílčí oblastí na základě upravující funkce, například jak bylo dříve specifikováno, určením maxima alespoň části polohově závislé intenzity pole, které má být generováno základnovou stanicí (přiřazené do dílčí oblasti určené souřadnicemi (x,y)), a již přítomnou intenzitou pole. Předpokládá se, že polohově závislá intenzita pole E_x+i y_+j, která má být generována základnovou stanicí, klesá exponenciálně po každém přičtení/odečtení jedničky od i neboj (E(x+i,y+j) :=E(x,y)’exp(-abs(i)-abs(j))).· for i=-5 step 1 to 5 do for j—5 step 1 to 5 do

E(x+i,y+j) :=E(x,y)’exp(-abs(i)-abs(j)) if F (x+i,y+j )<E(x+i,y+j ) then

F(x+i,y+j):=E(x+i,y+j) nextj next i

Potom porovnávací prostředky vzájemně porovnají charakteristické hodnoty dílčích oblastí a určí extrémní charakteristickou hodnotu dílčí oblasti. Je-li parametrem dílčí oblasti například provozní objem, který má být obsloužen, extrémní hodnotou bude maximální charakteristická hodnota dílčí oblasti:

A:=0, m:=0, n:=0 for x=l step 1 to 5 do for y=l step 1 to 5 do if V(x,y)>A then A:=V(x,y) m:=x n:=y next y next x

Přídavné porovnávací prostředky vzájemně porovnávají přídavné charakteristické hodnoty dílčích oblastí a určují extrémní přídavnou charakteristickou hodnotu dílčí oblasti. Je-li parametrem dílčí oblasti například již existující intenzita pole, extrémní přídavnou charakteristickou hodnotou bude minimální charakteristická hodnota dílčí oblasti:

B:=1000, p:=0, q:=0 for x=l step 1 to 5 do fory=l step 1 to 5 do if W(x,y)<B thenB:=W(x,y) p:=x q:=y next y next x

-13CZ 287087 B6

Přiřazovací prostředky poskytují naposledy vypočtené charakteristické hodnoty man (řádek 53), jako hodnoty x a y zahrnuté do řádků 20 až 30, za účelem přiřazení základnové stanice s upravující funkcí do dílčí oblasti s extrémní charakteristickou hodnotou dílčí oblasti.

Přídavné přiřazovací prostředky poskytují naposledy vypočtené hodnoty p a q (řádek 63), jako hodnoty x a y zahrnuté do řádků 40 až 45, za účelem přiřazení přídavné základnové stanice s přídavnou upravující funkcí do dílčí oblasti s extrémní přídavnou charakteristickou hodnotou dílčí oblasti.

Prostředky pro první rozhodovací kritérium obsahují první porovnávací jednotku určenou k porovnání všech charakteristických hodnot dílčích oblastí V_xy s první prahovou hodnotou (dl) a v případě, že hodnota je menší než prahová, určenou k vygenerování prvního čítacího signálu (t), a dále obsahují první čítač určený pro čítání prvních citacích signálů a v případě, že je překročen určitý stav prvního čítače (např. hodnota 23, protože v tomto příkladě hodnota 24 odpovídá 96 %), určenou k vygenerování prvního deaktivačního signálu (deactl):

t:=0, deactl :=0 for x=l step 1 to 5 do for y=l step 1 to 5 do ifV(x,y)<dl thent:=t+l next y next x if t>23 then deact 1 :=1

Prostředky pro druhé rozhodovací kritérium obsahují druhou porovnávací jednotku určenou k porovnání všech charakteristických hodnot dílčích oblastí W_xy s druhou prahovou hodnotou (d2) a v případě, že hodnota je větší než prahová, určenou k vygenerování druhého čítacího signálu (u), a dále obsahují druhý čítač určený pro čítání druhých čítačích signálů a v případě, že je překročen určitý stav druhého čítače (např. hodnota 23, protože v tomto příkladě hodnota 24 odpovídá 96 %), určenou k vygenerování druhého deaktivačního signálu (deact2):

u:=0, deact2:=0 for x=l step 1 to 5 do fory=l step 1 to 5 do if W(x,y)>d2 then u:=u+l next y next x if u>23 then deact2:=l

První a druhý deaktivační signál budou vést v případě, že zařízení podle vynálezu je realizováno pomocí procesorových prostředků, ke skokům v programu, například vykonáním tzv. příkazů „goto“, a proto dále doslova vypnou určené prostředky. Takové příkazy „goto“ budou dále ve výše zmíněném ilustrativním provedení častěji vyžadovány za účelem vzájemného propojení různých částí programu a za účelem opakování oddělených částí programu.

Mělo by být zřejmé, že neexistují rozdíly mezi na jedné straně zaznamenáním určitého procentního rozsahu hodnot, které splňují specifickou podmínku, a na druhé straně zaznamenáním určitého počtu hodnot, které splňují specifickou podmínku. Proto bude 96 % odpovídat 24 z celkového počtu 25 hodnot, zatímco minimální procentní rozsah 95 % hodnot bude korespondovat s 24 nebo 25 z celkového počtu 25 hodnot, atd.

Claims

PATENTOVÉ NÁROKY

1. Zařízení pro určení poloh základnové stanice zejména telekomunikační sítě v geografické oblasti, která je rozdělena na dílčí oblasti, přičemž pro každou dílčí oblast je znám parametr dílčí oblasti, vyznačující se tím, že obsahuje první výpočetní prostředky pro výpočet charakteristických hodnot dílčích oblastí, z nichž každá je funkcí parametru spojeného s dílčí oblastí a parametru spojeného s nejméně jednou další dílčí oblastí sousedící s touto dílčí oblastí, porovnávací prostředky pro vzájemné porovnání charakteristických hodnot dílčích oblastí a pro určení dílčí oblasti s extrémní charakteristickou hodnotou dílčí oblasti, přiřazovací prostředky pro přiřazení základnové stanice s upravující funkcí do dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti, druhé výpočetní prostředky pro úpravu parametru dílčí oblasti spojené s extrémní charakteristickou hodnotou dílčí oblasti na základě upravující funkce, a dále pro úpravu parametru dílčí oblasti sousedící s danou dílčí oblastí na základě upravující funkce.
2. Zařízení podle nároku 1, vyznačující se tím, že parametrem dílčí oblasti je objem spojového provozu, který má být obsloužen, a extrémní charakteristickou hodnotou dílčí oblasti je maximální charakteristická hodnota dílčí oblasti, přičemž upravující funkce vykonávaná druhými výpočetními prostředky snižuje objem spojového provozu, který má být obsloužen nejméně o část obslužné provozní kapacity přiřazené základnové stanice.
3. Zařízení podle nároku 1 nebo 2, vyznačující se tím, že zařízení dále obsahuje prostředky pro první rozhodovací kritérium určené k deaktivaci prvních výpočetních prostředků, porovnávacích prostředků, přiřazovacích prostředků a druhých výpočetních prostředků, třetí výpočetní prostředky pro výpočet přídavných charakteristických hodnot dílčích oblastí, z nichž každá je funkcí přídavného parametru spojeného s dílčí oblastí a přídavného parametru spojeného nejméně s jednou další dílčí oblastí sousedící s touto dílčí oblastí, přídavné porovnávací prostředky pro vzájemné porovnání přídavných charakteristických hodnot dílčích oblastí a pro určení extrémní přídavné charakteristické hodnoty dílčí oblasti, přídavné přiřazovací prostředky pro přiřazení přídavné základnové stanice s přídavnou upravující funkcí do dílčí oblasti spojené s extrémní přídavnou charakteristickou hodnotou dílčí oblasti, čtvrté výpočetní prostředky pro úpravu přídavného parametru dílčí oblasti spojeného s extrémní přídavnou charakteristickou hodnotou dílčí oblasti na základě přídavné upravující funkce, a dále pro úpravu přídavného parametru dílčí oblasti spojeného s nejméně jednou další dílčí oblastí sousedící s danou dílčí oblastí na základě přídavné upravující funkce, prostředky pro druhé rozhodovací kritérium určené k deaktivaci třetích výpočetních prostředků, přídavných porovnávacích prostředků, přídavných přiřazovacích prostředků a čtvrtých výpočetních prostředků.
4. Zařízení podle nároku 2 nebo 3, vyznačující se tím, že přídavným parametrem dílčí oblasti je intenzita již existujícího pole, a extrémní přídavnou charakteristickou hodnotou je minimální přídavná charakteristická hodnota dílčí oblasti, přídavná upravující funkce, která je vykonávaná čtvrtými výpočetními prostředky, určuje maximum polohově závislé intenzity pole, které má být generováno základnovou stanicí a již existující intenzitou pole.
5. Zařízení podle nároku 4, vyznačující se tím, že prostředky pro první rozhodovací kritérium obsahují první porovnávací jednotku pro porovnání všech charakteristických hodnot dílčích oblastí s první prahovou hodnotou, a v případě, že jsou menší než tato hodnota, pro vygenerování prvního čítacího signálu, přičemž prostředky pro první rozhodovací kritérium obsahují první čítač pro čítání prvních čítačích signálů a v případě, zeje překročen určený stav

-15CZ 287087 B6 prvního čítače určeného k vygenerování prvního deaktivačního signálu, prostředky pro druhé rozhodovací kritérium obsahují druhou porovnávací jednotku pro porovnání všech charakteristických hodnot dílčích oblastí s druhou prahovou hodnotou, v případě, že jsou větší než tato hodnota, pro vygenerování druhého čítacího signálu, přičemž prostředky pro druhé 5 rozhodovací kritérium obsahují druhý čítač pro čítání druhých čítačích signálů a v případě, že je překročen určený stav druhého čítače, určený k vygenerování druhého deaktivačního signálu.