• 한국인터넷방송통신학회논문지
• /
• 제8권6호
• /
• pp.63-69
• /
• 2008

본 논문은 센서 네트워크에서 데이터의 신뢰도를 높이고, 전력 효율적인 프로토콜을 제안한다. 그러기 위하여 최대비 결합(MRC)과 순환 부호를 적용한 협력통신 프로토콜을 제안한다. 하나의 소스노드와 하나의 중계노드는 각각의 시간 슬롯에 목적지로 동일한 데이터를 전송하고, 목적지 노드는 각각의 신호를 수신함으로써 다이버시티 효과를 획득할 수 있다. 제안한 프로토콜은 순환부호를 사용함으로써 3-비트의 오류정정능력을 가지며, 많이 사용되는 콘볼루션 코드에 비하여 복호 시 낮은 복잡도를 가진다. 본 논문의 모의실험 결과를 통하여 BER이 $10^{-2}$일 때, 단일 홉 전송의 경우에 비하여 6dB의 전력을 절약 할 수 있다는 것을 증명하였다.

• Journal of Information Processing Systems
• /
• 제11권2호
• /
• pp.295-309
• /
• 2015

Beacon scheduling is considered to be one of the most significant challenges for energy-efficient Low-Rate Wireless Personal Area Network (LR-WPAN) multi-hop networks. The emerging new standard, IEEE802.15.4e, contains a distributed beacon scheduling functionality that utilizes a specific bitmap and multi-superframe structure. However, this new standard does not provide a critical recipe for superframe duration (SD) allocation in beacon scheduling. Therefore, in this paper, we first introduce three different SD allocation approaches, LSB first, MSB first, and random. Via experiments we show that IEEE802.15.4e DSME beacon scheduling performs differently for different SD allocation schemes. Based on our experimental results we propose an adaptive SD allocation (ASDA) algorithm. It utilizes a single indicator, a distributed neighboring slot incrementer (DNSI). The experimental results demonstrate that the ASDA has a superior performance over other methods from the viewpoint of resource efficiency.

• 한국군사과학기술학회지
• /
• 제7권4호
• /
• pp.13-19
• /
• 2004

A system for detecting underwater target demands a high operational reliability because of the difficulty of maintenance and repair when the system has a few troubles during long operating period. Therefore, in this paper, we have proposed a signal transport system with a high reliability in an underwater sensor array system composed of magnetic and acoustic sensors. In this system, the nodes for signal transport are connected dually each other with single-hop construction and a magnetic sensor is connected to a couple of neighboring nodes. This enables the output signal to transport from a node to the next node and the next but one node. Also, the signal from a magnetic sensor can be transported to two nodes at the same time. Thus, the system with this construction makes possible to transport sensor data to another node which works normally when a transport node or cable have some faults and will operate normally although it happens some problems in a few signal transport nodes and connection cables.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.388-393
• /
• 2005

Private peering, public peering and transit are three common types of interconnection agreements between providers in the Internet. An important decision that an Internet service provider (ISP) has to make is which private peering/transit ISPs and Internet exchanges (IXs) to connect with to transfer traffic at a minimal cost. In this paper, we deal with the problem to find the minimum cost set of private peering/transit ISPs and IXs for a single ISP. There are given a set of destinations with traffic demands, and a set of potential private peering/transit ISPs and IXs with routing information (routes per destination, the average AS-hop count to each destination, etc.), cost functions and capacities. Our study first considers all the three interconnection types commonly used in real world practices. We show that the problem is NP-hard, and propose a heuristic algorithm for it. We then evaluate the quality of the heuristic solutions for a set of test instances via comparison with the optimal ones obtained by solving a mixed integer programming formulation of the problem. Computational results show that the proposed algorithm provides near-optimal solutions in a fast time.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
• /
• pp.164-165
• /
• 2008

전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.111-120
• /
• 2005

이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

• 한국ITS학회 논문지
• /
• 제10권2호
• /
• pp.103-111
• /
• 2011

최근 메쉬 네트워크는 다양한 분야에서 사용되고 있다. 그러나 메쉬 네트워크는 무선 전송의 특성으로 인한 제한적인 대역폭을 제공하며, 특히 단일 채널로 구성된 메쉬 네트워크의 경우 다중 홉 전송 시 전송률 저하 문제 등이 발생한다. 이러한 문제를 해결하고 QoS(Quality of Service)를 제공하기 위해 다양한 라우팅방식이 제안되어 왔다. 본 논문에서는 MPLS(Multi Protocol Label Switching)를 적용하여 QoS를 제공하는 MPLS 메쉬 네트워크 구조를 제안한다. MPLS를 적용한 메쉬 네트워크를 통해 하부 QoS 제공방식과 무관하게 상위 응용계층에서의 경로관리가 용이해지며 트래픽관리가 용이해진다. 본 논문에서는 IEEE 802.11e 표준을 적용하여 트래픽에 대한 차별적인 서비스를 제공하도록 MPLS 적용 메쉬 라우터를 설계하고, 구현 및 실험을 통하여 동작을 검증하였다.

• 한국통신학회논문지
• /
• 제34권3B호
• /
• pp.213-224
• /
• 2009

Most of existing routing methods in wireless sensor networks to counter the local eavesdropping-based packet-tracing deal with a single asset and suffer from the packet-delivery latency as they prefer to take a separate path of many hops for each packet being sent. Recently, the author proposed a routing method, GSLP-w(GPSR-based Source-Location Privacy with crew size w), that enhances location privacy of the packet-originating node(i.e., active source) in the presence of multiple assets, yet taking a path of not too long. In this paper, we present a refined routing(i.e., next-hop selection) procedure of it and empirically study privacy strength and delivery latency with varying the crew size w(i.e., the number of packets being sent per path). It turns out that GSLP-w offers the best privacy strength when the number of packets being sent per path is randomly chosen from the range [$1,h_{s-b}/4$] and that further improvements on the privacy are achieved by increasing the random walk length TTLrw or the probability prw that goes into random walk(where, $h_{s-b}$ is the number of hops of the shortest path between packet-originating node s and sink b).

• 한국통신학회논문지
• /
• 제38C권11호
• /
• pp.1074-1077
• /
• 2013

본 논문은 밀리미터파 대역에서 발생할 수 있는 도청공격에 대한 지향성 안테나의 보호 효과를 수학적으로 모델화하고 분석하였다. 원 홉 통신에서 지향성 안테나의 사용으로 인한 노출영역의 분석에 기반을 두고 한 장치가 도청장치에 의해 탐지될 확률을 분석하였다. 지향성 안테나 사용이 도청공격의 대응에 얼마나 효율적인지를 표현하기 위하여 상대도청율이라는 개념을 도입하였다. 분석 결과는 도청장치의 목적장치 탐지확률을 최대화하는 네트워크 내의 최적의 장치 수가 존재하며, 그 수는 안테나 각 등 여러 모수에 따라 달라짐을 보여준다, 또한 대부분의 경우에서 지향성 안테나의 사용이 전방향 안테나의 사용에 비해 도청공격으로부터 장치를 보호해 줌을 알 수 있다.

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

With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.