在無線感測網路中基於螢火蟲最佳化演算法的佈置方法

A Deployment Approach Using Glowworm Swarm Optimization Algorithm in Wireless Sensor Networks

李穎珊(Ying-shan Li)

指導教授 ： 高有成 ； 廖文華

大同大學/經營設計學院/資訊經營學系所/碩士(2009年)

摘要

無線感測網路由大量的感測節點密集地佈置在感測環境中所組成，有效的無線感測網路和覆蓋程度有很大的關係是取決於感測器的佈置。本文提出了一種基於螢火蟲群體最佳化（GSO）的感測器佈置方法，提高以初始隨機佈置後的覆蓋程度。每一個感測器會藉由螢光量計算本身的移動，螢光量可以依據本身和其他感測器鄰居兩者之間的距離來取得，在計算之後，感測器即會移動至該位置。我們的策略為使感測範圍的覆蓋程度最大化，由實驗的結果可以顯示出以GSO為基礎的感測器佈置方法可以達到高度的覆蓋率與不多的移動。

關鍵字

覆蓋問題 ； 螢火蟲佈置演算法 ； 無線感測網路 ； 感測器佈置

並列摘要

A wireless sensor network is composed of a large number of sensor nodes that are densely deployed in a sensing environment. The effectiveness of the wireless sensor networks depends to a large extent on the coverage provided by the sensor deployment. In this paper, we present a sensor deployment approach based on glowworm swarm optimization (GSO) to enhance the coverage after an initial random placement of sensors. Each sensor will calculate its movement by luciferin of glowworm. The luciferin of glowworm can be got according the distance between a sensor and its neighbors. Once the sensor movement is computed, the sensor will move to the position. Our strategy attempts to maximize the sensing field coverage. Simulation results show that our GSO-based sensor deployment approach can provide high coverage and limited movement.

並列關鍵字

Coverage problem ； Sensor deployment ； Wireless sensor networks ； Glowworm swarm deployment algorithm

參考文獻

[1] Mihaela Cardei and Jie Wu, “Coverage in Wireless Sensor Networks”, Handbook of sensor network, 2004.

[2] Jie Chen and Xenofon Koutsoukos, “Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks”, IEEE SouthEastCon, 2007.

[3] M. Dorigo and L.M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem,” IEEE Trans. on Evolutionary Computation, vol. 1, no. 1, pp.53-66, 1997.

[4] Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Trans. on Systems, Man, and Cybernetics, 1996.

[5] C.-F. Huang and Y.-C. Tseng, “The Coverage Problem in A Wireless Sensor Network”, ACM Mobile Networks and Applications, Vol. 10, No. 4, pp. 519 - 528, Aug. 2005.