應用於叢集式無線感測網路之登記制行動路由協定

Mobile Sink Routing Protocol with Registering in Cluster-based Wireless Sensor Networks

傅品方(Ping-Fang Fu)

指導教授 ： 王英宏

淡江大學/工學院/資訊工程學系碩士班/碩士(2007年)

https://doi.org/10.6846/TKU.2007.00922

摘要

無線感測器網路（Wireless Sensor Networks, WSNs），是由資料收集節點與多個感測器節點所組成，所使用的無線感測器節點體積小且成本低廉，因其特性，目前在實務上應用於許多不同的領域，例如：森林監測、環境監控、居家照護等等。

無線感測器節點的這些優點，也帶來了相對應的限制，其中會遇到的最直接且困難之問題即在於其電力能源方面的限制，在路由協定的設計上如何節省電力能源的消耗延長網路的生存時間，是最重要的課題。

故在分析比較許多不同結構的知名路由協定後，本論文提出了一個應用於叢集式無線感測網路之登記制行動路由協定（Mobile Sink Routing Protocol with Registering in Cluster-based Wireless Sensor Networks），採用了叢集架構網路的優點，有效地分散感測器節點的傳輸工作，並使用行動資料收集節點，降低了電力能源的消耗，在其模擬之結果中則可顯示出本文演算法可使整體之電力消耗較其他兩者節省分別約21%和50%，藉由電力的平均分散消耗進而增加網路之生存時間。

關鍵字

無線感測器網路 ； 行動資料收集節點 ； 叢集式路由協定

並列摘要

Wireless Sensor Networks (WSNs) are wireless networks consisting of sink nodes and multiple sensor nodes. While the wireless sensor nodes have several advantages, such as the compact size and the low cost, corresponding constraints on resources can result. The greatest challenge among all is the constraint on energy. Therefore, how to minimize the energy consumption while maintaining an extended network lifetime becomes the most critical issue when it comes to the design of the routing protocol for the wireless sensor networks.

After evaluating various configurations of many well-known routing protocols, we propose in this thesis an alternative solution which utilizes the advantage of cluster-based network with mobile sink nodes (Mobile Sink Routing Protocol with Registering in Cluster-based Wireless Sensor Networks) at an attempt to resolve the above issue. The simulative result has shown that the algorithm is indeed able to achieve an even distribution of the energy consumption and in turn extend the overall network lifetime.

並列關鍵字

Wireless Sensor Networks ； Energy-Efficiency ； Cluster-based Routing ； Mobile Sink

參考文獻

[2] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient Communication Protocol for Wireless Micro Sensor Networks," in Proc. of the 33rd Annual Hawaii International Conf. on System Sciences, 2000, pp. 3005–3014.

[9] Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, Lixia Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks", Proceedings of the 8th ACM Annual International Conference on Mobile Computing and Networking, 2002, pp. 148-159.

[10] Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", Wireless Communications, IEEE Transactions on Volume 1, Issue 4, Oct. 2002, pp. 660-670.

[14] A. Manjeshwar and D. Agrawal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", in Proc. of the 15th International Conf. on Parallel and Distributed Processing Symposium, April 2001, pp. 2009–2015.

[15] W. Heinzelman, J. Kulik, and H. Balakrishnan, "Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks", in Proc. of the 5th Annual ACM/IEEE International Conf. on Mobile Computing and Networking, August 1999.