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/57817
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡志宏(Zsehong Tsai)
dc.contributor.authorTing-Chu Leeen
dc.contributor.author李庭駒zh_TW
dc.date.accessioned2021-06-16T07:05:24Z-
dc.date.available2016-07-29
dc.date.copyright2014-07-29
dc.date.issued2014
dc.date.submitted2014-07-10
dc.identifier.citation[1] H. Farhangi, “The path of the smart grid,” IEEE Power Energy Magazine, vol. 8, no. 1, pp. 18–28, Jan./Feb. 2010.
[2] D. Niyato, L. Xiao, and P. Wang, “Machine-to-Machine Communications for Home Energy Management System in Smart Grid,” IEEE Comm. Magazine, vol. 49, no. 4, pp. 53-59, Apr. 2011.
[3] IEEE smart grid website, http://smartgrid.ieee.org/
[4] R. H. Khan, J. Y. Khan, “A Comprehensive Review of the Application Characteristics and Traffic requirements of a smart grid communications network,” Computer Networks, Vol.57, pp. 825–845, 2013.
[5] P. Samadi, H. Mohsenian-Rad, R. Schober, V. Wong, and J. Jatskevich, “Optimal real-time pricing algorithm based on utility maximization for smart grid,” in Proc. of IEEE Conf. on Smart Grid Communications, Gaithersburg, Maryland, USA, 2010.
[6] B. Sweet, “Real-Time Monitoring Yields Payoffs in Power Distribution,” IEEE Spectrum’s energy, power, and green tech blog, 2013. http://spectrum.ieee.org/energywise/energy/the-smarter-grid/smarts-producting-payoffs-in-power-distribution
[7] Y. Xu and W. Wang, “Wireless Mesh Network in Smart Grid: Modeling and Analysis for Time Critical Communications,” IEEE Trans. Wireless Communication, vol. 12, no. 7, July 2013.
[8] W. Wang, S.C. Liew, and V.O.K. Li, “Solutions to Performance Problems in VoIP over a 802.11 Wireless LAN,” IEEE Trans. Vehicular Technology, vol. 54, no. 1, pp. 366-383, Jan. 2005.
[9] W. C. Hong and Z. Tsai, “A Multichannel Scheduler for High-speed Wireless Backhaul Links with Packet Concatenation,” IEEE Trans. on Mobile Computing, vol. 9, no.2, pp. 201-214, Feb. 2010.
[10] N.R. Figueira and J. Pasquale, “A Schedulability Condition for Deadline-Ordered Service Disciplines,” IEEE/ACM Trans. Networking, vol. 5, no. 2, pp. 232-244, Apr. 1997.
[11] M.Degermark, B.Nordgren, S.Pink, “IP Header Compression,” RFC 2507, Febrary 1999.
[12] C. B. Ed, “Robust Header Compression(ROHC),” RFC 3095, June 2001.
[13] T. C. Lee and Z. Tsai, “Improving Capacity of Smart Grid Wireless Backhauls with Deadline Ordered Scheduler and Packet Concatenation,” in Proc. of the 6th International Conference on Future Computer and Communication (ICFCC 2014), Sydney, Australia, 2014.
[14] 3GPP standard 36.300, “Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 8).”
[15] ZigBee Alliance, “ZigBee Specification,” Janvier 2008. Available at http://www.zigbee.org/Specifications.aspx
[16] HomePlug Alliance, HomePlug AV2 White Paper, http://www.homeplug.org/
[17] 3GPP standard 36.213, Evolved Universal Terrestrial Radio Access (E-UTRA)- Physical Layer Procedures.
[18] A. Koubaa, M. Alves, and E. Tovar, ”GTS Allocation Analysis in IEEE 802.15.4 for Real-Time Wireless Sensor Networks,” in Proc. of IEEE 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2006), Rhodes Island (Greece), 2006.
[19] C. Ergen, ZigBee/IEEE 802.15.4 Summary,
http://www.eecs.berkeley.edu/ csinem/academic/publications/zigbee.pdf
[20] T.R. Burchfield, S. Venkatesan, and D. Weiner, “Maximizing Throughput in ZigBee Wireless Networks through Analysis, Simulations and Implementations,” UTDCS-24-07 and in Proc. of First International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks (LOCALGOS 2007) located with Distributed Computing in Sensor Systems (DCOSS), 2007.
[21] L. Yonge, J. Abad, K. Afkhamie, L. Guerrieri, S. Katar, H. Lioe, et al., 'An Overview of the HomePlug AV2 Technology,' Journal of Electrical and Computer Engineering, vol. 2013, pp. 1-20, 2013.
[22] S. Katar, M. Krishnam, R. Newman and H. Latchman, “Harnessing the potential of powerline communicationsusing the HomePlug AV standard,” www.rfdesign.com, Aug 2006.
[23] H. A. Latchman, S. Kater, L. Yonge, S. Gavette, Homeplug AV and IEEE 1901: A Handbook for PLC Designers and Users. Wiley-IEEE Press, March 2013.
[24] E. Dahlman, S. Parkvall, and J. Skold, 4G LTE/LTE-Advanced for Mobile Broadband, Academic Press, ISBN:012385489X, 2011.
[25] F. Khan, LTE for 4G Mobile Broadband: Air Interface Technologies and Performance. Cambridge, U.K.: Cambridge University Press, 2009.
[26] A. Ghosh and R. Ratasuk, Essentials of LTE and LTE-A. Cambridge, U.K.: Cambridge University Press, 2011.
[27] M. Keeley. Deployment Challenges Await In VoLTE QoS User Equipment, 2012. http://mobiledevdesign.com/learning-resources/deployment-challenges-await-volte-qos-user-equipment
[28] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. McGraw Hill/MIT Press, 2001.
[29] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[30] L. Zhang, “VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks,” ACM Trans. Computer Systems, vol. 9, pp. 101-124, May 1991.
[31] D. Ferrari and D. Verma, “A Scheme for Real-Time Channel Establishment in Wide Area Networks,” IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
[32] J.-T. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queueing Systems for the Internet, Springer-Verlag, 2004.
[33] P. Jurcik, R. Severino, A. Koubaa, M. Alves, and E. Tovar, 'Dimensioning and Worst-case Analysis of Cluster-tree Sensor Networks,' ACM Transactions on Sensor Networks, vol. 7, no. 2, August 2010.
[34] F. Aalamifar, H. Hassanein and G. Takahara,“Viability of Powerline Communication for the Smart Grid,” in Proc. of 26th Biennial Symposium on Communications (QBSC), Kingston, 28-29 May 2012, pp. 19-23.
[35] Y. Jiang and Y. Liu, Stochastic Network Calculus, Springer-Verlag, New York, 2000.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57817-
dc.description.abstract在智慧電網中,許多應用所產生的小封包會降低無線通道的使用效率。另外,許多智慧電網應用之資訊只在封包期限之內有其效用,因此在集中器僅分配到固定頻寬的情況下,智慧電網無線後置網路在不違反節點的封包期限的前提下最多所能容納的節點個數成為一個重要的課題。本研究使用期限排序排程器及封包串接功能並且求得其呼叫允入控制來解決以上兩個智慧電網中的問題。我們也對本研究的設計和可靠標頭壓縮協定進行綜合比較。從解析結果和模擬結果可看出,本文所提出的期限排序排程器及封包串接功能可以大幅提高智慧電網無線後置網路的容量。zh_TW
dc.description.abstractMany applications in the smart grid generate packets with small data payloads and may lead to low channel efficiency. In addition, some types of information exchanging from the smart meters to the control center is useful only within the predefined delay constraint. Hence, given that the concentrators are assigned a fixed amount of bandwidth, the maximal number of nodes that the smart grid wireless backhaul can support without violating their delay constraints becomes an important topic. In this study, we proposed to employ a deadline ordered scheduler with packet concatenation and obtained the call admission control (CAC) to resolve these two issues. The performance of this novel design were demonstrated via analytical and simulation results. In addition, Robust Header Compression (ROHC) protocol is adopted as a benchmark to compare the performance with packet concatenation method. It is shown that the proposed scheduler with packet concatenation significantly improves the capacity of the smart grid wireless backhaul.en
dc.description.provenanceMade available in DSpace on 2021-06-16T07:05:24Z (GMT). No. of bitstreams: 1
ntu-103-R01942064-1.pdf: 5103898 bytes, checksum: 884d6643f81955b6f8724a9740559ac6 (MD5)
Previous issue date: 2014
en
dc.description.tableofcontents誌謝 i
中文摘要 ii
ABSTRACT iii
CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES viii
Chapter 1 Introduction 1
1.1 Motivation and Background 1
1.2 Objective 6
1.3 Related Work 7
Chapter 2 System Architecture and Network Model 10
2.1 System Architecture 10
2.2 An Overview of Zigbee Mac Layer and Data Frame 11
2.3 An Overview of Power Line Communication and HomePlug AV2 standard 14
2.4 An Overview of Long Term Evolution 18
2.4.1 LTE Uplink Data Flow 19
2.4.2 Semi-persistent Scheduling 21
2.5 The Procedure of the Smart Meter Data Flow 22
Chapter 3 Deadline Ordered Scheduler with Packet Concatenation 24
3.1 The Delayed Channel Model 24
3.2 The Generic Scheduler Model 25
3.3 The Packet Concatenation Algorithms 26
3.4 Delay Bound Derivation 28
Chapter 4 Call Admission Control 32
4.1 Analytical Results using Network Calculus 34
4.1.1 Overview of Network Calculus 34
4.1.2 Worst case delay in HAN 38
4.1.3 Worst case delay in NAN 39
4.1.4 Affine Arrival Curve of the Injecting Traffic 40
Chapter 5 Performance Evaluation 42
5.1 Numerical Results using Analytical Approach 42
5.2 Worst Case Simulation Results 50
5.2.1 FCFS scheduler vs deadline ordered scheduler 51
5.2.2 Comprehensive Comparison 53
5.3 General Case Simulation Results 58
Chapter 6 Conclusion and Future Work 60
6.1 Conclusion 60
6.2 Future Work 61
Appendix 63
REFERENCE 66
dc.language.isoen
dc.subject無線後置網路zh_TW
dc.subject期限排序排程器zh_TW
dc.subject呼叫允入控制zh_TW
dc.subject智慧電網zh_TW
dc.subject封包串接zh_TW
dc.subjectSmart griden
dc.subjectwireless backhaulen
dc.subjectdeadline ordered scheduleren
dc.subjectpacket concatenationen
dc.subjectcall admission controlen
dc.title以期限排序排程器及封包串接功能提升智慧電網無線後置網路容量之研究zh_TW
dc.titleImproving Capacity of Smart Grid Wireless Backhauls with Deadline Ordered Scheduler and Packet Concatenationen
dc.typeThesis
dc.date.schoolyear102-2
dc.description.degree碩士
dc.contributor.oralexamcommittee馮輝文(Huei-Wen Ferng),林宗男(Tsungnan Lin),魏宏宇(Hung-Yu Wei)
dc.subject.keyword智慧電網,無線後置網路,期限排序排程器,封包串接,呼叫允入控制,zh_TW
dc.subject.keywordSmart grid,wireless backhaul,deadline ordered scheduler,packet concatenation,call admission control,en
dc.relation.page70
dc.rights.note有償授權
dc.date.accepted2014-07-10
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-103-1.pdf
  未授權公開取用
4.98 MBAdobe 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