中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/72308
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 78818/78818 (100%)
造访人次 : 34658778      在线人数 : 668
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/72308


    题名: 應用於單形法之壓縮感知無線定位演算法及硬體設計;Architecture Design of Simplex Algorithm for Range-Free Localization Using Compressive Sensing
    作者: 吳函蓁;Wu,Han-Jhen
    贡献者: 電機工程學系
    关键词: 單形法;壓縮感知;無線定位;simplex method;compressive sensing;wireless localization
    日期: 2016-08-30
    上传时间: 2016-10-13 14:38:21 (UTC+8)
    出版者: 國立中央大學
    摘要: 本論文運用線性規劃提出能夠更精準定位的演算法,並且嘗試硬體的實現。除了主要題目之外,本論文也介紹現今線性規劃(Linear Programming)以及無線定位(Wireless Localization)的相關知識,包含了最佳化方法中的單形法(Simplex Method)、內點法(Interior-Point Method)及正交匹配追蹤演算法(Orthogonal Matching Pursuit),以及無線定位的量測方法及相關演算法。
    單形法的步驟為:建立Tableau、找出基變數、找入基變數、轉軸。在模擬環境設定中,網路大小分別為5m×5m, 7.5m×7.5m, 10m×10m,格子點分別為12×12, 18×18, 24×24點。環境網路中會有11個感測器隨機分布在模擬網路的四周來偵測接收訊號強度(Receive Signal Strength)。論文最後會將單形法及內點法的模擬結果以l_1最小化的形式來表示,由於單形法硬體複雜度較低,所以最終選擇單形法為主要演算法。
    由於演算法需要利用多層遞迴來做矩陣的計算,誤差會逐層累積,故矩陣中的資料數據經過量化之後需以浮點數的形式儲存在13塊記憶體中,每一筆資料大小為25 bits。多層遞迴的運算量相當龐大,在本論文的硬體架構中平行度會影響硬體複雜度及時脈(Cycle Time) 及在不同運算時對於記憶體的存取,經模擬推算後設定平行度為13以達到時脈及硬體複雜度之間的平衡,最後結果在遞迴一次時總共需要496個時脈來完成。
    ;In this thesis, the fundamental knowledge about wireless localization is first introduced. The compressed sensing techniques exploiting the signal sparsity can increase the efficiency of data collection and thus are widely investigated. Some linear programming algorithms can be adopted to solve the range-free localization problem from compressive sensing, such as the simplex algorithm, interior-point algorithm, and OMP algorithm.
    The steps of the simplex algorithm perform as follows: listing a tableau, finding an entering variable, and pivoting. In our simulation environments, the network sizes are set to 5m×5m, 7.5m×7.5m, 10m×10m with grid sizes 12×12, 18×18, 24×24. Several sensor nodes are spread inside the network close to the boundary to provide the measurements of received signal strengths. From the simulation results, we show that the performance of the simplex algorithm approaches to that of the interior-point algorithm for l_1 optimization. However, the complexity of the former is much less. Consequently, the implementation of the simplex algorithm is considered. Since the simplex algorithm is an iterative algorithm, the error will be easily accumulated. Thus, a floating-point representation with total 25 bits is adopted for the data path. The hardware parallelism will affect the complexity and execution clock cycles. After evaluation, the degree of parallelism is set to 13 to strike a balance between processing time and hardware complexity. As a result, the total execution time are 496 clock cycles for one iteration.
    显示于类别:[電機工程研究所] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML387检视/开启


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明