Analysis of social structure and routing in human based delay tolerant network
Suvadip Batabyal, Parama Bhaumik · 2014
Recent advances in mobile communication shows proliferation in networks formed by human carried devices known as the Pocket Switched Network (PSN). In this paper we analyze the nature of community formation since communication in such networks is highly dependent on the socializing behavior of humans. Using real world mobility traces we propose an online algorithm for the nodes to detect their community members based on the mobility parameters contact time (CT) and inter-contact time (ICT). We also derive an estimator for power-law index since CT and ICT follow power-law distribution. Based on the obtained information we propose a social based routing algorithm, named Community Aware Two-Hop routing, and compare it with generic Epidemic and Prophet routing and Bubble-Rap, a social based routing. Results show that the proposed routing protocol performs better than Bubble-Rap and achieve similar performance with respect to Epidemic and Prophet, but at a much lower cost.