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 1/2012

01.01.2012

Improving performance in delay/disruption tolerant networks through passive relay points

verfasst von: Saeed Shahbazi, Shanika Karunasekera, Aaron Harwood

Erschienen in: Wireless Networks | Ausgabe 1/2012

Einloggen

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

search-config
loading …

Abstract

In this paper, we study the case of a limited number of mobile nodes trying to communicate in a large geographic area, forming a delay/disruption tolerant network (DTN). In such networks the mobile nodes are disconnected for significantly long periods of time. Traditional routing protocols proposed for mobile ad hoc networks or mesh networks, which assume at least one path between each source and destination, are ineffective in DTNs. One approach to improve communication is through gossip based protocols because these protocols do not rely on a fixed path. Another approach is to control the movement of the mobile nodes and/or use special mobile nodes called ferry nodes. Others try to employ a fixed infrastructure including stationary relay points. One scheme in stationary relay point approach is to use base stations as relay points which need their own power supply. In this paper, we study a passive approach where mobile nodes deposit/retrieve messages to/ from known stationary locations in the geographic region. Messages are delivered from a source by being deposited at one or more locations that are later visited by the destination. A proposed implementation of our approach using read/writable passive Radio Frequency Identification (RFID) tags, one per point location, is considered in this work. Passive RFID technology is desirable because it operates wirelessly and without the need for attached power. Our simulation results indicate that our approach can achieve competitive message delay and delivery rates. We also demonstrate several techniques for optimizing the stationary relay node placement, namely relay pruning, probability based relay distribution and a genetic algorithm; the genetic algorithm is shown to provide the best solutions to this problem.
Vorheriger Artikel Automatic handover control for distributed load balancing in mobile communication networks
Nächster Artikel Dynamic multi-step paging scheme in PMIPv6-based 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
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Disruption Tolerant Networking. [Online]. Available: http://​www.​darpa.​mil/​ato/​solicit/​DTN/​.
 
Literatur
1.
Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3(3), 257–279.CrossRef
2.
Al Hanbali, A., Ibrahim, M., Simon, V., Varga, E., & Carreras, I. (2008). A survey of message diffusion protocols in mobile ad hoc networks. In Proceedings of the 3rd international conference on performance evaluation methodologies and tools (ICST, Brussels, Belgium, Belgium), ValueTools ’08 (pp. 82:1–82:16). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
3.
Baghaei-Nejad, M., Mendoza, D. S., Zou, Z., Radiom, S., Gielen, G., Zheng, L. -R., & Tenhunen, H. (2009). A remote-powered rfid tag with 10mb/s uwb uplink and −18.5 dbm sensitivity uhf downlink in 0.18 μm cmos. In Solid–state circuits conference— digest of technical papers, 2009. ISSCC 2009. IEEE International (pp. 198–199,199a).
4.
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). Dtn routing as a resource allocation problem. SIGCOMM Computer Communication Review, 37(4), 373–384.CrossRef
5.
Banerjee, N., Corner, M. D., & Levine, B. N. (2007). An energy-efficient architecture for dtn throwboxes. INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE (pp. 776–784).
6.
Banerjee, N., Corner, M. D., Towsley, D., & Levine, B. N. (2008). Relays, base stations, and meshes: Enhancing mobile networks with infrastructure. In MobiCom ’08: Proceedings of the 14th ACM international conference on mobile computing and networking (pp. 81–91). New York, NY, USA: ACM.
7.
Bettstetter, C. (2001). Smooth is better than sharp: A random mobility model for simulation of wireless networks. In MSWIM ’01: Proceedings of the 4th ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 19–27). NY, USA: ACM.
8.
Bettstetter, C., Hartenstein, H., & Perez-Costa, X. (2002). Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate. In MSWiM ’02: Proceedings of the 5th ACM international workshop on modeling analysis and simulation of wireless and mobile systems (pp. 7–14). NY, USA: ACM.
9.
Tariq, M. M. B., Ammar, M., & Zegura, E. (2006). Message ferry route design for sparse ad hoc networks with mobile nodes. In MobiHoc ’06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing (pp. 37–48). New York, NY, USA: ACM.
10.
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. INFOCOM 2006. 25th IEEE international conference on computer communications. Proceedings (pp. 1–11).
11.
Camp J. B., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing (WCMC), 2(5), 483–502.CrossRef
12.
Chen, W., Guha, R. K., Kwon, T. J., Lee, J., & Yuan-Ying, H. (2009). A survey and challenges in routing and data dissemination in vehicular ad hoc networks. Wireless Communications and Mobile Computing.
13.
Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing, MobiHoc ’07 (pp. 32–40). New York, NY, USA: ACM.
14.
de Oliveira, E. C. R., & de Albuquerque, C. V. N. (2009). Nectar: A dtn routing protocol based on neighborhood contact history. Proceedings of the 2009 ACM symposium on applied computing, SAC ’09 (pp. 40–46). New York, NY, USA: ACM.
15.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In SIGCOMM ’03: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34). New York, NY, USA: ACM.
16.
Farahmand, F., Cerutti, R. I., Patel, A. N., Jue, J. P., & Rodrigues, J. J. P. C. (2009). Performance of vehicular delay-tolerant networks with relay nodes. Wireless Communications and Mobile Computing.
17.
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, MobiHoc ’09 (pp. 299–308). New York, NY, USA: ACM.
18.
Goldenberg, D. K., Lin, J., Morse, A. S., Rosen, B. E., & Richard Y. Y. (2004). Towards mobility as a network control primitive. In MobiHoc ’04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (pp. 163–174). NY, USA: ACM.
19.
Han, J. K., Park, B. S., Choi, Y. S., & Park, H. K. (2001). Genetic approach with a new representation for base station placement in mobile communications. In Vehicular technology conference, 2001. VTC 2001 Fall. IEEE VTS 54th (Vol. 4, pp. 2703 –2707).
20.
Hong, X., Gerla, M., Pei, G., & Chiang, C.-C. (1999). A group mobility model for ad hoc wireless networks. In MSWiM ’99: Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 53–60). NY, USA: ACM.
21.
Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing, MobiHoc ’08 (pp. 241–250). New York, NY, USA: ACM.
22.
Ibrahim, M., Al Hanbali, A., & Nain, P. (2007). Delay and resource analysis in manets in presence of throwboxes. Performance Evalution, 64(9–12), 933–947.CrossRef
23.
Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In SIGCOMM ’04: Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications (pp. 145–158). New York, NY, USA: ACM.
24.
Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In: T. Imielinski & Korth, H. (Eds.), Mobile computing (pp. 153–181). Dordrecht: Kluwer.
25.
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. SIGPLAN, 37, 96–107.CrossRef
26.
Dheeraj, K., Kwan-Wu, C., & Raad, R. (2009). On the energy consumption of pure and slotted aloha based rfid anti-collision protocols. Computer Communications, 32, 961–973.CrossRef
27.
Lahde, S., Doering, M., Pttner, 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
28.
LeBrun, J., Chuah, C.-N., Ghosal, D., & Zhang, M. (2005). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In Vehicular technology conference, 2005. VTC 2005-Spring. 2005 IEEE 61st (Vol. 4, pp. 2289–2293).
29.
Leguay, J., Friedman, T., & Conan, V. (2006). Evaluating mobility pattern space routing for dtns, INFOCOM 2006. In 25th IEEE international conference on computer communications. Proceedings (pp. 1 –10).
30.
Li, Q., & Rus, D. (2000). Sending messages to mobile users in disconnected ad-hoc wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 44–55). New York, NY, USA: MobiCom ’00, ACM.
31.
Lin, X., & Chen, H.-H. (2010). A secure and efficient rsu-aided bundle forwarding protocol for vehicular delay tolerant networks. In Wireless communications and mobile computing.
32.
Lindgren, A., Doria, A., & Schelén, O. (2004). Probabilistic routing in intermittently connected networks. Lecture Notes in Computer Science 3126, 239–254.CrossRef
33.
Ma, Y., & Jamalipour, A. (2009). Optimized message delivery framework using fuzzy logic for intermittently connected mobile ad hoc networks. Wireless Communications and Mobile Computing, 9(4), 501–512.CrossRef
34.
Maral, G., Bousquet, M., & Sun, Z. (2009). Satellite communications systems: Systems, techniques and technology, 5th edn., communication and distributed systems. New Jersey: Wiley.
35.
Meunier, H., Talbi, E.-G. & Reininger P. (2000). A multiobjective genetic algorithm for radio network optimization, evolutionary computation, 2000. In Proceedings of the 2000 congress on (Vol. 1, pp. 317 –324).
36.
Melanie, M. (1998). An introduction to genetic algorithms. Cambridge, MA, USA: MIT Press.MATH
37.
Musolesi, M., Hailes, S., & Mascolo, C. (2002). Adaptive routing for intermittently connected mobile ad hoc networks. In World of wireless mobile and multimedia networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a, June 2005 (pp. 183 – 189).
38.
Ott J., & Kutscher D.(2005). A disconnection-tolerant transport for drive-thru internet environments, INFOCOM 2005. 24th annual joint conference of the ieee computer and communications societies. Proceedings IEEE (Vol. 3, pp. 1849–1862).
39.
Pabst, R., Walke, B. H., Schultz, D. C., Herhold, P., Yanikomeroglu, H., Mukherjee, S., Viswanathan, H., Lott, M., Zirwas, W.,Dohler, M., Aghvami, H., Falconer, D. D. & Fettweis, G. P. (2004). Relay-based deployment concepts for wireless and mobile broadband radio. Communications magazine, IEEE (Vol. 42, pp. 80–89.
40.
Partan, J., Kurose, J., & Levine B. N. (2007). A survey of practical issues in underwater networks. SIGMOBILE Mobile Computer Communication Review, 11, 23–33.CrossRef
41.
Pei, G., Gerla, M., & Hong, X. (2000). Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of the 1st ACM international symposium on mobile ad hoc networking & computing (pp. 11–18), Piscataway, NJ, USA: MobiHoc ’00, IEEE Press.
42.
Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Mobile computing systems and applications 1999. Proceedings. WMCSA ’99. Second IEEE Workshop on (pp. 90 –100).
43.
Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. SIGCOMM Computer Communication Review, 24(4), 234–244.CrossRef
44.
Perur, S., & Iyer, S. (2006). Characterization of a connectivity measure for sparse wireless multi-hop networks. Distributed computing systems workshops. International conference on (p. 80).
45.
Ristic, B., Arulampalam, S., & Gordon, N. (2004). Beyond the Kalman filter: Particle filters for tracking applications. Boston: Artech House.MATH
46.
Santi, P., & Blough, D. M. (2003). The critical transmitting range for connectivity in sparse wireless ad hoc networks. Mobile Computing, IEEE Transactions on, 2(1), 25–39.CrossRef
47.
Seth, A., Kroeker, D., Zaharia, M., Guo, S., & Keshav, S. (2006). Low-cost communication for rural internet kiosks using mechanical backhaul. In MobiCom ’06: Proceedings of the 12th annual international conference on Mobile computing and networking (pp. 334–345). NY, USA: ACM.
48.
Shahbazi, S., Ghassem-Sani, G., Rabiee, H., Ghanbari, M., & Dehghan, M. (2006). Adian: A distributed intelligent ad-hoc network. In Distributed computing and networking, lecture notes in computer science (Vol. 4308, pp. 27–39). Berlin, Heidelberg: Springer.
49.
Shahbazi, S., Harwood, A., & Karunasekera, S. (2008). Achieving ubiquitous network connectivity using an rfid tag-based routing protocol. In ICPADS ’08: Proceedings of the 2008 14th IEEE international conference on parallel and distributed systems (pp. 391–398).
50.
Shahbazi, S., Harwood, A., & Karunasekera, S. (2009). An analytical model for performance evaluation in sparse mobile ad hoc networks. In WD’09: Proceedings of the 2nd IFIP conference on wireless days (pp. 236–241). Piscataway, NJ, USA: WD’09, IEEE Press.
51.
Shahbazi, S., Harwood, A., & Karunasekera, S. (2011). On placement of passive stationary relay points in delay tolerant networking. In AINA 2011: Advanced information networking and applications, international conference on (pp. 764–771). Los Alamitos, CA, USA: IEEE Computer Society.
52.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (pp. 252–259). NY, USA: ACM.
53.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Pervasive computing and communications workshops, 2007. PerCom workshops ’07. Fifth annual IEEE international conference on (pp. 79–85).
54.
Ting, C.-K., Lee, C.-N., Chang, H.-C., & Wu, J.-S. (2009). Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm. Systems, man, and cybernetics, part B: Cybernetics. IEEE Transactions on, 39, 945 –958.
55.
Tournoux, P.-U., Leguay, J., Benbadis, F., Conan, V., de Amorim, M.D., & Whitbeck J. (2009). The accordion phenomenon: Analysis, characterization, and impact on dtn routing. INFOCOM, IEEE (pp. 1116 –1124).
56.
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Tech. report, Duke University CS-2000-06.
57.
Wang Y., Dang H., & Hongyi, W. (2007). A survey on analytic studies of delay-tolerant mobile sensor networks. Wireless Communications and Mobile Computing, 7(10), 1197–1208.CrossRef
58.
Whitehouse, K., Woo, A., Jiang, F., Polastre, J., & Culler, D. (2005). Exploiting the capture effect for collision detection and recovery, Embedded Networked Sensors, 2005. In EmNetS-II. The second IEEE workshop on (pp. 45–52).
59.
Wu, J., Yang, S., & Dai, F. (2007). Logarithmic store-carry-forward routing in mobile ad hoc networks. Parallel and Distributed Systems, IEEE Transactions on, 18(6), 735–748.CrossRef
60.
Yang, J., Chen, Y., Ammar, M., & Lee, C. (2005). Ferry replacement protocols in sparse manet message ferrying systems. In Wireless communications and networking conference, 2005 IEEE (Vol. 4, pp. 2038–2044).
61.
Yuan, Q., Cardei, I., & Wu, J. (2009). Predict and relay: an efficient routing in disruption-tolerant networks.In E. W. Knightly, C.-F. Chiasserini, & X. Lin, (Eds.), MobiHoc (pp. 95–104). ACM.
62.
Zhang, Y. P., & Hwang, Y. (1998). Characterization of uhf radio propagation channels in tunnel environments for microcellular and personal communications. Vehicular Technology, IEEE Transactions on, 47, 283–296.CrossRef
63.
Zhang Z., & Qian Z. (2007). Delay/disruption tolerant mobile ad hoc networks: Latest developments. Wireless Communications and Mobile Computing, 7(10), 1219–1232.CrossRef
64.
Zhang, Z., Lu, Z., Pang, Z., Yan, X., Chen, Q., & Zheng, L.-R. (2010). A low delay multiple reader passive rfid system using orthogonal th-ppm ir-uwb. In Computer communications and networks (ICCCN), 2010 proceedings of 19th international conference on (pp. 1–6).
65.
Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (pp. 187–198). New York, NY, USA: MobiHoc ’04, ACM.
66.
Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., & Zegura, E. (2006). Capacity enhancement using throwboxes in dtns. In: Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on (pp. 31–40).
Metadaten
Titel
Improving performance in delay/disruption tolerant networks through passive relay points
verfasst von
Saeed Shahbazi
Shanika Karunasekera
Aaron Harwood
Publikationsdatum
01.01.2012
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2012
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0384-1

Weitere Artikel der Ausgabe 1/2012

Wireless Networks 1/2012 Zur Ausgabe

OriginalPaper

Design of scalable and efficient multi-radio wireless networks

OriginalPaper

Enhanced Beacon-Enabled Mode for improved IEEE 802.15.4 low data rate performance

OriginalPaper

Automatic handover control for distributed load balancing in mobile communication networks

OriginalPaper

Achieving robust wireless localization resilient to signal strength attacks

OriginalPaper

Increasing throughput in dense 802.11 networks by automatic rate adaptation improvement

OriginalPaper

Dynamic multi-step paging scheme in PMIPv6-based wireless networks

Neuer Inhalt

    Bildnachweise