स्वार्म इंटेलिजेंस और इवोल्यूशनरी कंप्यूटेशन का अंतर्राष्ट्रीय जर्नल

अमूर्त

संपर्क ट्रेसिंग के लिए निकटता डेटा एक्सचेंज का निर्धारण

हरि टीएस नारायणन, स्पतिका नारायणन

संपर्क अनुरेखण निकटता डेटा के लोकप्रिय अनुप्रयोगों में से एक है। संपर्क अनुरेखण प्रणाली SARS और इबोला जैसी संक्रामक बीमारियों के लिए संपर्कों की पहचान करने के लिए निकटता दूरी और अवधि को एकत्रित, संग्रहीत और गणना करती है। वर्तमान में तैनात अधिकांश संपर्क अनुरेखण समाधान ब्लूटूथ लो एनर्जी (BLE) के साथ बनाए गए हैं। स्मार्टफ़ोन में BLE का उपयोग निकटता डेटा के आदान-प्रदान के लिए किया जाता है। निकटता डेटा का यह आदान-प्रदान या तो घुसपैठ या गैर-घुसपैठ हो सकता है। घुसपैठ विनिमय में, डेटा विनिमय दूसरे स्मार्टफ़ोन से BLE कनेक्शन स्थापित करने के बाद होता है। गैर-घुसपैठ विनिमय में, स्मार्टफ़ोन से आवधिक प्रसारण संदेशों को निकटता डेटा के लिए स्कैन किया जाता है। दोनों विधियाँ प्रौद्योगिकी विशिष्ट और पर्यावरणीय बाधाओं के तहत काम करती हैं। विधि के बावजूद, मीडिया तक पहुँचने के दौरान टकराव हो सकता है। टकराव डेटा विनिमय को बाधित करता है और स्कैनिंग की विश्वसनीयता को कम करता है। इस पेपर में हम गैर-घुसपैठ आदान-प्रदान में BLE के प्रसारण और स्कैनिंग शेड्यूल के लिए एक अनुमान प्रस्तुत करते हैं। इस अनुमान का उद्देश्य स्कैनिंग विश्वसनीयता को अनुकूलित करना और बिजली का संरक्षण करना है। हेयुरिस्टिक का उपयोग किसी भी ऐसे अनुप्रयोग के लिए किया जा सकता है जिसमें निकटता दूरी और अवधि की आवश्यकता होती है। बर्थडे प्रॉब्लम (BP) के सामान्यीकरण का उपयोग करके विश्वसनीयता को मापने के लिए एक विश्वसनीयता मॉडल बनाया गया है। शेड्यूल सभी लोड स्थितियों के तहत इष्टतम चपलता के साथ बदलते लोड को स्वयं नियंत्रित करता है। इस शेड्यूलिंग विधि को ब्लूटूथ के नए संस्करणों के लिए विकसित किया जा सकता है।