Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 8/2012

01.11.2012

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

verfasst von: Liang Dong

Erschienen in: Wireless Networks | Ausgabe 8/2012

Einloggen

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

search-config
loading …

Abstract

In delay-tolerant mobile ad hoc networks, motion of network nodes, network sparsity and sporadic density can cause a lack of guaranteed connectivity. These networks experience significant link delay and their routing protocols must take a store-and-forward approach. In this paper, an opportunistic routing protocol is proposed, along with its compatible media access control, for non-real-time services in delay-tolerant networks. The scheme is mobility-aware such that each network node needs to know its own position and velocity. The media access control employs a four-fold handshake procedure to probe the wireless channel and cooperatively prioritize candidate nodes for packet replication. It exploits the broadcast characteristic of the wireless medium to utilize long-range but unreliable links. The routing process seizes opportunities of node contacts for data delivery. It takes a multiple-copy approach that is adaptive with node movements. Numerical results in mobile ad hoc networks and vehicular ad hoc networks show superior performance of the proposed protocol compared with other routing protocols. The mobility-aware media access control and routing scheme exhibits relatively small packet delivery delay and requires a modest amount of total packet replications/transmissions.
Vorheriger Artikel Behavior modeling for spectrum sharing in wireless cognitive networks
Nächster Artikel On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Fußnoten
1
For packet replication in multiple-copy routing described in the next section, the source node does not drop the packet.
 
2
Various speed limits make v m a non-universal quantity in the network. This can be exploited to improve the MAC protocol.
 
3
This is to imitate the vehicular networks simulated later.
 
