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/51921
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor施吉昇(Chi-Sheng Shih)
dc.contributor.authorCheng-Hsun Lien
dc.contributor.author李政勳zh_TW
dc.date.accessioned2021-06-15T13:57:26Z-
dc.date.available2015-08-25
dc.date.copyright2015-08-25
dc.date.issued2015
dc.date.submitted2015-08-24
dc.identifier.citation[1] “What is M2M,” http://whatis.techtarget.com/definition/machine-to-machine-M2M.
[2] “Introduction of M2M,” http://iknow.stpi.narl.org.tw/Post/Read.aspx?PostID=3056.
[3] “ZigBee,” http://www.zigbee.org/.
[4] “Z-Wave,” http://www.z-wave.com/.
[5] “WI-FI,” http://www.wi-fi.org/.
[6] J.-F. Martínez, A.-B. García, I. Corredor, L. López, V. Hernández, and A. Dasilva, “QoS in Wireless Sensor Networks: survey and approach,” EATIS ’07 Proceedings of the 2007 Euro American conference on Telematics and information systems, 2007.
[7] Y. Li, C. S. Chen, Y.-Q. Song, and Z. Wang, “Real-time QoS support in wireless sensor networks: a survey,” Proc of 7th IFAC Int Conf on Fieldbuses and Networks in Industrial and Embedded Systems, Toulouse, France, 2007.
[8] T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A stateless protocol for real-time communication in sensor networks,” In Proceedings of 23rd International Conference on Distributed Computing Systems, pp. 46–55, 2003.
[9] E. Felemban, C.-G. Lee, and E. Ekici, “MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and Timeliness in wireless sensor networks,” Mobile Computing, IEEE Transactions, vol. 5, pp. 738–754, 2006.
[10] K. Akkaya and M. Younis, “An energy-aware QoS routing protocol for wireless sensor network,” In Proceedings of the Workshops in the 23rd International Conference on Distributed Computing Systems, pp. 710–715, 2003.
[11] N. Reijers, K.-J. Lin, Y.-C. Wang, C.-S. Shih, and J. Y. Hsu, “Design of an intelligent middleware for flexible sensor configuration in M2M systems,” SENSORNETS 2013, Barcelona, Spain, pp. 41–46, 2013.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51921-
dc.description.abstract大部分的機器對機器系統(Machine-to-Machine systems)使用單一的通訊界面來進行溝通。然而不同種類的通訊界面有各自的特色。舉例來說,Wi-Fi的傳輸量大但是很耗電,ZigBee和Z-Wave傳輸量較低但是也較省電。因此若在M2M系統中佈建異質網路環境,可以讓上層的應用程式根據需求使用不同的通訊界面務。除此之外,隨著物聯網的興起,未來M2M系統的應用程式範圍可能包羅萬象,隨之而來的就是服務品質(QoS)需求的多樣性。滿足應用程式多樣性的服務品質需求也是M2M系統的重點之一。因此,我們的目標是設計並實作,一個運行在M2M系統的異質網路中,支援QoS的路由機制。應用程式依據需求設定QoS,我們的路由機制會根據QoS需求作路由決定。我們的路由機制會盡力達成要求,如果無法滿足應用程式的要求,訊息會被丟棄以保留網路頻寬。因為通常M2M系統中機器的硬體設備都不佳,像是記憶體容量很小等等,因此我們的路由機制不會儲存完整的路由表,取而代之的是少量的路由資訊,用來協助機器做出更準確的判斷。網路節點的機動性和節點的損壞也都是我們的路由機制的需要注意的重點。zh_TW
dc.description.abstractMost Machine-to-Machine(M2M) systems use single radio for communication. However, different types of radios have different characteristics. For example, ZigBee and Z-Wave are low-cost, low-power whileWi-Fi is just the opposite. Heterogeneous network can provide various communication service to upper-layer applications. In addition, applications in M2M systems might cover and contain many different types of devices in the future, and this leads to various quality of service (QoS) requirements of applications. Hence, meeting a variety of QoS requirements is also an important issue in M2M systems. Therefore, our goal is to design and implement meta-routing with QoS support over heterogeneous network in M2M systems. Applications can set their own QoS requirement, and our meta-routing will make route decision based on those requirements. The best effort approach is used to satisfy QoS requirements. If the requirements can not be met, the transmission will be abandoned to save network bandwidth. Since devices in M2M systems usually have resource-limited hardware, such as small memory space, our work keeps minimum routing information on individual device instead of global
routing tables. The node failure and node mobility are also taken care in our work to keep the quality of transmission.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T13:57:26Z (GMT). No. of bitstreams: 1
ntu-104-R01922088-1.pdf: 954424 bytes, checksum: dba9a4cbe43965a575e9c59d2399547c (MD5)
Previous issue date: 2015
en
dc.description.tableofcontentsAcknowledgments ......................................... ii
摘要 ................................................... iii
Abstract ................................................ iv
1 Introduction ........................................... 1
1.1 Motivation ........................................... 1
1.2 Contribution ......................................... 2
1.3 Thesis Organization .................................. 3
2 Background and Related Works ........................... 4
2.1 Background ........................................... 4
2.1.1 Machine to Machine ................................. 4
2.1.2 ZigBee ............................................. 5
2.1.3 Z-Wave ............................................. 6
2.1.4 Wi-Fi .............................................. 7
2.2 Related Works ........................................ 8
2.2.1 SPEED .............................................. 8
2.2.2 MMSPEED ............................................ 9
2.2.3 Energy-aware QoS Routing ........................... 9
3 System Architecture and Problem Definition ............ 10
3.1 System Architecture ................................. 10
3.1.1 Motivation ........................................ 10
3.1.2 Architecture ...................................... 11
3.2 Problem Definition .................................. 13
3.3 Challenges .......................................... 14
4 Design and Implementation ............................. 15
4.1 Assumptions ......................................... 15
4.2 QoS Definition and Quantification ................... 16
4.3 WuKong Meta-Routing ................................. 17
4.3.1 Routing Algorithm ................................. 17
4.3.2 Refinement On Reliability Estimation .............. 19
4.3.3 Example ........................................... 21
4.3.4 Node Mobility ..................................... 24
4.3.5 Node Failure ...................................... 25
4.4 Implementation ...................................... 26
4.4.1 Architecture Of WuKong Middleware ................. 26
4.4.2 QoS Measurements .................................. 27
4.4.3 Address Format .................................... 29
5 Performance Evaluation ................................ 31
5.1 Experiment Environment .............................. 31
5.2 Evaluation Results .................................. 32
5.2.1 Verification of Meeting QoS Requirements .......... 32
5.2.2 Comparing WuKong Meta-Routing with Flooding Algorithm ... 33
5.2.3 Node Failure ...................................... 34
5.2.4 QoS Remeasurement ................................. 38
5.2.5 Overhead of QoS Measurements ...................... 40
6 Conclusion ............................................ 45
Bibliography ............................................ 46
dc.language.isoen
dc.subject服務品質zh_TW
dc.subject機器對機器zh_TW
dc.subject異質網路zh_TW
dc.subject不同的通訊界面zh_TW
dc.subject路由機制zh_TW
dc.subjectQuality of Service(QoS)en
dc.subjectM2M systemsen
dc.subjectheterogeneous networken
dc.subjectmultiple radio interfacesen
dc.subjectmeta-routingen
dc.titleM2M系統中支援服務品質之異質網路路由機制之設計與實作zh_TW
dc.titleDesign and Implementation of Meta-Routing with QoS Support
over Heterogeneous Network in M2M Systems
en
dc.typeThesis
dc.date.schoolyear103-2
dc.description.degree碩士
dc.contributor.oralexamcommittee逄愛君(Ai-Chun Pang),林桂傑(Kwei-Jay Lin),王佑中(Yu-Chung Wang)
dc.subject.keyword機器對機器,異質網路,不同的通訊界面,路由機制,服務品質,zh_TW
dc.subject.keywordM2M systems,heterogeneous network,multiple radio interfaces,meta-routing,Quality of Service(QoS),en
dc.relation.page46
dc.rights.note有償授權
dc.date.accepted2015-08-24
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

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