• Journal of Communications and Networks
• /
• 제12권5호
• /
• pp.433-441
• /
• 2010

Multihop transmission is a promising technique that helps in achieving broader coverage (excellent network connectivity) and preventing the impairment of wireless channels. This paper proposes a cluster-based multihop wireless network that makes use of the advantages of multihop relaying, i.e., path loss gain, and partial relay selection in each hop, i.e., spatial diversity. In this partial relay selection, the node with the maximum instantaneous channel gain will serve as the sender for the next hop. With the proposed protocol, the transmit power and spectral efficiency can be improved over those in the case of direct transmission and conventional multihop transmission. Moreover, at a high signal-to-noise ratio (SNR), the performance of the system with at least two nodes in each cluster is dependent only on the last hop and not on any of the intermediate hops. For a practically feasible decode-and-forward relay strategy, a compact expression for the probability density function of the end-to-end SNR at the destination is derived. This expression is then used to derive closed-form expressions for the outage probability, average symbol error rate, and average bit error rate for M-ary square quadrature amplitude modulation as well as to determine the spectral efficiency of the system. In addition, the probability of SNR gain over direct transmission is investigated for different environments. The mathematical analysis is verified by various simulation results for demonstrating the accuracy of the theoretical approach.

• 정보처리학회논문지B
• /
• 제15B권2호
• /
• pp.87-94
• /
• 2008

본 논문에서는 실시간 화재 감지를 위해 비전 기반의 새로운 화재 감지 기법을 제안한다. 기존의 비전기반 화재감지 기법에서는 컬러정보와 픽셀들의 시간적인 변화량 검출을 위해 다수의 휴리스틱한 특징들을 적용함으로써 실험결과가 환경의 변화에 민감한 문제들이 존재했다. 또한 정확한 화재감지를 위해서 많은 연산을 수행함으로써 감지시간 길어지는 단점이 있었다. 이러한 문제점들을 극복하기 위해서 본 논문에서는 시간축 상에서 불규칙하게 변화하는 화재의 특성을 분석하고 이를 토대로 확률 모델을 구성하여 이를 베이지안 네트워크(Bayesian network)에 적용하는 새로운 방법을 제안한다. 우선, 배경 모델링과 컬러 모델을 적용하여 화재 후보 영역을 검출하고, 이 후보 영역에서 명암도에 평준화된 Red 색상의 왜도(skewness)와 웨이블릿 변환을 통하여 얻어진 3가지 고주파 성분의 왜도를 노드로 갖는 베이지안 네트워크를 구성하여 최종 화재를 감별한다. 실생활 환경에서 촬영된 화재 영상에 대한 실험 결과는 빠른 검출 속도와 우수한 화재 검출 성능을 보여주고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제13권6호
• /
• pp.203-210
• /
• 2013

무선 애드혹 네트워크에서는 제한된 대역폭, 간섭, 높은 패킷 에러율로 인하여 영상과 같은 고속 데이터 전송 시 높은 전송 품질을 제공하기 어렵다. 본 논문에서는 이러한 제약을 극복하고 고품질의 고속 멀티미디어 데이터 전송을 제공하기 위하여 패킷전송성공률 기반의 종단간 경로 품질과 각 중계노드에서의 잔여 대역폭 예측을 이용하는 PBBR (Path-Quality and Bandwidth-Estimation Based Routing) 프로토콜을 제안한다. 제안된 프로토콜의 성능을 검증하기 위하여 NS2를 이용한 시뮬레이션이 수행되었으며, 시뮬레이션 결과는 제안되는 프로토콜이 기존의 라우팅 프로토콜에 비해 높은 Throughput을 획득할 수 있음을 보인다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.325-336
• /
• 2005

Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

• 한국전자파학회논문지
• /
• 제22권8호
• /
• pp.797-804
• /
• 2011

무선 애드 혹(ad hoc) 네트워크에서 전송 효율을 향상시킬 수 있는 방법으로 네트워크 코딩(network coding)이 많은 주목을 받고 있다. 본 논문에서는 IEEE 802.11 무선 랜에 네트워크 코딩을 적용하였을 때, 수율(throughput) 성능을 예측할 수 있는 분석 모델을 제안하고자 한다. 이 모델에서는 모든 무선 노드들이 선형 토폴로지(topology)로 네트워크를 구성하고 있고, 양단에 위치한 두 개의 소스 노드들이 패킷을 발생시키고, 중간 노드들은 네트워크 코딩을 수행하면서 패킷을 전달하는 역할을 하게 된다. 제안하는 분석 모델은 궁극적으로 각 노드별수율의 비선형 방정식 형태로 귀결되며, 이 방정식의 해를 통해서 단대단(end-to-end) 수율을 계산하게 된다. 본 논문에서 제안한 분석 모델의 정확성을 검증하기 위하여, 다양한 모의 실험을 수행하였으며, 분석 모델을 통한 수율 예측치가 시뮬레이션 결과와 상당히 일치함을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1541-1548
• /
• 2012

