Social-Based Routing with Congestion Avoidance in Opportunistic Networks
In particular types of Delay-Tolerant Networks (DTN) such as Opportunistic Mobile Networks, node connectivity is transient. For this reason, traditional routing mechanisms are no longer suitable. New approaches use social relations between mobile users as a criterion for the routing process. We argue that in such an approach, nodes with high social popularity may become congested. We show that social-based routing algorithms such as Bubble Rap are prone to congestion, and introduce two algorithms Outer and LowerEps. We present experimental results showing that the latter outperform Bubble Rap and solve the congestion problem.
KeywordsAverage Latency Delivery Cost Delay Tolerant Network Saturation Rate Opportunistic Network
Unable to display preview. Download preview PDF.
- 1.Cisco visual networking index: Global mobile data traffic forecast update (2011-2016), http://www.cisco.com/
- 2.Asandei, A.: Socio-aware routing in opportunistic networks. Bachelor ThesisGoogle Scholar
- 3.Bjurefors, F., Gunningberg, P., et al.: Congestion avoidance in a data-centric opportunistic network. In: Proc. of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN 2011, New York, USA, pp. 32–37 (2011)Google Scholar
- 6.Huberman, B.A., Romero, D.M., Wu, F.: Social networks that matter: Twitter under the microscope. CoRR, vol. abs/0812.1045 (December 5, 2008), http://ssrn.com/abstract=1313405
- 7.Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In: Proc. of the 9th ACM Int. Symp. on Mobile Ad Hoc Net. and Comp., MobiHoc 2008, pp. 241–250. ACM, New York (2008)Google Scholar
- 11.Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-2000006, Duke University, Durham, NC (December 2000)Google Scholar
- 12.Wilson, C., Boe, B., et al.: User interactions in social networks and their implications. In: Proc. of the 4th ACM Eu. Conf. on Computer Systems, EuroSys 2009, pp. 205–218. ACM, New York (2009)Google Scholar
- 13.Wortham, J.: Customers Angered as iPhones Overload AT&T, The New York Times (September 2, 2009), http://www.nytimes.com/2009/09/03/technology (accessed November 2, 2012)
- 15.Yoneki, E., Hui, P., Chan, S., Crowcroft, J.: A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In: Proc. of the 10th ACM Symp. on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2007, pp. 225–234. ACM, New York (2007)CrossRefGoogle Scholar