• 제목/요약/키워드: Mixed Deployment

검색결과 23건 처리시간 0.018초

센서네트워크 연결성 강화를 위한 거점 노드 혼합 배치 기법 연구 (Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks)

  • 허노정
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.169-174
    • /
    • 2014
  • 센서노드를 활용한 응용이 증가함에 따라 센서네트워크의 장기적 운용과 성능을 보장할 수 있는 현실적 배치 문제 해결 기법이 요구되고 있다. 특히 네트워크 연결성은 네트워크 전체 수명에도 영향을 줄 뿐만 아니라 근거리 센싱 정보의 취합 능력에도 직접적인 연관성을 갖는다. 센서네트워크의 구축 시 요구되는 경제적인 이유와 함께 센서 노드가 배치될 필드의 접근성 문제로 임의 배치 기법이 주로 사용되고 있으나 센서노드의 불균일로 인한 연결성 문제, 비효율적 네트워크 구성 등이 발생할 수 있다. 본 논문에서는 초기 배치 노드의 성능을 최대한 활용할 수 있도록 거점 노드의 혼합 배치 기법을 제안한다. 혼합 배치를 통해 기존 센서 노드의 불균형을 완화시키면서 추가되는 혼합 노드의 수를 효과적으로 줄일 수 있는 밀도 분석을 시행하였다. 실험 결과를 통하여 제안하는 기법이 단일 센서노드로 구성된 기존의 배치 방식 보다 좋은 결과를 얻을 수 있음을 보였다.

다수의 마켓 세그먼트 하에서 품질기능전개 시(時) 기술특성들의 최적 값을 결정하기 위한 혼합정수계획모형 (Mixed Integer Linear Programming Model to Determine the Optimal Levels of Technical Attributes in QFD under Multi-Segment Market)

  • 양재영;유재욱
    • 경영과학
    • /
    • 제33권2호
    • /
    • pp.75-87
    • /
    • 2016
  • Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by analyzing customer requirements. It is a main activity in QFD planning process to determine the optimal values of the technical attributes (TAs) so as to achieve the customer requirements (CRs) from the House of Quality (HoQ). In most of the previous research, all the TAs in QFD are assumed to have either continuous or discrete values. In the real world applications, the continuous TAs and the discrete TAs are often mixed in QFD. In this paper, a mixed integer linear programming model is formulated to obtain the optimal values for the continuous TAs and the discrete TAs in QFD planning as well as Branch and Bound (B and B) algorithm is proposed as the solution approach. Finally, the proposed model and solution approach are illustrated with an office chair under multi-segment market, and the sensitivity analysis is performed to study how the proposed model and its solutions respond to the variation for the two elements which are budget and CRs' weights.

2인 제로섬 게임 기반의 효과적인 SLBM 탐지를 위한 구축함 배치 최적화 (Optimization of Destroyer Deployment for Effectively Detecting an SLBM based on a Two-Person Zero-Sum Game)

  • 이진호
    • 한국시뮬레이션학회논문지
    • /
    • 제27권1호
    • /
    • pp.39-49
    • /
    • 2018
  • 잠수함으로부터 발사되는 SLBM은 은밀성으로 인해 탐지가 매우 제한적이며 이는 안보에 심각한 위협으로 인식된다. 본 연구는 SLBM의 효과적인 탐지를 위한 구축함 배치 최적화 문제를 고려한다. 최적화 모델은 2인 제로섬 게임을 기반으로 하여, 상대방의 입장에서 SLBM이 최대한 탐지되지 않는 발사 및 도착 지점과 비행궤적을 결정하고자 하며, 우리의 입장에서는 상대방의 SLBM 탐지를 최대화할 수 있는 구축함의 배치 계획을 수립한다. 제시된 2인 제로섬 게임 모델은 선형계획법으로 변환하여 최적해를 구할 수 있으며, 가상의 임의 구역과 시나리오를 생성하여 계산 실험을 수행하고 본 연구에서 제시하는 모델을 통해 게임에서의 상대방과 우리의 최적 혼합전략을 도출한 결과를 보여준다.

Joint resource optimization for nonorthogonal multiple access-enhanced scalable video coding multicast in unmanned aerial vehicle-assisted radio-access networks

  • Ziyuan Tong;Hang Shen;Ning Shi;Tianjing Wang;Guangwei Bai
    • ETRI Journal
    • /
    • 제45권5호
    • /
    • pp.874-886
    • /
    • 2023
  • A joint resource-optimization scheme is investigated for nonorthogonal multiple access (NOMA)-enhanced scalable video coding (SVC) multicast in unmanned aerial vehicle (UAV)-assisted radio-access networks (RANs). This scheme allows a ground base station and UAVs to simultaneously multicast successive video layers in SVC with successive interference cancellation in NOMA. A video quality-maximization problem is formulated as a mixed-integer nonlinear programming problem to determine the UAV deployment and association, RAN spectrum allocation for multicast groups, and UAV transmit power. The optimization problem is decoupled into the UAV deployment-association, spectrum-partition, and UAV transmit-power-control subproblems. A heuristic strategy is designed to determine the UAV deployment and association patterns. An upgraded knapsack algorithm is developed to solve spectrum partition, followed by fast UAV power fine-tuning to further boost the performance. The simulation results confirm that the proposed scheme improves the average peak signal-to-noise ratio, aggregate videoreception rate, and spectrum utilization over various baselines.

