Top

Wireless Networks

Published in:

01-10-2014

Primate-inspired adaptive routing in intermittently connected mobile communication systems

Authors: Qingquan Sun, Fei Hu, Yeqing Wu, Xinlin Huang

Published in: Wireless Networks | Issue 7/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Cloud-assisted body area networks: state-of-the-art and future challenges

next article Delay minimization and priority scheduling in wireless mesh networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Alresaini, M., Sathiamoorthy, M., Krishnamachari, B., & Neely, M. J. (2012). Backpressure with adaptive redundancy (BWAR). In Proceedings of IEEE, INFOCOM, (pp. 2300–2308). IEEE.

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.

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

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

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

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

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.

Doucet, A., et al. (2000). On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and computing, 10(3), 197–208.

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

Title: Primate-inspired adaptive routing in intermittently connected mobile communication systems
Authors: Qingquan Sun
Fei Hu
Yeqing Wu
Xinlin Huang
Publication date: 01-10-2014
Publisher: Springer US
Published in: Wireless Networks / Issue 7/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0719-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 7/2014

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

Throughput analysis of IEEE 802.15.4 beacon-enabled MAC protocol in the presence of hidden nodes

Algorithms for bounding end-to-end delays in Wireless Sensor Networks

The capacity of aeronautical ad-hoc networks

Bee colony optimization aided adaptive resource allocation in OFDMA systems with proportional rate constraints

Minimum payment collaborative sensing network using mobile phones