移动自组网中基于位置感知的缓存管理机制研究

《移动自组网中基于位置感知的缓存管理机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：１０２８６－。ｆｅ（ＴＳＴ））分类号：ＴＰ３９３．，密级；公巧＇三．ｏ〇４７ｎｎｒ．．ｕ王心－－＇一—扛一，＞＿，＜：＇－－，．．学号１１５２４去；３而＊＊＊＊＊占糾—－？？＂，篇公＊＊＊Ａ…＾，１，Ｖ＾＾擊祗馨艇来部於嗦卷工程硕±学位论文移动自组网中基于位置感知的缓存管理机制研究（学位论文形式：应用研究）：何建研究生姓名导师姓名：陶军王巧宇串请学仿类别工程硕±学位授予单位东南大学Ｔ措饰城名疏计》化技乂论文答辩日期２０１６年

2、０６月０６且研究方向计？化应用技术学位授予日期２０年＿＿呂＿＿Ｂ＿＿董禾壁答叙番员会丰席Ｓ玉庆评阅人＿＿院育审２０１６年６巧６Ｈ乘兩未聲硕±学位论文移动自组网中基于位置感知的缓存管理机制研究专业名称；计算机技术研究生姓名；何建导师姓名；陶军王宏宇ＲＥＳＥＡＲＣＨＯＮ－ＡＷＡＲＥＬＯＣＡＴＩＯＮＢＵＦＦＥＲＭＡＮＡＧＥＭＥＮＴＩＮＭＯＢＩＬＥＡＤＨＯＣＮＥＴＷＯＲＫＳＡＴｈｅｓｉｓＳｕｂｍ化ｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦ

3、ｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｇＢＹＨＥＪｉａｎＳｕｐｅｒｖｉｓｅｄｂｙＡｓｓｏｃｉａｔｅＰｒｏｆ．ＴＡＯ化打Ｓｅ打ｉｏｒＥｎｇｉｎｅｅｒＷａｎｇＨｏｎｕｇｙＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＪｕｎｅ２０１６东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，，除了文中特别加Ｗ

4、标注和致谢的地方外论文中不包含其他人已经发表或撰写过的研究成黑也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。￣何建？６．：日期：］研究生签名＿东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电，可Ｗ采用影印子文挡、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一＞致，１。除在保密期内的保密论文外允许论文被查阅和借阅，可（＾公布（包括＾电子信

5、息形式刊登）论文的全部内容或中、英文摘要等部分内容。论文的公布（包括Ｗ电子信息巧式刊登）授权东南大学研究生院办理。Ｗ４‘：＾导师签名：研究生签名：了Ａ家曰期ｙ＾摘要近年来，无线通讯技术和移动智能终端不断发展和普及，并且基于位置的服务（ＬｏｃａｔｉｏｎＢａｓｅｄ一Ｓｅｒｖｅｒｓ，ＬＢＳ）应用也逐渐成为人们日常生活当中的部分，基于位置感知的移动自组网（ＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋ，ＭＡＮＥＴ）研究开始受到学术界的广泛关注，为了获得较高的投递率，其通常Ｗ多一特定目的区域副本复制转发的方式将消息送

6、至某。但是这类策略存在问题：首先，大多数策略的转发决策依赖于节点间历史信息的共享，因此其无法适用于需耍隐私保护或历史记录维护耗费巨大的场景，：，；其次不受控且盲目的复制模式将产生巨大网络开销此外目前大多数针对基于多副本复制策略而提出的缓存管理机制考虑还不够全面，在消息转发队列与替换队列的调度管理、副本数量的控制和兀余副本的处理等方面尚存很大的改善空间。本文将主要对ＭＡＮＥＴ中基于位置感知的消息分发场景下影响投递性能的因素进行考察，并通过多层次结合这些因素提出了集成的缓存队列管理机制（ＩｎｔｅｇｒａｔｅＢｕｆｅｒＭａｎａ

7、ｇｅｍｅｎｔＰｏｌｉｃ，ｙ旧ＭＰ），其中包含四个子算法：基于位置感知的转发队列调度算法（ＬＦＱＳ）、基于位置感知的消息替换算法（ＬＭＲＡ）、自适应副本数量控制算法（ＡＣＣＡ）和基于ＡＣＫ记录的冗余副本清除算法（ＡＲＣＡ），Ｗ缓解多副本复制转发模型带来的诸多问题，主要工作包括Ｗ下几个方面：，１）对场景中位置感知的节点在区域间移动的特点进行了分析分别围绕节点访问区域的频度，、节点移动方向和访问区域时间间隔Ｈ方面对节点轨迹预测的影响展开讨论随后在此基础上定义了节点投递消息的概率的计算方法。２）根据多副本转发模型的消息传播特

8、点，提出用副本指数来代表消息在网络中的副本数量。并结合消息的投递概率和副本指数制定了ＬＦＱＳ算法，Ｗ此来合理安排在转发阶段消息的出