Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2018 - zeszyt 8-9

ALGORYTM HEURYSTYCZNY MAKSYMALIZACJI PRZEPUSTOWOŚCI W SIECIACH IEEE 802.15.4-TSCH

HEURISTIC ALGORITHM FOR MAXIMISING THE THROUGHPUT IN IEEE 802.15.4-TSCH NETWORKS

10.15199/59.2018.8-9.56

nr katalogowy: 116014
10.15199/59.2018.8-9.56

Streszczenie

Sieci bezprzewodowe opierające się na standardzie IEEE802.15.4e-TSCH zdobywają popularność w dziedzinie Przemysłowego Internetu Rzeczy. TSCH (ang. Time Slotted Channel Hopping) pozwala na osiągnięcie wysokiego stopnia niezawodności łącza odpowiadającej zastosowaniom przemysłowym. Standard jednakże nie definiuje działania planisty, co jest obecnie tematem prac wielu ośrodków badawczych. W naszym artykule przedstawiamy rozwiązanie problemu maksymalizacji przepustowości w sieciach TSCH z założeniem zerowej domeny kolizyjnej. Celem uzyskania rozwiązania optymalnego, przydział zasobów łącza został rozwiązany jako problem programowania liniowego. Proponujemy ponadto autorski algorytm heurystyczny, harmonogramujący transmisje w sposób centralny. W pracy zaprezentowaliśmy jego działanie oraz zestawiliśmy wyniki symulacji z rozwiązaniem optymalnym.

Abstract

Wireless sensor networks incorporating the IEEE802.15.4e-TSCH standard are recognized as a reliable solution in the field of Industrial Internet of Things. TSCH (Time Slotted Channel Hopping) allows achieving a high degree of link reliability which corresponds to industrial applications. The standard, however, does not define how the scheduler operates. This open issue is one of the trending topic of many research centers. In our article, we put forward a solution to the problem of throughput maximization in TSCH networks assuming a zero collision domain. In our article the issue of resource allocation has been described as a linear programming problem in order to obtain an optimal solution. We also propose an original heuristic algorithm that schedules transmissions in a centralized way. A comparative study of simulation results is presented.

Słowa kluczowe

Keywords

Bibliografia

[1] Diego Dujovne, Thomas Watteyne, Xavier Vilajosana, and Pascal Thubert. 2015. “6TiSCH: Deterministic IPEnabled Industirial Internet (of Things)". IEEE Communications Magazine — Communications Standards Supplement, December 2014, 36-41.
[2] Lance Doherty, William Lindsay, Jonathan Simon. 2007. “Channel-Specific Wireless Sensor Network Path Data". Computer Communications and Networks, 16th International Conference on Computer Communications and Networks, 89-94.
[3] “RFC 4944: Transmission of IPv6 Packets over IEEE 802.15.4 Networks". Grupa robocza IETF: IPv6 over Low power WPAN
[4] Runtong Zhang, Fuzhi Chu, Quan Yuan, Wei Dai. 2015. “A Study on an Energy Conservation and Interconnection Scheme between WSN and Internet Based on the 6LoWPAN". Mobile Information Systems, vol. 2015, ID 592613
[5] Oana Iova, Fabrice Theoleyre, Thomas Watteyne, Thomas Noel. 2016. “The Love-Hate Relationship between IEEE 802.15.4 and RPL". IEEE Communications Magazine, vol. 55, issue: 1, January 2017, 188-194.
[6] Pascal Thubert, Thomas Watteyne, Maria Rita Palattella, Xavier Vilajosana, Qin Wang. 2013. “IETF 6TSCH: Combining IPv6 Connectivity with Industrial Performance". Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, 541-546.
[7] Maria Rita Palattella, Nicola Accettura, Mischa Dohler, Luigi Alfredo Grieco, Gennaro Boggia. 2012. “Traffic Aware Scheduling Algorithm for Reliable Low-Power Multi-Hop IEEE 802.15.4e Networks". IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, 327-332.
[8] Mike Ojo, Stefano Giordano. 2016. “An Efficient Centralized Scheduling Algorithm in IEEE 802.15.4e TSCH Networks". IEEE Conference on Standards for Communications and Networking.
[9] Yichao Jin, Parag Kulkarni, James Wilcox, Mahesh Sooriyabandara. 2016. “A Centralized Scheduling Algorithm for IEEE 802.15.4e TSCH based Industrial Low Power Wireless Networks". IEEE Wireless Communications and Networking Conference - Track 2 - MAC and Cross Layer Design.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 116014 "ALGORYTM HEURYSTYCZNY MAK..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2018-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2018-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma