• Title/Summary/Keyword: Guaranteed time slot

Search Result 24, Processing Time 0.021 seconds

An Adaptive GTS Allocation Scheme to Increase Bandwidth Utilization in IEEE 802.15.4 (IEEE 802.15.4에서 대역폭 사용 효율 향상을 위한 적응적 GTS 할당 기법)

  • Park, Hee-Dong;Kim, Do-Hyeon;Park, Hyeon
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.2
    • /
    • pp.219-227
    • /
    • 2011
  • The superframe structure of IEEE 802.15.4, an international standard for low rate WPAN, is composed of CAP(Contention access period) and CFP(Contention free period). CAP is the contention-based access period, while CFP is contention-free access period for supporting QoS by allocating fixed bandwidth. The standard can support QoS for only a few devices, because the maximum number of GTSs is 7. Furthermore, as the value of BO (Beacon order) or SO (Superframe order) increases, the size of a time slot increases. This makes it difficult to precisely allocate bandwidth for any device, because the bandwidth is allocated by the unit of GTS. The proposed scheme of this paper can reduce the waste of BW in CFP by adaptively reducing the size of a time slot in CFP as the value of BO or SO increases and increase the number of GTSs to 127 by modifying the standard. The performance analysis shows that the proposed scheme can dramatically increase the bandwidth utilization during the CFP when comparing with IEEE 802.15.4.

QoS-Guaranteed Slot Allocation Algorithm for Efficient Medium Access in HR-WPAN

  • Sung, Jung-Sik;Lee, Hyunjeong;Kang, Tae-Gyu;Huh, Jaedoo
    • ETRI Journal
    • /
    • v.37 no.6
    • /
    • pp.1242-1250
    • /
    • 2015
  • It is very important to provide a parameterized quality of service (QoS) using traffic specification (TSPEC), such as mean data rate, maximum burst size, and peak data rate, when packets from the application layer need to be transmitted with guaranteed services in a high-rate wireless personal area network (HR-WPAN). As medium resources are limited, the optimal medium time required for each device needs to be estimated to share the resources efficiently among devices. This paper proposes a variable-service interval-based resource allocation algorithm to efficiently make a reservation of medium resources based on a parameterized QoS. In other words, the proposed algorithm calculates the number of medium access slots (MASs) based on TSPEC, local resources, and local conditions and determines suitable locations for the MASs within a superframe to accommodate more devices. The simulation results show that the proposed algorithm can accommodate more devices and has greater than 10% resource allocation efficiency in an HR-WPAN compared to existing schemes.

Frame/Slot Allocation Method for Real-time Traffic in IEEE 802.15.4 Wireless Sensor Networks (IEEE 802.15.4 무선센서네트워크의 실시간 트래픽 처리를 위한 프레임/슬롯 할당방법)

  • Kim, Hyung-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.49-56
    • /
    • 2007
  • The IEEE 802.15.4 low rate wireless personal area network is a protocol suitable for wireless sensor networks. Thus there has been growing interest in the IEEE 802.15.4 protocol in the home automation networks. This paper proposes a scheduling scheme obtaining optimal parameters regarding the IEEE 802.15.4 frame and subframes in the home automation networks. Guaranteed time slots (GTS) are exploited for the delivery of real-time traffic. Given a set of the requirements for bandwidths and periods assigned to nodes in the network, the beacon interval and the active/inactive subframe duration satisfying the requirements are selected considering the low duty cycle by the proposed scheme. Based on these parameters, analytic results provide the way to efficient use of network resources including energy.

A GTS Scheduling Algorithm for Voice Communication over IEEE 802.15.4 Multihop Sensor Networks

  • Kovi, Aduayom-Ahego;Bleza, Takouda;Joe, Inwhee
    • International journal of advanced smart convergence
    • /
    • v.1 no.2
    • /
    • pp.34-38
    • /
    • 2012
  • The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

A study on the transmission of slot reservation request and MT status in wireless network (무선망에서의 정보슬롯 예약요구 및 이동단말 상태정보 전송 방안 연구)

  • 김용권;기장근;노승환;박성균
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.98-101
    • /
    • 1999
  • Proposed in this paper is an algorithm in which the maximum value of transmission delay due to collision during the reservation request minicell transmission in the uplink period is guaranteed for each traffic type in order to support real time multimedia traffic in wireless ATM environment. Also proposed is a scheme that uses minislots in which dynamic parameters can be transmitted without collision by using only 1-bit piggyback flag of each cell. Setting the piggyback flag is determined according to traffic characteristics and buffer length of each mobile terminal. It is shown that there has been a great improvement in performance of the proposed algorithm through performance analysis using simulation although the algorithm has little overhead.

  • PDF

Design and Implementation of a protocol for stable transmission of emergency information in WBAN environment (WBAN 환경에서 응급 정보의 안정적 전송을 위한 프로토콜 설계 및 구현)

  • Lee, Dong Ho;Wang, Jong Soo
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.4
    • /
    • pp.57-65
    • /
    • 2010
  • Application of WBAN technology in medical field facilitates the prevention of diseases by collecting the vital signs remotely. It also enables to prevent the accidental emergency situation in advance plus long-tem monitoring of patients with chronic diseases such as heart diseases, hypertension, or the elderly and infirm. For emergency patients, major vital signal information collected by the 'Sensing' should have the top priority and such information should be transferred as promptly as possible without competition. In addition, when an emergency occurs to a patient, a priority mechanism is necessitated for a urgent message to get through to the final destination. However, LR-WPAN IEEE 802.15.4 technology does not consider such emergency message handling features. To deal with aforementioned issues, the IEEE 802.15.4 super frame protocol structure has been designed for stable transfer of emergency information in WBAN environment in this study, and alternation to super frame structures have been made, allowing GTS(Guaranteed Time Slot) can be used first at CFP (Contention Free Period) by reserving the resources in advance and prioritize the emergency signals. NS-2 has been utilized for the performance test and analysis.

Limited Contention Scheme(LCS) to Reduce Collision in LR-WPAN (LR-WPAN에서 충돌을 줄이기 위한 제한경쟁 기법)

  • Ko, Su-Hwan;Lee, Jong-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5B
    • /
    • pp.310-317
    • /
    • 2008
  • Data collision in LR-WPAN(Low Rate Wireless Personal Area Network) causes retransmission of which energy consumption may reduce life of the entire network. Furthermore LR-WPAN is very sensitive to collision as it has relatively fewer frequencies of backoff retries. LCS(Limited Contention Scheme) suggested in this study is a way to transmit data by certain groups of the total nodes so that it can reduce possibilities of data collision and retransmission by decreasing the number of competing nodes. As a result LCS can increase a throughput and the life of the entire network. As using LCS in designing LR-WPAN in the future can extend battery life, LCS can be useful in any application that requires low energy consumption.

Designing of Network based Tiny Ubiquitous Networked Systems (네트워크 기반의 소형 유비쿼터스 시스템의 개발)

  • Hwang, Kwang-Il;Eom, Doo-Seop
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.3
    • /
    • pp.141-152
    • /
    • 2007
  • In this paper, we present a network-oriented lightweight real-time system, which is composed of an event-driven operating system called the Embedded Lightweight Operating System (ELOS) and a generic multi hop ad hoc routing protocol suite. In the ELOS, a conditional preemptive FCFS scheduling method with a guaranteed time slot is designed for efficient real-time processing. For more elaborate configurations, we reinforce fault tolerance by supplementing semi-auto configuration using wireless agent nodes. The developed hardware platform is also introduced, which is a scalable prototype constructed using off-the-shelf components. In addition, in order to evaluate the performance of the proposed system, we developed a ubiquitous network test-bed on which several experiments with respect to various environments are conducted. The results show that the ELOS is considerably favorable for tiny ubiquitous networked systems with real-time constraints.

A Weight based GTS Allocation Scheme for Fair Queuing in IEEE 802.15.4 LR-WPAN (IEEE 802.15.4 LR-WPAN 환경에서 공정 큐잉을 위한 가중치 기반 GTS 할당 기법)

  • Lee, Kyoung-Hwa;Lee, Hyeop-Geon;Shin, Yong-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.9
    • /
    • pp.19-28
    • /
    • 2010
  • The GTS(Guaranteed Time Slot) of the IEEE 802.15.4 standard, which is the contention free access mechanism, is used for low-latency applications or applications requiring specific data bandwidth. But it has some problems such as delay of service due to FIFS(First In First Service) scheduling. In this paper, we proposes a weight based GTS allocation scheme for fair queuing in IEEE 802.15.4 LR-WPAN. The proposed scheme uses a weight that formed by how much more weight we give to the recent history than to the older history for a new GTS allocation. This scheme reduces service delay time and also guarantees transmission simultaneously within a limited time. The results of the performance analysis shows that our approach improves the performance as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard.

Multi-channel QoS scheduling algorithm in IEEE 802.15.4e (IEEE 802.15.4e 멀티 채널 QoS 스케줄링 알고리즘)

  • Wu, Hyuk;Kim, Hak-Kyu;Lee, Dong-Jun;Kang, Ho-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.5
    • /
    • pp.764-773
    • /
    • 2011
  • IEEE 802.15.4 is a standard for LWPAN based on TDMA. IEEE 802.15.4 has not been used widely because of restrictions on the QoS, scalability, and reliability. IEEE 802.15.4 utilizes GTS for one-hop QoS transmission. However GTS is not an effective method to satisfy QoS in multi-hop environments. Currently IEEE 802.15.4e, an extended version of IEEE 802.15.4 MAC sub-layer, is being developed to satisfy more diverse performance requirements than IEEE 802.15.4. IEEE 802.15.4e provides muti-hop QoS transmission functionality and uses multiple frequency channels. In this paper, a multi-channel TDMA scheduling scheme is proposed to satisfy end-to-end transmission delay in IEEE 802.15.4e. The performance of the proposed scheme is evaluated using simulation.