Method Article

ניתוב רשת חיישנים חסכוני באנרגיה בקנה מידה גדול באמצעות יחידת מעבד קוונטי

DOI:

10.3791/64930

⸱

September 8th, 2023

1Imperial College London

In This Article

Summary

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

מחקר זה מספק שיטה לשימוש ביחידת מעבד קוונטי כדי לחשב את המסלולים עבור דינמיקות תעבורה שונות הפועלות כדי להשיג ביצועים טובים יותר משיטות קלאסיות בספרות כדי למקסם את חיי הרשת.

Abstract

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

שיטת שימור האנרגיה של רשת החיישנים, שהיא הכלאה של מחשב קלאסי ומעבד קוונטי, הוכיחה ביצועים טובים יותר מאלגוריתם היוריסטי המשתמש במחשב קלאסי. בכתב יד זה מוצג ומוצדק ההקשר הטכני למשמעות השיטה. לאחר מכן שלבי הניסוי מודגמים ברצף מבצעי עם איורים במידת הצורך. השיטה אומתה על ידי תוצאות חיוביות על פני קבוצת מדגם שנוצר באופן אקראי של טופולוגיות רשת. תוצאות הניסוי המוצלחות של שיטה זו סיפקו גישה טובה יותר לבעיות מקסום חיי רשת חיישנים והראו כי המעבד הקוונטי החדיש הנוכחי הצליח לפתור בעיות הנדסיות מעשיות גדולות עם יתרונות העוקפים את השיטות הנוכחיות בספרות. במילים אחרות, ניתן לנצל את היתרון הקוונטי למאמצים הטובים ביותר. זה עבר משלב הוכחת ההיתכנות לשלב הוכחת היתכנות.

Introduction

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

שימור אנרגיה ברשתות חיישנים היה נושא קריטי מאוד בתכנון1. שיטות קלאסיות בדרך כלל להתמודד עם הבעיה באמצעות גישה אד הוק 2,3,4,5,6. עם זאת, שיטות אלה מחקות את צמתי החיישנים כנכסים חכמים המנוהלים בנפרד שיכולים גם לשתף פעולה כדי לשרת הן את האינטרסים של הפרט והן של הקהילה. בשל הסביבה התנודתית שבה חיישנים עובדים, בחלק מהעבודות, אלגוריתמים אקראיים מוצגים על מנת ללכוד את אי הוודאות הסביבתית, בעוד שבאחרים, אינטליגנציה ביולוגית מושאלת כדי לפתח אלגוריתמים היוריסטיים שיכולים להשיג תוצאות מקובלות השכל הישר7. כדי להמחיש עוד, עבור אותם אלגוריתמים אקראיים, מצד אחד, אי ודאויות סביבתיות עשויות שלא להיות אקראיות כמו הרצף האקראי שנוצר על ידי מעבד קלאסי, מצד שני, גם אם אי הוודאות הסביבתית היא אקראית לחלוטין, הם לא יכולים להילכד על ידי סימולטור התהליך האקראי שנוצר על ידי המעבד הקלאסי; עבור אותם אלגוריתמים של אינטליגנציה ביולוגית, ראשית, לא נגזר ניתוח מתמטי קפדני כדי לגרום להוכחה מושגית לעבוד, שנית, ההתכנסות לאמת או גבול סובלנות השגיאה יכולים להיות מוגדרים רק בהינתן אמת קרקעית מושכלת - אם כי כמות משמעותית של עבודות בספרות הוכיחו במידה מסוימת כי אלגוריתמים היוריסטיים אלה עובדים, ראשית, אלגוריתמים אלה מנותחים (לא מדומים) מול תרחישי מקרה שימוש מוגדרים היטב, הם נעצרים בקריטריונים מסוימים שעדיין שווה להרהר בהם במחקר נוסף, עבור דבר אחר, כאמור, רוב האלגוריתמים לא אומתו מול סימולציית תוכנה שניתן לפרוס בקלות רבה יותר במיקרו-מעבדים שהופכים חיישן להיות8 שלו.

