透過您的圖書館登入
IP:18.117.227.194
  • 學位論文

應用於叢集式無線感測網路下利用行動資料收集點之非即時性資料傳輸機制

Non-Real Time Data Transmission Mechanism with Mobile Sink in Cluster-based Wireless Sensor Networks

指導教授 : 王英宏

摘要


傳統的無線感測網路(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.

參考文獻


[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.
[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.
[10] Hans Sagan, “Space-Filling Curves,” Springer-Verlag, New York, 1994.

延伸閱讀