• 제목/요약/키워드: Routing protocols

검색결과 608건 처리시간 0.03초

Ad Hoc 네트워크 라우팅 프로토콜들의 성능분석을 통한 NCTUns 시뮬레이터의 성능분석 (A Performance Analysis of NCTUns by Comparison of Ad Hoc Network Routing Protocols)

  • 이종혁;석정봉
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.239-242
    • /
    • 2003
  • 이 논문에서는 기존 연구 활동에 쓰이는 NS-2 시뮬레이터와 최근 대만의 National Chiao Tung University에서 개발하여 주목을 받고 있는 네트워크 시뮬레이터인 NCTUns에서 On-Demand 방식의 Ad Hoc 라우팅 프로토콜 중 AODV와 DSR의 성능을 분석하여 그 결과를 논하였다. NCTUns의 경우 작은 규모의 실험에서는 원할 한 성능을 보여주지만 노드수가 증가하면 불안정한 성능을 보여준다. 그러나 NS-2의 경우 NCTUns가 보여준 문제점 없이 원할 한 통신을 보여준다. 이에 앞으로의 실험에서는 Ad Hoc 관련 실험에서 보다 안정적인 성능을 보이고 있는 NS-2의 프로토콜 모듈을 NCTUns에 보강하면 보다 안정적인 시뮬레이터가 될 것으로 기대한다.

  • PDF

무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜 연구 (Study of Routing Protocols based on Cluster for Wireless Sensor Network)

  • 조무호;문준호
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2005년도 학술대회 논문집
    • /
    • pp.359-362
    • /
    • 2005
  • 클러스터 기반의 계층적 트리 구조는 대형화가 용이하면서 라우팅 프로토콜이 단순하다는 점에서 장점을 가진다. 본 논문에서는 무선 센스 네트워크에서 클러스터 트리 네트워크 관리를 효과적으로 지원할 수 있는 방안과 라우팅 프로토콜의 데이터 모음과 지연에 대해 분석한다. 수치 해석의 결과에서 보면 중간 노드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로 센스 노드의 에너지를 크게 절약할 수 있지만, 이에 따른 메시지 전달 지연이 커짐을 알 수 있었다.

  • PDF

WP-IBE 적용 Mobile IPSec 연구 (Study on WP-IBE compliant Mobile IPSec)

  • 최정현
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.11-26
    • /
    • 2013
  • 무선 인터넷에서 IPSec의 사용은 제한이 많다. MIPv4 IPSec 경로는 동적 무선링크를 포함하지 못한다. 즉 무선 인터넷의 IPSec은 Host-to-Host 경로 전체를 보호할 수 없다. 또한 무선 환경은 고정경로가 유지될 시간을 줄이지만 IPSec SA 합의를 위한 IKE의 지연시간은 상대적으로 길고, IPSec PKI 보안의 인증서 관리는 수행부담이 크다. 이는 무선 인터넷에서 IPSec 사용은 매우 불리하다는 의미이다. 본 논문은 무선링크까지 보호하는 Host-to-Host Transport Mode를 제공하면서 성능이 우수한 WP-IBE 보호방식을 적용하여 무선 인터넷에 유리한 Mobile IPSec을 구축하는 것이 목표이다. 이를 위해 Mobile IPSec은 무선링크를 포함하는 동적경로에 대한 라우팅이 필요하다. FA (Foreign Agent) Forwarding 방안은 동적으로 변경되는 경로를 FA가 확장하는 라우팅 방안이다. FA Forwarding을 위한 FA IPSec SA는 Source Routing 기반 Bind Update를 통해서 동적경로 변경 정보로 갱신된다. IPSec의 수행성능을 높이기 위해 효율적이고 강력한 차세대 Identity Based Weil Pairing (WP) Bilinear Elliptic Curve Cryptography인 WP IBE 방식을 적용했다. 본 논문은 WP-IBE방식의 6개 암호 관련 알고리즘을 Mobile IPSec에 적용하는 변형 프로토콜을 제안하였다. 특별히 이 알고리즘을 ESP Datagram 구성에 적용하는 프로토콜에 집중하였다.

