使用基因演算法為預測基礎之無線感測網路多物件追蹤

最近有關無線感測網路物件追蹤的研究增多。無線感測網路是由許多散佈於某一地區的感測器所組成，主要用以蒐集各種環境資料。因為無線感測網路的能量是由有限壽命的電池所提供，因此，近年來，如何延長感測器的壽命進而使無線感測網路運作時間拉長，一直以來都是一項重要的研究議題。對應多物件追蹤應用中的另一個議題就是如何提高多物件的追蹤預測以延長WSN之壽命。本論文所提案的研究方法改善物件追蹤的預測，不只預測單物件且可以預測多物件來節能。本論文所提案的研究方法使用遺傳演算法將數據編碼成染色體，並且選擇最好的且可以改善多物件預測的參數並達到節能效果。

關鍵字

遺傳演算法；物件追蹤；感測器

並列摘要

Research of object tracking in a wireless sensor network (WSN) has recently been increasing. In WSNs, there are spatially distributed sensors over an area which cooperatively monitor environmental conditions of the area. Because wireless sensor networks are powered by batteries that lifetime is limited, in recent year, how to extend the lifetimes of sensors to extend the lifetime of a wireless sensor network has always been an important research topic. Another one of the issues in this area is how to enhance prediction of tracking multiple objects to extend a WSN which is a multi-object tracking application. The proposed scheme improves object tracking prediction, and tracks not only one object but also multiple objects to save energy. The proposed scheme codes a profile as a chromosome based on the theory of genetic algorithm (GA), and selects a sufficiently good profile for each sensor that can improve the prediction of multiple object tracking in this WSN and also achieves energy saving.

並列關鍵字

genetic algorithm ； object tracking ； sensor

參考文獻

[1] Chen, Min-Xiou, and Wang, Ying-Din, “An efficient location tracking structure for wireless sensor networks,” Computer Communications 32, 2009, pp. 1495–1504

[2] Fuemmeler, Jason A., and Veeravalli, Venugopal V., Smart sleeping policies for energy efficient tracking in sensor networks, IEEE transactions on signal processing, vol 56, No. 5, May 2008, pp. 2091-2101

[3] Garcia, Oscar, and Quintero, Alejandro *, Samuel Pierre, A global profile-based algorithm for energy minimization in object tracking sensor networks, Computer Communications 33, 2010, pp. 736–744

[6] Li, Hongjuan, Lin, Kai, and Li, Keqiu, Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks, Computer Communications (2010) Article in press.

[8] Mao, Xufei, Tang, ShaoJie, and Li, Xiang-Yang, Multiple Objects Device-Free Passive Tracking Using Wireless Sensor Networks, IEEE ICC, 2011, 978-1-61284-231-8/11

國際替代計量

使用基因演算法為預測基礎之無線感測網路多物件追蹤

全文下載

主題瀏覽