博碩士論文 etd-0717107-033248 詳細資訊

[回到前頁查詢結果 | 重新搜尋]

姓名 劉品佑(Pin-yu Liu) 電子郵件信箱 E-mail 資料不公開
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 95學年第2學期
論文名稱(中) 藉由調節取樣次數來最佳化在無線感測器網路上的連續查詢
論文名稱(英) Using Resampling to Optimizing Continuous Queries in Wireless Sensor Networks
  • etd-0717107-033248.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。


    論文語文/頁數 中文/62
    統計 本論文已被瀏覽 5626 次,被下載 11 次
    摘要(中) 由於最近在通訊跟電腦技術的進步使得我們能開發出低成本、低秏電、多功能的感測器,這些感測器的體積很小而且具備短距離無線通訊的能力。而一個感測器網路是由數量非常多的感測器所構成的,它可以很密集的部署在我們所以監控環境的四周。感測器網路開啟了一個新的機會讓我們能觀察我們現在所在的這個真實的世界。
    摘要(英) The advances of communication and computer techniques have enabled the development of low-cost, low-power, multifunctional sensor nodes that are small in size and capable of communicating in short distances. A sensor network is composed of a large number of sensor nodes that are densely deployed either inside the phenomenon to be observed or very close to it. Sensor networks open up new opportunities to observe and interact with the physical world around us.
    Despite the recent advances in sensor network applications and technology, sensor networks still suffer from the major problems of limited energy. It is because most sensor nodes use battery as their energy srouce and are inconvenient and sometimes difficult to be replaced when the battery run out. Understanding the events, measures, and tasks required by certain applications has the potential to provide efficient communication techniques for the sensor network.
    Our focus in this work is on the efficient processing of continuous queries, by which query results have to be generated according to the sampling rate specified by the user for an extended period of time. In this thesis, we will deal with two types of continuous queries. The first type of queries requires data from all sensor nodes; while the other is only interested in the data returned by some selected nodes. To answer these queries, data have to be sent to the base station at some designated rate, which may consume much energy. Previous works have developed two methods to reduce the energy consumption. They both base on the error range which the user can tolerate to determine whether current sensing data should be transmitted. While the first uses simple cache method, the second uses complex multi-dimensional model. However, the proposed methods required the user to specify the error range, which may not be easy to specify. In addition, the sensed data reported by the sensors were assumed to be accurate, which is by no means true in the real world. This thesis is based on Kalman filter to correct and predict sensing data. As a result, the sampling frequency of each sensor is dynamically adjusted, referred to as resampling which systematically determine the data sensing/transferring rate of sensors. We evaluate our proposed methods using empirical data collected from a real sensor network.
  • 卡門
  • 無線感測器網路
  • 連續查詢
  • 關鍵字(英)
  • Kalman filter
  • Continuous Queries
  • Sensor Networks
  • 論文目次 CHAPTER 1 - Introduction 1
    1.1 Background 1
    1.2 Motivation 2
    CHAPTER 2 - Literature review 4
    2.1 Overview of Sensor Networks 4
    2.2 The Queries of sensor network 6
    2.3 Reducing data transferring rate 8
    2.4 Kalman Filter 13
    CHAPTER 3 - Problem Definition 18
    CHAPTER 4 - Our Approach 21
    4.1 Direct Communication Scheme 21
    4.2 In Network Aggregation 27
    CHAPTER 5 - Performance Evaluation 32
    5.1 Experimental Settings 32
    5.11 Description about the dataset 32
    5.2 Experimental Results on Direct Communication Schema 34
    5.2.1 Transmission times and amount of transmission 34
    5.2.2 Quality of Data 36
    5.2.3 Summary 39
    5.3 Experimental Results on Indirect Communication 40
    5.3.1 WHERE clause no involves the measured data 40
    5.3.2 WHERE clause involving the measured data 47
    CHAPTER 6 - Conclusions 51
    6.1 Summary 51
    6.2 Future work 51
    References 52
    參考文獻 Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8), 102-114.
    Bonnet, P., Gehrke, J., & Seshadri, P. (2001). Towards sensor database systems. Proceedings of the Second International Conference on Mobile Data Management, 43, 551–558.
    Chu, D., Deshpande, A., Hellerstein, J. M., & Hong, W. (2006). Approximate data collection in sensor networks using probabilistic models. 48-48.
    Crossbow Inc. Wireless sensor networks (mica motes).http://www.xbow.com
    Doucet, A., Godsill, S., & Andrieu, C. (2000). On sequential monte carlo sampling methods for bayesian filtering. [Norwell, MA]: Kluwer Academic Publishers.
    Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., & Ganesan, D. (2001). Building efficient wireless sensor networks with low-level naming. SIGOPS Oper.Syst.Rev., 35(5), 146-159.
    Hoblos, G., Staroswiecki, M., & Aitouche, A. (2000). Optimal design of fault tolerant sensor networks. Proceedings of the 2000 IEEE International Conference on Control Applications, Anchorage, Alaska, USA. 467-472. from http://ieeexplore.ieee.org/iel5/7211/19423/00897468.pdf?isnumber=19423&prod=STD&arnumber=897468&arnumber=897468&arSt=467&ared=472&arAuthor=Hoblos%2C+G.%3B+Staroswiecki%2C+M.%3B+Aitouche%2C+A.
    Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, Massachusetts, United States. 56-67. from http://doi.acm.org/10.1145/345910.345920
    Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Journal of Basic Engineering, 82(1), 35–45.
    Madden, S. (2003). Intel lab data.http://berkeley.intel-research.net/labdata/
    Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002). TAG: A tiny AGgregation service for ad-hoc sensor networks. Proceedings of the ACM Symposium on Operating System Design and Implementation (OSDI),
    Maybeck, P. S. (1982). Stochastic models, estimation and controlAcademic Press New York.
    Sharaf, M. A., Beaver, J., Labrinidis, A., & Chrysanthis, P. K. (2003). TiNA: A scheme for temporal coherency-aware in-network aggregation. MobiDe '03: Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, San Diego, CA, USA. 69-76. from http://doi.acm.org/10.1145/940923.940937
    Shen, C., Srisathapornphat, C., & Jaikaeo, C. (2001). Sensor information networking architecture and applications. Personal Communications, IEEE [see also IEEE Wireless Communications], 8(4), 52-59.
    Tolle, G. (2005). Sonoma redwoods data.http://www.cs.berkeley.edu/get/sonoma
    Welch, G., & Bishop, G. (2001). An introduction to the kalman filter. ACM SIGGRAPH 2001 Course Notes,
    Wiener, N. (1964). Extrapolation, interpolation, and smoothing of stationary time seriesMIT Press.
    Wu, M., Xu, J., Tang, X., & Lee, W. (2006). Monitoring top-k query inWireless sensor networks. 143-143.
  • 鄭炳強 - 召集委員
  • 李偉柏 - 委員
  • 陳嘉玫 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2007-06-22 繳交日期 2007-07-17

    [回到前頁查詢結果 | 重新搜尋]