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

מדוע מכשירים קטנים אלחוטיים זקוקים לשיתוף פעולה חכם יותר

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

כיצד רשתות חיישנים כיום מבזבזות את הסוללות

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

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

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

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

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

מה הסימולציות חושפות לגבי חיי הרשת

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

מדוע זה חשוב למערכות חכמות במציאות

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

ציטוט: Goel, S., Sharma, K.P., Mittal, N. et al. Energy efficient clustering protocol in wireless sensor networks using an adaptive hybrid optimization algorithm. Sci Rep 16, 6300 (2026). https://doi.org/10.1038/s41598-026-36957-6

מילות מפתח: רשתות חיישנים אלחוטיות, אינטרנט של הדברים, ניתוב חסכוני באנרגיה, אלגוריתמי אשכולות, אופטימיזציה מטה-יוריסטית