• Title/Summary/Keyword: wireless scheduling

Search Result 469, Processing Time 0.025 seconds

Two Stage Dropping Scheme Considering Latency of rtPS Class in IEEE 802.16/WiBro System (IEEE 802.16/WiBro 시스템에서의 rtPS 클래스의 지연을 고려한 두 단계 드롭 기법)

  • Baek, Joo-Young;Yoon, Jong-Pil;Kim, Sok-Hyong;Suh, Young-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.783-787
    • /
    • 2008
  • IEEE 802.16/WiBro, one of the representative Broadband Wireless Access (BWA) systems, defines QoS negotiation between BS and SS and five service classes to guarantee QoS for flows. The five service classes are UGS, ertPS, rtPS, nrtPS, and BE, but the standard does not define how to provide services to flows according to the service classes. Existing research works have been studied about the scheduler architecture to effectively utilize the IEEE 802.16/WiBro systems. These works use the original packet scheduling algorithm for service classes. However, it is necessary to consider bandwidth allocation mechanisms in scheduling algorithms since bandwidth allocation mechanisms are different according to service classes. Especially, bandwidth allocation mechanisms should be considered for the scheduling of rtPS class since rtPS class uses the polling mechanism that takes time to allocate bandwidth and has the minimum latency constraint. Therefore, we propose two stage dropping scheme for rtPS class that is sensitive to latency, and thus it reduces the wasted resources and provides efficient service to rtPS class.

Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks (센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구)

  • Choi, Wook;Lee, Yong;Chung, Yoo-Jin
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.47-59
    • /
    • 2009
  • Due to the application-specific nature of wireless sensor networks, the sensitivity to such a requirement as data reporting latency may vary depending on the type of applications, thus requiring application-specific algorithm and protocol design paradigms which help us to maximize energy conservation and thus the network lifetime. In this paper, we propose a novel delay-adaptive sensor scheduling scheme for energy-saving data gathering which is based on a two phase clustering (TPC). The ultimate goal is to extend the network lifetime by providing sensors with high adaptability to the application-dependent and time-varying delay requirements. The TPC requests sensors to construct two types of links: direct and relay links. The direct links are used for control and forwarding time critical sensed data. On the other hand, the relay links are used only for data forwarding based on the user delay constraints, thus allowing the sensors to opportunistically use the most energy-saving links and forming a multi-hop path. Simulation results demonstrate that cluster-based delay-adaptive data gathering strategy (CD-DGS) saves a significant amount of energy for dense sensor networks by adapting to the user delay constraints.

Intra-Session Network Coding for Improving Throughput in Multirate Multihop Wireless Networks (다중 레이트 멀티 홉 무선 네트워크 환경의 처리율 향상을 위한 인트라세션 네트워크 코딩)

  • Park, Mu-Seong;Yoon, Won-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.21-26
    • /
    • 2012
  • Intra-session network coding has been proposed to improve throughput by simplifying scheduling of multi-hop wireless network and efficiency of packet transmission. Multi-rate transmission has been used in multihop wireless networks. An opportunistic routing with multirate shows throughput improvement compared with single rate. In this paper, we propose a method of throughput improvement in multi-hop wireless network by using multi-rate and intra-session network coding. We suggest a method to select an local optimal transmission rate at each node. The maximum throughput is evaluated by using linear programming (LP). To solve the LP, we use MATLAB and lp_solve IDE program. The performance evaluation results show that end-to-end throughput is improved by using multirate and intra-session network coding can achieve better throughput than opportunistic routing.

Design of Operating System for Wireless Sensor Nodes with Enhanced Remote Code Update Functionality (원격 코드 업데이트가 가능한 무선 센서 노드용 운영체제)

  • Kim, Chang-Hoon;Cha, Jeong-Woo;Kim, Il-Hyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.1
    • /
    • pp.37-48
    • /
    • 2011
  • Sensor networks monitor the environment, collect sensed data, and relay the data back to a collection point. Although sensor nodes have very limited hardware resources, they require an operating system that can provide efficient resource management and various application environments. In addition, the wireless sensor networks require the code update previously deployed to patch bugs in program and to improve performance of kernel service routines and application programs. This paper presents EPRCU (Easy to Perform Remote Code Update), a new operating system for wireless sensor nodes, which has enhanced functionalities to perform remote code update. To achieve an efficient code update, the EPRCU provides dynamic memory allocation and program memory management. It supports the event-driven kernel, which uses priority-based scheduling with the application of aging techniques. Therefore, the proposed operating system is not only easy to perform wireless communication with the remote code update but also suitable for various sensor network applications.

A study on fairness packet scheduling scheme in IEEE 802.11e WLAN system (Fairness보장을 위한 IEEE 802.l1e무선 LAN패킷 스케줄링 기법 연구)

  • Jang Jae-Shin;Jeon Hyung-Ik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1551-1557
    • /
    • 2006
  • Since subscribers, who pay the same communication fees, have a strong desire to take similar services with the other users, it is an important issue to provide fairness among those subscribers wherever they are located. Therefore, in this paper we propose a QoS packet scheduler that can provide fairness among wireless LAN terminals and evaluate its performance using computer simulation. The key idea of this scheduler is to reduce the CW value of the wireless LAN terminal that has failed in sending its packets due to channel transmission error in order to offer the wireless MM terminal a higher transmission priority which is the idea of service compensation. We evaluate its performance using NS-2 network simulator, compare its numerical results to those of IEEE 802.11e without this scheme, and conclude that this scheme can reduce throughput difference between similar wireless LAN terminals.

