Browse > Article
http://dx.doi.org/10.6109/jkiice.2019.23.7.845

The Design, Implementation, and Evaluation of a User-Level Mobile Ad Hoc Network Routing with COTS Devices  

Kim, Joon-Gyum (School of Computing, KAIST)
Gong, Taesik (School of Computing, KAIST)
Lee, Sung-Ju (School of Computing, KAIST)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.23, no.7, 2019 , pp. 845-851 More about this Journal
Abstract
We design, implement, and evaluate a user-level ad hoc network routing protocol on the COTS (commercial off-the-shelf) mobile devices. In situations such as disaster recovery, emergency communication between mobile devices is necessary. For wide deployability and usability of such a system, we design and implement the networking protocols on the user level instead of modifying the kernel of mobile devices. In order to support reliable data transfer in high mobility scenarios, we selected to implement AODV (Ad Hoc On-Demand Distance Vector) as the routing protocol and TCP as the transport layer protocol. With our implementation of ad hoc networking stack on COTS smartphones, we conducted experiments in various networking environments. Our experimental results show that ad hoc networking is possible in up to 12 hops in a line topology and 5 concurrent devices in a star topology.
Keywords
Ad hoc network; AODV; routing protocol; multi-hop routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Rosati, K. Kruzelecki, G. Heitz, D. Floreano, and B. Rimoldi, "Dynamic routing for flying ad hoc networks," IEEE Transactions on Vehicular Technology, 65(3), 1690-700, (2015).   DOI
2 M. H. Tareque, M. S. Hossain, and M. Atiquzzaman, "On the routing in flying ad hoc networks," 2015 Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, 2015.
3 Z. Zheng, A. K. Sangaiah, and T. Wang, "Adaptive communication protocols in flying ad hoc network," IEEE Communications Magazine, 56(1), 136-142, (2018).
4 P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," in Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International, pp.62-68, 2001.
5 C. Perkins, and P. Bhagwat, "Highly Dynamic Destination- Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proceedings of ACM SIGCOMM'94, London, UK, pp. 234-244, 1994.
6 V. D. Park, and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE, pp.1405-1413, vol. 3, 7-12, Apr. 1997.
7 S. J. Lee, M. Gerla, and C. K. Toh, "A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks," in Network, IEEE, vol.13, no.4, pp.48-54, Jul/Aug. 1999.
8 C. Perkins, and E. Royer, "Ad-hoc on-demand distance vector routing," in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop, pp.90-100, 25-26, Feb. 1999.
9 C. Perkins, E. Belding-Royer, and S. Das, Ad hoc on-demand distance vector (AODV) routing. RFC 3561. 2003.
10 D.B. Johnson, and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
11 J. Thomas, J. Robble, and N. Modly. "Off Grid communications with Android." IEEE Conference on Technologies for Homeland Security (HST). 2012.
12 Z. Lu, G. Cao, T. L. Porta, "Networking smartphones for disaster recovery," 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 2016.
13 E. Jeong, S. Wood, M. Jamshed, H. Jeong, S. Ihm, D. Han, and K. Park, "mTCP: a Highly Scalable User-level {TCP} Stack for Multicore Systems," In 11th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 14) (pp. 489-502).
14 M. Ahuja, and A. Shafiqul, "Performance Analysis of Vehicular Ad-hoc Network." International Journal of Computer Applications, 151.7 (2016).
15 R. R. Chandan, B. S. Kushwaha, and P. K. Mishra, "Performance Evaluation of AODV, DSDV, OLSR Routing Protocols using NS-3 Simulator," International Journal of Computer Network and Information Security 10.7 (2018): 59.   DOI
16 A. Kaur, and A. K. Gupta. "Performance Evaluation of AODV and DSDV using NS-3," International Journal of Innovations in Engineering and Technology, 6 (2016): 560-563.