(3.238.130.97) 您好!臺灣時間:2021/05/18 09:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:洪裕鈞
研究生(外文):Yu-chun Hung
論文名稱:超寬頻網路之多通道排程法之研究
論文名稱(外文):A Study of Multiple Channel Scheduling in Ultra-Wideband Networks
指導教授:鍾順平
指導教授(外文):Shun-ping Chung
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電機工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:英文
論文頁數:83
中文關鍵詞:超寬頻網路多通道封包排程演算法平均封包延遲成功送達率波以松流量模型服務品質
外文關鍵詞:Ultra-wideband networksmultiple-channel packet scheduling algorithmaverage packet delaythroughputPoisson arrival modelquality of service
相關次數:
  • 被引用被引用:0
  • 點閱點閱:97
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文中,我們研究超寬頻網路(Ultra-Wideband, UWB)的效能。超寬頻網路使用集中控管的方式,在MAC 層將來自上層的封包集合組成一個大的超訊框(superframe),並且由管理站台統一分配每個站台的傳送時間。為了降低同步所需花費的同步時間的影響,我們採取多通道系統的做法,其中多通道系統的概念是允許系統利用不同通道在相同時間傳出多個封包。為了解決站台在傳送端及/或接收端的碰撞問題,也為了充分利用通道資源,我們提出一個容易實現而且表現良好的多通道封包排程演算法。在各種封包到達率與通道數量之下,我們比較各種排程演算法的平均封包延遲,成功送達率,通道使用率,時槽使用率以及封包遺失機率。透過與先前提出之封包排程演算法之比較,我們顯示所提出之封包排程演算法優於其他封包排程演算法。在我們模擬的環境中,封包到達採用波以松(Poisson)流量模型。另外考慮到目前多媒體的風行,我們也考慮具有四種服務等級之情境,並以優先權的方式來實現服務品質的分級。我們顯示,無論是同質或異質流量情境,所提出的封包排程演算法均可提供效能之改良。
In this thesis, we study the performance of the Ultra-Wideband (UWB) networks. UWB networks are based on a centralized control topology, where at the MAC layer it collects the packets from the upper layer to form a superframe, and the controller node is responsible for allocating the transmission time of each node. In order to reduce the synchronization overhead caused by the acquisition time, we adopt the concept of the multiple-channel system. The concept of the multiple-channel system is allowing the system to transmit multiple packets at the same time on multiple channels. To resolve the collisions occurring at transmitting and/or receiving nodes, and to utilize the bandwidth efficiently, we propose a multiple-channel packet scheduling algorithm, which can be implemented easily and perform well. Under various packet arrival rates and numbers of channels, we compare the performances of various packet scheduling algorithms in terms of average packet delay, throughput, channel efficiency, slot efficiency and packet dropping probability. It is shown that the proposed packet scheduling algorithm outperforms the other algorithms. In our simulation environment, the packet arrivals are modeled as a Poisson arrival process. With the current popularity of multimedia services, we also consider the scenarios with four service categories, and prioritization is used to achieve differentiation of quality of service (QoS). We show that the proposed packet scheduling algorithm does improve the performance, no matter the traffic is homogeneous or heterogeneous.
Abstract
List of Figures
List of Tables

Chapter 1 Introduction
Chapter 2 Related Works
2.1 Piconet Architecture
2.2 IEEE 802.15.3 Protocol
2.3 Coexistence with 802.11 Networks
Chapter 3 System Model
3.1 Scheduling Algorithms for Multiple Channels
3.1.1 Contiguous allocation algorithm for single priority
3.1.2 Non-Contiguous allocation algorithm for single priority
3.1.3 Multi-Fit Algorithm
3.1.4 Interval based scheduling algorithm
3.1.5 Non-contiguous Interval based scheduling algorithm
3.2 Service differentiation
Chapter 4 Numerical Results
4.1 Simulation Environment
4.2 Packet Scheduling
4.3 Simulation results without service differentiation
4.4 Simulation results with service differentiation
Chapter 5 Conclusions
Reference
Reference
[1] First report and order in the matter of revision of part 15 of the commissions rules regarding ultra-wideband transmission systems, Federal Communications Commission (FCC 02-48), std., ET Docket 98-153, Apr. 2002.
[2] Wireless media access control (MAC) and physical layer (PHY) specifications
for high rate wireless personal area networks (WPANs). Sep. 2003.
[3] S. Damodaran and K. M. Sivalingam, “Scheduling Algorithm for Multiple Channel Wireless Local Area Networks,” Computer Communications, Vol. 25, Number 14, pp. 1305-1314, Sept. 2002.
[4] J. Ding, L. Zhao, S. R. Medidi, and K. M. Sivalingam, “MAC Protocol for Ultra-Wide-Band (UWB) Wireless Networks:Impact of Channel Acquisition time,” SPIE, Vol. 4869, pp. 97-106, Nov. 2002.
[5] S. Roy, J. R. Foerster, V. S. Somayazulu, and D. G. Leeper, “Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity,” Proceedings of the IEEE, Vol. 92, pp. 295-311, Feb. 2004.
[6] K. M. Sivalingam, J. Wang, X. Wu, and M. Mishra, “Improved On-line Scheduling Algorithm for Optical WDM Networks,” Proceeding of DIMACS Workshop on Multichannel Optical Networks, 1998.
[7] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE JSAC, Vol. 18, No. 3, pp. 535-547, Mar. 2000.
[8] A. Rangnekar and K. M. Sivalingam, “QoS Aware Multi-Channel Scheduling for IEEE 802.15.3 Networks,” Mobile Networks and Applications, Vol. 11, Issue 1, Feb. 2006.
[9] E. G. Coffman, M. R. Garey, and D. S. Johnson, “An Application of Bin-Packing to Multiprocessor Scheduling,” SIAM Journal on Computing SICOMP, Vol. 7, Issue 1, pp. 1-17, 1978.
[10] A. Batra et al., “Multi-band OFDM Physical Layer Proposal for IEEE 802.15.3 Task Group 3a,” IEEE P802.15-03/268r2, Nov. 2003.
[11] C. Wang, B. Li, K. Sivalingam, and K. Sohraby, “Scaleable Multiple Channel Scheduling with Optimal Utility in Wireless Local area Networks,” Wireless Networks, Vol. 12, Issue 2, pp. 189-198, Mar. 2006.
[12] A. Rangnekar and K. M. Sivalingam, “Multiple Channel Scheduling in UWB based IEEE 802.15.3 Networks,” Proceedings of the First International Conference on Broadband Networks, pp. 406-415, 2004.
[13] A. Gupta and P. Mohapatra, “A Survey on Ultra Wide Band Media Access Control Schemes,” Computer Networks, Vol. 51, Issue 11, pp.2976-2993, Aug. 2007.
[14] “Overview of Ultra Wide Band Radio Technology,” Telecommunications Standards Advisory Committee, TSAC, Nov. 2005.
[15] X. Shen, W. Zhuang, H. Jiang, and J. Cai, “Media Access Control in Ultra-Wideband Wireless Networks,” IEEE Transactions on Vehicular Technology, Vol.54, pp. 1663-1677, Sept. 2005.
[16] K. M. Sivalingam, J. Wang, X. Wu, and M. Mishra, “An Interval-based Scheduling Algorithm for Optical WDM Star Networks,” Photonic Network Communications, Vol. 4, pp.73-87, Jan. 2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top