基于区块链的用户自定义位置共享方案

申自浩,刘梦珂,王辉,刘沛骞,刘琨

User defined location sharing scheme based on blockchain

Zihao SHEN,Mengke LIU,Hui WANG,Peiqian LIU,Kun LIU

表 2 基于区块链的用户自定义位置共享方案各协议的代价分析

Tab.2 Cost analysis for each protocol in blockchain-based user-defined location-sharing scheme

协议 $ {s_{{\text{ST}}}} $ $ {c_{{\text{ST}}}} $ $ {b_{{\text{ST}}}} $ $ {u_{{\text{ST}}}} $ $ {s_{{\text{CP}}}} $ $ {c_{{\text{CP}}}} $ $ {b_{{\text{CP}}}} $ $ {u_{{\text{CP}}}} $ 注册 $ O(1) $ $ O(1) $ — $ O(1) $ $ O(1) $ $ O(1) $ — $ O(1) $ 位置更新 — — $ O(1) $ — — — — $ O({f}_{\text{1}}) $ 添加好友 $ O(k) $ — — $ O(k) $ $ O(k) $ — — $ O(k) $ 删除好友 $ O(1) $ — — $ O(1) $ $ O(1) $ — — $ O(1) $ 查询附近好友位置 — — — $ O(h) $ $ O(k) $ $ O(j) $ — $ O({f}_{\text{1}}+{f}_{\text{2}}j) $