Abstract
Mobile devices with Bluetooth or WiFi modules may form an infrastructure-less network, called mobile opportunistic network (MON), through their opportunistic contact with one another. The contact pattern between the mobile devices (or nodes) reflects the human users who carry them. Therefore end-to-end paths between the mobile devices in the network do not exist almost all the time. Messages must be carried by the mobile nodes and forwarded one hop at a time when two nodes are in contact. The sparseness of the contact patterns makes the data dissemination problem on MON a difficult one. In this paper, we identify the essential role of long-duration contacts and propose an effective routing scheme based on long-duration contacts. Our proposal involves minimal state maintenance overhead and is easy to implement. Extensive simulations are conducted in comparison to several approaches using real world mobile contact traces and the results support the effectiveness of our approach.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cao, Y., Sun, Z.: Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges. IEEE Communications Surveys and Tutorials 15 (2013)
Daly, E.M., Haahr, M.: Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs. IEEE Transactions on Mobile Computing 8 (2009)
Eagle, N., Pentland, A.: CRAWDAD data set mit/reality (v. July 01, 2005), http://crawdad.org/mit/reality/
Gaito, S., Pagani, E., Rossi, G.P.: Strangers Help Friends to Communicate in Opportunistic Networks. Computer Networks 55, 374–385 (2011)
Gao, W., Cao, G.: User-Centric Data Dissemination in Disruption Tolerant Networks. In: 30th Annual IEEE International Conference on Computer Communications, INFOCOM (2011)
Hossmann, T., Spyropoulos, T., Legendre, F.: Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing. In: 29th Annual IEEE International Conference on Computer Communications, INFOCOM (2010)
Hsu, W., Helmy, A.: On Nodal Encounter Patterns in Wireless LAN Traces. IEEE Transactions on Mobile Computing 9 (2010)
Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks. IEEE Transactions on Mobile Computing 10 (2011)
Kim, J., Helmy, A.: The Evolution of WLAN User Mobility and Its Effect on Prediction. In: 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 226-231 (2011)
Meroni, P., Gaito, S., Pagani, E., Rossi, G.P.: CRAWDAD Data Set unimi/pmtr (v. December 01, 2008), http://crawdad.org/unimi/pmtr/
Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45 (2003)
Pagani, E., Rossi, G.P.: Utility-based Forwarding: A Comparison in Different Mobility Scenarios. In: 3rd International ACM Workshop on Mobile Opportunistic Networks, MobiOpp (2012)
Pietilänen, A.-K., Diot, C.: Dissemination in Opportunistic Social Networks: the Role of Temporal Communities. In: 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 165–174 (2012)
Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: CRAWDAD data set cambridge/haggle/imote/cambridge (v. January 31, 2006), http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/cambridge
Socievole, A., Yoneki, E., Rango, F.D., Crowcroft, J.: Opportunistic Message Routing using Multi-layer Social Networks. In: 2nd ACM Workshop on High Performance Mobile Opportunistic Systems (2013)
Wei, K., Zeng, D., Guo, S., Xu, K.: On Social Delay-Tolerant Networking: Aggregation, Tie Detection, and Routing. IEEE Transactions on Parallel and Distributed Systems 25, 1563–1573 (2014)
Wei, K., Liang, X., Xu, K.: A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues. IEEE Communications Surveys and Tutorials 16, 556–578 (2014)
Wu, J., Wang, Y.: Social Feature-based Multi-path Routing in Delay Tolerant Networks. In: 31st Annual IEEE International Conference on Computer Communications, INFOCOM (2012)
Zyba, G., Voelker, G.M., Ioannidis, S.: Diot: Dissemination in Opportunistic Mobile Ad-hoc Networks: The Power of the Crowd. In: 30th Annual IEEE International Conference on Computer Communications, INFOCOM (2011)
Bui Xuan, B., Ferreira, A., Jarry, A.: Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks. International Journal of Foundations of Computer Science 14 (2003)
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 and Tutorials 15, 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
Chen, C., Teng, WC., Wu, YR. (2014). A Simple and Effective Long Duration Contact-Based Utility Metric for Mobile Opportunistic Networking. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)