請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26777
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 郭斯彥 | |
dc.contributor.author | I-Lun Liu | en |
dc.contributor.author | 劉伊倫 | zh_TW |
dc.date.accessioned | 2021-06-08T07:25:09Z | - |
dc.date.copyright | 2008-07-30 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-16 | |
dc.identifier.citation | Reference
[1] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks', IEEE Communications Magazine, pages 102-104, 2002. [2] A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, 'Wireless sensor networks for habitat monitoring', Proc. of First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications (WSNA 2002), August 2002. [3] Fan Ye, G. Zhong, J. Cheng, Songwu Lu and Lixia Zhang, 'PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks', Proc. of International Conference on Distributed Computing Systems, pages 28-37, May 2003. [4] J. Carle and D. Simplot-Ryl, 'Energy-Efficient Area Monitoring by Sensor Networks', IEEE Computer Magazine, pages 40-46, 2004. [5] S. Meguerdichian, F. Koushanfar, M. Potkonjak and Mani B. Srivastava, 'Coverage Problems in Wireless Ad-hoc Sensor Networks', IEEE INFOCOM, pages 1380-1387, 2001. [6] Honghai Zhang and Jennifer C. Hou, 'Maintaining Sensing Coverage and Connectivity in Large Sensor Networks', Proc. of Int’l Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, 2004. [7] Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless and Christopher Gill, 'Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks', Proc. of International Conference of Embedded Networked Sensor Systems, pages 28-39, 2003. [8] Himanshu Gupta, Samir R. Das and Quinyi Gu, 'Connect Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution', Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 189-200, 2003. [9] Zongheng Zhou, Samir Das and Himanshu Gupta, 'Connected K-Coverage Problem in Sensor Networks', IEEE Computer Communications and Networks, pages 373-378, 2004. [10] K.-C. Lin, 'Distributed Coverage-Preserving and Power-Saving Protocols for Wireless Sensor Networks', Master Thesis of NCTU, June 2004. [11] Available: http://robotics.eecs.berkeley.edu/~pister/SmartDust, 1/4/2008. [12] Sachin Adlakha and Mani Srivastava, 'Critical Density Thresholds for Coverage in Wireless Sensor Networks', Wireless Communications and Networking, 2003.WCNC. IEEE, Vol. 03, 2003. [13] S. Megerian, F. Koushanfar, M. Potkonjak and M.B. Srivastava, 'Worst and Best-Case Coverage in Sensor Networks', IEEE Transactions on Mobile Computing, pages: 84-92, Vol.4, Jan.-Feb. 2005. [14] X.Y. Li, P.J. Wan and O.Frieder, 'Coverage in Wireless Ad Hoc Sensor Networks', IEEE Transactions On Computers, Vol.52, No.6, June 2003. [15] 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, January 2005. [16] M. Cardei, M. T. Thai, Y. Li, and W. Wu, 'Energy-efficient target coverage in wireless sensor networks', Iin Proc. of the 24th Annual JointConference of the IEEE Computer and Communications Societies (INFOCOM), pages:1976-1984, Vol.3, March 2005. [17] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, 'Maximum network lifetime in wireless sensor networks with adjustable sensing ranges', In Proc. of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pages: 438-445, Vol.3,August 2005. [18] J. M. Kahn, R. H. Katz and K. S. J. Pister, 'Next century challenges: mobile networking for Smart Dust', In Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, August 1999. [18] Venkatesh Rajendran, Katia Obraczka, and J.J. Garcia-Luna-Aceves, 'Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks', In Proc. of the 1st international conference on Embedded networked sensor systems, Nov. 2003. [19] V. Rodoplu and T.H. Meng, 'Minimum energy mobile wireless networks', Selected Areas in Communications, IEEE Journal, pages:1333-1344, Issue:8, Aug. 1999. [20] V. Kawadia and P.R.Kumar, 'Power control and clustering in ad hoc networks', INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, April 2003. [21] R. Zheng and R. Kravets, 'On-demand power management for ad hoc networks', INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1 , April 2003. [22] J. Yeo, H. Lee and S. Kim, 'An efficient broadcast scheduling algorithm for TDMA ad-hoc networks', Computer & Operations Research, 2002. [23] L. Bao and J. J. Garcia-Luna-Aceves, 'A new approach to channel access scheduling for ad hoc networks', In Proc. ACM MOBICOM 2001, July 2001. [24] Jingao Wang, Qing-An Zeng and Dharma P. Agrawal, 'Performance Analysis of a Preemptive and Priority Reservation Handoff Scheme for Integrated Service-Based Wireless Mobile Networks', IEEE TRANSACTIONS On Mobile Computing, Vol. 2, No.1, JANUARY-MARCH 2003. [25] Bhaskar Krishnamachari, 'Networking Wireless Sensor', Cambridge University press 2005. [26] Paolo Santi, 'Topology Control in Wireless Ad Hoc and Sensor Networks', John Wiley & Sons, Ltd, pages 13-16, 2005. [27] 曾煜棋,潘孟鉉,林致宇, '無線區域網路及個人網路:隨意及感測器網路之技術與應用', 知城出版社, 第14-1∼14-24頁,2006. [28] 柯志亨,程榮祥,謝錫堃,黃文祥, '計算機網路實驗以NS2模擬工具實作', 學貫出版社, 2006. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26777 | - |
dc.description.abstract | 隨著微機電整合、無線網路及嵌入式系統處理技術的迅速提升,微小的電子裝置可以內嵌精密感測、計算及通訊等多樣化功能。近來眾多研究均非常重視這類小型裝置的發展與前景,其中當屬無線感測網路最受大家注目,將微型無線感測器部署於環境當中形成無線感測網路,並且負責監控與蒐集生活環境的相關資料。鑑於感測器的能源有限,如何妥善規劃能源使用來延長網路生命期一直是無線感測網路的重要議題。
在這篇論文中我們應用了PEAS(Probing Environment and Adaptive Sleeping)的密度控制協定,它能幫助網路節點均勻分佈工作,使消耗能量降低,我們使用該協定的有效能源管理方法並研究高密度部署之下活躍感測節點構成連結的特性,計算感測區域範圍內的數學模組,定義每個節點在各種狀態之下的能量消耗,試圖找出該感測網路部署之下最佳的探測範圍使得網路生命期達到最長。 | zh_TW |
dc.description.abstract | Owing to the improvement and integration of wireless communication network research and microelectronics, tiny electronic devices can embed multiple functions, such as accurate sensing, computing, and communications. Recently, many researches take account of the development and future of such tiny devices, in which WSN (Wireless Sensor Network) has been noted significantly. Deploying tiny wireless sensor into the environment forms a WSN, which is in charge of monitoring and collecting information related to living environment. Because of limited power, how to make good use of its power to lengthen network lifetime is always the most important issue.
In this article, we apply the density control protocol in PEAS approach, which helps network nodes distribute work uniformly so that lowers power consumption. We use the effective approach on power management of the protocol and study the characteristics of links between active sensor nodes under high-density distribution. We find the mathematical model of the sensing area, define the power dissipation of each node in every state, and try to find out the best sensing range that extends network lifetime most under the sensor network distribution. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T07:25:09Z (GMT). No. of bitstreams: 1 ntu-97-P95921004-1.pdf: 615426 bytes, checksum: 40b7c4d5cb58af2214e1eb1e6c08a633 (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | Table of Content
口試委員會審定書………………………………………………..…………...… i 誌謝…………………………………………………………………...………….... ii 中文摘要………………………………………………………………..………... iii English Abstract……….…………………………………………………...……... iv Chapter 1 Introduction………………………………………………………..………1 1-1 Background of Wireless Sensor Network……….……………………...…….1 1-2 Coverage Problems in WSN………………………………………….............3 1-3 Coverage problems and Schedule Protocol on WSN…………………..…….4 Chapter 2 Literature Study……………….……………………….……………..……6 2-1 Literature Study……………..……………………………………………..…6 2-2 Motivation……………….…………………………………………………....8 2-3 Thesis Organization………………………………………………………..…9 Chapter 3 Optimized Probing Region Adjustment Approach…….………………...10 3-1 Issue Statement………………………………….…………………………..10 3-1-1 Assumed Environment and the Solution…………………….................10 3-2 Maximum and Minimum Coverage Problem of Network Coverage….....…11 3-3 Tradeoff in PEAS Approach…………..………..………………………...…12 3-3-1 Introduction to PEAS………………………………………..................14 3-3-2 PEAS Design……….………………………………………..................15 3-3-3 Probing Environment…………………………………….......................16 3-4 Quantitative Power Analysis…………..………..………………………..…18 3-4-1 Assumption on Network Deployment Environment……..…….............18 3-4-2 Propagation models……….………..………………………..................21 3-4-3 Neighbor distance measurement……………………………..................22 3-4-4 Calculations of Power Consumption…….……......................................23 3-4-5 Decision of the transmission power..……………...………...................23 3-4-6 Lifetime of PEAS…………………..……………………...…...............25 Chapter 4 Experiments and Simulations…………………….……..……..…………26 4-1 Experiment Environment…………………..……………………..…………26 4-2 Free space propagation model(FSPM)…….……………………..………...28 4-3 Two-ray-ground propagation model …………..…………….……..…….…30 Chapter 5 Conclusion………..………………………………….…………...………33 Reference…..…………………………...……………………...……………...……..34 List of Figure Figure 1-1 Infrastructure of WSN ……………………………………….……….......... 2 Figure 1-2 An example of WSN, in which one of S6 and S7 could enter hibernate mode……………………………………………………………………………………..5 Figure 3-1 PEAS method ………...……………………..……….……….………….....10 Figure 3-2 Regular hexagonal deployment, bold dots represent sensor node, circles are sensing ranges of sensor nodes, and hexagons are net coverage of sensor nodes (a)(b)………………………………………………………………………………….....11 Figure 3-3 Tradeoffs in PEAS Approach……………………...….…..………………. 13 Figure 3-4 State Transition Diagram of Operations at Each Node…………….....…….17 Figure 3-5 Example of Probing Environment………………………..……………….. 18 Figure 3-6 High density deployment…..…………………….......………..…………....19 Figure 3-7 Losing sensing ……………… ……......….…………….……….………....19 Figure 3-8 Sensors might be located in gray area………………….…...……………. .20 Figure 3-9 The distance-transmission power curves of free space model and two-ray ground model………………………………………………………….………………..22 Figure 3-10 The calculation of the minimum transmission power……..……..…...….. 24 Figure 4-1 300 nodes distributed in 500m*500m square……..…..…………………....27 Table 4-1 Environment Parameters……………………….…………………….……...28 Figure 4-2 Lifetime with different probing range in FSPM……..…………….....…….29 Figure 4-3 Data robustness in FSPM……………………………………………..…….29 Figure 4-4 Lifetime with different probing range in Two-ray-ground model..……..….30 Figure 4-5(a)Nodes uniformly distributed ..………………………..……………….31 Figure 4-5 (b)Increasing distribution near sink node ..……………..……………..….31 Figure 4-6 Node survival comparison ……………................................………..….….32 | |
dc.language.iso | en | |
dc.title | 可延長無線感測網路生命期的感測範圍調整 | zh_TW |
dc.title | A sensing range adjustment to extend lifetime of WSN | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 雷欽隆,顏嗣鈞,陳英一,呂毓榮 | |
dc.subject.keyword | 無線網路,嵌入式系統,無線感測網路,探測範圍, | zh_TW |
dc.subject.keyword | Wireless network,embedded system,WSN,PEAS,sensing range, | en |
dc.relation.page | 37 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2008-07-17 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 601 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。