机会网络中基于消息副本数量的自适应缓存管理策略.pdfVIP

第23卷第 4期 重庆邮电大学学报 (自然科学版) V01．23 NO．4 2011年 8月 JournalofChongqingUniversityofPostsandTelecommunications(NaturalScienceEdition) Aug．2011 DOI：10．3979／j．issn．1673—825X．2011．04．004 机会网络中基于消息副本数量的自适应缓存管理策略 刘乔寿，周建二 ，张普宁 (重庆邮电大学 光互联网及尢线信息网络研究中心，重庆 400065) 摘 要：机会网络中，消息副本数越多，其成功投递的概率越大。首先根据网络历史信息来估计消息的副本数量，并 证明网络中生存时间相同的消息的副本数服从正态分布，进而设计出基于消息副本数量的自适应缓存管理方案。仿 真结果显示，此缓存管理方案在不增加网络负载率的条件下，可以有效提高消息成功投递率，降低网络平均时延。 关键词：机会网络；缓存管理；消息副本 中图分类号：TN9l9 文献标识码 ：A 文章编号 ：1673—825X(2011)04-03944)6 Adaptivecachemanagementmethodforopportunisticnetwork based OH numberofmessagecopies LIUQiao—shou，ZHOUJian—er，ZHANGPu—ning (SpecialResearchCentreforOpticalInternetandWirelessInformationNetworks， ChongqingUniversityofPostsandTeleeomnmnieations，Chongqing400065，P．R．China) Abstract：Intheopportunisticnetworks，ifamessagehasmorecopies，itwillhaveahigherprobabilityofsuccessfuldelivery． Wefirstestimatethenunlberofmessagecopiesaccordingtothenetwork’Shistoricalinformation，anddemonstratethenum— berofthemessagecopieslivingforthesametimeisnormaldistribution．Thenanadaptivecachemanagementmethodbased onthenun／berofmessagecopiesisproposed．Simulationresultsshow thatthismethodcaneffectivelyimprovemessagede— liveryprobabilityandreducethenetworklatency，notincreasingthenetworkoverhead． Keywords：opportunisticnetwork；cachemanagement；messagecopies 个消息时，删除生存时间长者。文献 [4]以消息转 0 引 言 发次数为参数，当缓存已满时，比较消息转发次数， 区别于移动 自组织网络 (mobileAd—hocnet— 优先删除缓存中转发次数最大的消息。文献 [5]在 works，MANETs)的 “存储 一转发”方式，机会网络 以 网络中引人 ferry节点，让其为其他普通节点服务， “存储 一携带 一转发”的方式传送消息 ¨ 。节点携 解决网络中节点缓存不足的问题 。根据人类移动模 带消息，直至遇到下一个合适节点才将消息转发。为