無線感測網路強韌路由設計

在無線感測網路中，由source傳資料至sink是其一個重要之功能。在本論文中，我們提出一個方法，它是一彈性資料傳送繞徑機制，以提昇資料傳送時的可靠度並避免路徑在運作過程中中斷而造成資料之遺失。　　本文方法主要是以節點之電量與節點間的資料傳送成本來計算各節點的可利用指標值，以期在資料傳送過程中選擇高電量低傳送資料單位成本的節點之路徑，並且此路徑接近最佳路徑。藉由，本文方法更可將感測網路中的流量分散，避免某個節點流量過大之情形發生。每個網路中之節點可較均衡的被使用，以期延長整個感測網路之運作時間。最後，我們透過模擬來驗證本文方法之效能，並針對網路中各節點中的平均電量、節點的重複率、網路生命期及傳送總成本來進行討論。

關鍵字

無線感測網路；資料傳送；彈性的

並列摘要

In wireless sensor networks, one of the most important tasks is to deliver data from sources to sinks. In this thesis, we propose a novel approach that uses a resilient routing mechanism to enhance the reliability of conveying data as well as to avoid the loss of data due to the breakdown of data path. The main idea of our work is to build indexes for nodes in the network. The index for each node is a function of available energy at node and the cost of conveying data between nodes. Based on these indexes, our algorithm would select paths that consist of nodes with high energy level and low data transmitting cost. Meanwhile, these paths will remain close to the optimal path. In addition to this, the approach presented here can spread the traffic among different routes and avoid the occurrence of nodes with heavy traffic. As a result, more nodes will be used in the network and the network lifespan can be prolonged. Finally, we have carried out some simulations to evaluate the performance of our approach. We use criteria such as the average energy used, the repeating rate of nodes, the lifetime of the network, and the total cost of delivery to clarify features of our approach.

並列關鍵字

wireless sensor networks ； data dissemination ； routing

參考文獻

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. ayirci, “Wireless sensor networks: a survey,” In Computer Networks, vol. 38, pp. 393-422, 2002.

[3] J. N. AL-Karaki, and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” In Wireless Communications, IEEE, pp. 6-28, Dec. 2004.

[4] Y. Sankarasubramaniam, O.B. Akan, and L.F. Akyildiz, “ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks,” In Proceedings of ACM MobiHoc'03, Annapolis, Maryland, USA, pp. 177-188, June 2003.

[6] B. Deb, S. Bhatnagar, and B. Nath, ”ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks,” In 28th Annual IEEE Conference on Local Computer Networks, 2003.

[7] F. Ye, A. Chen, S. Lu, and L. Zhang, “A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks,” In Tenth International Conference on Computer Communications and Networks, pp. 304 – 309, 2001.

國際替代計量

無線感測網路強韌路由設計

全文下載

主題瀏覽