Community-based heuristic routing protocol for disrupted social network

Frequent change in the topology of a disrupted social network is a barrier in using traditional routing protocols. One way to deal with this problem is to collect mobility profiles of nodes and to utilize them for future routing decisions. The solution however lacks scalability since it is difficult for nodes to keep updated information of the whole network. The paper thus devises a scalable scheme that exploits the limited social circles of the mobile device owners; i.e. it breaks network into social communities and employs a fine-grained heuristic routing scheme for intra-community communication. Moreover the paper specifies a simple method for identification of bridging nodes to transfer message to destination lying outside the community. The idea paper is expected to bring a near to optimal routing solution for disrupted social networks.