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 7/2014

01.10.2014

Primate-inspired adaptive routing in intermittently connected mobile communication systems

verfasst von: Qingquan Sun, Fei Hu, Yeqing Wu, Xinlin Huang

Erschienen in: Wireless Networks | Ausgabe 7/2014

Einloggen

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

search-config
loading …

Abstract

An intermittently connected mobile ad hoc network is a special type of wireless mobile network without fully connected path between the source and destination most of the time. In some related works on mobility models, the missing realism of mobility model has been discussed. However, very few routing protocols based on realistic mobility models have been proposed so far. In this paper, we present a primate-inspired mobility model for intermittently connected mobile networks. Such a mobility model can represent and reflect the mobile features of humans. Traditional routing schemes in intermittently connected mobile networks fail to integrate the mobility model with routing strategy to fully utilize the mobility features. To overcome such a drawback, we propose a new routing scheme called primate-inspired adaptive routing protocol (PARP), which can utilize the features of the primate mobility to assist routing. Furthermore, our proposed protocol can determine the number of message copies and the routing strategy based on the walking length of the mobility model. The predictions of the walking lengths are implemented by a particle filter based algorithm. Our results demonstrate that PARP can achieve a better performance than a few typical routing protocols for intermittently connected mobile ad hoc networks.
Vorheriger Artikel Cloud-assisted body area networks: state-of-the-art and future challenges
Nächster Artikel Delay minimization and priority scheduling in wireless mesh 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
Literatur
1.
Alresaini, M., Sathiamoorthy, M., Krishnamachari, B., & Neely, M. J. (2012). Backpressure with adaptive redundancy (BWAR). In Proceedings of IEEE, INFOCOM, (pp. 2300–2308). IEEE.
2.
Ariyakhajorn, J., Wannawilai, P., & Sathitwiriyawong, C. (2006). A comparative study of random waypoint and Gauss–Markov mobility models in the performance evaluation of manet. In International Symposium on communications and information technologies, ISCIT’06 (pp. 894–899). IEEE.
3.
Atkinson, R. P. D., Rhodes, C. J., Macdonald, D. W., & Anderson, R. M. (2002). Scale-free dynamics in the movement patterns of jackals. Oikos, 98(1), 134–140.CrossRef
4.
Bettstetter, C., Resta, G., & Santi, P. (2003). The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(3), 257–269.CrossRef
5.
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), 606–620.CrossRef
6.
Chiang, K.-H., & Shenoy, N. (2004). A 2-d random-walk mobility model for location-management studies in wireless networks. IEEE Transactions on Vehicular Technology, 53(2), 413–424.CrossRef
7.
Dalu, S. S., Naskar, M. K., & Sarkar, C. K. (2008). Implementation of a topology control algorithm for manets using nomadic community mobility model. In IEEE Region 10 and the third international conference on industrial and information systems, ICIIS 2008 (pp. 1–5). IEEE.
8.
Doucet, A., et al. (2000). On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and computing, 10(3), 197–208.
9.
Dubois-Ferriere, H., Grossglauser, M., & Vetterli, M. (2003). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of the 4th ACM international Symposium on mobile ad hoc networking and computing (pp. 257–266). ACM.
10.
Dvir, A., & Vasilakos, A. V. (2010). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 40, 405–406.
11.
Ekici, E., Yaoyao, G., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 44(7), 56.CrossRef
12.
Fang, Y. (2003). Movement-based mobility management and trade off analysis for wireless mobile networks. IEEE Transactions on Computers, 52(6), 791–803.CrossRef
13.
Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., et al. (2002). Particle filters for positioning, navigation, and tracking. IEEE Transactions on Signal Processing, 50(2), 425–437.CrossRef
14.
Hong, X., Gerla, M., Pei, G., & Chiang, C.-C. (1999). A group mobility model for ad hoc wireless networks. In Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 53–60). ACM.
15.
Hsu, W., Spyropoulos, T., Psounis, K., & Helmy, A. (2007). Modeling time-variant user mobility in wireless mobile networks. In 26th IEEE international conference on computer communications INFOCOM 2007 (pp. 758–766). IEEE.
16.
Hwang, D., & Kim, D. (2008). DFR: Directional flooding-based routing protocol for underwater sensor networks. In OCEANS 2008 (pp. 1–7). IEEE.
17.
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. In ACM Sigplan Notices (Vol. 37, pp. 96–107). ACM.
18.
Leguay, J., Friedman, T., & Conan, V. (2005). DTN routing in a mobility pattern space. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (pp. 276–283). ACM.
19.
Li, Z., & Shen, H. (2008). Probabilistic routing with multi-copies in delay tolerant networks. In 28th international conference on distributed computing systems workshops, ICDCS’08 (pp. 471–476). IEEE.
20.
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
21.
Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef
22.
Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
23.
Mathurapoj, A., Pornavalai, C., & Chakraborty, G. (2009). Fuzzy-spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism. In IEEE international conference on fuzzy systems, FUZZ-IEEE 2009 (pp. 104–109). IEEE.
24.
Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality (pp. 31–38). ACM.
25.
Psounis, K., & Raghavendra, C. S. (2004). Multiple-copy routing in intermittently connected mobile networks. Technical report CENG-2004-12, USC.
26.
Ramanathan, R., & Steenstrup, M. (1998). Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mobile Networks and Applications, 3(1), 101–119.CrossRef
27.
Ramjee, R., Varadhan, K., Salgarelli, L., Thuel, S. R., Wang, S.-Y., & La Porta, T. (2002). Hawaii: A domain-based approach for supporting mobility in wide-area wireless networks. IEEE/ACM Transactions on Networking, 10(3), 396–410.CrossRef
28.
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S. (2011). On the levy-walk nature of human mobility. IEEE/ACM Transactions on Networking (TON), 19(3), 630–643.CrossRef
29.
Sánchez, M., & Manzoni, P. (2001). Anejos: A java based simulator for ad hoc networks. Future Generation Computer Systems, 17(5), 573–583.CrossRef
30.
Sasson, Y., Cavin, D., & Schiper, A. (2003). Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In Wireless communications and networking, WCNC 2003 (Vol. 2, pp. 1124–1130). IEEE.
31.
Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2), 215–233.CrossRef
32.
Shin, M., Hong, S., & Rhee, I. (2008). DTN routing strategies using optimal search patterns. In Proceedings of the third ACM workshop on challenged networks (pp. 27–32). ACM.
33.
Shlesinger, M. F., Klafter, J., & Wong, Y. M. (1982). Random walks with infinite spatial and temporal moments. Journal of Statistical Physics, 27(3), 499–512.MathSciNetCrossRefMATH
34.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In First annual IEEE communications society conference on sensor and ad hoc communications and networks, IEEE SECON 2004 (pp. 235–244). IEEE.
35.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Fifth annual IEEE international conference on pervasive computing and communications workshops, PerCom Workshops’ 07 (pp. 79–85). IEEE.
36.
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
37.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking (TON), 16(1), 63–76.CrossRef
38.
Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
39.
Vahdat, A., Becker, D., et al. (2000) Epidemic routing for partially connected ad hoc networks. Technical report.
40.
Vahdat, A., Becker, D., et al. (2000). Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University.
41.
Viswanathan, G. M., Afanasyev, V., Buldyrev, S. V., Murphy, E. J., Prince, P. A., & Stanley, H. E. (1996). Lévy flight search patterns of wandering albatrosses. Nature, 381(6581), 413–415.CrossRef
42.
Vo, B.-N., Singh, S., & Doucet, A. (2005). Sequential monte carlo methods for multitarget filtering with random finite sets. IEEE Transactions on Aerospace and Electronic Systems, 41(4), 1224–1245.CrossRef
43.
Xue, J., Fan, X., Cao, Y., Fang, J., & Li, J. (2009). Spray and wait routing based on average delivery probability in delay tolerant network. In International conference on networks security, wireless communications and trusted computing, NSWCTC’09 (Vol. 2, pp. 500–502). IEEE.
44.
Yang, J., & Fei, Z. (2010). Hdar: Hole detection and adaptive geographic routing for ad hoc networks. In International conference on computer communications and networks, ICCCN'10 (pp. 1–6). IEEE.
45.
Yang, J., & Fei, Z. (2013). Broadcasting with prediction and selective forwarding in vehicular networks. International Journal of Distributed Sensor Networks. doi:10.​1155/​2013/​309041.
46.
Yuan, S., Zhu, Y., Wu, X., & Zeng, M. (2008). Mobility assisted routing strategy (MARS) for hybrid ad hoc networks. In Wireless communications and mobile computing conference, IWCMC’08 (pp. 292–297). IEEE.
47.
Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
48.
Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.CrossRefMATH
49.
Zhang, Y., & Fromherz, M. (2006). A robust and efficient flooding-based routing for wireless sensor networks. Journal of Interconnection Networks, 7(04), 549–568.CrossRef
Metadaten
Titel
Primate-inspired adaptive routing in intermittently connected mobile communication systems
verfasst von
Qingquan Sun
Fei Hu
Yeqing Wu
Xinlin Huang
Publikationsdatum
01.10.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0719-9

Weitere Artikel der Ausgabe 7/2014

Wireless Networks 7/2014 Zur Ausgabe

OriginalPaper

Prolonging the lifetime of wireless sensor networks by utilizing feedback control

OriginalPaper

An energy-aware deadline-constrained message delivery in delay-tolerant networks

OriginalPaper

Deploying AL-FEC protection with online algorithms for multicast services over cellular networks

OriginalPaper

Cooperative data transmission framework for IEEE 802.16j mobile multihop relay networks

OriginalPaper

Solving the location areas management problem with multi-objective evolutionary strategies

OriginalPaper

Rethinking TCP flow control for smartphones and tablets

Neuer Inhalt

    Bildnachweise