文献

J-GLOBAL ID：201802229815966571   整理番号：18A1901126

大規模RFIDシステムにおける高速で信頼できるタグ探索:確率的ツリーベースアプローチ【JST・京大機械翻訳】

Fast and Reliable Tag Search in Large-Scale RFID Systems: A Probabilistic Tree-based Approach

著者 (4件)： Yu Jihong (School of Computing Science, Simon Fraser University, Canada) ,  Gong Wei (School of Computing Science, Simon Fraser University, Canada) ,  Liu Jiangchuan (School of Computing Science, Simon Fraser University, Canada) ,  Chen Lin (LRI-CNRS UMR 8623, University of Paris-Sud, France)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： INFOCOM  ページ： 1133-1141  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： RFIDシステムにおけるタグの特定のグループに対する検索は,在庫管理としてのこのような重要なインターネットアプリケーションにおける重要なサービスである。システムスケールが大量のタグによって大きいとき,決定論的検索は禁止的に高価であることができて,確率的検索を提唱して,信頼性と時間効率性の間のバランスを追求した。Kがタグの数である故障確率1/O(K)を与えると,最先端の解は,マルチラウンドハッシングと検証を通してO(KlogKK)の時間コストを達成した。しかしながら,さらなる改善は,各ラウンドにおける個々の目標タグを繰り返し検証する重要なボトルネックに直面する。本論文では,バッチ検証によりO(K)に近づく新しいツリーベースタグ探索(TTS)を提案した。TTSは,複数のタグを各内部ツリーノードにスマートにハッシュし,ノードの程度を適応的に制御する。それは,急速に減少するグループの数を持つグループによってタググループを検証するためにボトムアップ検索を行う。ハッシュ衝突を収容するために最適ハッシュ符号長とノード度を導出し,理論解析と広範なシミュレーションの両方を通してTTSの優位性を実証した。特に,信頼性要求システムサイズの増加により,TTSはより高い性能利得を達成し,高度にスケーラブルな解決策となることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 在庫管理 ,  ハッシング ,  *高速度 ,  応用プログラム ,  インターネット ,  ロット ,  故障率 ,  利得 ,  信頼性
準シソーラス用語： 理論解析 ,  符号長 ,  ボトムアップ ,  最先端 ,  決定論 ,  *RFIDシステム , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 大規模 ,  RFIDシステム ,  信頼 ,  タグ ,  探索 ,  確率