簡易檢索 / 詳目顯示

研究生: 佘宗麟
She, Tsung-Ling
論文名稱: 無線感測網路上流量與壅塞控制協同運作中介軟體之研究與實現
Research and Development of a Middleware for Traffic and Congestion Control in Wireless Sensor Networks
指導教授: 林輝堂
Lin, Hui-Tang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 61
中文關鍵詞: 無線感測網路中介軟體流量控制壅塞控制
外文關鍵詞: Wireless Sensor Networks, Middleware, Traffic control, Congestion control
相關次數: 點閱:157下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著無線感測網路上的研究不斷成長,相關的應用也不斷出現,也因此底層網路與上層應用的整合也就愈趨重要。如何利用中介軟體來協同上下層運作,以及運用其中間層的特性來輔助上下層的使用效率,將會是無線感測網路未來發展的一個重要課題。
    在此論文中,我們提出了一個新的中介軟體架構,稱為流量控制協同運作中介軟體,藉由此中介軟體我們可以提供上層的使用者區域概念的資訊,而不需直接面對所有的節點,並且能讓不同類型的應用在同一系統下協同運作,同時還利用了來回時間這段延遲區間,來有效過濾短時間內重複的查詢,進而達到流量控制的目的。另外利用傳輸記錄及底層資訊來達到壅塞控制。實驗與模擬證明所採用的機制確實比沒有使用本機制的情況大幅減少查詢的次數。我們同時也以實作的方式實現了此中介軟體。

    In recent years, wireless sensor networks have drawn a lot of attention in both academics and industry. More and more applications have been developed by taking the advantages of wireless sensor networks. How to seamlessly integrate the functionalities at different protocol layers to meet the requirements of the application has become an important issue. It seems natural to apply the concept of middleware on resolving the integration issue. Currently, applying middleware in improving the efficiency of wireless sensor networks has been a popular topic.
    In this thesis, we propose a new architecture of middleware, called “Middleware for Traffic and Congestion Control”, to reduce the traffic load and reduce the congestion level in wireless sensor networks in order to conserve power consumption. The proposed architecture is aimed to hide the lower layer complexity from the higher layer without sacrificing the flexibility and programmability. Redundant queries are filtered out, based on the round trip time, in order to reduce the traffic load in the network system. Based on the status of current queries, congestion is mitigated by delaying future queries to avoid congestion in the network. The simulation results have shown that the traffic generated by queries has greatly reduced by adopting the proposed architecture. Finally, the proposed middleware architecture has been implemented on a real wireless sensor system.

    中文摘要 I Abstract II 誌謝 IV 目錄 V 圖目錄 VII 表目錄 IX 第一章 緒論 1 1.1 前言 1 1.2 研究動機 2 1.3 論文架構 4 第二章 相關研究 5 2.1 目前現況 5 2.2 主要分類 6 2.2.1 Mat 7 2.2.2 Cougar 8 2.2.3 MiLAN 9 2.2.4 Mires 10 2.3 總結 12 第三章 查詢與事件觸發協同運作之節源中介軟體 13 3.1 設計考量 13 3.2 系統架構 14 3.3 設計概念 18 3.3.1 平均來回時間運用於查詢式應用 18 3.3.2壅塞及碰撞減輕控制用於查詢式應用 20 3.3.3 跨階層壅塞適應性控制用於查詢式應用 22 3.3.4 快取概念運用於事件觸發之應用 24 3.4 運作流程 25 3.4.1 初始建立步驟 25 3.4.2 查詢訂閱步驟 26 3.4.3 網路更新與確認回覆機制 27 第四章 實驗結果之分析與結果 29 4.1 實驗目的 29 4.2 實驗環境 29 4.3 實驗情境與結果 29 4.3.1 查詢單點 30 4.3.2 查詢兩點 31 4.3.3 查詢三點 33 4.3.4 平均來回時間系數比較 34 4.3.5 跨階層壅塞適應性控制 39 4.4實際情況之考量 43 第五章 系統實現之介紹 44 5.1 作業平台與開發環境 44 5.2 訊息格式 46 5.3 系統運作細節 48 第六章 結論與未來工作 56 參考文獻 58

    [1]A. Wollrath, R. Riggs, and J. Waldo, “A Distributed Object Model for the Java System”, Usenix Conference on Object Oriented Technologies and Systems, May 1996.
    [2]IEEE Std.802-11, “IEEE Standard for Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specificaton,” 1997.
    [3]Apparao, V et al (ed.). Document Object Model (DOM) Level 1 Specification version 1.0. W3C proposed recommendation, 18 August 1998.
    [4]A. Thomas and P. Seybold, “Enterprise JavaBeans Technology”, available in http://java.sun.com/products/ejb/whitepaper.html, December 1998.
    [5]Object Management Group, “The Common Object Request Broker: Architecture and Specification”, published by the Object Management Group (OMG), Revision 2.3, June 1999
    [6]Vern Paxson and Mark Allman. Computing TCP's Retransmission Timer, RFC 2988, November 2000.
    [7]J. Hunter and B. McLaughlin. The JDOM project, 2000. Available in http://www.jdom.org,
    [8]IEEE Std.802-15.1, “IEEE Standard for Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs),” 2002.
    [9]IEEE Std.802-15.4, “IEEE Standard for Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs),” 2003
    [10]Zigbee Alliance, “Zigbee specification v1.0 ,” http://www.zigbee.org/), 2004.
    [11]Extensible Markup Language (XML) 1.0 (3rd ed.), 2005. Retrieved March 2005 from http://www.w3.org/TR/REC-xml.
    [12]Simple API for XML (SAX), 2005. Retrieved March 2005 from http://www.saxproject.org.
    [13]W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, In Proceedings of the IEEE Hawaii International Conference on System Sciences, Hawaii, USA, January 2000.
    [14]J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, “System Architecture Directions for Networked ensors”, In ACM SIGOPS Operating Systems Review, Vol. 4, Issue 5, pp. 93-104, December 2000
    [15]A. Manjeshwar and D. P. Agrawal, “TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks”, In Proceedings of the International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, USA, April 2001.
    [16]P. Bonnet, J. Gehrke and P. Seshadri, “Towards Sensor Database Systems”, Proceeding 2nd International Conference Mobile Data Management (MDM 01), pp 314-810, 2001.
    [17]S. Lindsey and C. S. Raghavendra, “PEGASIS: Power Efficient GAthering in Sensor Information Systems”, In Proceedings of the IEEE Aerospace Conference, Montana, USA, March 2002.
    [18]S. Tilak, B. Abu-Ghazaleh, and W. Heinzelman, “A Taxonomy of wireless micro-sensor network models”, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 1 no. 2, 2002.
    [19]G. Cugola, H.-Arno Jacobsen, “Using Publish/Subscribe Middleware for Mobile Systems,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 4, 2002.
    [20]I.F. Akyildiz, et al., “A Survey on Sensor Networks”, IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
    [21]K. Rmer, O. Kasten, F. Mattern, “Middleware challenges for wireless sensor networks”, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 2, 2002 .
    [22]M. Younis, M. Youssef and K. Arisha, “Energy-Aware Routing in Cluster-Based Sensor Networks”, In Proceedings of the 10th IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, Fort Worth, Texas, USA, October 2002.
    [23]P. Levis and D. Culler, “Mate: A Tiny Virtual Machine for Sensor Networks”, Proceeding 10th International Conference Architectural Support for Programming Languages and Operating Systems (ASPLOSX), ACM Press, pp. 85-95, 2002.
    [24]Graham, S. et al., “Building Web Services with Java: Making Sense of XML, SOAP, WSDL, and UDDI.” Sams Pub, 2002.
    [25]H. Wu, et al., “Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement”, In Proceeding IEEE INFOCOM, 2002.
    [26]D. Gay, et al., “The nesC Language: A Holistic Approach to Networked Embedded Systems”, Proceeding ACM Sigplan Conference. Programming Language Design and Implementation (PLDI 03), ACM Press, pp. 1-11, 2003.
    [27]Y Sankar, et al., “ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks “. Proceeding of ACM MobiHoc. Annapolis, USA, 2003
    [28]W.B. Heinzelman, et al., “Middleware to Support Sensor Network Applications“, IEEE Network, vol. 18, no. 1, pp. 6-14, 2004.
    [29]Y. Yu, B. Krishnamachari, “Issues in designing middleware for wireless sensor networks, “IEEE Network, vol. 18, no. 1, pp. 15– 21, 2004.
    [30]E. Souto, et al., “A Message-Oriented Middleware for Sensor Networks”, Proceeding 2nd International Conference Middleware for Pervasive and Ad-Hoc Computing (MPAC 04), ACM Press, pp. 127-134, 2004.
    [31]C.T. Ee, et al., “Congestion Control and Fairness for Many-to-One Rounting in Sensor networks”, ACM SenSys, Baltimore, MD, 2004.
    [32]C. Curino, et al., “TinyLIME: Bridging Mobile and Sensor Networks through Middleware“, Proceeding 3rd International Conference Pervasive Computing and Communications (PerCom 2005), Kauai Island (Hawaii), IEEE CS Press, March , pp. 61-72, 2005.
    [33]S.R. Madden, M.J. Franklin and J.M. Hellerstein , “TinyDB: An Acquisitional Query Processing System for Sensor Networks”, ACM Transaction. Database Systems, vol. 30, no. 1, pp. 122-173, 2005.
    [34]P. Mohseni, “EarthWeb: JDOM: XML Meets Java Meets Open Source,” http://www.linuxtoday.com/
    [35]Chipcon: CC2420 802.15.4 compliant radio. http://www.chipcon.com.
    [36]The Network Simulator - ns-2 http://www.isi.edu/nsnam/ns/index.html
    [37]NS2 使用說明手冊 http://140.116.72.80/~smallko/ns2/ns2.htm
    [38]How to install the Poisson traffic generator http://www.cs.stonybrook.edu/%7Ekostas/src/poisson/install-poisson-ns-2.27.html

    下載圖示 校內:2007-10-23公開
    校外:2007-10-23公開
    QR CODE