English  |  正體中文  |  简体中文  |  Items with full text/Total items : 49621/84835 (58%)
Visitors : 7688969      Online Users : 97
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/35762


    Title: 運用PSO演算法於無線感測網路之定位
    Other Titles: Pso-based localization in wireless sensor networks
    Authors: 吳政沛;Wu, Cheng-pei
    Contributors: 淡江大學電機工程學系碩士班
    莊博任;Chuang, Po-jen
    Keywords: 定位;多邊測量;效能評估;無線感測網路;PSO;localization;multilateration;performance evaluation;Wireless sensor networks
    Date: 2008
    Issue Date: 2010-01-11 07:07:08 (UTC+8)
    Abstract: 目前無線感測網路定位法已發展成兩大類:range-free與range-based定位演算法。range-free為不需要任何測距技術而使用參考節點間的連結度來估算為數眾多的未知節點位置。Range-based定位則需使用一些測距技術,如TOA、TDOA、AOA和RSSI等當作測量鄰居節點距離的工具,並藉由這些測量資訊計算未知節點位置。為了增加錨節點的覆蓋率問題,一些基於測距為基礎的無線感測網路定位法使用疊代式的多邊測量可以解決錨節點不足的影響,但是卻有兩個缺點,一是某些節點仍然存在錨節點鄰居節點不足的情形,其二會有誤差累積的影響等缺點。因此,在本文中我們提出基於PSO最佳化演算法使用未知節點的最接近鄰居測距來估算未知節點位置,藉由這個方法減緩誤差累積的影響以及增加孤立節點成功定位的機會。由電腦模擬的結果中,新的定位法相較其他定位方法對於不同環境因素影響下也能有效定位。
    Localization in wireless sensor networks has developed two categories: range-free and range-based localization algorithms. The range-free algorithms don''t need any range techniques but use connectivity among the anchors to estimate the positions of unknown nodes. The range-based algorithms must need some range techniques such as TOA, TDOA, AOA and RSSI to measure the neighbors'' distance. And use these measurements to estimate the position of the unknown nodes. In order to add the coverage of anchor nodes, some range-based localization algorithms use iterative multilateration to solve low density problem of the anchor nodes. But the iterative multilateration algorithm suffers two drawbacks: first, some nodes still don''t have sufficient anchor nodes in their neighborhood; second, the use of localized unknown nodes as anchor nodes can bring the cumulative error. Therefore, we propose a PSO based localization algorithm using the distance of the closest neighbor to estimate the unknown node''s location. We use this algorithm to reduce the error accumulation effects and add the probability of the orphan nodes which can successfully calculate the locations. Compared with some localization algorithms, new method can be more effective performance for different environment in our computer simulations.
    Appears in Collections:[電機工程學系暨研究所] 學位論文

    Files in This Item:

    File SizeFormat
    0KbUnknown301View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback