ハリ TS ナラヤナン、スパティカ ナラヤナン
接触追跡は、近接データの一般的な用途の 1 つです。接触追跡システムは、SARS やエボラなどの伝染病の接触者を特定するために、近接距離と継続時間を収集、保存、計算します。現在導入されている接触追跡ソリューションのほとんどは、Bluetooth Low Energy (BLE) で構築されています。スマートフォンの BLE は、近接データの交換に使用されます。この近接データの交換は、侵入型または非侵入型のいずれかです。侵入型の交換では、別のスマートフォンとの BLE 接続を確立した後にデータ交換が行われます。非侵入型の交換では、スマートフォンからの定期的なブロードキャスト メッセージが近接データのスキャンに使用されます。どちらの方法も、テクノロジ固有の制約と環境制約の下で動作します。方法に関係なく、メディアにアクセスする際に衝突が発生する可能性があります。衝突はデータ交換を妨げ、スキャンの信頼性を低下させます。この論文では、非侵入型の交換における BLE のブロードキャストとスキャンのスケジュールに関するヒューリスティックを紹介します。このヒューリスティックの目的は、スキャンの信頼性を最適化し、電力を節約することです。このヒューリスティックは、近接距離と継続時間を必要とするあらゆるアプリケーションに使用できます。信頼性モデルは、誕生日問題 (BP) の一般化を使用して信頼性を定量化するために構築されています。スケジュールは、あらゆる負荷条件下で変化する負荷に対して最適な敏捷性で自己調整します。このスケジュール方法は、Bluetooth の新しいバージョンに合わせて進化させることができます。