簡易檢索 / 詳目顯示

研究生: 何懇仁
Hendra - Kurniawan
論文名稱: 感測網路的非同步能源效率控制協定
Asynchronous Energy-Efficient MAC Protocol for Wireless Sensor Networks
指導教授: 馮輝文
Huei-Wen Ferng
口試委員: 鄧惟中
none
黃政吉
none
周俊廷
none
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 29
中文關鍵詞: 调度机制高效节能的MAC异步协议传感器网络
外文關鍵詞: Scheduling mechanism, Energy efficient MAC, Asynchronous protocol, Sensor networks
相關次數: 點閱:219下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線感應網路中,排定感應裝置設備(node)的甦醒時間和休眠間期,是很重要的一環. 這兩個狀態,是決定顯示器(metrics)能量的消耗和保存的控制因素. 在本論文中,我們提議一個基於IEEE 802.15.4 標準的無線感應網路的”不同步MAC協議”. 這個“不同步MAC協議“的表現,是由兩個MAC layer 參數所決定,也就是”起動期間”和”甦醒間隔期間”. 我們需要選擇適當參數,運用到特殊感應網路環境之中,以期達成最好表現. 藉由甦醒周期間隔所達成的效果,我們提議這個”不同步MAC協議 ”,並且憑經驗推論出這些單一傳送和廣泛傳送模式的能量消耗的論點. 本論文的主題,是要縮小能量消耗以延長感應網路的壽命.


    In wireless sensor network, scheduling wakeup time of a node and its sleep duration are important. These two aspects are the key element of controlling critical performance metrics such as energy consumption and latency. In this paper we propose asynchronous MAC protocol for wireless sensor networks based on IEEE 802.15.4 standard. The performance of asynchronous MAC is usually determined by two MAC layer parameters, i.e. the active duration and the wakeup interval. We need to proper select these two parameters for specific sensor networks environment to achieve the best performance metrics. By showing the effect of wakeup interval, we proposed and empirically validate analytical energy consumption for unicast transmission and broadcast transmission model for asynchronous MAC protocol. The objection of this paper is to minimize the energy consumption of proposed model, so that we can enhance sensor network lifetime.

    Abstract i Contents i List of Tables iii List of Figures iv 1 Introduction 1 2 Related Works 3 3 The Proposed Model and Derivation of Active Ratio 7 3.1 Unicast Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 Broadcast Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3 Derivation of Active Ratio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4 Model Validation and Analysis Optimum Wakeup Interval 12 4.1 Model Validation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.2 Analysis Optimum Wakeup Interval . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5 Simulation Result and Discussion 15 5.1 Energy Depletion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 5.2 Network Lifetime . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 5.3 Average End-to-End Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 5.4 Percentage of Data Delivery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 6 Conclusion 20 Bibliography 20

    J. Polastre, J. Hill, and D. Culler “Versatile Low Power Media Access for Wireless Sensor Networks,” in Proc. SenSys
    2004, Nov. 2004.
    [2] M. Buettner, G.V. Yee, E. Anderson and R. Han, “X-MAC: a Short Preamble MAC Protocol for Duty-Cycled Wireless
    Sensor Networks,” in Proc. Sen-Sys 2006, Nov. 2005.
    [3] E.-Y.A. Lin, J.M. Rabaey, and A. Wolisz, “Power-Efficient Rendezvous Schemes for Dense Wireless Sensor Networks,”
    in Proc. IEEE ICC’04, Jun. 2004.
    [4] C.C. Enz, A.E. Hoiydi, J.E. Decotignie and V. Peiris, “WiseNET: An Ultralow-Power Wireless Sensor Network Solution,”
    in IEEE Comp., VOL. 37, no.8, Aug. 2004.
    [5] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor
    Networks,” in IEEE Transactions on Networking vol. 12, Jun. 2004.
    [6] S. Ghosh, P. Veeraraghavan, “Energy Efficient Medium Access Control with Single Sleep Schedule for Wireless Sensor
    Networks,” in Proc. ICT-MICC 2007, 2007.
    [7] L. Bing, Z. Lin, and Z. Huimin, “An Adaptive Schedule Medium Access Control for Wireless Sensor Networks,” in
    Proc. ICN’07, 2007.
    [8] R. Cohen, and B. Kapchits, “An Optimal Wake-Up Scheduling Algorithm for Minimizing Energy Consumption While
    Limiting Maximum Delay in a Mesh Sensor Network,” in IEEE/ACM Transactions on Networking, vol. 17, Apr. 2009.
    [9] C.-Y. Chang, H.-R. Chang, “Energy-aware node placement, topology control and MAC scheduling for wireless sensor
    networks,” in Computer Networks 52 (11), Nov. 2008.
    [10] S. Ganeriwal, I. Tsigkogiannis, H. Shim, V. Tsiatsis, M.B. Srivastava, and D. Ganesan, “Estimating Clock Uncertainty for
    Efficient Duty-Cycling in Sensor Networks,” in IEEE/ACM Transactions on Networking, vol. 17, Jun. 2009.
    [11] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proc. IEEE
    INFOCOM’01, 2001.
    [12] P. Lin, C. Qiao, and X. Wang, “Medium access control with a dynamic duty cycle for sensor networks,” in Proc. IEEE
    WCNC’04, Mar, 2004.
    [13] Y. Li, W. Ye, and J. Heidemann, “Energy and latency control in low duty cycle MAC protocols,” in Proc. IEEE WCNC’05,
    Mar, 2005.
    [14] G. Lu, B. Krishnamachari, and C.S. Raghavendra, “An adaptive energy efficient and low-latency MAC for data gathering
    in wireless sensor networks,” in Proc. IEEE IPDPS’04, Apr, 2004.
    [15] T.R. Park, M.J. Lee, J. Park, and J. Park, “FG-MAC: fine-grained wakeup request MAC for wireless sensor networks,” in
    Proc. IEEE Commun Lett., Dec, 2007.
    [16] W. Ye, F. Silva, and J. Heidemann, “Ultra-low duty cycle MAC with scheduled channel polling,” in Proc. ACM SenSys’06,
    Nov, 2006.
    [17] I. Demirkol, C. Ersoy, and F. Alag, “MAC protocols for wireless sensor networks: a survey,” in Commun. Mag., pp.
    115-121, 2006.
    [18] M. Petrova, J. Riihijarvi, P. Mahonen, and S. Labella, “Performance study of IEEE 802.15.4 using measurements and
    simulations,” in Proc. WCNC’06, Apr, 2006.
    July 5, 2010 DRAFT
    20
    [19] M.-F. Hsin and M. Liu, “Network Coverage Using Low Duty-Cycled Sensors Random and coordinated sleep algorithm,”
    in Proc. IPSN’04, Apr, 2004.
    [20] M.-F. Hsin and M. Liu, “Randomly Duty-cycled Wireless Sensor Networks - Dynamics of Coverage,” in IEEE
    TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL.5 No.11, Nov, 2006.
    [21] T.W. Carley, M.A. Ba, R. Barua, and D.B. Stewart, “Contention-Free Periodic Message Scheduler Medium Access Control
    in Wireless Sensor / Actuator Networks,” in Proc. Real-Time Systems Symposium’03, 2003.
    [22] C.-F. Chiasserini and M. Garetto, “Modeling the performance of wireless sensor networks,” in Proc. IEEE INFOCOM’04,
    2004.
    [23] T.V. Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proc. ACM
    SenSys’03, Nov. 2003.
    [24] K. Stone and M. Colagrosso, “Efficient duty cycling through prediction and sampling in wireless sensor networks,” in
    Wirel Commun Mob Comput 7(9), 2007.
    [25] IEEE 802.15.4-2006, “Part 15.4: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
    for Low-Rate Wireless Personal Area Networks (LR-WPANs),” 2006.
    [26] M. Ilyas, ans I.Mahgoub, “Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems,” CRC Press,
    2005.
    [27] H. Karl, and A. Willig, “Protocols and Architectures for Wireless Sensor Networks,” Jhon Wiley and Sons, 2005.

    無法下載圖示
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE