• 제목/요약/키워드: Node mobility

검색결과 571건 처리시간 0.022초

대규모 FANET에서 UAV 편대간 통신을 위한 링크 상태 예측에 기반한 반응적 라우팅 기법 (A Reactive Routing Scheme based on the Prediction of Link State for Communication between UAV Squadrons in a Large-Scale FANET)

  • 황희두;권오준
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.593-605
    • /
    • 2017
  • In applications which are covered wide range, it is possible that one or more number of Unmanned Aerial Vehicle(UAV) squadrons are used to perform a mission. In this case, it is most important to communicate seamlessly between the UAV squadrons. In this paper, we applied the modified OLSR(OSLR-Pds) which can prediction for state of the link for the communication in UAV squadron, and applied the modified AOMDV which can build multi-path for the communication between UAV Squadrons. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link state for in a squadron and between squadrons. An experiment for comparing AODV, AOMDV and the proposed routing protocol was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we make sure that the proposed protocol performance are superior in these three factors. However, if the density of the nodes constituting FANET are too low, and if the moving speed of node is very slow, there is no difference to others protocols.

An Effective Route Selection Scheme with Considering Traffic Density in VANET

  • An, Do-Sik;Cho, Gi-Hwan
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.623-629
    • /
    • 2010
  • A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

IEEE 802.11 무선 네트워크 인터페이스 환경에서 효율적인 개체무관 핸드오버를 위한 연구 (A study for efficient Media Independent Handover in environment of IEEE 802.11 wireless network interface)

  • 최지훈;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.66-69
    • /
    • 2008
  • IP계층에서의 이동성 지원에 대한 연구가 활발히 진행되어 IETF에서 MIPv6에 대한 표준화가 진행되었다. MIPv6는 이동 노드가 망과 망 사이를 이동할 때, 서비스에 대한 연결성을 유지하여 끊김 없는 통신을 가능하게 해주며, 이러한 방법을 핸드오버라고 한다. IEEE 802.21에서는 MIH(Media Independent Handover)라는 끊김 없는 핸드오버를 위한 방법을 표준화했다. MIH는 하위 레이어와 상위 레이어에서의 핸드오버를 위해 세 가지 서비스를 사용하였으며, 본 논문에서는 기존의 MIH에 두 가지 모드를 적용하여 네트워크 시뮬레이터에서 듀얼 모바일 호스트와 싱글 모바일 호스트의 성능 평가를 수행하였다.

  • PDF

애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법 (A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks)

  • 김경자;장태무
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.293-300
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움이 있다. 따라서, 애드혹 네트워크의 라우팅 경로(Routing Path)에 대한 신뢰도를 높이는 것이 점점 중요해 지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 하여 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

AAAv6에서의 EAP-TLS 인증모델 성능평가 (A Performance Evaluation of EAP-TLS Authentication Model in the AAAv6)

  • 정윤수;김형도;이해동;김현곤;이상호
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.309-318
    • /
    • 2004
  • Mobile IP에서 이동노드와 서버간의 안전한 통신을 제공하고 급증하는 사용자 인증 서비스 요구를 만족시키기 위해 AAAv6기반 다이어미터(Diameter) 기술이 사용자 인증에 사용되고 있다. 따라서 이 논문에서는 사용자 인증기능 수행을 위한 서버들의 최적 성능 지표를 구하고자 도메인간의 이동성을 가지는 AAAv6 인증 모델중의 하나인 EAF-TLS기반의 서버 성능 평가 모델을 설계한다. 그리고 DSA/RSA암호 알고리즘을 이용하여 사용자 인증 기능을 수행하는 각 서버의 최적 성능지표를 도출하여 AAAv6의 운영을 최적화 시킬 수 있는 환경을 제시한다.

