• 제목/요약/키워드: Hop_count

검색결과 138건 처리시간 0.024초

무선랜 기반의 홈 네트워크환경에서의 멀티미디어 서비스를 위한 통합적인 QoS 제공 구조 (An Integrated QoS Support Architecture of Wireless LAN based Home Network for Multimedia Services)

  • 신명식;양해술
    • 정보통신설비학회논문지
    • /
    • 제9권1호
    • /
    • pp.7-12
    • /
    • 2010
  • In this paper, we propose a new prioritized Optical Burst Switching (OBS) protocol based on a hop count, which can provide an efficient utilization in optical Wireless networks. Under several legacy schemes, a switch drops the burst with a shorter time among ones regardless of its traversed hop counts. As a result, the dropped burst that have been traversed more hops might cause to waste bandwidth than the one traversed a few hops. Noting that this problem, we propose the Just Enough Time (JET) with a hop count scheme which can reduce the wasted bandwidth by prioritizing the burst traversed more hops over others. From the simulation result, we show that the proposed scheme is advantageous over the legacy schemes in terms of the burst blocking probability and the link utilization.

  • PDF

Scalable 무선 센서 네트워크를 위한 향상된 DV-Hop 알고리즘 (An Improved DV-Hop Algorithm for Scalable Wireless Sensor Network)

  • 이병태;김선우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.277-278
    • /
    • 2008
  • Localization system is an important problem for Wireless Sensor Networks(WSN). Since the sensor nodes are limited, the range-based that uses the special device for localization is unsuitable in WSN. DV-Hop is one of the range-free localization algorithm using hop-distance and number of hop count. But Its disadvantage is that it spend large communication cost in scalable sensor nodes. We propose a simple algorithm to reduce the communication cost, using the smallest number of hop count.

  • PDF

Localization Algorithm for Wireless Sensor Networks Based on Modified Distance Estimation

  • Zhao, Liquan;Zhang, Kexin
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1158-1168
    • /
    • 2020
  • The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

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 Ad-hoc Networks)에서 홉 카운트 변조 공격으로부터의 라우팅 테이블 보안 (Routing Table Protection From an Attack to Falsify Hop Count in Mobile Ad-hoc Networks)

  • 김진희;이재현;권경희
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.43-52
    • /
    • 2008
  • 모바일 애드 혹 네트워크 (Mobile Ad-hoc Networks)에서 AODV 라우팅 알고리즘은 소스 노드에서 목적지 노드까지의 경로를 확보하기 위하여 RREQ(Route Request) 패킷을 전체 네트워크에 브로드캐스트 한다. 이 과정에서 브로드캐스트 되는 RREQ 패킷을 악의적인 목적을 가진 노드들이 수신했을 경우 RREQ 패킷의 필드를 변조하는 공격이 가능하게 된다. 본 논문에서는 RREQ 패킷의 홉 카운트(Hop Count) 필드를 변조함으로써 라우팅 테이블에 대한 공격 시도를 차단하는 방법을 제안한다. 소스 노드에서 목적지 노드까지 경로 설정 시, 홉 카운트 대신 지연(Delay)을 이용하여 최단 경로를 결정하며, 이로 인해 홉 카운트 변조를 통한 공격으로부터 라우팅 테이블을 보호한다. 성능 평가를 위한 시뮬레이션은 NS-2를 이용하였으며, 홉 카운트 변조를 통한 공격이 정상 트래픽에 미치는 영향을 분석하였고, 제안하는 메커니즘을 통해 안전한 데이터의 전송을 확인하였다.

802.11 무선 네트워크에서 TCP 성능 향상을 위한 기법 (A Mechanism to improve the TCP performance in 802.11 Wireless Networks)

  • 장복전;김준환;박용진
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.97-103
    • /
    • 2009
  • 최근 802.11 무선 네트워크에서 TCP성능 향상을 위한 많은 연구가 이루어지고 있다. End-to-end 연결에서 TCP성능을 결정하는 가장 큰 요인으로는 hop-count와 RTT (Round Trip Time) 이다. 본 논문에서는 TCP의 성능을 향상하기 위해, hop-count와 RTT 변경 시 적절한 CWND값을 설정하여 TCP-CEV을 변경하는 기법을 설명한다. 본 논문에서 제안한 기법은 기본 TCP 구조를 따르는 대부분의 transport 프로토콜에 적합하고, 분석적인 과정을 통해 결과를 도출한다. 시뮬레이션을 통해 제안한 기법이 체인 토폴로지에서 12%, 격자 토폴로지에서 4.9% 이상 성능이 향상되었으며, TCP window가 특정 값에 수렴하는 것을 보인다.

PI Mechanism을 이용한 효율적인 Hop Count Filtering 구현 (An Efficient Implementation of Hop Count Filtering using Path Identification Mechanism)

  • 정용훈;홍만표;예홍진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.322-324
    • /
    • 2004
  • 서비스 거부 공격(Denial of Service)은 최근 가장 큰 관심의 대상이 되고 있는 공격 형태로 시스템이나 네트워크의 자원을 고갈시킴으로써 더 이상의 서비스를 제공하지 못하도록 하는 공격이다. 이러한 서비스거부 공격은 IP 스푸핑(spoofing) 기법을 사용하기 때문에 공격지의 근원지를 파악하기 어렵고, 필터링 기법을 사용하여 공격을 차단하기도 어렵다. 이러한 공격을 탐지하기 위해서 Hop Count Filtering 기법이 제안되어 있지만. 피해자에게 유입되는 각각의 패킷을 분석하여 스푸핑을 탐지하기에는 않은 지연과 과부하(Overhead)의 문제점이 있다. 이 것을 해결하기 위해서 본 논문에서는 PI (Path Identification Mechanism) 기법을 적용시켜, 스푸핑 된 패킷을 이용한 서비스 공격을 차단할 수 있는 구현방안을 제안하고자 한다.

  • PDF

소프트웨어 정의 네트워크 환경에서 hop-count와 정확도를 고려한 flow monitoring 방법 (Flow monitoring based on hop-count and accuracy in software defined network)

  • 권현후;도미솔;염상길;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.413-414
    • /
    • 2015
  • SDN은 네트워크 장비의 control plane과 data plane을 분리하고, 중앙의 컨트롤러를 통해 네트워크를 제어한다. 네트워크 운영에서 monitoring은 필수적인 요소이며, SDN 환경에서의 기존의 monitoring 방법인 OpenTM은 in-band network 환경을 고려하지 않았다. 본 논문은 in-band network 환경에서 hop-count와 정확도를 고려하여 높은 정확도를 유지하면서도 네트워크 부하를 줄일 수 monitoring 방법을 제안한다.

표준편차를 이용하여 안정적인 경로를 선택하는 라우팅 알고리즘 (Routing Algorithm to Select a Stable Path Using the Standard Deviation)

  • 신현준;전민호;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.758-760
    • /
    • 2012
  • 무선 센서 네트워크에서는 주로 위치 추적과 같은 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송하기 때문에 불필요한 재전송을 요구하고 많은 손실이 발생한다. 이 때문에 신뢰적이고 에너지 효율적인 링크를 선택하기 위해 RSSI(received signal strength indication), LQI(link quality indication)등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 센서 노드간의 각 경로 내의 표준편차가 작은 경로에 우선순위를 정하고 우선순위가 높은 경로마다 LQI 값을 각각 누적하여 높은 값을 가지는 경로를 선택하며 그 중에서도 hop count가 적은 경로를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 전체 LQI의 값이 높고 hop count가 적은 경로라도 노드간의 편차가 다양하여 수명이 단축되는 경로를 제거하기 때문에 보다 안정적인 경로를 선택할 수 있는 장점이 있다.

  • PDF

전송전력 최적화를 통한 센서네트워크의 효율적인 에너지관리에 대한 연구 (Study of Efficient Energy Management for Ubiquitous Sensor Networks with Optimization of the RF power)

  • 엄흥식;김건욱
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.37-42
    • /
    • 2007
  • 본 논문에서는 무선채널의 신호감쇄특성으로 인하여 멀티홉을 통한 센서네트워크의 에너지소비를 최소화하려는 기존의 연구를 재해석하고 무선채널의 특성과 하드웨어의 전력소비를 동시에 고려하여 센서네트워크의 에너지소비를 모델링하였다. 또한 센서네트워크 하드웨어 플랫폼에 주로 사용되고 있는 RF모듈인 Chipcon사의 CC2420을 대상으로 최대 전송전력과 최소의 홉을 통한 데이터 전송이 네트워크의 에너지효율에 미치는 영향을 다양한 상황의 시뮬레이션을 통해 검증한다. 최대 전송전력으로 최소의 홉을 통하여 전송했을 경우, 낮은 전송전력으로 여러 홉을 거쳐 데이터를 전송하는 것보다 네트워크의 에너지소비가 적게 발생하는 것으로 관찰된다. 높은 전송전력에 따라 증가하는 재전송을 고려한 결과 또한 최대 전송전력으로 전송했을 경우 최대 33.1%의 에너지효율을 얻을 수 있다.