אנחנו לא מתייחסים כאן ללמידת מכונה (ML) כי היא צריכה להשתמש בניתוח נתונים שדורש נפח גדול יחסית של כוח חישובי שאינו נייד במכשירי חיישנים9.

כדי לענות על החששות שהוזכרו לעיל, אנו מספקים אלגוריתם קוונטי היברידי. האלגוריתם הוא היברידי בכך שמנגנון בחירת ראש האשכול מיושם באמצעות אלגוריתם אקראי קלאסי במהלך חישובי הניתוב המבוצעים באמצעות מעבד קוונטי לאחר הגדרת טופולוגיית הרשת. השיטה מוצדקת באופן הבא: (1) כפי שנדון בפסקה הראשונה בנוגע לאי-הוודאות הסביבתית, איננו רוצים להמשיך וליישם מחולל רצפים קוונטיים כדי ללכוד את הדינמיקה הסביבתית מכיוון שניתן לעקוב אחריה מבחינה היסטורית. הדינמיקה הסביבתית שניתן לעקוב אחריה היסטורית מוצדקת על ידי עבודות מחקר שונות של למידת מכונה במדעי הרשתות. בשלב הנוכחי אנחנו נשארים עם הגישה הקלאסית. (2) השיטה המדויקת המסתמכת על ניתוח מתמטי מופשט מבטיחה להגיע לאמת בסיסית. פיזיקה ניסויית קוונטית נתמכה עד כה בצורה מתוחכמת על ידי מתמטיקה פיזיקלית. יתר על כן, יישומי אלגוריתמים כמו אלגוריתם שור10 קיימים כדי להוכיח את התיאוריה המעוגלת הזו.

כמות מספקת של סקר ספרות מובאת להלן לשם השוואה. לפרוטוקול HEESR המוצע11 יש יתרונות מוכחים בתוצאות, אך המחברים ציינו היטב את פרמטרי תצורת הסימולציה, לדוגמה, פונקציית ההתפלגות האקראית המדויקת של מיקום הצומת, ההצדקה הנכונה של אחוז ראש האשכול p (0.2%), ופרמטר קנה המידה להתפלגות רמת האנרגיה (1-2 ג'אול) בין צמתים a_i. היא אסרה על המחבר להמשיך הלאה כדי לשכפל את הניסויים ולערוך את ההשוואה. מנגנון ניתוב הספק12 משתמש בשיטת התאמת העקומה כדי להעריך בקירוב פונקציות רציפות אחודות מערכות נתונים נפרדות המתקבלות ממרחב מדגם לא מוגדר עבור דטרמיננטים המשפיעים על תהליך ההחלטה של ניתוב הרשת האופטימלי. שיטת התאמת העקומה13 דורשת מידע מוקדם על טופולוגיית הרשת. בנסיבות אמיתיות ייתכן שלא יהיה מידע מוקדם זמין. גם כאשר קיים מידע מוקדם, טופולוגיית הרשת עשויה שלא להיות סדירה מספיק כדי שניתן יהיה למפות אותה לעקומות מתאימות המסוגלות להקל על חישוב נגזר. בהתאם לאותו היגיון, פרוטוקול DORAF14 לא הצדיק כיצד ומדוע לשאול את פונקציית בולצמן ואת הפונקציה הלוגיסטית כדי לקרב את קובעי הרשת. איסמעיל ואחרים 15 סיפקו התייחסות טובה למאמצי מחקר עתידיים לתכנון פרוטוקולי ניתוב חסכוניים באנרגיה ברשת התת-ימית.

Access restricted. Please log in or start a trial to view this content.

Protocol

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

1. הגדרת סביבת האוקיינוס של Dwave

  1. הורד והתקן את כלי האוקיינוס מהקישור: https://docs.ocean.dwavesys.com/en/stable/overview/install.html
    1. בטרמינל, סוג פיתון -m venv האוקיינוס.
    2. בטרמינל, הקלד . ים/פח/הפעל, כפי שמוצג באיור 1.
    3. בטרמינל, הקלד git clone https://github.com/dwavesystems/dwave-ocean-sdk.git
      לאחר מכן, הקלד cd dwave-ocean-sdk, כפי שמוצג באיור 2.
      לאחר מכן, הקלד python setup.py להתקין

figure-protocol-1
איור 1: הפעלת סביבה וירטואלית באוקיינוס. חבילת Ocean, כפי שמשולבת D-wave API, מספקת חוויית משתמש מעוננת במחשב המשתמש עצמו להנחת המחשב של D-wave. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-2
איור 2: התקנת Ocean SDK. חבילת Ocean מספקת ערכות כלים נחוצות למפתחים, כולל התקנת Cplex שימושית. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

2. התקנת ממשק Cplex Python API

  1. הורדה והתקנה של Cplex: https://pypi.org/project/cplex/
    1. במסוף, הקלד pip להתקין cplex.

3. פרמטרי תצורת ניסוי

  1. הגדר את פרמטרי תצורת הניסוי המוזכרים בטבלה 1 באמצעות סימון תכנות Python בסקריפט, כפי שמוצג באיור משלים 1. לאחר הפעלת הסקריפט והפעלתו, השפה הבסיסית תעבד לאחסון המשתנים בזיכרון RAM. מצורף צילום מסך של קודי Python שבהם מוקצים לפרמטרים ערכים בהתאמה (איור משלים 1).
D087.7085 מ'
E50 * 1 x 10-09 ג'אול
epson_fs1 * 10-12* 10 ג'אול
epson_mp0.0013 * 1 * 10-12 ג'אול
גודל מנה4000 סיביות

טבלה 1: פרמטר מודל אנרגיה והגדרות גודל מנה.

תרשים משלים 1: סקריפט1. סקריפט להגדרת פרמטרי הניסוי. אנא לחץ כאן כדי להוריד קובץ זה.

4. סקריפטים של Python

  1. הכינו את סקריפטי Python ליצירת 198 מיקומי צומת חיישן דו-ממדיים המפוזרים באופן שווה לשישה סקטורים המחלקים את השטח המעגלי ברדיוס של 50 מ'.
    הערה: הגרף המעגלי מחולק ל-6 סקטורים. בכל מגזר, המיקום של כל צומת מטופל בשני משתנים מתאימים. האחד הוא הזווית, והשני הוא הרדיוס. הקצה ערכים הן לזווית והן לרדיוס באמצעות מחולל התפלגות אקראית אחיד. ההליך המפורט מוצג באיור משלים 2 ובאיור משלים 3.
  2. בתוך כל סקטור, ודא ש-33 צמתי החיישנים מפוזרים באופן אקראי על ידי התפלגות נורמלית. שמור את המיקומים הדו-ממדיים בקובצי טקסט לפי כל סקטור תחת כלל איות השם כ- 'posdata'+sector_no+'.txt' (איור 3 ואיור 4).
    1. פלחו את השטח המעגלי ברדיוס של 50 מ' לשישה סקטורים. הערכים הזוויתיים ההתחלתיים עבור ששת המגזרים הללו יוצרים את הווקטור A= [60,120,180,240,300,360].
      1. נניח שאינדקס המגזר הוא i, הגדר את אורך הקוטב עבור צומת חיישןj th כ - l_{i,j}=50*random.random()
      2. נניח שאינדקס המגזר הוא i, הגדר את הערך הזוויתי עבור צומת חיישןj th כ - ang_{i,j}=(60*random.random() + A_i - 60) * 2 * pi / 360
      3. הגדר את הקואורדינטות הקרטזיות של צומת חיישן jth בסקטורi כ -
        x_{i,j}=l_{i,j}*cos(ang_{i,j})
        y_{i,j}=l_{i,j}*sin(ang_{i,j})

איור משלים 2: סקריפט2. סקריפט כדי להגדיר את מיקומי המיקום הדו-ממדיים עבור כל צומת לפי מגזר. אנא לחץ כאן כדי להוריד קובץ זה.

איור משלים 3: סקריפט3. קובץ Script לקביעת התצורה של כל ערכי מיקום צומת בתוך סקטור 1. אנא לחץ כאן כדי להוריד קובץ זה.

figure-protocol-3
איור 3: מיקומי צמתים שנוצרו ואוחסנו מופרדים ל-6 קבצים שכל אחד מהם מתאים לסקטור אחד. מיקומי מיקום דו-ממדיים נשמרים בקובצי 6 posdata+'idx'. כל אחד מהם מציג מגזר. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-4
איור 4: מיקומי צמתים המאוחסנים בסקטור 0. המיקומים הם בשני ממדים ונוצרים באמצעות מחולל אקראי אחיד. העמודה הראשונה היא המיקומים האופקיים, והעמודה השנייה היא המיקומים האנכיים. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

5. הכנת רמות האנרגיה הראשוניות

  1. הכן את רמות האנרגיה הראשוניות עבור כל 198 צמתי החיישן. הקצה מחצית מהם עם אנרגיה התחלתית ב- 0.5 J והחצי השני עם אנרגיה התחלתית ב- 1 J. צור מערך לאחסון רמת האנרגיה של כל צומת, והשתמש בלולאה כדי להקצות לתאים המרוצפים במספרים זוגיים את הערך 1 ואת אלה המסודרים במספרים אי-זוגיים את הערך של 0.5. איור משלים 4 מציג את קודי Python, והתוצאה מוצגת באיור 5.

תרשים משלים 4: סקריפט4. סקריפט להקצאת מחצית האנרגיה של הצומת של 1 ג'אול ושאר 0.5 ג'אול. אנא לחץ כאן כדי להוריד קובץ זה.

figure-protocol-5
איור 5: Energy_buffer המשימה הראשונית. מחצית מהצמתים מוקצים עם אנרגיה 1 ג'אול, בעוד החצאים האחרים מוקצים עם 0.5 ג'אול. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

6. הכנת סקריפט אלגוריתם Advanced_Leach (איור 6 ואיור 7)

  1. הכן סקריפט פונקציונלי שבו ראש האשכול נבחר ונוצר האשכול.
    הערה: האשכול נבחר באמצעות לולאה בתנאי שמספר ראשי האשכולות שנבחר קטן מהמספר הכולל של צמתים חלקי 6. התנאי הוא להבטיח שבתוך כל אשכול, כמות צומת המקור שווה או קטנה מ- 6. בתוך הלולאה, לכל צומת מוקצה מספר אקראי בין [0,1]. אלה הקטנים ממספר קריטריונים נתון הופכים לראש האשכול, בעוד שאחרים הופכים לצמתי המקור. ההליך המפורט מוצג בתרשים משלים 5. לאחר מכן, בהינתן מאגר קבוע של ראשי אשכולות, שאר צמתי המקור בוחרים את ראשי האשכולות שלהם במרחק הקצר ביותר, בהתחשב בכך שראש האשכול עדיין לא אירח יותר מ-6 צמתי מקור. הנוהל המפורט מוצג בתרשים משלים 6.
    1. הגדר T_n=P/(1-P*(count%(1/P)))), כאשר P = 0.2 (היחס היחסי בין מספר ראשי האשכולות לגודל הרשת הכולל) והספירה היא כמות השידור המעוגלת עד כה.
    2. עבור כל צומת חיישן, השג מספר אקראי בין[0,1] threshold_rm = אקראי.אקראי()
      1. אם threshold_rm קטן מ-T_n, בחר צומת חיישן זה כראש האשכול.
    3. עבור כל אחד מהצמתים שאינם cluster_head, בחר את צומת חיישן ראש האשכול הקרוב ביותר אליו כראש האשכול שלו. בהינתן מאגר קבוע של ראשי אשכולות, שאר צמתי המקור בוחרים את ראשי האשכולות שלהם במרחק הקצר ביותר, בהתחשב בכך שראש האשכול עדיין לא אירח יותר מ-6 צמתי מקור. הנוהל המפורט מוצג בתרשים משלים 6.
  2. הכן את שורות הפקודה כדי לחשב את תהליך דלדול האנרגיה ברחבי הרשת כולה עבור סבב זה. עבור כל הפעלה של האלגוריתם שמשלים אצווה אחת של משלוחים של המנות מצמתי המקור לכיור, מערך אגירת האנרגיה כפי שהוכן יעודכן כך שיהיה מופחת תא אחר תא בערכים. צריכת האנרגיה לאורך הנתיב תהיה סיכום צריכת האנרגיה לכל מסלול צומת לצומת, המחושב על פי מודל אנרגיה1. הנוהל המפורט מוצג בתרשים משלים 7.
  3. חשב את מדדי השידור העגולים הנדרשים.
    הערה: לכל ריצה של האלגוריתם כדי להשלים אצווה אחת של מסירת מנות, מערך האנרגיה מתעדכן, כמות הריצה ומספר הצמתים המרוקנים נספרים. אם הערך גדול יותר או שווה ל- 1, אז FND (מת הצומת הראשון) שווה לסכום ההפעלה הנוכחי. אם הערך גדול יותר או שווה למחצית מסכום הצומת, אז HND(half node die) שווה לסכום ההפעלה הנוכחי. אם הערך שווה לסכום הצומת הכולל, אז AND (כל הצומת מת) שווה לסכום ההפעלה הנוכחי. הנוהל המפורט מוצג בתרשים משלים 8.

