An efficient multicast search scheme under 2D Markov walk model

Yao Yuan*, Yucheng Zhang, Li Hu, Yi Huang, ManLi Qian, Jihua Zhou, Jinglin Shi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)


In order to improve the efficiency of paging management, various paging strategies have been proposed for tracking single mobile user in the wireless cellular network.However,most of the schemes have ignored the important problem of efficient search for multiple mobile users under delay and bandwidth constraints.Given the condition that the search is over only after all the users in the group are found, this problem is defined as the Conference Call Search (CCS) problem. As opposed to the single user tracking, for which one can always reduce the expected search cost, for a multicast search the dependency between the delay and the search cost is NP-hard. In this paper, we propose a non-optimal search method that yields a low search delay as well as a low search cost. The 2D Markov walk is used as the mobility model which describes a broad class of mobility patterns. The Weighted Bipartite Graph Matching is used to allocate paging bandwidth which keeps a total maximum location probability at each paging round. Experimental results show that our paging scheme also achieves a low paging cost and delay compared to other schemes proposed in the literature.

Original languageEnglish
Title of host publicationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
Publication statusPublished - 2009
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: 30 Nov 20094 Dec 2009


Other2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Country/TerritoryUnited States
CityHonolulu, HI


Dive into the research topics of 'An efficient multicast search scheme under 2D Markov walk model'. Together they form a unique fingerprint.

Cite this