移動自組網中基于位置感知的緩存管理機制研究.pdf

1、近年來，無線通訊技術和移動智能終端不斷發(fā)展和普及，并且基于位置的服務(Location BasedServers，LBS)應用也逐漸成為人們日常生活當中的一部分，基于位置感知的移動自組網(MobileAd hoc Network，MANET)研究開始受到學術界的廣泛關注，為了獲得較高的投遞率，其通常以多副本復制轉發(fā)的方式將消息送至某一特定目的區(qū)域。但是這類策略存在問題:首先，大多數策略的轉發(fā)決策依賴于節(jié)點間歷史信息的共享，因此其無法適用

2、于需要隱私保護或歷史記錄維護耗費巨大的場景;其次，不受控且盲目的復制模式將產生巨大網絡開銷;此外，目前大多數針對基于多副本復制策略而提出的緩存管理機制考慮還不夠全面，在消息轉發(fā)隊列與替換隊列的調度管理、副本數量的控制和冗余副本的處理等方面尚存很大的改善空間。
　　本文將主要對MANET中基于位置感知的消息分發(fā)場景下影響投遞性能的因素進行考察，并通過多層次結合這些因素提出了集成的緩存隊列管理機制(Integrate Buffer M

3、anagement Policy，IBMP)，其中包含四個子算法:基于位置感知的轉發(fā)隊列調度算法(LFQS)、基于位置感知的消息替換算法(LMRA)、自適應副本數量控制算法(ACCA)和基于ACK記錄的冗余副本清除算法(ARCA)，以緩解多副本復制轉發(fā)模型帶來的諸多問題，主要工作包括以下幾個方面:
　　1)對場景中位置感知的節(jié)點在區(qū)域間移動的特點進行了分析，分別圍繞節(jié)點訪問區(qū)域的頻度、節(jié)點移動方向和訪問區(qū)域時間間隔三方面對節(jié)點軌跡

4、預測的影響展開討論，隨后在此基礎上定義了節(jié)點投遞消息的概率的計算方法。
　　2)根據多副本轉發(fā)模型的消息傳播特點，提出用副本指數來代表消息在網絡中的副本數量。并結合消息的投遞概率和副本指數制定了LFQS算法，以此來合理安排在轉發(fā)階段消息的出隊順序。而當緩存溢出時，考慮投遞消息的概率同時，還將消息的傳播速率和大小引入到LMRA算法中來，以優(yōu)先丟棄投遞期望小而副本數量多且大的消息。
　　3)為了抑制無效轉發(fā)，需要進一步控制消息的