Abstract
Mobile social network (MSN) with delay tolerant nature of intermittent network connectivity and the node behavior of the network has certain social characteristics, which is helpful to the data sharing and transmission between the nodes. At present, most social routing algorithms do not take into account the energy consumption of the nodes, and the energy consumption of the mobile nodes is not balanced, so the performance optimization can not be achieved. In this paper, we proposes the community-based energy-aware routing protocol——CBEAR, an MSN network dynamic partition into several different community, transferring and sharing news in the intra-community and inter-community, considering node energy consumption rate and the encounter probability between node and each community to make routing decisions, avoid some nodes’ energy consumption is too fast problem, to realize load balance between nodes. By comparison with existing routing protocols through extensive simulations, the simulation study show that although the CBEAR protocol has some delay performance, it has achieved better performance in terms of data transmission success rate, protocol overhead ratio and energy balance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kayastha, N., Niyato, D., Wang, P., Hossain, E.: Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey. Proc. IEEE 99(12), 2130–2158 (2011)
Hui, P., Chaintreau, A., Scott, J., Gass, R., Diot, C.: Pocket Switched Networks and Human Mobility in Conference Environments. In: Proceedings of the 2005 ACM SIGCOMM Workshop on DTN, pp. 244–251. ACM, New York (2005)
Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Hetworks. Technique Report, Department of Computer Science, CS-(2000)-06, North Carolina, Duke University, Durham (2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications, pp. 252–259. ACM, New York (2005)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In: Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 79–85. IEEE, New York (2007)
Yuan, Q., Cardei, L., Wu, J.: An Efficient Prediction-Based Routing in Disruption-Tolerant Networks. In: IEEE Transactions on Parallel and Distributed System, vol. 23, no. 1, pp. 19–31. IEEE (2012)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. In: Dini, P., Lorenz, P., de Souza, J.N. (eds.) SAPIR 2004. LNCS, vol. 3126, pp. 239–254. Springer, Heidelberg (2004)
Xiao, M., Wu, J., Huang, L.: Community-aware opportunistic routing in mobile social networks. IEEE Trans. Comput. 63(7), 1682–1695 (2014)
Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: MobiHoc 2007, pp. 32–40 (2007)
Daly, E.M., Haahr, M.: Social network analysis for information flow in disconnected delay-tolerant MANETs. IEEE Trans. Mobile Comput. 8(5), 606–621 (2009). IEEE
Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay tolerant networks. IEEE Trans. Mobile Comput. 10(11), 1576–1589 (2011). IEEE CS
Hui, P., Crowcroft, J.: How small labels create big improvements. In: Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 65–70. IEEE, New York (2007)
Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E– Stat. Nonlin. Soft Matter Phys. 72(2), 1–4 (2005)
Costa, P., Mascolo, C., Musolesi, M.: Socially-aware routing for publish subscribe in delay-tolerant mobile ad hoc networks. IEEE J. Sel. Areas Commun. 26(5), 748–760 (2008)
Acknowledgments
This research is supported in part by the National Natural Science Foundation of China under Grant Nos. 61562006, 61262003, in part by the Natural Science Foundation of Guangxi Province under Grant No. 2010GXNSFC013013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bin, D., Peng, Y., Wang, G. (2015). Community-Based Energy-Aware Routing Protocol in Mobile Social Networks. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9532. Springer, Cham. https://doi.org/10.1007/978-3-319-27161-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-27161-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27160-6
Online ISBN: 978-3-319-27161-3
eBook Packages: Computer ScienceComputer Science (R0)