애드 혹 네트워크에서 클러스터 기반 지오캐스팅 프로토콜 (Cluster-based Geocasting Protocol in Ad-hoc Networks)

  • 이정환;유상조
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.407-416
    • /
    • 2005
  • 본 논문에서는 MANET 환경에서 모바일 노드의 위치 정보를 이용하여 특정 영역에 데이터를 효율적으로 전송하는 새로운 지오캐스팅 (geocasting) 프로토콜을 제안한다. 지오캐스트 라우팅 프로토콜은 기존의 멀티캐스트 라우팅 프로토콜과는 다르게 그룹의 등록, 유지 관리를 근본적으로 하지 않는다. 즉, 지오캐스팅 프로토콜은 모바일 노드들의 위치 정보를 활용한 새로운 멀티캐스트 라우팅 프로토콜의 한 분야이다. 본 논문에서 제안하는 CBG (Cluster-Based Geocasting)은 기존의 지오캐스팅 프로토콜들이 가지고 있는 우회 경로의 존재에도 불구하고 목적지 영역 안의 일부 노드들에게 데이터를 전달할 수 없는 경우가 생기는 단점과 노드의 수가 늘어날수록 적응성과 효율이 떨어지는 문제점들을 해결한다. CBG는 위와 같은 문제점들을 해결하기 위해서 주기적 라우팅 전략과 모바일 호스트의 위치 정보를 통한 클러스터링 기법을 사용한다. 이를 통해 목적지 영역 안의 노드들에게 데이터를 전송하는 성공 횟수를 높이고 전달 비용을 줄일 수 있다.

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

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.1171-1176
    • /
    • 2016
  • VANET은 차량간의 통신 기능을 제공하는 MANET 분야 중의 하나이다. 본 논문에서는 차량간의 통신, 차량 움직임 특징을 나타내는 모델과 그리고 실제 차량 움직임 모델을 이용한 VANET 시뮬레이터을 제안한다. VANET은 테스트를 수행하기 위해 트래픽 시뮬레이터와 네트워크 시뮬레이터가 함께 사용되어여야 한다. 하지만 시뮬레이터는 단순하고 쉽고 가격적인 면 때문에 트래픽 시뮬레이터보다 선호한다. 본 논문의 목적은 도시 환경 시나리오에 대해 테스트 목적으로 사용될 수 있는 차량 에드혹 네트워크의 시뮬레이션을 구현하는데 있다. 구현된 시뮬레이션 환경은 VANET에서 더 나은 MAC 프로토콜을 디자인하는데 사용될 수 있다. 구현된 시뮬레이션 성능을 평가하기 위해 AODV와 DSDV 라우팅 프로토콜의 성능을 평가하였다. 성능 비교는 처리율, 패킷 손실, 종단간의 지연을 이용하였다. 성능 비교 결과 DSDV가 AODV보다 처리율, 종단간의 지연, 그리고 패킷 손실에서 성능이 우수함을 보였다.

ns-2 네트워크 시뮬레이터 기반의 MPλS 시뮬레이터의 설계 및 구현 (Design and Implementation of MPλS Simulator based on ns-2 Network Simulator)

  • 서선영;이봉환;황선태;윤찬현
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.119-128
    • /
    • 2003
  • 인터넷 사용자의 급증, 서비스의 다양화, 전송속도의 고속화, 이용 분야의 확대 등으로 인해 인터넷 트래픽이 매년 급속하게 증가하고 있다. 이러한 수요를 충족시키기 위하여 대용량의 대역폭을 제공하는 WDM 기술과 IP 망을 효율적으로 통합한 MPLS를 기반으로 하는 MPλS 프로토콜이 제안되었다. 본 논문에서는 ns-2 네트워크 시뮬레이터의 기능을 확장하여 MPλS 네트워크 시뮬레이터를 설계하고 구현하였다. 구현한 시뮬레이터는 OXC(Optical Crossconnect) 모듈, 효율적인 파장 할당을 위한 RWA(Routing and Wavelength Assignment) 모듈, 다중 파장 링크 모듈, MPλS 시그널링 및 제어 모듈 등으로 구성된다. 구현한 시뮬레이터 상에서 처리율 및 블로킹 확률 등의 파라미터를 이용하여 MPλS의 성능을 검증하였으며 구현한 시뮬레이터는 시스템 개발 이전 단계에서 제안된 프로토콜의 기능을 검증하는데 유용하게 사용 될 수 있을 것으로 사료된다.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