figure-protocol-6
איור 6: מערך ראשי אשכולות. מספרי הרצף של הצמתים שנבחרו להיות ראשי האשכולות. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-7
איור 7: מערך אינדקס ראשי אשכולות. מכיוון שישנם שישה סקטורים, שלכל אחד מהם 33 צמתי חיישן, במערך אינדקס ראש האשכול, המספר מציין את מספר הרצף של ראש האשכול שאליו שייך צומת החיישן המתאים. מדד המיקום של המערך מתאים למספר הרצף של כל צומת חיישן. עבור צומת החיישן שנבחר כראש האשכול, המספר המוקצה לחריץ שלו במערך הוא מספר הרצף של עצמו. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

תרשים משלים 5: סקריפט5. סקריפט לבחירת ראש האשכול. אנא לחץ כאן כדי להוריד קובץ זה.

תרשים משלים 6: סקריפט6. קובץ Script להקצאת צמתי מקור לאשכולות. אנא לחץ כאן כדי להוריד קובץ זה.

תרשים משלים 7: סקריפט7. סקריפט לעדכון מאגר האנרגיה עבור כל צמתי המקור באמצעות הפחתת כמות האנרגיה הנצרכת באמצעות שידור. אנא לחץ כאן כדי להוריד קובץ זה.

