• Title/Summary/Keyword: 소스 노드

Search Result 304, Processing Time 0.027 seconds

Throughput Analysis of Network Coding in IEEE 802.11 Wireless LAN (IEEE 802.11 무선 랜에서의 네크워크 코딩 성능 분석)

  • Jang, Bo-Kyung;Song, Young-Ah;Kim, Jeong-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.8
    • /
    • pp.797-804
    • /
    • 2011
  • Network coding has recently emerged as an effective solution for multicast and broadcast communications in wireless ad hoc networks. In this paper, we propose a throughput performance model for IEEE 802.11 wireless networks with network coding. Specifically, we consider IEEE 802.11 DCF protocol and linear topology in which traffic sources are located at both ends and intermediate nodes act as relays performing network coding. The proposed analytic model has the form of nonlinear equations in terms of throughput of each node. The solution of the nonliear equations thus correspond to the end-to-end throughput. Extensive simulation experiments have been performed to validate accuracy of the proposed model. Numerical results show that the results of the proposed analytic model agree fairly well with the corresponding simulation results.

Transmission Time Analysis of the Disk Service Request Message in Mirrored Declustering Disk System (중복된 분산 저장 디스크 시스템에서 디스크 서비스 요구 메시지의 전송 시간 분석)

  • Gu, Bon-Geun;Kim, Seung-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.10
    • /
    • pp.1248-1257
    • /
    • 1999
  • MDDS는 디스크 시스템의 성능을 향상시키기 위해 하이퍼큐브의 각 노드에 디스크 블록들을 분산 저장하며, 인접한 노드에서 분산 저장하고 있는 디스크 블록을 중복 저장하고 있는 디스크 시스템이다. 본 논문에서는 디스크 서비스 시간을 분석하기 위한 선행 연구로서 소스 노드에서 생성된 디스크 서비스 요구 메시지가 디스크 서비스를 제공하는 목적 노드에 수신될 때까지의 시간인 전송 시간을 분석한다. 이러한 메시지의 전송 시간을 분석하기 위해 이 메시지가 링크를 통해 전송되지 못하고 대기할 확률인 전송 대기 확률을 분석한다. 이들 메시지의 전송 대기 확률을 분석하기 위해 메시지가 각 링크에서 전송되지 못하고 대기해야 하는 시간인 전송 대기 시간을 분석한다. 또 디스크 서비스 요구 메시지의 전송을 위해 링크가 사용되는 비를 분석하며, 메시지의 전송 대기 확률, 전송 대기 시간, 메시지 전송을 위해 링크가 사용될 비를 이용하여 디스크 서비스 요구 메시지의 전송 시간을 분석한다. Abstract Mirrored Declustering Disk System(MDDS) is the disk system to enhance the performance of disk system for hypercube. In MDDS, each node stores the disk blocks using the declustering technique. And the node also duplicates the disk blocks stored in neighboring nodes. In this paper, as the leading research for analyzing the disk service time, we analyze the transmission time of the disk service request message from the source node to the destination node. To analyze the transmission time of disk service request message, we analyze the probability of blocking the message related to the disk service request. For the analysis of the blocking probability, we analyze the blocking time at the link. We also analyze the rate at which the transmission link is used for transferring the disk service requests. And we analyze the transmission time of disk service request message by using the blocking probability, the blocking time, and the usage rate of link for transmitting the message.

3극형 CNT 에미터가 장착된 초소형 X선 튜브의 제작 및 결함 분석

  • Gang, Jun-Tae;Kim, Jae-U;Jeong, Jin-U;Choe, Seong-Yeol;Choe, Jeong-Yong;An, Seung-Jun;Song, Yun-Ho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.263.1-263.1
    • /
    • 2013
  • 탄소나노튜브(CNT)를 이용한 초소형 X선 튜브는 근접 암치료, 비파괴 X선 영상 장치, 휴대용 X선 분광계 등에서 X선 발생소스로 많이 연구되고 있다. 2극형 CNT 에미터의 경우 구조가 단순하여 초소형 X선 튜브에 쉽게 장착할 수 있지만 아노드의 전압과 전류가 연동되기 때문에 튜브의 조작성이 제한적이다. 3극형은 상대적으로 복잡한 구조이고, CNT에서 방출된 전자가 게이트 전극으로 흐르는 누설 전류 그리고 절연체와 충돌하여 차징을 발생시킬 수 있기 때문에 직경이 좁은 초소형 X선 튜브에 구현하기가 쉽지 않다. 하지만 초소형 X선 튜브를 다양한 X선 장치에 응용하기 위해서는 아노드 전압과 전류의 독립된 조작이 가능한 3극형 CNT 에미터가 반드시 구현되어야 한다. 본 발표에서는 전자빔의 아노드 집속을 강화하고 절연체에서의 차징을 줄이는 포커싱 기능의 게이트(FFG) 구조를 제안하였고. 이를 적용하여 초소형 X선 튜브들을 제작하고, 분석하였다. FFG 구조가 성공적으로 적용된 초소형 X선 튜브는 게이트 누설 전류 없이 뛰어난 전류 및 X선 방출 특성을 보였다. 이와는 달리, 몇몇 초소형 X선 튜브들에서는 게이트 누설 전류가 나타났고, 아노드 전압에 의한 게이트 전압 상승이 발생하여 불안정한 구동 특성을 보였다. 초소형 X선 튜브를 밀봉하지 않고 진공 챔버에서 실험한 결과, 유도된 게이트 전압은 상당한 시간이 흐르거나 진공챔버에 공기를 주입하고 다시 진공상태로 만들면 유도전압이 제거되는 것을 볼 수 있었다. 결론적으로 CNT에서 방출된 전자빔이 정상궤도를 벗어나 게이트 누설전류와 차징에 의한 게이트 유도전압을 발생시키면 초소형 X선 튜브가 불안정한 구동을 하고, 결국 튜브의 심각한 결함으로 나타나게 된다. 즉, 게이트 누설 전류와 유도된 게이트 전압은 3극형 CNT 에미터가 장착된 초소형 X선 튜브의 디자인과 제작에 있어서 성공 기준이 될 수 있다.

  • PDF

Dragon-MAC: Securing Wireless Sensor Network with Authenticated Encryption (Dragon-MAC: 인증 암호를 이용한 효율적인 무선센서네크워크 보안)

  • Lim, Shu-Yun;Pu, Chuan-Chin;Lim, Hyo-Taek;Lee, Hoon-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.8
    • /
    • pp.1519-1527
    • /
    • 2007
  • In order to combat the security threats that sensor networks are exposed to, a cryptography protocol is implemented at sensor nodes for point-to-point encryption between nodes. Given that nodes have limited resources, symmetric cryptography that is proven to be efficient for low power devices is implemented. Data protection is integrated into a sensor's packet by the means of symmetric encryption with the Dragon stream cipher and incorporating the newly designed Dragon-MAC Message Authentication Code. The proposed algorithm was designed to employ some of the data already computed by the underlying Dragon stream cipher for the purpose of minimizing the computational cost of the operations required by the MAC algorithm. In view that Dragon is a word based stream cipher with a fast key stream generation, it is very suitable for a constrained environment. Our protocol regarded the entity authentication and message authentication through the implementation of authenticated encryption scheme in wireless sensor nodes.

An Optimal Multi-hop Transmission Scheme for Wireless Powered Communication Networks (무선전력 통신 네트워크에서 최적의 멀티홉 전송 방식)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1679-1685
    • /
    • 2022
  • In this paper, we propose an optimal multi-hop transmission scheme to maximize the end-to-end data rate from the source to the destination node in a wireless powered communication network. The frame structure for multi-hop transmission is presented to transmit multi-hop data while harvesting energy. Then, the transmission time of each node that maximizes the end-to-end transmission rate is determined through mathematical analysis in consideration of different harvested energy and link quality among nodes. We derive an optimization problem through system modeling of the considered wireless powered multi-hop transmission, and prove that there is a global optimal solution by verifying the convexity of this optimization problem. This analysis facilitates to find the optimal solution of the considered optimization problem. The proposed optimal multi-hop transmission scheme maximizes the end-to-end rate by allocating the transmission time for each node that equalizes the transmission rates of all links.

Improved Real-time Transmission Scheme using Temporal Gain in Wireless Sensor Networks (무선 센서 망에서 시간적 이득을 활용한 향상된 실시간 전송 방안)

  • Yang, Taehun;Cho, Hyunchong;Kim, Sangdae;Kim, Cheonyong;Kim, Sang-Ha
    • Journal of KIISE
    • /
    • v.44 no.10
    • /
    • pp.1062-1070
    • /
    • 2017
  • Real-time transmission studies in wireless sensor networks propose a mechanism that exploits a node that has a higher delivery speed than the desired delivery speed in order to satisfy real-time requirement. The desired delivery speed cannot guarantee real-time transmission in a congested area in which none of the nodes satisfy the requirement in one hop because the desired delivery speed is fixed until the packet reaches the sink. The feature of this mechanism means that the packet delivery speed increases more than the desired delivery speed as the packet approaches closer to the sink node. That is, the packet can reach the sink node earlier than the desired time. This paper proposes an improved real-time transmission by controlling the delivery speed using the temporal gain which occurs on the packet delivery process. Using the received data from a previous node, a sending node calculates the speed to select the next delivery node. The node then sends a packet to a node that has a higher delivery speed than the recalculated speed. Simulation results show that the proposed mechanism in terms of the real-time transmission success ratio is superior to the existing mechanisms.

A Simulator for Measuring the Computation Loads of Client/ Server Applications (클라이언트/서버 응용의 연산 부하 측정을 위한 시뮬레이터)

  • Lee, Jun-Yeon;Kim, Dae-Hyeon;Kim, Yeong-Chan
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.2
    • /
    • pp.185-195
    • /
    • 1999
  • 1990년대에 들어 컴퓨터 시스템의 급진적 발전으로 인한 소형 컴퓨터의 성능 향상과 가격 하락으로 보급량이 증가하고, LAN/WAN 및 인터넷 통신 기술 발달에 힘입어 여러 분야에서 많은 응용들이 클라이언트/서버 환경에서 개발되고 있다. 클라이언트/서버 환경을 도입하는 이유는 개방형 시스템으로서의 표준화와 자원 공유, 확장성, 가용성, 응용의 생산성 등의 장점 때문이다. 클라이언트/서버 환경에서 운용되는 대부분의 프로그램은 다계층 구조에서 표현계층(사용자 인터페이스) , 응용 로직, 그리고 데이카로 나뉘어질 수 있다. 클라이언트/서버 환경에서 최적의 성능을 얻기 위해서는 어느 자원을 어디로 분산하여야 하는가 하는 것이 문제가 된다. 만약 개발자가 코딩 단계에서 각 노드의 시스템의 부하 정보를 얻을 수 있다면, 클라이언트/서버 환경에서 부하가 적절히 분산된 최적의 프로그램임을 쉽게 개발할수 있다. 본 연구에서는 자바 소스 코드의 분석을 통하여 시스템 부하를 측정할수 있는 시뮬레이터를 개발하였다. 시뮬레이터는 시스템 환경 변수와 자바 소스 코드를 받아들여 모의실험한 후, 응답시간을 라인 그래프 및 막대그래프의 형태로 표현한다. 마지막으로, 시뮬레이터의 정확성을 검증하기 위하여 임의의 프로그램을 선택하여 설제 실행 시간과 본 시뮬레이터에서 측정된 응답시간을 비교, 분석하였다.

Techniques of XML Query Caching on the Web (웹에서의 XML 질의 캐쉬 기법)

  • Park, Dae-Sung;Kang, Hyun-Chul
    • The Journal of Society for e-Business Studies
    • /
    • v.11 no.1
    • /
    • pp.1-23
    • /
    • 2006
  • As data on the Web is more and more in XML due to proliferation of Web applications such as e-Commerce, it is strongly required to rapidly process XML queries. One of such techniques is XML query caching. For frequently submitted queries, their results could be cached in order to guarantee fast response for the same queries. In this paper, we propose techniques for XML query performance improvement whereby the set of node identifiers(NIS) for an XML query is cached. NIS is most commonly employed as a format of XML query result,, consisting of the identifiers of the XML elements that comprise the query result. With NIS, it is suitable to meet the Web applications data retrieval requirements because reconstruction and/or modification of query results and integration of multiple query results can be efficiently done. Incremental refresh of NIS against its source updates can also be efficiently done. When the query result is requested in XML, however, materialization of NIS is needed by retrieving the source XML elements through their identifiers. In this paper, we consider three different types of NISs. proposing the algorithms of their creation, materialization, and incremental refresh. All of them were implemented using an RDBMS. Through a detailed set of performance experiments, we showed the efficiency of the proposed XML query caching techniques.

  • PDF

An Energy-aware Dynamic Source Routing Algorithm for Mobile Ad-hoc Networks (이동 애드혹 네트워크에서 에너지를 고려한 동적 소스 라우팅 알고리즘)

  • Lee, Cheong-Yeop;Shin, Yong-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.10
    • /
    • pp.165-173
    • /
    • 2011
  • In Mobile Ad-hoc Network(MANET), mobile nodes are operated by limited batteries. Therefore, it is very important to consume the battery power efficiently to prevent termination of the network. In this paper, we propose Energy-aware Dynamic Source Routing(EDSR) which is based on the Dynamic Source Routing(DSR) to increase the packet transmission and lifetime of the network. If the battery power of a node reaches threshold level, then the node gives up the function of relaying to save battery power except as a source and a destination node. While the conventional DSR doesn't consider the battery consumptions of the nodes, EDSR blocks the nodes from relaying whose battery powers are below the threshold level. Simulation results show the proposed EDSR is more efficient in packet transmission and network lifetime through the balanced battery consumption of the mobile nodes.

Lambda Routing Table based Dynamic Routing Scheme and Its Characteristics on GMPLS Network (GMPLS 네트워크에서 Lambda Routing Table 조회형 동적 라우팅 방식 및 특성)

  • Kwon Ho-jin;Kim Young-bu;Han Chi-moon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.938-945
    • /
    • 2004
  • This paper describes the problems of the existing two multi-layer routing policies(policy 1 and policy 2) and suggests new multi-layer routing policy(policy 3) which is established the packet LSP by inquiry on packet LSP lambda routing tables for GMPLS based optical If Network. All policies of multi-layer routing schemes first try to allocate a newly requested electrical path to an existing optical path that directly connects the source and destination nodes. U such a path is not available, all policies employ different procedures. Policy 1 tries to find available existing optical paths with two or more hops that connect the source and destination nodes and policy 2 tries to establish a new one-hop optical path between source and destination nodes. Policy 3 tries to establish a new one-hop optical path by inquiry on information of the packet LSP lambda routing tables between source and destination nodes. The performances of the three multi-routing policies are evaluated by computer simulation. Simulation results show that policy 3 is the excellent of routing time and traffic acceptance capabilities compare to existing two polices if p is large, where p is the number of packet-switching-capable ports p.