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

研究与开发 延迟容忍网络中基于邻居信息精确度的查询算法 吴大猛 ，钱江波 ，陈叶芳 ，董一鸿 (宁波大学信息科学与工程学院 宁波 315211) 摘 要 ：与传统网络不 同，延迟容忍网络(DTN)具有节点移动性、网络 间歇连通性，并且能够容忍适当的延迟 。 随着移动设备的普及 ，如何在延迟容忍网络 中充分利用这些移动设备进行数据查询及信息分享成为值得研究 的问题 。一般网络可 以采用泛洪 的方法进行信息的查询 ，然而这类方法会消耗较多的网络通信资源及移动设 备 电池能量。针对这一问题 ，模仿社会网络 中人 的 自然行为特点，充分利用信息精确度 (IA)机制提高网络查询 成功率 。实验结果表 明，基于 IA的方法具有高效性和稳定性 。 关键词 ：延迟容忍网络 ；移动设备 ；信息查询 ；信息精确度 ；社会 网络 doi：10．3969／j．issn．1000—0801．2014．04．015 QueryProcessingAlgorithm BasedonNeighbor Information inDelayTolerantNetwork WuDameng，QianJiangbo，ChenYefang，DongYihong (CollegeofInformationScienceandEngineering，NingboUniversity，Ningbo315211，China) Abstract：Differentfrom conventionalnetworks，DTN has severalunique characteristics，such asnode mobility， looseconnectivity，and delay tolerability，etc．Asmobile deviceshave become indispensable in dailylife，there emergesanew interestingproblem，which ishow totakeadvantageoftheportableandpowerfulfacilitiestoshare resourcesand infomr ation．Theprevailingapproach toprocessthosequeriesistousefloodingmethodsbecauseof their quick response and easy maintenance．However，this kind of approaches wastes a huge amount of communicationbandwidthandbatterypowerofmobiledevices．Totacklethisproblem，anintelligenceaccuracy(IA) schemewasintroduced to improvenetwork query Successrate．TheIA schememimicsnaturalbehaviorofhuman socialnetworking features to promote efficiency ofinfomr ation collection．Experimentalresults show thatthe efficiencyandeffectivenessoftheIA approachareaswellasitsscalabilityinavolatileenvironment． Keywords：delaytolerantnetwork，mobiledevice，infomr ationquery，infomr ationaccuracy，socialnetwork 网络传输闭及车载网络_3_等，这些网络的共同特点就是某一 1 引言 时刻网络中的源节点和目的节点不一定存