תרשים משלים 8: סקריפט8. סקריפט לחישוב כמות העגלות כלפי מעלה שאליהן מת הצומת הראשון, וחצי מהצמתים מתים. אנא לחץ כאן כדי להוריד קובץ זה.

7. הכנת סקריפט אלגוריתם קוונטי היברידי

  1. הכן סקריפט מתפקד שבו ראש האשכול נבחר וראש האשכול נוצר.
    1. מכיוון שגודל הצביר המרבי הוא 6 בניסוי זה1, יש לוודא שכמות ראשי האשכולות אינה פחותה מ-current_valid_node_amount/6, הליך הבחירה יופעל בלולאה עד לעמידה בקריטריון זה.
      הערה: אם current_valid_node_amount אינו גדול מ- 6, אז צמתים חוקיים אלה יוצרים אשכול אחד ורק אשכול עצמם.
    2. עבור כל אחד מהצמתים שאינם cluster_head_valid, חשב את המרחק שלו לכל אחד מראשי האשכולות שנבחרו, והקצה לו את ראש האשכול שגודל האשכול שלו לא עלה על 6 כאשר ערך המרחק הוא הקטן ביותר.
      הערה: באיור 8 מחושבים כל המרחקים של הצמתים שאינם cluster_head_valid לראש האשכול שנבחר 24, וכל ראש האשכול שנבחר מוצג באיור 9. איור 10 מציג את כל הצמתים מוקצים לראש האשכול המתאים להם, ואיור 11 מראה קיבוץ הצמתים החברים בכל אשכול במערך וקטורי.
  2. הכן את סקריפט תת-הפונקציה, שבו נוצרת בעיית מיטוב הניתוב לכל אשכול ונשלחת ל-API של גל D (איור 12). נתיבי הניתוב מחושבים אשכול אחר אשכול.
  3. באמצעות סקריפט Python, חשב את תהליך דלדול האנרגיה ברחבי הרשת כולה כדי להעריך כמותית את האלגוריתם לפי אורך חיי הרשת במונחים של מספר סבבי השידור.
    הערה: עבור כל הפעלה של האלגוריתם שמשלים אצווה אחת של משלוחים של המנות מצמתי המקור לכיור, מערך אחסון האנרגיה כפי שהוכן יעודכן כך שהערכים יצטמצמו תא אחר תא. צריכת האנרגיה לאורך הנתיב תהיה סיכום צריכת האנרגיה למסלול מצומת לצומת, המחושב על פי מודל אנרגיה1. הנוהל המפורט מוצג בתרשים משלים 7.
  4. באמצעות סקריפט Python, רשום את הרגע שבו הצומת הראשון מנוקז החוצה וכאשר מחצית הצמתים מרוקנים החוצה. הנוהל המפורט מוצג בתרשים משלים 8.

