ఇంటర్నేషనల్ జర్నల్ ఆఫ్ స్వార్మ్ ఇంటెలిజెన్స్ అండ్ ఎవల్యూషనరీ కంప్యూటేషన్

నైరూప్య

కాంటాక్ట్ ట్రేసింగ్ కోసం సామీప్య డేటా మార్పిడిని షెడ్యూల్ చేస్తోంది

హరి టిఎస్ నారాయణన్, స్పటిక నారాయణన్

కాంటాక్ట్ ట్రేసింగ్ అనేది సామీప్య డేటా యొక్క ప్రసిద్ధ అనువర్తనాల్లో ఒకటి. SARS మరియు ఎబోలా వంటి అంటువ్యాధుల కోసం పరిచయాలను గుర్తించడానికి కాంటాక్ట్ ట్రేసింగ్ సిస్టమ్ సామీప్య దూరం మరియు వ్యవధిని సేకరిస్తుంది, నిల్వ చేస్తుంది మరియు గణిస్తుంది. ప్రస్తుతం అమలు చేయబడిన చాలా కాంటాక్ట్ ట్రేసింగ్ సొల్యూషన్‌లు బ్లూటూత్ లో ఎనర్జీ (BLE)తో నిర్మించబడ్డాయి. స్మార్ట్‌ఫోన్‌లలోని BLE సామీప్య డేటా మార్పిడి కోసం ఉపయోగించబడుతుంది. ఈ సామీప్య డేటా మార్పిడి అనుచితమైనది లేదా చొరబడనిది కావచ్చు. చొరబాటు మార్పిడిలో, మరొక స్మార్ట్‌ఫోన్‌కు BLE కనెక్షన్‌ని ఏర్పాటు చేసిన తర్వాత డేటా మార్పిడి జరుగుతుంది. చొరబాటు లేని మార్పిడిలో, స్మార్ట్‌ఫోన్ నుండి ఆవర్తన ప్రసార సందేశాలు సామీప్య డేటా కోసం స్కాన్ చేయబడతాయి. రెండు పద్ధతులు సాంకేతిక నిర్దిష్ట మరియు పర్యావరణ పరిమితుల క్రింద పనిచేస్తాయి. పద్ధతితో సంబంధం లేకుండా, మీడియాను యాక్సెస్ చేస్తున్నప్పుడు ఘర్షణలు జరగవచ్చు. ఘర్షణ డేటా మార్పిడిని అడ్డుకుంటుంది మరియు స్కానింగ్ యొక్క విశ్వసనీయతను తగ్గిస్తుంది. ఈ పేపర్‌లో మేము చొరబాటు లేని ఎక్స్ఛేంజీలలో BLE యొక్క ప్రసార మరియు స్కానింగ్ షెడ్యూల్‌ల కోసం ఒక హ్యూరిస్టిక్‌ను అందిస్తున్నాము. ఈ హ్యూరిస్టిక్ యొక్క లక్ష్యం స్కానింగ్ విశ్వసనీయతను ఆప్టిమైజ్ చేయడం మరియు శక్తిని ఆదా చేయడం. సామీప్య దూరం మరియు వ్యవధి అవసరమయ్యే ఏదైనా అప్లికేషన్ కోసం హ్యూరిస్టిక్‌ని ఉపయోగించవచ్చు. పుట్టినరోజు సమస్య (BP) యొక్క సాధారణీకరణను ఉపయోగించి విశ్వసనీయతను లెక్కించడానికి విశ్వసనీయత నమూనా రూపొందించబడింది. సరైన చురుకుదనంతో అన్ని లోడ్ పరిస్థితులలో లోడ్‌లను మార్చడానికి షెడ్యూల్ స్వీయ నియంత్రిస్తుంది. బ్లూటూత్ యొక్క కొత్త వెర్షన్‌ల కోసం ఈ షెడ్యూలింగ్ పద్ధతిని అభివృద్ధి చేయవచ్చు.