• Title/Summary/Keyword: 핸드오프 알고리즘

Search Result 120, Processing Time 0.035 seconds

An Efficient TCP Mechanism for Mobile IP Handoffs (Mobile IP 핸드오프를 위한 효율적인 TCP 방식)

  • Kwon, Jae-Woo;Park, Hee-Dong;Cho, You-Ze
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.501-509
    • /
    • 2002
  • When using TCP over a mobile network, TCP responds to a handoff by invoking a congestion control algorithm, thereby resulting in a degraded end-to-end performance in a mobile network. In this paper, two schemes are proposed, TCP-MD and TCP-R. TCP-MD can detect the movement of s mobile host early on, whereas TCP-R can force the source to freeze data transmission during registration. The proposed schemes maintain end-to-end TCP semantics, making it possible to fully interoperate with the existing infrastructure. Only a small change is required in the mobile host, plus the implementation is simple because some Mobile IP messages are used to notify the handoff, eliminating the need for any additional messages. Simulations confirmed that the proposed schemes give an excellent performance under various environments.

Network Interface Selection Algorithm on Vertical Handoff between 3G Networks and WLANs (3G 네트워크와 무선랜 사이 계층적 핸드오프의 네트워크 인터페이스 선택 알고리즘)

  • Seok Yongho;Choi Nafiung;Choi Yanghee
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.2
    • /
    • pp.203-214
    • /
    • 2005
  • The integration of 3G networks and WLANs as complementary has been begun to attract much attention in industry as well as academia. This topic is becoming a burning issue, and one of the key questions which it raises is how to support a seamless vertical handoff. This paper introduces a new network interface selection algorithm for energy-efficient vertical handoff in tightly coupled systems capable of supporting seamless handoff. Our proposed scheme, Wise Interface Selection (WISE) switches the active network interface, after taking into consideration the characteristics of the network interface cards and the current level of data traffic, with the cooperation of the mobile terminals and network. Network interface switching operates independently on both the downlink and the uplink for the purpose of energy conservation. We show through simulation that less energy is consumed with WISE than when only a 3G network or WLAN interface is used, resulting in a longer lifetime for the mobile terminals. In the case of TCP connections, additional throughput gain can also be obtained.

The Seamless Handoff Algorithm based on Multicast Group Mechanism among RNs in a PDSN Area (PDSN 영역내의 여러 RN간 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘)

  • Shin, Dong-Jin;Kim, Su-Chang;Lim, Sun-Bae;Oh, Jae-Chun;Song, Byeong-Kwon;Jeong, Tae-Eui
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.97-106
    • /
    • 2002
  • In 3GPP2 standard, MIP is used and a PDSN performs the function of FA to support macro mobility. When a MS is roaming from a PDSN area to another, the mobility supported is called macro mobility, while it is called micro mobility when a MS is roaming from a RN area to another in a PDSN area. Since a PDSN performs the function of FA in 3GPP2 standard, it is possible to support mobility but its mechanism is actually for supporting macro mobility, not for micro mobility, thus it is weak in processing fast and seamless handoff to support micro mobility. In this paper, we suggest the seamless handoff algorithm barred on multicast group mechanism to support micro mobility. Depending on the moving direction and velocity of a MS, the suggested algorithm constructs a multicast group of RNs on the forecasted MS's moving path, and maximally delays RNs'joining to a multicast group to increase the network efficiency. Moreover, to resolve the buffer overhead problem of the existent multicast scheme, the algorithm suggests that each RN buffers data only after the forecasted handoff time. To prove deadlock freeness and liveness of the algorithm. we use state transition diagrams, a Petri-net modeling and its reachability tree. Then, we evaluate the performance by simulation.

