Research On The Social-Aware Multicast Routing In Mobile Delay Tolerant Network

With the popularization of portable devices (e.g., tablet personal computers and smartphones) equipped with wireless communication capability, Mobile Delay Tolerant Network (referred MDTN) gets extensive attention of scholars. Infrastructureless networking with portable devices has become a typical scenario in MDTN. Considering that portable devices are usually carried by people while the mobility of people is difficult to predict, but showing characteristic. Taking into account this feature, this paper uses the theory of sociology to design multicast distribution algorithm.With regard to the infrastructureless MDTN scenario composed by portable devices, this paper presents a community structure-based hierarchical multicast distribution algorithm-SAHM which is suitable for this scenario. SAHM algorithm regards community detection, centrality computation and the prediction of contact rate. The community structure in the network is identified by K-Clique algorithm. On the basis of communities, this paper determines whether the meeting node can act as a relay node based on the C-Window centrality and the contact rate of nodes. Intercommunity multicast selects relays among those nodes whose contact rate is higher and higher than the threshold which is set in this paper. Intracommunity multicast selects relays among those nodes whose C-Window centrality is high. In order to verify the performance of SAHM algorithm, this paper implements SAHM algorithm on the ONE simulation platform and compares whose performance with the existing classical algorithms on two real data sets (Infocom06 and Cambridge). Simulation results show that the proposed algorithm has similar data delivery ratio, but significantly reduces data forwarding cost and makes data more quickly and efficiently forward to the nodes which need data.