To badanie dostarcza metody wykorzystania procesora kwantowego do obliczania tras dla różnych dynamik ruchu, które działają skuteczniej niż klasyczne metody w literaturze, aby zmaksymalizować żywotność sieci.
Subskrypcja JoVE jest wymagana do oglądania tego materiału. Zaloguj się lub rozpocznij bezpłatny okres próbny.
Artykuł metodologiczny
To badanie dostarcza metody wykorzystania procesora kwantowego do obliczania tras dla różnych dynamik ruchu, które działają skuteczniej niż klasyczne metody w literaturze, aby zmaksymalizować żywotność sieci.
Metoda oszczędzania energii w sieci czujników, która jest hybrydą klasycznego komputera i procesora kwantowego, okazała się działać lepiej niż algorytm heurystyczny wykorzystujący klasyczny komputer. W niniejszej pracy przedstawiono i uzasadniono kontekst techniczny znaczenia metody. Następnie etapy eksperymentalne są demonstrowane w sekwencji operacyjnej z ilustracjami, jeśli zajdzie taka potrzeba. Metoda została zwalidowana pozytywnymi wynikami w losowo wygenerowanym zestawie topologii sieci. Udane wyniki eksperymentalne tej metody zapewniły lepsze podejście do problemów związanych z maksymalizacją żywotności sieci czujników i wykazały, że obecny stan techniki procesor kwantowy jest w stanie rozwiązać duże praktyczne problemy inżynieryjne z zaletami, które zastępują obecne metody w literaturze. Innymi słowy, przewaga kwantowa może być wykorzystana w najlepszy możliwy sposób. Wyszedł poza etap dowodu koncepcji do dowodu wykonalności.
Oszczędność energii w sieciach czujników była bardzo krytyczną kwestią w projektowaniu1. Klasyczne metody zwykle rozwiązują problem za pomocą podejścia ad hoc2,3,4,5,6. To powiedziawszy, metody te emulują węzły czujników jako indywidualnie zarządzane inteligentne zasoby, które mogą również współpracować, aby służyć zarówno interesom jednostki, jak i społeczności. Ze względu na zmienne środowisko, w którym działają czujniki, w niektórych pracach wprowadza się algorytmy losowe w celu wychwycenia niepewności środowiskowych, podczas gdy w innych biointeligencja jest zapożyczana do opracowania algorytmów heurystycznych, które mogłyby osiągnąć akceptowalne dla zdrowego rozsądku wyniki7. Aby zilustrować to dalej, w przypadku tych algorytmów losowych, z jednej strony, niepewności środowiskowe mogą nie być tak losowe, jak sekwencja losowa generowana przez klasyczny procesor, z drugiej strony, nawet jeśli niepewności środowiskowe są absolutnie losowe, nie można ich uchwycić za pomocą symulatora procesów losowych generowanego przez klasyczny procesor; W przypadku tych algorytmów biointeligencji, po pierwsze, nie przeprowadzono rygorystycznej analizy matematycznej, aby dowód koncepcyjny był skuteczny, po drugie, zbieżność do prawdy lub granica tolerancji błędu mogą być skonfigurowane tylko przy podstawie świadomej prawdy podstawowej - chociaż znaczna liczba prac w literaturze wykazała w pewnym stopniu działanie tych algorytmów heurystycznych. Po pierwsze, algorytmy te są analizowane (a nie symulowane) pod kątem dobrze zdefiniowanych scenariuszy przypadków użycia, zatrzymują się na pewnych kryteriach, które nadal są warte rozważenia w dalszych badaniach, po drugie, jak wspomniano wcześniej, większość algorytmów nie została zweryfikowana pod kątem symulacji oprogramowania, które można łatwiej wdrożyć w mikroprocesorach, które sprawiają, że czujnik staje się jego bytem8.
Nie bierzemy tutaj pod uwagę uczenia maszynowego (ML), ponieważ wymaga ono analizy danych, która wymaga stosunkowo dużej mocy obliczeniowej, która nie jest przenośna w urządzeniach sensorowych9.
Aby rozwiązać wyżej wymienione problemy, udostępniamy hybrydowy algorytm kwantowy. Algorytm jest hybrydowy w tym, że mechanizm wyboru głowicy klastra jest implementowany przy użyciu klasycznego algorytmu losowego podczas obliczeń routingu przeprowadzanych przy użyciu procesora kwantowego po skonfigurowaniu topologii sieci. Metodę uzasadnia się w następujący sposób: (1) Jak omówiono w pierwszym akapicie dotyczącym niepewności środowiskowej, nie chcemy dalej próbować zastosować generatora sekwencji kwantowych do uchwycenia dynamiki środowiska, ponieważ może on być historycznie identyfikowalny. Dynamika środowiskowa, którą można historycznie prześledzić, została uzasadniona przez różne prace badawcze w zakresie uczenia maszynowego w dziedzinie nauk o sieciach. Na obecnym etapie pozostajemy przy klasycznym podejściu. (2) Dokładna metoda, która bazuje na abstrakcyjnej analizie matematycznej, gwarantuje dojście do podstawowej prawdy. Kwantowa fizyka doświadczalna była do tej pory w wyrafinowany sposób wspierana przez matematykę fizyczną. Co więcej, istnieją aplikacje algorytmiczne, takie jak Shor algorithm10, aby udowodnić tę zaokrągloną teorię.
Poniżej znajduje się odpowiednia ilość ankiety literatury dla porównania. Protokół HEESR zaproponowany przez 11 ma wyraźne zalety w wynikach, ale autorzy dobrze określili parametry konfiguracji symulacji, na przykład dokładną funkcję rozkładu losowego pozycji węzła, prawidłowe uzasadnienie procentu głowy klastra p (0,2%) oraz parametr skalowania dla rozkładu poziomu energii (1-2 dżule) między węzłami a_i. Zabronił on autorowi dalszego powielania eksperymentów i przeprowadzania porównania. Mechanizm routingu mocy12 wykorzystuje metodę dopasowania krzywej do przybliżania zbieżnych funkcji ciągłych z dyskretnych zestawów danych uzyskanych z nieokreślonej przestrzeni próbkowania dla determinantów, które wpływają na proces decyzyjny optymalnego routingu sieci. Metoda dopasowania krzywej13 wymaga uprzednich informacji na temat topologii sieci. Rzeczywista sytuacja może nie sprawiać, że wcześniejsze informacje są łatwo dostępne. Nawet jeśli istnieją wcześniejsze informacje, topologia sieci może nie być wystarczająco regularna, aby można ją było odwzorować na krzywe dopasowania, które są w stanie ułatwić obliczenia możliwe do wyprowadzenia. Kierując się tą samą logiką, DORAF protocol14 nie uzasadnił, jak i dlaczego zapożyczyć funkcję Boltzmanna i funkcję logistyczną do przybliżenia determinantów sieciowych. Ismail i in.15 dostarczyli solidnego punktu odniesienia dla przyszłych przedsięwzięć badawczych nad energooszczędnym projektowaniem protokołów routingu w sieci podwodnej.
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.
1. Konfiguracja środowiska Dwave Ocean

Rysunek 1: Aktywacja wirtualnego środowiska Ocean. Pakiet Ocean, zintegrowany z API D-wave, zapewnia użytkownikowi dostęp do maszyny D-wave w chmurze za pośrednictwem jego własnego komputera. Prosimy kliknąć tutaj, aby wyświetlić powiększoną wersję tego rysunku.

Rycina 2: Instalacja Ocean SDK. Pakiet Ocean dostarcza niezbędne zestawy narzędzi dla programistów, w tym praktyczną instalację Cplex. Kliknij tutaj, aby wyświetlić powiększoną wersję tej ryciny.
2. Instalacja interfejsu Cplex Python API
3. Parametry konfiguracji eksperymentu
| d0 | 87,7085 m |
| E | 50 * 1 x 10-09 dżule |
| epson_fs | 1 * 10-12* 10 dżuli |
| epson_mp | 0.0013 * 1 * 10-12 dżule |
| wielkość pakietu | 4000 bitów |
Tabela 1: Parametry modelu energetycznego i ustawienia rozmiaru pakietu.
Rycina uzupełniająca 1: Script1. Skrypt do konfiguracji parametrów eksperymentu. Kliknij tutaj, aby pobrać ten plik.
4. Skrypty Pythona
Rycina uzupełniająca 2: Script2. Skrypt do konfiguracji dwuwymiarowych lokalizacji pozycji dla każdego węzła według sektora. Kliknij tutaj, aby pobrać ten plik.
Rycina uzupełniająca 3: Skrypt 3. Skrypt służący do konfigurowania wartości pozycji każdego węzła w obrębie jednego sektora. Kliknij tutaj, aby pobrać ten plik.

Rysunek 3: Pozycje węzłów wygenerowane i zapisane osobno w 6 plikach, z których każdy odpowiada jednemu sektorowi. Dwuwymiarowe lokalizacje pozycji są zapisane w 6 plikach posdata+'idx'. Każdy z nich przedstawia jeden sektor. Aby wyświetlić powiększoną wersję tego rysunku, kliknij tutaj.

Rysunek 4: Pozycje węzłów zapisane w sektorze 0. Pozycje są dwuwymiarowe i zostały wygenerowane przy użyciu jednorodnego generatora liczb losowych. Pierwsza kolumna przedstawia współrzędne poziome, a druga kolumna współrzędne pionowe. Kliknij tutaj, aby wyświetlić powiększoną wersję tego rysunku.
5. Przygotowanie początkowych poziomów energii
Rycina uzupełniająca 4: Skrypt 4. Skrypt przypisujący połowie węzłów energię 1 joule, a pozostałym 0,5 joule. Kliknij tutaj, aby pobrać ten plik.

Rysunek 5: Początkowe przypisanie Energy_buffer. Połowie węzłów przypisano energię 1 joule, podczas gdy pozostałej połowie przypisano 0,5 joules. Kliknij tutaj, aby wyświetlić większą wersję tego rysunku.
6. Przygotowanie skryptu algorytmu Advanced_Leach (Rysunek 6 i Rycina 7)

