高效率擺放策略最佳化無線感測網路拓樸

An Efficient Deployment Strategy Optimizes Wireless Sensor Network Topology Problem

林璟頤(Chin-Yi Lin)

指導教授 ： 周耀新

國立暨南國際大學/科技學院/資訊工程學系/碩士(2014年)

https://doi.org/10.6837/NCNU.2014.00238

摘要

在無線感測網路中擺放策略是一個非常重要的議題，如果沒有良好的擺放策略會造成感測器的擺放數量多但覆蓋率過低或是感測器附載量高存活時間縮短，甚至還可能會發生一些嚴重的問題，例如:森林火災發生時，覆蓋率低無法偵測火災和存活時間短無法長期追蹤，可能造成更嚴重的災情。
我們將針對無線感測網路佈署問題，在感測器的網路連結性和事件檢測的感測率的滿足下，從感測器使用的總數和整個系統的電力消耗來做最佳化。在電力消耗的角度上參考相關研究的方向，從感測器之間距離、封包傳輸流量、封包流量的標準差以及整體拓樸hop(跳躍)的深度去分析。

關鍵字

無線感測網路 ； 拓璞最佳化 ； 多目標最佳化

並列摘要

The Wireless sensor network is a very important issue, if you do not placed a good position will result in more than the number of sensors placed, and the coverage is too low or high load sensor attached to shorten lifetime time. And even some serious problems might occur, For example: forest fire occurs, low coverage cannot detect a fire and sensor lifetime to short time to cannot tracking, May cause more serious disaster. We will deploy for wireless sensor networks, in the sensor network connectivity sensing and event detection rate of satisfaction, from the total number of sensors used and the power consumption of the entire system to do the optimization.

並列關鍵字

Wireless Sensor Network ； Topology Optimization ； Multi-Objective Combinatorial Optimization

參考文獻

[1] J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks Volume 52, Issue 12, Pages 2292-2330, 2008.

[2] M. Ehrgott and X. Gandibleux, “Approximative solution methods for multiobjective combinatorial optimization,” TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2004.

[3] Aitsaadi, N., Achir, N., Boussetta, K., & Pujolle, G. (2010, May). Multi-objective WSN deployment: quality of monitoring, connectivity and lifetime. In Communications (ICC), 2010 IEEE International Conference on (pp. 1-6). IEEE.

[4]S. S. Dhillon and K. Chakrabarty, “Sensor placement for effective coverage and surveillance in distributed sensor networks,” IEEE Wireless Communications and Networking Conference, pp. 1609–1614, 2003.

[5] Y. Zou and K. Chakrabarty, “Uncertainty-aware and coverage-oriented deployment for sensor networks,” J. Parallel Distrib. Comput, vol. 64, no. 7, pp. 788–798, 2004.