Abstract
Aiming at one of the most important problems in the multicast service of how the wireless network could track and locate the mobile users in idle state, under the tight bandwidth and delay constraints, an efficient multicast paging scheme was proposed based on bipartite graph matching model. By quantifying the location uncertainty of mobile users with entropy, the scheme adopted the LZ78 compression algorithm to design location update scheme and predict the location probability to reduce the cost of location update. With the purpose of optimal performance on both expected paging delay and paging cost, the multicast paging system needed to guarantee the maximum total probability that each user resided at the assigned paging area. Therefore, the bigraph-based multicast paging scheme (BMPS) firstly built the bipartite graph model of multicast paging problem, through converting the location probability into weight of the edge. BMPS decided the optimal allocation between the mobile users and location areas, which was mainly achieved by the maximum weight perfect matching in bipartite graph, with dynamically modified the weights. Simulation results show that BMPS yields a low paging delay as well as a low paging cost, and reduces the impact of user collision.
Original language | English |
---|---|
Pages (from-to) | 1014-1023 |
Number of pages | 10 |
Journal | Xitong Fangzhen Xuebao / Journal of System Simulation |
Volume | 25 |
Issue number | 5 |
Publication status | Published - May 2013 |
Keywords
- Bipartite graph matching
- Location probability prediction
- Multicast paging
- Paging cost
- Paging delay