在無線隨意網路上有效節省能源的拓樸控制

Energy-Efficient Topology Control Protocols in Wireless Ad Hoc Networks

何承宜(Cheng-Yi He)

指導教授 ： 蔡明哲

國立清華大學/電機資訊學院/資訊工程學系/碩士(2006年)

摘要

在無線隨意網路的環境之下，由於每個節點是由電池所提供電力，所以省電一直是個非常重要的議題。在本文之中，我們想要解決的問題是，如何在無線網路的環境之下，藉由調整網路的拓樸，使得每個一個節點可以調降自己的傳輸電力，讓整個網路的傳輸電力可以盡可能的達到最小值，並且維持網路的聯通性。在本文之中，我們提出了分散式的拓樸控制演算法，在保持網路連通性的前提之下，我們的方法可以繼續降低整個網路的傳輸電量，並且可以架在其他的拓樸控制演算法之上，繼續改善整個網路所需的傳輸電量。接著我們介紹此方法的生成樹結構，此生成樹可以節省更多的電量，由於只需要由某一個點做出廣播的動作，所以只需要少量額外的封包訊息，但也因此會有網路的延遲效應問題。模擬結果顯示，不管架在哪一種網路拓樸控制之上，我們的方法可以有效率的降低整個網路所需要的傳輸電量，而我們所提出的生成樹結構也可以進一步的降低整個網路所需的傳輸電量，並且需要額外的封包訊息。

關鍵字

無線隨意網路 ； 節能 ； 拓樸控制

並列摘要

In this thesis, we consider the minimum total node transmission power problem in a wireless ad hoc network, where each node is capable of adjusting the transmission range. To this purpose, we introduce the localized topology control incremental power protocol (LTIP). In addition, a localized method (LTIPT) of constructing a spanning tree is proposed to further decrease the total node transmission power. We compare by simulations the performance with several well-known existing topology control protocols. Simulations show that our methods improve the total node transmission power in the cost of moderate message communication overhead.

並列關鍵字

wireless ad hoc networks ； power efficient ； topology control

參考文獻

[3] Ying-Hong Wang, and Chih-Chieh Chuang, “Ad Hoc On-Demand Backup Node Setup Routing Protocol,” Journal of Information Science and Engineering, 20(5), pp. 821-843, 2004.

[2] L. Fang, W. Du, and P. Ning, “A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks,” in Proceedings of the IEEE INFOCOM'05, March , 2005.

[4] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks,” in Proceedings of the IEEE INFOCOM'05, March , 2005.

[6] Yibin Liang, “Multipath “Fresnel Zone” Routing For Wireless Ad Hoc Networks,” IEEE Wireless Communications and Networking Conference, vol. 4, pp. 1958- 1963, 2005.

[7] W. Lou and J. Wu, “Double-covered broadcast (DCS): a simple reliable broadcast algorithm in MANETs,” in Proceedings of the IEEE INFOCOM'04, April 2004.