Fast Handover Algorithm by Using Cross-Layer in MIPv6 Network (MIPv6 네트워크에서의 Cross-Layer 기반 빠른 핸드오버 알고리즘)

  • Jung, Woo-Jin;Ki, Hyung-Joo;Lee, Tae-Jin;Choo, Hyun-Seung;Chung, Min-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.279-282
    • /
    • 2006
  • 최근 무선통신 서비스에서 이동성을 추가하여 이동 네트워크 서비스를 제공하기 위해 사용하는 MIPv6, FMIPv6는 긴 핸드오프 지연시간으로 인한 통신 품질의 저하 및 제어/관리 메시지로 인하여 다량의 데이터 패킷 손실, 고비용등과 같은 단점을 가지고 있다. 특히, 각 단말에서 시행하는 주소의 생성 및 유일성 검사를 위한 DAD(Duplication Address Detection)는 핸드오프 지연시간의 가장 큰 영향을 미치는 요소로서 이에 대한 연구가 요구된다. 본 논문에서는 L2(Layer 2)의 재결합 절차 상 MR(Mobile Router)/AR(Access Router)에서 직접 유일성 검사를 마친 후 생성된 주소를 재결합 응답 프레임에 추가시켜 할당하는 Cross-Layer방식을 제안한다. 또한 할당된 주소관리와 생성된 주소의 유일성 검사를 위한 캐쉬도입을 고려하여 성능평가를 하였다. 제안된 방식은 기존 알고리즘들보다 전체 핸드오프 지연시간이 $30{\sim}80%$정도의 감소효과를 보이고 있으며, 비용관점에서도 약 56%의 절감효과를 확인할 수 있었다.

  • PDF

Analysis of effects on cell planning of IS-95A CDMA network by soft/softer handoff (Upbanded IS-95A CDMA 망에서 Soft/Softer handoff가 망설게에 미치는 영향분석)

  • 최홍석;노종선;박판종
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2221-2229
    • /
    • 1998
  • Handoff is an important parameter for system performance and capacity analysis in CDMA cell planning. In this paper, simulation tool for analyzing the effects of soft handoff on cell planning of CDMA network is developed by studying propagation model in 1.9GHz frequency specrum, soft hadnoff algorithm given by IS-95, and several parameters for CDMA cell planning. By using the tool, soft handoff gain and effects of soft handoff on cDMA system performance and capacity are analyzed. Research results and simulation tool developed in this paper can be used for optimal CDMA cell planning for PCS and IMT-2000 in 1.9GHz frequency spectrum such as locating base station and parameter optimization.

  • PDF

An Efficient Load-Balancing Algorithm based on Bandwidth Reservation Scheme in Wireless Multimedia Networks (무선 멀티미디어 망에서 대역폭 예약을 이용한 효율적인 부하 균형 알고리즘)

  • 정영석;우매리;김종근
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.441-449
    • /
    • 2002
  • For multimedia traffics to be supported successfully in wireless network environment, it is necessary to provide Qualify-of-Service(QoS) guarantees among mobile hosts(clients). In order to guarantee the QoS, we have to keep the call blocking probability below a target value during hand-off session. However, the QoS negotiated between the client and the network may not be guaranteed due to lack of available channels for traffic of a new cell, since on service mobile clients should be able to continue their sessions. In this paper, we propose an efficient load-balancing algorithm based on the adaptive bandwidth reservation scheme for enlarging available channels in a cell. Proposed algorithm predicts the direction of clients in a cell and adjusts the amount of the channel to be reserved according to the load status of the cell. This method is used to reserve a part of bandwidths of a cell for hand-off calls to its adjacent cells and this reserved bandwidth can be used for hand-off call prior to new connection requests. If the number of free channels is also under a low threshold value, our scheme use a load-balancing algorithm with an adaptive bandwidth reservation. In order to evaluate the performance of our algorithm, we measure metrics such as the blocking probability of new calls and dropping probability of hand-off calls, and compare with those of existing schemes.

  • PDF

A Multimedia Traffic Allocation Algorithm using the Modified Guard Channel Method in Wireless Networks (무선망에서 수정된 Guard 채널 방식을 이용한 멀티미디어 트래픽 할당 알고리즘)

  • Yang, Seung-Je;Park, Seong-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.2
    • /
    • pp.24-31
    • /
    • 2000
  • The channel allocation strategy is very important in wireless multimedia networks since the mobility of users needs to be considered in addition to diversity of QoS requirements of multimedia traffic. A existing strategy to decrease the probability of handoff failure is guard channel method, which reserves channels at each base station for handoff calls. In this paper, we propose an efficient channel allocation strategy based on the prioritization of handoff calls used in the guard channel method. In the Proposed strategy guard channels are shared between non-real time and real time handoff calls. To decrease the probability of handoff failure, (when resources become scarce), the Call Admission Control takes some resources away from the active calls. The simulation results demonstrate that the Proposed strategy Provides higher channel utilization and lower probability of handoff failure than those of existing strategies.

  • PDF

