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/44015
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃寶儀
dc.contributor.authorChieh-Ting Huangen
dc.contributor.author黃介廷zh_TW
dc.date.accessioned2021-06-15T02:36:22Z-
dc.date.available2009-08-21
dc.date.copyright2009-08-21
dc.date.issued2009
dc.date.submitted2009-08-13
dc.identifier.citation[1] S. Wicker, Error Control Systems for Digital Communications and Storage. Englewood Cliffs, NJ: Prentice Hall, Inc., 1995.
[2] S. Lin, and D. J. Costello, Jr., Error control coding: fundamentals and applications, Prentice-Hall, 1983.
[3] W. Ye, J. Heidemann and D. Estrin.,“Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Trans. Netw., 2004.
[4] T. van Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (Sensys 2003), Los Angeles, CA, November 2003.
[5] Wei Ye, John S. Heidemann, and Deborah Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002.
[6] Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson, “DW-MAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks,” In Proceedings of the Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), May 2008
[7] Shu Du, Amit Kumar Saha, and David B. Johnson, “RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks,” In Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), May 2007.
[8] Joseph Polastre, Jason Hill, and David Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” In Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys 2004), November 2004.
[9] Michael Buettner, Gary V. Yee, Eric Anderson, and Richard Han, “X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks,” In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys 2006), 2006.
[10] A. El-Hoiydi and J. Decotignie, “WiseMAC: An ultra low power mac protocol for the downlink of infrastructure wireless sensor networks,” Ninth IEEE Symposium on Computers and Communication (ISCC04), June 2004.
[11] Yanjun Sun, Omer Gurewitz and David B. Johnson, “RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks,” In Proceedings of the Second International Conference On Embedded Networked Sensor Systems (Sensys 2008), Novermber 2008.
[12] Katayoun Sohrabi, Jay Gao, Vishal Ailawadhi and Gregory J Pottie, “Protocols for self-organization of a wireless sensor network, “ Personal Communications, IEEE, October 2000.
[13] K. Arisha, M. Youssef, and M. Younis. “Energy-aware TDMA-based MAC for sensor networks,” In IEEE Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking (IMPACCT 2002), May 2002.
[14] V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, “Energy-efficient, collision-free medium access control for wireless sensor networks,” In Proceedings of the Second International Conference On Embedded Networked Sensor Systems (SenSys 2003), Novermber2003.
[15] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, October 2002.
[16] J. Li and G. Lazarou. 'A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks,' In 3rd International Symposium on Information Processing in Sensor Networks (IPSN04), April 2004.
[17] Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min, 'ZMAC: a Hybrid MAC for Wireless Sensor Networks,' IEEE/ACM Transactions on Networking, June 2008
[18] I. Rhee, A. Warrier, and L. Xu, “Randomized dining philosophers to TDMA scheduling in wireless sensor networks,” Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.
[19] S. Ramanathan. A unified framework and algorithms for (T/F/C)DMA channel assignment in wireless networks. In IEEE INFOCOM 1997, 1997.
[20] M. Chiang. 'Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control,' IEEE Journal on Selected Areas in Communications, Jan 2005.
[21] L. Chen, S. Low, and J. Doyle. 'Joint congestion control and media access control design for ad hoc wireless networks,' In Proceedings of the 24th Annual IEEE Conference on Computer Communications (INFOCOM 2005), March 2005.
[22] X. Wang and K. Kar, 'Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access,' In Proceedings of ACM MobiHoc, May 2005.
[23] A. Eryilmaz and R. Srikant, 'Fair resource allocation in wireless networks using queue-length based scheduling and congestion control,' In Proceedings of the 24th Annual IEEE Conference on Computer Communications (INFOCOM 2005), March 2005.
[24] X. Lin and N. B. Shroff, 'Joint rate control and scheduling in multihop wireless networks,' In Proceedings of Control and Decision Conference (CDC), December 2004.
[25] Xinyu Zhang, Baochun Li, 'On the Benefits of Network Coding in Multi-Channel Wireless Networks,' In the Proceedings of the 5th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), June 2008.
[26] J. Camp and E. Knightly, 'Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation,' In Proceedings of ACM MobiCom 2008, September 2008
[27] Park, P.G. Fischione, C. Bonivento, A. Johansson, K.H. Sangiovanni-Vincentelli, 'Breath: A Self-Adapting Protocol for Wireless Sensor Networks in Control and Automation,' In the Proceedings of the 5th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), June 2008.
[28] Hsing-Jung Huang, Ting-Hao Chang, Shu-Yu Hu and Polly Huang, “Magnetic Diffusion: Scalability, Reliability, and QoS of Data Dissemination Mechanisms for Wireless Sensor Networks,” Computer Communications, Vol. 29, No. 13,, pp. 2482-2493, Aug. 2006
[29] Ian D. Chakeres and Elizabeth M. Belding-Royer, 'AODV Routing Protocol Implementation Design,' Proceedings of the International Workshop on Wireless Ad Hoc Networking (WWAN 2004), March 2004.
[30] L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, H. Yu, 'The VINT Project, Advances in Network Simulation,' IEEE Computer, Vol. 33, No. 5, pp. 59-67, May 2000
[31] ZigBee Alliance, ZigBee Specifications, version 1.0, April 2005
[32] J. Zheng and Myung J. Lee, 'A comprehensive performance study of IEEE 802.15.4,' Sensor Network Operations, IEEE Press, Wiley Interscience, Chapter 4, pp. 218-237, 2006.
[33] J. Broch, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” In the Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2008), 2008
[34] Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi, “The Flooding Time Synchronization Protocol,” In Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys 2004), November 2004.
[35] Young An Kim and Choong Seon Hong, “Interference Cancellation Technique on Wireless Packet Communication System,” In Proceedings of International Conference on Multimedia and Ubiquitous Engineering (MUE 2007), 2007.
[36] Kamin Whitehouse, Alec Woo, Fred Jiang, Joseph Polastre and David Culler, “Exploiting The Capture Effect For Collision Detection And Recovery,” The Second IEEE Workshop on Embedded Networked Sensors (EmNetS-II), 2005.
[37] Open-source operating system designed for wireless embedded sensor networks – TinyOS. http://www.tinyos.net/
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44015-
dc.description.abstract隨著研發能力經驗的累積,對於在都市建築物內佈建無線感測網路的議題日益被討論。為了發展在健康照顧或工作環境安全監測等需要資料能成功送達伺服端的應用,在資料傳遞機制的設計上必須備有兩大特性: (1)良好的資料傳遞能力(2)較短的資料傳遞時間。我們利用跨層設計的概念提出一個應用在上述應用的資料傳輸機制,Cross-Layer Diffusion (XD)。其概念為MAC層利用每個節點在建立資料傳遞路徑時的訊息來改善資料的傳輸率跟延遲。利用佈建在建築物內的無線感測網路中來進行模擬與實驗,我們發現相較於現今公認較佳的傳輸機制,XD不僅在傳輸能力上不錯的表現,其複雜度低也更容易實現在現今無線感測硬體上。zh_TW
dc.description.abstractAs the R&D experience accumulates, there is a rising interest of wireless sensor network (WSN) deployment in the urban environment. For mission critical applications such as healthcare and workplace safety, in particular, it is essential that the data dissemination mechanisms satisfy two important quality of service (QoS) requirements: (1) high delivery rate and (2) low transmission delay. Proposed in this work is a cross-layer designed data dissemination mechanism, referred to as Cross-Layer Diffusion (XD), in which notions in the path discovery (routing) component are exploited by data forwarding (MAC) component to improve the delivery rate and transmission delay. Using traces collected from a prototype WSN deployed in urban environment, we compare XD to the state-of-the-art mechanisms and find that XD is not only more efficient but also more practical.en
dc.description.provenanceMade available in DSpace on 2021-06-15T02:36:22Z (GMT). No. of bitstreams: 1
ntu-98-R96921024-1.pdf: 618254 bytes, checksum: b8047fd93a280e60fe73b7c03a379c62 (MD5)
Previous issue date: 2009
en
dc.description.tableofcontents誌謝 i
摘要 ii
Abstract iii
Contents iv
List of Figures vi
List of Tables viii
Chapter 1 Introduction 1
Chapter 2 Mechanism 5
2.1 Path Discovery 5
2.2 Data Forwarding 7
Chapter 3 Trace-Driven Simulation 13
Chapter 4 Performance Analysis 16
Chapter 5 Comparison 25
5.1 AODV with IEEE802.15.4: 25
5.2 MD with ZMAC: 28
Chapter 6 Experiment 31
6.1 Testbed 32
6.2 Analysis 38
Chapter 7 Related Work 42
7.1 Media Access Control 43
7.2 Cross-Layer Approach 46
Chapter 8 Conclusion 48
Reference 50
dc.language.isozh-TW
dc.subject資料傳遞zh_TW
dc.subject都市無線感測網路zh_TW
dc.subject跨層設計zh_TW
dc.subjectCross-Layer Designen
dc.subjectUrban Wireless Sensor Networken
dc.subjectData Disseminationen
dc.titleXD:基於跨層設計概念設計適合都市建築環境的高效率資料傳輸機制zh_TW
dc.titleXD: A Cross-Layer Designed Data Collection Mechanism for Mission-Critical WSNs in Urban Buildingsen
dc.typeThesis
dc.date.schoolyear97-2
dc.description.degree碩士
dc.contributor.oralexamcommittee許健平,曾煜棋,陳伶志,朱浩華
dc.subject.keyword都市無線感測網路,資料傳遞,跨層設計,zh_TW
dc.subject.keywordUrban Wireless Sensor Network,Data Dissemination,Cross-Layer Design,en
dc.relation.page57
dc.rights.note有償授權
dc.date.accepted2009-08-13
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

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