Multi-level Scheduling Algorithm Based on Storm

  • Wang, Jie;Hang, Siguang;Liu, Jiwei;Chen, Weihao;Hou, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1091-1110
    • /
    • 2016
  • Hybrid deployment under current cloud data centers is a combination of online and offline services, which improves the utilization of the cluster resources. However, the performance of the cluster is often affected by the online services in the hybrid deployment environment. To improve the response time of online service (e.g. search engine), an effective scheduling algorithm based on Storm is proposed. At the component level, the algorithm dispatches the component with more influence to the optimal performance node. Inside the component, a reasonable resource allocation strategy is used. By searching the compressed index first and then filtering the complete index, the execution speed of the component is improved with similar accuracy. Experiments show that our algorithm can guarantee search accuracy of 95.94%, while increasing the response speed by 68.03%.

적 미사일 위협 고려한 전투기 전력 배치방안 연구 (A Study on the Deployment Plan of Fighter Aircraft Considering the Threat of Enemy Missiles)

  • 박인균;하용훈
    • 한국시뮬레이션학회논문지
    • /
    • 제29권4호
    • /
    • pp.47-54
    • /
    • 2020
  • 북한은 비대칭 전력으로 다양한 사거리의 미사일을 개발해 실전 배치했다. 이들 미사일 가운데 단거리 탄도미사일은 정확도를 향상시켜 적은 수의 미사일로 우리 군의 주요시설을 타격해 전술목표를 달성하는 것을 목표로 할 것으로 예상된다. 이는 전시 북한의 주요 공격 대상 중에 하나인 비행장에 대한 중대한 위협으로, 만약 공격을 받을 경우 전시 항공 우위 확보에 필수적인 공군 전투기의 운용을 제한할 수 있다. 이에 따라 위협이 되는 단거리탄도탄을 기반으로 군 비행장별 피해확률을 시뮬레이션하였고, 소극적인 방어의 일환으로 전력배치 변화를 통해 전투력 손실 감소 방안을 연구하였다. 그 결과 현재 배치에 비해 전력의 손실량을 줄일 수 있는 배치방안을 도출할 수 있었다.

Broadband Convergence Network 가입자 망 설계 시스템 연구 (A New Optimization System for Designing Broadband Convergence Network Access Networks)

  • 이영호;정진모;김영진;이순석;박노익;강국창
    • 경영과학
    • /
    • 제23권2호
    • /
    • pp.161-174
    • /
    • 2006
  • In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. BcN services have two types of traffics : stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer Programming model. The Proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.

신·구시가지의 도시공원 불균형 분포 분석 및 개선방안 연구 (A Study on Improving the Unbalanced Deployment of Urban Parks)

  • 성현찬;이양주
    • 한국환경복원기술학회지
    • /
    • 제15권3호
    • /
    • pp.1-15
    • /
    • 2012
  • The objective of this study is to analyze the distribution of urban parks and its problems in a city in Gyeonggi-do where new towns and old towns are mixed. The study will also analyze and understand the unbalanced deployment of urban parks - rest areas and carbon absorbers of an entire city - between old towns and new towns, suggest improvement opportunities and examine and suggest plans to create and expand urban parks in old cities that lack urban parks. Findings showed that first, new towns were 1.2~1.6 higher than old towns in the number of parks, park area, and per capita park area, indicating that parks were unbalanced across towns. Second, as for a plan for improving the unbalanced deployment of urban parks, when the use area needs to be changed in an urban development project, it was suggested to donate 10% of the project site to the city to create it into a park and it was suggested to identify and proactively improve alternative park resources that can replace parks such as rivers and recreational sites. Third, regarding a plan for improving urban parks in old towns, it was suggested to secure urban parks by attracting various urban development projects to old town areas. The amendment of related laws was proposed to double required park area to $6m^2$ per household. Amendments were also suggested for one law and four guidelines to specifically define the location of urban parks as well.

A New Optimization Model for Designing Broadband Convergence Network Access Networks

  • 이영호;정진모;김영진;이순석;박노익;강국창
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1616-1640
    • /
    • 2006
  • In this paper, we deal with a network optimization problem arising from the deployment of Ethernet-based BcN access network. BcN convergence services require that access networks satisfy QoS measures. BcN services have two types of traffics: stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer programming model. The proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose tabu search heuristic algorithms for solving the problem, and simulate tabu result. We demonstrate the computational efficacy of the proposed algorithm by solving a network design problem.

  • PDF

Unveiling Zoological Realms: Exploring the Virtual Frontier, Analyzing Data Export Techniques, and Crafting Immersive Experiences

  • Jumamurod Aralov Farhod Ugli;Narzulloev Oybek Mirzaevich;Leehwan Hwang;Seunghyun Lee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제16권3호
    • /
    • pp.242-252
    • /
    • 2024
  • This study introduces a prototype for a virtual zoo initiative, aimed at optimizing resource utilization and minimizing animal displacement from their natural habitats. The prototype features a thoughtfully developed three-dimensional representation of an emperor penguin, with animations designed to emulate real-life behaviors. An investigation into file format distinctions for scientific research, encompassing Wavefront(OBJ), Collada(DAE), and Filmbox(FBX) formats, was conducted. The research utilized the Hololens 2 device for visualization, Unity for environment development, Blender for modeling, and C# for programming, with deployment facilitated through Visual Studio 2019 and the Mixed Reality Toolkit. Empirical examination revealed the OBJ format's suitability for simple geometric shapes, while DAE and FBX formats were preferred for intricate models and animations. DAE files offer detailed preservation of object structure and animations albeit with larger file sizes, whereas FBX files provide compactness but may face scalability constraints due to extensive data integration. This investigation underscores the potential of virtual zoos for conservation and education, advocating for further exploration and context-specific implementation.