• Title/Summary/Keyword: 최대 커버리지

Search Result 42, Processing Time 0.033 seconds

Coverage Maximization in Environment Monitoring using Mobile Sensor Nodes (이동센서노드를 이용한 환경감시 시스템에서의 커버리지 최대화)

  • Van Le, Duc;Yoon, Seokhoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.116-119
    • /
    • 2015
  • In this paper we propose an algorithm for environment monitoring using multiple mobile sensor (MS) nodes. Our focus is on maximizing sensing coverage of a group of MS nodes for monitoring a phenomenon in an unknown and open area over time. In the proposed algorithm, MS nodes are iteratively relocated to new positions at which a higher sensing coverage can be obtained. We formulated an integer linear programming (ILP) optimization problem to find the optimal positions for MS nodes with the objective of coverage maximization. The performance evaluation was performed to confirm that the proposed algorithm can enable MS nodes to relocate to high interest positions, and obtain a maximum sensing coverage.

  • PDF

A Design and Implementation of MCC Test Cases Generator using Binary Numbers (2진수를 활용한 MCC 테스트 케이스 생성기 설계 및 구현)

  • Robin Lee;Young Ho Nam
    • Smart Media Journal
    • /
    • v.13 no.8
    • /
    • pp.9-15
    • /
    • 2024
  • Software testing is essential in the software development process. Modified Condition / Decision Coverage (MC/DC) is a test case derivation technique that enhances the stability and reliability of software by effectively verifying complex conditions and decision structures. We propose the MCC Test Cases (MTC) generator in this study. This generator generates Multiple Condition Coverage (MCC) test cases using binary numbers to confirm the maximum coverage value of MC/DC testing. The proposed MTC generator utilizes some conditions from the Traffic Alert and Collision Avoidance System (TCAS)-II specification. It converts them into a Comma-Separated Values (CSV) file and then validates the coverage results through the VectorCAST program. So, MC/DC testing was performed using the MCC test case to confirm the maximum coverage value when performing MC/DC tests for each condition of the TCAS-II specification. This research is helpful for the verification of MC/DC test cases by confirming the maximum coverage value when performing MC/DC tests. Moreover, having more test cases increases the likelihood of discovering defects. Therefore, it can improve the efficiency of software test coverage verification, as well as the quality and stability of software.

Genetic Algorithms for Maximizing the Coverage of Sensor Deployment (최대 커버리지 센서 배치를 위한 유전 알고리즘)

  • Yoon, You-Rim;Kim, Yong-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.406-412
    • /
    • 2010
  • In this paper, we formally define the problem of maximizing the coverage of sensor deployment, which is the optimization problem appeared in real-world sensor deployment, and analyze the properties of its solution space. To solve the problem, we proposed novel genetic algorithms, and we could show their superiority through experiments. When applying genetic algorithms to maximum coverage sensor deployment, the most important issue is how we evaluate the given sensor deployment efficiently. We could resolve the difficulty by using Monte Carlo method. By regulating the number of generated samples in the Monte Carlo evaluation of genetic algorithms, we could also reduce the computing time significantly without loss of solution quality.

Throughput Analysis of Non-Transparent Mode in IEEE 802.16j Mobile Multi-Hop Relay Networks (IEEE 802.16j MMR 네트워크에서 Non-Transparent 중계모드의 전송률 분석)

  • Lee, Ju-Ho;Lee, Goo-Yeon;Jeong, Choong-Kyo
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.2
    • /
    • pp.51-58
    • /
    • 2012
  • In IEEE 802.16j MMR protocol, two modes about usage of RS are proposed; one is transparent mode to enhance data throughput and the other is non-transparent mode to extend coverage. In this paper, we focus on non-transparent mode and find that the mode can also improve data throughput. Therefore, we analyze data throughput on various RS topology and their extended coverage area by simulation in IEEE 802.16j non-transparent mode. We also compare the simulation results with the single MR-BS system of which coverage is extended by higher transmission power. From the comparisons of simulation results, we see that higher throughput can be obtained in the proposed non-transparent mode.

Performance of Interference Cancellation for Cooperative Communication Systems with Maximum Likelihood Equalizer (최대 우도 등화기를 적용한 협력통신 시스템의 간섭 제거 성능)

  • Kim, Joo-Chan;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.7-12
    • /
    • 2010
  • In this paper, we analyze and simulate the performance of a cooperative communication system adopting a maximum likelihood (ML) equalizer. In wireless communication systems, cooperative communication schemes employing several relays can be applied for extending the communication coverage. It is assumed that both relays and user terminals can move. Therefore, coverages of two or more relays can overlap each other. If wanted and interfering signals are transmitted through the same channel and there are one terminal in the overlapped region, its performance is degraded due to interference. Hence, we use a ML equalizer for rejecting the effect of interfering signal and enhancing the communication system performance. The cooperative system performance is evaluated in terms of bit error probability. From the simulation results, it is demonstrated that the ML receiver shows good interference cancellation performance although its complexity is high.

