• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.695-700
• /
• 2005

센서 네트워크는 많은 센서 노드들을 산개시켜 놓은 다음 노드들끼리 통신망을 구성하고 주위 환경 정보를 수집하고 분석한다. 각 노드들은 제한된 자원 내에서 지정된 일을 수행해야 하기 때문에 효율성이 극대화되어야 하고 하드웨어 자체의 성능도 뛰어나야 한다. 지금까지 기술적인 제약이 있었지만 최근 If 제조 기술과 무선 네트워크 기술의 급속한 발달로 인해 저렴하면서 전력소비가 적고 다양한 기능을 하는 소형 임베디드 시스템을 구성할 수 있게 되었다. 기술 발전과 함께 무선 센서 네트워크는 새로운 연구 분야로서 자리매김하였고 현재 여러 연구실에서 연구되어지고 있으며, 제각기 다른 이름으로 다양하게 불리고 있다. Wireless Integrated Network Sensors (WINS), Mobile Ad hoc NETwork (MANET), Ubiquitous Sensor Network (USN). 현재 센서 네트워크 분야에서 TinyOS가 널리 이용되고 있다. 본 논문에서는 TinyOS와 그 플랫폼을 이용해서 가정 내에서 컨텍스트 인식을 위한 센서 네트워크를 구성하고자 한다.

• Journal of Ubiquitous Convergence Technology
• /
• 제2권2호
• /
• pp.97-104
• /
• 2008

In this paper, we demonstrate the boundary effect of a deployed regions on the effective coverage of a mobile node. A node coverage area is not uniform throughout the entire deployed region. Assuming a uniform coverage can result in significant error in calculations. In this study, we analyze the behavior of a node's coverage area as a function of its transmission range throughout the entire deployed region. Using this analysis, a mathematical model for effective coverage in mobile wireless communications is created. The mathematical model considers the effect of the deployed regions boundaries on the coverage area of a mobile node. Lastly, we present simulation results to verify the analytical model and to compare this model with that of a uniform coverage.

• 대한전자공학회논문지TC
• /
• 제48권2호
• /
• pp.72-78
• /
• 2011

물체의 위치정보는 많은 응용분야에 매우 유용한 요소를 제공한다. 현재 GPS가 이를 위하여 일반화되어 있으나, GPS의 실내측위, 비용 및 전력소모 등의 한계성을 극복하기 위해 최근 이동통신 망, 무선 센서 망 및 ad hoc 네트워크를 이용한 무선 측위 기술에 대한 연구가 활발한 진행되고 있다. 따라서 본고에서는 무선망에서 구현이 가능한 대표적인 무선 측위 기술들을 조사하고 이들의 측위 원리와 성능을 연구자료 들을 토대로 분석하였다. 결론적으로, 무선 측위 기술의 선택은 측위환경, 정확도, 소요시간, 계산 양, 구현의 용이성 등의 설계요소로부터 응용분야에 가장 적합한 요소들을 고려하여야 하겠다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.163-170
• /
• 2003

본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.274-286
• /
• 2005

본 논문에서는 이동 에드 혹 네트워크에서 효율적인 전력 사용 및 신뢰성 있는 데이터 전송을 보장하는 연결형 dominating set 기반의 라우팅 프로토콜을 제안하였다. 연결형 dominating set 기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선네트워크의 특성상 병목으로 인한 충돌 및 지연 등을 야기 시킬 가능성이 크다. 따라서 본 논문에서는 노드의 잔여전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하면서도 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

• Journal of Communications and Networks
• /
• 제6권3호
• /
• pp.216-225
• /
• 2004

In a cellular network, if there are too many data users in a cell, data may suffer long delay, and system's quality-of-service (QoS) will degrade. Some traditional schemes such as dynamic channel-allocation scheme (DCA) will assign more channels to hot (or overloaded) cells through a central control system (CC) and the throughput increase will be upper bounded by the number of new channels assigned to the cell. In mobile-assisted data forwarding (MADF), we add an ad-hoc overlay to the fixed cellular infrastructure and special channels-called forwarding channels- are used to connect mobile units in a hot cell and its surrounding cold cells without going through the hot cell's base station. Thus, mobile units in a hot cell can forward data to other cold cells to achieve load balancing. Most of the forwarding-channel management work in MADF is done by mobile units themselves in order to relieve the load from the CC. The traffic increase in a certain cell will not be upper bounded by the number of forwarding channels. It can be more if the users in hot cell are significantly far away from one another and these users can use the same forwarding channels to forward data to different cold neighboring cells without interference. We find that, in a system using MADF, under a certain delay requirement, the throughput in a certain cell or for the whole net-work can be greatly improved.

• 인터넷정보학회논문지
• /
• 제5권2호
• /
• pp.75-84
• /
• 2004

지오캐스팅(geocasting)이란 멀티캐스팅의 특별한 한 종류로서, 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태를 말하며, location-based multicasting(LBM) 이라고 부르기도 한다(1). Ad-hoc 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스 없이 배터리를 에너지원으로 사용하는 휴대용 기기들이 동적으로 연결되어 구성되는 임시적인 망이다. 따라서, 제한된 에너지 자원을 효율적으로 관리하는 것은 네트워크 활동시간(lifetime)을 최대화하기 위한 중요한 문제가 된다. 본 논문에서는 Ad-hoc 네트워크 환경에서 라우팅 설정시 에너지 값을 고려하여 중간 노드를 선택하는 LBPA(Location-Based Power Aware) 지오캐스팅 알고리즘을 제안한다. 전송 에너지를 균형있게 소비하여 각 이동 호스트의 잔여 에너지의 비율을 일정하게 유지시키는 방법으로 네트워크 활동시간 측면에서 볼 때 기존의 LBM 알고리즘보다 평균적으로 49%, 더 좋은 결과를 실험을 통하여 보여주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.476-479
• /
• 2003

Recently, Bluetooth has been regarded as a new technology for short-range wireless connection. Although initial application of Bluetooth technology has been focused mainly on replacing cables between hand-held devices due to a limited packet size and short-range, general wireless telecommunication such as PAN and Ad hoc networks via Bluetooth-equipped devices is expected to be one of the most popular applications. Wireless equipments have been used to exchange data between host and mobile unit. The exchanging data may be several bytes of control command and the value of sensors with ultra-sonic, vision sensor, and encoder from mobile robot. However, most wireless equipments have some drawbacks such as lack of authentication, large size and high price. On the other hand, the benefits of Bluetooth are small size, low power, low price except short-range. Especially, there are some difficulties when wireless modules are used in indoor environments. In this paper, a method of using wire network in Bluetooth network is investigated as a solution to overcome the short-range problem of Bluetooth and difficulty in indoor environment.

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

본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3496-3514
• /
• 2015

One of the challenging tasks in Mobile Ad hoc Network is to discover precise optimal routing solution due to the infrastructure-less dynamic behavior of wireless mobile nodes. Ant Colony Optimization, a swarm Intelligence technique, inspired by the foraging behaviour of ants in colonies was used in the past research works to compute the optimal path. In this paper, we propose a Recurrent Ant Colony Optimization (RECACO) that executes the actual Ant Colony Optimization iteratively based on recurrent value in order to obtain an optimal path convergence. Each iteration involves three steps: Pheromone tracking, Pheromone renewal and Node selection based on the residual energy in the mobile nodes. The novelty of our approach is the inclusion of new pheromone updating strategy in both online step-by-step pheromone renewal mode and online delayed pheromone renewal mode with the use of newly proposed metric named ELD (Energy Load Delay) based on energy, Load balancing and end-to-end delay metrics to measure the performance. RECACO is implemented using network simulator NS2.34. The implementation results show that the proposed algorithm outperforms the existing algorithms like AODV, ACO, LBE-ARAMA in terms of Energy, Delay, Packet Delivery Ratio and Network life time.