Rysunek 6: Tablica głównych węzłów klastra. Numery sekwencyjne węzłów, które zostały wybrane na główne węzły klastra. Kliknij tutaj, aby wyświetlić większą wersję tego rysunku.

Rysunek 7: Tablica indeksów głów klastrów. Ponieważ istnieje sześć sektorów, z których każdy zawiera 33 węzły czujników, w tablicy indeksów głów klastrów liczba wskazuje numer kolejny głowy klastra, do której należy odpowiadający jej węzeł czujnika. Indeks pozycji w tablicy odpowiada numerowi kolejnemu każdego węzła czujnika. W przypadku węzła czujnika wybranego jako głowa klastra, liczba przypisana do jego slotu w tablicy jest jego własnym numerem kolejnym. Kliknij tutaj, aby wyświetlić powiększoną wersję tego rysunku.
Rycina uzupełniająca 5: Skrypt 5. Skrypt do wyboru głowy klastra. Kliknij tutaj, aby pobrać ten plik.
Rycina uzupełniająca 6: Skrypt 6. Skrypt do przypisywania węzłów źródłowych do klastrów. Kliknij tutaj, aby pobrać ten plik.
Rycina uzupełniająca 7: Skrypt 7. Skrypt do aktualizacji bufora energii dla wszystkich węzłów źródłowych poprzez redukcję ilości energii zużytej podczas transmisji. Kliknij tutaj, aby pobrać ten plik.
Rycina uzupełniająca 8: Skrypt 8. Skrypt służący do obliczenia liczby rund do momentu obumarcia pierwszego węzła oraz połowy wszystkich węzłów. Kliknij tutaj, aby pobrać ten plik.
7. Przygotowanie skryptu hybrydowego algorytmu kwantowego

Rysunek 8: Tablica toClusterHeadDistance dla węzła niebędącego głową klastra o indeksie 24. Pierwsza kolumna to odległość, a druga kolumna to numer indeksu głowy klastra Proszę kliknąć tutaj, aby wyświetlić powiększoną wersję tego rysunku.

Rycina 9: Tablica CHID_buff. Numery sekwencyjne węzłów czujnikowych wybranych jako głowy klastra. Kliknij tutaj, aby wyświetlić powiększoną wersję tej ryciny.

Rysunek 10 tablica CHIdx_buff. Przypisanie numeru sekwencyjnego węzła głowy klastra do każdego odpowiadającego mu węzła czujnika. Aby wyświetlić powiększoną wersję tej figury, kliknij tutaj.

Rysunek 11: Tablica CH_BUFF. Grupa klastraB dla węzłów czujników będących głowami klastrów, odpowiadająca tablicy CHID_buff. Każda grupa klastra składa się z 0 lub więcej węzłów czujników. Każda tablica grupy klastra wyświetla numery sekwencyjne węzłów czujników, które się w niej znajdują. Kliknij tutaj, aby wyświetlić powiększoną wersję tego rysunku.

Rycina 12: Obliczanie ścieżek routingu dla każdego sektora. Dla każdego sektora oblicza się ścieżki routingu dla wszystkich węzłów źródłowych. Kliknij tutaj, aby wyświetlić powiększoną wersję tej ryciny.
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.
Wyniki z jednej próbki z serii pomiarowej przedstawiono w Tabeli 2, Tabeli 3 i Tabeli 4. Szczegółowe zestawy danych dla trzech partii danych znajdują się w folderze Supplementary Data 1.
| Zbiór danych 1 | ||
| 198 węzłów w obszarze kołowym o promieniu 50 m | Hybrydowy algorytm kwan... | |
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.
Obecny najnowocześniejszy komercyjny procesor kwantowy może być używany w problemach obliczeniowych dowolnej topologii sieci1. Aplikacja procesora kwantowego nie jest ograniczona przez liczbę fizycznych qbitów, które którykolwiek z procesorów kwantowych był w stanie zaimplementować.
Wyniki projektu przedłużenia żywotności sieci czujników wskazują na postęp w metodzie osiągania jeszcze dłuższej żywotności sieci przy użyciu procesora kwantowego. Wyniki sugerują, że przew...
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.
Praca jest wspierana przez Brytyjską Radę ds. Badań Inżynieryjnych i Fizycznych (EPSRC) Grant numer EP/W032643/1.
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.
| Nazwa | Firma | Numer katalogowy | Komentarze |
|---|---|---|---|
| Laptopy Dell | Nie dotyczy | ||
| Ubuntu 18.04.6 LTS | Canonical Ltd | 18.04.6 LTS | |
| Python3.8 | Python Software Foundation | 3.8.0 | |
| Dwave QPU | Dwave | https://docs.ocean.dwavesys.com/en/stable/overview/install.html |
Dostęp ograniczony. Zaloguj się lub rozpocznij wersję próbną, aby wyświetlić tę treść.