This Article 
 Bibliographic References 
 Add to: 
Route Optimization in Nested NEMO: Classification, Evaluation, and Analysis from NEMO Fringe Stub Perspective
November 2009 (vol. 8 no. 11)
pp. 1554-1572
Hyung-Jin Lim, Sungkyunkwan University, Korea
Moonseong Kim, Sungkyunkwan University, Korea
Jong-Hyouk Lee, Sungkyunkwan University, Korea
Tai-Myoung Chung, Sungkyunkwan University, Korea
Mobile IP is the basic solution to providing host mobility, whereas NEtwork MObility (NEMO) refers to the concept of the collective mobility of a set of nodes. The NEMO basic support protocol has been proposed in IETF as a first solution to the problem of network mobility. The main limitation of this basic solution is that it forces triangular routing, i.e., packets are always forwarded through the Home Agent (HA), following a suboptimal path. This is because each sub-NEMO obtains a Care of Address (CoA) that belongs to the home prefix of its parent mobile router. Such a CoA is not topologically meaningful in the current location, since the parent mobile router could also be away from home, and hence, packets addressed to the CoA are forwarded through the HA of the parent NEMO. To solve this problem, various extended proposals, with differing approaches and goals, exist for Route Optimization (RO) in NEMO applications. Their influences on the RO performance have been evaluated by classifying the detailed operations performed within the nested NEMO network, and then each category is analyzed in detail. The modeling of the detailed RO operation is intended to quantify the tradeoffs between the different approaches in order to provide a basis for the selection decision. In particular, the proposed grouping of the different proposals, based on their address configuration strategy, clarifies their similarities and differences, and provides some useful insights into the various methods that have been developed. In conclusion, it is suggested that, when choosing a solution for deploying NEMO, the designer has to balance his choices between the different pros and cons, and the different cases of application that are derived in this paper.

[1] E. Perera, V. Sivaraman, and A. Seneviratne, “Survey on Network Mobility Support,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 7-19, Apr. 2004.
[2] V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert, “Network Mobility (NEMO) Basic Support Protocol,” IETF RFC 3963, Jan. 2005.
[3] T. Ernst, “Network Mobility Support Goals and Requirements,” IETF RFC 4886, July 2007.
[4] T. Ernst and H. Lach, “Network Mobility Support Terminology,” IETF RFC 4885, July 2007.
[5] H. Lim, D. Lee, T. Kim, and T. Chung, “A Model and Evaluation of Route Optimization in Nested NEMO Environment,” Inst. of Electronics, Information and Comm. Engineers (IEICE) Trans. Comm., vol. E88-B, no. 7, pp. 2765-2776, July 2005.
[6] T. Ernst, “Network Mobility in IPv6,” PhD thesis, Univ. Joseph Fourier,, Oct. 2001.
[7] C. Ng, F. Zhao, M. Watari, and P. Thubert, “Network Mobility Route Optimization Solution Space Analysis,” IETF RFC 4889, July 2007.
[8] C. Ng, P. Thubert, M. Watari, and F. Zhao, “Network Mobility Route Optimization Problem Statement,” IETF RFC 4888, July 2007.
[9] R. Wakikawa, S. Koshiba, K. Uehara, and J. Murai, “ORC: Optimized Route Cache Management Protocol for Network Mobility,” Proc. Int'l Conf. Telecomm. (ICT '03), Jan. 2003.
[10] J. Na, J. Choi, S. Cho, C. Kim, S. Lee, H. Kang, and C. Koo, “A Unified Route Optimization Scheme for Network Mobility,” Proc. Int'l Federation for Information Processing (IFIP) Int'l Conf. Personal Wireless Comm. (PWC '04), 2004.
[11] P. Thubert and M. Molteni, “IPv6 Reverse Routing Header and Its Application to Mobile Networks,” IETF Internet draft, work in progress, Feb. 2007.
[12] C.W. Ng and T. Tanaka, “Securing Nested Tunnels Optimization with Access Router Option,” IETF Internet draft, , expired, Jan. 2005.
[13] J. Na, S. Cho, C. Kim, S. Lee, H. Kang, and C. Koo, “Secure Nested Tunnels Optimization Using Nested Path Information,” IETF Internet draft, , expired, Mar. 2004.
[14] H. Cho, E. Paik, and Y. Choi, “R-BU: Recursive Binding Update for Route Optimization in Nested Mobile Networks,” Proc. IEEE Vehicular Technology Conf. (VTC '03-Fall), 2003.
[15] H. Kim, G. Kim, and C. Kim, “S-RO: Simple Route Optimization Scheme with NEMO Transparency,” Proc. Int'l Conf. Information Networking (ICOIN '05), 2005.
[16] J. Song, S. Han, B. Joo, and J. Hong, “Route Optimization in Nested Mobile Network Using Direct Tunneling Method,” Proc. Int'l Conf. Information Networking (ICOIN '05), 2005.
[17] Z. Gu, D. Yang, and C. Kim, “Mobile IPv6 Extensions to Support Nested Mobile Networks,” Proc. IEEE Int'l Conf. Advanced Information Networking and Applications (AINA '04), 2004.
[18] H. Cho, T. Kwon, and Y. Choi, “Route Optimization Using Tree Information Option for Nested Mobile Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 9, pp. 1717-1724, Sept. 2006.
[19] J. Na, S. Cho, C. Kim, S. Lee, H. Kang, and C. Koo, “Route Optimization Scheme Based on Path Control Header,” IETF Internet draft, , expired, Nov. 2004.
[20] H. Ohnishi, K. Sakitani, and T. Takagi, “HMIP Based Route Optimization Method in a Mobile Network,” IETF Internet draft, , expired, Apr. 2003.
[21] H. Kang, K. Kim, S. Han, K. Lee, and J. Park, “Route Optimization for Mobile Network by Using Bi-directional Between Home Agent and Top Level Mobile Router,” IETF Internet draft, , expired, Dec. 2003.
[22] D. Lee, K. Kim, and M. Kim, “Hierarchical Route Optimization for Nested Mobile Network,” Proc. IEEE Int'l Conf. Advanced Information Networking and Applications (AINA '04), 2004.
[23] H. Park, J. Kim, K. Lee, Y. Cho, D. Kim, B. Cho, and K. Choi, “A Route Optimization Scheme by Using Regional Information in Mobile Networks,” Proc. Int'l Conf. Information Networking (ICOIN '05), 2005.
[24] L. Burness, P. Eardley, J. Eisl, R. Hancock, E. Hepworth, and A. Mihailovic, “Efficient Alternatives to Bi-directional Tunneling for Moving Networks,” Proc. Int'l Conf. Telecomm. (ICT '04), 2004.
[25] M. Jeong and J. Park, “Hierarchical Mobile Network Routing: Route Optimization and Micro-Mobility Support for NEMO,” Proc. Embedded and Ubiquitous Computing (EUC '04), 2004.
[26] P. Thubert and T.J. Kniveton, “Mobile Network Prefix Delegation,” IETF Internet draft, , work in progress, Nov. 2006.
[27] R. Droms, F. Dupont, W. Haddad, and P. Thubert, “DHCPv6 Prefix Delegation for NEMO,” IETF Internet draft, , work in progress, Apr. 2007.
[28] M. Calderon, C.J. Bernardos, M. Bagnulo, I. Soto, and A. de la Oliva, “Design and Experimental Evaluation of a Route Optimization Solution for NEMO,” IEEE J. Selected Areas in Comm., vol. 24, no. 9, pp. 1702-1716, Sept. 2006.
[29] H. Petander, E. Perera, K. Lan, and A. Seneviratne, “Measuring and Improving the Performance of Network Mobility Management in IPv6 Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 9, pp. 1671-1681, Sept. 2006.
[30] K. Lee, J. Park, and H. Kim, “Route Optimization for Mobile Nodes in Mobile Network Based on Prefix Delegation,” Proc. IEEE Vehicular Technology Conf., vol. 3, Oct. 2003.
[31] Y. Han, J. Choi, and S. Hwang, “Reactive Handover Optimization in IPv6-Based Mobile Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 9, pp. 1758-1772, Sept. 2006.
[32] R. Hwang, C. Wang, C. Li, and Y. Chen, “Mobile IPv6-Based Ad Hoc Networks: Its Development and Application,” IEEE J. Selected Areas in Comm., vol. 23, no. 11, pp. 2161-2171, Nov. 2005.
[33] K. Keeton, B.A. Mah, S. Seshan, R.H. Katz, and D. Ferrari, “Providing Connection-Oriented Network Services to Mobile Hosts,” Proc. USENIX Symp. Mobile and Location-Independent Computing, Aug. 1993.
[34] K. Weniger and M. Zitterbart, “Address Auto Configuration in Mobile Ad Hoc Networks: Current Approaches and Future Directions,” IEEE Network, vol. 18, no. 4, pp. 6-11, July 2004.
[35] C. Adjih, E. Baccelli, and P. Jacquet, “Link State Routing in Wireless Ad-Hoc Networks,” Proc. IEEE Military Comm. Conf. (MILCOM '03), 2003.
[36] R. Wakikawa, H. Matsutani, R. Koodli, A. Nilsson, and J. Murai, “Mobile Gateways for Mobile Ad-Hoc Networks with Network Mobility Support,” Proc. Int'l Conf. Networking (ICN '05), 2005.
[37] P. Thubert and C. Bernardos, “Network in Node Advertisement,” IETF Internet draft, , work in progress, Sept. 2008.
[38] S. Jung, F. Zhao, S. Felix Wu, and H. Kim, “Threat Analysis on NEMO Basic Operations,” IETF Internet draft, , expired, Jan. 2005.
[39] P. Thubert, C. Bontoux, and N. Montavont, “Nested NEMO Tree Discovery,” IETF Internet draft, http://tools. , work in progress, July 2007.
[40] R. Wakikawa, T. Clausen, B. McCarhy, and A. Petrescu, “MANEMO Topology and Addressing Architecture,” IETF Internet draft, , expired, Jan. 2008.
[41] K. Mase, “Prefix Distribution Framework for Connected MANETs,” Slides of the Presentation Made at IETF-69th Autoconf WG, Niigata Univ., July 2007.
[42] B. McCarthy, M. Jakeman, C. Edwards, and P. Thubert, “Protocols to Efficiently Support Nested NEMO (NEMO$+$ ),” Proc. Mobility in the Evolving Internet Architecture (MobiArch '08), 2008.
[43] H. Soliman, C. Castelluccia, K. EI Malki, and L. Bellier, “Hierarchical Mobile IPv6 Mobility Management,” IETF RFC 4140, Aug. 2005.
[44] C. Bernardos, M. Calderon, and I. Soto, “Correspondent Router Based Route Optimization for NEMO (CRON),” IETF Internet draft, , expired, July 2008.

Index Terms:
Network mobility (NEMO), route optimization (RO), mobile IPv6.
Hyung-Jin Lim, Moonseong Kim, Jong-Hyouk Lee, Tai-Myoung Chung, "Route Optimization in Nested NEMO: Classification, Evaluation, and Analysis from NEMO Fringe Stub Perspective," IEEE Transactions on Mobile Computing, vol. 8, no. 11, pp. 1554-1572, Nov. 2009, doi:10.1109/TMC.2009.76
Usage of this product signifies your acceptance of the Terms of Use.