Earticle

초록

영어

This paper proposes an efficient multicast search scheme based on bipartite graph matching model, aiming at one of the most important problems in the multicast service, how can the wireless network track and locate the mobile uses in the idle state, under the tight bandwidth and delay constraints,. By quantifying the location uncertainty of mobile users with Shannon's entropy, the scheme adopts the LZ78 compression algorithm to design location update scheme and predict the location probability, in order to reduce the cost of location update. The multicast search system need to guarantee the maximum total probability that each user resides at the assigned paging area, for the purpose of an optimal performance on both expected paging delay and paging cost. Therefore, the bigraph-based multicast paging scheme (BMPS) firstly builds the bipartite graph model of multicast search problem, through converting the location probability into weight of the edge. BMPS decides the optimal allocation between the mobile users and location areas, which is mainly achieved by the maximum weight perfect matching in bipartite graph, while modifying the weights dynamically. Simulation results show that BMPS yields a low search delay as well as a low search cost, and reduces the impact of user collision.

목차

Abstract
 1. Introduction
 2. Location Prediction Mechanism
  2.1. Location Update
  2.2. Location Probability Prediction
 3. Multicast Paging System
  3.1. System Model Description
  3.2 Multicast Paging Strategy Analysis
 4. Multicast Paging Scheme Based on Bipartite Graph Matching
  4.1. Definition of Bipartite Graph Model
  4.2. Multicast Paging Scheme Based on Bipartite Graph Matching
 5. Experimental Results and Performance Analysis
  5.1. Effect of Maximum Paging Delay on Algorithm Performance
  5.2. Effect of User Conflict on Algorithm Performance
  5.3. User Fairness
  5.4. Bandwidth Overhead
 6. Conclusion
 References

키워드

저자

• Yuan Yao [ Beijing Key Laboratory of Mobile Computing and Pervasive Device; Institute of Computing Technology, Chinese Academy of Sciences ]
• Zhang Dalin [ Beijing Key Laboratory of Mobile Computing and Pervasive Device; Institute of Computing Technology, Chinese Academy of Sciences ]
• Wang Qing [ Beijing Key Laboratory of Mobile Computing and Pervasive Device; Institute of Computing Technology, Chinese Academy of Sciences ]
• Shi Jinglin [ Beijing Key Laboratory of Mobile Computing and Pervasive Device; Institute of Computing Technology, Chinese Academy of Sciences ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Signal Processing, Image Processing and Pattern Recognition

• 간기

  격월간

• pISSN

  2005-4254

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605