Abstract
Conventionally, each mobile host frequently reports its current location to a location server in a mobile environment, termed individual-based approach. With a large mobile host population, the demand on the wireless uplink channel becomes overwhelm. In this paper, we propose a group-based scheme to alleviate the demand on the uplink channel. With our scheme, nearby mobile hosts, possessing similar mobility, are clustered. Only one host in a cluster reports collectively their locations to the server. This approach reduces the uplink traffic from mobile hosts to the server since individual update messages are aggregated. We propose a dynamic group formation scheme, and the strategies to report host locations within a cluster and to report a cluster location to the server. A simulation model is built to evaluate the effectiveness of our scheme. The results show our scheme outperforms individual-based approach, particularly under dense population scenarios.
Research supported in part by the Research Grant Council and the Hong Kong Polytechnic University under grant numbers PolyU 5084/01E and H-ZJ86.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, A., Das, S.R.: Dead Reckoning in Mobile Ad Hoc Networks. In: Proc. IEEE WCNC, vol. 3, pp. 1838–1843 (2003)
Agrawal, P.K., Agre, L., Erickson, J.: Indexing Moving Points. In: Proc. ACM PODS, pp. 175–186 (2000)
An, B., Papavassiliou, S.: A Mobility-based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-hoc Wireless Networks. International Journal of Network Management 11(6), 387–395 (2001)
Cayirci, E., Akyildiz, I.F.: User Mobility Pattern Scheme for Location Update and Paging inWireless Systems. IEEE Transactions on Mobile Computing 1(3), 236–247 (2002)
Chatterjee, M., Das, S.K., Turgut, D.: WCA:AWeighted Clustering Algorithm for Mobile Ad Hoc Networks. Journal of Cluster Computing 5(2), 193–204 (2002)
Choy, M., Kwan, M., Leong, H.V.: Distributed Database Design for Mobile Geographical Applications. Journal of Database Management 11(1), 3–15 (2000)
Güting, R.H.: An Introduction to Spatial Database Systems. The Very Large Data Bases Journal 3(4), 357–399 (1994)
Hong, X., Gerla, M., Pei, G., Chiang, C.: A Group Mobility Model for Ad Hoc Wireless Network. In: Proc. the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, August 1999, pp. 53–60 (1999)
Hong, X., Gerla, M.: Dynamic Group Discovery and Routing in Ad Hoc Networks. In: Proceedings of the First Annual Mediterranean Ad Hoc Networking Workshop (September 2002)
Huh, Y., Kim, C.: Group-Based Location Management Scheme in Personal Communication Networks. In: Chong, I. (ed.) ICOIN 2002. LNCS, vol. 2344, pp. 81–90. Springer, Heidelberg (2002)
Lam, K., Ulusoy, O., Lee, T.S.H., Chan, E., Li, G.: An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. In: Proc. DASFAA 2001, pp. 218–225 (2001)
Lee, K.C.K., Leong, H.V., Si, A.: Approximating Object Location for Moving Object Database. In: Proc. MDC 2003 (ICDCS Workshop), May 2003, pp. 402–407 (2003)
Liang, B., Haas, Z.J.: Virtual Backbone Generation and Maintenance forAd Hoc Network Mobility Management. In: Proc. INFOCOM 2000, March 2000, pp. 1293–1302 (2000)
McDonald, B., Znat, T.F.: Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks. IEEE JSAC 17(8), 1466–1487 (1999)
Wang, K.H., Li, B.: Efficient and Guaranteed Service Coverage in Partitionable Mobile Ad-hoc Networks. In: Proc. INFOCOM 2002, June 2002, vol. 2, pp. 1089–1098 (2002)
Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases Journal 7(3), 257–387 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, G.H.K., Leong, H.V., Chan, S.C.F. (2004). GBL: Group-Based Location Updating in Mobile Environment. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive