A HIERARCHICAL NETWORK DESIGN SOLUTION FOR MOBILE IPv6
Keywords:
network designing, IP Mobility, Mobile IPv6, Hierarchical Mobile IPv6, micro-mobility, location area planning, algorithmic optimalization, Hierarchical Network Design Algorithm (HIENDA), location update cost, packet delivery cost, simulated annealingAbstract
Over the past years a number of IP micro-mobility protocols have been proposed as an extension or complement of Mobile IP. Although the development of these protocols has generated considerable interest in industry and academia, none of them have been widely deployed. The main reason of this lack of real-life usage of micro-mobility proposals is that the RFCs or drafts of these protocols do not address the problems regarding the realization of the micromobility structures in detail during the procedures of network design. This shortage is true in case of Hierarchical Mobile IP as well (RFC 4140), which is one of the most significant micro-mobility solutions aiming to reduce the signaling delay and the number of signaling messages of Mobile IP. In order to provide guidelines for network designers we propose a new a hierarchical network design algorithm (HIENDA) based on the structure given by a Location Area planning algorithm, aligned with a MAP allocation algorithm in Hierarchical Mobile IPv6 to optimize the mobility management in Mobil IP networks. HIENDA considers the topology constraints, and takes the available mobility pattern and Access Router handover rate information as input, and finds a near optimal hierarchical structure for which the total signaling cost will be minimal. From the simulation results the conclusion could be drawn that HIENDA outperforms the other existing hierarchy optimizing solutions in the term of Location Update Cost, at the same time keeping the Packet Delivery Cost on a low level.
Downloads
References
I.F. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, W. Wang: “Mobility Management in Current and
Future Communications Networks”, IEEE Network, July/August 1998.
W.Fritsche, F.Heissenhuber: “Mobile IPv6: Mobility Support for the Next Generation Internet”,
IPv6 Forum White Paper, http://www.ipv6forum.com, 2000.
E. M. Wesley (NASA GRC/Verizon FNS): “At What Layer Does Mobility Belong?”, IEEE
Communications Magazine, Volume: 42, Issue: 10, pp. 155-159. October 2004.
Thomas Michael Bohnert, Marco Castrucci, Nicola Ciulli, Giada Landi, Ilaria Marchetti, Cristina
Nardini, Bruno Sousa, Pedro Neves, Paulo Simoes: “QoS management and control for an all-IP
WiMAX network architecture: Design, implementation and evaluation”, Mobile Information
Systems 4(4), ISSN:1574-017X, pp.:253-271, 2008.
D. Johnson, C. Perkins, J. Arkko: “Mobility Support in IPv6”, IETF RFC 3775, June 2004.
J.F. Huber: “Mobile next-generation networks”, IEEE Multimedia, Vol.11, Issue 1, pp72-83, 2004.
H. Chaskar: “Requirements of a Quality of Service (QoS) Solution for Mobile IP”, IETF RFC
, 2003.
S. Deering and R. Hinden: “Internet Protocol, Version 6 (IPv6) Specification”, IETF RFC 2460,
R. Caceres, V. N. Padmanabhan: “Fast and Scalable Handoffs for Wireless Internetworks,” Proc.
ACM Mobicom ’96, pp. 56-66, 1996.
C. Casteluccia: “Extending Mobile IP with Adaptive Individual Paging: A Performance
Analysis”, Proc. IEEE Symp. Computer and Comm., pp. 113-118, 2000.
P. Reinbold, (FUNDP), O. Bonaventure (UCL): “IP Micro-Mobility Protocols”, IEEE
Communications Surveys & Tutorials, pp. 40-57, 2003.
A. Valko: “Cellular IP: A New Approach to Internet Host Mobility”, ACM SlGCOMM Comp.
Commun. Rev., vol. 29, no. 1, pp. 50-65. Jan. 1999.
R. Ramjee et al: “HAWAII: A Domain-Based Approach for Supporting Mobility in Wide-area
Wireless Networks," Proc. IEEE Int'l. Conf. Network Protocols. 1999.
S. Das, A. Misra, P. Agrawal, S. K. Das: “TeleMIP: telecommunications-enhanced mobile IP
architecture for fast intradomain mobility ”, IEEE Pers. Commun., vol. 7, pp. 50-58, Aug. 2000.
A. Grilo, P. Estrela, M. Nunes, “Terminal Independent Mobility for IP (TIMIP)”, IEEE
Communications Magazine, pp. 34-41, December 2001.
S. Das, A. Mcauley, A. Dutta, A Misra, K. Chakraborty, S.K. Das: “IDMP: Intradomain Mobility
Management Protocol for Next-Generation Wireless Networks”, IEEE Wireless Comm. Vol 9,
Issue: 3, 2002.
A. Sharma, A. L. Ananda: “A Protocol for Micromobility Management in Next Generation IPv6
Networks”, in Proc of 2nd intl workshop on Mobility management & Wireless Access Protocols,
pp 72-78, 2004.
L. Bokor, Sz. Nováczki, S. Imre: “A Complete HIP based Framework for Secure Micromobility”,
th @WAS Intl Conf on Advances in Mobile Computing and Multimedia, pp111-122, 2007.
A. A.-G. Helmy, M. Jaseemuddin, G. Bhaskara: “Multicast-based mobility: a novel architecture
for efficient micromobility”, IEEE J on Selected Areas in Comm., Volume: 22, Issue: 4, 2004.
L. Bokor, I. Dudás, S. Szabó, S. Imre: “Anycast-based Micromobility: A New Solution for
Micromobility Management in IPv6”, in Proceedings of MoMM’05, pp.68-75, 2005.
Giuseppe De Marco, Leonard Barolli, Salvatore Loreto: “Taxonomy & analysis of IP micromobility
protocols in single and simultaneous movements scenarios”, Mobile Information Systems
(2), 2007.
H. Soliman, C. Castelluccia, K. El Malki, L. Bellier: “Hierarchical Mobile IPv6 Mobility
Management (HMIPv6)”, IETF RFC 4140, August 2005.
V. Simon, S. Imre: “Location Area Design Algorithms for Minimizing Signalling Costs in Mobile
Networks”, Intl J of Business Data Comm. and Networking , Vol.3 No.2, pp.36-50, 2007.
V. Simon, S. Imre: “A Simulated Annealing Based Location Area Optimization in Next
Generation Mobile Networks”, J of Mobile Information Systems, Vol.3, No.3/4, pp221-232, 2007.
D.A. Huffman: “A Method for the Construction of Minimum-Redundancy Codes”, in Proceedings
of the IRE, Volume: 40 , Issue: 9, pp.1098-1101, September 1952.
S. Pack, M. Nam, Y. Choi: “A Study On Optimal Hierarchy in Multi-Level Hierarchical Mobile
IPv6 Networks”, Globecom 2004, pp 1290-1294, Nov. 2004.
