| 研究生: |
佘宗麟 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.
[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. Rmer, 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