Abstract
An Opportunistic Networks is a wireless self-organized network, in which there is no need to build a fixed connectivity between source node and destination node, and the communication depends on the opportunity of node meeting. There are some classical message transmission algorithms, such as PRoPHET, MaxProp, and so on. In the Opportunity Networks with community characteristic, the different message transmission strategies can be sued in inter-community and intra-community. It improves the message successful delivery ratio significantly. The classical algorithms are CMTS and CMOT. We propose an energy efficient message forwarding algorithm (EEMF) for community-based Opportunistic Networks in this paper. When a message is transmitted, we consider not only the community characteristic, but also the residual energy of each node. The simulation results show that the EEMF algorithm can improve the message successful delivery ratio and reduce the network overhead obviously, in comparison with classical routing algorithms, such as PRoPHET, MaxProp, CMTS and CMOT. Meanwhile the EEMF algorithm can reduce the node’s energy consumption and prolong the lifetime of network.
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
Xiong, Y.P., Sun, L.M., Niu, J.W., Liu, Y.: Opportunistic networks. J. Softw. 20(1), 124–137 (2009)
Wu, J., Xiao, M., Huang, L.: Homing spread: community home-based multi-copy routing in mobile social networks. In: 2013 Proceedings IEEE, INFOCOM, pp. 2319–2327 (2013)
Ma, C., Yang, J., Du, Z., Zhang, C.: Overview of routing algorithm in pocket switched networks. In: 9th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 42–46. IEEE Computer Society (2014)
Gaito, S., Maggiorini, D., Rossi, G.P., Sala, A.: Bus switched networks: an ad hoc mobile platform enabling urban-wide communications. Ad Hoc Netw. 10(6), 931–945 (2012)
Hu, S.C., Wang, Y.C., Huang, C.Y., Tseng, Y.C.: Measuring air quality in city areas by vehicular wireless sensor networks. J. Syst. Softw. 84(11), 2005–2012 (2011)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. In: Dini, P., Lorenz, P., Souza, JNd (eds.) SAPIR 2004. LNCS, vol. 3126, pp. 239–254. Springer, Heidelberg (2004)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: 25th IEEE International Conference on Computer Communications, pp. 1–11. IEEE (2006)
Niu, J., Zhou, X., Liu, Y., Sun, L.: A message transmission scheme for community-based opportunistic network. J. Comput. Res. Dev. 46(12), 2068–2075 (2009)
Zhang, S., Tan, P., Bao, X., Song, W.W., Liu, X.: Community-based message opportunistic transmission. In: Vogel, D., Guo, X., Linger, H., Barry, C., Lang, M., Schneider, C. (eds.) Transforming Healthcare Through Information Systems. LNISO, vol. 17, pp. 79–93. Springer, Heidelberg (2016)
Liu, Y., Gao, Y., Qiao, J., Tan, C.: Community-based message transmission scheme in opportunistic social networks. J. Comput. Appl. 33(5), 1212–1216 (2013)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings - IEEE INFOCOM, vol. 3, pp. 1548–1557 (2001)
Singh, S., Raghavendra, C.S.: PAMAS – power aware multi-access protocol with signalling for ad hoc networks. ACM SIGCOMM Comput. Commun. Rev. 28(3), 5–26 (1998)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Global Telecommunications Conference, GLOBECOM 2005, vol. 3, pp. 1567–1576. IEEE (2008)
Ramiro, S., Stolwijk, C., Dougados, M., van Tubergen, A.: Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 1(2–3), 215–233 (2003)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. In: International Conference on Architectural Support for Programming Languages and Operating Systems, vol. 37, pp. 96–107 (2002)
Uddin, M.Y.S., Ahmadi, H., Abdelzaher, T., Kravets, R.: A low-energy, multi-copy inter-contact routing protocol for disaster response networks. In: IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009, pp. 637–645. IEEE (2009)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(2 Pt 2), 026113 (2004)
Acknowledgment
This work is partially supported by the National Natural Science Foundation of China (61162002, 61661037), and the Jiangxi province National Natural Science Foundation of China (20151BAB207038).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhang, S., Wang, X., Yao, M., Song, W.W. (2016). Community-Based Message Transmission with Energy Efficient in Opportunistic Networks. In: Cellary, W., Mokbel, M., Wang, J., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2016. WISE 2016. Lecture Notes in Computer Science(), vol 10042. Springer, Cham. https://doi.org/10.1007/978-3-319-48743-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-48743-4_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48742-7
Online ISBN: 978-3-319-48743-4
eBook Packages: Computer ScienceComputer Science (R0)