research-article

Utility-based forwarding: a comparison in different mobility scenarios

Authors:

Gian Paolo RossiAuthors Info & Claims

MobiOpp '12: Proceedings of the third ACM international workshop on Mobile Opportunistic Networks

Pages 29 - 36

https://doi.org/10.1145/2159576.2159585

Published: 15 March 2012 Publication History

Abstract

Several proposals are available in the literature that deal with the problem of message forwarding in Opportunistic Networks (ONs). These proposals attempt to derive the path from source to destination that minimizes delivery latency and traveled hops, and maximizes the probability of successful delivery, while saving the overall system resources through a limitation of the number of message copies. Utilitybased forwarding achieves these goals through the use of functions that discriminate among nodes in terms of their utility to reach a destination. Although the approach is very promising, so far, there is no understanding about the tight relationship between utility functions and the mobility scenario in which they operate and, as a consequence, we are unable to design efficient solutions for practical ONs.

In this work, we focus on this point by analysing five well known utility functions in five different scenarios. We establish relationships between the mechanisms adopted by the utility functions to discriminate among candidate relays, and the characteristics of the environment in terms of people mobility and the structure of their communities. The results can be useful to select an appropriate forwarding mechanism when deploying an experimental Opportunistic Network, and to design a novel utility function able to adapt to variable mobility patterns.

References

[1]

S. Ahmed, S.S. Kanhere. HubCode: Message Forwarding using Hub-based Network Coding in Delay Tolerant Networks. In Proc. MSWiM, 2009, pp. 288--296.

Digital Library

[2]

C. Boldrini, M. Conti, J. Jacopini, A. Passarella. HiBOp: a History Based Routing Protocol for Opportunistic Networks. In Proc. WOWMOM 2007, pp. 1--12.

[3]

C. Boldrini, M. Conti, A. Passarella. Users Mobility Models for Opportunistic Networks: the Role of Physical Locations. In Proc. IEEE WRECOM, 2007, pp.1--6.

[4]

--. BonnMotion: A mobility scenario generation and analysis tool. University of Bonn, Institute of Computer Science 4, Communication and Networked Systems. http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/

[5]

V. Borrel, F. Legendre, M. De Amorim, S. Fdida. SIMPS: Using Sociology for Personal Mobility. IEEE/ACM Transactions on Networking, 17(3), 2009, pp. 831--842.

Digital Library

[6]

A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. Proc. IEEE INFOCOM 2006, pp. 1--13.

[7]

E. Daly, M. Haahr. Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs. In Proc. MobiHoc 2007, pp. 32--40.

Digital Library

[8]

H. Dubois-Ferriere, M. Grossglauser, M. Vetterli. Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In Proc. ACM MobiHoc 2003, pp. 257--266.

Digital Library

[9]

V. Erramilli, A. Chaintreau, M. Crovella, C. Diot. Diversity of forwarding paths in pocket switched networks. In Proc. ACM/SIGCOMM IMC (Oct. 2007), pp. 161--174.

Digital Library

[10]

V. Erramilli, M. Crovella, A. Chaintreau, C. Diot. Delegation Forwarding. In Proc. MobiHoc 2008, pp. 251--259.

Digital Library

[11]

S. Gaito, E. Pagani, G.P. Rossi. Strangers help friends to communicate in opportunistic networks. Computer Network 55(2), Elsevier, February 2011, 374--385.

Digital Library

[12]

B. Han, P. Hui, V.S.A. Kumar, M.V. Marathe, G. Pei, A. Srinivasan. Cellular Traffic Offloading through Opportunistic Communications: A Case Study. Proc. CHANTS 2010.

Digital Library

[13]

W. Hsu, T. Spyropoulos, K. Psounis, A. Helmy. Modeling Time-Variant User Mobility in Wireless Mobile Networks. In Proc. IEEE INFOCOM 2007, pp.758--766.

Digital Library

[14]

P. Hui, J. Crowcroft, E. Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. In Proc. 9th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, 2008.

Digital Library

[15]

K. Lee, S. Hong, S. J. Kim, I. Rhee, S. Chong. SLAW: A Mobility Model for Human Walks. In Proc. IEEE INFOCOM 2009.

[16]

A. Lindgren, A. Doria, O. Schelén. Probabilistic Routing in Intermittently Connected Networks. In Proc. 1st International Workshop on Service Assurance with Partial and Intermittent Resources, 2004, pp. 239--254.

[17]

A. Mei, J. Stefa. SWIM: a Simple Model to Generate Small Mobile Worlds. In Proc. IEEE INFOCOM 2009.

[18]

A. Mtibaa, M. May, M. Ammar, C. Diot. PeopleRank: Combining Social and Contact Information for Opportunistic Forwarding. In Proc. IEEE Infocom 2010 Mini Conference, pp. 1--5.

[19]

M. Musolesi, C. Mascolo. Designing mobility models based on social network theory. ACM SIGMOBILE Mobile Computing and Communications Review 11(3), ACM Press (2007).

Digital Library

[20]

L. Pelusi, A. Passarella, M. Conti. Opportunistic Networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44(11), November 2006, pp. 134--141.

Digital Library

[21]

J. Su, A. Chin, A. Popivanova, A. Goel, E. de Lara. User mobility for opportunistic ad hoc networking. Proceedings of IEEE WMCSA, 2004.

Digital Library

[22]

J. Whitbeck, M. Dias de Amorim, V. Conan. Plausible mobility: inferring movement from contacts. Proceedings of ACM Workshop on Mobile Opportunistic Networking (MobiOpp), February 2010.

