CAJ | 학술논문

社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成，其数据采用“存储-携带-转发”的模式进行传输，本文针对这类网络，提出了一种基于中间中心度的P2P查询算法（P2P Query based on Between-ness Centrality Forwarding ，PQBCF）。节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度，PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发。仿真实验表明，与目前该研究领域的SF （Spray and Fo-cus ）等主流算法相比，PQBCF算法能够有效提高查询成功率，并降低查询延时。
사회궤회망락유인휴대적대유단거리통신접구적이동설비이용인적이동형성，기수거채용“존저-휴대-전발”적모식진행전수，본문침대저류망락，제출료일충기우중간중심도적P2P사순산법（P2P Query based on Between-ness Centrality Forwarding ，PQBCF）。절점적중간중심도묘술료절점재신식전수전발과정중적삼여도화중요도，PQBCF산법통과선택구유교대중간중심도적절점래실현신식적고효전발。방진실험표명，여목전해연구영역적SF （Spray and Fo-cus ）등주류산법상비，PQBCF산법능구유효제고사순성공솔，병강저사순연시。
With the proliferation of high-end mobile devices that feature wireless interfaces ,many practical applications are enabled in opportunistic networks which comprise mobile devices .Contrary to the traditional networks ,opportunistic networks utilize the mobility of nodes to relay messages based on the store-carry-forward paradigm .We propose an efficient P2P query algorithm based on betweenness centrality forwarding (PQBCF ) for opportunistic networking ,which adopts the metric of betweenness centrali-ty from social network analysis to estimate the active degree of nodes in the networks .PQBCF leverages nodes with greater between-ness centrality as relays to increase query success rate and reduce query latency .Simulation results demonstrate that PQBCF outper-forms most state-of-the-art algorithms and achieves approximate efficiency as epidemic with much less resource consumption .