Responsive image
博碩士論文 etd-0725107-095024 詳細資訊
Title page for etd-0725107-095024
論文名稱
Title
應用於無線感測網路下具節能功能之槽式ALOHA
Energy-Efficient Slotted ALOHA in Wireless Sensor Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
52
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2007-07-18
繳交日期
Date of Submission
2007-07-25
關鍵字
Keywords
多封包接收、無線感測網路
multi-packet reception, power saving, slotted ALOHA, energy-efficient, wireless sensor networks
統計
Statistics
本論文已被瀏覽 5654 次,被下載 0
The thesis/dissertation has been browsed 5654 times, has been downloaded 0 times.
中文摘要
在本篇論文中,針對單一接收端,多個傳送端的分散式無線感測網路環境,並且考慮同時多封包接收能力,以槽式ALOHA為系統模型,提出二個節省能量消耗的策略。我們專注於佇列容量為1,封包到達過程為Bernoulli 的系統。本篇論文先以實際模擬的方式去照對之前的論文所提的數學理論。傳統的槽式ALOHA只有傳送與閒置狀態,在這篇論文,加入了睡眠狀態,使得能量的消耗減少,再依照不同的機制,提出來兩種不同的方法,來決定休眠的時間以及重傳機率,達到節省能量的功效。最後會以模擬的方式來展示我們提出的節省能量消耗機制的效能。
Abstract
In this thesis, We propose two power saving strategy in wireless sensor networks with multi-packet reception and slotted ALOHA is as a systematic model. We concentrate on the case in which the packet arrival process is Bernoulli and the maximum queue is 1.This thesis first simulate results and to compare with the analytical results of pervious thesis. Traditional slotted ALOHA only have transmit and idle state. In this thesis, add a sleep state to decrease the energy consumption, and according to different strategy propose two different methods. This two methods decide to the sleep time and the retransmission probability to achieve the energy-efficient. At last we will use the simulation result to show the performance of our power saving strategy.
目次 Table of Contents
第一章 緒論 1
1-1 無線感測網路介紹 1
1-2 文獻探討與研究動機 2
1-3 文章組織 6
第二章 系統模型 7
2-1 (0,1,e)channel 7
2-2 ALOHA(Pure ALOHA) 8
2-3 槽式ALOHA(Slotted ALOHA) 10
2-4 多重封包接收 12
第三章 節能式效能分析與平均封包延遲 13
3-1 槽式ALOHA 模型下的多重封包接收(MPR) 13
3-2 碰撞和休眠 19
3-3 系統節能方法1 20
3-4 系統節能方法2 26
第四章 節能機制之模擬與分析 29
4-1 模擬之方法 29
4-2 模擬程式參數 29
4-3 節能與時槽式ALOHA模擬比較 30
第五章 總結 43
參考文獻 44
參考文獻 References
[1] N. Abramson, “The ALOHA system-Another alternative for computer communications, ”Proc. Fall Joint Computer Conference, AFIPS Conf., 1970, p. 37.

[2] Holger Karl, "Protocols and Architectures for Wireless Sensor Networks", ISBN 0470095105, John Wiley, 2005-06-10.

[3] Joseph Polastre, Robert Szewczyk, Cory Sharp, David Culler, "The Mote Revolution: Low Power Wireless Sensor Network Devices", Proceedings of Hot Chips 16: A Symposium on High Performance Chips. August 22-24, 2004.

[4] 無線感測器網路 (Wireless Sensor Networks), IMUS Lab on the 2005.05.13. http://imus.csie.ncku.edu.tw/imus/sensor/

[5] IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications, Nov. 1997. P802.11.

[6] Orpilla, M.; Palumbo, J.; Thomas, S.; Eby, I.; Franklin, W.; “A .geograprically-aware,reliable multicast protocol for tactical sensor networks,” Military CommunicationsConference, 2005. MILCOM 2005. IEEE, 17-20 Oct. 2005 Page(s):590 - 595 Vol. 1.

[7] Nabeel P. Khan and Charles Boncelet, “PMAC: Energy Efficient Medium Access Control Protocol for Wireless Sensor Networks,” Military Communications Conference,2006.MILCOM 2006, Oct. 2006 Page(s):1 – 5.

[8] Volkan Rodoplu and Min Kyoung Park, “An energy-efficient MAC protocol for
underwater wireless acoustic networks,” OCEANS, 2005. Proceedings of MTS/IEEE,17-23 Sept. 2005 Page(s):1198 - 1203 Vol. 2

[9] Park, D.G. and Kang,S.W., “Development of reusable and expandable communication for wearable medical sensor network,” Engineering in Medicine and Biology Society, 2004. IEMBS '04. 26th Annual International Conference of the IEEE, Volume 2, 2004 Page(s):5380 - 5383 Vol.7
[10] Dolgov, A.B. and Zane, R., “Low-Power Wireless Medical Sensor Platform,” Engineering in Medicine and Biology Society, 2006. EMBS '06. 28th Annual International Conference of the IEEE, Aug. 2006 Page(s):2067 – 2070

[11] Carla-Fabiana Chiasserini and Michele Garetto, “An Analytical Model for Wireless Sensor Networks with Sleeping Nodes,” IEEE Transactions on Mobile Computing,Volume 5, Issue 12, Dec. 2006 Page(s):1706 – 1718

[12] Xiaolei Shi and Guido Stromberg, “SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, Volume 6, Issue 1, Jan. 2007 Page(s):115 – 125

[13] Wei Ye, John Heidemann, Deborah Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Transactions on Networking,Volume 12, Issue 3,June 2004 Page(s):493 – 506

[14] Q. Zhao and L. Tong,“A Multiqueue service room MAC protocol
for wireless networks with multipacket reception” IEEE/ACM Trans.
Networking, vol. 11, pp. 125–137, Feb. 2003.

[15] S. M. Ross, Introduction to Probability Models, 7th Edition. San Diego,CA: Academic Press, 2000.

[16]Rung-Hung Gau, “Performance Analysis of Slotted ALOHA in Interference-Dominating Wireless Ad-Hoc Networks”, IEEE Communications Letters ,vol. 10,pp.402-404, May 2006.

[17]Moteiv,tmote sky,http://www.moteiv.com/products/tmotesky.php
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 35.173.233.176
論文開放下載的時間是 校外不公開

Your IP address is 35.173.233.176
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code