Article

Location query based on moving behaviors.

Information Systems (Impact Factor: 1.24). 05/2007; 32:385-401. DOI: 10.1016/j.is.2005.11.009
Source: DBLP

ABSTRACT The importance of location prediction is rapidly increasing with the current trend of database applications in mobile computing environment. However, current personal communication services network could only provide currently maintained location information of non-idle mobile terminals. Pertinent researches predict the future location based on tangent velocity approaches, which require mobile terminals to spend lots of precious electronic power to sense and then measure a sequence of positions for predicting the future tangent velocity, and the prediction is effective only within a short range of time. In this study, we propose an approach to predict future locations of mobile terminals based on the moving behaviors mined from their long-term moving history. Location prediction based on moving behavior requires no power consumption for position measurement, and the prediction results are effective for a long time without requiring the queried clients to be non-idle. With the help of moving behavior, we propose several location prediction operators for location query. Finally, we demonstrate the accuracy of the location query operators through simulation statistics. The experimental results show that the predictions are accurate enough for regular moving mobile terminals.

0 Bookmarks
 · 
52 Views
  • [Show abstract] [Hide abstract]
    ABSTRACT: The objective of 4G network is to provide best services to the users which in turn made the performance of existing network more critical. Further, the large traffic generated in such networks creates congestion resulting in overloading of the system. Frequent delays, loss of packets, and in addition the number of retransmission/paging also increases the computational cost of the system. This paper proposes a novel way to reduce overloading and retrieval mechanism for VLR through optimized search, based on the information of users mobility pattern (User profiles based (UPB)) to track the user. This not only improves the overall performance of the system, especially in the events when the visitor loca-tion register (VLR) is overloaded due to heavy traffic and congestion of the network. It was also established through simulation studies that the proposed UPB scheme optimizes the search and reduces the average waiting time in a queue. In addition, the provision of VLR w (waiting visitor location register) avoids the overloading of main VLR and provides a recovery/retrieval mechanism for VLR failure.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In Cellular networks, number of users increase in an exponential manner. As a result of this exponential growth of users, overloading of the system takes place. Besides this, unacceptable delays and high computational cost create a strong prerequisite for efficient location management techniques. Motivated by this fact, a novel user profile based (UPB) scheme is proposed in this paper to track the location of the mobile users. There are a number of user mobility prediction algorithms in the literature and the proposed scheme is also one of them but unique in its own way. This scheme deals with the overloading of Visitor location register (VLR) which results in the congestion of mobile network. First of all, the proposed UPB scheme makes use of historical information of user's movement to generate a probability transition matrix (PTM) which corresponds to user transition from one cell to another cell. After this, a steady state value of each cell is obtained from PTM. Now the PTM is added with other required information of each user in a separate database known as wVLR (weightage factor based VLR). This separate database will play a vital role in the event of congestion of network or main VLR failure. The above proposed scheme is compared with a widely implemented general profile based (GPB) scheme in which user has equal probability of staying in each cell. It was found that the proposed UPB scheme reduces the number of searches as compared to GPB scheme. Also a significant improvement is obtained in terms of average waiting time of user, average time spent by the user in a system and reduction in call dropping when the system is overloaded.
  • [Show abstract] [Hide abstract]
    ABSTRACT: The objective of 4G network is to provide best services to the users which in turn made the performance of existing network more critical. Further, the large traffic generated in such networks creates congestion resulting in overloading of the system. Frequent delays, loss of packets, and in addition the number of retransmission/paging also increases the computational cost of the system. This paper proposes a novel way to reduce overloading and retrieval mechanism for VLR through optimized search, based on the information of users mobility pattern (User profiles based (UPB)) to track the user. This not only improves the overall performance of the system, especially in the events when the visitor loca-tion register (VLR) is overloaded due to heavy traffic and congestion of the network. It was also established through simulation studies that the proposed UPB scheme optimizes the search and reduces the average waiting time in a queue. In addition, the provision of VLR w (waiting visitor location register) avoids the overloading of main VLR and provides a recovery/retrieval mechanism for VLR failure.