淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-2506201218454600
中文論文名稱 應用於叢集式無線感測網路下利用行動資料收集點之非即時性資料傳輸機制
英文論文名稱 Non-Real Time Data Transmission Mechanism with Mobile Sink in Cluster-based Wireless Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information En
學年度 100
學期 2
出版年 101
研究生中文姓名 曹韶瑋
研究生英文姓名 Shao-Wei Tsao
學號 699420468
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2012-05-23
論文頁數 86頁
口試委員 指導教授-王英宏
委員-林華君
委員-洪宗貝
委員-施國琛
委員-許輝煌
委員-王英宏
中文關鍵字 無線感測網路  多點跳躍  資料收集點  熱點  溢位  叢集首節點  網路生命週期 
英文關鍵字 Wireless Sensor Networks  Multi-Hop  Sink  Hot Spot  Overflow  Cluster Head  Network Lifetime 
學科別分類 學科別應用科學資訊工程
中文摘要 傳統的無線感測網路(Wireless Sensor Networks)中,感測器節點所感測到的資料大多採用多點跳躍(multi-hop)的方式傳送資料到資料收集點(Sink),鄰近資料收集點之節點則會因為頻繁代傳其它節點的資料,電量耗損也較多所以會導致節點提早死亡造成網路生命週期減短,這也就是所謂的熱點(Hot Spot)問題。而為了解決熱點問題近年來開始發展使用行動式資料收集點之無線感測網路。在叢集式架構下利用行動式資料收集點,會因為每個叢集間資料傳輸量不同,以及行動式資料收集點的移動速度上的限制,容易造成叢集首節點的資料溢位,因此本研究提出利用一個行動式資料收集點的傳輸機制解決此問題,另外我們利用兩個門檻值的方式防止資料溢位,當資料量達到第一個門檻值時呼叫資料收集點到該叢集首節點接收資料,若在行動式資料收集點到達該節點傳輸範圍前,若資料
量已達到第二個門檻值則尋求鄰近叢集之叢集首節點代為暫存資料。而利用將資料傳輸至鄰近叢集首節點代為暫存的方式,而非將資料利用多點跳躍的方式直接將資料傳到資料收集點,可以減少代傳所影響的節點數,進而減少整體網路所需要消耗的電力,達到延長網路生命週期之目的。
英文摘要 In traditional wireless sensor networks, the sensed data will be forwarded to sink by multi-hop, so that the hot spot problem will happen on the nodes near the sink. The power consumption of these nodes is higher than others, these nodes will be dead sooner. It leads to the network lifetime decreasing. We proposed a data transmission mechanism using mobile sink to solve this problem. We use two threshold values to prevent data overflow. If the data buffer of cluster head exceed to 1st threshold, the node will call sink to come and transmit data. If the sink didn’t arrive the transmission range of the node, and the data buffer exceed to 2nd threshold. Instead of forwarding data to sink directly by multi-hop, we use forwarding data to cluster head of neighboring cluster to help buffer the exceeded data. It can decrease the number of node which has to help to help to forward data, so that it can decrease the power consumption of network, and prolong the network lifetime.
論文目次 目 錄
第一章 緒論.........................................1
1-1 研究背景.............................................2
1-2 研究動機.............................................4
1-3 研究目的.............................................6
1-4 論文架構.............................................8
第二章 相關技術與研究...............................9
2-1網路架構類型........................................10
2-1-1 LEACH........................................12
2-1-2 LEACH-C......................................13
2-1-3 HCDD.........................................14
2-2 冗餘封包消除技術....................................16
2-3 行動式無線感測網路的類型............................19
2-4 行動式資料收集點的移動方式..........................21
2-4-1 固定軌跡式移動................................22
2-4-1.1 空間填充曲線..............................22
2-4-1.2 路徑規劃..................................23
2-4-2 隨機移動......................................24
第三章 叢集式無線感測網路下利用行動資料收集點之非即時性資料傳輸機制........................25
3-1 網路架構與假設.......................................27
3-2 訊息封包與紀錄表定義.................................30
3-3 資料傳輸階段.........................................36
3-3-1 叢集首節點之訊息接收傳送機制..................37
3-3-1.1 叢集首節點之尋求訊息傳輸機制..............39
3-3-1.2 叢集首節點之資料封包傳輸機制..............41
3-3-1.3 叢集首節點之剩餘容量訊息傳送機制..........45
3-3-2 一般感測器之訊息接收傳送機制..................46
3-3-2.1 一般感測器之尋求訊息傳輸機制..............48
3-3-2.2 一般感測器之資料封包傳輸機制..............50
3-3-2.3 一般感測器之剩餘容量訊息傳送機制..........52
3-3-3 行動式資料收集點之移動機制....................53
第四章 模擬比較與分析.............................55
4-1 網路環境假設與參數設定...............................56
4-2 模擬與分析...........................................58
第五章 結論與未來研究方向.........................63
5-1 結論.................................................63
5-2 未來研究方向.........................................64
參考文獻............................................65
附錄 中文投稿格式..................................69
附錄 英文投稿格式..................................79

圖目錄
圖1.1 無線感測網路架構示意圖.................................1
圖2.1 叢集式架構示意圖......................................11
圖2.2 HCDD資料傳輸路由示意圖................................14
圖2.3 使用History Table與否之差異.............................16
圖2.4 History Table之運作...................................18
圖2.5 常見之空間填充曲線....................................22
圖2.6 Random Waypoint移動過程示.............................24
圖3.1 系統運作流程圖........................................26
圖3.2 資料收集點廣播時間戳記示意圖(a)........................28
圖3.3 資料收集點廣播時間戳記示意圖(b)........................29
圖3.4 Cluster Head Receive Message Process Strategy(CHPMPS)......38
圖3.5 Query Dissemination Scheme in CH(QDSCH).................39
圖3.6 Data Packet Dissemination Scheme in CH (DPDSCH)..........41
圖3.7 Buffer Control Algorithm (BCA)............................42
圖3.8 Data Reduce Mechanism (DRM)............................44
圖3.9 RMR Dissemination Scheme in CH (RDSCH).................45
圖3.10 Normal Sensor Receive Message Processing Strategy (NSRMPS).47
圖3.11 Query Dissemination Scheme in Sensor (QDSS) ..............48
圖3.12 Data Packet Dissemination Scheme in Sensor (DPDSS)........50
圖3.13 RMR Dissemination Scheme in Sensor (RDSS)...............52
圖3.14 Sink Moving Scheme (SMS)..............................53
圖4.1 不同門檻值與不同叢集數之資料成功接收率................57
圖4.2 封包產生間隔不同所造成之封包遺失率....................58
圖4.3 資料收集點移動速度不同所造成之封包遺失率..............59
圖4.4 資料收集點移動速度不同之系統剩餘電量比較..............61

表目錄
表3.1 節點資訊表(Node Information Table, NIT)................27
表3.2 尋求訊息封包(Query).................................30
表3.3 尋求訊息紀錄表(Query Record Table, QRT) ..............31
表3.4 剩餘容量訊息封包(Residual Memory Reply, RMR) ........32
表3.5 Ack紀錄表(Ack Record Table, ART) .....................32
表3.6 剩餘容量紀錄表(Residual Memory Table, RMT) ...........33
表3.7 代存資料封包.......................................34
表3.8 呼叫訊息記錄表(Query Table, QT) ......................34
參考文獻 [1] I.F Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey,” IEEE Communications Magazine, Vol. 40, No 8, pp. 102 – 114, Aug. 2002.
[2] Edgar H. Callaway, “Wireless Sensor Networks Architectures and Protocols,” San Francisco California: Morgan Kaufmann, Elsevier Science, 2004.
[3] J. Hill, “System Architecture for Wireless Sensor Networks,” PhD thesis, UC Berkeley, May 2003.
[4] Huaping Yu, Mei Kuo,”An energy and delay aware data collection for mobile sink Wireless Sensor Networks based on clusters,” in Proceedings of the International Conference on Computer Application and System Modeling (ICCASM), pp. 536 – 540, Oct. 2010.
[5] Shih-Hao Chang, Merabti M., Mokhtar H.M., “Coordinate Magnetic outing for Mobile Sinks Wireless Sensor Networks,” in Proceedings of the International Conference on Advanced Information Networking and Applications Workshops, Vol 1, pp. 846 – 851, May 2007.
[6] Zehua Zhou, Xiaojing Xang; Xin Wang, Jianping Pan, ”An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks,” in Proceedings of the International Symposium on a World of Wireless Mobile and Multimedia Networks, pp.10 – 22, Jun. 2006.
[7] Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang, ” TTDD: Two-Tier Data Dissemination in large-scale wireless sensor networks,” in Proceedings of the 8th International ACM Conference on Mobile Computing and Networking, pp.148 – 159, Sep. 2002.
[8] Ching-Ju Lin, Po-Lin Chou, Cheng-Fu Chou, ” HCDD:Hierarchical Cluster-based Data Dissemination in wireless sensor networks with mobile sink,” in Proceedings of the International Conference on Wireless Communications and Mobile Computing, pp. 1189 – 1194, Jul. 2006.
[9] Hyo Jung Yun, Ki Nam Kim, Eul Gyu Im, Yong Ho Song, “Effective Elimination of Redundant Packets in Wireless Sensor Networks,” in Proceedings of the International Conference on Multimedia and Ubiquitous Engineering, pp.214 – 219, Apr. 2007.
[10] Hans Sagan, “Space-Filling Curves,” Springer-Verlag, New York, 1994.
[11] E. Hyytia and J. Virtamo, “Random Waypoint Model in n-Dimensional Space,” Operations Research Letters, Vol. 33, No. 6, pp. 567 – 571, Nov. 2005.
[12] Donghun Lee, Soochang Park, Euisin Lee, Younghwan Choi, Sang-Ha Kim, “Continuous Data Dissemination Protocol Supporting Mobile Sinks With A Sink Location Manager,” in Proceedings of the Asia-Pacific Conference on Communications, pp.299 – 302, Oct. 2007.
[13] Soyturk M., Altilar T.,”A Routing Algorithm for Mobile Multiple Sinks in Large-Scale Wireless Sensor Networks,” in Proceedings of 2nd International Symposium on Wireless Pervasive Computing, Feb. 2007.
[14] W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Heinzelman, "Energy-Efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Hawaii International Conference, pp.3005 – 3014, Jan. 2000.
[15] W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660 – 670, Oct. 2002
[16] C. Bettstetter, H. Hartenstein, and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model,” Wireless Networks: Special Issue on Modeling and Analysis of Mobile Networks, Vol.10 , pp.555 – 567, Sep. 2004
[17] Lei Shi, Baoxian Zhang, Kui Huang; Jian Ma, “An Efficient Data-Driven Routing Protocol for Wireless Sensor Networks with Mobile Sinks,” in Proceedings of the IEEE International Conference on Communications (ICC) , pp. 1 – 5, Jun. 2011
[18] M. F. Mokbel, W. G. Aref, I. Kamel,“Analysis of Multi-Dimensional Space-Filling Curves.,” GeoInformatica, Vol. 7, No. 3, pp.179 – 209, Sep. 2003.
[19] Mao Ye, Guihai Chen, Jie Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp.597 – 604, Nov. 2005
[20] M. Tariq, M. Macuha, Yong-Jin Park, T. Sato, ” An Energy Estimation Model for Mobile Sensor Networks,” in Proceeding of 2010 Fourth International Conference on Sensor Technologies and Applications (SENSORCOMM), PP. 507 – 512, Jul. 2010
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2012-07-18公開。
  • 同意授權瀏覽/列印電子全文服務,於2017-07-18起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信