Drone Deployment Using Coverage-and-Energy-Oriented Technique in Drone-Based Wireless Sensor Network (드론 기반 무선 센서 네트워크에서의 커버리지와 에너지를 고려한 드론 배치)

  • Kim, Tae-Rim;Song, Jong-Gyu;Im, Hyun-Jae;Kim, Bum-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.8
    • /
    • pp.15-22
    • /
    • 2019
  • Awireless sensor network utilizes small sensors with a low cost and low power being deployed over a wide area. They monitor the surrounding environment and gather the associated information to transmit it to a base station via multi-hop transmission. Most of the research has mainly focused on static sensors that are located in a fixed position. Unlike a wireless sensor network based on static sensors, we can exploit drone-based technologies for more efficient wireless networks in terms of coverage and energy. In this paper, we introduce a transmission power model and a video encoding power model to design the network environment. We also explain a priority mapping scheme, and deploy drones oriented for network coverage and energy consumption. Through our simulations, this research shows coverage and energy improvements in adrone-based wireless sensor network with fewer sensors, compared to astatic sensor-based wireless sensor network. Concretely, coverage increases by 30% for thedrone-based wireless sensor network with the same number of sensors. Moreover, we save an average of 25% with respect to the total energy consumption of the network while maintaining the coverage required.

Optimization of Coverage Extension in OFDMA Based MMR System (OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장)

  • Kim, Seung-Yeon;Kim, Se-Jin;Ryu, Seung-Wan;Lee, Hyong-Woo;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.567-574
    • /
    • 2008
  • In this paper, we propose an optimal coverage extension scheme in the OFDMA based mobile multi-hop relay system. First, we propose an optimal frequency and time assignment scheme for maximizing system throughput and analyze the frame efficiency of schemes. Then, under the given BS capacity, we find the maximum number of relay hops that can be used to estimate the maximum coverage area of a BS in a multi-hop relay system. Analytical results show that the proposed scheme is efficient in coverage extension and throughput maximization in OFDMA based multi-hop relay system. Our work may be a rough guideline to control the parameters for multi-hop relay system optimization.

A Study of 5G Systems to Improve Receiver Performance in the mmWave Band (밀리미터파 대역의 수신 성능을 개선하기 위한 5G 시스템에 대한 연구)

  • Myeong-saeng Kim;Dong-ok Kim
    • Journal of Advanced Navigation Technology
    • /
    • v.28 no.3
    • /
    • pp.362-368
    • /
    • 2024
  • In this paper, we investigated the performance of directional and omnidirectional precoding schemes when transmitting to improve downlink performance in massive MIMO. Omnidirectional precoding was used to broadcast a common signal, such as a synchronization or control signal, to all users. The main purpose of omnidirectional precoding is to design the precoding matrix so that the signal transmitted in the downlink is the same in all directions and emitted with maximum energy. We propose a flexible omnidirectional precoding method for full-dimensional massive MIMO that can set the spatial coverage range to less than 120 degrees. The constraints of omnidirectionality of all antennas, equal transmit power, and maximum transmit rate are used to design the encoding matrix of the proposed method. The performance was evaluated in terms of spatial coverage by considering changing the spatial coverage of the antenna array by changing the distance between neighboring antennas in the antenna array.

Analysis on the Coverage and Capacity of ATSC System with Hierarchical Modulation (계층변조방식을 적용한 ATSC 시스템의 전송용량과 커버리지 분석)

  • Ryu, Kwanwoong;Kim, Heung Mook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.92-94
    • /
    • 2011
  • ATSC 지상파 디지털 방송시스템에서 부가데이터 전송을 통해 전송용량을 높이기 위한 연구가 진행 중에 있다. 이러한 방식 중의 하나로 계층변조를 이용한 방식이 많이 연구되고 있다. 계층변조 방식은 기존의 지상파 DTV 방송 신호에 확산대역 형태의 별도의 데이터를 워터마킹(watermarking)하여 전송하며, 추가적으로 전송되는 부가 데이터는 기존의 지상파 DTV의 수신에 영향을 주지 않아야 한다. 본 논문에서는 계층변조를 적용한 ATSC 시스템에서 계층변조의 전송용량에 따른 최대 전송 커버리지를 계산한다.

  • PDF

A Hazardous Substance Monitoring Sensor Network Using Multiple Robot Vehicle (다수의 무인기를 이용한 유해 물질 감시 센서 네트워크)

  • Chun, Jeongmyong;Kim, Samok;Lee, Sanghu;Yoon, Seokhoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.147-155
    • /
    • 2015
  • In this paper, we consider a mobile sensor network for monitoring a polluted area where human beings cannot access. Due to the limited sensing range of individual unmanned vehicles, they need to cooperate to achieve an effective sensing coverage and move to a more polluted region. In order to address the limitations of sensing and communication ranges, we propose a hazardous substance monitoring network based on virtual force algorithms, and develop a testbed. In the considered monitoring network, each unmanned vehicle achieves an optimal coverage and move to the highest interest area based on neighboring nodes sensing values and locations. By using experiments based on the developed testbed, we show that the proposed monitoring network can autonomously move toward a more polluted area and obtain a high weighted coverage.