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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 鄧水光;尹建偉;李瑩;吳健;吳朝暉;;基于二分圖匹配的語(yǔ)義Web服務(wù)發(fā)現(xiàn)方法[J];計(jì)算機(jī)學(xué)報(bào);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年

，

本文編號(hào)：1802373