Kwan-Wu Chin
Abstract
This paper outlines our experience with the implementation and deployment of two MANET routing protocols on a five node, four hop, network. The work was prompted by the lack of published results concerning the issues associated with the implementation of MANET routing protocols on actual wireless networks, as opposed to results of simulation experiments. We examined implementations of two distance vector MANET routing protocols and found a number of problems with both protocols during the course of our experiments. The most significant was that neither protocol could provide a stable route over any multi-hop network connection. The route discovery process of both protocols is fooled by the transient availability of network links to nodes that were more than one hop away. Packets transmitted over a fading channel cause the routing protocol to conclude incorrectly that there is a new one hop neighbor that could provide a lower metric (hop count) route to even more distant nodes. This can occur even when nodes are stationary, mobility resulted in even less route stability. We implemented a simple signal strength based neighbor selection procedure to test our assertion that fading channels and unreliable network links were the cause of the failure of the routing protocols. The result was that neighbor discovery and the filtering for neighbors with which nodes could communicate reliably enables the creation of reliable multihop routes. Based on our experiences, we outline several recommendations for future work in MANET research.
- R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows, theory, Algorithms, and Applications. Prentice-Hall, 1993. Google Scholar
Digital Library
- S. H. Bae, S.-J. Lee, and M. Gerla. Unicast performance analysis of the ODMRP in a mobile ad-hoc network testbed. In Proceedings of IEEE ICCCN'2000, Las Vegas, USA, 2000.Google Scholar
- P. Basu and T. D. C. Little. Task-based self-organisation in large smart spaces: issues and challenges. In DARPA/NIST/NSF Workshop on Research: Issues in Smart Computing Environment, Atlanta, USA, 1999.Google Scholar
- P. Bhagvat, C. Bisdjikian, P. Kermani, and M. Naghshineh. Smart connectivity for smart spaces. In DARPA/NIST/NSF Workshop on Research: Issues in Smart Computing Environment, Atlanta, USA, 1999.Google Scholar
- J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad-hoc network routing protocols. In Proceedings of the 4th ACM/IEEE Internation Conference on Mobile Computing and Networking (MOBICOM'98), Dallas, Texas, Oct. 1998. Google ScholarDigital Library
- M. S. Corson and V. Park. An internet MANET encapsulation protocol (IMEP) specification. Internet Draft: draft-ietf-manet-imep-spec-00.txt, Nov. 1997.Google Scholar
- S. R. Das, R. Castaneda, and J. Yan. Simulation based performance evaluation of mobile, ad hoc network routing protocols. In Proceedings of Seventh International Conference on Computer Communications and Networks (ICCCN'98), 1998.Google Scholar
- S. R. Das, C. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad-hoc networks. In Proceedings of IEEE INFOCOM'200, Tel-Aviv, Israel, 2000.Google ScholarCross Ref
- R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi. Signal stability based adaptive routing (SSA) for ad-hoc mobile networks. IEEE Personal Communications, 4(2):36--45, Feb. 1997.Google ScholarCross Ref
- K. Fall and K. Varadhan. The VINT project. ns notes and documentation. http://www.isi.edu/nsnam/ns/.Google Scholar
- J. J. Garcia-Luna-Aceves, D. Beyer, and T. Frivold. Wireless internet gateways (WINGS). In Proceedings IEEE Milcom'97, Monterey, CA, 1997.Google ScholarCross Ref
- M. Gerla, G. Pei, and S. J. Lee. Wireless, mobile ad-hoc routing. In IEEE/ACM FOCUS, New Brunswick, USA, May 1999.Google Scholar
- H. Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 81(7), July 1993.Google ScholarCross Ref
- Lawrence Berkeley National Lab. Libpcap: User-level packet capture library. ftp://ftp.ee.lbl.gov/libpcap-0.4.tar.Z, Feb. 1997.Google Scholar
- F. Lilieblad, O. Mattsson, P. Nylund, D. Ouchterlony, and A. Roxenhag. MAD-HOC AODV Implementation. Telecommunications Systems Lab, Technical Report. http://fl.ssvl.kth.se/.Google Scholar
- D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson. The effects of on-demand behavior in routing protocols for multi-hop wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications special issue on mobile and wireless networks, Aug. 1999. Google ScholarDigital Library
- D. A. Maltz, J. Broch, and D. B. Johnson. Experiences designing and building a multi-hop wireless ad-hoc network testbed. Technical Report, CMU-CS-99-11, Mar. 1999.Google ScholarCross Ref
- D. A. Maltz, J. Broch, and D. B. Johnson. Lessons from a full-scale multihop wireless ad hoc network testbed. IEEE Personal Communications, 8(1), Feb. 2001.Google Scholar
- Merit Network Inc. Multi-threaded routing toolkit. MRT Programmers Guide. http://www.merit.edu/mrt/mrt_doc/.Google Scholar
- C. Perkins and P. Bhagvat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM Computer Communications Review, pages 234--244, Oct. 1994. Google ScholarDigital Library
- C. E. Perkins, E. M. Royer, and S. R. Das. Ad hoc on-demand distance vector (AODV) routing. draft-ietf-manet-aodv-06.txt, July 2000. Google ScholarDigital Library
- R. Ramanathan and R. Hain. An ad hoc wireless testbed for scalable, adaptive QoS support. In Proceedings of IEEE WCNC'2000, Chicago, IL, USA, 2000.Google ScholarCross Ref
- T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice-Hall, 1996. Google ScholarDigital Library
- E. M. Royer and C. Perkins. An implementation study of the AODV routing protocol. In Proceedings of the IEEE Wireless Communications and Networking Conference, Chicago, IL, Sept. 2000.Google ScholarCross Ref
- E. M. Royer and C.-K. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 6(2):46--55, Apr. 1999.Google ScholarCross Ref
- C.-K. Toh. Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications Journal, 4(2), Dec. 1997. Google ScholarDigital Library
- C.-K. Toh and M. Delawar. Implementation and evaluation of an adaptive routing protocol for infrastructureless mobile networks. In IEEE International Conference on Computer Communications and Networks (ICCCN'2000), Las Vegas, USA, Oct. 2000.Google ScholarCross Ref
- M. Weiser. The computer for the 21st century. Scientific American, 265(3):94--104, Sept. 1991. Google ScholarDigital Library
- S.-C. M. Woo and S. Singh. Longest life routing protocol (LLRP) for ad hoc networks with highly mobile nodes. In Proceedings of IEEE WCNC'2000, Chicago, IL, USA, 2000.Google ScholarCross Ref
Index Terms
- Implementation experience with MANET routing protocols
Recommendations
MANET Routing Protocols Comparison for Composite Traffic Network
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and ControlThe choice of routing protocols is an important issue in the establishment and design of Ad hoc networks. However, existing routing protocols are based on single traffic source or simple traffic models used in conventional networks like HTTP and video ...
Analysis of MANET Routing Protocols for Indoor Environment
BWCCA '10: Proceedings of the 2010 International Conference on Broadband, Wireless Computing, Communication and ApplicationsIn recent years, wireless multi-hop networks such as ad hoc networks, sensor networks, and vehicular networks have been very important subject for research. Mobile Ad hoc Network (MANET) is a collection of wireless mobile terminals that are able to ...
Study of MANET routing protocols by GloMoSim simulator
This paper compares ad hoc on-demand distance vector (AODV), dynamic source routing (DSR) and wireless routing protocol (WRP) for MANETs to distance vector protocol to better understand the major characteristics of the three routing protocols, using a ...
Comments