Abstract
We present a new application for mobile ad hoc networks, which we call Mobile Profile based Distributed Clustering(MPDC), which is a combination of mobile clustering and data clustering. In MPDC each mobile host is endowed with a user profile and while the users move around, hosts with similar profiles are to be found and a robust mobile cluster is formed. The participants of a cluster are able to cooperate or attain a goal together. We adapt MPDC to a taxi sharing application, in which people with similar destinations form a cluster and could share a taxi or other public transportation resources.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multihop wireless networks. Technical report, Univ. of Maryland at College Park (2000)
Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of the IEEE International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), Perth., pp. 310–315 (1999)
Berger, M., Watzke, M., Helin, H.: Towards a FIPA approach for mobile ad hoc environments. In: Proceedings of the 8th International Conference on Intelligence in next generation Networks (ICIN), Bordeaux (2003)
Fasulo, D.: An analysis of recent work on clustering algorithms. Technical report, University of Washington (1999)
Fraley, C., Raftery, A.E.: How many clusters? Which clustering method? Answers via model-based cluster analysis. The Computer Journal 41(8), 578–588 (1998)
Gafni, E.M., Bertsekas, D.P.: Distributed algorithms for generating loopfree routes in networks with frequently changing topology. IEEE Transactions on Communications COM-29(1), 11–18 (1981)
Kolatch, E.: Clustering algorithms for spatial databases: A survey. Technical report, Department of Computer Science, University of Maryland, College Park (2001)
Maitra, R.: Clustering massive datasets. In: statistical computing at the 1998 joint statistical meetings (1998)
Malpani, N., Welch, J., Vaidya, N.: Leader election algorithms for mobile ad hoc networks. In: Proc. of the Fourth Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 96–103 (2000)
Roman, G.-C., Huang, Q., Hazemi, A.: Consistent group membership in ad hoc networks. In: Int. Conference on Software Engineering, pp. 381–388 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seitz, C., Berger, M. (2003). Towards an Approach for Mobile Profile Based Distributed Clustering. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_149
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_149
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive