Polska wersja English version 

Prowadzone Badania przez ZOSB

 

W wyniku prac badawczych prowadzonych w Zespole Optymalizacji Sieci Bezprzewodowych opracowano technologie:

1. Mechanizm nadążnego sterowania mocą nadawania stacji bazowych z uwzględnieniem rozproszonego przekazywania informacji o obciążeniu sieci 

Stworzono mechanizm równoważenia obciążenia sieci za pomocą dynamicznego doboru mocy nadawania stacji bazowych w sieciach bezprzewodowych w technologii LTE, korzystających z mechanizmu miękkiego zwielokrotnienia wykorzystania częstotliwości. Mechanizmem zwiększającym efektywność wykorzystania pasma jest miękkie zwielokrotnienie wykorzystania częstotliwości  (ang. Soft Frequency Reuse  – SFR). W schemacie SFR dzieli się komórkę na dwa obszary, wewnętrzny i zewnętrzny. Dla każdego z nich stosowana jest inna moc nadawania, zazwyczaj dobierana przez operatora sieci. Przedmiotem wynalazku jest mechanizm doboru mocy dla obydwu obszarów na podstawie informacji o obciążeniu stacji bazowych przesyłanych przez sąsiednie komórki. Zgodnie z niniejszym wynalazkiem automat działający w stacji bazowej w sposób nadążny monitoruje stan działania tej stacji i reguluje dobór mocy nadawania oraz sposób podziału użytkowników pomiędzy obszarem wewnętrznym i zewnętrznym. W rozwi ązaniu będącym przedmiotem wynalazku każda stacja bazowa przesyła do swoich sąsiadów informację o aktualnym obciążeniu komórki. Na podstawie informacji  o aktualnym obciążeniu komórki oraz informacji przesłanych przez sąsiednie stacje bazowe o obciążeniu sąsiednich komórek następuje regulacja mocy nadawania i podziału klientów pomiędzy obszary zewnętrzny i wewnętrzny.

2. Metody lokalnej rekonfiguracji sieci

Jednym z etapów naszych badań był rozwój metod dla maksymalizacji zasięgu i pojemności sieci CCO (ang. Coverage and Capacity Optimization). Funkcja CCO, która jest elementem procedur SON (ang. Self Optimizing Network) w standardzie LTE, ma na celu takie dobranie parametrów pracy stacji bazowej, aby zmaksymalizować jej wydajność i zasięg działania. Skoncentrowano się na doborze mocy nadawania (ang. TX Power) w celu maksymalizacji sumarycznej przepływności bitowej wszystkich klientów sieci bezprzewodowej. Znalezienie optymalnej konfiguracji wszystkich urządzeń należy do problemów z grupy NP, dlatego wykorzystana została metoda metaheurystyczna. 
Opracowano metody lokalnej rekonfiguracji sieci - rozważano scenariusz maksymalizacji pojemności sieci w przypadku dodania (ze względu na rozbudowę sieci) lub usunięcia jednej stacji bazowej (np. ze względu na awarię).  Przesłanką do tego podejścia była obserwacja, że dotychczas znane metody rekonfiguracji sieci opierały się na założeniu, że niewielka zmiana w konfiguracji sieci (np. zmiana mocy promieniowania jednej stacji bazowej) wymaga zmiany konfiguracji całej sieci. Zaproponowano podejście, aby w razie miejscowego zaburzenia w sieci (jako takie rozumiane jest zmiana konfiguracji danego urządzenia) wykonana została rekonfiguracja jedynie w określonym otoczeniu tej zmiany. Jest to dopuszczalne, ponieważ powyżej pewnej odległości moc odebrana od stacji bazowej może być potraktowana jako szum, i ma niewielki wpływ na parametry komunikacyjne. Przeprowadzono badania symulacyjne opracowanej metody, które wskazały, że różnica pomiędzy wynikiem optymalizacji lokalnej, a globalnej mieści się w granicach 2%, podczas gdy konieczna jest zmiana konfiguracji o ponad połowę mniejszej liczby urządzeń.

3. Algortym optymalizacji zużycia energii podczas monitorowania pozycji użytkownika telefonii komórkowej

Technologia X-GPS (eXtended GPS) pozwala na monitorowanie mobilności użytkowników telefonów komórkowych przez 24h na dobę, przy znacznie mniejszym zużyciu baterii niż standardowe włączenie modułu GPS. Dzięki jej wykorzystaniu możliwe jest automatyczne zbieranie danych o lokalizacji i przesyłanie ich na serwer w celu dalszego przetwarzania, bez zmiany przyzwyczajeń użytkownika telefonu związanych z jego ładowaniem. Obecne na rynku rozwiązania GPS na smartfony z systemem Android nie pozwalają na nieprzerwane monitorowanie mobilności przez czas dłuższy niż 10-15h, podczas gdy dzięki zastosowaniu zaawansowanych algorytmów przetwarzania sygnału opracowano technologia minimalizująca zużycie baterii przez inteligentną kontrolę aktywności modułu GPS pozwalającą na monitorowanie mobilności w czasie kilkakrotnie dłuższym.
 
