2025-11-13T17:04:11.804102

Protocol Design for Irregular Repetition Slotted ALOHA With Energy Harvesting to Maintain Information Freshness

Ngo, Nguyen, Thi
We investigate an internet-of-things system where energy-harvesting devices send status updates to a common receiver using the irregular repetition slotted ALOHA (IRSA) protocol. Energy shortages in these devices may lead to transmission failures that are unknown to the receiver, disrupting the decoding process. To address this issue, we propose a method for the receiver to perfectly identify such failures. Furthermore, we optimize the degree distribution of the protocol to enhance the freshness of the status updates. Our optimized degree distribution mitigates the adverse effects of potential transmission failures. Numerical results demonstrate that, despite energy-harvesting constraints, IRSA can achieve a level of information freshness comparable to systems with unlimited energy.
academic

अनियमित पुनरावृत्ति स्लॉटेड ALOHA के लिए प्रोटोकॉल डिज़ाइन ऊर्जा संचयन के साथ सूचना ताज़गी बनाए रखने के लिए

मूल जानकारी

  • पेपर ID: 2411.01446
  • शीर्षक: अनियमित पुनरावृत्ति स्लॉटेड ALOHA के लिए प्रोटोकॉल डिज़ाइन ऊर्जा संचयन के साथ सूचना ताज़गी बनाए रखने के लिए
  • लेखक: खाक-होआंग न्गो (लिंकोपिंग विश्वविद्यालय), डिएप एन. न्गुयेन (सिडनी प्रौद्योगिकी विश्वविद्यालय), थाई-माई डिन्ह थी (VNU इंजीनियरिंग और प्रौद्योगिकी विश्वविद्यालय)
  • वर्गीकरण: cs.IT (कंप्यूटर विज्ञान - सूचना सिद्धांत), math.IT (गणित - सूचना सिद्धांत)
  • प्रकाशन समय: arXiv प्रीप्रिंट, नवंबर 2024 में प्रस्तुत, 2 जनवरी 2025 को अपडेट किया गया
  • पेपर लिंक: https://arxiv.org/abs/2411.01446v2

सारांश

यह पेपर एक IoT प्रणाली का अध्ययन करता है जहां ऊर्जा संचयन उपकरण अनियमित पुनरावृत्ति स्लॉटेड ALOHA (IRSA) प्रोटोकॉल का उपयोग करके एक सामान्य रिसीवर को स्थिति अपडेट भेजते हैं। उपकरणों की ऊर्जा कमी संचरण विफलता का कारण बन सकती है जो रिसीवर को अज्ञात है, जिससे डिकोडिंग प्रक्रिया बाधित होती है। इस समस्या को हल करने के लिए, लेखकों ने एक विधि प्रस्तावित की है जो रिसीवर को ऐसी विफलताओं को पूरी तरह से पहचानने देती है। इसके अलावा, प्रोटोकॉल के डिग्री वितरण को अनुकूलित करके स्थिति अपडेट की ताज़गी को बढ़ाया जाता है। अनुकूलित डिग्री वितरण संभावित संचरण विफलताओं के प्रतिकूल प्रभाव को कम करता है। संख्यात्मक परिणाम दर्शाते हैं कि ऊर्जा संचयन बाधाओं के बावजूद, IRSA अनंत ऊर्जा प्रणालियों के समान सूचना ताज़गी स्तर प्राप्त कर सकता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

  1. मूल समस्या: IoT प्रणालियों में, जब ऊर्जा संचयन उपकरण IRSA प्रोटोकॉल का उपयोग करके स्थिति अपडेट प्रसारित करते हैं, तो ऊर्जा की कमी के कारण संचरण विफलता रिसीवर की डिकोडिंग प्रक्रिया और सूचना ताज़गी को प्रभावित करती है
  2. महत्व:
    • IoT उपकरण आमतौर पर दूरस्थ स्थानों पर तैनात होते हैं, जहां बैटरी प्रतिस्थापन व्यावहारिक नहीं है
    • ऊर्जा संचयन दीर्घकालीन कम-शक्ति संचालन प्राप्त करने के लिए एक महत्वपूर्ण समाधान है
    • समय-महत्वपूर्ण अनुप्रयोगों को सूचना की ताज़गी सुनिश्चित करने की आवश्यकता है
  3. मौजूदा विधियों की सीमाएं:
    • पारंपरिक IRSA मानता है कि सभी अपेक्षित प्रतियां सफलतापूर्वक प्रसारित होती हैं
    • ऊर्जा संचयन के कारण संचरण विफलता के स्थान रिसीवर के लिए अज्ञात हैं, जो क्रमिक हस्तक्षेप रद्दीकरण (SIC) प्रक्रिया को बाधित करते हैं
    • मौजूदा अनुसंधान मानता है कि रिसीवर को त्यागी गई प्रतियों के स्थान का पता है, लेकिन यह कैसे प्राप्त करें यह स्पष्ट नहीं है
  4. अनुसंधान प्रेरणा: अज्ञात संचरण विफलताओं को संभालने में सक्षम IRSA प्रोटोकॉल डिज़ाइन करना, सूचना ताज़गी बनाए रखने के लिए डिग्री वितरण को अनुकूलित करना

मूल योगदान

  1. रिसीवर द्वारा संचरण विफलता की पहचान के लिए विधि प्रस्तावित की: रिसीवर द्वारा टकराव-मुक्त स्लॉट की पहचान के पारंपरिक अनुमान के आधार पर, अतिरिक्त जानकारी की आवश्यकता नहीं है
  2. महत्वपूर्ण अनुमान को सत्यापित किया: पिछले अनुसंधान में "रिसीवर को त्यागी गई प्रतियों के स्थान का पता है" इस महत्वपूर्ण अनुमान की व्यावहारिकता को साबित किया
  3. प्रोटोकॉल अनुकूलन: औसत सूचना आयु (AoI) को कम करने के लिए IRSA के डिग्री वितरण को अनुकूलित किया
  4. प्रदर्शन विश्लेषण: ऊर्जा संचयन बाधाओं के तहत पैकेट हानि दर के लिए सैद्धांतिक विश्लेषण प्रदान किया
  5. प्रायोगिक सत्यापन: साबित किया कि अनुकूलित IRSA ऊर्जा संचयन बाधाओं के तहत भी अनंत ऊर्जा प्रणालियों के करीब सूचना ताज़गी प्राप्त कर सकता है

विधि विवरण

कार्य परिभाषा

  • इनपुट: U ऊर्जा संचयन उपकरण समय-मुहर के साथ स्थिति अपडेट उत्पन्न करते हैं
  • आउटपुट: रिसीवर स्थिति अपडेट को सफलतापूर्वक डिकोड करता है, सूचना ताज़गी बनाए रखता है
  • बाधा शर्तें:
    • सीमित बैटरी क्षमता E
    • यादृच्छिक ऊर्जा संचयन प्रक्रिया (प्रत्येक स्लॉट में संभावना η के साथ 1 ऊर्जा इकाई संचित होती है)
    • टकराव चैनल मॉडल (बहु-पैकेट टकराव डिकोडिंग विफलता का कारण बनता है)

प्रणाली मॉडल

ऊर्जा संचयन मॉडल

  • बैटरी क्षमता: E ऊर्जा इकाइयां
  • ऊर्जा संचयन: प्रत्येक स्लॉट में संभावना η के साथ स्वतंत्र रूप से 1 ऊर्जा इकाई संचित होती है
  • संचरण खपत: प्रत्येक पैकेट संचरण 1 ऊर्जा इकाई खपत करता है
  • बैटरी पूर्ण होने पर संचयन बंद हो जाता है

IRSA प्रोटोकॉल

  • समय M स्लॉट के फ्रेम में विभाजित है
  • सक्रिय उपकरण L समान प्रतियां L यादृच्छिक रूप से चुने गए स्लॉट में भेजते हैं
  • डिग्री L संभावना वितरण {Λℓ} का पालन करता है, जिसे Λ(x) = Σℓ Λℓxℓ के रूप में दर्ज किया जाता है
  • रिसीवर SIC डिकोडिंग का उपयोग करता है

तकनीकी नवाचार बिंदु

1. AVOID योजना

उपकरण केवल फ्रेम की शुरुआत में उपलब्ध ऊर्जा का उपयोग करके संचरण करते हैं, अर्थात् Λℓ,b = 0 for ℓ > b, यह सुनिश्चित करता है कि सभी अपेक्षित प्रतियां प्रसारित हो सकें।

प्रारंभिक बैटरी चार्ज विकास (प्रमेय 2):

P[Bj+1 = b2 | Bj = b1] = Σℓ Ξℓ,b1 × Bino(b2-b1+ℓ; M, η)

2. IDENTIFY योजना

उपकरणों को प्रारंभिक बैटरी क्षमता से अधिक प्रतियों की योजना बनाने की अनुमति देता है, निम्नलिखित एल्गोरिथ्म के माध्यम से त्यागी गई प्रतियों की पहचान करता है:

एल्गोरिथ्म प्रवाह:

  1. प्रत्येक स्लॉट n के लिए उम्मीदवार सूची Sn को बनाए रखें
  2. एकल स्लॉट खोजें, पैकेट को डिकोड करें और संबंधित उम्मीदवार सूची में जोड़ें
  3. प्रत्येक स्लॉट के लिए, उम्मीदवार सूची के सभी संभावित उप-समुच्चय को हटाने का प्रयास करें
  4. यदि किसी उप-समुच्चय को हटाने के बाद एकल स्लॉट प्राप्त होता है, तो उस उप-समुच्चय में सभी पैकेट प्रसारित हो चुके हैं
  5. जब तक कोई और एकल स्लॉट न मिले तब तक दोहराएं

प्रदर्शन गारंटी (प्रमेय 3): अनंत SIC पुनरावृत्ति के तहत, IDENTIFY योजना ज्ञात त्यागी गई प्रतियों के स्थान के समान पैकेट हानि दर प्राप्त करती है।

3. पैकेट हानि दर निचली सीमा

प्रमेय 1: स्थिर अवस्था में पैकेट हानि दर की निचली सीमा है:

Pe ≥ φ0[Σy=1^M η(1-η)^(y-1) Σℓ=0^ℓmax Λℓ,0 × (y-1)!(M-ℓ)!/((y-ℓ-1)!M!) + (1-η)^M]

प्रोटोकॉल अनुकूलन

अनुकूलन उद्देश्य: औसत AoI को कम करना

minimize Δ̄ = 1/α + M(3/2 + 1/ξ - 1/σ)
subject to: Λℓ,b ∈ [0,1], Σℓ Λℓ,b = 1

जहां ξ = σ(1-Pe) AoI रीसेट संभावना है।

प्रायोगिक सेटअप

पैरामीटर कॉन्फ़िगरेशन

  • उपकरणों की संख्या: U = 1000
  • फ्रेम लंबाई: M = 100 स्लॉट
  • बैटरी क्षमता: E = 2 ऊर्जा इकाइयां
  • ऊर्जा संचयन दर: η = 0.02 इकाई/स्लॉट
  • अधिकतम डिग्री: ℓmax = 5

मूल्यांकन संकेतक

  1. पैकेट हानि दर (PLR): प्रसारित पैकेट के सफलतापूर्वक डिकोड न होने की संभावना
  2. थ्रूपुट: G(1-Pe) पैकेट/स्लॉट
  3. औसत सूचना आयु (AoI): ट्रैक की जा रही प्रक्रिया के बारे में रिसीवर की सूचना की ताज़गी
  4. आयु उल्लंघन संभावना (AVP): AoI की संभावना कि यह थ्रेशोल्ड θ से अधिक हो

