https://scholars.lib.ntu.edu.tw/handle/123456789/105355
標題: | A simulated annealing algorithm for energy-efficient sensor network design | 作者: | Lin, F.Y.S. YEONG-SUNG LIN |
公開日期: | 四月-2005 | 起(迄)頁: | - | 來源出版物: | Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on | 摘要: | In this paper, we develop an algorithm to deploy an energy efficient sensor network such that it provides surveillance and target-positioning services. We consider to place K independent sets of sensors on a sensor field. These sets monitor the field in turn and work together when intrusion events occur. The lifetime of the sensor network is therefore prolonged up to K times. The problem is therefore a variant of the set K-cover problem, which is NP-complete. We formulate such sensor deployment problem as a 0/1 integer programming problem. A Simulated Annealing based heuristic then is proposed for solving the optimization problem. The experimental results show that the proposed algorithm indicates a significant improvement in the sensor lifetime compared to the intuitive approach. Furthermore, the proposed algorithm is highly effective and efficient in terms of the overall deployment cost. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/200704191001536 | 其他識別: | N/A | DOI: | 10.1109/WIOPT.2005.7 | SDG/關鍵字: | Algorithms; Energy efficiency; Position measurement; Problem solving; Sensors; Simulated annealing; Sensor deployment; Sensor network design; Set K-cover problem; Target-positioning services; Telecommunication networks |
顯示於: | 資訊管理學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
01421105.pdf | 165.8 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。