Design and Implementation of Geographical Handoff System Using GPS Information (GPS정보를 이용한 위치기반 핸드오프 시스템의 설계 및 구현)

  • Han, Seung-Ho;Yang, Seung-Chur;Kim, Jong-Deok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1A
    • /
    • pp.33-43
    • /
    • 2010
  • Recently, users want to use real-time multimedia services, such as internet, VoIP, etc., using their IEEE 802.11 wireless lan mobile stations. In order to provide such services, a handoff among access points is essential to support the mobility of a node, in such an wide area. However, the legacy handoff methods of IEEE 802.11 technology are easy to lose connections. Also, the recognition of a disconnection and channel re-searching time make the major delay of the next AP to connect. In addition, because IEEE 802.11 decides the selection of an AP depending only on received signal strength, regardless of a node direction, position, etc., it cannot guarantee a stable bandwidth for communication. Therefore, in order to provide a real-time multimedia service, a node must reduce the disconnection time and needs an appropriate algorithm to support a sufficient communication bandwidth. In this paper, we suggest an algorithm which predicts a handoff point of a moving node by using GPS location information, and guarantees a high transmission bandwidth according to the signal strength and the distance. We implemented the suggested algorithm, and confirmed the superiority of our algorithm by reducing around 3.7ms of the layer-2 disconnection time, and guaranteed 24.8% of the communication bandwidth.

Efficient Mobility Management in the SIP - Shadow Registration Region Organizing and Algorithm - (SIP에서의 효율적인 이동성 관리 - 사전등록영역 구성과 알고리즘 중심 -)

  • Suh, Heyi-Sook;Han, Sang-Bum;Lee, Guen-Ho;Hwang, Chong-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1165-1168
    • /
    • 2003
  • 모바일 컴퓨팅 환경에서 이동성은 등록을 통해 이루어지고 있으며, 이음새 없는(seamless) 이동성을 제공하고자 많은 연구들이 진행되어 있으며, 그 중 방문하고자 하는 네트워크(Foreign Network)에 등록하는 시점을 언제로 하느냐에 따라 크게 다음의 2 가지 방법으로 대별된다. SIP-Registration은 핸드오프가 발생한 이후 등록(AAAF)을 함으로써 통화하는 중에 끊김(disruption)이나 지연(delay)이 발생한다. 이를 개선한 SIP-Shadow-Registration 방법은 핸드오프가 발생하기 이전에 이웃한 모든 노드들$(AAAF_n)$에게 모바일 노드(MN)의 관련 정보를 사전등록(Shadow Registration)하여 핸드오프 이후에 발생하는 끊김이나 지연을 방지하였다. 그러나 SIP-Shadow-Registration은 실제 사용하지 않는 n-2 개의 MN와 관련된 백본 네트워크에 불필요한 데이터 전달 및 관리라는 문제를 야기시킨다. 본 논문은 이러한 문제점들을 개선하고자 사전등록영역(SRR: Shadow Registration Region)을 구성하고 이의 알고리즘을 제안한다. 결과적으로 SIP 기반의 이동성이 필요할 때, 최소한의 사전등록영역을 통해 끊김이나 지연도 방지하고 추가적인 데이터 관리 문제도 해결할 수 있는 효과적인 방법이다.

  • PDF

A Preestimated Mobility-Based Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks (무선 셀룰러 환경에서 무선단말의 이동성 예측에 기반한 호 수락 제어와 대역폭 예약에 대한 연구)

  • Seo, Sung-Hoon;Song, Joo-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1581-1584
    • /
    • 2001
  • 본 논문에서는 무선 셀룰러 망에서 호 수락 제어와 대역폭 예약을 위한 효율적인 기법을 제안한다. 제안된 방식에서는 각 셀에서의 핸드오프 호 절판확률을 줄이기 위해서 무선단말 사용자의 이동패턴에 대한 통계적인 정보를 이용하여 사용자에 대한 이동성을 예측하며, 이는 데이터 압축기법을 토대로 하는 허프만 알고리즘을 통해 최적화된다[1]. 제안된 이동성 예측 기법을 통해 무선단말 사용자가 이동하게 될 셀들에 대해서 핸드오프 호를 위한 대역폭이 예약되며, 호 수락 임계치를 적절하게 조절함으로써 핸드오프 호 절단률을 최소화하고, 자원이용률을 최대화시킬 수 있다. 제안된 방식이 기존의 방식에 비해 성능이 향상될 수 있는 새로운 기법을 제시한다.

  • PDF