तुलना विधियां

  1. स्लॉटेड ALOHA: उपकरण तुरंत उत्पन्न अपडेट प्रसारित करते हैं
  2. अनंत ऊर्जा IRSA: आदर्श आधार रेखा के रूप में
  3. AVOID vs IDENTIFY: ऊर्जा बाधाओं को संभालने के दो तरीके

कार्यान्वयन विवरण

  • डिग्री वितरण अनुकूलन के लिए Nelder-Mead एल्गोरिथ्म का उपयोग
  • 10^5 फ्रेम से अधिक मोंटे कार्लो सिमुलेशन
  • सर्वोत्तम परिणाम के लिए कई यादृच्छिक आरंभीकरण

प्रायोगिक परिणाम

मुख्य परिणाम

पैकेट हानि दर और थ्रूपुट

  • कम चैनल लोड: AVOID और IDENTIFY की PLR अनंत ऊर्जा स्थिति से काफी अधिक है
  • उच्च चैनल लोड: दोनों योजनाओं की PLR थोड़ी कम है, क्योंकि पैकेट त्याग टकराव को कम करता है
  • IDENTIFY की समग्र प्रदर्शन AVOID से बेहतर है

सूचना आयु प्रदर्शन

  • IDENTIFY vs AVOID: αU=1, ηM=4 पर, AVOID की औसत AoI IDENTIFY से 24% अधिक है
  • अनंत ऊर्जा के साथ तुलना: अनुकूलित IRSA अनंत ऊर्जा प्रणाली से केवल थोड़ा अधिक है
  • स्लॉटेड ALOHA के साथ तुलना: IRSA की औसत AoI 40.4% कम है

पैरामीटर प्रभाव विश्लेषण

  1. अपडेट आवृत्ति α: AoI α बढ़ने के साथ एकरस रूप से घटता है
  2. बैटरी क्षमता E: बड़ी क्षमता उच्च डिग्री का समर्थन करती है, प्रदर्शन में सुधार करती है
  3. ऊर्जा संचयन दर η: उच्च संचयन दर ऊर्जा कमी को कम करता है
  4. फ्रेम लंबाई M: संचयन अवसर और संचरण विलंब को संतुलित करने के लिए एक इष्टतम मान मौजूद है

मुख्य निष्कर्ष

  1. IDENTIFY लाभ की शर्तें:
    • अपडेट आवृत्ति अधिक होने पर
    • बैटरी क्षमता कम होने पर
    • ऊर्जा संचयन दर या फ्रेम लंबाई बड़ी होने पर
  2. डिग्री वितरण अनुकूलन: IDENTIFY के लिए, अनुकूलित डिग्री वितरण निश्चित वितरण की तुलना में सीमित सुधार प्रदान करता है
  3. ऊर्जा संचयन प्रभावशीलता: ऊर्जा बाधाओं के बावजूद, IRSA आदर्श प्रणाली के करीब प्रदर्शन प्राप्त कर सकता है

संबंधित कार्य

यादृच्छिक अभिगम प्रोटोकॉल

  • पारंपरिक अनुसंधान PLR को कम करने या थ्रूपुट को अधिकतम करने पर केंद्रित है
  • हाल के अनुसंधान सूचना ताज़गी (AoI) मेट्रिक पर ध्यान केंद्रित करते हैं
  • IRSA समय विविधता और SIC डिकोडिंग के माध्यम से प्रदर्शन में सुधार करता है

ऊर्जा संचयन प्रणालियां

  • पिछले अनुसंधान मानते हैं कि रिसीवर को त्यागी गई प्रतियों के स्थान का पता है
  • यह पेपर पहली बार एक व्यावहारिक रूप से संभव पहचान विधि प्रस्तावित करता है
  • महत्वपूर्ण अनुमान की व्यावहारिकता को सत्यापित करता है

