Skip to main content
Erschienen in: Wireless Networks 6/2019

30.03.2018

STEEP: speed and time-based energy efficient neighbor discovery in opportunistic networks

verfasst von: Abhishek Thakur, R. Sathiyanarayanan, Chittaranjan Hota

Erschienen in: Wireless Networks | Ausgabe 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Neighbor discovery in sparse opportunistic networks can require significant energy. Generally, discovery occurs by sending and waiting for probe messages and responses respectively from nearby nodes. Algorithms dynamically vary intervals between probes to conserve power. Based on analysis of the recent discovery approaches, we propose an adaptive discovery algorithm “speed and time based energy efficient probing (STEEP)”, which uses details of latest ‘connection up’ event and node speed. It studies the impact on discovery when nodes turn off the radio interface to conserve power, which may typically cause higher discovery failures. Extensive experiments conducted using real-world traces and working day model show that STEEP provides 30–50% power savings for discovery in delay tolerant networks (DTN). It also demonstrates good results for DTN routing as well as better adaptation to density changes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. ACM, 2003. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. ACM, 2003.
2.
Zurück zum Zitat Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef
3.
Zurück zum Zitat Zhang, H., et al. (2017). Energy efficient user association and power allocation in millimeter-wave-based ultra dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947.CrossRef Zhang, H., et al. (2017). Energy efficient user association and power allocation in millimeter-wave-based ultra dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947.CrossRef
4.
Zurück zum Zitat Pozza, R., et al. (2015). Neighbor discovery for opportunistic networking in internet of things scenarios: A survey. IEEE Access, 3, 1101–1131.CrossRef Pozza, R., et al. (2015). Neighbor discovery for opportunistic networking in internet of things scenarios: A survey. IEEE Access, 3, 1101–1131.CrossRef
5.
Zurück zum Zitat Choi, B. J., & Shen, X. (2011). Adaptive asynchronous sleep scheduling protocols for delay tolerant networks. IEEE Transactions on Mobile Computing, 10(9), 1283–1296.CrossRef Choi, B. J., & Shen, X. (2011). Adaptive asynchronous sleep scheduling protocols for delay tolerant networks. IEEE Transactions on Mobile Computing, 10(9), 1283–1296.CrossRef
6.
Zurück zum Zitat Shih, E., Bahl, P., & Sinclair, M. J. (2002). Wake on wireless: An event driven energy saving strategy for battery operated devices. In Proceedings of the 8th annual international conference on Mobile computing and networking. ACM. Shih, E., Bahl, P., & Sinclair, M. J. (2002). Wake on wireless: An event driven energy saving strategy for battery operated devices. In Proceedings of the 8th annual international conference on Mobile computing and networking. ACM.
7.
Zurück zum Zitat Wang, W., Motani, M., & Srinivasan, V. (2009). Opportunistic energy-efficient contact probing in delay-tolerant applications. IEEE/ACM Transactions on Networking (TON), 17(5), 1592–1605.CrossRef Wang, W., Motani, M., & Srinivasan, V. (2009). Opportunistic energy-efficient contact probing in delay-tolerant applications. IEEE/ACM Transactions on Networking (TON), 17(5), 1592–1605.CrossRef
8.
Zurück zum Zitat Orlinski, M., & Filer, N. (2012). Movement speed based inter-probe times for neighbor discovery in mobile ad-hoc networks. In International conference on ad hoc networks. Berlin: Springer. Orlinski, M., & Filer, N. (2012). Movement speed based inter-probe times for neighbor discovery in mobile ad-hoc networks. In International conference on ad hoc networks. Berlin: Springer.
9.
Zurück zum Zitat Orlinski, M., & Filer, N. (2015). Neighbor discovery in opportunistic networks. Ad Hoc Networks, 25, 383–392.CrossRef Orlinski, M., & Filer, N. (2015). Neighbor discovery in opportunistic networks. Ad Hoc Networks, 25, 383–392.CrossRef
10.
Zurück zum Zitat Han, B., Li, J., & Srinivasan, A. (2015). On the energy efficiency of device discovery in mobile opportunistic networks: A systematic approach. IEEE Transactions on Mobile Computing, 14(4), 786–799.CrossRef Han, B., Li, J., & Srinivasan, A. (2015). On the energy efficiency of device discovery in mobile opportunistic networks: A systematic approach. IEEE Transactions on Mobile Computing, 14(4), 786–799.CrossRef
11.
Zurück zum Zitat Izumikawa, H., et al. Energy-efficient adaptive interface activation for delay/disruption tolerant networks. In 2010 The 12th international conference on advanced communication technology (ICACT) (Vol. 1). IEEE, 2010. Izumikawa, H., et al. Energy-efficient adaptive interface activation for delay/disruption tolerant networks. In 2010 The 12th international conference on advanced communication technology (ICACT) (Vol. 1). IEEE, 2010.
12.
Zurück zum Zitat Feng, Y., et al. (2015). A sleep scheduling mechanism based on power law distribution for mobile delay tolerate networks. In 2015 International conference on cyber-enabled distributed computing and knowledge discovery (CyberC). IEEE, 2015. Feng, Y., et al. (2015). A sleep scheduling mechanism based on power law distribution for mobile delay tolerate networks. In 2015 International conference on cyber-enabled distributed computing and knowledge discovery (CyberC). IEEE, 2015.
13.
Zurück zum Zitat Feeney, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE (Vol. 3). IEEE, 2001. Feeney, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE (Vol. 3). IEEE, 2001.
14.
Zurück zum Zitat Zhang, H., et al. (2017). Sensing time optimization and power control for energy efficient cognitive small cell with imperfect hybrid spectrum sensing. IEEE Transactions on Wireless Communications, 16(2), 730–743.CrossRef Zhang, H., et al. (2017). Sensing time optimization and power control for energy efficient cognitive small cell with imperfect hybrid spectrum sensing. IEEE Transactions on Wireless Communications, 16(2), 730–743.CrossRef
17.
Zurück zum Zitat Yang, D., et al. (2015). OPEED: Optimal energy-efficient neighbor discovery scheme in opportunistic networks. Journal of Communications and Networks, 17(1), 34–39.CrossRef Yang, D., et al. (2015). OPEED: Optimal energy-efficient neighbor discovery scheme in opportunistic networks. Journal of Communications and Networks, 17(1), 34–39.CrossRef
18.
Zurück zum Zitat Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation.In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation.In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
19.
Zurück zum Zitat Ekman, F., et al. (2008). Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models. ACM. Ekman, F., et al. (2008). Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models. ACM.
21.
Zurück zum Zitat Moreira, W., & Mendes, P. (2015). Impact of human behavior on social opportunistic forwarding. Ad Hoc Networks, 25, 293–302.CrossRef Moreira, W., & Mendes, P. (2015). Impact of human behavior on social opportunistic forwarding. Ad Hoc Networks, 25, 293–302.CrossRef
22.
Zurück zum Zitat Cheng, L., et al. (2014). QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(7), 1864–1875.CrossRef Cheng, L., et al. (2014). QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(7), 1864–1875.CrossRef
23.
Zurück zum Zitat Liu, Y., et al. (2015). Performance and energy consumption analysis of a delay-tolerant network for censorship-resistant communication. In Proceedings of the 16th ACM international symposium on mobile ad hoc networking and computing. ACM. Liu, Y., et al. (2015). Performance and energy consumption analysis of a delay-tolerant network for censorship-resistant communication. In Proceedings of the 16th ACM international symposium on mobile ad hoc networking and computing. ACM.
24.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. ACM. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. ACM.
25.
Zurück zum Zitat Grossglauser, M., & Tse, D. (2001). Mobility increases the capacity of ad-hoc wireless networks. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE (Vol. 3). Grossglauser, M., & Tse, D. (2001). Mobility increases the capacity of ad-hoc wireless networks. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE (Vol. 3).
26.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected adhoc networks. Duke University Technical Report Cs-2000-06, Tech.Rep. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected adhoc networks. Duke University Technical Report Cs-2000-06, Tech.Rep.
27.
Zurück zum Zitat Batabyal, S., & Bhaumik, P. (2015). Analysing social behaviour and message dissemination in human based delay tolerant network. Wireless Networks, 21(2), 513–529.CrossRef Batabyal, S., & Bhaumik, P. (2015). Analysing social behaviour and message dissemination in human based delay tolerant network. Wireless Networks, 21(2), 513–529.CrossRef
Metadaten
Titel
STEEP: speed and time-based energy efficient neighbor discovery in opportunistic networks
verfasst von
Abhishek Thakur
R. Sathiyanarayanan
Chittaranjan Hota
Publikationsdatum
30.03.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1721-4

Weitere Artikel der Ausgabe 6/2019

Wireless Networks 6/2019 Zur Ausgabe

Neuer Inhalt