感測網路中運用人工智慧演算法定位之成本與效能評估

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 學位論文 > Item 987654321/74725

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/74725

题名:	感測網路中運用人工智慧演算法定位之成本與效能評估
其它题名:	Cost and performance evaluation on AI-based localization in wireless sensor networks
作者:	江奕均;Jiang, Yi-Jun
贡献者:	淡江大學電機工程學系碩士班莊博任
关键词:	類神經網路;定位;無線感測網路;效能評估;Neural Network;localization;Wireless sensor networks;performance evaluation
日期:	2011
上传时间:	2011-12-28 19:23:40 (UTC+8)
摘要:	無線感測網路(Wireless Sensor Network, WSN)主要被運用於區域資料的蒐集，透過資料的蒐集可以使得操作者對於其區域有更深的了解並根據資料做出更好的決策。WSN雖然可以針對一整片區域進行資料的蒐集，但是對於某些任務來說，必須要更準確的了解每個感測器所處於的位置，因此必須要對感測器做定位的動作以增加資料的可用性，而定位的準確性與所需花費的成本也為其最關鍵的問題。就目前定位計算的分類大致可以分為兩類: Statistics-based與AI-based。Statistics- based的方法計算較為簡單，但限制較多且定位的結果較不準確，如Kalman filter。而AI-based則反之，雖然計算較為複雜，但卻有限制少與高準確率的優點，如PSO、Neural Network。在AI的演算法中，我們主要評估不同Neural Network定位方法間彼此的差異性，根據定位方法的不同，NN的輸入也將有所差異，這樣的差異也將使得效能有所分別。文中除了比較NN定位方法間的差異外，我們還納入了PSO-based定位方法以評估不同AI間的區別。對於WSN而言，除了要有好的效能外，成本也是非常重要的部分，若是沒有將成本與效能做一個平衡，將使得WSN壽命減少亦或參考資料價值不足。為此，我們以不增加額外成本的前提下提出了一個運用NN-based的定位方法，新方法運用Online的訓練方式使得訓練出來的網路模型與拓墣呈正相關，在訓練時我們所納入的訓練組為拓墣全部可能出現的情形，亦即全拓墣式的訓練組，Online的訓練方式與全拓墣式的訓練組將使得我們所訓練出來的網路模型與拓墣是完全相關。為了使效能更加增進，我們提出了結合RSSI與hop count兩種測距使得測距可以更加精準，而在網路模型輸入的部分，我們也將其做倒數的處理使其具有權重，結合兩種測距以及權重的概念將使得我們可以在不增加成本的前提下，擁有更佳的效能。 Wireless Sensor Network is used mainly in regional data collection, through data collection can make the operator to understand the area and make the better decisions based on the information. Although it can collect the data of the area, but for the certain tasks, it must understands the location of each sensor, therefore, the sensors must be located to increase the availability of information, the accuracy of location and the cost are the most critical issues. The classification of the current location calculation can be divided into two categories: Statistics-based and AI-based. The calculation of statistics-based method is simple, but it is more restrictive and inaccurate location, such as Kalman filter. The AI-based is contrary, although the calculation is more complex, but the limits are few and the accuracy is high, such as PSO and Neural Network. In the AI algorithms, we evaluate mainly the different location methods of Neural Network, according to the different location methods, input of Neural Network will be different, there will cause the performance difference. The paper in addition to compare the different between Neural Network location methods, we also included a PSO-based location method to evaluate the different between different AI. For WSN, in addition to have a good performance, cost is also a very important part, if there is no balance of cost and performance, it will cause the reference value of location is not enough and life reduced of WSN. We premise a location method of NN-based without additional cost, new method uses online training method to cause the trained network model correlated with the topology, we included all possible scenarios in topology to our training data, this mean the topology will be training data, online training method and topology training data will make our trained network model is completely relevant with topology. In order to improve the performance, we propose the estimate distance that combine two kinds estimate distance of RSSI and hop count to make more accurate, in the input part of network model, we also do the inverse cause the inputs have weight, combining two estimate distance and the concept of weight will cause the method have the better performance without addition cost.
显示于类别:	[電機工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	312	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....