• 제목/요약/키워드: Node Mobility Pattern

검색결과 19건 처리시간 0.023초

Design of Geocasting in MANET using the Improved LBM

  • Lee, Cheol-Seung;Lee, Joon
    • 한국전자통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.99-105
    • /
    • 2007
  • MANET(Mobile Ad-hoc network) have recently attracted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on various of MANET in routing, we consider, in this paper, how to efficiently support applications such as variable geocasting basd on MANET. The goal of a geocasting protocol is deliver data packet to a group of nodes that are located within a specified geocasting region. Previous research that support geocast service in mobilie computing based on MANET have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the geocast tree, and service disruption problem. In this paper, we propose the mobility pattern based geocast technique using variable service range according to the mobility of destination node and resource reservation to solve this problem. The experimental results show that our proposed mechanism has improved performance of Accessibility & Network Overhead than previous research.

  • PDF

사물인터넷(IoT)환경에서 센서 노드들의 이동성 관리 방안에 관한 제안 (Proposal of a mobility management scheme for sensor nodes in IoT(Internet of Things))

  • 박승균
    • 중소기업융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.59-64
    • /
    • 2016
  • IETF에서 표준화한 6LoWPAN(IPv6 over Low Power Wireless Sensor Network)는 무선 센서 노드들의 이동성을 지원 하지 못한다. 무선 센서 노드가 CPU, 메모리, 배터리 사용에 있어 많은 제약을 받기 때문에 Mobile IPv6와 같은 기존의 프로토콜들을 적용하기 쉽지 않다. 본 논문에서는 이러한 센서 노드들의 이동성을 지원하기 위해 핸드오버 절차 수행을 호스트가 하지 않는 FPMIPv6(Fast PMIPv6)에 대한 기존 연구 분석을 바탕으로 6LoWPAN와 연동하는 새로운 이동성 관리 구조와 방안을 제안하였다. 연동을 위해 6LoWPAN에서 현재 사용되지 않는 dispatch code pattern의 사용을 제안하였으며, 핸드오버 과정에서 인증 지연으로 발생하는 패킷 손실을 줄이고 재전송으로 인해 발생하는 센서 노드의 전력 소모를 최소화하기 위해 MAG과 MAC, MAC와 AAA 사이에 임시 보증(temporary guarantee) 및 트러스트 관계(trust relationship)라는 새로운 개념을 도입하였다. 새롭게 제안된 인증절차와 구조는 인증 지연으로 인한 핸드오버 절단과 패킷 손실 및 재전송을 크게 줄일 것으로 예상된다.

Swarm Group Mobility Model for Ad Hoc Wireless Networks

  • Kim, Dong-Soo S.;Hwang, Seok-K.
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.53-59
    • /
    • 2007
  • This paper proposes a new group mobility model for wireless communication. The mobility model considers the psychological and sociological behavior of each node and the perception of other nodes for describing interactions among a set of nodes. The model assumes no permanent membership of a group, capable of capturing natural behaviors as fork and join. It emulates a cooperative movement pattern observed in mobile ad hoc networks of military operation and campus, in which a set of mobile stations accomplish a cooperative motion affected by the individual behavior as well as a group behavior. The model also employs a physic model to avoid a sudden stopping and a sharping turning.

  • PDF

NEMO에서의 이동 시나리오 분류 및 빠른 핸드오버 성능 분석 (Handover Mobility Scenario Classification and Fast Handover Performance Analysis in NEMO Network)

  • 최승준;수동;유상조
    • 한국통신학회논문지
    • /
    • 제31권11B호
    • /
    • pp.987-996
    • /
    • 2006
  • 본 논문에서는 NEMO 환경에서 핸드오버를 통해 발생할 수 있는 이동 시나리오의 정의와 핸드오버 실패시의 지연 및 패킷 손실과 전송비용의 분석을 목적으로 한다. 이를 위해 네트워크 노드의 이동성을 지원하며 핸드오버 절차의 성능향상을 위한 메커니즘 중 하나인 빠른 핸드오버 (FMIPv6)와 계층적 이동 IPv6 구조 (HMIPv6)가 NEMO와 결합했을 때 발생할 수 있는 네트워크 개체의 다양한 이동 시나리오를 분류하고, 각 시나리오에서의 핸드오버 실패의 경우를, 빠른 핸드오버 절차에 기반한 시점을 기준으로 정의하였으며 이동 네트워크 개체의 핸드오버가 실패했을 경우 절차를 완료하는데 필요한 지연 및 그 시간 동안의 패킷 손실과 전송비용 측면에서 분석했다.

Performance of Mobility Models for Routing Protocol in Wireless Ad-hoc Networks

  • Singh, Madhusudan;Lee, Sang-Gon;Lee, Hoon-Jae
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.610-614
    • /
    • 2011
  • Nowadays Mobile Ad Hoc Networks (MANETs) are a very popular and emerging technology in the world. MANETs helps mobile nodes to communicate with each other anywhere without using infrastructure. For this purpose we need good routing protocols to establish the network between nodes because mobile nodes can change their topology very fast. Mobile node movements are very important features of the routing protocol. They can have a direct effect on the network performance. In this paper, we are going to discuss random walk and random waypoint mobility models and their effects on routing parameters. Previously, mobility models were used to evaluate network performance under the different routing protocols. Therefore, the network performance will be strongly modeled by the nature of the mobility pattern. The routing protocols must rearrange the changes of accurate routes within the order. Thus, the overheads of traffic routing updates are significantly high. For specific network protocols or applications, these mobility patterns have different impacts.

적응적 MAP도메인 크기를 적용한 HMIPv6의 성능분석 (Performance Analysis of HMIPv6 applying Adaptive MAP Domain Size)

  • 이진;최종원
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.625-632
    • /
    • 2005
  • 최근 실시간성이 요구되는 서비스나 이동 단말기의 폭증으로 인하여 노드 이동 시에 발생하는 핸드오프나 시그널링 비용을 줄이기 위해 제안된 프로토콜이 HMIPv6이다. HMIPv6에서 이동 노드가 동일한 MAP도메인 영역내외 서브넷들을 이동할 시에는 대응 노드나 흠 에이전트에 위치 등록을 수행할 필요가 없으며, 단지 MAP에게만 그 위치를 등록하게 된다 그러나, HMIPv6에서 선택한 거리기반 MAP 선택 방법에서는 이동 노드 패턴에 관계없이 이동 노드에서 거리가 가장 먼 MAP을 선택하여 큰 크기의 MAP 도메인이 형성되도록 하는데 이러한 경우, MAP 선택을 위한 오버헤드와 그 사이의 핸드오프 딜레이가 발생하며 비효율적으로 항상 큰 크기의 MAP 도메인이 형성된다. 따라서, 본 논문에서는 이동 노드의 한 서브넷 내의 상주시간에 따라 이동 노드의 이동 패턴을 고려하여 노드마다 다른 크기의 MAP 도메인이 형성되도록 하는 방법을 제안한다.

A Campus Community-based Mobility Model for Routing in Opportunistic Networks

  • Pan, Daru;Fu, Min;Sun, Jiajia;Zou, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1034-1051
    • /
    • 2016
  • Mobility models are invaluable for determining the performance of routing protocols in opportunistic networks. The movement of nodes has a significant influence on the topological structure and data transmission in networks. In this paper, we propose a new mobility model called the campus-based community mobility model (CBCNM) that closely reflects the daily life pattern of students on a real campus. Consequent on a discovery that the pause time of nodes in their community follows a power law distribution, instead of a classical exponential distribution, we abstract the semi-Markov model from the movement of the campus nodes and analyze its rationality. Then, using the semi-Markov algorithm to switch the movement of the nodes between communities, we infer the steady-state probability of node distribution at random time points. We verified the proposed CBCNM via numerical simulations and compared all the parameters with real data in several aspects, including the nodes' contact and inter-contact times. The results obtained indicate that the CBCNM is highly adaptive to an actual campus scenario. Further, the model is shown to have better data transmission network performance than conventional models under various routing strategies.

MUVIS: Multi-Source Video Streaming Service over WLANs

  • Li Danjue;Chuah Chen-Nee;Cheung Gene;Yoo S. J. Ben
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.144-156
    • /
    • 2005
  • Video streaming over wireless networks is challenging due to node mobility and high channel error rate. In this paper, we propose a multi-source video streaming (MUVIS) system to support high quality video streaming service over IEEE 802.1l-based wireless networks. We begin by collocating a streaming proxy with the wireless access point to help leverage both the media server and peers in the WLAN. By tracking the peer mobility patterns and performing content discovery among peers, we construct a multi-source sender group and stream video using a rate-distortion optimized scheme. We formulate such a multi-source streaming scenario as a combinatorial packet scheduling problem and introduce the concept of asynchronous clocks to decouple the problem into three steps. First, we decide the membership of the multisource sender group based on the mobility pattern tracking, available video content in each peer and the bandwidth each peer allocates to the multi-source streaming service. Then, we select one sender from the sender group in each optimization instance using asynchronous clocks. Finally, we apply the point-to-point rate-distortion optimization framework between the selected sender-receiver pair. In addition, we implement two different caching strategies, simple caching simple fetching (SCSF) and distortion minimized smart caching (DMSC), in the proxy to investigate the effect of caching on the streaming performance. To design more realistic simulation models, we use the empirical results from corporate wireless networks to generate node mobility. Simulation results show that our proposed multi-source streaming scheme has better performance than the traditional server-only streaming scheme and that proxy-based caching can potentially improve video streaming performance.

HMIPv6환경에서 에너지 효율적인 이동성 관리 기법 (Energy-Efficient Mobility Management Schemes in HMIPv6)

  • 양순옥;김성석;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.615-624
    • /
    • 2005
  • Mobile IP에서 사용자의 이동성을 지원하기 위해 여러 종류의 메시지 -바인딩 갱신 메시지,바인딩 요청 메시지와 바인딩 응답 메시지- 가 사용된다. 끊김 없도록 이동성 관리를 하기 위해서는 그러한 메시지가 빈번하게 교환되어야 하지만, 이는 네트워크의 부하 증가 및 이동 노드의 에너지 효율성 악화를 유발한다 따라서 서버는 사용자의 위치 추적을 수행하면서 위의 문제를 효과적으로 해결하기 위한 알고리즘이 필요하게 되었으며, 이것은 본 논문에서 주요한 대상이 된다. HMIPv6 환경에서 각 사용자는 과거이동 로그를 지역적으로 저장한 후, 주기적으로 프로파일을 만든다. 이후 어느 영역으로 이동할 때마다 그 지역에서의 예상 상주 시간을 계산하는데, 이 프로파일 정보를 이용하여 메시지의 라이프타임으로 사용하도록 한다. 물론, 프로파일에서 이동 지역별 상주 시간뿐만 아니라 도착 시간까지 고려한 경우, 보다 정확한 라이프타임 값을 얻을 수 있다. HMIPv6 환경에서 제안한 기법들과 기존 기법 사이의 성능을 비교하기 위해 바인딩 갱신 메시지의 대역폭을 측정하는 다양한 실험을 수행하였다 그 결과 이동 노드가 임의의 서브넷에서 13분 이상 상주시 $80\%$이상의 이득을 얻을 수 있었다. 즉, 기존 기법과 동일하게 사용자의 위치를 관리하면서, 바인딩 갱신 메시지 수를 획기적으로 줄임으로써 네트워크 및 이동 단말의 에너지 효율성을 크게 향상시킬 수 있었다.

차량의 이동성 행동 프로파일을 이용한 DTMC 기반의 스마트 핸드오버 기법 (A Smart DTMC-based Handover Scheme Using Vehicle's Mobility Behavior Profile)

  • 한상혁;김현우;최용훈;박수원;이승형
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.697-709
    • /
    • 2011
  • 차량과 같은 이동환경에서 무선 인터넷 서비스를 사용할 때, 불필요하게 발생하는 핸드오버는 서비스 품질 저하와 시그널링 오버헤드를 유발하여 실시간 멀티미디어 서비스 제공에 단점으로 작용한다. 본 논문에서는 Mobile Node (MN)가 일정한 이동패턴을 가지고 있을 때, Mobility behavior profile을 이용하여 생성한 DTMC을 이용하여 핸드오버의 발생 횟수를 감소시켜 무선 인터넷 서비스를 향상시킬 수 있는 핸드오버 방법을 제안한다. 기존 핸드오버 방법을 반복적으로 수행하며 Mobility behavior profile을 학습하고, Mobility behavior profile 에 충분한 양이 학습되면 Mobility behavior profile을 이용하여 DTMC의 1-step & 2-step transition probability matrix를 생성한다. 그 이후에는 DTMC의 1-step & 2-step transition probability matrix를 이용하여 핸드오버를 수행하며 Mobility behavior profile을 계속 업데이트한다. 4개의 Mobility model에서의 실험을 통하여 평균 핸드오버 횟수와 평균 RSSI값, 그에 따른 Throughput을 비교한다.