figure-protocol-8
איור 8: toClusterHeadDistance Array עבור צומת שאינו cluster_head עם אינדקס 24. העמודה הראשונה היא המרחק והעמודה השנייה היא מספר אינדקס ראש האשכול לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-9
איור 9: מערך CHID_buff. מספרי רצף של צמתי החיישן שנבחרו כראשי האשכול. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-10
איור 10 מערך CHIdx_buff. מספר הרצף של צמתי חיישן ראש אשכול מוקצה לכל צומת חיישן מתאים. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-11
איור 11: מערך CH_BUFF. קבוצת אשכולות לכל צמתי חיישן ראש אשכול המתאימים למערך CHID_buff. כל קבוצת אשכולות מורכבת מ-0 או יותר מ-0 צמתי חיישן. כל מערך קבוצת אשכולות מציג את מספרי הרצף של צמתי החיישנים הנמצאים בו. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

figure-protocol-12
תרשים 12: חישוב נתיבי ניתוב לכל מגזר. עבור כל מגזר, נתיבי הניתוב עבור כל צמתי המקור מחושבים. אנא לחץ כאן כדי להציג גרסה גדולה יותר של איור זה.

Access restricted. Please log in or start a trial to view this content.

Results

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

תוצאות ממדגם ריצה אחד מוצגות בטבלה 2, טבלה 3 וטבלה 4. ערכות הנתונים המפורטות עבור שלוש אצוות הנתונים זמינות בתיקייה Supplementary Data 1 .

ערכת נתונים 1
198 צמתים באזור מעגלי ברדיוס של 50 מ 'אלגוריתם קוונטי היברידיAdvanced_Leach אלגוריתם
FND...

Access restricted. Please log in or start a trial to view this content.

Discussion

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

המעבד הקוונטי המסחרי החדיש הנוכחי יכול לשמש בבעיות חישוביות של כל טופולוגיית רשת1. יישום מעבד קוונטי אינו מוגבל על ידי מספר ה-qbits הפיזיים שאף אחד מהמעבדים הקוונטיים הצליח ליישם.

בתכנון הארכת חיי רשת חיישנים, התוצאות מראות התקדמות בשיטה להשגת חיי רשת ארוכים עוד יותר באמצעות מעבד קוונטי. התוצאות מרמזות כי היתרון הקוונטי מוכן לניצול מסחרי הן במגזר הציבורי והן במגזר הפרטי.

מבחינת השלכות ניהוליות, Quantum Advantage יכולה להיות אבן הדרך הבאה שתס...

Access restricted. Please log in or start a trial to view this content.

Acknowledgements

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,

העבודה נתמכת על ידי מועצת המחקר להנדסה ומדעי הפיזיקה של בריטניה (EPSRC) מענק מספר EP/W032643/1.

Access restricted. Please log in or start a trial to view this content.

Materials

