• 한국멀티미디어학회지
• /
• 제12권4호
• /
• pp.28-40
• /
• 2008

Vehicular ad hoc networks (VANETs) are a practical application class of wireless ad hoc networks, which consist of moving vehicles equipped with radio communication capabilities that collaborate to form a temporary network. This paper addresses issues and protocols of multihop routing in such emerging networks in the context of safety and infotainment applications. Due to the highly dynamic mobility of vehicles, frequent link breakage and short connection time are inevitable and, thus, the routing is a challenging task and interest for many researchers and industrial community. The frequent and dynamic change of topology makes the topology-based routing unreliable but the position-based routing more effective. The position-based routing consists of the location service which maps a node id to a geo-graphical position and the forwarding scheme which selects the next hop based on geo-graphical information of the node, its neighbors and the destination. The routing techniques are further categorized into geographical forwarding, trajectory forwarding and opportunistic forwarding based on the forwarding scheme. In this paper, we first present the distinguished properties of VANETs and the challenges and intractable issues posed in designing the routing protocols, followed by the comprehensive survey of existing routing protocols. Then, the different routing protocols designed for VANETs are compared in terms of characteristics, performance and application domains.

• Journal of Communications and Networks
• /
• 제15권3호
• /
• pp.266-275
• /
• 2013

The exact closed-form expressions for outage probability and bit error rate of spectrum sharing-based multi-hop decode-and-forward (DF) relay networks in non-identical Rayleigh fading channels are derived. We also provide the approximate closed-form expression for the system ergodic capacity. Utilizing these tractable analytical formulas, we can study the impact of key network parameters on the performance of cognitive multi-hop relay networks under interference constraints. Using a linear network model, we derive an optimum relay position scheme by numerically solving an optimization problem of balancing average signal-to-noise ratio (SNR) of each hop. The numerical results show that the optimal scheme leads to SNR performance gains of more than 1 dB. All the analytical expressions are verified by Monte-Carlo simulations confirming the advantage of multihop DF relaying networks in cognitive environments.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.291-296
• /
• 2012

본 논문은 인지 언더레이 네트워크에서 멀티 홉 전송을 제안한다. 2차 송신기(S)에서 수신기(D)까지 신호를 전송할 때, N개의 중계기와 N+1 개의 언더레이 중계기를 이용하여 신호를 전송한다. 본 논문에서 채널과 레일리 페이딩 채널을 고려한다. 언더레이 네트워크에서 2차 송신기는 최대 간섭 임계값보다 1차 사용자에 의한 간섭이 낮게 전력을 적용한다. 송신기와 중계기 사이의 홉 전송을 고려하여 송신 전력과 신호 대 잡음 비율(SNR)을 구한다. 송신기와 수신기 사이 존재하는 언더레이 네트워크상의 중계기의 수의 변화에 따른 송신 전력과 신호 대 잡음 비율을 구한다. 송신전력과 신호 대 잡음 비율(SNR)을 비교하여 언더레이 네트워크상에서 최적의 중계기 수와 최적의 threshold 값을 찾는다.

• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.91-105
• /
• 2010

유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

• 한국통신학회논문지
• /
• 제35권7A호
• /
• pp.646-653
• /
• 2010

본 논문은 OFDM(Orthogonal Frequency Division Multiplexing; 직교 주파수 분할 다중)또는 MIMO(Multiple-input Multiple-output; 다중안테나) 시스템과 같이 여러개의 부채널이 존재하는 노드들로 구성된 다중 홉 중계 네트워크에서, 부채널할당 및 전력할당의 동시 최적화를 위한 통합적 접근방법을 제시한다. 다수의 부채널이 존재하는 경우 중계기는 전력할당외에도 첫 번째 홉과 두 번째 홉간의 부채널 matching을 통해 성능을 최적화 할 수 있게 된다. 그러나 두 홉간의 부채널 matching문제는 복잡한 조합론적 문제이므로 부채널할당과 전력할당의 동시 최적화 문제는 일반적으로 그 최적해를 구하기가 아주 어려운 문제로 알려져 있다. 하지만 본 논문에서는 재배열 부등식을 이용하여 복잡한 동시최적화 문제가 많은 경우 효율적으로 풀릴 수 있음을 보이고 다양한 예제롤 통해 제안된 접근법이 아주 유용함을 보인다.

• 한국통신학회논문지
• /
• 제39B권10호
• /
• pp.674-683
• /
• 2014

무선 통신 기술이 점점 발전함에 따라 이제는 하나의 전송 경로 안에 다중의 무선 구간이 존재하는 무선 멀티홉 환경이 점점 일반화 되고 있다. ARQ는 무선 구간에서 사용되는 가장 일반적인 프로토콜로서 무선 링크에서 발생하는 패킷 손실을 복구함으로써 무선 구간의 성능을 보장한다. 하지만 ARQ는 근원적으로 자신이 속한 무선링크의 성능만을 보장하기 때문에 다중의 무선 구간이 존재할 경우에는 전체 성능을 보장하는데 문제가 생길 수 있다. 따라서 본 논문에서는 무선 멀티 홉 환경에서 전체 전송 경로의 성능을 보장하기 위한 재전송 지속성 관리기법을 제안한다. 제안된 방법은 무선 멀티 홉 환경에서 ARQ간의 링크 정보 교환을 통해 ARQ 스스로 무선 병목링크를 인지하고 이에 따라 재전송 지속성을 조절함으로써 전체 성능을 보장한다. OPNET 시뮬레이터를 통해 제안된 방법이 전체 무선구간의 요구조건 안에서 전체 성능을 향상시키는 것을 확인 할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제21권6호
• /
• pp.667-677
• /
• 2018

Since sensor networks consist of sensor nodes with limited energy resources, so efficient energy use of sensor nodes is very important in the design of sensor networks. Sensor nodes consume a lot of energy for data transmission. Clustering technique is used to efficiently use energy in data transmission. Recently, mobile sink techniques have been proposed to reduce the energy load concentrated on the cluster header near a sink node. The CMS(Cluster-based Mobile sink) technique minimizes the generation of control messages by creating a data transmission path while creating clusters, and supports the inter-cluster one-hop transmission. But, there is a case where there is no connectivity between neighbor clusters, it causes a problem of having a long hop data transmission path regardless of local distance. In this paper, we propose a SCBC(Strong connection balancing cluster) to support the path of the minimum number of hops. The proposed scheme minimizes the number of hops in the data transmission path and supports efficient use of energy in the cluster header. This also minimizes a number of hops in data transmission paths even when the sink moves and establishes a new path, and it supports the effect of extending the life cycle of the entire sensor network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5322-5342
• /
• 2016

In vehicle-to-vehicle (V2V) networks, where selfishness degrades node activity, countermeasures for collaboration enforcement must be provided to enable application of a sage and efficient network environment. Because vehicular networks feature both high mobility and various topologies, selfish behavior judgment and establishment of a stable routing protocol become intensely challenging. In this paper, a two-phase-based generous cooperative routing protocol (called GEC) is presented for V2V networks to provide resistance to selfishness. To detect selfish behaving vehicles, a packet forwarding watchdog and an average connection rate based on the multipath weight method are used, where evidence is gathered from different watchdogs. Then, multihop relay decisions are made using a generous cooperative algorithm based on game theory. Finally, through buffering of the multiple end-to-end paths and judicious choice of optimal cooperative routes, route maintenance phase is capable of dealing with congestion and rapidly exchanging traffic. Specifically, it is proved that the GEC is theoretically subgame perfect. Simulation results show that for V2V networks with inherently selfish nodes, the proposed method isolates uncooperative vehicles and is capable of accommodating both the mobility and congestion circumstances by facilitating information dissemination and reducing end-to-end delay.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.1049-1052
• /
• 2009

기존의 응급 호출 시스템이 가지고 있는 휴대성의 단점을 보완하기 위하여 무선 센서 네트워크를 이용한 지능형 개인 응급 호출 시스템을 제안한다. 제안한 시스템은 개인용 호출 노드, 멀티홉 통신을 위한 중계 노드, 서버부로 구성된다. 개인용 송신 노드는 동작 상태와 배터리양을 확인할 수 있고, RSSI를 이용하여 응급 호출을 한 개인의 위치를 제공한다. 제안한 무선 너스 콜 시스템이 기존 너스 콜 시스템이 가지는 단점을 보완하는 것을 실험을 통하여 확인하였다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.44-52
• /
• 1998

본 논문에서는 WDM 다중홉 망에서 효율적인 ATM 응용 서비스를 제공하기 위한 노드 구조 및 셀 라우팅 기법을 제시하였다. 제안된 WDM 노드의 파장 교환 구조는 MSN 구조의 논리적 토폴로지를 기반으로 하고, 내부에 광 지연루프를 사용하여 전 ${\cdot}$ 광 신호의 변환없이 셀의 지연을 허용하므로써 Store-and-forward(S&F)와 편향 라우팅의 장점을 취할 수 있다. 제안된 라우팅 기법은 ATM 셀 전송의 우선 순위에 따라 각기 다른 버퍼 점유, 재지연, 편향 기법을 적용하여 서비스 계층별 QoS를 보장하면서 효율적인 경합 해결 및 경로 제어가 가능하도록 하였다. 라우팅 방식-Ⅰ에서는 경함이 발생할 경우 고순위 셀은 S&F 방식으로 라우팅하고 저순위셀은 편향시켜 고순위 셀의 전송지연을 줄이고 처리율을 향상시켰다. 방식-Ⅱ는 망의 트래픽 부하가 적을 경우 저순위 셀도 부분적인 버퍼 점유를 허락하여 저순위 셀의 폐기율을 줄이므로써 망의 이용률을 높일 수 있도록 하였다. 제안한 라우팅 기법들의 성능 평가를 위해 시뮬레이터를 작성하여 균형 및 불균형 트래픽 상황에서 평균 홉수와 처리율 측면에서 성능을 비교 분석하였다.