Community Aware Heterogeneous Human Mobility (CAHM): Model and Analysis

Abstract

Community Aware Heterogeneous Human Mobility Model (CAHM) is based on Heterogeneous Human Walk (HHW) Yang et al. (2010) mobility model. CAHM achieves heterogeneous local popularity as observed in real mobility traces which HHW fails to achieve. It also incorporates following additional properties of human mobility: preference of nearby locations, speed as a function of distance to be traveled and power-law distributed pause time. We show that these properties make significant impact on routing protocols’ performance. We also propose methods based on mathematical models to identify popular nodes within community (hubs) and in entire network (gateways) from overlapping community structure itself without doing message flooding.