Literatur
1.
Fall, K., & Farrell, S. (2008). DTN: An architectural retrospective. IEEE Journal on Selected Areas in Communications, 26(5), 828–836.CrossRef
2.
Khabbaz, M., Assi, C., & Fawaz, W. (2012). Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys & Tutorials, 14(2), 607–640.
3.
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke University, Technical Report CS-200006.
4.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.CrossRef
5.
Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11), 134–141.CrossRef
6.
Liu, H., Zhang, B., Mouftah, H. T., Shen, X., & Ma, J. (2009). Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine, 47(12), 103–109.CrossRef
7.
Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).
8.
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE international conference on computer communications (INFOCOM).
9.
Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Proceedings of ACM conference of special interest group on data communication (SIGCOMM) (pp. 373–384).
10.
Conan, V., Leguay, J., & Friedman, T. (2008). Fixed point opportunistic routing in delay tolerant networks. IEEE Journal on Selected Areas in Communications, 26(5), 773–782.CrossRef
11.
Musolesi, M., & Mascolo, C. (2009). CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8(2), 246–260.CrossRef
12.
Lu, R., Lin, X., Zhu, H., Shen, X. S., & Preiss, B. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493.CrossRef
13.
Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of ACM conference of special interest group on data communication (SIGCOMM) (pp.133–143).
14.
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of ACM conference of special interest group on data communication (SIGCOMM) (pp. 169–180).
15.
Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing, 2(4), 337–348.CrossRef
16.
Westphal, C. (2006). Opportunistic routing in dynamic ad hoc networks: the OPRAH protocol. In Proceedings of IEEE international conference on mobile ad-hoc and sensor systems (MASS) (pp. 570–573).
17.
Rozner, E., Seshadri, J., Mehta, Y. A., & Qiu, L. (2009). SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing, 8(12), 1622–1635.CrossRef
18.
Wei, C., Zhi, C., Fan, P., & Letaief, K. B. (2009). AsOR: An energy efficient multi-hop opportunistic routing protocol for wireless sensor networks over Rayleigh fading channels. IEEE Transactions on Wireless Communications, 8(5), 2452–2463.CrossRef
19.
Zeng, K., Lou, W., & Zhai, H. (2008). Capacity of opportunistic routing in multi-rate and multi-hop wireless networks. IEEE Transactions on Wireless Communications, 7(12), 5118–5128.CrossRef
20.
Jacquet, P., Mans, B., Mühlethaler, P., & Rodolakis, G. (2009). Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed. IEEE Journal on Selected Areas in Communications, 27(7), 1192–1202.CrossRef
21.
Zhang, X., & Li, B. (2009). Optimized multipath network coding in lossy wireless networks. IEEE Journal on Selected Areas in Communications, 27(5), 622–634.CrossRef
22.
Sengupta, S., Rayanchu, S., & Banerjee, S. (2010). Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking, 18(4), 1158–1170.CrossRef
23.
Lin, Y., Li, B., & Liang, B. (2008). Stochastic analysis of network coding in epidemic routing. IEEE Journal on Selected Areas in Communications, 26(5), 794–808.CrossRef
24.
Yan, Y., Zhang, B., Zheng, J., & Ma, J. (2010). CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks. IEEE Wireless Communications, 17(3), 96–103.CrossRef
25.
Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks. IEEE Communications Magazine, 48(5), 164–170.CrossRef
26.
Grossglauser, M., & Tse, D. N. C. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.CrossRef
27.
Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetMATHCrossRef
28.
Bansal, N., & Liu, Z. (2003). Capacity, delay and mobility in wireless ad-hod networks. In Proceedings of IEEE international conference on computer communications (INFOCOM) (pp. 1553–1563).
29.
Gamal, A. E., Mammen, J., Prabhakar, B., & Shah, D. (2004). Throughput-delay trade-off in wireless networks. In Proceedings of IEEE international conference on computer communications (INFOCOM) (pp. 464–475).
30.
Comaniciu, C., & Poor, H. V. (2006). On the capacity of mobile ad hoc networks with delay constraints. IEEE Transactions on Wireless Communications, 5(8), 2061–2071.CrossRef
31.
Sharma, G., Mazumdar, R., & Shroff, N. B. (2007). Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. IEEE/ACM Transactions on Networking, 15(5), 981–992.CrossRef
32.
Balachandran, K., Kadaba, S. R., & Nanda, S. (1999). Channel quality estimation and rate adaptation for cellular mobile radio. IEEE Journal on Selected Areas in Communications, 17(7), 1244–1256.CrossRef
33.
Sichitiu, M. L, & Kihl, M. (2008). Inter-vehicle communication systems: A survey. IEEE Communications Surveys & Tutorials, 10(2), 88–105, 2nd Quarter.
34.
Willke, T. L., Tientrakool, P., & Maxemchuk, N. F. (2009). A survey of inter-vehicle communication protocols and their applications. IEEE Communications Surveys & Tutorials, 11(2), 3–20, 2nd Quarter 2009.
35.
Pereira, P. R., Casaca, A., Rodrigues, J. J. P. C., Soares, V. N. G. J., Triay, J., & Cervelló-Pastor, C. (2011). From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Communications Surveys & Tutorials, Accepted for Publication.
36.
Lahde, S., Doering, M., Pöttner, W.-B., Lammert, G., & Wolf, L. (2007). A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road. Wireless Communications and Mobile Computing, 7(10), 1209–1218.CrossRef
37.
Lee, U., Magistretti, E., Gerla, M., Bellavista, P., & Corradi, A. (2009). Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Transactions on Vehicular Technology, 58(2), 882–901.CrossRef
38.
Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. IEEE Computer, 37(1), 78–83.CrossRef
39.
Brewer, E., Demmer, M., Du, B., Ho, M., Kam, M., Nedevschi, S., et al. (2005). The case for technology in developing regions. IEEE Computer, 38(6), 25–38.CrossRef
40.
Guo, S., Derakhshani, M., Falaki, M. H., Ismail, U., Luk, R., Oliver, E. A., et al. (2011). Design and implementation of the KioskNet system. Computer Networks, 55(1), 264–281.CrossRef
41.
Scott, K. (2005). Disruption tolerant networking proxies for on-the-move tactical networks. In Proceedings of IEEE military communications conference (MILCOM) (Vol. 5, pp. 3226–3231).
42.
Nain, P., Towsley, D., Liu, B., & Liu, Z. (2005). Properties of random direction models. In Proceedings of IEEE international conference on computer communications (INFOCOM) (pp. 1897–1907).
43.
44.
Kennedy, M., & Koop, S. (1994–2000). Understanding map projections. GIS by ESRI, Environmental System Research Institute.
45.
Metadaten
Titel
Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks
verfasst von
Liang Dong
Publikationsdatum
01.11.2012
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2012
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0444-1

Weitere Artikel der Ausgabe 8/2012

Wireless Networks 8/2012 Zur Ausgabe

OriginalPaper

Enhancing the performance of TCP over Wi-Fi power saving mechanisms

OriginalPaper

Energy-efficient skyline query optimization in wireless sensor networks

OriginalPaper

On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks

OriginalPaper

Carrier sense multiple access with improvised collision avoidance and short-term fairness

OriginalPaper

Behavior modeling for spectrum sharing in wireless cognitive networks

OriginalPaper

Throughput performance of parallel and repetition coding in incremental decode-and-forward relaying

Neuer Inhalt

    Bildnachweise