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

【摘要】：針對多播業(yè)務(wù)中,無線網(wǎng)絡(luò)如何在帶寬和時延受限的情況下,實現(xiàn)對于多個處于空閑狀態(tài)的移動用戶的跟蹤定位問題,提出了一種有效的基于二分圖匹配模型的多播尋呼機(jī)制。其主要思想是:首先通過利用信息論中熵的概念對移動用戶的位置不確定性進(jìn)行分析,為了減少位置更新開銷,采用LZ78壓縮算法實現(xiàn)位置更新和位置概率預(yù)測。然后多播尋呼系統(tǒng)為減少尋呼開銷和時延,在每個尋呼周期內(nèi)為所有移動用戶分配的尋呼小區(qū)駐留概率之和最大,且滿足帶寬限制和用戶公平性。針對該目標(biāo),基于二分圖匹配的多播尋呼算法BMPS構(gòu)建二分圖模型,將位置概率轉(zhuǎn)化為權(quán)值,通過動態(tài)修改權(quán)值,獲取二分圖最大權(quán)完美匹配,實現(xiàn)用戶與尋呼小區(qū)之間的最優(yōu)分配方案。仿真實驗結(jié)果表明,基于二分圖匹配的多播尋呼算法能夠有效實現(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.
【作者單位】： 中國科學(xué)院研究生院;中國科學(xué)院計算技術(shù)研究所無線通信技術(shù)研究中心;
【基金】：國家自然科學(xué)基金-青年科學(xué)基金項目(61201231) 重大專項TD-LTE系統(tǒng)(2012ZX03003005-00)
【分類號】：TP393.02

【共引文獻(xiàn)】

相關(guān)期刊論文 前6條

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前4條

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

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

3 唐余亮;異構(gòu)無線網(wǎng)絡(luò)的移動性管理關(guān)鍵技術(shù)研究[D];廈門大學(xué);2009年

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

相關(guān)碩士學(xué)位論文 前5條

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

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

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

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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

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

，

本文編號：1802373