• Title/Summary/Keyword: Ad Hoc Routing

Search Result 937, Processing Time 0.033 seconds

An Cluster Routing Protocol Based on 2-level Tree for Wireless Ad Hoc Networks (무선 애드혹 네트워크에서 2-level 트리 기반의 클러스터 라우팅 프로토콜)

  • Lee, Young-Jun;Kim, Sung-chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.894-897
    • /
    • 2010
  • 애드 혹 네트워크는 Access Point 나 기지국과 같은 기반 구조 없이 이동 노드들로만 구성되는 자율적이고 독립적인 네트워크이다. 각각의 노드들은 이동성을 가지기 때문에 이들로 이루어진 네트워크는 다양한 형태를 이루게 되며, 이들은 무선 자원과 에너지 상의 제약을 가지기 때문에 클러스터 형성과 유지 및 관리를 통해 네트워크의 안정성을 향상시키는 알고리즘이 필요하다. 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 논문에서는 무선 애드 혹 네트워크 환경에서 2-Level 트리 기반의 클러스터 라우팅 프로토콜을 제시한다. 본 논문에서는 클러스터 헤드와 이웃 노드들의 유지 및 관리를 통해 전체적인 네트워크의 throughput 을 향상 시키는 클러스터 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 알고리즘이 목적에 맞게 동작하는지 확인할 수 있었다.

An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks (무선 애드 혹 네트워크에서 에너지 효율적인 Token Escrow 트리 기반의 보안 라우팅 프로토콜)

  • Lee, Jae Sik;Kim, Sung Chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.623-626
    • /
    • 2010
  • 최근 무선 네트워크 기술이 점차 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 보안성을 보완한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 21%정도의 패킷 전송 성공률을 높일 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

Energy Efficient Data Transmission Protocol in Wireless Sensor Networks (무선 센서네트워크상의 에너지 효율적인 데이터 전송 프로토콜)

  • Kim, Il Hyu;Cha, Jung Woo;Kim, Chang Hoon;Nam, In Gil;Park, Sang Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.720-723
    • /
    • 2009
  • 기존에 제안된 클러스터 기반의 데이터 전송 프로토콜은 데이터 전송을 위해 헤더 노드가 존재하고 각 헤더노드는 데이터 전송을 위한 경로 정보를 유지해야 하기 때문에 전송할 데이터가 많아지면 저장해야 할 캐시도 증가하게 되고 데이터 전송 시 데이터 공고와 요구의 과정을 거쳐야 된다. 또한 LOAD(6LoWPAN Ad hoc Routing Protocol)에서는 데이터 전송 시 목적지에 대한 경로 정보를 획득 하는 작업과 획득한 경로를 테이블에 보관해야 하는 단점이 있다. 본 논문에서 제안된 데이터 전송 프로토콜은 데이터 전송 요구 시 목적지로 전송하기 위한 경로 정보의 획득이나 유지를 하지 않는다. 또한 노드들이 한번씩 데이터를 전송함으로써 노드의 전체적인 에너지 공평성과 효율성을 증가시키고, 전체 네트워크의 수명을 연장 시킬 수 있다.

Secure and Efficient Key Management Scheme for Wireless Mesh Network (무선 메쉬망에서의 안전하고 효율적인 키관리 스킴)

  • Salam, Md. Iftekhar;Singh, Madhusudan;Lee, Sang-Gon;Lee, Hoon-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.844-847
    • /
    • 2011
  • Wireless mesh network (WMN) is a type of mobile ad-hoc network consists of wireless router, mobile clients and gateway which connects the network with the Internet. To provide security in the network it is required to encrypt the message sent among the communicating nodes in such way so that only legitimate user can retrieve the original data. Several security mechanisms have been proposed so far to enhance the security of WMN. However, there still exists a need for a comprehensive mechanism to prevent attacks in data communication. Considering the characteristic of mesh network, in this paper we proposed a public key cryptography based security architecture to establish a secure key agreement among communicating nodes in mesh network. The proposed security architecture consists of two major sections: client data protection and network data protection. Client data protection deals with the mutual authentication between the client and the access router and provide client to access router encryption for data confidentiality using standard IEEE 802.11i protocol. On the other hand, network data protection ensures encrypted routing and data transfer in the multi hop backbone network. For the network data protection, we used the pre-distributed public key to form a secure backbone infrastructure.

