• 한국화재소방학회논문지
• /
• 제22권3호
• /
• pp.278-286
• /
• 2008

최근 대규모 및 초고층 복합 건물 화재에서 실시간 현장상황 파악 및 신속한 인명 구조와 구조대원의 안전한 생명 보장을 위하여 유비쿼터스 기반 첨단 방재시스템의 필요성이 증대되었다. 본 논문에서 초고층 건물 화재의 특성과 위험성을 분석하고 단순성과 확장성을 제공하는 효율적인 메쉬 라우팅을 이용한 피난유도 알고리즘을 제안하였다. 우리의 연구는 센서네트워크를 구축하여 초고층 건물의 화재 및 재난 발생시 실시간으로 화재 및 생존자 위치정보와 화재상황 정보를 감지하고 유도등과 연계한 메쉬 라우팅 알고리즘 기법을 이용하여 신속하고 안전한 피난경로를 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.508-516
• /
• 2001

본 논문에서는 VOD(Video On Demand)나 실시간 방송 데이타 전송과 같은 비상호적 멀티미디어 응용을 위한 멀티캐스트 라우팅 알고리즘을 제안한다. 비상호적 멀티미디어 응용에서는 송신자가 다수로 존재할 수 있다. 송신자가 다수로 존재할 때 적용할 수 있는 멀티캐스트 라우팅 알고리즘을 설계하고 기존의 단 하나의 송신자가 존재할 때와 비교하여 지연 시간 및 비용 측면에서 현저한 성능향상을 가져올 수 있음을 실험적으로 증명한다. 제안된 알고리즘의 성능 검증을 위해 광역 ATM(Asynchronous Transfer Mode)네트워크를 모델링하고 모의 실험을 수행하였다. 모의 실험 결과 다양한 네트워크 환경하에서 다수의 송신자 존재시 하나의 송신자만 존재할 때와 비교하여 현저한 성능향상을 보였다.

• 한국콘텐츠학회논문지
• /
• 제11권1호
• /
• pp.65-71
• /
• 2011

본 논문에서는 컨테이너 터미널의 효율적인 장치장 운영방안을 위해 RFID/USN 기반의 ad-hoc 네트워크 구축방안을 제시하였다. 장치장 내 고정 혹은 이동 장치들 간의 통신은 ad-hoc 노드를 통해 운용되며, 컨테이너의 상태정보를 실시간으로 수집하여, ad-hoc 통신을 통해 중앙통제실은 물론 외부의 화주에게도 컨테이너의 상태정보를 공유할 수 있게 해준다. 또한 RFID 태그의 위치에 따라 장치장 내의 최대 무선전송 범위를 예측할 수 있는 LAODV(Location based AODV) 라우팅 프로토콜을 제안하고, 컴퓨터 시뮬레이션을 통한 성능평가를 수행하여 유효성을 입증하였다.

• 센서학회지
• /
• 제21권1호
• /
• pp.46-52
• /
• 2012

The rapid water pollution in stream, river, lake and sea in recent years raises an urgent need for continuous monitoring and policymaking to conserve the global clean environment. In particular, the increasing water pollution in coastal marine areas adds to the importance of the environmental monitoring systems. In this paper, the mobile server is designed to gathers information of the water quality at coastal areas. The obtained data by the server is transmitted from field servers to the base station via multi-hop communication in wireless sensor network. The information collected includes dissolved oxygen(DO), hydrogen ion exponent(pH), temperature, etc. By the information provided the real-time monitoring of water quality at the coastal marine area. In addition, wireless sensor network-based flooding routing protocol was designed and used to transfer the measured water quality information efficiently. Telosb sensor node is programmed using nesC language in TinyOS platform for small scale wireless sensor network monitoring from a remote server.

• International Journal of Computer Science & Network Security
• /
• 제22권4호
• /
• pp.17-26
• /
• 2022

Sensor Nodes play a major role to monitor and sense the variations in physical space in various real-time application scenarios. These nodes are powered by limited battery resources and replacing those resource is highly tedious task along with this it increases implementation cost. Thus, maintaining a good network lifespan is amongst the utmost important challenge in this field of WSN. Currently, energy efficient routing techniques are considered as promising solution to prolong the network lifespan where multi-hop communications are performed by identifying the most energy efficient path. However, the existing scheme suffer from performance related issues. To solve the issues of existing techniques, a novel hybrid technique by merging particle swarm optimization and game theory model is presented. The PSO helps to obtain the efficient number of cluster and Cluster Head selection whereas game theory aids in finding the best optimized path from source to destination by utilizing a path selection probability approach. This probability is obtained by using conditional probability to compute payoff for agents. When compared to current strategies, the experimental study demonstrates that the proposed GTPSO strategy outperforms them.

• 산업공학
• /
• 제23권2호
• /
• pp.139-146
• /
• 2010

In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

• 한국경영과학회지
• /
• 제25권3호
• /
• pp.81-89
• /
• 2000

The real-time multicast problem is to construct a multicast tree starting from a source node and including multiple destination nodes and that has minimum network cost with delay constraints. It is known that to find a tree of the minimum network cost is the Steiner Tree problem which is NP-complete. In this paper, we propose a genetic algorithm to solve the multicast tree with minimum network cost and the delay constraints. The computational results obtained by comparing an existing algorithm. Kompella algorithm, and the proposed algorithm show that our algorithm tends to find lower network cost on the average than Kompella algorithm does.

• 한국항공운항학회지
• /
• 제22권2호
• /
• pp.81-86
• /
• 2014

In this paper, we states the verification and validation methodology for the modular system of A-SMGCS which defined in the ICAO Manual on Advanced Surface Movement Guidance and Control Systems. Such systems aim to maintain the declared surface movement rate under all weather conditions while maintaining the required level of safety. With the complete concept of an A-SMGCS, air traffic controllers, vehicle drivers, flight crews, and are assisted with surface operations in terms of surveillance, control, routing/planning and guidance tasks. A-SMGCS verification and validation for the development of Real Time Simulation, shadow mode trials, operational trials are conducted through three methods. In this study, the characteristics and the need for such a verification method was examined.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.11-18
• /
• 2006

다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.465-468
• /
• 2007

센서 네트워크 시스템 기반의 저 전력, 저 비용의 지능형 홈 네트워크 시스템을 설계 및 구현 하였다. RSSI(Received Signal Strength Indicator)기반의 사용자 실내 위치 추적 시스템과 Dynamic multi-hop routing 시스템, 학습형 통합 리모컨을 활용한 능동적 가전기기 제어 시스템을 각각 설계하여 지능형 홈 네트워크 시스템을 구현 하였다. 지능형 서비스를 위해 반드시 팔요한 사용자 위치 정보는 RSSI기반의 삼각측량을 통해 계산하고 측정된 위치 정보값의 오차를 줄이기 위해 Smoothing Algorithm을 적용하였다. 또한 지능형 홈네트워크 서비스 제공을 위해 사용자가 휴대하는 무선 센서노드를 Layout 하여 설계, 제작하였으며 수집된 사용자의 실시간 위치 정보와 환경 센서 데이타는 Dynamic multi-hop routing을 통해 서버 프로그램으로 전달되며 각종 계산을 통해 사용자 위치정보와 환경 정보가 디스플레이 된다.