Abstract
Delay Tolerant Network (DTN) is one kind of emerging networks characterized by long delay and intermittent connectivity. Traditional ad hoc routing protocols are inapplicable or perform poorly in DTNs because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in DTNs, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose an Energy Efficient Social-based Routing (EESR) protocol to reduce the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EESR to dynamically adjust the controlling parameter. Simulation results on real-life DTN traces demonstrate the efficiency of our proposed algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bulut, E., Szymanski, B.K.: Friendship based routing in delay tolerant mobile social networks. In: 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5. IEEE (2010)
Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant manets. In: Proceedings of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 32–40. ACM (2007)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of the 4th ACM International Symposium on Mobile Ad hoc Networking & Computing, pp. 257–266. ACM (2003)
Erramilli, V., Chaintreau, A., Crovella, M., Diot, C.: Diversity of forwarding paths in pocket switched networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 161–174. ACM (2007)
Gao, W., Li, Q., Zhao, B., Cao, G.: Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking (TON) 20(5), 1553–1566 (2012)
Hossmann, T., Spyropoulos, T., Legendre, F.: Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In: 2010 Proceedings IEEE INFOCOM, pp. 1–9. IEEE (2010)
Hui, P., Crowcroft, J.: How small labels create big improvements. In: Fifth Annual IEEE International Conference on Pervasive Computing and Communications PerCom Workshops 2007, pp. 65–70. IEEE (2007)
Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing 10(11), 1576–1589 (2011)
Li, F., Jiang, H., Wang, Y., Li, X., Wang, M., Abdeldjalil, T.: SEBAR: Social energy based routing scheme for mobile social delay tolerant networks. In: Proceedings of the 2013 IEEE International Performance Computing and Communications Conference IEEE (2013)
Li, F., Zhao, L., Zhang, C., Gao, Z., Wang, Y.: Routing with multi-level cross-community social groups in mobile opportunistic networks. Personal and Ubiquitous Computing 18(2), 385–396 (2014)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review 7(3), 19–20 (2003)
Liu, G., Ji, S., Cai, Z.: Credit-based incentive data dissemination in mobile social networks. In: International Workshop on Identification, Information & Knowledge in The Internat of Things, IIKI 2013 (2013)
Liu, M., Yang, Y., Qin, Z.: A survey of routing protocols and simulations in delay-tolerant networks. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds.) WASA 2011. LNCS, vol. 6843, pp. 243–253. Springer, Heidelberg (2011)
Schurgot, M.R., Comaniciu, C., Jaffres-Runser, K.: Beyond traditional DTN routing: social networks for opportunistic communication. IEEE Communications Magazine 50, 155–162 (2012)
Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: Crawdad trace, cambridge/haggle/imote/infocom2006, Downloaded from (2009), http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/infocom2006 (v. May 29, 2009)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 252–259. ACM (2005)
Vahdat, A., Becker, D.: et al.: Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006, Duke University (2000)
Zhu, Y., Xu, B., Shi, X., Wang, Y.: A survey of social-based routing in delay tolerant networks: positive and negative social effects. IEEE Communications Surveys & Tutorials 15(1), 387–401 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Tian, C., Li, F., Jiang, L., Wang, Z., Wang, Y. (2014). Energy Efficient Social-Based Routing for Delay Tolerant Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)