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/60658
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor施吉昇
dc.contributor.authorGuan-Fan Wuen
dc.contributor.author吳冠範zh_TW
dc.date.accessioned2021-06-16T10:25:01Z-
dc.date.available2013-08-26
dc.date.copyright2013-08-26
dc.date.issued2013
dc.date.submitted2013-08-15
dc.identifier.citation[1] C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distancevector
routing (dsdv) for mobile computers,” 1994, pp. 234–244.
[2] C. Perkins and E. Royer, “Ad-hoc on-demand distance vector routing,” in Mobile
Computing Systems and Applications, 1999. Proceedings. WMCSA ’99. Second IEEE
Workshop on, 1999, pp. 90–100.
[3] W. Yoon and N. Vaidya, “Routing exploiting multiple heterogeneous wireless
interfaces: A tcp performance study,” Comput. Commun., vol. 33, no. 1, pp. 23–34,
Jan. 2010. [Online]. Available: http://dx.doi.org/10.1016/j.comcom.2009.07.012
[4] 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,” Feb. 2013, pp. 1–6.
[5] “Monsoon power monitor: http://msoon.github.io/powermonitor/.”
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60658-
dc.description.abstract近年來,機器對機器(M2M)允許自動計算系統之間不需人力的介入就可彼此通訊與工作。機器對機器中的每個節點可能擁有不同的通訊介面,例如:ZigBee,Z-wave,Wi-Fi。這些不同通訊介面的特性各不相同,需要開發者手動的去選擇要使用的通訊介面,十分不便。
我們設計一個路由架構,可以使機器對機器透過不同通訊介面收送資料,根據傳輸方針的設定,找出一條符合需求的傳輸路徑。我們的路由架構可以在動態網路環境下運作,無論是新的節點加入網路或是舊的節點壞掉,都可以在不需開發者的指令下即時自動處理。
zh_TW
dc.description.abstractIn recent years, Machine-to-machine (M2M) allows autonomous computation systems to communicate with each other and to collaborately accomplish the works without human intervention. Each node in M2M network may have different communication interface such as Zigbee, Z-wave, Wi-Fi. The property of different communication interface is different. At this moment, the use of heterogeneous communication interface in M2M has to be statically and manually selected by developers.
We design a routing framework that can enable M2M to transmit data across heterogeneous network interfaces via selecting a routing path under given transmission policy. Our framework can work in the dynamic network environment, even a new node join to the network or an old node fail in the network, our framework will process automatically without developers instruction at run-time.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T10:25:01Z (GMT). No. of bitstreams: 1
ntu-102-R00922052-1.pdf: 4822840 bytes, checksum: db2ec41bcf8b9ad811d82425df389446 (MD5)
Previous issue date: 2013
en
dc.description.tableofcontentsContents
Acknowledgments ii
摘要iii
Abstract iv
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Objectives and Contributions . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Background and Related Work 5
2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Middle-ware in sensor network . . . . . . . . . . . . . . . . . . 5
2.1.2 IEEE 802.15.4 and Zigbee . . . . . . . . . . . . . . . . . . . . . 6
2.1.3 Z-wave . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.4 Wi-Fi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2.1 Destination-Sequenced Distance-Vector (DSDV) . . . . . . . . . 8
2.2.2 Ad hoc On-demand Distance Vector (AODV) . . . . . . . . . . . 9
2.2.3 Routing in multiple wireless interfaces . . . . . . . . . . . . . . . 10
3 System Architecture and Problem Definition 11
3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1.1 WuKong Framework . . . . . . . . . . . . . . . . . . . . . . . . 11
v
3.1.2 WuNode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.3 Message Handling Flow . . . . . . . . . . . . . . . . . . . . . . 14
3.2 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.3 Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4 Design and Implementation 18
4.1 WuKong Middle-ware . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.1.1 The composition of WuKong Middle-ware . . . . . . . . . . . . 18
4.1.2 Message processing . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 Routing Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.3 Dynamic Routing Algorithm . . . . . . . . . . . . . . . . . . . . . . . . 23
4.3.1 Node Add in Network . . . . . . . . . . . . . . . . . . . . . . . 23
4.3.2 Node Fail in Network . . . . . . . . . . . . . . . . . . . . . . . . 27
4.3.3 Periodic update . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5 Experiment 31
5.1 Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.2 Throughput experiment . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.3 Energy consumption experiment . . . . . . . . . . . . . . . . . . . . . . 35
5.4 Fault tolerance experiment . . . . . . . . . . . . . . . . . . . . . . . . . 36
6 Conclusion 41
Bibliography 42
dc.language.isoen
dc.subject機器對機器zh_TW
dc.subject不同的通訊介面zh_TW
dc.subject路由架構zh_TW
dc.subject傳輸方針zh_TW
dc.subject動態網路zh_TW
dc.subjectM2Men
dc.subjectHeterogeneous Communication Interfaceen
dc.subjectRouting Frameworken
dc.subjectTransmission Policyen
dc.subjectDynamic Networken
dc.titleM2M系統之異質網路路由機制之設計與實作zh_TW
dc.titleDesign and Implementation of meta-routing over heterogeneous networks in M2M systemsen
dc.typeThesis
dc.date.schoolyear101-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林桂傑,王佑中,洪士灝
dc.subject.keyword機器對機器,不同的通訊介面,路由架構,傳輸方針,動態網路,zh_TW
dc.subject.keywordM2M,Heterogeneous Communication Interface,Routing Framework,Transmission Policy,Dynamic Network,en
dc.relation.page42
dc.rights.note有償授權
dc.date.accepted2013-08-15
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

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