請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32677完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
| dc.contributor.author | Jiun-Jian Chang | en |
| dc.contributor.author | 張君堅 | zh_TW |
| dc.date.accessioned | 2021-06-13T04:13:20Z | - |
| dc.date.available | 2007-07-31 | |
| dc.date.copyright | 2006-07-31 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-25 | |
| dc.identifier.citation | [1] Sensicast Site Survey Toolkit . http://www.sensicast.com/.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks: The International Journal of Computer and Telecommunications Networking, 438(4):393–422, March 2002. [3] AWE Communications. Winprop. http://www.awe-communications.com/. [4] P. Cheng, C. N. Chuah, and X. Liu. Energy-aware node placement in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference, volume 5, pages 3210–3214, December 2004. [5] P. L. Chiu and Frank Y. S. Lin. A simulated annealing algorithm to support the sensor placement for target location. In IEEE Canadian Conference on Electrical and Computer Engineering, pages 867–870, May 2004. [6] Santpal Singh Dhillon and Krishnendu Chakrabarty. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communication and Networking, volume 3, pages 1609–1616, March 2003. [7] Robert S. Elliott. Antenna Theory & Design. IEEE Press Series on Electromagnetic Wave Theory, 1st edition, January 2003. [8] J. K. Han, B. S. Park, Y. S. Choi, and H. K. Park. Genetic approach with a new representation for base station placement in mobile communications. In Proceedings of the IEEE Vehicular Technology Conference, volume 4, October 2001. [9] A. Howard, M. J. Mataric, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proceedings of the Distributed Autonomous Robotics Systems, June 2002. [10] C. F. Huang and Y. C. Tseng. The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 115–121, 2003. [11] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, 2000. [12] V. Isler, S. Kannan, and K. Daniilidis. Sampling based sensor-network deployment. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, volume 2, pages 1780–1785, October 2004. [13] D. B. Jourdan and O. L. Weck. Multi-objective genetic algorithm for the automated planning of a wireless sensor netowkr to monitor a critical facility. In Proceedings of the SPIE Defense and Security Symposium, volume 5403, pages 565–575, April 2004. [14] Nobuo Kawaguchi, Hideki Katagiri, Katsuhiko Toyama, and Yasuyoshi Inagaki. Ad hoc network system based on infrared communication. In Proceedings of the IEEE International Workshop on Parallel Processing, pages 114–119, 1999. [15] A. M. Kurien, B. J. V. Wyk, and L. W. Snyman. An environment-based network planning tool. In Proceedings of the IEEE International Symposium on Electron Devices for Microwave and Optoelectronic Applications, pages 96–101, November 2004. [16] Y. S. Lin and P. L. Chiu. A simulated annealing algorithm for energy-efficient sensor network design. In Proceedings of the Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pages 183–189, 2005. [17] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE Infocom, pages 1380–1387, 2001. [18] G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51–58, May 2000. [19] S. Y. Seidel and T. S. Rappaport. A ray tracing technique to predict path loss and delay spread inside buildings. In Prceedings of the Globel Telecommunications Conference, volume 2, pages 649–653, 1992. [20] S. Shakkottai, R. Srikant, and N. Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of the IEEE Infocom, volume 2, pages 1073–1083, April 2003. [21] S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications, volume 2, pages 472–476, 2001. [22] Yulai Suen. A genetic-algorithm based mobile sensor network deployment algorithm. Technical report, Department of Electrical and Computer Engineering, The University of Texas at Austin, 2004. [23] Qing-Je Sun and En-Hua We. Human detection based on rectangle fitting. Journal of Software, 14(8):1388–1393, 2003. [24] Di Tian and Nicolas D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 32–41, 2002. [25] Sameer Tilak, Nael B. Abu-Ghazaleh, and Wendi Heinzelman. A taxonomy of wireless micro-sensor network models. In Proceedings of the ACM SIGMOBILE Mobile Computing and Communications Review, volume 6, pages 28–36, April 2002. [26] Luiz Filipe M. Vieira, Marcos Augusto M. Vieira, Linnyer Beatriz Ruiz, Antonio Alfredo F. Loureiro, Diogenes Cecilio Silva, and Antonio Otavio Fernandes. Efficient incremental sensor network deployment algorithm. In Brazilian Symposium on Computer Networks, 2004. [27] You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng. Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Proceedings of the IEEE First International Conference on Wireless Internet, pages 114–121, July 2005. [28] R. Willams. The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover Publications, 1979. [29] G. Wolfle, R. Hoppe, and F.M. Landstorfer. Radio network planning with ray optical propagation models for urban, indoor, and hybrid scenarios. In Proceedings of the IEEE Wireless Conference, pages 515–522, 1999. [30] Z. Zhou, S. Das, and H. Gupta. Connected k-coverage problem in sensor networks. In Proceedings of the Computer Communications and Networks, pages 373–378, October 2004. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32677 | - |
| dc.description.abstract | 無線感測網路已充份應用在即時環境或人類行為之感測。然而，在
這個領域中網路的佈建問題仍然是設計上的主要考量之一。本論文 探討如何以最少的無線感測節點來達成無線感測網路之佈建要 求。比較其它相關的研究，我們考量三維空間中具障礙物之環境， 並同時考量在通訊與感測上具非規則訊號場型之無線感測節點。我 們的目標在基於退火搜尋方法上提出有效率的佈建演算法與改良 策略。其中，一個新的三維空間中的環境結構表示方法也在本文中 提出。本論文以實際環境做為實驗參數來驗證我們的演算法與改進 策略效能。藉由實際結果與模擬結果之雙重驗證下，其結果顯示我 們所提出的演算法與佈建策略顯著地提升了佈建的效率與精確性。 | zh_TW |
| dc.description.abstract | Wireless sensor networks has been widely considered as an effective way in civil and military domains. One of the main design issues is the sensor placement problem. In this paper, we target issues in the deployment of wireless sensors with an objective in the minimization of the number of adopted sensor nodes. Distinct from many previous results, we consider a three-dimensional space model with obstacles and irregular radiation patterns for both message communicating and sensing. Our goal is to develop a more effective way in executing search-oriented strategies to deploy sensor nodes, namely simulated annealing. We propose a data structure to represent a three-dimensional space to facilitate searching and develop several techniques to improve the performance of search algorithms. The capability of the proposed approach is demonstrated by real case studies in the deployment of sensor networks in several office flats. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T04:13:20Z (GMT). No. of bitstreams: 1 ntu-95-R93922055-1.pdf: 2902762 bytes, checksum: afea5d000548a4b151b8396e85a84fd3 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | 1 Introduction 1
1.1 Related Works 2 1.2 Thesis Organization 3 2 Problem Definition with a Framework Design 4 2.1 The Space Model and Radiation Patterns 4 2.2 Problem Definition 7 2.3 A Framework Design: Simulated Annealing 9 3 Search-Based Deployment Strategies 12 3.1 A Space Model 12 3.2 The Generation of an Initial Solution 15 3.3 A Space-Partitioned SA Approach 16 3.4 The Approximation of a Radiation Pattern 18 4 Performance Evaluation 20 4.1 Experimental Metrics and Setups 20 4.2 Results and Analysis 23 4.2.1 The effect of each strategy 23 4.2.2 The combination of the framework SA with improvement strategies 25 4.2.3 A realistic deployment 26 5 Conclusion 29 A Adopted Radiation Pattern 30 Bibliography 32 | |
| dc.language.iso | en | |
| dc.subject | 搜尋演算法 | zh_TW |
| dc.subject | 無線網路 | zh_TW |
| dc.subject | 退火演算法 | zh_TW |
| dc.subject | 無線感測網路 | zh_TW |
| dc.subject | 網路佈建 | zh_TW |
| dc.subject | 佈建策略 | zh_TW |
| dc.subject | 環境幾何表示法 | zh_TW |
| dc.subject | Simulated Annealing | en |
| dc.subject | Wireless Sensor Networks | en |
| dc.subject | Wireless Networks | en |
| dc.subject | Network Deployment | en |
| dc.subject | Deployment Strategy | en |
| dc.subject | Space Model | en |
| dc.subject | Search Algorithm | en |
| dc.title | 以搜尋演算法為根基之無線感測網路佈建策略 | zh_TW |
| dc.title | Search-Based Deployment Strategies for Wireless Sensor Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 施吉昇(Chi-Sheng Shih),劉邦鋒(Pang-Feng Liu),楊佳玲(Chia-Lin Yang),逄愛君(Ai-Chun Pang) | |
| dc.subject.keyword | 無線感測網路,無線網路,網路佈建,佈建策略,環境幾何表示法,搜尋演算法,退火演算法, | zh_TW |
| dc.subject.keyword | Wireless Sensor Networks,Wireless Networks,Network Deployment,Deployment Strategy,Space Model,Search Algorithm,Simulated Annealing, | en |
| dc.relation.page | 35 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-07-25 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 2.83 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。