An Efficient Broadcast Technique for Vehicular Networks

  • Ho, Ai Hua;Ho, Yao H.;Hua, Kien A.;Villafane, Roy;Chao, Han-Chieh
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.221-240
    • /
    • 2011
  • Vehicular networks are a promising application of mobile ad hoc networks. In this paper, we introduce an efficient broadcast technique, called CB-S (Cell Broadcast for Streets), for vehicular networks with occlusions such as skyscrapers. In this environment, the road network is fragmented into cells such that nodes in a cell can communicate with any node within a two cell distance. Each mobile node is equipped with a GPS (Global Positioning System) unit and a map of the cells. The cell map has information about the cells including their identifier and the coordinates of the upper-right and lower-left corner of each cell. CB-S has the following desirable property. Broadcast of a message is performed by rebroadcasting the message from every other cell in the terrain. This characteristic allows CB-S to achieve an efficient performance. Our simulation results indicate that messages always reach all nodes in the wireless network. This perfect coverage is achieved with minimal overhead. That is, CB-S uses a low number of nodes to disseminate the data packets as quickly as probabilistically possible. This efficiency gives it the advantage of low delay. To show these benefits, we give simulations results to compare CB-S with four other broadcast techniques. In practice, CB-S can be used for information dissemination, or to reduce the high cost of destination discovery in routing protocols. By also specify the radius of affected zone, CB-S is also more efficient when broadcast to a subset of the nodes is desirable.

무선 센서 네트워크에서 크로스 레이어 기반의 에너지 효율적인 클러스터링 프로토콜 (An Energy-Efficient Clustering Protocol Based on The Cross-Layer Design in Wireless Sensor Networks)

  • 김태곤;이형근
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.165-170
    • /
    • 2007
  • 무선 센서 네트워크에서 클러스터링 프로토콜의 목적은 각 센서 노드의 에너지 소모를 최소화하여 네트워크의 생존 시간을 최대화 하는 것이다. 그러나 기존의 클러스터링 프로토콜은 센서 노드, 클러스터 헤드와 싱크 노드 사이의 통신방법을 제외하고 주로 클러스터를 구성하는 것에만 초점을 맞추고 있다. 본 논문에서는 기존의 클러스터링 프로토콜에 다중경로 라우팅 알고리즘을 적용하고, MAC 계층과 네트워크 계층 간의 cross-layer 설계를 이용하여 에너지 효율적인 클러스터링 프로토콜을 제안한다. 여기에서 다중경로 정보는 싱크로부터의 경로 요구 패킷을 네트워크에 전파시킴으로서 설정되며 또한 다중경로에 대한 정보는 무선채널의 브로드캐스팅 특징과 결합하여 데이터의 전송 확률을 증가시킨다. 실험 결과에 의하면 제안한 프로토콜이 클러스터 헤드의 부하를 낮춤으로써 무선 센서 네트워크의 생존 시간을 늘려주고, 네트워크 크기의 증가에 따라 에너지 소비의 증가율이 다소 낮아지는 것을 확인할 수 있었다.

  • PDF

사용자 친화형 태양 에너지 기반 센서 네트워크 시뮬레이터 구현을 위한 Castalia 시뮬레이터 분석 (Analysis of the Castalia Simulator to Implement User-friendly Simulator for Solar Energy Harvesting WSNs)

  • 이준민;강민재;노동건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.743-746
    • /
    • 2013
  • 기존의 센서 네트워크 시뮬레이터는 배터리 기반의 센서를 모델링 하고, 이를 기반으로 한 MAC프로토콜 및 라우팅 프로토콜 등을 제공하고 있다. 최근에 에너지 수집형 센서들이 활발히 연구되면서 이를 위한 시뮬레이터의 필요성이 증가하고 있는데 비해, 해당하는 연구는 미미한 수준이다. 에너지 수집형 센서 시스템을 위한 시뮬레이터들은 기존 시뮬레이터의 에너지 모델과는 달리 에너지 수집 모델과 재충전 가능 배터리 모델, 에너지 소비 모델이 결합된 새로운 에너지 모델을 필요로 한다. 아울러 태양 에너지 기반 센서 네트워크를 위해 제안된 잘 알려진 MAC 및 라우팅 프로토콜들도 기본적으로 제공하여야 하고, 사용자가 쉽게 시뮬레이터를 활용할 수 있도록 사용자 친화형 인터페이스도 제공되어야 한다. 본 연구에서는 기존의 Castalia 시뮬레이터를 분석하여, 이를 기반으로 사용자 친화형 태양 에너지 기반 센서 네트워크 시뮬레이터를 제안한다.

  • PDF