本文選題：多播尋呼 + 二分圖匹配　； 參考：《系統(tǒng)仿真學報》2013年05期

【摘要】：針對多播業(yè)務中,無線網(wǎng)絡如何在帶寬和時延受限的情況下,實現(xiàn)對于多個處于空閑狀態(tài)的移動用戶的跟蹤定位問題,提出了一種有效的基于二分圖匹配模型的多播尋呼機制。其主要思想是:首先通過利用信息論中熵的概念對移動用戶的位置不確定性進行分析,為了減少位置更新開銷,采用LZ78壓縮算法實現(xiàn)位置更新和位置概率預測。然后多播尋呼系統(tǒng)為減少尋呼開銷和時延,在每個尋呼周期內(nèi)為所有移動用戶分配的尋呼小區(qū)駐留概率之和最大,且滿足帶寬限制和用戶公平性。針對該目標,基于二分圖匹配的多播尋呼算法BMPS構建二分圖模型,將位置概率轉化為權值,通過動態(tài)修改權值,獲取二分圖最大權完美匹配,實現(xiàn)用戶與尋呼小區(qū)之間的最優(yōu)分配方案。仿真實驗結果表明,基于二分圖匹配的多播尋呼算法能夠有效實現(xiàn)尋呼開銷和時延的總體性能優(yōu)化,且減少了用戶沖突對尋呼性能影響。
[Abstract]:In order to solve the problem of how to track and locate multiple mobile users in idle state under the condition of limited bandwidth and delay, an effective multicast pager system based on bipartite graph matching model is proposed in this paper. The main idea is as follows: firstly, by using the concept of entropy in information theory, the location uncertainty of mobile users is analyzed. In order to reduce the cost of location updating, LZ78 compression algorithm is used to realize location updating and location probability prediction. Then in order to reduce the paging overhead and delay, the multicast paging system assigns to all mobile users the maximum sum of the resident probability of the paging cell in each paging period, and satisfies the bandwidth limitation and user fairness. Aiming at this target, a bipartite graph model is constructed based on BMPS, which is based on bipartite graph matching. The position probability is transformed into weight value, and the maximum weight perfect matching is obtained by dynamically modifying the weight value. The optimal allocation scheme between the user and the paging cell is realized. Simulation results show that the multicast paging algorithm based on bipartite graph matching can effectively optimize the overall performance of paging overhead and delay and reduce the impact of user conflicts on paging performance.
【作者單位】： 中國科學院研究生院;中國科學院計算技術研究所無線通信技術研究中心;
【基金】：國家自然科學基金-青年科學基金項目(61201231) 重大專項TD-LTE系統(tǒng)(2012ZX03003005-00)
【分類號】：TP393.02

【共引文獻】

相關期刊論文 前6條

1 任靜;熊慶宇;石為人;;一種基于預測策略的目標跟蹤算法研究[J];傳感技術學報;2011年10期

2 余雪崗;劉衍珩;魏達;田明;梅林;;用于移動路徑預測的多步Markov模型[J];吉林大學學報(工學版);2006年06期

3 趙越;劉衍珩;余雪崗;魏達;單長偉;趙洋;;基于模式挖掘與匹配的移動軌跡預測方法[J];吉林大學學報(工學版);2008年05期

4 金蓓弘;田四化;林晨;黃宇;任鑫;;無線Web訪問的緩存和預取機制[J];計算機科學與探索;2007年02期

5 余雪崗;劉衍珩;魏達;田明;;用于移動路徑預測的混合Markov模型[J];通信學報;2006年12期

6 李宏波,劉輝,周屬衡,陽小龍;Ziv-Lempel預測算法在無線網(wǎng)絡資源分配與預留中的應用與研究[J];無線通信技術;2003年03期

相關博士學位論文 前4條

1 黃宇;移動自組網(wǎng)環(huán)境下協(xié)作緩存一致性維護機制研究[D];中國科學技術大學;2007年

2 余雪崗;無線局域網(wǎng)中的移動預測研究及應用[D];吉林大學;2007年

3 唐余亮;異構無線網(wǎng)絡的移動性管理關鍵技術研究[D];廈門大學;2009年

4 孫靜博;群體移動性建模及其在移動通信網(wǎng)絡中的應用[D];清華大學;2011年

相關碩士學位論文 前5條

1 楊智文;移動云計算環(huán)境下數(shù)據(jù)傳輸框架的研究與實現(xiàn)[D];國防科學技術大學;2011年

2 張曉軍;基于混合Markov預測模型的WLAN越區(qū)切換機制研究[D];吉林大學;2006年

3 張磊;基于神經(jīng)網(wǎng)絡的移動主機路徑預測[D];吉林大學;2007年

4 劉鈞;一種移動環(huán)境下基于動態(tài)概率的位置管理策略[D];華中科技大學;2007年

5 趙越;基于數(shù)據(jù)挖掘的移動軌跡預測方法[D];吉林大學;2009年

【相似文獻】

相關期刊論文 前10條

1 鄧水光;尹建偉;李瑩;吳健;吳朝暉;;基于二分圖匹配的語義Web服務發(fā)現(xiàn)方法[J];計算機學報;2008年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關博士學位論文 前1條

1 吳俊;重端口交換結構及其調(diào)度算法[D];東南大學;2005年

，

本文編號：1802373