단거리 무선망을 위한 분산 충돌 해결 및 채널시간할당 방법
Distributed Collision Resolution and Channel Time Allocation Schemes for Short-Range Wireless Networks
- 주제(키워드) Wireless LAN , Wireless PAN , MAC , Quality of Service
- 발행기관 아주대학교
- 지도교수 조영종
- 발행년도 2006
- 학위수여년월 2006. 2
- 학위명 박사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 영어
초록/요약
Basically, there are three kinds of wireless networks: wireless local area networks (WLANs), wireless personal area networks (WPANs), and wireless wide area networks (WWANs). WLANs and WPANs are used for short distance communications and WWANs cover wide areas. This dissertation focuses on improving the performance and provisioning the quality of service (QoS) to the medium access control (MAC) layers for the short-range wireless networks, especially the IEEE 802.11/11e WLANs and the IEEE 802.15.3 high-rate WPANs. The IEEE 802.11 WLAN employs a distributed coordination function (DCF) MAC, which is a contention-based distribution channel access mechanism for stations to share the wireless medium. However, performance of the DCF drops dramatically in terms of throughput, delay, and jitter due to high collision probability as the number of active stations becomes larger. To improve the performance of the IEEE 802.11 DCF mechanism, we propose a distributed collision resolution (DCR) scheme. Our idea is based on the estimation of the channel contention level, by measuring collision probability observed on the channel at each station. In order to reduce collision probability, the proposed scheme limits the number of stations contending at the same time according to the channel contention level. Performance of the proposed scheme is investigated by numerical analysis and simulation. Our results show that the proposed scheme is very effective in terms of high throughput and low delay and jitter under a wide range of contention levels. The DCF does not differentiate between traffic classes. In this scheme a station might have to wait for an arbitrarily long time to send a frame so that real-time applications such as voice and video may suffer intolerable delay. To support multimedia applications with tight QoS requirements in the IEEE 802.11 DCF MAC, the IEEE 802.11e EDCA (Enhanced distributed channel access) has been drafted. However, at high loads, the EDCA does not guarantee the QoS of multimedia applications even though it provides higher priority since it is a contention-based MAC protocol. We propose a QoS supporting DCR (QDCR) scheme, which enhances the QoS performance for higher priority classes by reducing the collision probability and providing better service differentiation. It is an enhanced version of the DCR scheme. In the WPANs, the successful design of channel time allocation algorithm is a key factor in guaranteeing the various QoS requirements for the stringent real-time constraints of multimedia services. For providing delay guarantees to multimedia traffics such as MPEG streams in the IEEE 802.15.3 high-rate WPANs, we propose two channel time allocation algorithms: dynamic and deterministic. The algorithms exploit the characteristics of MPEG stream. The dynamic algorithm uses mini packets for feedback control in order to deliver dynamic parameters for channel time requests from devices (DEVs) to the piconet coordinator (PNC). In this scheme, the duration of channel time allocated to a DEV for a superframe is changed dynamically depending on the MPEG frame type, traffic load, and delay bound of the frame, etc. In the dynamic scheme, the PNC is able to change their channel time allocation positions within each superframe. If a DEV does not receive a beacon frame, it is unable to use the allocated channel time. To avoid performance degradation due to lost beacons, we propose a deterministic scheme, which exploits the pseudo-static channel time allocation and the periodic nature of MPEG stream. Performance of the proposed schemes is investigated by simulation. Our results show that the proposed schemes are highly effective when it comes to high performance while guaranteeing the delay bound compared to conventional schemes.
more목차
Chapter 1 Introduction
Chapter 2 Wireless Network Standards and Wireless Medium Access Control Protocols
2.1 Overview of Wireless Networks
2.1.1 IEEE 802.11 WLAN
2.1.2 IEEE 802.15 WPAN
2.1.3 IEEE 802.16 BBWA
2.1.4 IEEE 802.20 MWA
2.2 Wireless MAC Issues
2.3 Fundamental MAC Protocols
2.4 Classification of MAC Protocols
2.4.1 Distributed MAC Protocols
2.4.2 Centralized MAC Protocols
Chapter 3 Collision Resolution Scheme for IEEE 802.11 WLANs
3.1 IEEE 802.11 WLAN
3.1.1 IEEE 802.11 Topology
3.1.2 IEEE 802.11 MAC Layer
3.1.2.1 Interframe Space (IFS)
3.1.2.2 Distributed Coordination Function (DCF)
3.1.2.3 Point Coordination Function (PCF)
3.2 Related Works
3.3 Distributed Collision Resolution (DCR) Scheme
3.3.1 Basic Concept
3.3.2 Operation Procedure
3.4 Performance Analysis
3.5 Performance Evaluation
3.5.1 Numerical and Simulation Parameters
3.5.2 Effects of Parameters on Performance
3.5.3 Single-Hop Environment
3.5.4 Hidden Terminal Environment
3.5.5 Coexisting Environment
3.5.6 Comparison between the DCR and AOB Schemes
Chapter 4 Collision Resolution Scheme for IEEE 802.11e WLANs
4.1 QoS Limitations of IEEE 802.11 WLAN
4.1.1 QoS Limitations of DCF
4.1.2 QoS Limitations of PCF
4.2 QoS Enhancements for IEEE 802.11 WLAN
4.2.1 Station-based QoS Enhancement Schemes
4.2.1.1 DCF-based Schemes
4.2.1.2 PCF-based Schemes
4.2.2 Queue-based QoS Enhancement Schemes
4.2.2.1 DCF-based Schemes
4.2.2.2 PCF-based Schemes
4.3 IEEE 802.11e WLAN
4.3.1 Basic Improvements of IEEE 802.11 MAC
4.3.2 Enhanced Distributed Channel Access (EDCA)
4.3.3 HCF-Controlled Channel Access (HCCA)
4.4 QoS Supporting Distributed Collision Resolution (QDCR) Scheme
4.5 Performance Evaluation
Chapter 5 Channel Time Allocation Schemes for IEEE 802.15.3 High-Rate WPANs
5.1 IEEE 802.15.3 High-Rate WPAN
5.1.1 IEEE 802.15.3 Piconet
5.1.2 Channel Access
5.1.2.1 Interframe Space (IFS)
5.1.2.2 Contention-based Channel Access
5.1.2.3 Channel Time Allocation Period Channel Access
5.1.3 Physical Layer
5.2 Characteristics of MPEG Stream
5.3 Related Works
5.4 Dynamic Channel Time Allocation Scheme
5.4.1 Feedback-Assisted Channel Time Allocation (FACTA) Scheme
5.4.1.1 Principle of Operation
5.4.1.2 Feedback Information
5.4.1.3 Channel Time Allocation Algorithm
5.4.2 Performance Evaluation
5.5 Deterministic Channel Time Allocation Scheme
5.5.1 Periodic and Pseudo-static Channel Time Allocation (PPCTA) Scheme
5.5.2 Performance Analysis
5.5.3 Performance Evaluation
Chapter 6 Conclusion and Future Work
6.1 Conclusion
6.2 Future Work
Bibliography
