Abstract
In a mobile environment, location management is fundamental in supporting location-dependent applications. It is crucial to reduce the communication overhead in location management, due significantly to the costly uplink traffic for mobile hosts reporting their location to the server. To reduce uplink traffic, the group-based location management scheme exploits the spatial locality of mobile hosts to generate an aggregated location update from a group leader for group members agglomerated through a dynamic clustering algorithm. Due to the mobility of group members, a leader may be decoupled from a group voluntarily or involuntarily. An intuitive approach to address leader departure is to re-execute the clustering algorithm among leaderless group members. However, system performance may suffer, due to the absence of a group leader for a period. In this paper, a leadership maintenance scheme is designed based on the notion of a secondary leader, which is ready for assuming the role of a primary leader. The turnover activation policy identifies endangered primary leader and triggers the turnover procedure, which involves host interaction in leadership handover from the primary to secondary leader. Simulation study shows that our leadership maintenance scheme is effective to further reduce the costly uplink traffic and aggregated cost in the group-based location management scheme.
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, P.K., Arge, L., Erickson, J.: Indexing moving points. In: Proceedings of ACM Symposium on Principles of Database Systems, pp. 175–186. ACM, New York (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 in wireless systems. IEEE Transactions on Mobile Computing 1(3), 236–247 (2002)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks) 5(2), 193–204 (2002)
Gafni, E., Bertsekas, D.: Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communications 29(1), 11–15 (1981)
Güting, R.H.: An introduction to spatial database systems. The Very Large Data Bases Journal 3(4), 357–399 (1994)
Huang, J.-L., Chen, M.-S., Peng, W.-C.: Exploring group mobility for replica data allocation in a mobile environment. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 161–168 (2003)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, Kluwer Academic Publishers, Dordrecht (1996)
Lam, G.H.K., Leong, H.V., Chan, S.C.F.: GBL: Group-based location updating in mobile environment. In: Proceedings of the 9th International Conference on Database Systems for Advanced Applications, pp. 762–774 (2004)
Lam, G.H.K., Leong, H.V., Chan, S.C.F.: Reducing group management overhead in group-based location management. In: Proceedings of the 7th International Workshop on Mobility in Databases and Distributed Systems, DEXA Workshop (2004)
Lam, K., Ulusoy, O., Lee, T., Chan, E., Li, G.: An efficient method for generating location updates for processing of location-dependent continuous queries. In: Proceedings of the 7th International Conference on Database Systems for Advanced Applications, pp. 218–225 (2001)
Lee, K.C.K., Leong, H.V., Si, A.: Approximating object location for moving object database. In: Proceedings of International Workshop on Mobile Distributed Computing (ICDCS Workshop), pp. 402–407 (2003)
Liang, B., Haas, Z.J.: Virtual backbone generation and maintenance for ad hoc network mobility management. In: Proceedings of 19th IEEE INFOCOM, vol. 3, pp. 1293–1302 (2000)
Malpani, N., Welch, J.L., Vaidya, N.: Leader election algorithms for mobile ad hoc networks. In: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 96–103 (2000)
McDonald, B., Znat, T.F.: Mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17(8), 1466–1487 (1999)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of 16th IEEE INFOCOM, vol. 3, pp. 1405–1413 (1997)
Wang, K.H., Li, B.: Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks. In: Proceedings of 21st IEEE INFOCOM, 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). Leadership Maintenance in Group-Based Location Management Scheme. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive