Responsive image
博碩士論文 etd-0628107-103859 詳細資訊
Title page for etd-0628107-103859
論文名稱
Title
在無線感測網路中針對多個行動收集點的適應性網格資料收集法
Adaptive Grid-Based Data Collection Scheme for Multiple Mobile Sinks in Wireless Sensor Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
54
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2007-06-22
繳交日期
Date of Submission
2007-06-28
關鍵字
Keywords
路由、資料收集、網格架構、感測網路
Mobile Sinks, Routing, Data Collection, Wireless Sensor Network, Grid-Based
統計
Statistics
本論文已被瀏覽 5809 次,被下載 36
The thesis/dissertation has been browsed 5809 times, has been downloaded 36 times.
中文摘要
在日新月異的時代,不同的通訊網路技術出現在我們的生活中,而無線感測網路便是其中之一,在此網路架構中經由大量的感測器(Sensor)收集資料,然後透過感測網路中的網格點,將資料利用多點跳躍(Multi-hop)的方式傳送給收集點(Sink)。在無線感測網路中,因為每個網格點接收到的資料量並不相同,容易造成某些網格點消耗較多的能量及可能的封包遺失。為了改善以上所述的缺點,本論文提出動態調整網格邊長的機制,令原本負責傳送資料的主要網格點,根據本身的資料流量來調整邊長、尋找暫時網格點,並且由於Sink增加、移動、資料收集間隔改變等種種因素,網路中的資料流也會改變,因此需找尋不同的暫時網格點,如此一來可將Traffic Load分散至不同的網格點,而在加入暫時網格點後,也可幫助主要網格點使用較小的傳送功率,平衡網格的能量消耗,且暫時網格點可幫助達到資料分流的效果,減少了封包的遺失。我們選擇以NS-2模擬軟體為基礎,在模擬器中新增Sink主動建立網格及動態調整邊長的機制,最後經由模擬,証明加入了我們所提出的動態調整網格邊長機制後,可使無線感測網路達到節省功率的效果,且由於減少了網格點的封包遺失,因此也提升了感測網路的整體輸出率。
Abstract
Wireless Sensor Network (WSN) has become a popular wireless technology in recent years. In WSN, a large number of sensors are used to collect data and forward data hop-by-hop to a sink. Due to the unbalancing of traffic load, some grid nodes may consume more energy and their packet loss ratio may be increased as well. In order to improve above-mentioned shortcomings, in this Thesis, we propose an Adaptive Grid-based Data Collection (AGDC) scheme. Because a mobile sink may move, it is possible the traffic load of primary grid nodes can be changed in WSN. According to the distribution of traffic load, the AGDC can adjust transmission range to allocate one or more temporary grid nodes between two primary grid nodes. Through the added temporary grid nodes, traffic load is evenly dispersed among different grid nodes. We allow the primary grid nodes to use smaller transmission power to save energy and allow the temporary grid nodes to buffer data to reduce packet loss ratio. For the purpose of evaluation, we perform simulation on NS-2. With the proposed AGDC scheme, the transmission range of a primary grid node can be set to an appropriate distance to reduce power consumption and packet loss ratio. Since the packet loss ratio is reduced, the throughput of entire WSN is increased.
目次 Table of Contents
第一章 導論
1.1 研究動機
1.2 研究方向與方法
1.3 章節介紹
第二章 無線感測網路的相關研究
2.1 無線感測網路
2.1.1 簡介
2.1.2 無線感測網路的通訊協定
2.2 無線感測網路的路由相關研究
2.2.1 以鏈為基礎(Chain Based)
2.2.2 以樹為基礎(Tree Based)
2.2.3 以叢集為基礎(Cluster Based)
2.2.4 以網格為基礎(Grid Based)
2.3 在無線感測網路中各種路由的效能比較
2.4 本論文的網格路由協定
第三章 網格邊長的動態調整機制
3.1 能量消耗與封包遺失率
3.1.1 感測網路的能量消耗
3.1.2 感測網路的封包遺失率
3.2 網格的建立與邊長調整
3.2.1 初始網格的建立
3.2.2 Query及資料流的傳送
3.2.3 網格邊長的動態調整
3.3 整體運作流程圖
第四章 模擬機制與結果分析
4.1 NS-2模組架構
4.2 模擬實驗與參數設定
4.3 模擬結果與分析討論
4.3.1 網格點的電力消耗
4.3.2 資料收集間隔與平均封包延遲
4.3.3 網格點的封包遺失率
4.3.4 資料收集間隔與整體輸出率
第五章 結論與未來工作的方向
5.1 結論
5.2 未來工作
REFERENCES
INDEX
參考文獻 References
[1]Ian F.Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, vol. 40, no. 8, pp.102-114, Aug. 2002.
[2]Jamal N.Al-Karaki and Ahmed E.Kamal, “Routing Techniques in Wireless Sensor Networks:A Survey,” IEEE Wireless Communications, vol. 11, no. 6, pp.6-28, Dec. 2004.
[3]ZigBee Alliance. ZigBee-2006 Specification, Dec.2006.
[4]Vijay Raghunathan, Saurabh Ganeriwal, and Mani Srivastava, “Emerging Techniques for Long Lived Wireless Sensor Networks,” IEEE Communications Magazine, vol. 44, no. 4, pp.108-114, Apr. 2006.
[5]Bhaskar Krishnamachari, Deborah Estrin, and Stephen Wicker, “Modelling Data-Centric Routing in Wireless Sensor Networks,” IEEE Conference on Computer Communications, pp.42-49, Mar. 2002.
[6]Stephanie Lindsey, Cauligi Raghavendra and Krishna M. Sivalingam, “Data Gathering Algorithms in Sensor Networks Using Energy Metrics,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sep. 2002.
[7]Stephanie Lindsey and Cauligi Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” IEEE Aerospace Conference, vol. 3, no. 9, pp.1125-1130, Mar. 2002.
[8]Li-Hsing Yen, Ming-Zhou Cai, Yang-Min Cheng, and Ping-Yuan Yang, “Minimizing Energy Expense for Chain-Based Data Gathering in Wireless Sensor Networks,” European Workshop on Wireless Sensor Networks, pp.312-320, Feb. 2005.
[9]Kemei Du, Jie Wu and Dan Zhou, “Chain-Based Protocol for Broadcasting and Gathering in the Sensor Networks,” Parallel and Distributed Processing Symposium, pp. 22-26, Apr. 2003.
[10]Hyun-sook Kim and Ki-jun Han, “A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks,” International Conference on Distributed Frameworks for Multimedia Applications, pp.138-143, Feb. 2005.
[11]Li-Der Chou and Chung-Chen Hsu, “Search-Tree-Based Routing Algorithm on Wireless Sensor Networks,” Workshop on Wireless, Ad Hoc, and Sensor Networks, pp. 115-119, Aug. 2005.
[12]Hyung Seok Kim, Tarek Abdelzaher, and Wook Hyun Kwon, “Dynamic Delay-Constrained Minimum-Energy Dissemination in Wireless Sensor Networks,” ACM Transactions on Embedded Computing Systems, vol. 4, no. 3, pp.679-706, Aug. 2005.
[13]Wensheng Zhang and Guohong Cao, “DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks,” IEEE Transactions on Wireless Communications, vol. 3, no. 5, pp. 1689-1701, Sep. 2004.
[14]Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” IEEE Hawaii International Conference on System Sciences, pp.3005-3014, Jan. 2000.
[15]Matthias Handy, Marc Haase, and Dirk Timmermann, “LEACH-C:Low Energy. Adaptive Clustering Hierarchy with Deterministic Cluster-head. Selection,” International Workshop on Mobile and Wireless Communications Network, pp.9-11. Sep. 2002.
[16]Arati Manjeshwar and Dharma P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” International Parallel and Distributed Processing Symposium, pp.2009-2015, Apr. 2001.
[17]Guang-yao Jin, Xiao-yi Lu, and Myongsoon Park, “Dynamic Clustering for Object Tracking in Wireless Sensor Networks,” Lecture Notes in Computer Science, vol. 4239, pp.200-209, Spring 2006.
[18]Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, “A Two Tier Data Dissemination Model for Large scale Wireless Sensor Networks,” ACM International Conference on. Mobile Computing and Networking, pp.148-159, Sep. 2002
[19]Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang, “TTDD: Two-Tier Data Dissemination in Large-scale Wireless Sensor Networks,” Journal of Wireless Networks, vol. 11, no. 1-2, pp.161-175, Jan. 2005.
[20]Hung Le Xuan, Dae Hong Seo, Sungyoung Lee, and Young-Koo Lee, “Minimum-Energy Data Dissemination in Coordination-based Sensor Networks,” International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 381-386, Aug. 2005.
[21]Kuo-Hua Kao, Ji-Han Jiang, and SingLing Lee, “Energy-Efficient Data Dissemination in Wireless Sensor Networks,” Lecture Notes in Computer Science, vol. 4159, pp.565-575, Spring 2006.
[22]Zehua Zhou, Xin Wang, Xiaojing Xiang, and JP Pan, “An Energy Efficient Data Dissemination Protocol in Wireless Sensor Networks,” International Symposium on World of Wireless, Mobile and Multimedia Networks, pp.13-23, Jun. 2006.


[23] Gyudong Shim and Daeyeon Park, “Locators of Mobile Sinks for Wireless Sensor Networks,” International Conference on Parallel Processing Workshops, pp.159-164, Aug. 2006.
[24] Shiow-Fen Hwang, Kun-Hsien Lu, and Chyi-Ren Dow, “A Grid-Based Manycast Scheme for Large Mobile Ad Hoc Networks,” International Conference on Information Networking, pp.276-285, Jan. 2006.
[25] The Network Simulator NS-2, http://www.isi.edu/nsnam/ns/
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 3.94.102.228
論文開放下載的時間是 校外不公開

Your IP address is 3.94.102.228
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code