Digital Library

[23]

J. Whitbeck, M. Dias de Amorim, Y. Lopez, J. Leguay, V. Conan. Relieving the Wireless Infrastructure: When Opportunistic Networks Meet Guaranteed Delays. Proc. IEEE WoWMoM 2011.

Digital Library

Cited By

Xiao MWu JHuang L(2015)Time-Sensitive Utility-Based Single-Copy Routing in Low-Duty-Cycle Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.232113626:5(1452-1465)Online publication date: 1-May-2015
https://doi.org/10.1109/TPDS.2014.2321136
Xiao MWu JHuang HHuang LYang W(2015)Deadline-sensitive opportunistic utility-based routing in cyclic mobile social networks2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338329(301-309)Online publication date: Jun-2015
https://doi.org/10.1109/SAHCN.2015.7338329
Chen JTang YHu CLi XWang H(2014)Landmark-Centric Routing for Wireless Sensor Networks in Mobile Delay Tolerant EnvironmentsInternational Journal of Distributed Sensor Networks10.1155/2014/90181810:6(901818)Online publication date: Jan-2014
https://doi.org/10.1155/2014/901818
Show More Cited By

Index Terms

Utility-based forwarding: a comparison in different mobility scenarios
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Modelling social-aware forwarding in opportunistic networks
PERFORM'10: Proceedings of the 2010 IFIP WG 6.3/7.3 international conference on Performance Evaluation of Computer and Communication Systems: milestones and future challenges

Opportunistic networks are one of the most promising evolutions of the traditional Mobile Ad Hoc Networks paradigm. Communications in an opportunistic network rely on the mobility of the users: each message is handed over from node to node, making hop-...
Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios

During emergency situations, the use of mobile devices and wireless opportunistic networks as a solution of destroyed or overused communication networks are vital. In these cases, the fast and reliable delivery of emergency information, together with ...
Heuristic Routing Protocol Research on Opportunistic Networks
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems

Opportunistic network is a kind of ad hoc networks which exploits the nodes' meeting opportunities to transmit messages. Routing protocols have a great impact on the efficiency of data transmitting in opportunistic networks, but common routing protocols ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiOpp '12: Proceedings of the third ACM international workshop on Mobile Opportunistic Networks

March 2012

106 pages

ISBN:9781450312080

DOI:10.1145/2159576

General Chair:
Bernhard Plattner
ETH Zürich
,
Program Chairs:
Cecilia Mascolo
University of Cambridge
,
Franck Legendre
ETH Zürich

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiOpp' 12

Sponsor:

SIGMOBILE

MobiOpp' 12: Workshop on Mobile Opportunistic Networking

March 15 - 16, 2012

Zürich, Switzerland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
148
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xiao MWu JHuang L(2015)Time-Sensitive Utility-Based Single-Copy Routing in Low-Duty-Cycle Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.232113626:5(1452-1465)Online publication date: 1-May-2015
https://doi.org/10.1109/TPDS.2014.2321136
Xiao MWu JHuang HHuang LYang W(2015)Deadline-sensitive opportunistic utility-based routing in cyclic mobile social networks2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338329(301-309)Online publication date: Jun-2015
https://doi.org/10.1109/SAHCN.2015.7338329
Chen JTang YHu CLi XWang H(2014)Landmark-Centric Routing for Wireless Sensor Networks in Mobile Delay Tolerant EnvironmentsInternational Journal of Distributed Sensor Networks10.1155/2014/90181810:6(901818)Online publication date: Jan-2014
https://doi.org/10.1155/2014/901818
Chen CTeng WWu Y(2014)A Simple and Effective Long Duration Contact-Based Utility Metric for Mobile Opportunistic NetworkingAlgorithms and Architectures for Parallel Processing10.1007/978-3-319-11197-1_10(127-137)Online publication date: 2014
https://doi.org/10.1007/978-3-319-11197-1_10
Debnath HBorcea C(2013)TagPix: Automatic Real-Time Landscape Photo Tagging for Smartphones2013 International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications10.1109/Mobilware.2013.9(176-184)Online publication date: Nov-2013
https://doi.org/10.1109/Mobilware.2013.9
Pagani ERossi G(2013)Content Dissemination on Location-Based CommunitiesProceedings of the 2013 International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications10.1109/Mobilware.2013.13(45-51)Online publication date: 11-Nov-2013
https://dl.acm.org/doi/10.1109/Mobilware.2013.13
Pagani ERossi G(2013)Interest-driven forwarding for delay-tolerant mobile ad hoc networks2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2013.6583645(718-723)Online publication date: Jul-2013
https://doi.org/10.1109/IWCMC.2013.6583645
Hong XGu B(2013)Identifying the Intertwined Links Between Mobility and Routing in Opportunistic NetworksRouting in Opportunistic Networks10.1007/978-1-4614-3514-3_1(1-26)Online publication date: 4-May-2013
https://doi.org/10.1007/978-1-4614-3514-3_1
Pagani ERossi G(2012)Context sensing for autonomic forwarding in opportunistic networksProceedings of the 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2012.6379093(316-323)Online publication date: 8-Oct-2012
https://dl.acm.org/doi/10.1109/WiMOB.2012.6379093
Lindeberg MHaavet JSergio Cabrero Barros Goebel VPlagemann T(2012)Message lost or message taken - on message ferry selection in DTNs -2012 IFIP Wireless Days10.1109/WD.2012.6402815(1-7)Online publication date: Nov-2012
https://doi.org/10.1109/WD.2012.6402815

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten