• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.8
• /
• pp.2188-2208
• /
• 2023

Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

• Journal of Advanced Marine Engineering and Technology
• /
• v.32 no.5
• /
• pp.775-784
• /
• 2008

It is not easy to access very high speed Internet services at sea due to some technical and economical problems. In order to realize the very high speed Internet services at sea like on land, new communication network models based on MANET should be adopted. In this paper, a new MANET model at sea is provided, which considered the ocean environments, and the characteristics and movement of vessels. On the basis of the fact that most vessels navigate on the predetermined courses, which are the shortest paths between source and destination ports in most cases, a type of location oriented routing protocol is proposed in this paper. The Hybrid Course-Based Routing Protocol(HCBR) makes use of the static information such as courses and positions of ports to proactively find the shortest paths not only among ports but also the cross points of courses. HCBR also makes use of the locational information of vessels obtained via GPS and AIS systems to reactively discover the shortest route by which data packets are delivered between them. We have simulated the comparison of the performance of HCBR with those of LAR scheme 1 and scheme2, the most typical protocols using geographical information. The simulation results show that HCBR guarantees the route discovery even without using any control packet. They also show that HCBR is more reliable(40%) and is able to obtain more optimal routes(10%) than LAR scheme1 and scheme2 protocols.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.6
• /
• pp.112-123
• /
• 2017

The accurate forecasting of the public transportation's transit and arrival time has become increasingly important as more people use buses and subways instead of personal vehicles under the government's public transportation promotion policy. Using bus management system (BMS) data, which provide information on the real-time bus location, operation interval, and operation history, it is now possible to analyze the bus schedule reliability. However, the punctuality should always be considered together with the operation safety. Therefore, this study suggests a new methodology to secure both reliability and safety using the BMS data. Unlike other studies, we calculated the bus travel time between two bus stops by dividing the total travel length into 6 sections using 5 different measuring points. In addition, the optimal travel time for each bus route was proposed by analyzing the mean, standard deviation and coefficient of variation of the each section's measurement. This will ensure the reliability, safety and mobility of the bus operation.

• The KIPS Transactions:PartC
• /
• v.15C no.3
• /
• pp.205-212
• /
• 2008

In the environment with multiple heterogeneous wireless sensor networks with a single point of sensed data collection or a gateway (GW), relay points (RPs) may be required for the energy efficient delivery of sensed data from static or mobile sinks to the GW. The optimal placement of RPs becomes an even more difficult problem if static sinks are dynamically added or the trajectory of mobile sinks can not be known in advance. In order to resolve this problem, we propose a mechanism to deploy RPs in a grid pattern and to use the tree-based relaying network for reducing the cost of the RP and for reducing the control overhead incurred by the route setup from sinks to the GW. For the performance evaluation of our proposed mechanism, we have carried out a numerical analysis on a single route setup from a sink to the GW and, for more general performance evaluations, ns-2 based simulations have been carried out. According to the performance evaluation results, our tree-based relaying network mechanism outperforms that based on AODV in terms of the data delivery time, the network service time and the control overhead.

• International journal of advanced smart convergence
• /
• v.6 no.1
• /
• pp.82-88
• /
• 2017

Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.355-358
• /
• 2011

무선 센서 네트워크의 효율적인 에너지 사용은 무선 센서 네트워크의 수명과 관련된 중요한 요소이다. 무선센서 네트워크의 역동적인 환경에서는 전력량, 간섭 요소를 고려한 신호의 세기, 노드간의 거리 등의 특성을 고려하여 최적의 경로를 선택하는 것은 에너지 사용량에 많은 영향을 준다. TORA(Temporally-Ordered Routing Algorithm)는 이동성이 심한 무선 네트워크 환경에 적합하게 설계되어 있고 다중경로를 이용하여 링크 단절 시 빠른 복구가 가능한 장점이 있지만, 네트워크 생존의 측면에서 전력 사용의 효율성을 개선 및 보완할 필요가 있다. 본 논문에서는 TORA의 다중 경로 중에서 최적의 경로를 선택하는 방법에 대해서 논하고자 한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.335-336
• /
• 2008

최근 ITS(Intelligent Transportation Systems)의 보급으로 개인의 기-종점 간 통행시간에 많은 비용절감을 가져왔다. 지금까지의 주요 최단경로알고리즘은 네트워크의 기-종점(Origin-Destination) 거리 간 최단 통행시간을 고려하여 연구되어 왔다. 하지만, 최근 대두되는 고유가 시대의 진입과 더불어 환경에 대한 인식이 높아짐에 따라 기-종점 간 통행시간만을 고려하던 기존의 방법들에서 벗어나 추가적인 요인들의 고려 필요성이 증대되고 있다. 따라서 본 연구에서는 지리정보시스템을 이용한 환경오염을 최소화하는 친환경 최단경로 탐색방법 개발을 제안하고자 한다. 이를 위하여 3D 좌표정보 도로를 활용하여, 도로구배 조건에 따른 배출가스의 증감율을 환경오염편익으로 구분하고, 이를 사회적비용으로 환산하여, 경로탐색의 추가적인 요소로 반영하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1084-1085
• /
• 2023

현재 국내 항만에서의 작업은 대부분 수작업으로 진행되기 때문에 다양한 안전사고 발생과 시간 및 비용 등의 손실이 우려된다. 이를 해소하고자 최적경로 알고리즘을 이용한 AGV 차량 및 자동화 크레인으로 무인 스마트 항만을 제안한다. RFID 인식으로 컨테이너의 정보를 확인하고, 각 경로의 노드 정보가 담긴 QR 코드 인식을 통해 최적으로 목적지에 달성하는 것이 핵심이다. 본 논문은 이러한 기능으로 시간 및 비용 절감, 효율 상승과 인명피해 및 안전사고 예방을 목표로 한다.

• Journal of Korean Neurosurgical Society
• /
• v.61 no.4
• /
• pp.434-440
• /
• 2018

Objective : The purpose of this study was to find an optimal delivery route for clinical trials of intrathecal cell therapy for spinal cord injury in preclinical stage. Methods : We compared in vivo distribution of Cy5.5 fluorescent dye in the spinal cord region at various time points utilizing in vivo optical imaging techniques, which was injected into the lateral ventricle (LV) or cisterna magna (CM) of rats. Results : Although CM locates nearer to the spinal cord than the LV, significantly higher signal of Cy5.5 was detected in the thoracic and lumbar spinal cord region at all time points tested when Cy5.5 was injected into the LV. In the LV injection Cy5.5 signal in the thoracic and lumbar spinal cord was observed within 12 hours after injection, which was maintained until 72 hours after injection. In contrast, Cy5.5 signal was concentrated at the injection site in the CM injection at all time points. Conclusion : These data suggested that the LV might be suitable for preclinical injection route of therapeutics targeting the spinal cord to test their treatment efficacy and biosafety for spinal cord diseases in small animal models.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.49-58
• /
• 2009

Four alternative plans for the bus network in Daejeon metropolitan city, which have different hierarchical structure, were proposed : Alternative 1 represents a bus network without hierarchical structure, and Alternative 2, 3, and 4 represent bus networks with primary, intermediate, and advanced hierarchical structures, respectively. Efficiency of the alternative plans were evaluated based on the evaluation index including travel time cost, waiting time cost, and transition penalty cost. The travel time cost was decreased as the level of hierarchical structure gets higher until it reaches the extremely high level. As the level of hierarchical structure get higher, the waiting time cost significantly decreased while the transition penalty cost increased. Collectively, a bus network with hierarchical structure was shown to be more efficient than without it in the light of total travel cost. For the bus network with hierarchical structure, total travel cost shows a concave curve, which implies that there exists an optimal level of hierarchical structure in a bus network.