(3.238.235.155) 您好！臺灣時間：2021/05/11 04:05

### 詳目顯示:::

:

• 被引用:0
• 點閱:126
• 評分:
• 下載:0
• 書目收藏:0
 定位對於感測網路而言，是個相當重要的問題。一些感測器所得的資訊，如果沒有其對應位置的話，很有可能不具有任何意義。因此，針對感測網路的定位這個問題，前人提出了不少方法可供使用；然而，在室內環境下的定位，仍舊需要相當高的硬體成本，以及繁瑣的事前準備工作。本篇論文針對室內定位提出了一套新的做法。這個方法主要根據芙諾以圖來進行定位，而且只需要為數不多的感測器，即可做到相當不錯的定位效果。除此之外，對於室內有障礙物的情況，本篇論文也提出一個延伸的芙諾以演算法用來計算芙諾以圖。原先的芙諾以圖利用兩點之間的直線距離來判斷這兩點的遠近關係，而這個新的演算法則可利用兩點之間最短路徑的長度來判斷。之後，為了了解本篇論文所提出的這個定位法的優劣，在文中對於數種不同的情況，也做了一些模擬來測試這個定位法的表現。
 Location is one of the most important contexts for the sensor networks. In sensor networks, sensors have to know their locations in order to make the sensing data meaningful. Therefore, there are many previous localization algorithms and systems that can estimate the sensors’ locations. A Voronoi-based algorithm for indoor localization has been proposed to do the localization, too. Based on the Voronoi diagram, the proposed algorithm can localize a sensor by only several beacons needed, and the results of estimation accuracy are acceptable. Besides, to support the indoor environment, an extended Voronoi algorithm is used by defining the distance between the sensor and the beacon as the length of the shortest path. Simulations are also provided to justify the achieved accuracy of the proposed algorithm under different situations.
 Chapter 1 Introduction 1 1.1 Sensor Networks 2 1.2 Voronoi Diagram 4Chapter 2 Related Works 7 2.1 Proximity 7 2.2 Triangulation 8 2.3 Scene Analysis 12 2.4 Miscellaneous 13Chapter 3 The Proposed Algorithm 17 3.1 Design Goals 18 3.2 Assumptions 19 3.3 Extended Voronoi Algorithm 21 3.4 The Proposed Algorithm 27 3.5 Case Study 30Chapter 4 Simulation 35 4.1 The Original Voronoi Diagram 36 4.2 Number of Beacons 38 4.3 Number of Decrements 38 4.4 Communication Radius 39 4.5 Beacon Placements 40 4.6 The Error Bound 42Chapter 5 Conclusion and Future Works 45 5.1 Conclusion 45 5.2 Future Works 46Reference 47
 [1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication Magazine, vol. 40, issue 8, p. 102-114, IEEE, August 2002.[2]F. Aurenhammer, “Voronoi Diagrams: A Survey for a Fundamental Geometric Data Structure,” ACM Computing Survey, vol. 23, issue 3, p. 345-405, ACM, September 1991.[3]P. Bahl and V. N. Padmanabhan, “RADAR: An In-building RF-based User Location and Tracking System,” Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), vol. 2, p. 775-784, IEEE, March 2000.[4]N. Bulusu, J. Heidemann, and D. Estrin, “Density Adaptive Beacon Placement Algorithms for Localization in Ad Hoc Wireless Networks,” Technical Report UCLA-CS-TR-010013, University of California, Los Angeles, Computer Science Department, July 2001.[5]N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low-cost Outdoor Localization for Very Small Devices,” IEEE Personal Communication, vol. 7, issue 5, p. 28-34, IEEE, October 2000.[6]P. H. Dana, Global Positioning System Overview, the Geographer''s Craft Project, Department of Geography, the University of Colorado at Boulder, 1999.[7]S. Fortune, “A Sweepline Algorithm for Voronoi Diagrams,” Proceedings of the 2nd Annual Symposium on Computational Geometry, p. 313-323, ACM, June 1986.[8]A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, “The Anatomy of a Context-aware Application,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), p. 59-68, August 1999.[9]T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03), p. 81-95, ACM, September 2003.[10]J. HighTower and G. Borriello, “A Survey and Taxonomy of Location Systems for Ubiquitous Computing,” Technical Report UW CSE 01-08-03, University of Washington, Department of Computer Science and Engineering, August 2001.[11]M. A. Mostafavi, C. Gold, and M. Dakowicz, “Delete and Insert Operations in Voronoi/Delaunay Methods and Applications,” Computers & Geosciences, vol. 29, issue 4, p. 523-530, May 2003.[12]A. Nasipuri and K. Li, “A Directionality based Location Discovery Scheme for Wireless Sensor Networks,” Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’02), p. 105-111, ACM, September 2002.[13]D. Niculescu and B. Nath, “Ad hoc Positioning System (APS),” Proceedings of the 21st Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM 2003), vol. 3, p. 1734-1743, IEEE, March 2003.[14]R. J. Orr and G. D. Abowd, “The Smart Floor: A Mechanism for Natural User Identification and Tracking,” Technical Report GIT-GVU-00-02, Georgia Institute of Technology, Graphics, Visualization, and Usability (GVU) Center, January 2000.[15]N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Anchor-free Distributed Localization in Sensor Networks,” Technical Report MIT-LCS-TR-892, Massachusetts Institute of Technology, Laboratory of Computer Science, April 2003.[16]N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location Support System,” Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom’00), p. 32-43, ACM, August 2000.[17]N. B. Priyantha, A. K. L. Miu, H. Balakrishnan, and S. Teller, “The Cricket Compass for Context-aware Mobile Applications,” Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01), p. 1-14, ACM, July 2001.[18]R. Want, A. Hopper, V. Falcao, and J. Gibbons, “The Active Badge Location System,” ACM Transactions on Information Systems (TOIS), vol. 10, issue 1, p. 91-102, ACM, January 1992.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 費洛蒙路由與定位法：無線感測式網路上應用費洛蒙資訊之路由與事件定位

 無相關期刊

 1 智慧型室內定位演算法之研究 2 無感測吊扇馬達驅動器研製 3 相關性量測雜訊下多感測器資料融合系統之分佈式TDOA/AOA無線定位 4 利用感測器輔助可適應環境變因的無線網路室內定位系統 5 合作定位：利用人群間鄰近連結改善無線網路定位系統之準確性 6 用於語音情緒辨識的混和類神經網路模型之發展 7 多重人臉偵測與識別系統 8 應用於顯微影像序列之電腦細胞追蹤與分析系統 9 英國與臺灣校長評鑑制度之比較研究 10 使用超音波加工於塑膠材料上成型方孔之研究 11 工作要求、工作資源、工作家庭衝突與其影響：探討個人工作家庭區隔偏好之干擾效果 12 美國商業銀行備抵呆帳是否隱含未來呆帳損失之資訊？ 13 設計及發展日常生活活動感知系統輔助照護紀錄與評估 14 嵌入低頻率且八度等價的純音達成雙聲道資料隱寫 15 藉由節奏動態以及韻律權重來測量節奏相似

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室