Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38224
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor逄愛君(Ai-Chun Pang)
dc.contributor.authorYu-Kai Huangen
dc.contributor.author黃昱愷zh_TW
dc.date.accessioned2021-06-13T16:28:16Z-
dc.date.available2005-10-01
dc.date.copyright2005-07-20
dc.date.issued2005
dc.date.submitted2005-07-13
dc.identifier.citation[1] Zigbee Alliance. In http://www.zigbee.org.
[2] 802.15.3-2003 IEEE Standard for Information Technology-Part 15.3: wireless
medium access control (MAC) and physical layer (PHY) specifications for wireless
personal area networks (WPANs). 2003.
[3] 802.15.4-2003 IEEE Standard for Information Technology-Part 15.4: wireless
medium access control (MAC) and physical layer (PHY) specifications for low-rate
wireless personal area networks (LR-WPANs). 2003.
[4] Ed Callaway, Paul Gorday, and Lance Hester. Home Networking with IEEE
802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks.
In IEEE Communications Magazine, August 2002.
[5] Xuanming Dong, Pravin Varaiya, and Anuj Puri. Adaptive polling algorithm for
PCF mode of IEEE 802.11 wireless LANs. In Electronics Letters, April 2004.
[6] James F.Kurose and Keith W. Ross. Computer Networks. Addison Wesley, 2003.
[7] J.A Gutierrez. On the use of IEEE 802.15.4 to enable wireless sensor networks
in building automation. In Personal, Indoor and Mobile Radio Communications
(PIMRC 2004), September 2004.
[8] R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination
for resource allocation in shared computer systems. In Technical Report
TR-301, DEC, September 1984.
[9] Daeyoung Kim, Minh-Long Pham, Yoonmee Doh, and Eunchang Choi. Scheduling
Support for Guaranteed Time Services in IEEE 802.15.4 Low Rate WPAN . In
IEEE RTCSA 2005, August 2005.
[10] Young-Jae Kim and Young-Joo Sun. Adaptive polling MAC schemes for IEEE
802.11 wireless LANs. In Vehicular Technology Conference, 2003. The 57th IEEE
Semiannual, April 2003.
[11] Leonard Kleinrock. Queueing Systems. John Wiley & Sons, 1975.
[12] Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra. Performance evaluation
of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In
Proceedings of the 23rd IEEE International Performance, Computing and Communications
COnference (IPCCC 2004), April 2004.
[13] Jelena Miˇsi’c, Vojislav B. Miˇsi’c, and Shairmina Shafi. Performance of IEEE 802.15.4
beacon enabled PAN with uplink transmissions in non-saturation mode - access
delay for finite buffers. In Proceedings of the First International Conference on
Broadband Networks (BROADNETS04), 2004.
[14] Mario Neugebauer, Jorn Plonnigs, and Klaus Kabitzsch. A New Beacon Order
Adaptation Algorithm for IEEE 802.15.4 Networks. In Proceedings of the 2nd European
Workshop on Wireless Sensor Networks (EWSN 2005), January 2005.
[15] David A. Patterson and John L. Hennessy. Computer Organization and Design.
Morgan Kaufmann, 1997.
[16] Bluetooth SIG. Bluetooth Specification. 1999.
[17] Nicholas F. Timmons and William G. Scanlon. Analysis of the Performance of
IEEE 802.15.4 for Medical Sensor Body Area Networking. In IEEE SECON 2004,
October 2004.
[18] Jianliang Zheng and Myung J. Lee. Will IEEE 802.15.4 make ubiquitous networking
a reality?: a discussion on a potential low power, low bit rate standard. In
Communications Magazine, IEEE, June 2004.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38224-
dc.description.abstractIEEE 802.15.4 是一個針對低功率無線個人區域網路
(LR-WPAN)所設計的新的通訊協定。它針對低成本、低複雜
度、低能量消耗的固定或可攜裝置提供了一個低速的無線連
結。在此規格中的保證時槽 (GTS)功能中,提供了一個高優
先權的傳輸方式。此為一個保證各裝置有一段獨占的時間傳
輸資料的設計,可用來提供服務品質 (QoS)。一些應用例如
醫療儀器或者安全系統,由於這些資料極為重要且不能被遺
失或延遲,因此尤其需要這個服務的提供。我們提出了一個
新的保證時槽方法,是根據過去的保證時槽回應來提供更好
的服務品質,實驗結果證實我們的方法比規格上的不管在資
料延遲時間上,或者各裝置之間的公平性,都具有更好的效
能。
zh_TW
dc.description.abstractIEEE 802.15.4 is a new standard uniquely designed for low rate wireless personal area
networks (LR-WPANs). It targets ultra-low complexity, cost, and power for low-datarate
wireless connectivity among inexpensive fixed, portable, and moving devices. The
standard allows GTS (Guaranteed Time Slots) for the optional use of high-priority transmissions,
which provides the devices with high-priority data a specific duration of time
to send their frames within a superframe. By using GTS, some applications such as medical
alerts or security systems can benefit from the dedicated use of network bandwidth.
Based on standard IEEE 802.15.4 GTS specification, we propose a new GTS scheduling
scheme to support low-latency transmissions and to retain fairness among low and high
prority transmissions. Performance evaluation shows that in terms of the delay time and
fairness, our proposed scheme significantly outperforms the original scheme proposed in
IEEE 802.15.4 standard.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T16:28:16Z (GMT). No. of bitstreams: 1
ntu-94-R92922098-1.pdf: 313918 bytes, checksum: 58c3431eb4fc45c7c0404e16928b8ac7 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontentsList of Tables I
List of Figures II
1 Introduction 1
2 IEEE 802.15.4 MAC 4
2.0.1 Superframe Structure . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1 Contention Access Period (CAP) . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Contention Free Period (CFP) . . . . . . . . . . . . . . . . . . . . . . . 6
3 Our Proposed GTS Scheme 8
3.1 Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.2 Basic Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 Device Classification Phase . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.1 State Transition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3.2 Priority Assignment . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.4 GTS Allocation Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.4.1 Device Schedule . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.4.2 Slots Allocation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 Analytical Modeling 17
4.1 Priority Distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.2 The Waiting Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5 Performance Evaluation 23
5.1 Simulation Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5.2 Input Parameters and Output Measures . . . . . . . . . . . . . . . . . . 25
5.3 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6 Conclusion 31
dc.language.isoen
dc.subject保證時槽zh_TW
dc.subject低功率無線個人區域網路zh_TW
dc.subject排程zh_TW
dc.subjectGuaranteed Time Slots (GTS)en
dc.subjectSchedulingen
dc.subjectIEEE 802.15.4en
dc.subjectLow Rate Wireless Personal Area Networks (LR-WPANs)en
dc.title具低延遲及公平性之IEEE 802.15.4 動態排程機制zh_TW
dc.titleDynamic Scheduling with Low Latency and Fairness for IEEE 802.15.4en
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee郭大維(Tei-Wei Kuo),施吉昇(Chi-Sheng Shih)
dc.subject.keyword保證時槽,低功率無線個人區域網路,排程,zh_TW
dc.subject.keywordGuaranteed Time Slots (GTS),IEEE 802.15.4,Low Rate Wireless Personal Area Networks (LR-WPANs),Scheduling,en
dc.relation.page34
dc.rights.note有償授權
dc.date.accepted2005-07-14
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
306.56 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved