• Title/Summary/Keyword: Exchange Algorithm

Search Result 500, Processing Time 0.021 seconds

An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks (인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법)

  • Choi, Jun-Ho;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.730-742
    • /
    • 2014
  • In the case of On-demand routing protocol in cognitive radio ad-hoc networks, broadcasting of control packets may occur common control channel overload and packet collisions during the routing procedure. This situation is to increase the overhead of path finding and also limited to find the accurate and reliable path. Since reliable channel and path finding is restricted, path life time is shorten and path reliability is reduced. In this paper, we propose a new routing algorithm that reduces control channel overhead and increases path life time by considering the probability of appearance of primary user and channel status of neighbor nodes. Each node performs periodic local sensing to detect primary user signal and to derive primary user activity patterns. The probability of primary appearance on the current channel and the channel status can be obtained based on the periodic sensing. In addition, each node identifies the quality of the channel by message exchange through a common channel with neighbor nodes, then determines Link_Levels with neighbor nodes. In the proposed method, the Link Level condition reduces the number of control messages that are generated during the route discovery process. The proposed method can improve path life time by choosing a path through Path_Reliability in which stability and quality are weighted depending on the location. Through simulation, we show that our proposed algorithm reduces packet collisions and increases path life time in comparison with the traditional algorithm.

Construction of vehicle classification estimation model from the TCS data by using bootstrap Algorithm (붓스트랩 기법을 이용한 TCS 데이터로부터 차종별 교통량 추정모형 구축)

  • 노정현;김태균;차경준;박영선;남궁성;황부연
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.1
    • /
    • pp.39-52
    • /
    • 2002
  • Traffic data by vehicle classification is difficult for mutual exchange of data due to the different vehicle classification from each other by the data sources; as a result, application of the data is very limited. In Particular. in case of TCS vehicle classification in national highways, passenger car, van and truck are mixed in one category and the practical usage is very low. The research standardize the vehicle classification to convert other data and develop the model which can estimate national highway traffic data by the standardized vehicle classification from the raw traffic data obtained at the highway tollgates. The tollgates are categorized into several groups by their features and the model estimates traffic data by the standardized vehicle classification by using the point estimation and bootstrap algorithm. The result indicates that both of the two methods above have the significant level. When considering the bias of the extreme value by the sample size, the bootstrap algorithm is more sophisticated. Using result of this study, we is expect the usage improvement of TCS data and more specific comparison between the freeway traffic investigation and link volume on freeway using the TCS data.

Relay Selection Algorithm for Two-way Multiple Relay Channels (양방향 다중 중계기 채널에서의 중계기 선택 기법)

  • Kang, Yoo-Keun;Lee, Jae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.14 no.2
    • /
    • pp.134-143
    • /
    • 2009
  • In this paper, we propose a new relay selection algorithm for a two-way multiple relay channel. In the two-way multiple relay channel, two users exchange information with each other via multiple relays. The relays use a decode-and-forward or amplify-and-forward protocol, and exploit the combining process of the received packets to reduce the required channel resources. In the multiple relay network, diversity gain is achieved as the number of relays increases, and various schemes are proposed. In this paper, we propose a single best relay selection scheme based on instantaneous channel conditions. First of all, relays obtain the instantaneous channel state information in the handshaking process, and a single best relay is selected in a distributed methods prior to data transmissions. The relay selection metric is proposed so that the end-to-end channel condition is evaluated based on the intantaneous channel state informations. Simulation results show that the proposed relay selection algorithm achieve the increased throughput and diversity order when the number of potential relays is increased.

A Study on Backup Route Setup Scheme in Ad Hoc Networks (애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구)

  • Jung Se-Won;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.47-58
    • /
    • 2006
  • Due to the movement of nodes, ad-hoc networks suffer from the problems such as the decrease of data delivery ratio, the increase of end-to-end delay, and the increase of routing overhead. The backup routing schemes try to solve these problems by finding the backup routes during the route discovery phase and using them when a route fails. Generally the backup routing schemes outperform the single-path routing schemes in terms of data delivery ratio, end-to-end delay, and routing overhead when the nodes move rapidly. But when the nodes don't move rapidly, the backup routing schemes generate more routing traffics than the single-path routing schemes because they need to exchange packets to find the backup route. In addition, when the backup route fails earlier than the main route, it can not use the backup route because in many backup route algorithms, the backup route is found only at the initial route discovery phase. RBR(Reactive Backup Routing Algorithm) proposed in this paper is an algorithm that provides more stable data delivery than the previous backup routing schemes through the selective maintenance of backup route and the backup route rediscovery. To do that RBR prioritize the backup routes, and maintain and use them selectively Thus it can also decrease the routing overheads. Also, RBR can increase data delivery ratio and decrease delay because it reestablishes the backup route when the network topology changes. For the performance evaluation, OPNET simulator is used to compare RBR with the single-path routing scheme and some of the well known backup routing schemes.

Implementation of Turbo Decoder Based on Two-step SOVA with a Scaling Factor (비례축소인자를 가진 2단 SOVA를 이용한 터보 복호기의 설계)

  • Kim, Dae-Won;Choi, Jun-Rim
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.11
    • /
    • pp.14-23
    • /
    • 2002
  • Two implementation methods for SOVA (Soft Output Viterbi Algorithm)of Turbo decoder are applied and verfied. The first method is the combination of a trace back (TB) logic for the survivor state and a double trace back logic for the weight value in two-step SOVA. This architecure of two-setp SOVA decoder allows important savings in area and high-speed processing compared with that of one-step SOVA decoding using register exchange (RE) or trace-back (TB) method. Second method is adjusting the reliability value with a scaling factor between 0.25 and 0.33 in order to compensate for the distortion for a rate 1/3 and 8-state SOVA decoder with a 256-bit frame size. The proposed schemes contributed to higher SNR performance by 2dB at the BER 10E-4 than that of SOVA decoder without a scaling factor. In order to verify the suggested schemes, the SOVA decoder is testd using Xillinx XCV 1000E FPGA, which runs at 33.6MHz of the maximum speed with 845 latencies and it features 175K gates in the case of 256-bit frame size.

Internetworking strategy between MANET and WLAN for Extending Hot-Spot of WLAN based on HMIPv6 (HMIPv6를 기반으로 한 무선 랜과 이동 애드 혹 네트워크 간의 인터네트워킹 기법)

  • Lee Hyewon K.;Mun Youngsong
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.38-48
    • /
    • 2006
  • For extending of hot-spot of WLAN, (2) proposes internetworking scheme between wireless LAN (WLAN) and mobile ad-hoc network (MANET), which employ the same layer-2 protocol with different mode. Compared to internetworking schemes between UMTS (Universal Mobile Telecommunications Systems) and WLAN (3-4), the scheme from (2) has relatively low overhead and latencies because WLAN and MANET are physically and logically similar to each other. However, the mode switching algorithm proposed in r2] for internetworking between WLAN and MANET only considers signal strength and determines handoff, and mobile nodes following a zigzag course in pollution area may perform handoff at short intervals. Furthermore, (2) employs mobile IPv6 (MIPv6) at base, which brings still high delay on handoff and overhead due to signal message exchange. In this paper, we present optimized internetworking scheme between WLAN and MANET, modified from (2). To settle ping-pong handoff from (2), we propose adaptive mode switching algorithm. HMIPv6 is employed for IP connectivity and mobility service in WLAN, which solves some shortcomings, such as high handoff overhead and vulnerable security. For routing in MANET, OLSR is employed, which is a proactive Protocol and has optimally reduced signal broadcasting overhead. OLSR operates with current P protocol compatibly with no change or modification. The proposed internetworking scheme based on adaptive mode switching algorithm shows better performance than scheme from (2).

Analysis on Normal Ionospheric Trend and Detection of Ionospheric Disturbance by Earthquake (정상상황 전리층 경향 분석 및 지진에 의한 전리층 교란검출)

  • Kang, Seonho;Song, Junesol;Kim, O-jong;Kee, Changdon
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.2
    • /
    • pp.49-56
    • /
    • 2018
  • As the energy generated by earthquake, tsunami, etc. propagates through the air and disturbs the electron density in the ionosphere, the perturbation can be detected by analyzing the ionospheric delay in satellite signal. The electron density in the ionosphere is affected by various factors such as solar activity, latitude, season, and local time. To distinguish from the anomaly, therefore, it is required to inspect the normal trend of the ionosphere. Also, as the perturbation magnitude diminishes by distance it is necessary to develop an appropriate algorithm to detect long-distance disturbances. In this paper, normal condition ionosphere trend is analyzed via IONEX data. We selected monitoring value that has no tendency and developed an algorithm to effectively detect the long-distance ionospheric disturbances by using the lasting characteristics of the disturbances. In the end, we concluded the $2^{nd}$ derivative of ionospheric delay would be proper monitoring value, and the false alarm with the developed algorithm turned out to be 1.4e-6 level. It was applied to 2011 Tohoku earthquake case and the ionospheric disturbance was successfully detected.

A Study of Monitoring and Operation for PEM Water Electrolysis and PEM Fuel Cell Through the Convergence of IoT in Smart Energy Campus Microgrid (스마트에너지캠퍼스 마이크로그리드에서 사물인터넷 융합 PEM 전기분해와 PEM 연료전지 모니터링 및 운영 연구)

  • Chang, Hui Il;Thapa, Prakash
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.6
    • /
    • pp.13-21
    • /
    • 2016
  • In this paper we are trying to explain the effect of temperature on polymer membrane exchange water electrolysis (PEMWE) and polymer membrane exchange fuel cell (PEMFC) simultaneously. A comprehensive studying approach is proposed and applied to a 50Watt PEM fuel cell system in the laboratory. The monitoring process is carried out through wireless LoRa node and gateway network concept. In this experiment, temperature sensor measure the temperature level of electrolyzer, fuel cell stack and $H_2$ storage tank and transmitted the measured value of data to the management control unit (MCU) through the individual node and gateway of each PEMWE and PEMFC. In MCU we can monitor the temperature and its effect on the performance of the fuel cell system and control it to keep the lower heating value to increase the efficiency of the fuel cell system. And we also proposed a mathematical model and operation algorithm for PEMWE and PEMFC. In this model, PEMWE gives higher efficiency at lower heating level where as PEMFC gives higher efficiency at higher heating value. In order to increase the performance of the fuel cell system, we are going to monitor, communicate and control the temperature and pressure of PEMWE and PEMFC by installing these systems in a building of university which is located in the southern part of Korea.

Design and Analysis of Data File Protection based on the Stream Cipher (데이터파일의 보호를 위한 스트림 암호방식 설계와 해석)

  • 이경원;이중한;김정호;오창석
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.1
    • /
    • pp.55-66
    • /
    • 2004
  • Recently, as the personal computers are supplied rapidly, they formed the nucleus of the computer system. But, because of the easiness that anyone uses them to go near easily, it is the fact that the security of personal computer is weakness. So, in the paper, 1 propose the technical method that minimizes the loss and leakage of important data. This paper implemented a crypto system for security of data file on personal computer and assistance storage medium. The way of encryption/decryption is applied by complexity method which mixed Diffie-Hellman key exchange protocol, a typical RC4(Rivest Cipher version 4) algorithm of stream cipher and a typical MD5(Message Digest version 5) of Hash Function. For valuation implemented crypto system, three criteria is presented, which are crypto complexity, processing time and pattern matching. And according to analysis the three criteria the crypto system is verified the security, efficiency and usefulness. The crypto system is programmed with Visual C++ language of Microsoft. And so, as this is software system, we shall have a technical security system at a minimum cost for all personal computer.

  • PDF

Creating Cultural Heritage though 'Silkroadpia' - Reconstructing the Routes of the Baekje Restoration Movement ('실크로드피아(Silkroadpia)'의 활용과 문화유산의 창출 - 백제부흥운동의 경로복원을 중심으로)

  • Cho, Daeyoun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.1
    • /
    • pp.343-350
    • /
    • 2020
  • In this paper, we present the results of research on the reconstruction of ancient routes of ancient civilization exchange that were once present in the North Jeolla region, which was undertaken by adopting a convergent approach to develop 'Silkroadpia', which is an online platform for the curation and sharing of archaeological and historical spatial data, and 'MEPTA(Multiple Evidence Based Path and Territory Finding Algorithm)'. The results of the research make it possible to reconsider the region's historical identity and its important role in facilitating cultural exchange on the Korean Peninsula and in East Asia. The results can also be used to provide the theoretical basis for the government's land planning policies and for the production of cultural contents that can be used for local regeneration. The ancient route associated with the Baekje Restoration Movement, that took place after the fall of Sabi in 660 CE, was the case study examined in this paper, which discusses the academic value of reconstructing the ancient route, as well as its future use in providing cultural contents.