List of materials used in this article
NameCompanyCatalog NumberComments
Dell מחשב ניידDellN/A
Ubuntu 18.04.6 LTSCanonical Ltd18.04.6 LTS
Python3.8Python Software Foundation3.8.0
Dwave QPUDwavehttps://docs.ocean.dwavesys.com/en/stable/overview/install.html

References

$$\rightleftharpoonup{xx}$$ $$\longleftharp{xx}$$, $$\longrightharp{xx}$$,
  1. Chen, J., Date, P., Chancellor, N., Atiquazzaman, M., Cormac, S. Controller-based energy-aware wireless sensor network routing using quantum algorithms. IEEE Transactions on Quantum Engineering. 3, 1-12 (2022).
  2. Lin, H., Uster, H. Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. IEEE/ACM Transactions on Networking. 22 (3), 903-916 (2014).
  3. Zhou, Y., Wang, N., Xiang, W. Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access. 5, 2241-2253 (2017).
  4. How long is the lifetime of a wireless sensor network. Seah, W. K. G., Mak, N. H. 2009 International Conference on Advanced Information Networking and Applications, Bradford, UK, , 763-770 (2009).
  5. Salahud din, M., Rehman, M. A. U., Ullah, R., Park, C., Kim, B. S. Towards network lifetime enhancement of resource constrained IoT devices in heterogeneous wireless sensor networks Sensors. 20, 4156(2020).
  6. Wu, W., Xiong, N., Wu, C. Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Network. 6 (3), 7-53 (2017).
  7. Kumar, N., Kumar, V., Ali, T., Ayaz, M. Prolong network lifetime in the wireless sensor networks: An improved approach. Arabian Journal for Science and Engineering. 46, 3631-3651 (2021).
  8. Faris, H., Aljarah, I., Al-Betar, M. A., Mirjalili, S. Grey wolf optimizer: A review of recent variants and applications. Neural Computing and Applications. 30, 413-435 (2018).
  9. Kaur, J., Arifkhan, M., Iftikhar, M., Imran, M., Haq, A. Machine learning techniques for 5G and beyond. IEEEAccess. 9, 23472-23488 (2021).
  10. Shor, P. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAMJournalonComputing. 26 (5), 1484-1509 (1997).
  11. Qabouche, H., Sahel, A., Badri, A. Hybrid energy efficient static routing protocol for homogeneous and heterogeneous large scale WSN. Wireless Networks. 27, 575-587 (2021).
  12. Farooq, M., et al. POWER: probabilistic weight-based energy-efficient cluster routing for large-scale wireless sensor networks. The Journal of Supercomputing. 78, 12765-12791 (2022).
  13. Maddams, W. F. The scope and limitations of curve fitting. Applied Spectroscopy. 34 (3), 245-267 (1980).
  14. Wang, X., et al. A dynamic opportunistic routing protocol for asynchronous duty-cycled WSNs. IEEE Transactions on Sustainable Computing. , (2023).
  15. Ismail, A. S., Wang, X., Hawbani, A., Alsamhi, S., Aziz, S. Routing protocols classification for underwater wireless sensor networks based on localization and mobility. Wireless Networks. 28, 797-826 (2022).
  16. Garcia-Martin, E., Rodrigues, C. F., Riley, G., Grahn, H. Estimation of energy consumption in machine learning. Journal of Parallel Distributed Computing. 134, 75-88 (2019).
  17. Egger, D. J., et al. Quantum computing for finance: State-of-the-art and future prospects. IEEE Transactions on Quantum Engineering. 1, 1-24 (2020).
  18. Rasool, R. U., Ahmad, H. F., Rafique, W., Qayyum, A., Qadir, J. Quantum computing for healthcare : A review. TechRxiv. , (2021).

Access restricted. Please log in or start a trial to view this content.

Reprints and Permissions

Request permission to reuse the text or figures of this JoVE article

Request Permission

Tags

Quantum Processor UnitSensor Network RoutingEnergy Efficient RoutingHybrid Quantum AlgorithmNetwork Lifetime MaximizationCluster Head SelectionEnergy Depletion ProcessTransmission Round MetricsDwave APIMachine To Machine Communication

Related Articles