延迟容忍网络中基于邻居信息精确度的查询算法

Query Processing Algorithm Based on Neighbor Information in Delay Tolerant Network

与传统网络不同,延迟容忍网络(DTN)具有节点移动性、网络间歇连通性,并且能够容忍适当的延迟。随着移动设备的普及,如何在延迟容忍网络中充分利用这些移动设备进行数据查询及信息分享成为值得研究的问题。一般网络可以采用泛洪的方法进行信息的查询,然而这类方法会消耗较多的网络通信资源及移动设备电池能量。针对这一问题,模仿社会网络中人的自然行为特点,充分利用信息精确度(IA)机制提高网络查询成功率。实验结果表明,基于IA的方法具有高效性和稳定性。

Different from conventional networks,DTN has several unique characteristics,such as node mobility,loose connectivity,and delay tolerability,etc.As mobile devices have become indispensable in daily life,there emerges a new interesting problem,which is how to take advantage of the portable and powerful facilities to share resources and information.The prevailing approach to process those queries is to use flooding methods because of their quick response and easy maintenance.However,this kind of approaches wastes a huge amount of communication bandwidth and battery power of mobile devices.To tackle this problem,an intelligence accuracy （IA） scheme was introduced to improve network query success rate.The IA scheme mimics natural behavior of human social networking features to promote efficiency of information collection.Experimental results show that the efficiency and effectiveness of the IA approach are as well as its scalability in a volatile environment.