• Title/Summary/Keyword: compute-and-forward

Search Result 54, Processing Time 0.028 seconds

Clustering Technique of Intelligent Distance Estimation for Mobile Ad-hoc Network (이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식)

  • Park, Ki-Hong;Shin, Seong-Yoon;Rhee, Yang-Won;Lee, Jong-Chan;Lee, Jin-Kwan;Jang, Hye-Sook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.105-111
    • /
    • 2009
  • The study aims to propose the intelligent clustering technique that calculates the distance by improving the problems of multi-hop clustering technique for inter-vehicular secure communications. After calculating the distance between vehicles with no connection for rapid transit and clustering it, the connection between nodes is created through a set distance vale. Header is selected by the distance value between nodes that become the identical members, and the information within a group is transmitted to the member nodes. After selecting the header, when the header is separated due to its mobility, the urgent situation may occur. At this time, the information transfer is prepared to select the new cluster header and transmit it through using the intelligent cluster provided from node by the execution of programs included in packet. The study proposes the cluster technique of the intelligent distance estimation for the mobile Ad-hoc network that calculates the cluster with the Store-Compute-Forward method that adds computing ability to the existing Store-and-Forward routing scheme. The cluster technique of intelligent distance estimation for the mobile Ad-hoc network suggested in the study is the active and intelligent multi-hop cluster routing protocol to make secure communications.

Outdoor Noise Propagation: Geometry Based Algorithm (옥외 소음의 전파: 음 추적 알고리즘)

  • 박지헌;김정태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.339-438
    • /
    • 2002
  • This paper presents a method to simulate noise propagation by a computer for outdoor environment. Sound propagated in 3 dimensional space generates reflected waves whenever it hits boundary surfaces. If a receiver is away from a sound source, it receives multiple sound waves which are reflected from various boundary surfaces in space. The algorithm being developed in this paper is based on a ray sound theory. If we get 3 dimensional geometry input as well as sound sources, we can compute sound effects all over the boundary surfaces. In this paper, we present two approaches to compute sound: the first approach, called forward tracing, traces sounds forwards from sound sources. while the second approach, called geometry based computation, computes possible propagation routes between sources and receivers. We compare two approaches and suggest the geometry based sound computation for outdoor simulation. Also this approach is very efficient in the sense we can save computational time compared to the forward sound tracing. Sound due to impulse-response is governed by physical environments. When a sound source waveform and numerically computed impulse in time is convoluted, the result generates a synthetic sound. This technique can be easily generalized to synthesize realistic stereo sounds for virtual reality, while the simulation result is visualized using VRML.

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

  • Li, Shiji;Hu, Guyu;Ding, Youwei;Zhou, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1377-1399
    • /
    • 2020
  • In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTNest algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTNest algorithm outperforms the typical DTNgeo algorithm in terms of packet delivery ratio and average routing hops.

Measuring Economic Externalities of IT and R&D

  • Rim, Myung-Hwan;Cho, Sang-Sup;Moon, Choon-Geol
    • ETRI Journal
    • /
    • v.27 no.2
    • /
    • pp.206-218
    • /
    • 2005
  • We measure and compare externalities of IT and R&D capital stocks in different Korean industry sectors using inter-industry input-output tables of 1985, 1990, 1995 and 2000. We also compute the multiplier effects that relate to the directions of future economic effects. The key findings are as follows. First, we observed continuous capital deepening in all nine industries over the period of 1985 to 2000. Second, the backward multipliers of IT capital were the highest in the manufacturing industry. As for inter-industry externalities, the indirect backward multipliers, which exclude intra-industry backward multiplier effects within the industry, were also the highest in the manufacturing industry. Third, the forward multiplier effects of IT capital stock were the most substantial in the construction industry during the 1980s and in the manufacturing industry thereafter. Finally, using the transition multiplier matrix reflecting the backward effects of the two capitals in the past, the economic backward effects, especially the external economic effects, are predicted to increase through 2010 among all industries. The above findings suggest that, in order to maximize the forward and backward effects of the ever-increasing IT capital, we need to formulate an industry policy reducing the cost of capital accumulation in the manufacturing industry through improvement in productivity of the IT industry.

  • PDF

Performance Analysis of Physical Layer Security using Partial Relay Selection in Cooperative Communication based on Decode-and-Forward with Multi-Relay (다수의 중계기가 존재하는 복호 후 재전송 기반 협력 통신 시스템에서 부분적인 중계기 선택을 사용하는 물리 계층 보안의 성능 분석)

  • Park, Sol;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.21-27
    • /
    • 2019
  • In this paper, we investigate the secrecy outage probability when using a partial relay selection scheme in cooperative communication systems based on decode-and-forward with multi-relay. It is assumed that both the receiving node and the eavesdropping node receive signals at both the transmitting node and the relaying node. The two received signals are used to obtain the diversity gain using the MRC scheme. In this paper, we compute the theoretical formula of secrecy outage probability and compare the theoretical value with the simulation value to prove that equation is valid. The simulation results show how the secrecy outage probability varies with the number of relays.

An Algorithm for Computing Eigen Current of Forward Model of Mammography Geometry for EIT (매모그램 구조의 전기저항 영상법에서 정방향 모델의 고유전류 계산 알고리즘)

  • Choi, Myoung Hwan
    • Journal of Industrial Technology
    • /
    • v.27 no.B
    • /
    • pp.91-96
    • /
    • 2007
  • Electrical impedance tomography (EIT) is a technique for determining the electrical conductivity and permittivity distribution within the interior of a body from measurements made on its surface. One recent application area of the EIT is the detection of breast cancer by imaging the conductivity and permittivity distribution inside the breast. The present standard for breast cancer detection is X-ray mammography, and it is desirable that EIT and X-ray mammography use the same geometry. A forward model of a simplified mammography geometry for EIT imaging was proposed earlier. In this paper, we propose an iterative algorithm for computing the current pattern that will be applied to the electrodes. The current pattern applied to the electrodes influences the voltages measured on the electrodes. Since the measured voltage data is going to be used in the impedance imaging computation, it is desirable to apply currents that result in the largest possible voltage signal. We compute the eigenfunctions for a homogenous medium that will be applied as current patterns to the electrodes. The algorithm for the computation of the eigenfunctions is presented. The convergence of the algorithm is shown by computing the eigencurrent of the simplified mammography geometry.

  • PDF

GPU-based dynamic point light particles rendering using 3D textures for real-time rendering (실시간 렌더링 환경에서의 3D 텍스처를 활용한 GPU 기반 동적 포인트 라이트 파티클 구현)

  • Kim, Byeong Jin;Lee, Taek Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.26 no.3
    • /
    • pp.123-131
    • /
    • 2020
  • This study proposes a real-time rendering algorithm for lighting when each of more than 100,000 moving particles exists as a light source. Two 3D textures are used to dynamically determine the range of influence of each light, and the first 3D texture has light color and the second 3D texture has light direction information. Each frame goes through two steps. The first step is to update the particle information required for 3D texture initialization and rendering based on the Compute shader. Convert the particle position to the sampling coordinates of the 3D texture, and based on this coordinate, update the colour sum of the particle lights affecting the corresponding voxels for the first 3D texture and the sum of the directional vectors from the corresponding voxels to the particle lights for the second 3D texture. The second stage operates on a general rendering pipeline. Based on the polygon world position to be rendered first, the exact sampling coordinates of the 3D texture updated in the first step are calculated. Since the sample coordinates correspond 1:1 to the size of the 3D texture and the size of the game world, use the world coordinates of the pixel as the sampling coordinates. Lighting process is carried out based on the color of the sampled pixel and the direction vector of the light. The 3D texture corresponds 1:1 to the actual game world and assumes a minimum unit of 1m, but in areas smaller than 1m, problems such as stairs caused by resolution restrictions occur. Interpolation and super sampling are performed during texture sampling to improve these problems. Measurements of the time taken to render a frame showed that 146 ms was spent on the forward lighting pipeline, 46 ms on the defered lighting pipeline when the number of particles was 262144, and 214 ms on the forward lighting pipeline and 104 ms on the deferred lighting pipeline when the number of particle lights was 1,024766.

Unsteady RANS Analysis of the Hydrodynamic Response for a Ship with Forward Speed in Regular Wave (규칙파중 전진하는 선박의 유체역학적 응답에 대한 비정상 수치해석)

  • Park, Il-Ryong;Kim, Kwang-Soo;Kim, Jin;Van, Suak-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.1
    • /
    • pp.29-41
    • /
    • 2008
  • The present paper provides a CFD analysis of diffraction problem for a ship with forward speed using an unsteady RANS simulation method, a WAVIS code. The WAVIS viscous solver adopting a finite volume method has second order accuracy in time and field discretizaions for the RANS equations. A two phase level-set method and a realizable ${\kappa}-{\varepsilon}$ turbulence model are adopted to compute the free surface and to meet the turbulence closure, respectively. To validate the capability of the present numerical methods for the simulation of an unsteady progressive regular wave, computations are performed for three grid sets with refinement ratio of ${\sqrt{2}}$. The main simulation is performed for a DTMB5512 model with a forward speed in a regular head sea condition. Validation of the present numerical method is carried out by comparing the present CFD results with available unsteady experimental data published in the 2005 Tokyo CFD Workshop: resistance, heave force, pitch moment, unsteady free surface elevations and velocity fields.

A Study on the Induce Effects of Energy Consumption among Industries (산업별 에너지 소비의 유발효과에 관한 연구)

  • Cho, Sang-Sup;Kim, Dong-Yeub;Kang, Shin-Won
    • Environmental and Resource Economics Review
    • /
    • v.18 no.4
    • /
    • pp.637-652
    • /
    • 2009
  • We measure and compare inducements of energy consumption in different industry sectors using inter-industry input and output tables of 1995, 2000 and 2005. We also compute the multiplier effects that relate to the directions of future economic effects. Key Findings are as follows. First, we observe continues decreasing linkage effects in all industries over period of 1995 to 2007. Second, backward multiplier of energy consumption were highest in the material related industry and chemical industry. As for inter-industry inducements, the indirect backward multipliers were high in the other industry. Third, the forward multiplier effect of energy consumption were as same as the backward multiplier effect's sectors. The indirect forward multipliers, however, were highest in the material related industry and chemical industry. The above findings show that since implementing pro-environmental policy in 2000s, the industries structure for reducing energy consumption has been transformed.

  • PDF

Concept Design of Hybrid Aviation Wireless SAR Equipment (하이브리드 항공 무선 SAR 장치 개념 설계)

  • Jung, Do-Hee
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.14 no.1
    • /
    • pp.70-74
    • /
    • 2006
  • Cospas-Sarsat, an international satellite system for search and rescue, started operating in early 1980's and has been credited with saving thousands of lives since then. Hundreds of thousands of aviators, mariners and land users worldwide are equipped with Cospas-Sarsat distress beacons, which could help save their lives in emergency situations anywhere in the world. This paper outlines the evolution of the system and describes how satellites are constantly circling the globe monitoring for rescue signals, while tracking stations on six continents receive the satellite signals, compute the locations of the distress events and forward the calls for help to the appropriate rescue authorities. Therefore, this paper points out the importance of developing of technologies of Hybrid Aviation Wireless SAR Equipment and also proposes to make it localized.

  • PDF