Performance impact of multihop handovers in an IP-based multihop radio access network

ABSTRACT

This paper presents and evaluates an IPv6-based protocol for the interconnection of ad hoc networks to the Internet. Its main novel feature is the support for different types of multihop handovers between two access routers. This topic represents an essential functionality of multihop radio access networks, but it has not been investigated so far in the context of a testbed. We measure and analyze the performance of different handover schemes in a testbed with IEEE 802.11b and ad hoc routing. We find that a proactive access router discovery scheme yields the lowest handover rate in our setup. Furthermore, it is advantageous to introduce optimizing multihop handovers, which gives mobile devices the opportunity to choose a new, better suited access router in case the hop distance to its current access router increases. Although this additional handover type increases the total number of handovers, it improves the system behavior in terms of handover delay and packet delivery fraction.

REFERENCES

• 1: Josh Broch , David A. Maltz , David B. Johnson, Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), p.370, June 23-25, 1999
• 2: Ulf Jönsson , Fredrik Alriksson , Tony Larsson , Per Johansson , Gerald Q. Maguire, Jr., MIPMANET: mobile IP for mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 3: Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "Internet connectivity for ad hoc mobile networks," Intern. J. of Wireless Inform. Netw., vol. 9, Apr. 2002.
• 4: J. Xi and C. Bettstetter, "Wireless multi-hop Internet access: Gateway discovery, routing, and addressing," in Proc. Intern. Conf. on Third Generation Wireless and Beyond (3Gwireless), (San Francisco, USA), May 2002.
• 5: R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen, "Global connectivity for IPv6 mobile ad hoc networks." IETF Draft, July 2005.
• 6: S. Thomson and T. Narten, "IPv6 stateless address autoconfiguration." IETF RFC 2462, Dec. 1998.
• 7: K. Weniger, "PACMAN: passive autoconfiguration for mobile ad hoc networks," IEEE J. Select. Areas Commun., vol. 23, pp. 507--519, Mar. 2005.
• 8: D. B. Johnson, C. E. Perkins, and J. Arkko, "Mobility support in IPv6." IETF RFC 3775, June 2004.
• 9: T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)." IETF RFC 3626, Oct. 2003.
• 10: C. E. Perkins, E. M. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing." IETF RFC 3561, July 2003.
• 11: H. Badis and K. A. Agha, "QOLSR, QoS routing for ad hoc wireless networks using OLSR," Wiley European Transactions on Telecommunications, vol. 16, pp. 427--442, 2005.
• 12: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 13: R. Hinden and S. Deering, "Internet protocol version 6 (IPv6) addressing architecture." IETF RFC 3513, Apr. 2003.
• 14: Erik Nordström , Per Gunningberg , Christian Tschudin, Comparison of forwarding strategies in internet connected MANETs, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.4, October 2004 [doi>10.1145/1052871.1052880]
• 15: "NRLOLSR." http://pf.itd.nr1.navy.mil.
• 16: "MIPL." http://mobile-ipv6.org.
• 17: "The Network Simulator." http://www.isi.edu/nsnam/ns.
• 18: W. Chao, J. P. Macker, and J. W. Winston, "NRL Mobile Network Emulator," Tech. Rep. NRL/FR/5523-03-10,054, Naval Research Laboratory, Jan. 2003.
• 19: Christian Bettstetter, Mobility modeling in wireless networks: categorization, smooth movement, and border effects, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.3, p.55-66, July 2001 [doi>10.1145/584051.584056]
• 20: J.-M. Choi and Y.-B. Ko, "A performance evaluation for ad hoc routing protocols in realistic military scenarios," in In Proc. International Conference on Cellular and Intelligent Communications, Oct. 2004.
• 21: M. Ghassemian, P. Hofmann, C. Prehofer, V. Friderikos, and H. Aghvami, "Performance analysis of Internet gateway discovery protocols in ad hoc networks," in In Proc. IEEE WCNC, (Atlanta, USA), Mar. 2004.
• 22: S. Basagni, I. Chlamtac, A. Faragó, V. R. Syrotiuk, and R. Talebi, "Route selection in mobile multimedia ad hoc networks," in In Proc. IEEE International Conference on Mobile Multimedia Communications, Nov. 1999.
• 23: G. Xylomenos, G. Polyzos, P. Mahonen, and M. Saaranen, "TCP performance issues over wireless links," IEEE Commun. Mag., vol. 39, pp. 52--58, Apr. 2001.
• 24: K. Ramakrishnan, S. Floyd, and D. Black, "The addition of explicit congestion notification (ECN) to IP." IETF RFC 3 168, Sept. 2001.
• 25: R. Ludwig and A. Gurtov, "The Eifel response algorithm for TCP." IETF RFC 4015, Feb. 2005.
• 26: D. A. Maltz, J. Broch, and D. B. Johnson, "Lessons from a full-scale multihop wireless ad hoc network testbed," IEEE Personal Commun. Mag., Feb. 2001.
• 27: D. B. Johnson and D. A. Maltz, Mobile Computing, ch. Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer, Feb. 1996.
• 28: Yu-Chee Tseng , Chia-Ching Shen , Wen-Tsuen Chen, Integrating Mobile IP with Ad Hoc Networks, Computer, v.36 n.5, p.48-55, May 2003 [doi>10.1109/MC.2003.1198236 ]
• 29: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 30: L. Lamont, M. Wang, L. Villasenor, T. Randhawa, and S. Hardy, "Integrating WLANs and MANETs to the IPv6 based Internet," in Proc. IEEE Intern. Conf. on Communications (ICC), (Anchorage, USA), May 2003.
• 31: N. Bayer, B. Xu, and S. Hischke, "An architecture for connecting ad hoc networks with the IPv6 backbone (6Bone) using a wireless gateway," in Proc. European Wireless (EW), (Barcelona, Spain), Feb. 2004

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Design, Management, Performance