Trace Driven Group Mobility Modeling

Yung-Chih Chen

University of Massachusetts - Amherst


Title: Trace Driven Group Mobility Modeling Abstract: In certain mobile wireless systems, mobile units are clustered into groups, with units within the same group exhibiting significant movement correlation with one another. We consider mobility traces consisting of snapshots of the location of multiple units over time, and address the problem of identifying both the number of groups and the group membership for group mobility modeling. We address these challenges using three different clustering algorithms to capture underlying group mobility structure: (a) Trajectory clustering combined with silhouette scores, (b) Spectral clustering combined with clustering stability tests, and (c) Hierarchical clustering combined with silhouette scores. We demonstrate how each of these algorithms solves both problems that help capture underlying group mobility, and evaluate them using both real and synthetic traces. BIO: Yung-Chih Chen is a third year graduate student in the Department of Computer Science at University of Massachusetts Amherst. He is a member of Computer Networks Research Group, led by Prof. Jim Kurose and Prof. Don Towsley. He received his B.Sc. in Computer Science from National Tsing Hua University, Taiwan in 2004, From 2006 to 2007, he was a research assistant at the Institute of Information Science in Academia Sinica, Taiwan, working on the design and analysis of delay tolerant networks. His research interests are in the areas of mobility modeling and the analysis of opportunistic networks.

[Yung-Chih Chen]
University of Massachusetts - Amherst