सूचना आयु अनुसंधान

  • AoI समय-महत्वपूर्ण अनुप्रयोगों के लिए एक महत्वपूर्ण मेट्रिक है
  • यादृच्छिक अभिगम प्रोटोकॉल का AoI विश्लेषण धीरे-धीरे ध्यान आकर्षित कर रहा है
  • यह पेपर ऊर्जा संचयन परिदृश्य तक विस्तारित करता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. संचरण विफलता की पहचान के लिए एक व्यावहारिक विधि प्रस्तावित की
  2. ऊर्जा संचयन बाधाओं के तहत IRSA अच्छी सूचना ताज़गी बनाए रख सकता है
  3. अनुकूलित डिग्री वितरण AoI प्रदर्शन में काफी सुधार कर सकता है
  4. IDENTIFY योजना रूढ़िवादी AVOID योजना से बेहतर है

सीमाएं

  1. जटिलता: IDENTIFY योजना की डिकोडिंग जटिलता अधिक है, उम्मीदवार सूची के सभी उप-समुच्चय का परीक्षण करने की आवश्यकता है
  2. अनुमान शर्तें: रिसीवर द्वारा खाली, एकल और टकराव स्लॉट को सटीक रूप से अलग करने की क्षमता पर निर्भर है
  3. अनुकूलन विधि: अनुमानी Nelder-Mead एल्गोरिथ्म का उपयोग, वैश्विक इष्टतम समाधान में परिवर्तित नहीं हो सकता है
  4. ऊर्जा मॉडल: सरलीकृत ऊर्जा संचयन मॉडल वास्तविक स्थिति से भिन्न हो सकता है

भविष्य की दिशाएं

  1. प्रतिक्रिया तंत्र: रिसीवर प्रतिक्रिया के उपयोग की खोज करना
  2. जटिलता में कमी: कम जटिलता वाली प्रतिलिपि पहचान एल्गोरिथ्म विकसित करना
  3. अतुल्यकालिक परिदृश्य: अतुल्यकालिक IRSA तक विस्तार करना
  4. व्यावहारिक तैनाती: वास्तविक IoT वातावरण में सत्यापन करना

गहन मूल्यांकन

शक्तियां

तकनीकी नवाचार

  1. व्यावहारिकता में सफलता: पहली बार संचरण विफलता की पहचान के लिए व्यावहारिक रूप से संभव विधि प्रस्तावित की, महत्वपूर्ण सैद्धांतिक अनुमान को सत्यापित किया
  2. सैद्धांतिक योगदान: ऊर्जा संचयन बाधाओं के तहत PLR के लिए सैद्धांतिक विश्लेषण प्रदान किया
  3. प्रणाली अनुकूलन: व्यापक डिग्री वितरण अनुकूलन ढांचा

प्रायोगिक पर्याप्तता

  1. व्यापक तुलना: कई आधार रेखा विधियों के साथ तुलना
  2. पैरामीटर संवेदनशीलता: प्रदर्शन पर विभिन्न पैरामीटर के प्रभाव का गहन विश्लेषण
  3. सैद्धांतिक सत्यापन: सिमुलेशन परिणाम सैद्धांतिक विश्लेषण को सत्यापित करते हैं

लेखन गुणवत्ता

  1. संरचना स्पष्टता: तार्किक कठोरता, समस्या परिभाषा से समाधान तक स्तरीय
  2. गणितीय कठोरता: सैद्धांतिक विश्लेषण कठोर, प्रमाण पूर्ण
  3. व्यावहारिक मूल्य: वास्तविक IoT तैनाती में मुख्य समस्याओं को हल करता है

कमियां

विधि सीमाएं

  1. कम्प्यूटेशनल जटिलता: IDENTIFY योजना की घातीय जटिलता व्यावहारिक अनुप्रयोग को सीमित करती है
  2. अनुमान आदर्शीकरण: पूर्ण स्लॉट सिंक्रोनाइजेशन और टकराव पहचान वास्तविकता में प्राप्त करना कठिन है
  3. ऊर्जा मॉडल सरलीकरण: ऊर्जा संचयन की समय-परिवर्तनशीलता और सहसंबंध पर विचार नहीं किया गया है

प्रायोगिक कमियां

  1. स्केल सीमा: केवल मध्यम आकार की प्रणाली पर विचार किया गया (1000 उपकरण)
  2. पैरामीटर रेंज: कुछ महत्वपूर्ण पैरामीटर की मान सीमा अपेक्षाकृत सीमित है
  3. वास्तविक सत्यापन की कमी: वास्तविक हार्डवेयर प्लेटफॉर्म पर सत्यापन की कमी है

विश्लेषण गहराई

  1. अभिसरण विश्लेषण: अनुकूलन एल्गोरिथ्म के अभिसरण की गारंटी अपर्याप्त है
  2. मजबूतता: पैरामीटर अनुमान त्रुटि के लिए मजबूतता विश्लेषण सीमित है

प्रभाव

शैक्षणिक योगदान

  1. सैद्धांतिक मूल्य: ऊर्जा संचयन यादृच्छिक अभिगम प्रणालियों के लिए नया विश्लेषण ढांचा प्रदान करता है
  2. विधि नवाचार: IDENTIFY एल्गोरिथ्म अन्य समान समस्याओं तक विस्तारित किया जा सकता है
  3. व्यावहारिकता: IoT प्रणाली डिज़ाइन पर सीधे लागू किया जा सकता है

अनुप्रयोग संभावनाएं

  1. IoT: उपग्रह संचार, सेंसर नेटवर्क आदि बड़े पैमाने पर तैनाती परिदृश्य
  2. एज कंप्यूटिंग: संसाधन-सीमित उपकरणों की स्थिति अपडेट
  3. इंडस्ट्री 4.0: विनिर्माण में वास्तविक समय निगरानी प्रणाली

लागू परिदृश्य

सबसे उपयुक्त परिदृश्य

  1. बड़े पैमाने पर IoT: बड़ी संख्या में उपकरण, ऊर्जा-सीमित
  2. समय-महत्वपूर्ण अनुप्रयोग: सूचना ताज़गी बनाए रखने की आवश्यकता
  3. बुनियादी ढांचा-रहित वातावरण: बार-बार रखरखाव या चार्जिंग संभव नहीं है

अनुपयुक्त परिदृश्य

  1. वास्तविक समय प्रणाली: विलंब पर अत्यंत कठोर आवश्यकताएं
  2. छोटे नेटवर्क: जटिलता ओवरहेड अपेक्षाकृत बड़ा है
  3. ऊर्जा-पर्याप्त वातावरण: पारंपरिक विधियां पहले से ही पर्याप्त हैं

संदर्भ

पेपर संबंधित क्षेत्र के महत्वपूर्ण कार्यों का हवाला देता है, जिसमें शामिल हैं:

  • IRSA प्रोटोकॉल का मूल सिद्धांत (Liva 2011)
  • सूचना आयु का सैद्धांतिक ढांचा (Yates et al. 2021)
  • ऊर्जा संचयन प्रणालियों पर पिछले अनुसंधान (Demirhan & Duman 2019)
  • यादृच्छिक अभिगम प्रोटोकॉल का आधुनिक विकास (Berioli et al. 2016)

यह पेपर सैद्धांतिक विश्लेषण और व्यावहारिकता के बीच अच्छा संतुलन प्राप्त करता है, ऊर्जा संचयन IoT प्रणालियों के प्रोटोकॉल डिज़ाइन के लिए मूल्यवान अंतर्दृष्टि और समाधान प्रदान करता है। कुछ सीमाओं के बावजूद, इसके मूल योगदान इस क्षेत्र के विकास के लिए महत्वपूर्ण हैं।