• Title/Summary/Keyword: 경쟁윈도우

Search Result 59, Processing Time 0.021 seconds

Learning-Backoff based Wireless Channel Access for Tactical Airborne Networks (차세대 공중전술네트워크를 위한 Learning-Backoff 기반 무선 채널 접속 방법)

  • Byun, JungHun;Park, Sangjun;Yoon, Joonhyeok;Kim, Yongchul;Lee, Wonwoo;Jo, Ohyun;Joo, Taehwan
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.1
    • /
    • pp.12-19
    • /
    • 2021
  • For strengthening the national defense, the function of tactical network is essential. tactics and strategies in wartime situations are based on numerous information. Therefore, various reconnaissance devices and resources are used to collect a huge amount of information, and they transmit the information through tactical networks. In tactical networks that which use contention based channel access scheme, high-speed nodes such as recon aircraft may have performance degradation problems due to unnecessary channel occupation. In this paper, we propose a learning-backoff method, which empirically learns the size of the contention window to determine channel access time. The proposed method shows that the network throughput can be increased up to 25% as the number of high-speed mobility nodes are increases.

A Backoff Scheme to Improve Throughput over IEEE 802.11 Wireless LANs (IEEE 802.11 무선 LAN에서 처리율 향상을 위한 백오프 방식)

  • 장길웅
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.217-223
    • /
    • 2004
  • This paper proposes a new backoff scheme to improve the throughput of stations over wireless local area networks. It is designed to carry out the proposed backoff scheme using information of basic service area, such as number of stations, in terms of the throughput. Basic idea of the proposed backoff scheme is that we change the contention window size for backoff time as collisions increase. We evaluate the performance of the proposed backoff scheme using Markov model analysis and compare it with the IEEE 802.11e backoff scheme. The numerical results indicate that the Proposed backoff scheme may offer better performance than the conventional backoff scheme in terms of the throughput.

A Study on Strategies of educating Linux in University (대학의 리눅스 교육 방안 연구)

  • 김정훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.12
    • /
    • pp.1759-1764
    • /
    • 2002
  • Linux was developed by Linus Torvalds at University of Helsinkyi, Finland. Today Linux becomes to compete with windows operation of Microsoft. and is adopted worldwide on IBM products. The British government is viewing Linux as a desktop operating system. In Tunisia, Linux is under consideration as the governmental operating system. Even Sun Microsystems, the powerful supplier in workstation and sewer market, is working on developing ways in using Linux. is now getting further attentions on governmental level in several countries. The growing interests in adopting Linux in computer operating systems are not on a personal preference level any more. A number of companies and organizations, even some governmental administrations start to see its potential capabilities and are looking for ways for its applications. The necessity of teaching Linux in university is, therefore, imminent and should be discussed in course development without delay. The purpose of this paper is showing the things to be considered, problem analysis and some solution as grafting Linux in university education.

  • PDF

Performance Enhancement of CSMA/CA MAC DCF Protocol for IEEE 802.11a Wireless LANs (IEEE 802.11a 무선 LAN에서 CSMA/CA MAC DCF 프로토콜의 성능 향상)

  • Moon, Il-Young;Roh, Jae-Sung;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.8 no.1
    • /
    • pp.65-72
    • /
    • 2004
  • A basic access method using for IEEE 802.11a wireless LANs is the DCF method that is based on the CSMA/CA. But, Since IEEE 802.11 MAC layer uses original backoff algorithm (Exponential backoff method), when collision occurs, the size of contention windows increases the double size. Hence, packet transmission delay time increases and efficiency is decreased by original backoff scheme. In this paper, we have analyzed TCP packet transmission time of IEEE 802.11 MAC DCF protocol for wireless LANs using a proposed enhanced backoff algorithm. From the results, in OFDM/quadrature phase shift keying channel (QPSK), we can achieve that the transmission time in wireless channel decreases as the TCP packet size increases and based on the data collected, we can infer the correlation between TCP packet size and total message transmission time, allowing for an inference of the optimal packet size in the TCP layer.

  • PDF

Resource Allocation Algorithm for Throughput Enhancement in IEEE 802.11e (IEEE 802.11e의 전송률 향상을 위한 자원할당 알고리듬)

  • Joung, Soo-Kyoung;Park, In-Kap
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.63-70
    • /
    • 2010
  • In IEEE 802.11e system providing differentiated services, there exist some problems as follows; collision probability increase due to the increase in the number of nodes by employing CSMA/CA transmission mode, transmission speed declining tendency towards the worst of it, which is caused by different transmission mode and decrease of TCP transmission rate as the result of the link occupancy by UDP when TCP shares the link with UDP by the TCP’s flow control characteristic. In this thesis, the initial minimum and maximum CW are set differently according to the number of connected nodes in the network to avoid collisions and TXOP is adjusted according to the channel state, in which ACs with low priority but better channel state will get gradually more chances to transmit leading to optimal channel capacity. Also, by allowing higher priority for ACK frames which control the TCP transmission, the flow control becomes better because that reduces the channel occupancy by UDP flow, and by this, fair transmission is obtained from the result of the more fair transmission and active resource allocation.