Road Aware Information Sharing in VANETs

  • Song, Wang-Cheol;Rehman, Shafqat Ur;Awan, Muhammad Bilal
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3377-3395
    • /
    • 2015
  • Recently, several approaches to share road conditions and/or digital contents through VANETs have been proposed, and such approaches have generally considered the radial distance from the information source as well as the TTL to provision an ephemeral, geographically-limited information sharing service. However, they implement general MANETs and have not been tailored to the constrained movement of vehicles on roads that are mostly linear. In this paper, we propose a novel application-level mechanism that can be used to share road conditions, including accidents, detours and congestion, through a VANET. We assign probabilities to roads around each of the intersections in the neighborhood road network. We then use the graph representation of the road network to build a spanning tree of roads with the information source as the root node. Nodes below the root represent junctions, and the edges represent inter-connecting road segments. Messages propagate along the branches of the tree, and as the information propagates down the branches, the probability of replication decreases. The information is replicated until a threshold probability has been reached, and our method also ensures that messages are not delivered to irrelevant vehicles, independently of their proximity to the source. We evaluated the success rate and performance of this approach using NS-3 simulations, and we used IDM car following and MOBIL lane change models to provide realistic modeling of the vehicle mobility.

A Routing Metric to Improve Route Stability in Mobile Wireless Sensor Networks

  • XU, Yi-Han;WU, Yin;SONG, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2245-2266
    • /
    • 2016
  • The hop count routing metric is widely used in routing protocols of Wireless Sensor Networks (WSNs) due to its simplicity and effectiveness. With a lower hop count route, fewer transmissions are required to send a packet from the source to the destination. This can improve the throughput of a network because fewer transmissions results in less channel contention and interference. Despite this, the hop count routing metric may not be ideal for mobile scenarios where the topology of a network changes constantly and rapidly. In this paper, we propose to increase route stability in mobile WSNs by discovering paths that are more stable during route discoveries using routing metrics. Two routing metrics were proposed, the true beauty of these routing metrics lies in the fact that they can even be used even without specialized hardware such as GPS and other sensors. We implemented the proposed routing metrics in the AODV routing protocol and found that they are highly effective and outperform other stability-based routing metrics and the hop count routing metric.

센서 네트워크에서 이동 싱크 라우팅 기법 (Mobile Sink Routing Scheme for Sensor Networks)

  • 황미영;박상준;길아라;김병기
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.107-117
    • /
    • 2006
  • 무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

  • PDF

CMP: A Context Information-based Routing Scheme with Energy-based Message Prioritization for Delay Tolerant Networks

  • Cabacas, Regin;Ra, In-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.295-304
    • /
    • 2014
  • Communication infrastructure supports wide variety of mobile services such as photo and file sharing, location tracking, social network services and instant messaging. However, instances like power-loss and natural disasters disrupt these communication infrastructures unable to render support to these mobile services. Delay-tolerant networks (DTNs) offer a solution to these problems at hand. By utilizing mobility and opportunistic contacts among mobile devices, a plausible communication network can be establish and enable support to mobile applications. This paper presents an energy-efficient, reliable message delivery routing scheme with message prioritization rules for DTN. It uses the context information of nodes (mobile devices) such as the contact history (location and time of contact), speed/velocity, moving direction to determine the best forwarders among nodes in the network. The remaining energy of the nodes is also used to determine the message types a node can deliver successfully. The simulation results show that proposed approach outperforms Epidemic and Prophet routing schemes in terms of delivery ratio, overhead ratio, delivered messages per types and remaining energy.

FMIPv6 핸드오버 개선 방안 (A Handover Improvement Scheme for FMIPv6)

  • 김호철
    • 한국전자통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1487-1492
    • /
    • 2012
  • 증가하는 이동단말의 인터넷 접속은 무선 IP망에서 노드의 망 이동 지원을 필요로 하게 되고, IPv6를 위해 모바일 IPv6를 제시되었다. 하지만 모바일 IPv6는 노드의 핸드오버로 인한 패킷손실을 발생시켜 망의 성능을 저하시킴으로 인해 이를 개선하기위한 다양한 방안들이 제시되고 있다. FMIPv6는 이들 방안들 중 하나로 끊어짐 없는 핸드오버가 가능하도록 설계되었으나 링크계층으로부터 정확한 핸드오버 시점을 결정해야하는 문제가 있다. 본 논문에서는 FMIPv6의 링크계층 의존성 문제를 해결하기 위해 가장 큰 지연시간을 갖는 이동노드의 CoA 등록과정을 사전에 수행하여 결정적인 부분의 지연시간을 최소로 줄이는 방안인 mptFMIPv6를 제안한다.