1
Efficient user mobility profile strategies for location management in IP-based cellular networks | |
Author | Chansophea Chuon |
Call Number | AIT Diss. no.ICT-10-01 |
Subject(s) | Computer network protocols Wirless communication systems |
Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Information and Communications Technologies, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Series Statement | Dissertation ; no. ICT-10-01 |
Abstract | The mobility-enabling protocol Mobile IP supports location registration but not paging. However, current cellular networks use registration as well as paging procedures to mini- mize signaling cost. Accordingly, Mobile IP is firstly extended with paging to be efficiently used in IP-based cellular networks. The size of the paging area is critical in networks that support paging: a high paging cost is generated when the paging area is large, while too small a paging area leads to excessive location update cost. If the location of a mobile user is always known to the system in advance, then no explicit location update is necessary. Thus, by maintaining knowledge of the user’s profile and her mobility pattern, the frequency of location updates may be significantly reduced. This research proposes two new location management schemes based on the user’s mo- bility profile in IP-based cellular networks. Users are grouped into two classes depending upon their profiles – those with random movement behavior and those with predictable pat- terns. Keeping the traveling history of random users does little to help in predicting their cur- rent or future location. For these users the design of the paging area is critical to optimizing the cost incurred for location update and paging. Thus an extension to Mobile IP using dis- tributed individual paging, the so-called DIP-MIP algorithm, is proposed. In DIP-MIP, each mobile host derives its own paging area by optimizing a signaling cost function based on its individual call-to-mobility ratio. The cost function itself may use either of two mobility models – fluid flow and random walk – and the performance of DIP-MIP is analyzed for both. The impact of various parameters on the DIP-MIP cost is studied as well. The perfor- mance of DIP-MIP is shown to be superior to that of Mobile IP (MIP) in reducing signaling load, managing mobility and supporting a large number of random users in IP-based cellular networks. On the other hand, analyzing the traveling history of deterministic users whose daily mobility pattern tends to be repetitive can lead to significant reduction in location update and paging cost. For such users, a user profile is proposed for the purpose of location manage- ment in IP-based cellular networks. The individual profile itself is formalized as a subgraph of the network graph. This subgraph, the so-called individual profile graph (IPG), is deter- mined after a period of observation with the intent of predicting and codifying the user’s diurnal routine. The IPG is easily-motivated, robust and straightforwardly computed from observed data. Moreover, under fairly intuitive assumptions it is provably predictive of the user’s diurnal routine. An IPG-based paging and update strategy is analyzed. It is shown to |
Year | 2010 |
Corresponding Series Added Entry | Asian Institute of Technology. Dissertations ; no. ICT-10-01 |
Type | Dissertation |
School | School of Engineering and Technology (SET) |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Information and Communication Technology (ICT) |
Chairperson(s) | Guha, Sumanta; |
Examination Committee(s) | Phan Minh Dung ;Dailey, Matthew N.; |
Scholarship Donor(s) | Government of Finland ;Asian Institute of Technology Fellowship; |
Degree | Thesis (Ph.D.) - Asian Institute of Technology, 2010 |