An Efficient TCP Algorithm in Mobile ADHOC Networks (이동망 네트워크에서의 효율적인 TCP 알고리즘)

  • Hong, Sung-Hwa;Kim, Hoon-Ki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.73-81
    • /
    • 2009
  • TCP assumes that packet loss is always happened by congestionlike wired networks because is can not distinguish between congestion loss and transmission error loss,. This assumption results in unnecessary TCP performance degradation in wireless networks by reducing sender's congestion window size and retransmitting the lost packets. Also, repeated retransmissions loed to waste the limited battery power of mobile devices. In this paper, we propose the new congestion control scheme that add the algorithms monitoring networks states and the algorithms preventing congestion to improve TCP throughput performance and energy efficiency in wireless ad-hoc networks. Using NS2, we showd our scheme improved throughput performance and energy efficiency.

A Secure Routing Protocol to Provide Location Privacy in VANET (VANET 환경에서 위치 프라이버시를 제공하는 보안 라우팅 프로토콜)

  • Kim, Hyo;Kim, Sang-Jin;Oh, Hee-Kuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.1100-1103
    • /
    • 2008
  • VANET(Vehicle Ad-hoc Network) 환경은 도로위의 차량을 노드로 하여 구성하는 애드혹 네트워크로써 최근 들어 그 연구가 활발히 진행되고 있는 분야이다. 일반적인 애드혹 환경과 마찬가지로 VANET 환경에서도 보안적인 문제가 중요한 이슈로 대두되고 있다. VANET 환경에서 가장 중요하게 요구되는 보안요소는 차량의 익명성을 통한 위치 프라이버시와 협력 운전(cooperative driving) 단계에서 사용되는 메시지에 대한 인증, 무결성, 부인방지 등이다. 본 논문에서는 익명 아이디(pseudonym), 그룹화 등을 통해 차량의 위치 프라이버시를 제공하고 또한 이를 이용해 VANET 환경에서 사용할 수 있는 라우팅 프로토콜을 제안하고자 한다. RA(Registration Authority)에서 발급되는 익명 아이디의 집합과 차량의 전송 범위를 고려해서 구성되는 그룹화는 그룹에 속한 차량에 대해 익명성을 제공하고, 또한 그룹리더에 의해 생성되는 그룹키를 통해 효율적인 협력 운전 메시지 전달을 할 수 있게 된다. 그리고 각각의 그룹리더를 라우터로 이용해 전달되는 라우팅 프로토콜은 노드가 매우 유동적으로 움직이는 VANET 환경에서 효과적으로 메시지를 전달할 수 있도록 해줄 것이다.

An Approach for robust routing algorithms in ad hoc Network (애드혹 네트워크에서의 강건한 라우팅 알고리즘에 대한 기법 연구)

  • Jeon, Ho-Chul;Kim, Tea-Hwan;Choi, Joong-Min
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.812-815
    • /
    • 2008
  • 이동 호스트의 이동에 따른 단절 또는 장애는 애드혹 네트워크에서 중요한 이슈중 하나이다. 응답 메시지를 전송하기 위해, DSR 이나 AODV 에서는 메시지 전송 요청을 위해 설정된 경로를 재사용한다. 즉, 설정된 경로를 이용해서 역방향으로 응답 메시지를 전송 하는 방식이다. 이러한 경우, 설정된 경로상에 있는 이동 호스트의 이동에 따른 장애는 매우 치명적이다. 이동 호스트에 의한 장애는 예측 가능성에 따라 예측 가능한 장애와 예측 불가능한 장애로 구분할 수 있다. 예측 가능한 장애는 이동 호스트가 스스로 장애의 발생 여부를 파악 할 수 있는 경우를 의미한다. 예를 들면, 이동호스트의 제한된 전원 또는 이동 호스트의 이동성에 의해 발생하는 장애가 대표적인 예이다. 반면에 예측 불가능한 장애는 이동 호스트가 스스로 장애를 예측 할 수 없는 경우를 의미하며, 이러한 장애의 대부분은 문제를 해결할 충분한 시간이 주어지지 않을 만큼 급작스럽게 발생한다. 본 논문에서는 예측 가능한 장애에 대해 능동적이고 지능적으로 대처할 수 있도록 하는 새로운 방법을 제안한다. 이는 회사 내에서 업무를 인수 인계하는 방식과 매우 유사하다. 또한 본 논문에서 제안하는 방법은 앞서 언급한 이동 호스트의 이동에 따른 장애 문제를 해결함에 있어서, DSR 또는 AODV 처럼 메시지 전송 요청 시 설정된 경로가 응답 메시지 전송을 위해 다시 사용되는 라우팅 알고리즘에 비해 경로 재설정 시간과 전송 되는 메시지의 총량 측면에서 매우 효과적이고, 이동 호스트들이 스스로 장애를 예측하고 이에 대해 능동적이고 지능적으로 대처 할 수 있도록 한다.

Dynamic Threshold Method for Isolation of Worm Hole Attack in Wireless Sensor Networks

  • Surinder Singh;Hardeep Singh Saini
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.5
    • /
    • pp.119-128
    • /
    • 2024
  • The moveable ad hoc networks are untrustworthy and susceptible to any intrusion because of their wireless interaction approach. Therefore the information from these networks can be stolen very easily just by introducing the attacker nodes in the system. The straight route extent is calculated with the help of hop count metric. For this purpose, routing protocols are planned. From a number of attacks, the wormhole attack is considered to be the hazardous one. This intrusion is commenced with the help of couple attacker nodes. These nodes make a channel by placing some sensor nodes between transmitter and receiver. The accessible system regards the wormhole intrusions in the absence of intermediary sensor nodes amid target. This mechanism is significant for the areas where the route distance amid transmitter and receiver is two hops merely. This mechanism is not suitable for those scenarios where multi hops are presented amid transmitter and receiver. In the projected study, a new technique is implemented for the recognition and separation of attacker sensor nodes from the network. The wormhole intrusions are triggered with the help of these attacker nodes in the network. The projected scheme is utilized in NS2 and it is depicted by the reproduction outcomes that the projected scheme shows better performance in comparison with existing approaches.

Implementation of VANET Simulator using Matlab (Matlab을 이용한 VANET 시뮬레이터 구현)

  • Nam, Jae-hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.6
    • /
    • pp.1171-1176
    • /
    • 2016
  • VANET are a special kind of MANET adapted to the communications between vehicles. In this work, we propose the models used for representing the communication among vehicles, vehicles mobility features, and VANET simulator using realistic vehicular mobility models. VANET requires that a traffic and network simulator should be used together to perform this test. But, simulator tool has been preferred over traffic simulation because it simple, easy and cheap. Goal of this paper is to create a simulation of Vehicular Ad-Hoc network for urban scenario which can be used for testing purposes. Such environment can be used while designing better MAC protocols in VANETs. We are evaluating the performance of two routing protocols namely AODV and DSDV. The comparison was based on the throughout, packet loss and end-to-end delay. We found that DSDV has less throughput performance and high routing overhead than AODV. On average end-to-end delay and packet loss, AODV performs better than DSDV.

An Enhanced AODV based Energy-aware Routing Protocol for Route Maintenance in MANET (배터리 용량을 고려한 개선된 AODV 라우팅 알고리즘)

  • Kim Kwan-Woong;Lee Jeong-Soo;Pan Ce;Chung Kyung-Taek;Chon Byoung-Sil
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.4 s.346
    • /
    • pp.22-30
    • /
    • 2006
  • In this paper, the goal of our proposed algorithm is to reduce link -failure and route failure caused by dead nodes which consume all of the battery life. I propose an algorithm which provides a ability of changing mutes to neighbor nodes before some of intermediate nodes be shutting don to get the stable route maintenance. To achieve this goal, The proposed routing algerian uses additional new messages to check energy status for monitoring energy of neighbor nodes and to change the path to a neighbor node. From extensive simulations, results show that possibility of cut-offs and time-delay cause of packet-loss have been decreased and also the improvement of transmission effectiveness.