Design and implementation of the location based map system using linux-based embedded terminals (임베디드 리눅스 단말기를 이용한 위치 기반 전자지도 시스템의 설계 및 구현)

  • Jun, Bong-Gi;Kim, Jeong-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.66-74
    • /
    • 2007
  • The most commonly used navigation systems work on Windows CE platforms. Linux-based embedded terminals have price competitiveness, because Linux is a free operation system. In order to develop map services on Linux-based embedded terminals, there were a number of technical hurdles that had to be resolved. Since the Linux-based embedded terminals is a low power, low cost, and small size platform with low processing capabilities, we must have developed the spatial database engine that minimize the number of disk accesses. We solved problems that are the processing korean language and the lack of debugging tools on Linux. In this paper, we has developed the spatial database engine and user interfaces on hand-held terminals based on embedded Linux for implementing the location based map system With view of this implementation results, we confirmed the possibility of using our embedded linux terminal as telematics terminals or navigation terminals.

Analysis of the Efficiency of National SW R&D Projects Using DEA (DEA를 활용한 SW 국가연구개발사업 효율성 분석)

  • Ro, Seok-Hyun;Cho, Nam-Wook
    • The Journal of Society for e-Business Studies
    • /
    • v.26 no.2
    • /
    • pp.45-59
    • /
    • 2021
  • As software(SW) has been considered as a key driver of the fourth industrial revolution, significant R&D investment has been made by Korean government. Despite the attention and support by the government, systematic analysis on the SW R&D efficiency has not been fully addressed. In this study, the efficiency of SW national research and development projects was analyzed using Data Envelopment Analysis(DEA) techniques. Efficiency was measured from both static and dynamic perspectives based on 1,463 projects conducted by the National IT Industry Promotion Agency(NIPA) from 2008 to 2018. The static efficiency analysis identified the causes of inefficiency as scale and technology problems. As a result of dynamic efficiency analysis, we present a sector-specific response model using an efficiency-stability matrix. This study is meaningful in that efficiency analysis was conducted on the entire SW national R&D project, and static/dynamic efficiency analysis results are expected to be used as a guideline for planning SW national R&D project.

Caching and Concurrency Control in a Mobile Client/Sever Computing Environment (이동 클라이언트/서버 컴퓨팅환경에서의 캐싱 및 동시성 제어)

  • Lee, Sang-Geun;Hwang, Jong-Seon;Lee, Won-Gyu;Yu, Heon-Chang
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.8
    • /
    • pp.974-987
    • /
    • 1999
  • 이동 컴퓨팅 환경에서 자주 접근하는 데이터에 대한 캐싱은 무선 채널의 좁은 대역폭에서 경쟁을 줄일 수 있는 유용한 기술이다. 그러나, 트랜잭션 캐시 일관성을 지원하는 전통적인 클라이언트/서버 전략은 클라이언트와 서버간에 많은 양의 통신을 필요로 하기 때문에 이동 클라이언트/서버 컴퓨팅 환경에서는 적절하지 않다. 본 논문에서는 브로드캐스트-기반 캐시 무효화 정책을 사용하면서 트랜잭션 캐시 일관성을 지원하는 OCC-UTS (Optimistic Concurrency Control with Update TimeStamp) 프로토콜을 제안한다. 접근한 데이터에 대한 일관성 검사 및 완료 프로토콜은 캐시 무효화 과정의 내부 과정으로 완전 분산 형태로 효율적으로 구현되며, 일관성 체크의 대부분이 이동 클라이언트에서 수행된다. 또한, 분석 모델에 기반한 성능 비교를 통해, 본 논문에서 제안하는 OCC-UTS 프로토콜이 다른 경쟁 프로토콜보다 높은 트랜잭션 처리율을 얻으며, 데이터 항목을 자주 접근하면 할수록 지역 캐시를 사용하는 OCC-UTS 프로토콜이 더 효율적임을 보인다. 이동 클라이언트의 접속 단절에 대해서는 무효화 브로드캐스트 윈도우를 크게 하여 접속 단절에 적절히 대처할 수 있다.Abstract In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile client/server computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a mobile client/server computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our experiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks (IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘)

  • Gi In-Huh;Lee Gi-Ra;Lee Jae-Yong;Kim Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.165-174
    • /
    • 2006
  • In this paper, we propose a new contention window control algorithm to increase TCP performance in wireless multi-hop networks. The new contention window control algorithm is suggested to reduce the hidden and exposed terminal problems of wireless multi-hop networks. Most of packet drops in wireless multi-hop networks results from hidden and exposed terminal problems, not from collisions. However, in normal DCF algorithm a failed user increases its contention window exponentially, thus it reduces the success probability of fined nodes. This phenomenon causes burst data transmissions in a particular node that already was successful in packet transmission, because the success probability increases due to short contention window. However, other nodes that fail to transmit packet data until maximum retransmission attempts try to set up new routing path configuration in network layer, which cause TCP performance degradation and restrain seamless data transmission. To solve these problems, the proposed algorithm increases the number of back-of retransmissions to increase the success probability of MAC transmission, and fixes the contention window at a predetermined value. By using ns-2 simulation for the chain and grid topology, we show that the proposed algorithm enhances the TCP performance.