research-article

Duty cycling in opportunistic networks: the effect on intercontact times

Authors:

Elisabetta Biondi,

Chiara Boldrini,

Andrea Passarella,

Marco ContiAuthors Info & Claims

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 197 - 201

https://doi.org/10.1145/2641798.2641822

Published: 21 September 2014 Publication History

Get Access

Abstract

In opportunistic networks, putting devices in energy saving mode is crucial to preserve their battery, and hence to increase the lifetime of the network and to foster user cooperation. However, a side effect of duty cycling is to reduce the number of usable contacts for delivering messages, thus increasing intercontact times and delays. In order to understand the effect of duty cycling in opportunistic networks, in this paper we propose a general model for deriving the pairwise intercontact times when a duty cycling policy is superimposed on the original encounter process determined only by node mobility. Then, we specialise this model when the original intercontact times are exponential (an assumption popular in the literature), and we show that, in this case, the intercontact times measured after duty cycling are, approximately, again exponential, but with a rate proportional to the inverse of the duty cycle.

References

[1]

E. Biondi, C. Boldrini, A. Passarella, and M. Conti. Optimal duty cycling in mobile opportunistic networks with end-to-end delay guarantees. In European Wireless, pages 1--6, 2014.

Google Scholar

[2]

E. Biondi, C. Boldrini, A. Passarella, and M. Conti. Duty cycling in opportunistic networks: intercontact times and energy-delay tradeoff. Technical report, IIT-CNR 2013, http://cnd.iit.cnr.it/chiara/pub/techrep/mswim14_tr.pdf.

Google Scholar

[3]

C. Boldrini, M. Conti, and A. Passarella. Performance modelling of opportunistic forwarding under heterogenous mobility. Computer Communications, 48:56--70, 2014.

Crossref

Google Scholar

[4]

R. Friedman, A. Kogan, and Y. Krivolapov. On power and throughput tradeoffs of wifi and bluetooth in smartphones. IEEE Trans. on Mob. Comp., 12(7):1363--1376, 2013.

Digital Library

Google Scholar

[5]

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

Digital Library

Google Scholar

[6]

W. Gao and G. Cao. User-centric data dissemination in disruption tolerant networks. In IEEE INFOCOM, pages 3119--3127, 2011.

Crossref

Google Scholar

[7]

A. Picu, T. Spyropoulos, and T. Hossmann. An analysis of the information spreading delay in heterogeneous mobility DTNs. In IEEE WoWMoM'12, pages 1--10. IEEE, 2012.

Crossref

Google Scholar

[8]

S. Qin, G. Feng, and Y. Zhang. How the contact-probing mechanism affects the transmission capacity of delay-tolerant networks. IEEE Trans. on Vehic.Tech., 60(4):1825--1834, 2011.

Crossref

Google Scholar

[9]

H. Tijms and J. Wiley. A first course in stochastic models, volume 2. Wiley Online Library, 2003.

Google Scholar

[10]

S. Trifunovic, A. Picu, T. Hossmann, and K. A. Hummel. Slicing the battery pie: fair and efficient energy usage in device-to-device communication via role switching. In ACM CHANTS'13, pages 31--36, 2013.

Digital Library

Google Scholar

[11]

W. Wang, V. Srinivasan, and M. Motani. Adaptive contact probing mechanisms for delay tolerant applications. In ACM MobiCom'07, pages 230--241, 2007.

Digital Library

Google Scholar

[12]

J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, and M. D. De Amorim. Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding. Pervasive and Mobile Computing, 8(5):682--697, 2012.

Digital Library

Google Scholar

[13]

H. Zhou, H. Zheng, J. Wu, and J. Chen. Energy-efficient contact probing in opportunistic mobile networks. In IEEE ICCCN'13, 2013.

Google Scholar

Cited By

View all

Biondi EBoldrini CPassarella AConti M(2017)What You Lose When You SnoozeACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/31490072:4(1-29)Online publication date: 19-Dec-2017
https://dl.acm.org/doi/10.1145/3149007
Hao YMa X(2016)An energy-efficient architecture of low duty cycle for opportunistic networks2016 International Conference on Progress in Informatics and Computing (PIC)10.1109/PIC.2016.7949565(571-576)Online publication date: Dec-2016
https://doi.org/10.1109/PIC.2016.7949565
Koulali SSabir EAzizi M(2016)Energy optimization through duty cycling scheduling in mobile social networks: A non-cooperative game theory approachNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502896(772-775)Online publication date: Apr-2016
https://doi.org/10.1109/NOMS.2016.7502896
Show More Cited By

Index Terms

Duty cycling in opportunistic networks: the effect on intercontact times
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

What You Lose When You Snooze: How Duty Cycling Impacts on the Contact Process in Opportunistic Networks

In opportunistic networks, putting devices in energy-saving mode is crucial to preserve their battery, and hence to increase the lifetime of the network and foster user participation. A popular strategy for energy saving is duty cycling. However, when ...
Opportunistic forwarding in wireless networks with duty cycling
CHANTS '08: Proceedings of the third ACM workshop on Challenged networks

Opportunistic forwarding, by which data is randomly relayed to a neighbor based on local network information, is a fault-tolerant distributed algorithm particularly useful for challenged ad hoc and sensor networks where it is difficult to obtain global ...
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

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

September 2014

352 pages

ISBN:9781450330305

DOI:10.1145/2641798

General Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Cheng Li
Memorial University of Newfoundland, Canada
,
Falko Dressler
University of Paderborn, Germany

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme
MOSES Project

Conference

MSWiM'14

Sponsor:

SIGSIM

MSWiM'14: 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

September 21 - 26, 2014

QC, Montreal, Canada

Acceptance Rates

MSWiM '14 Paper Acceptance Rate 32 of 128 submissions, 25%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
107
Total Downloads

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

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Biondi EBoldrini CPassarella AConti M(2017)What You Lose When You SnoozeACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/31490072:4(1-29)Online publication date: 19-Dec-2017
https://dl.acm.org/doi/10.1145/3149007
Hao YMa X(2016)An energy-efficient architecture of low duty cycle for opportunistic networks2016 International Conference on Progress in Informatics and Computing (PIC)10.1109/PIC.2016.7949565(571-576)Online publication date: Dec-2016
https://doi.org/10.1109/PIC.2016.7949565
Koulali SSabir EAzizi M(2016)Energy optimization through duty cycling scheduling in mobile social networks: A non-cooperative game theory approachNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502896(772-775)Online publication date: Apr-2016
https://doi.org/10.1109/NOMS.2016.7502896
Koulali SSabir ETaleb TAzizi M(2016)A green strategic activity scheduling for UAV networks: A sub-modular game perspectiveIEEE Communications Magazine10.1109/MCOM.2016.747093654:5(58-64)Online publication date: May-2016
https://doi.org/10.1109/MCOM.2016.7470936
Arastouie NSabaei M(2016)Data forwarding scheme to minimize end-to-end delay in Opportunistic Networks2016 8th International Symposium on Telecommunications (IST)10.1109/ISTEL.2016.7881770(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/ISTEL.2016.7881770
Koulali SAzizi MSabir EKoulali R(2016)Optimal Beaconing Policy for Tactical Unmanned Aerial VehiclesAdvances in Ubiquitous Networking 210.1007/978-981-10-1627-1_52(659-667)Online publication date: 4-Nov-2016
https://doi.org/10.1007/978-981-10-1627-1_52
Rebecchi FDias de Amorim MConan VPassarella ABruno RConti M(2015)Data Offloading Techniques in Cellular Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2014.236974217:2(580-603)Online publication date: Oct-2016
https://doi.org/10.1109/COMST.2014.2369742

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

What You Lose When You Snooze: How Duty Cycling Impacts on the Contact Process in Opportunistic Networks

Opportunistic forwarding in wireless networks with duty cycling

Heuristic Routing Protocol Research on Opportunistic Networks