Title page for 92522038


[Back to Results | New Search]

Student Number 92522038
Author Chin-Shiang Kuo(郭慶賢)
Author's Email Address rene@broadband.ce.ncu.edu.tw
Statistics This thesis had been viewed 2213 times. Download 891 times.
Department Computer Science and Information Engineering
Year 2004
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title A Study of Grid-based Routing Protocol in Wireless Sensor Network
Date of Defense 2005-07-06
Page Count 80
Keyword
  • analysis of energy consumption
  • grid
  • routing protocol
  • Wireless Sensor Network
  • Abstract The rapid progress in MEMS (Micro-electromechanical System) and wireless communication has made the WSN (Wireless Sensor Network) being achievable. Many routing protocols of WSN have been constantly proposed recently to provide better transmission performance. As the scale of WSN becomes large, in stead of regular topology, the deployment of WNS may use airplane to spread out the sensor nodes randomly over the sensor area.
    In this thesis, we propose a grid-based routing protocol to deal with the data transmission issue in a randomly distributed wireless sensor network. The routing protocol has some characteristics, such as energy-aware, scalable, robust, simplicity, data aggregation, and multiple-path to sink, etc. The selection of grid size, the upper and lower bound of transmission energy, and data aggregation are all considered in the proposed protocol in this thesis.
    The numerical results of the upper bound and the lower bound of the transmission energy are verified by simulations. And the efficiency of the proposed algorithm is examined through exhaustive simulations by using NS2. Our simulation results indicate that the proposed scheme demonstrates a quite good performance for the data transmission in randomly distributed wireless sensor network.
    Table of Content 目錄I
    圖目錄III
    表目錄VI
    第一章 緒論1
    1.1簡介1
    1.2研究動機2
    1.3論文架構3
    第二章 無線感測網路介紹4
    2.1無線感測網路之應用6
    2.2無線感測網路之硬體架構6
    2.3無線感測網路之路由協定研究8
    2.3.1以最短路徑優先(Shortest Path First)11
    2.3.2以叢集為基礎 (Clustering method)13
    2.3.3以鏈為基礎(Chain-based)17
    2.3.4以網格方式(grid method)18
    2.3.5以擴散(diffusion)為基礎20
    2.3.6以樹狀為基礎23
    2.3.7影響路由協定之因素24
    第三章 網格能量消耗分析27
    3.1網格邊長之選擇28
    3.2隨意佈署之無線感測網路建立網格進行傳輸之能量分析33
    第四章 TE-Grid之路由協定46
    4.1網格建立之演算法48
    4.1.1演算法所使用之相關命令解釋50
    4.1.2Grid Point之選擇53
    4.1.3相關的計時器(timer)之解釋53
    4.1.4相關角色之流程圖55
    4.2路由方法57
    4.3多重網格之合併60
    4.4Feedback之機制62
    第五章 模擬環境、結果與討論64
    5.1使用網格架構傳輸之隨意佈署感測網路之能量消耗分析64
    5.2TE-Grid之效能分析67
    5.2.1生命週期68
    5.2.2延遲時間與資料融合比較69
    5.2.3feedback機制與封包遺失之關係72
    第六章 結論與未來工作74
    參考文獻77
    Reference [1].J.S. Liu and C.H.R. Lin,“Bandwidth Constrained Energy Efficient Transmission Protocol”, IEICE Trans. Commun., vol.E86-B, no.10, Oct. 2003, Pages:3039-3049
    [2].W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan,“LEACH:Energy-Efficient Communication Protocol for Wireless Microsensor Network”, Proceedings of the 33rd Annual Hawaii International Conference On Systems Science, vol.2, Jan. 2000. Pages:3005-3014
    [3].M.J. Handy, M.Haase and D.Timmermann,“LEACH-C:Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-head Selection”,4th IEEE International Conference on Mobile ans Wireless Commnuication Network, Sept. 2002, Pages:368–372
    [4].S. Lindsey and C.S. Raghavendra,“PEGASIS:Power Efficient Gathering in Sensor Information Systems”, Proceedings of IEEE Aerospace Conference, Vol.3 , March 2002. Pages:1125-1130
    [5].J. Kulik, W. Heinzelman, and H. Balakrishnan,“SPIN:Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks”, Wireless Networks, Vol. 8, 2002, Pages: 169-185
    [6].C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva,“Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM Transactions Networking, Vol.11, Feb.2003, Pages:2–16
    [7].J.H. Chang and L.Tassiulas,“Maximum Lifetime Routing in Wireless Sensor Network”, IEEE/ACM Transactions Networking, Vol.12, Aug. 2004, Pages:609-619
    [8].A. Manjeshwar and D.P. Agrawal,“TEEN:a routing protocol for enhanced efficiency in wireless sensor networks”, Parallel and Distributed Processing Symposium, Apr. 2001, Pages:2009–2015
    [9].K.A. Hawick and H.A.James,“Small-World Effects in Wireless Agent Sensor Networks”, Computational Science Technical Note CSTN-001, March 2004 http://www.massey.ac.nz/~kahawick/cstn/001/cstn-001.html
    [10].W. Zhang and G. Cao,“DCTC:Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks presentation”,IEEE Transactions on Wireless Communications, Vol.3, Sept. 2004, Pages:1689–1701
    [11].J. Zhang and H. Shi,“Energy-efficient routing for 2D grid wireless sensor networks”, Information Technology: Research and Education (ITRE 2003), Aug. 2003, Pages:311–315
    [12].Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu and Lixia Zhang, “TTDD:A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks”,Proceedings of the 8th annual international conference on Mobile computing and networking, Sept. 2002, Pages:148–159
    [13].A.A. Ahmed, H. Shi and Y. Shang,“A survey on network protocols for wireless sensor networks”, Information Technology: Research and Education (ITRE 2003), Aug. 2003, Pages:301-305
    [14].Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker, “Modeling Data-Centric Routing in wireless sensor network”, Proceedings of the INFOCOM 2002, June 2002.
    [15].Fan Ye, A. Chen, Songwu Lu and Lixia Zhang,“A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks”, In Tenth International Conference Computer Communications and Networks, Oct. 2001, Pages:304 - 309
    [16].M.A.M. Vieira; Coelho, C.N., Jr.; da Silva, D.C., Jr.; da Mata, J.M.; “Survey on Wireless Sensor Network Device”,ETFA 2003, Sept. 2003, Pages:537 - 544
    [17].K. Lorincz, D.J. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, M. Welsh and S. Moulton,“Sensor Network for emergency response:challenges and opportunities”, Pervasive Computing, Vol.3, Oct-Dec 2004, Page(s):16 - 23
    [18].D. Braginsky and D. Estrin ,“Rumor Routing Algorithm For Sensor Network“, Proceeding of the First ACM International Workshop on Sensor Networks and Applications, Oct. 2002. Pages: 22-31
    [19].B. Krishnamachari and J. Heidemann,“Application-Specific Modeling of Information Routing in Wireless Sensor Networks”, IEEE International Performance, Computing and Communications Conference (IPCCC 2004), Pages:717 - 722
    [20].Tiny Diffusion, http://www.cens.ucla.edu/~eoster/tinydiff/
    [21].Choi Wook, S.K. Das and K. Basu,“ADPC:Angle-based dynamic path construction for route load balancing in wireless sensor networks”, Proceedings of IEEE Wireless Communications and Networking Conference(WCNC), Vol.4, March 2004. Page(s):2474-2479
    [22].A. Salhieh, J. Weinmann, M. Kochhal and L. Schwiebert,“Power efficient topologies for wireless sensor networks”, Proceedings of the 2001 International Conference on Parallel Processing(ICPP), Set. 2001, Pages:156 - 163
    [23].NS2 http://www.isi.edu/nsnam/ns/
    [24].Implementing a New Manet Unicast Routing Protocol in NS2 http://ants.dif.um.es/masimum/nsrt-howto/html/
    [25].Hyun-sook Kim and Ki-jun Han,“A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks”, Distributed Frameworks for Multimedia Applications (DFMA 2005), Page(s):138 – 143
    Advisor
  • y. w. Chen(陳彥文)
  • Files
  • 92522038.pdf
  • approve immediately
    Date of Submission 2005-07-19

    [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.