Improved Heterogeneous Human Walk Mobility Model with Hub and Gateway Identification

Abstract

Heterogeneous Human Walk (HHW) model[1] mimics human mobility and is based on two important properties of social network: overlapping community structure and heterogeneous popularity. But, it does not produce heterogeneous local popularities of nodes in a community as observed in real mobility traces. Further, it does not consider Levy walk nature of human mobility which has signi cant impact on performance of protocols. We propose Improved Heterogeneous Human Walk (IHHW) model that correctly produces heterogeneous local popularities and also incorporates Levy walk nature of human mobility within overlapping community structure. As popular nodes are very useful for data dissemination, we also propose theoretical methods to identify popular nodes within community (hubs) and in entire network (gateways) from overlapping community structure itself. These nodes can act as hubs/gateways till overlapping community structure does not change. Our methods eliminate the need to identify and change these nodes dynamically when network is operational.