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/38354
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳健輝(Gen-Huey Chen)
dc.contributor.authorShih-Hsien Yangen
dc.contributor.author楊士賢zh_TW
dc.date.accessioned2021-06-13T16:31:13Z-
dc.date.available2005-07-20
dc.date.copyright2005-07-20
dc.date.issued2005
dc.date.submitted2005-07-11
dc.identifier.citation[1] J. R. Schott, “Annual report of digital imaging and remote sensing laboratory,”Digital Imaging and Remote Sensing (DIRS) Laboratory, Tech. Rep., 2001.
[2] S. Kumar and D. Shepherd, “Sensit: Sensor information technology for the warfighter,” in Proceedings of the 4th International Conference on Information Fusion,
2001, pp. TuC1–3–TuC1–9.
[3] M.-C. Teng, J.-P. Chen, T.-H. Lin, P. Huang, C.-H. Chen, and H.-S. Chen, “Emergency alarm system: Prototype and experience,” in International Workshop on Enterprise
Networking and Computing in Healthcare Industry, June 2005.
[4] “Achieving comfort and saving energy with sensor networks in buildings.”[Online]. Available: http://www.citris.berkeley.edu/events/2005/citris-itr-lectureseries/presentations/05-03-04–danni-wang–sensor-networks-in-buildings.pdf
[5] G. J. Pottie and W. J. Kaiser, “Embedding the internet: wireless integrated network sensors,” Communications of the ACM, vol. 43, no. 5, pp. 51–58, May 2000.
[6] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed-diffusion: A scalable and robust communication paradigm for sensor networks,” in Proceedings of the
ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, USA, August 2000, pp. 56–67.
[7] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan,“Building efficient wireless sensor networks with low-level naming,” in Proceedings of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada, October 2001, pp. 56–67.
[8] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of IEEE INFOCOM, June 2002, pp. 1567–1576.
[9] P. Lin, C. Qiao, and X. Wang, “Medium access control with a dynamic duty cycle for sensor networks,” in WCNC 2004 - IEEE Wireless Communications and Networking Conference, vol. 5, no. 1, March 2004, pp. 1522–1527.
[10] J. C. Haartsen, “The bluetooth radio system,” IEEE Personal Communications Magazine, pp. 28–36, 2000.
[11] A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shorey, “Enhancing performance of asynchronous data traffic over the bluetooth wireless ad-hoc network,” in Proceedings
of IEEE INFOCOM, vol. 1, April 2001, pp. 591–600.
[12] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocols for wireless microsensor networks,” in Proceedings of the Hawaii International Conference on Systems Sciences, January 2000.
[13] S. Singh and C. Raghavendra, “PAMAS: Power aware multi-access protocol with signalling for ad hoc networks,” ACM Computer Communication Review, vol. 28,
no. 3, pp. 5–26, July 1998.
[14] C. Schurgers, V. Tsiatsis, and M. Srivastava, “Stem: Topology management for energy efficient sensor networks,” in Proceedings of the 2002 IEEE Aerospace Conference, March 2002.
[15] IEEE Std 802.11-1997 edition, LAN MAN Standards Committee of the IEEE Computer Society, New York, NY, USA, 1997.
[16] G. Lu, B. Krishnamachari, and C. S. Raghavendra, “An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks,” in Proceedings of 18th
International Parallel and Distributed Processing Symposium, April 2004, pp. 224–231.
[17] 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, November 2003, pp. 171–180.
[18] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proceedings of the 2nd international conference on Embedded
networked sensor systems, 2004, pp. 95–107.
[19] H. Pham and S. Jha, “An adaptive mobility-aware MAC protocol for sensor networks(MS-MAC),” in Proceedings of the 1st IEEE International Conference on Mobile Adhoc
and Sensor Systems, October 2004.
[20] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” in Proceedings of the IEEE Infocom, New York,
NY, June 2002, pp. 200–209.
[21] S. Xu and T. Saadawi, “Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?” IEEE Communications Magazine, pp. 130–137, June 2001.
[22] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,”IEEE Journal of Selected Areas in Communication, vol. 18, no. 3, pp. 535–547, March 2000.
[23] O. Tickoo and B. Sikdar, “Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks,” in proceedings of IEEE INFOCOM,
March 2004.
[24] W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coordinated, adaptive sleeping for wireless sensor networks,” USC Information Sciences Institute,
Tech. Rep. ISI-TR-567, 2003.
[25] J. P. Monks, V. Bharghavan, and W. mei W. Hwu, “A power controlled multiple access protocol for wireless packet networks,” in Proceedings of IEEE INFOCOM,
vol. 20, April 2001, pp. 1–11.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38354-
dc.description.abstract在這篇論文中,我們提出一個專屬於無線感測器網路的連結層協定,稱為U-MAC(Utilization based energy efficient medium access control protocol)。現今的感測器網路是由許多數量的感測器所組成,而這些感測器通常是使用電池當能量來源,而且不能很容易地去將它們充電,因為它們可能被散佈在一些人類所不能輕易到達的地方。因此如何延長這些感測器的壽命即變成了設計連結層協定的一項重要課題。基於以上的理由,Ye et al.為了減少感測器能源的消耗而提出了S(Sensor)-MAC,S-MAC週期性地讓感測器進入休眠模式和工作模式,進而使感測器能在休眠模式中省下不少無謂能源的消耗。經由導出S-MAC之數學模型,我們可以發現過度減低能源消耗會導致較長的延遲時間。針對這樣的情形,U-MAC提出了改變責任週期,根據使用率來調整責任週期,以及在傳送結束後選擇性地進入休眠模式去找到能源消耗和延遲時間的平衡點。我們選擇了ns-2(network simulator 2)作為我們的網路模擬器平台來模擬U-MAC在網路中的行為,而且我們把U-MAC和S-MAC以及DSMAC做比較,其實驗結果顯示出U-MAC省下了比S-MAC還多43%的能源,以及65%的延遲時間。zh_TW
dc.description.abstractIn this work, we propose U-MAC, a medium access control protocol designed for wireless sensor networks. Nowadays, wireless sensor network are formed by a great quantity of sensor nodes, which are generally battery-powered and may
not recharge easily. Consequently, how to prolong the lifetime of the nodes is an important issue while designing a MAC protocol. Ye et al. proposed S(Sensor)-
MAC that uses a periodically listen and sleep schedule scheme in order to lower the energy consumption of sensor nodes. By evaluating the analytical model of S-MAC
in Section 3, we can know that lowering the energy consumption may result in higher latency. Addressing on such tradeoff, U-MAC balances the tradeoff by varying duty
cycle, utilization based tuning of duty cycle and selective sleeping after transmission. We choose ns-2 as our network simulator to evaluate the effectiveness of U-MAC, and we compare U-MAC with S-MAC and DSMAC in a chain and a cross topology. The experiment results show that our proposed schemes save energy about 43% and reduce latency by 65% from S-MAC.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T16:31:13Z (GMT). No. of bitstreams: 1
ntu-94-R92922023-1.pdf: 971432 bytes, checksum: 1e2721921efa3b9b91be1c658b012463 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontentsAbstract 4
中文摘要 5
1 Introduction 6
2 Related Work 11
3 Analysis of S-MAC 14
4 U-MAC 20
4.1 Various Duty Cycle 22
4.2 Utilization Based Tuning of Duty Cycle 22
4.3 Selective Sleeping After Transmission 26
5 Simulation and Results 28
5.1 Experiment Setup 28
5.2 Experiment Result 30
6 Conclusion and Future Work 36
dc.language.isoen
dc.subject省電設計zh_TW
dc.subject感測器網路zh_TW
dc.subject連結層協定zh_TW
dc.subjectenergy-efficiencyen
dc.subjectMAC protocolen
dc.subjectsensor networksen
dc.title以使用率為基準之省電型感測器連結層協定設計zh_TW
dc.titleA Utilization Based Energy Efficient MAC Protocol for Sensor Networksen
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.coadvisor吳曉光(Eric Hsiao-Kuang Wu)
dc.contributor.oralexamcommittee周承復,蔡子傑
dc.subject.keyword感測器網路,連結層協定,省電設計,zh_TW
dc.subject.keywordsensor networks,MAC protocol,energy-efficiency,en
dc.relation.page41
dc.rights.note有償授權
dc.date.accepted2005-07-12
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

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