Obecnie zespół dysponuje systemem "GPSMobility" składającym się z aplikacji mobilnej na urządzenia Android i serwera agregującego dane od klientów raz na dobę. System umożliwia szybki wgląd do pojedycznych danych, statystyk dziennych i miesięcznych, oraz eksport do formatów umożliwiających dalsze badania (np. KML). Zespół dysponuje zanonimizowaną bazą danych GPS pochodzącą od wielu użytkowników. Opracowane w zespole mechanizmy klasteryzacji i przetwarzania zebranych danych pozwalają na opracowanie statystyk dotyczących czasu spędzanego w określonym miejscu lub np. mieście oraz na określenie przebywanych dziennie i miesięcznie odległości.
 

4. Model mobilności oparty na wzorcach zachowania ludzi - RLMM (Real-Life Mobility Model)

Analiza wydajności pracy mobilnych sieci bezprzewodowych wymaga wiarygodnego odzwierciedlenia sposobu przemieszczania się użytkowników sieci. Dotychczas opracowane modele nie uwzględniały należycie dziennych i tygodniowych wzorców zachowań użytkowników, lecz koncentrowały się na cechach statystycznych ruchu osób. Opracowaliśmy nowy model mobilności: RLMM, który pozwala na zdefiniowanie tygodniowych i dziennych wzorców zachowań, jak np. czas pracy, dojazdy pomiędzy pracą i domem oraz aktywności społeczne. Dysponujemy narzędziami do symulacji zdarzeń dyskretnych sieci bezprzewodowych z uwzględnieniem tego modelu.

W ZOSB opracowano następujące oprogramowanie:

1. PyLTEs - symulator sieci LTE

W ramach projektu opracowano narzędzie PyLTEs do służące do oceny efektywności opracowanych metod równoważenia obciążenia oraz zarządzania konfiguracją sieci. Zostało ono napisane w języku Python i upublicznione na otwartej licencji na portalu Github https://github.com/iitis/PyLTEs/. PyLTEs pozwala na zdefiniowanie położenia urządzeń w sieci (stacji bazowych i klientów), ustalenie konfiguracji stacji bazowych i obliczenie mocy odbieranego sygnału w każdym punkcie sieci. Na podstawie zaimplementowanych modeli przepustowości, wyliczających przepustowość klienta na podstawie mocy odbieranego sygnału i interferencji, a także typu algorytmu harmonogramowania transmisji  możliwe jest wyliczenie sumarycznej przepływności bitowej dostępnej dla klientów sieci LTE. Obsługa modeli propagacji sygnału radiowego jest zbudowana w sposób modularny, co pozwoliło na implementacje od najprostszych modeli FreeSpace, LogNormal Shadowing, poprzez modele odzwierciedlające różne typy terenu (SUI) do modeli uwzględniających straty wynikające z wielodrogowego modelu kanału (Rayleigh fading) oraz tłumienność ścian. Możliwe jest zbadanie parametrów sieci z wykorzystaniem „Soft-Frequency Reuse”, jak i bez niego. Poprawność działania narzędzia PyLTEs została zweryfikowana przez porównanie wyników z pomiarami na sieci testowej LTE w Brnie (Czechy).

2. Model symulacyjny przełączeń użytkowników w sieci komórkowej

Opracowano szereg modeli symulacyjnych w środowisku OMNeT++ pozwalających na analizę wydajności pracy sieci bezprzewodowej łączącej mobilnych klientów. Uwzględniono różne modele propagacji sygnału radiowego, rozszerzając środowisko INET o m.in. model propagacji SUI. Zamodelowano procedury przełączeń użytkowników pomiędzy stacjami bazowymi i punktami dostępowymi i opracowano algorytmy modelowania zmian przepustowości sieci spowodowanych przemieszczaniem się klientów.

3. Model mobilności RLMM

Podczas projektowania sieci bezprzewodowej która obsługuje klientów mobilnych, istotną sprawą jest posiadanie odpowiednich danych o mobilności tych klientów w celach symulacyjnych. Dane o rzeczywistej mobilności są trudno dostępne oraz rzadko kompletne, stąd konieczność zapewnienia syntetycznych śladów mobilności. Dane syntetyczne generowane są przy użyciu modeli mobilności. Analiza obecnie dostępnych rozwiązań wykazała deficyt modeli ruchu człowiek, jako posiadacza urządzenia mobilnego (smartfon, tablet,notebook). W ramach zespołu opracowano nowatorski model RLMM (Real Life Mobility Model), który pozwala na symulowanie zachowania człowieka, wynikającego z naturalnych cykli życia (praca, zakupy, wyjazdy weekendowe, sen). Model pozwala na generowanie śladów mobilności w cyklach 24 godzinnych (doba), oraz wyraźny podział na aktywność w dniach roboczych (5 dni) oraz w dniach wolnych (2 dni). Obecnie zespół dysponuje działającym modelem RLMM, trwają prace nad skorelowaniem modelu z rzeczywistymi śladami otrzymanymi z systemu GPSmobility.

Name:
Number of nodes:
Simulation duration (in seconds):
Simulation's space width (x):
Simulation's space hight (y):

4.Generator ruchu  TCP w sieciach LTE

Opracowano model generatora transmisji danych z urządzeń mobilnych w sieciach LTE. Generowane dane, oparte są o rzeczywiste pomiary przepływu danych w sieci LTE. Zaproponowane narzędzie zaimplementowano w symulatorze zdarzeń dyskretnych OMNeT++.  Generowane przepływy TCP o określonym czasie trwania weryfikowane są z danymi dostępnymi w literaturze. Szczegółowe informacje pojawią się na konferencji ISCIS, 27-28 października 2014, w Krakowie. 

Pobierz TCP_gen.zip