研究生: |
林俊佑 Lin, Chun-Yu |
---|---|
論文名稱: |
On the Collection of In-Situ Data Using Wireless Sensor Networks 使用無線感測網路蒐集現地資料 |
指導教授: |
金仲達
King, Chung-Ta |
口試委員: |
曾煜棋
許健平 王家祥 朱浩華 陳美香 |
學位類別: |
博士 Doctor |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2011 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 85 |
中文關鍵詞: | 無線感測網路 、人體區域網路 |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
應用無線感測網路技術於現地觀測不僅可以降低現地觀測的成本,更提供現地觀測系統的延展性。無線感測網路主要的角色為建立一無線網路系統以蒐集現地感測器的感測資料。然而隨著無線感測網路應用在越來越廣泛的現地觀測,可以發現無線感測網路系統對於不同的觀測對象有著不同的設計需求。一般來說,觀測對象可以分成靜態以及非靜態。靜態觀測對象其本身不會移動,而其現地感測器以可安置在固定的位置;非靜態觀測對象其本身持續移動,也使得其現地感測器隨之移動。靜態觀測對象大多要求無線感測網路可以提供較佳的資料傳送延遲、傳送的公平性、有效利用電量等。然而非靜態觀測對象,除了要滿足與靜態觀測對象相似的要求外,還須考量現地感測器的移動性。本研究將針對這兩類不同的觀測對象,分析其資料蒐集的需求,並設計滿足其需求之無線感測網路系統。
In recent years, the invention of wireless sensor networks (WSN) offers new opportunities to the in-situ monitoring. Applying WSN on in-situ monitoring system not only reduces the cost, but also increase the scalability of in-situ monitoring. The major role of wireless sensor networks in in-situ monitoring is to construct a data network to collect the in-situ data from the in-situ sensors. However, as the wider adoption of wireless sensor networks in in-situ monitoring applications, the design requirements on the quality of network services vary on different types of study objects and bring different design challenges to wireless sensor networks. Generally speaking, the in-situ sensors might be deployed in either static study object or astatic study object. The static study objects are those whose in-situ conditions could be measured by the in-situ sensors at fixed positions once they are deployed. Designing a WSN system for in-situ monitoring of static objects should address the specific requirements of the transmissions latency, energy efficiency, transmission fairness and etc. On contrary, the astatic study objects are those who do not stay at fix positions, and their in-situ conditions should be measured by the mobile in-situ sensors. Designing a WSN system for in-situ monitoring of astatic objects should not only address the requirements of static objects, but also handle the mobility of the in-situ sensors.
This thesis explores the issues of designing wireless sensor networks for in-situ monitoring of static and astatic study object. For in-situ monitoring of static study object, the design issues of structural health monitoring are explored, and, for in-situ monitoring of astatic study object, the design issues of human behavior monitoring are explored.
[1] Glacsweb, http://glacsweb.org/
[2] I. F. Akyildiz, W. Su, , Y. Sankarasubramaniam and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, Vol. 38, Issue 4, pp. 393-422.
[3] R. Verdone, D. Dardari, G. Mazzini, A. Conti, Wireless Sensor and Actuator Networks: Technologies, Analysis and Design, 2008, Academic Press.
[4] F. Zhao, Wireless Sensor Networks: An Information Processing Approach, 2004, Elsvier press.
[5] S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon, “Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks,” in Proc. IEEE Int. Conf. Information Processing in Sensor Networks (IPSN), 2007, pp. 254-263.
[6] “Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest,” in Proc. IEEE Int. Conf. Embedded Networked Sensor Systems (SENSYS), 2009
[7] E-Sense: WP1 – Scenarios, Requirements and Socio-Economic Impact http://www.ist-esense.org/fileadmin/images/PDF_Deliverable/e-SENSE_WP1_D1.3.1.pdf
[8] A. Young, M. Ling, D.K. Arvind, “Distributed Estimation of Linear Acceleration for Improved Accuracy in Wireless Inertial Motion Capture,” in Proc. of the 9th ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN) Poster Session, Stockholm, Sweden, April 2010.
[9] H.C. Lee, C.Y. Lin, C.Y. Cho, C.L. Chan, Y.M. Fang, B.J. Lee, C.T. King, "The Design Considerations of a Sensor Grid for Monitoring Precipitation in Debris-Flow-Prone Area," in Proc. of the 9th ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN) Poster Session, Stockholm, Sweden, April 2010.
[10] W. Ye, J. Heidemann, D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks, ” in Proc. IEEE Int. Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002, pp. 1567–1576.
[11] T. V. Dam and K. Langendoen, “An Adaptive Energy Efficient MAC Protocol for Wireless Sensor Networks,” in Proc. IEEE Int. Conf. Embedded Networked Sensor Systems (SENSYS), 2003, pp. 171–180.
[12] N. Burri, P. Rickenbach, R. Wattenhofer, “Dozer: ultra-low power data gathering in sensor networks,” in Proc. IEEE Int. Conf. Information Processing in Sensor Networks (IPSN), 2007, pp. 450–459.
[13] A. Sridharan and B. Krishnamachari, “Max-min fair collision-free scheduling for wireless sensor networks,” in Proc. IEEE Int. Conf. Performance, Computing, and Communications (IPCCC), 2004, pp. 585–590.
[14] B. Wang, M. Mutka, and E. Torng, “Optimization based rate allocation and scheduling in TDMA based wireless mesh networks,” in Proc. IEEE Int. Conf. Network Protocols (ICNP), 2008, pp. 147–156.
[15] P. Soldati, B. Johansson, and M. Johansson, “Proportionally fair allocation of end-to-end bandwidth in stdma wireless networks,” in Proc. ACM Int. Sym. Mobile Ad Hoc Networking and Computing (MOBIHOC), 2006, pp. 286–297.
[16] T. Zheng, S. Radhakrishnan, and V. Sarangan, “PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proc. IEEE Int. Parallel and Distributed Processing Sym., 2005, pp. 65–72.
[17] V. Rajendran, J. Garcia-Luna-Aveces, and K. Obraczka, “Energy-efficient, application-aware medium access for sensor networks,” in Proc. IEEE Int. Conf. Mobile Adhoc and Sensor Systems (MASS), 2005, pp. 623–630.
[18] H. Li, P. Shenoy, and K. Ramamritham, “Scheduling messages with deadlines in multi-hop real-time sensor networks,” in Proc. IEEE Real Time on Embedded Technology and Applications Sym. (RTAS), 2005, pp. 415–425.
[19] J. A. Stankovic, C. Lu, L. Sha, T. Abdelzaher, and J. Hou, “Real-time communication and coordination in embedded sensor networks,” in Proc. IEEE, 2003, pp. 1002–1022.
[20] O. Chipara, C. Lu, and G.-C. Roman, “Real-time query scheduling for wireless sensor networks,” in Proc. IEEE Int. Real-Time Systems Sym. (RTSS), 2007, pp. 389–399.
[21] Dallas E. Wrege Jörg Liebeherr, “A Near-Optimal Packet Scheduler for QoS Networks,” in Proc. IEEE Int. Conf. Computer Communications (INFOCOM), 1997, pp. 576–583.
[22] G. Lu , B. Krishnamachari , C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks", in Proc. IEEE Parallel and Distributed Processing Symposium(IPDPS), 2004, pp. 224–231.
[23] J. Degesys, I. Rose, A. Patel, and R. Nagpal, “Desync: Self-organizing desynchronization and TDMA on wireless sensor networks,” in Proc Int. Sym. Information Processing in Sensor Networks (IPSN), 2007, pp. 11–20.
[24] J. Mao, Z. Wu, and X. Wu, “A TDMA scheduling scheme for many-to-one communications in wireless sensor networks,” Computer Communications, Vol. 30, No. 4, 2007, pp. 863–872.
[25] W.-Z. Song, F. Yuan, and R. LaHusen, “Time-optimum packet scheduling for many-to-one routing in wireless sensor networks,” in Proc. IEEE Int. Conf. Mobile Adhoc and Sensor Systems (MASS), 2006, pp. 81–90.
[26] H. Li, P. Shenoy, and K. Ramamritham, “Scheduling communication in real-time sensor applications,” in Proc. IEEE Real-Time and Embedded Technology and Applications Sym. (RTAS), 2004, pp. 10–18.
[27] S. Gandham, M. Dawande, and R. Prakash, “Link scheduling in wireless sensor networks: Distributed edge-coloring revisited,” J. Parallel Distributed Computing, Vol. 68, No. 8, 2008, pp. 1122–1134.
[28] G. Lu, B. Krishnamachari, and C. Raghavendra, “Delay efficient sleep scheduling in wireless sensor networks”, in Proc. IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2005, pp. 2470–2481.
[29] T. Carley, M. Ba, R. Barua, and D. Stewart, “Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks,” in Proc. IEEE Real-Time Systems Sym. (RTSS), 2003, pp. 298–307.
[30] P. Djukic and S. Valaee, “Link Scheduling for Minimum Delay in Spatial Re-use TDMA,” in Proc. IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2007, pp. 28–36
[31] H. Luo, S. Lu, V. Bharghavan, “A New Model for Packet Scheduling in Multihop Wireless Networks,” in Proc. IEEE Conference of Mobile Computing and Networking (MOBICOM), 2000, pp. 76–86
[32] K. Jain, J. Padhye, V. N. Padmanabhan, L. Qiu, “Impact of Interference on Multi-hop Wireless Network Performance,” in Proc. IEEE Conference of Mobile Computing and Networking (MOBICOM), 2003, pp. 66–80”
[33] G. Zhou, T. He, J. A. Stankovic and T. Abdelzaher, “RID: Radio Interference Detection in Wireless Sensor Networks,” in Proc. IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2005, pp. 891–901
[34] R. Maheshwari, S. Jain, S. R. Das, “A Measurement Study of Interference Modeling and Scheduling in Low Power Wireless Networks,” in Proc. Int. Conf. Embedded Networked Sensor Systems (SENSYS), 2008, pp. 141–154.
[35] C.-C. Han, K.-J. Lin, and C.-J. Hou, “Distance-constrained scheduling and its applications to real-time systems,” IEEE Trans. Computers, Vol. 45, No. 7, 1996, pp. 814–826.
[36] P. Levis, N. Lee, M. Welsh, and D. Culler, “Tossim: accurate and scalable simulation of entire tinyos applications,” in Proc. Int. Conf. Embedded Networked Sensor Systems (SENSYS), 2003, pp. 126–137.
[37] A. S. Tanenbaum, Computer Networks, Prentice Hall, 2002.
[38] W. Ding and G. Marchionini, Body Sensor Networks. London, UK: Springer Publisher. 2006
[39] H. Zhoua and H. Hub, “Human motion tracking for rehabilitation—A survey, ” Biomedical Signal Processing and Control, vol. 3, No. 1, pp. 1-18, 2008.
[40] M. Hamel, R. Fontaine, and P. Boissy “In-Home Telerehabilitation for Geriatric Patients,” IEEE Engineering in medicine and biology magazine, Vol. 27, No. 4, pp. 29-37, 2008.
[41] S. Choquette, M. Hamel and P. Boissy “Accelerometer-based wireless body area network to estimate intensity of therapy in post-acute rehabilitation,” Journal of NeuroEngineering and Rehabilitation, vol. 5, No. 20, 2008.
[42] E. Jovanov, A. Milenkovic, C. Otto, and C de Groen Piet, “A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation,” Journal of NeuroEngineering and Rehabilitation, Vol. 2, No. 1, pp. 1~10, 2005
[43] A. Fort, C. Desset, P. Wambacq, L.V, Biesen, “Indoor body-area channel model for narrowband communications,” Microwaves, Antennas & Propagation, Vol. 1,No 6, pp.1197 – 1203, 2007.
[44] E. Reusens, W. Joseph, G. Vermeeren, D. Kurup, L. Martens, “Real human body measurements, model, and simulations of a 2.45 GHz wireless body area network communication channel,” Proc. International Summer School and Symposium on Medical Devices and Biosensors, pp.149-152, 2008
[45] M. Quwaider, M. Taghizadeh and S. Biswas, ”Protocol Modeling for On-body Delay Tolerant Routing in Wearable Sensor Networks,” In Proc. the second International Conference on Information and Communication Systems , 2011.
[46] M. Bowman, S. K. Debray, and L. L. Peterson, “Link Layer Behavior of Body Area Networks at 2.4 GHz,” Proc. International Conference on Mobile Computing and Networking, pp. 242-252, 2009.
[47] C. Park and P. –H. Chou, “Eco: Ultra-Wearable and Expandable Wireless Sensor Platform,” Proc. International Workshop on Wearable and Implantable Body Sensor Networks, pp.162-165, 2006.
[48] Biovision BVH File Format
http://www.cs.wisc.edu/graphics/Courses/cs-838-1999/Jeff/BVH.html
[49] B. Xiao, J. Cao, Q. Zhuge, Y. He, and E.H.-M. Sha, “Approximation algorithms design for disk partial covering problem,” Proc. International Symposium on Parallel Architectures, pp.104 - 109, 2004.
[50] Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, “Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network,” IEEE transaction on Mobile Computing, Vol. 7, No. 2, pp. 476-480, 2008.
[51] Chakrabarty, K., Iyengar, S.S., Hairong Qi and Eungchun Cho. Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers, Vol. 51, No. 12, pp. 1448-1453, 2002.
[52] Frank Y. S. Lin and P. L. Chiu. A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks. IEEE Communications Letters, Vol. 9, No. 1, pp. , 2005.
[53] Nordic Corp. Specification of Nordic nRF24L01.
http://www.nordicsemi.com/index.cfm?obj=product&act=display&pro=89
[54] Freescale Corp. Specification of DEMO9S12NE64. http://www.freescale.com/webapp/sps/site/prod_summary.jsp?code=DEMO9S12NE64