Title page for 975201080


[Back to Results | New Search]

Student Number 975201080
Author Hong-lin Ke(柯宏霖)
Author's Email Address No Public.
Statistics This thesis had been viewed 833 times. Download 687 times.
Department Electrical Engineering
Year 2009
Semester 2
Degree Master
Type of Document Master's Thesis
Language English
Title Simulation methods of Wireless Sensor Network Problems Using NS2
Date of Defense 2010-07-02
Page Count 63
Keyword
  • coverage hole area
  • NS2
  • wireless sensor network
  • Abstract 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.
    Table of Content 中文摘要I
    英文摘要II
    致謝III
    目錄IV
    圖目錄VI
    Chapter 1 Introduction1
    Chapter 2 Implement2
    2.1 OSI and TCP/IP Reference Models2
    2.2 NS-2 Basic Architecture and Linkage4
    2.3 Running NS2 Simulation and Steps5
    Chapter 3 Simulation of coverage hole Repair Problem7
    3.1 Introduction WSN coverage holes7
    3.2 Coverage hole problem and method7
    3.3 Mobile sensor network algorithms8
    3.3.1 VHR algorithms8
    3.3.2 Find Movement direction and distance8
    3.4 Hybrid sensor network algorithm12
    3.4.1 HVF algorithm12
    3.4.2 Determination sensor nodes mobility or increase power level12
    3.5 Static sensor network algorithm16
    3.5.1 3-Mesh-DR16
    3.5.2 Hole detection and recovery17
    Chapter 4 Results20
    4-1 Simulation Setup20
    4-2 Mobile sensor network: VHR20
    4-3 Hybrid Sensor network: HVF21
    4-4 Comparison22
    Chapter 5 Conclusion34
    Reference35
    Appendix A Installation NS237
    A-1 Prepare relevant Software37
    A-2 Installation Steps37
    Appendix B NSG247
    B-1 Download JDK and NSG247
    B-2 Introduction NSG247
    B-3 Created Tcl script48
    Reference [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.
    Advisor
  • Jang-Zern Tsai(蔡章仁)
  • Files
  • 975201080.pdf
  • approve in 2 years
    Date of Submission 2010-07-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.