Abstract
Mobile opportunistic networks can enable self-organizing communications in complicated and dynamic scenarios. However, existing work overlooks the tempo-spatial properties of information dissemination to time-varying destination areas in mobile opportunistic networks, which reveal whether such networks can support emerging applications with dynamic dissemination objectives. In this paper, we investigate the tempo-spatial properties of information dissemination across a linear time-varying area boundary with the Brownian motion. Our investigations give the distribution of delivery delay under the one-copy and the multiple-copy forwarding policies, where the former has only one information carrier in the network and the latter has more than one information carrier at the beginning and each delivers a copy of the information to an encountered node with a certain probability. The analytical results demonstrate the power of the multiple-copy forwarding compared to the one-copy forwarding.
Chapter PDF
References
Chen, X., Proulx, B., Gon, X.: Social Trust and Social Reciprocity Based Cooperative D2D Communications. In: MOBIHOC 2013, Bangalore, India (2013)
Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., Chena, B.: Opportunistic Routing in Intermittently Connected Mobile P2P Networks. IEEE Journal on Selected Areas in Communications 31(9), 369–378 (2013)
Wang, S., Liu, M., Cheng, X., Song, M.: Routing in Pocket Switched Networks. IEEE Wireless Communications 19(2), 67–73 (2012)
Liu, G., Krishnamani, J., Sunderraman, R., Li, Y.: Prediction-based Routing with Packet Scheduling under Temporal Constraint in Delay Tolerant Networks. In: IEEE IPCCC 2013, San Diego, California, USA (2013)
Jacquet, P., Mans, B., Rodolakis, G.: Information Propagation Speed in Mobile and Delay Tolerant Networks. IEEE Transactions on Information Theory 56(10), 5001–5015 (2010)
Kim, Y., Lee, K., Shroff, N.B., Rhee, I.: Providing Probabilistic Guarantees on the Time of Information Spread in Opportunistic Networks. In: INFOCOM 2013, Turin, Italy (2013)
Jacquet, P., Mans, B., Mühlethaler, P., Rodolakis, G.: Opportunistic Routing in Wireless Ad Hoc Networks: Upper Bounds for the Packet Propagation Speed. IEEE Journal on Selected Areas in Communications 51(10), 2867–2891 (2007)
Chaintreau, A., Mtibaa, A., Massoulie, L., Diot, C.: The Diameter of Opportunistic Mobile Networks. In: ACM CONEXT, New York, USA (2007)
Lee, C.-H., Kwak, J., Eun, D.Y.: Characterizing Link Connectivity for Opportunistic Mobile Networking: Does Mobility Suffice. In: IEEE INFOCOM 2013, Turin, Italy (2013)
Lee, K., Kim, Y., Chong, S., Rhee, I., Yi, Y.: Delay-Capacity Tradeoffs for Mobile Networks with Lévy Walks and Lévy Filight. In: IEEE INFOCOM 2011, Shanghai, China (2011)
Lee, C.-H., Eun, D.Y.: On the Forwarding Performance under Heterogeneous Contact Dynamics in Mobile Opportunistic Networks. IEEE Transactions on Mobile Computing 12(6), 1107–1119 (2013)
Wang, S., Wang, X., Cheng, X., Huang, J., Bie, R.: The tempo-spatial information dissemination properties of mobile opportunistic networks with Lévy mobility. In: ICDCS 2014 (2014)
Wang, X., Wang, S., Cheng, X., Huang, J., Tian, Z.: The potential of mobile opportunistic networks for information dissemination. submitted to IEEE/ACM Transactions on Networking, TON (2014)
Peskir, G.: On integral equations arising in the first-passage problem for Brownian motion. Journal of Integral Equation Application 14(4), 397–423 (2002)
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
Wang, X., Wang, S., Liang, W., Huang, J., Bie, R., Chen, D. (2014). The Tempo-spatial Properties of Information Dissemination to Time-Varying Destination Areas in Mobile Opportunistic 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_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)