博碩士論文 975201080 詳細資訊


姓名 柯宏霖(Hong-lin Ke)  查詢紙本館藏   畢業系所 電機工程學系
論文名稱 利用NS2模擬無線感測網路問題之方法
(Simulation methods of Wireless Sensor Network Problems Using NS2)
檔案 [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 無線感測網路(wireless sensor network)中最大化感測覆蓋面積是一項重要的討論議題。因為感測節點被隨機部署、能量耗盡或故障等原因,進而造成覆蓋空區面積(coverage hole area)的產生。為了維持整個網路的連結性和提高感測面積覆蓋區域,許多研究提出演算法來解決此問題。並且透過模擬方式針對演算法性能分析而獲得其相關參數及特性,進而比較演算法之優越性和缺失。
而NS2(Network Simulator)為一個近似於真實網路的模擬工具,對於不同的網路架構和拓墣,NS2都可以做彈性調整。因此本論文以NS2為主要工具,分別針對三個不同覆蓋空區的演算法利用NS2進行模擬,根據不同之模擬參數觀察各個演算法之特性和之間的差異性。
摘要(英) In wireless sensor networks to maximize sensing coverage is an important subject of discussion issues. Since sensor nodes are deployed randomly, energy depletion or failure, that cause to produce coverage hole area. In order to maintain the network connectivity and improve the sensing area of coverage region, many of the algorithms are proposed to solve related problems. Therefore, by simulation, performance analysis is obtained the relevant parameters and properties, and compares the advantages and drawbacks in algorithms.
The NS2 is similar real network simulation tool, and the NS2 simulation environment is flexible to investigate how various protocols perform with different configurations and topologies. Therefore, in this paper, based on NS2 as the main simulation tool, we aim at the three different coverage hole area algorithms simulation separately, and observe each algorithm characteristic and difference.
關鍵字(中) ★ NS2
★ 無線感測網路
★ 覆蓋空區面積
關鍵字(英) ★ NS2
★ wireless sensor network
★ coverage hole area
論文目次 中文摘要 I
英文摘要 II
致謝 III
目錄 IV
圖目錄 VI
Chapter 1 Introduction 1
Chapter 2 Implement 2
2.1 OSI and TCP/IP Reference Models 2
2.2 NS-2 Basic Architecture and Linkage 4
2.3 Running NS2 Simulation and Steps 5
Chapter 3 Simulation of coverage hole Repair Problem 7
3.1 Introduction WSN coverage holes 7
3.2 Coverage hole problem and method 7
3.3 Mobile sensor network algorithms 8
3.3.1 VHR algorithms 8
3.3.2 Find Movement direction and distance 8
3.4 Hybrid sensor network algorithm 12
3.4.1 HVF algorithm 12
3.4.2 Determination sensor nodes mobility or increase power level 12
3.5 Static sensor network algorithm 16
3.5.1 3-Mesh-DR 16
3.5.2 Hole detection and recovery 17
Chapter 4 Results 20
4-1 Simulation Setup 20
4-2 Mobile sensor network: VHR 20
4-3 Hybrid Sensor network: HVF 21
4-4 Comparison 22
Chapter 5 Conclusion 34
Reference 35
Appendix A Installation NS2 37
A-1 Prepare relevant Software 37
A-2 Installation Steps 37
Appendix B NSG2 47
B-1 Download JDK and NSG2 47
B-2 Introduction NSG2 47
B-3 Created Tcl script 48
參考文獻 [1]] J. Chung and M. Claypool , Ns by example, [Online] http://nile.wpi.edu/NS/
[2] M. Greis, Tutorial for the Network Simulator NS2, [Online] http://www.isi.edu/nsnam/ns/tutorial/
[3] The Network Simulator – ns-2, [Online] http://www.isi.edu/nsnam/ns/
[4] Yun Wang, Xiaodong Wang, Bin Xie, Demin Wang, Dharma P. Agrawal, “Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks”, IEEE Transactions on Mobile Computing, Volume 7, Issue 6, pp. 698-711, June 2008.
[5] Alan Chi Wai Wong, Ganesh Kathiresan, Chung Kei Thomas Chan, Omar Eljamaly, Okundu Omeni, Declan McDonagh, Alison J. Burdett, Christofer Toumazou, “A 1 V Wireless Transceiver for an Ultra-Low-Power SoC for Biotelemetry Applications”, IEEE Journal of Solid-State Circuits, Volume 43, Issue 7, pp.1511-1521, July 2008.
[6] Quanjun Chen, Salil S. Kanhere, Mahbub Hassan, “Analysis of Per-Node Traffic Load in Multi-Hop Wireless Sensor Networks”, IEEE Transactions on Wireless Communications, Volume 8, Issue 2, pp. 958-967, Feb 2009.
[7] G. K. Singh, Sa'ad Ahmed Saleh Al Kazzaz, “Development of an Intelligent Diagnostic System for Induction Machine Health Monitoring”, IEEE Systems Journal, Volume 2, Issue 2, pp. 273-288, June 2008.
[8] Dimitrios Lymberopoulos, Thiago Teixeira, Andreas Savvides, “Macroscopic Human Behavior Interpretation Using Distributed Imager and Other Sensors”, Proc. of the IEEE, Volume 96, Issue 10, pp. 1657-1677, Oct. 2008.
[9] Shuhui Yang, Fei Dai, Mihaela Cardei, Jie Wu, “On Multiple Point Coverage in Wireless Sensor Networks”, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp. 756-764, Nov 2005.
[10] Jie Wu, Shuhui Yang, “SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks”, in Proc. INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Volume 4, pp. 2313-2324, 2005.
[11] A. S. Tanenbaum, Computer Networks, 3rd ed. Prentice Hall, 1996.
[12] [Online] http://zh.wikipedia.org/zh-tw/TCP/IP
[13] Teerawat Issariyakul and Ekram Hossain, Introduction to Network Simulator NS2, Springer, New York 2009
[14] Prasan Kumar Sahoo, Jang-Zern Tsai and Hong-Lin Ke, “Vector Method based Coverage Hole Recovery in Wireless Sensor Networks”, Communication Systems and Networks (COMSNETS), 2010 Second International Conference on, Bangalore, India, Jan. 2010.
[15] X. Li, D. K. Hunter, “Distributed Coordinate-free Algorithm for Full Sensing Coverage”, International Journal of Sensor Networks, 2008.
[16] X. Li, D. K. Hunter, “Distributed Coordinate-free Hole Recovery”, Communications Workshops, 2008 ICC Workshops '08 IEEE International Conference on, pp. 189 – 194, 2008.
[17] Nadeem Ahmed, Salil S. Kanhere, and Sanjay Jha, “The holes problem in wireless sensor networks: a survey”, ACM SIGMOBILE Mobile Computing and Communications Review, Volume 9, Issue 2, pp. 4 – 18 , April, 2005.
[18] Mihaela Cardei, Jie Wu, “Coverage in Wireless Sensor Networks”, Transactions on Computers, Volume 52, pp 753-763, 2002.
[19] My T. Thai, Feng Wang, Ding-Zhu Du, “Coverage Problems in Wireless Sensor Networks: Designs and Analysis”, International Journal of Sensor Networks, Volume 3, pp 191 – 200, 2008.
[20] Chi-Fu Huang, Yu-Chee Tseng, “The Coverage Problem in a Wireless Sensor Network”, Mobile Networks and Applications, Volume 10, pp 519 – 528, August 2005.
指導教授 蔡章仁(Jang-Zern Tsai) 審核日期 2010-7-15

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