簡易檢索 / 詳目顯示

研究生: 林威廷
Wei-ting Lin
論文名稱: 具有通道引發錯誤之無線感測器網路之研究
A Study of Wireless Sensor Networks with Channel-Induced Errors
指導教授: 鍾順平
Shun-Ping Chung
口試委員: 王乃堅
Nai-Jian Wang
林永松
Yeong-sung Lin
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 59
中文關鍵詞: 平均延遲通道引發錯誤睡眠模式作用模式無線感測器網路平均能量消耗平均成功送達率
外文關鍵詞: average delay, average throughput, average energy consumption, active mode, wireless sensor network, channel-induced errors, sleep mode
相關次數: 點閱:198下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 因為在無線感測器網路之中通常感測器是以電池做為電源,且電池之充電或置換並不容易,所以能量管理就成為無線感測器網路之一關鍵議題。在本篇論文中,我們研究無線感測器網路之效能,其中感測器節點可切換成為睡眠模式以節省能量。但是,處於睡眠模式之感測器將失去一些處理功能,且因此自來源點至目標節點之封包延遲會增加,且成功送達率會降低。換句話說,封包延遲,能量消耗,與成功送達率之間之折衷必須列入考慮。另外,如眾所知,無線鏈結較其之有線對等物會造成更多之通道引發錯誤。假設感測器只收集非即時性資料,且因此發生錯誤之封包將重傳至成功為止。重傳可增加封包之可靠性,但必須付出延遲增加與能量消耗增加之代價。我們推導所研究之系統之解析模型,且以疊代方式計算感興趣之效能指標。感興趣之效能指標包含平均延遲,平均能量消耗,與平均成功送達率。我們研究作用/睡眠轉移速率,流量負載,與錯誤率對於該等效能指標之影響。最後,但並非最不重要,我們以電腦模擬來驗證解析結果之正確性,其中電腦模擬程式是以C語言自行撰寫。


    Since in wireless sensor networks usually sensors are battery-based and batteries are not easy to be recharged or replaced, energy management becomes a critical issue in wireless sensor networks. In this work, we study the performance of wireless sensor networks, where the sensor nodes may switch into sleep mode to save energy. However, sensors in sleep mode lose some of their processing capability, and thus the packet delay form source node to the sink increases and throughput decreases. In other words, the tradeoff among packet delay, energy consumption, and throughput must be taken into account. Furthermore, as is well known, wireless link causes more channel-induced errors in transmissions than its wireline counterpart. Assume that sensors collect only non-real-time data, and thus packets in errors are retransmitted until successful. Retransmissions increase the reliability of packets at the expense of increased delay and energy consumption. We derive an analytical model for the studied system and compute the performance metrics of interest iteratively. The performance metrics of interest include average delay, average energy consumption, and average throughput. We study the effect of active/sleep transition rates, traffic load, and error rate on those performance metrics. Last but not least, we validate our analytical results through simulation, where the simulation is written in C language.

    Abstract List of Figures II List of Tables III Chapter 1 Introduction Chapter 2 System Description and Assumptions 2.1 Sensors behavior 2.2 Channel access and channel error 2.3 Packet routing Chapter 3 Analytical Method 3.1 Queuing model 3.2 Network model 3.3 Channel interference model 3.4 Network performance metrics model Chapter 4 Numerical Results 4.1 No Channel Errors 4.1.1 Transmission and Receiving Probabilities 4.1.2 Average Delay 4.1.3 Average Energy Consumption 4.1.4 Average Throughput 4.2 Channel Errors 4.2.1 Average Delay 4.2.2 Average Energy Consumption 4.2.3 Average Throughput Chapter 5 Conclusion References

    References:
    [1] I.F. Akyildiz, W. Su, Y. Sanjarasubramaniam and E. Cayirci. “A Survey on Sensor Networks.” IEEE Comm. Mag.. Aug. 2002, pp.102-114.
    [2] R. Jain, A. Puri, and R. Sengupta, “Geographical Routing for Wireless Ad Hoc Networks Using Partial Information,”IEEE Personal Comm., Feb. 2001, Volume 8, Issue 1, Feb. 2001 Page(s):48 - 57
    [3] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” IEEE/ACM MobiCom, Rome, Italy, July 2001.
    [4] A. Sinha and A. P. Chandrakasan, “Dynamic Power Management in Wireless Sensor Networks,”IEEE Design and Test of Computers Magazine, Vol. 18, No. 2, Mar.-Apr. 2001, pp. 62–74.
    [5] A.Sinha and A.P.Chandrakasan, “Dynamic Power Management in Wireless Sensor Networks ”, IEEE Design and Test of Computers Magazine, Vol.18, No.2, Mar.-Apr. 2001, pp.62-74.
    [6] W. Ye, J. Heidemann. And D. Estrin. “An Energy Efficient MAC Protocol for Wireless Sensor Networks.” IEEE INFOCOM. New York. NY. June 2002.
    [7] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. “Topology Management for Sensor Networks: Exploiting Latency and Density.” 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2002.
    [8] R. Zheng, J. Hou, L. Sha, “Asynchronous Wakeup for Power Management in Ad Hoc Networks.” MobiHoc 2003. Annapolis, MD. June 2003.
    [9] Benjie Chen and Kyle Jamieson, Hari Balakrishnan and Robert Morris. “SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks”. ACM Wireless Networks Journal, Vol.8, No.5, September, 2002.
    [10] C. F. Chiasserini and M.Garetto, “Modeling the Performance of Wireless Sensor Networks”, IEEE INFOCOM, Hong Kong, China, Mar.,2004.
    [11] Jianming Liu, Tony. Tong Lee, “A Framework for Performance Modeling of Wireless Sensor Networks”, Proc. IEEE ICC’2005, Vol. 2, May 2005, pp. 1075 - 1081
    [12] A. F. Mini, B. Nath, and A. A. F. Loureiro, A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks,” 4th Workshop de comunicao sem Fio e Computao Mvel, So Paulo, Brazil, Oct. 2002.
    [13] P. Karn, “ MACA: A New Channel Access Method for Packet Radio,”9th Computer Networking Conference, Sep. 1990, pp. 134–140.
    [14] V. Bharghavan, A. Demers, S. Shenkar, and L. Zhang,“MACAW: A Media Access Protocol for Wireless LANs,”SIGCOMM’94 Conference on Comm., Architectures, Protocols and Applications, Aug. 1994, pp. 215–225.
    [15] A. F. Mini, B. Nath, and A. A. F. Loureiro, “A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks,” 4th Workshop de Comunicao sem Fio e Computao Mvel, So Paulo, Brazil, Oct. 2002.
    [16] T.S. Rappaport. “Wireless Communications – Principles and Practice.” Prentical Hall, Upper Saddle River, NJ, 2002.
    [17] H.Karl., A.Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sins.
    [18] D.B.Johnson and D.A.Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks ”, Mobile Computing, Imielinski and Korth, Eds., Vol.353, Kluwer Academic Publishers, 1996.
    [19] W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,”33rd International Conference on System Sciences (HICSS’00), Jan.2000.
    [20] L. Kleinrock and F. Tobagi, “Packet Switching in Radio Channels, Part II-The Hidden Terminal Problem in Carrier Sense Multiple Access and The Busy Tone Solution,” IEEE Trans. Comm., Vol. COM23, no. 12, pp.1417-1433, Dec. 1975
    [21] Basu, P.; Redi, J. “Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks” 3rd. International Symposium in Information Processing in Sensor Network, 26-27 April 2004, pp.196 – 204
    [22] Cardei, M.; Thai, M.T.; Yingshu Li; Weili Wu “Energy-Efficient Target Coverage in Wireless Sensor Networks” IEEE INFOCOM 2005. Volume 3, 13-17 March 2005 Page(s):1976 - 1984 vol. 3
    [23] Xinsheng Xia; Qilian Liang. “Latency-Aware and Energy Efficiency Tradeoffs for Wireless Sensor Networks” Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on Volume 3, 5-8 Sept. 2004 Page(s):1782 - 1786 Vol.3
    [24] Miller, M.J.; Vaidya, N.H. “A MAC Protocol to Reduce Sensor Network Energy Consumption Using A Wakeup Radio” Mobile Computing, IEEE Transactions on Volume 4, Issue 3, May-June 2005 pp.228 - 242

    QR CODE