Analysis on Spectrum Utilization Strategies in Cognitive Radio Network Based on Multi-Antenna Wireless Energy Transfer (다중안테나 무선 전력 전송에 기반한 인지 무선 네트워크에서의 스펙트럼 활용방안 분석)

  • Lee, Sung-bok;Park, Jaehyun;Kang, Kyu-Min;Park, Yunju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.512-519
    • /
    • 2016
  • This paper presents spectrum utilization strategies in cognitive radio (CR) networks powered by multi-antenna based wireless energy transfer. Secondary access point (AP) with multiple antennas should transfer the energy to the secondary sensor nodes with energy beamforming and simultaneously induces no interference to PUs. In addition, sensor nodes can transmit information to the secondary AP using the harvested energy, only when the spectrum is not utilized by PUs. We analyze the achievable rate of the CR sensor networks and propose an interference nulling energy beamforming method to maximize the achievable rate. Finally, we also propose a frame scheduling algorithm in which the durations of wireless energy transfer/information transfer frames (phases) are optimized.

A Communication Platform for Mobile Group Peer-to-Peer Services (모바일 그룹 P2P 응용 서비스를 위한 통신 플랫폼)

  • Song, Ji-Hwan;Kang, Kyung-Ran;Cho, Young-Jong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.389-400
    • /
    • 2008
  • As the wireless network technologies and the capability of the mobile terminals are evolving, advanced peer to peer applications for mobile users are attracting interests. In this paper, we propose the mobile P2P communication platform(MPCP) which provides transparency to the wireless network technologies and solutions to the limited resources of the mobile terminals. MPCP classifies the connection into two levels: a virtual channel and a session. A virtual channel is the network layer connection between the terminals whereas a session is the application layer connection. MPCP classifies the sessions into four types and applies different scheduling priority and data processing policies such as segmentation and reassembly. It selects proper wireless network technologies depending on the distance between the communication endpoints. To acquire dynamically changed access address, we harness the Session Initiation Protocol. We implemented MPCP on embedded Linux simulator and utilized the implementation in mobile P2P service development. For the quantitative analysis, we compared the performance of MPCP with that of ftp. Regardless of the number of simultaneous sessions, MPCP maintains the relative performance.

A Channel Scheduling Scheme for Interference Avoidance in Wireless USB Systems (무선 USB 시스템에서 간섭 회피를 위한 채널 스케쥴링 기법)

  • Kim, Jin-Woo;Park, Kyung Woo;Oh, Il-Whan;Kim, Kyung-Ho;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1441-1449
    • /
    • 2015
  • Wireless universal serial bus (WUSB) is the USB technology merged with WiMedia PHY/MAC. WUSB can be applied to wireless persanal area network (WPAN) applications as well as PAN applications like wired USB. Because numerous WUSB networks operate independently for each application, data conflict can occur between adjacent networks. To avoid data conflict, the resource in a different time zone can be utilized. However, if devices in a network increase, available resources in the network decrease, and then the lack of resources necessary to provide service can occur. To solve this problem, we propose interference avoidance scheme for WUSB systems.

High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks (무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법)

  • Kang, Moonsik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.85-94
    • /
    • 2015
  • In this paper, an enhanced QoS multicast routing scheduling scheme is proposed to adapt to a dynamic mobile traffic condition for wireless mesh networks (WMNs). It handles the network QoS by controlling the delay constraints for multimedia applications. The group size will be controlled according to both the current network state and QoS requirements. The dynamic reconstruction of QoS multicast tree can be obtained from preprocessing with both the partial multicast routing scheme and the traffic estimation. Performance evaluation of the proposed scheme is carried out on randomly generated graph derived from the wireless mesh network, by choosing the optimal value related to the appropriate delay bounds. Simulation results show that the proposed scheme can improve the performance of QoS multicast routing for WMNs.

A Study on a packet scheduling scheme to enhance throughput in IEEE 802.11e WLAN system (IEEE 802.11e 무선 LAN 시스템에서 Throughput 증대를 위한 패킷 스케줄링 기법 연구)

  • Jeon, Hyeong-Ik;Jang, Jae-Shin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.421-425
    • /
    • 2005
  • The increasing number of wireless subscribers who can use internet service any time and any place have caused wireless communications networks to flourish. However, since total communication channel bandwidth for wireless communications is limited, it is very important to find the solution for maximizing the channel utilization. Thus, in this work we propose a QoS packet scheduler for IEEE 802.11e EDCA scheme which is able to maximize the channel throughput with changing the CW value considering wireless channel condition. This proposed scheme is evaluated with NS-2 network simulator under various environments and it is easily shown from the numerical results that the proposed scheme provides better performance than that of the original IEEE 802.11e scheme.

  • PDF