請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/87146
標題: | 運用最佳化技術於綠能無線感測網路能耗控制機制 An Optimization-based Power Control Mechanism for Saving Energy in Green Wireless Sensor Networks |
作者: | 劉柏辰 Bo-Chen Liu |
指導教授: | 林永松 Yeong-Sung Lin |
關鍵字: | 功率控制,能耗節省,綠能科技,無線感測網路,拉格朗日鬆弛法,最佳化, Power Control,Energy-Saving,Green Information Technology,Wireless Sensor Network,Lagrangian Relaxation,Optimization, |
出版年 : | 2023 |
學位: | 碩士 |
摘要: | 近年來,無線感測網路因為其成本低,耗電量低,體積小和容易布置等等特性,被大量的運用在各領域中。但其缺點也顯而易見。因為每個感測器中是以無線的方式傳送資料,因此電源的來源通常來自感測器內的電池。感測網路中能源的節省和功率控制便成為一個極其重要的議題。
在此論文中我們將此無線網路最小化之問題構建為數學模型,並且此問題受延遲和產出之限制。在模型中我們需要決定感測器活躍的機率,傳送之距離和傳送之封包大小並藉以最小化能耗。此些決策變數中存在著不同的平衡,我們也藉由後續的實驗找出他們之間不同的關係。 此論文於運用拉格朗日鬆弛法,將其分解成子問題一一解出並最終產出緊貼於上界之下界數值。在實驗中我們也找出不同拉格朗日係數的使用方法,並期望能達到能源消耗的最小化,並同時也能維持網路的連接和資料之輸出。 In recent years, Wireless Sensor Networks(WSNs) have been widely used in various fields because of their low cost, low power consumption, small size and easy deployment. But its shortcomings are also obvious. Because each sensor transmits data wirelessly, the source of power usually comes from the battery inside the sensor. Energy conservation and power control in sensing networks becomes an extremely important issue. In this paper we model this wireless network minimization problem as a mathematical model, and the problem subjected to delay and throughput constraints. In the model we need to determine the probability of the sensor being active, the distance to transmit and the size of the transmitted packet to minimize energy consumption. There are different trade offs among these decision variables, and we also find different relationships between them through follow-up experiments. This paper uses the Lagrangian relaxation method and decompose it into sub-problems and solve them one by one, and find a lower bound that is tight with the upper bound value. In the experiment, we also find out different use of the Lagrangian multipliers, and hope to achieve the minimization of energy consumption, and at the same time to maintain the network connection and data output. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/87146 |
DOI: | 10.6342/NTU202210101 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-111-1.pdf | 1.42 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。