• Title/Summary/Keyword: optimal deployment

Search Result 162, Processing Time 0.04 seconds

Energy-Efficient Cooperative Beamforming based CMISO Transmission with Optimal Nodes Deployment in Wireless Sensor Networks

  • Gan, Xiong;Lu, Hong;Yang, Guangyou
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3823-3840
    • /
    • 2017
  • This paper analyzes the nodes deployment optimization problem in energy constrained wireless sensor networks, which multi-hop cooperative beamforming (CB) based cooperative-multi-input-single-output (CMISO) transmission is adopted to reduce the energy consumption. Firstly, we establish the energy consumption models for multi-hop SISO, multi-hop DSTBC based CMISO, multi-hop CB based CMISO transmissions under random nodes deployment. Then, we minimize the energy consumption by searching the optimal nodes deployment for the three transmissions. Furthermore, numerical results present the optimal nodes deployment parameters for the three transmissions. Energy consumption of the three transmissions are compared under optimal nodes deployment, which shows that CB based CMISO transmission consumes less energy than SISO and DSTBC based CMISO transmissions. Meanwhile, under optimal nodes deployment, the superiorities of CB based CMISO transmission over SISO and DSTBC based CMISO transmissions can be more obvious when path-loss-factor becomes low.

Optimal Region Deployment for Cooperative Exploration of Swarm Robots (군집로봇의 협조 탐색을 위한 최적 영역 배치)

  • Bang, Mun Seop;Joo, Young Hoon;Ji, Sang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.687-693
    • /
    • 2012
  • In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

A Study of the Optimal Deployment of Tsunami Observation Instruments in Korea (지진해일 조기탐지를 위한 한국의 지진해일 관측장비 최적 위치 제안 연구)

  • Lee, Eunju;Jung, Taehwa;Kim, Ji-Chang;Shin, Sungwon
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.6
    • /
    • pp.607-614
    • /
    • 2019
  • It has been an issue among researchers that the tsunamis that occurred on the west coast of Japan in 1983 and 1993 damaged the coastal cities on the east coast of Korea. In order to predict and reduce the damage to the Korean Peninsula effectively, it is necessary to install offshore tsunami observation instruments as part of the system for the early detection of tsunamis. The purpose of this study is to recommend the optimal deployment of tsunami observation instruments in terms of the higher probability of tsunami detection with the minimum equipment and the maximum evacuation and warning time according to the current situation in Korea. In order to propose the optimal location of the tsunami observation equipment, this study will analyze the tsunami propagation phenomena on the east sea by considering the potential tsunami scenario on the west coast of Japan through numerical modeling using the COrnell Multi-grid COupled Tsunami (COMCOT) model. Based on the results of the numerical model, this study suggested the optimal deployment of Korea's offshore tsunami observation instruments on the northeast side of Ulleung Island.

Autonomous Deployment in Mobile Sensor Systems

  • Ghim, Hojin;Kim, Dongwook;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2173-2193
    • /
    • 2013
  • In order to reduce the distribution cost of sensor nodes, a mobile sensor deployment has been proposed. The mobile sensor deployment can be solved by finding the optimal layout and planning the movement of sensor nodes with minimum energy consumption. However, previous studies have not sufficiently addressed these issues with an efficient way. Therefore, we propose a new deployment approach satisfying these features, namely a tree-based approach. In the tree-based approach, we propose three matching schemes. These matching schemes match each sensor node to a vertex in a rake tree, which can be trivially transformed to the target layout. In our experiments, the tree-based approach successfully deploys the sensor nodes in the optimal layout and consumes less energy than previous works.

Optimal Deployment of Sensor Nodes based on Performance Surface of Acoustic Detection (음향 탐지 성능지표 기반의 센서노드 최적 배치 연구)

  • Kim, Sunhyo;Kim, Woojoong;Choi, Jee Woong;Yoon, Young Joong;Park, Joungsoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.5
    • /
    • pp.538-547
    • /
    • 2015
  • The goal of this study is to develop an algorithm to propose optimal deployment of detection sensor nodes in the target area, based on a performance surface, which represents detection performance of active and passive acoustic sonar systems. The performance surface of the active detection system is calculated from the azimuthal average of maximum detection ranges, which is estimated with a transmission loss and a reverberation level predicted using ray-based theories. The performance surface of the passive system is calculated using the transmission loss model based on a parabolic equation. The optimization of deployment configurations is then performed by a hybrid method of a virtual force algorithm and a particle swarm optimization. Finally, the effectiveness of deployment configurations is analyzed and discussed with the simulation results obtained using the algorithm proposed in this paper.

An Algorithm to Optimize Deployment Cost for Microservice Architecture (마이크로서비스 아키텍처의 배포 비용을 최적화하는 알고리즘)

  • Li, Ziang;Lee, Scott Uk-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.387-388
    • /
    • 2020
  • As the utilization of microservice architectural style in diverse applications are increasing, the microservice deployment cost became a concern for many companies. We propose an approach to reduce the deployment cost by generating an algorithm which minimizes the cost of basic operation of a physical machine and the cost of resources assigned to a physical machine. This algorithm will produce optimal resource allocation and deployment location based on genetic algorithm process.

  • PDF

Intelligent Deployment Method of Sensor Networks using SOFM (SOFM을 이용한 센서 네트워크의 지능적인 배치 방식)

  • Jung, Kyung-Kwon;Eom, Ki-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.430-435
    • /
    • 2007
  • In this paper, we propose an intelligent deployment of sensor network for reliable communication. The proposed method determines optimal transmission range based on the wireless channel characteristics, and searches the optimal number of sensor nodes, and optimal locations with SOFM. We calculate PRR against a distance uses the log-normal path loss model, and decide the communication range of sensor node from PRR. In order to verify the effectiveness of the proposed method, we performed simulations on the searching for intelligent deployment and checking for link condition of sensor network.

Optimal Guidance of Guided Projectile for Range Maximization with Boundary Condition on Fin Deployment Timing (조종날개 전개시점 경계조건을 포함한 지능화 탄약의 사거리 최대화 유도 기법)

  • Kim, Yongjae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.1
    • /
    • pp.129-139
    • /
    • 2019
  • In order for a gun-launched guided projectile to glide to the maximum range, when to deploy the fin and start flight with guidance and control should be considered in range optimization process. This study suggests a solution to the optimal guidance problem for flight range maximization of the flight model of a guided projectile in vertical plane considering the aerodynamic properties. After converting the nonlinear Multi-Phase Optimal Control Problem to Two-Point Boundary Value Problem, the optimized guidance command and the best fin deployment timing are calculated by the proposed numerical method. The optimization results of the multiple flight rounds with various initial velocity and launch angle indicate that determining specific launch condition incorporated with the guidance scheme is of importance in terms of mechanical energy consumption.

Machine Learning-based Optimal VNF Deployment Prediction (기계학습 기반 VNF 최적 배치 예측 기술연구)

  • Park, Suhyun;Kim, Hee-Gon;Hong, Jibum;Yoo, Jae-Hyung;Hong, James Won-Ki
    • KNOM Review
    • /
    • v.23 no.1
    • /
    • pp.34-42
    • /
    • 2020
  • Network Function Virtualization (NFV) environment can deal with dynamic changes in traffic status with appropriate deployment and scaling of Virtualized Network Function (VNF). However, determining and applying the optimal VNF deployment is a complicated and difficult task. In particular, it is necessary to predict the situation at a future point because it takes for the process to be applied and the deployment decision to the actual NFV environment. In this paper, we randomly generate service requests in Multiaccess Edge Computing (MEC) topology, then obtain training data for machine learning model from an Integer Linear Programming (ILP) solution. We use the simulation data to train the machine learning model which predicts the optimal VNF deployment in a predefined future point. The prediction model shows the accuracy over 90% compared to the ILP solution in a 5-minute future time point.

Optimal deployment strategy of patriot missile (패트리어트 (patriot) 미사일의 최적 배치)

  • 김영휘;김성인;오원민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.29-37
    • /
    • 1994
  • It is reported that north Korea has already developed 1,500 to 2,000-km-range Scud missile. As a defensive strategy against Scud attack on military and civilian facilities the military authorities are considering deployment of Patriot missile. This paper deals with its optimal deployment strategy. In this problem a Patriot missile which has multiple-facility responsibility may be able to protect each of its assigned facilities only with a certain probability, not absolute protection, and it may not be adequate to have only a single missile protect a facility, either because of its operational reliability or because of its limited availability at any given point in time. We formulate this problem into the probabilistic partial set covering model developed by Sherali and Kim. The applicability, verification and validation of the model are tested via an abbreviated case study.