본 논문에서는 MANET에서 링크고장 발생시 빠른 경로복구 기능을 갖는 다중경로기반 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 데이터 전송이 필요할 경우 종단간 가장 신뢰성이 높은 주경로와 주경로상에 고장이 발생할 경우 전송경로를 복구하기 위한 보조경로를 설정하고, 주경로를 통해 데이터를 전송하게 된다. 데이터 전송도중 주경로상의 링크에 고장이 발생하면 보조경로를 이용하여 빠르게 복구함으로써 데이터의 손실을 줄이고 새로운 경로설정을 위한 제어패킷 트래픽을 줄이게 된다. 제안한 프로토콜의 성능을 QualNet 시뮬레이터를 이용하여 기존 프로토콜들과 비교분석하였고, 성능분석결과 본 논문에서 제안한 프로토콜이 기존 프로토콜들에 비해 종단간 패킷전송률이 약 10-20% 정도 높고, 링크고장시 경로복구시간은 3배 정도 빠름을 알 수 있었다.

• 한국통신학회논문지
• /
• 제34권5B호
• /
• pp.455-462
• /
• 2009

본 논문에서는 다중 홉으로 구성된 IEEE 802.11 기반의 메쉬 네트워크에서 노드 간에 패킷 전송 시 버퍼 오버플로우에 의한 패킷 손실을 줄이고 수신되는 패킷의 공평성을 높이기 위한 버퍼 관리 방식을 제안한다. 제안된 방식은 전송 패킷을 전달하는 중간 노드에서 인접 메쉬 라우터와 이동 노드로부터 전송된 패킷을 균등하게 수신하고, 각 메쉬 라우터에서 다중 홉을 거친 패킷 수신율을 향상시킴으로써 패킷 전송지연과 노드의 에너지 소모를 줄일 수 있다. 제안된 방식은 기존의 IEEE 802.11 MAC 프로토콜 하에서 수정된 RTS/CTS를 이용하여 전송될 패킷의 크기를 미리 인지함으로써 패킷 손실과 패킷 공평성을 향상시킨다. 시뮬레이션을 이용하여 기존의 방식과 제안된 방식의 패킷 손실률, 각 메쉬 라우터에서 수신되는 패킷 양을 측정함으로써 제안된 방식의 성능을 비교 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.15-23
• /
• 2002

본 논문에서는 3GPP2 IMT-2000 서비스를 위해 기존 음성 및 인터넷 인프라를 수용할 수 있으며, IMT-2000망에서 Mobile-IP over IMT-2000 멀티미디어 응용 서비스를 제공하는데 필수적인 MDA(Multicast Delivery Agent)-기반의 Mobile-IPv6 멀티캐스트 알고리즘을 제안하고 이를 분석한다. IMT-2000 시스템 모델은 PDSN(Packet Data Serving Node) 또는 IWF(Interworking Function)기능이 각 기지국에 존재하는 분산된 모델을 사용한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

• Journal of Chest Surgery
• /
• 제44권1호
• /
• pp.51-57
• /
• 2011

Background: Up to now, lobectomy, bilobectomy and pneumonectomy combined with extensive lymph node dissection have been regarded as the standard procedures for non-small cell lung cancer (NSCLC). In high-risk patients, however, limited resection (LR) has been attempted as a salvage procedure, and, recently, indication for LR has been extended to selected cases with early-stage NSCLC. Material and Methods: Among the 773 patients who underwent surgical procedures for NSCLC in Seoul National University Bundang Hospital from May 2003 to December 2008, 43 patients received LR. Medical records of these patients were retrospectively reviewed. Results: Mean age at operation was $66.0{\pm}12.4$ years, and there were 30 males. Twenty-five patients underwent conservative limited resection (CLR) and 18 underwent intentional limited resection (ILR). Indications for CLR were multiple primary lung cancer in 9 (9/25, 36%) and severe concomitant diseases in 5 (5/25, 20%). Of these, 6 patients underwent segmentectomy and 19 received wedge resection. During the follow-up period of $28.0{\pm}17.8$ months, 15 patient developed recurrent lung cancer. ILR was selectively performed in lesions almost purely composed of ground glass opacity (${\geq}$95%), or in small solid lesions (${\leq}$2 cm). Of these, 11 patients underwent segmentectomy and 7 underwent wedge resection. During the follow-up period of $31.7{\pm}11.6$ months, no patient developed recurrence. Conclusion: Intermediate-term outcome of LR for early-stage lung cancer is comparable to that of standard operation. For the delineation of the indications and appropriate surgical techniques for LR, prospective randomized multi-institutional study may be expedient.

• 한국정보통신학회논문지
• /
• 제11권4호
• /
• pp.840-845
• /
• 2007

무선 센서 네트워크에서 효율적인 데이터 처리와 신속한 전송을 위해 사용되는 미들웨어는 순간적인 데이터 밀집현상으로 발생하는 중간 노드의 데이터 손실 문제를 해결해야한다. 본 논문에서는 계산 능력, 소비 전력 등 극히 한정된 자원만을 사용하여 데이터를 전달해야 하는 무선 센서 네트워크 환경에서 수집된 데이터의 효율성 및 정확성을 향상시킬 수 있는 Delta-Average 기법을 제시하였다. 제안된 기법을 통해 데이터의 상이성과 평균화 방식을 이용함으로써 순간적인 데이터 밀집현상으로부터 중복된 데이터에 대한 불필요한 전송을 방지하면서 정확성을 높이도록 하였다. 마지막으로 제안된 기법의 성능을 평가하기 위해 TinyDB에서 TOSSIM 시뮬레이션을 수행하였으며 성능분석 결과를 통해 데이터 정확성이 향상되었음을 검증하였다.