博碩士論文 965202014 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:3 、訪客IP:34.237.51.35
姓名 施欣宜(Hsin-Yi Shih)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 在無線感測網路下以方向性天線為基礎的定位方法
(Localization in Wireless Sensor Networks Using Mobile Directional Beacons)
相關論文
★ 無線行動隨建即連網路上之廣播與繞徑問題★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定★ 環形藍芽網路:一個藍芽通訊網路的新拓樸及其繞徑協定
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 在無線感測網路(wireless sensor networks, WSNs)上,許多應用需求感測器的位置,於是定位問題便成為一個基本且重要的研究議題。近幾年提出的方法中依距離知道與否可分為測距法(range-base method)和無測距法(range-free method)兩種,其中方向性天線鮮少被用在無測距法上。這篇論文,我們提出一個以方向性天線為基礎的無測距演算法,讓可以隨時得知自己位置的移動式錨節點(mobile anchor node)週期性使用方向性天線廣播訊息,而欲獲取自己位置的一般節點(normal node)只要接收訊息並以此計算出位置,以此減少錨節點的需求並降低成本。在本篇論文中,我們以方向性天線的特性改善大部分定位方法需要等到移動式錨節點通過兩次後才可定位的問題,提出讓一般節點在移動式錨節點走過一次後便可定位的方法,增加定位的精確性且降低計算複雜度。
摘要(英) Localization is a substantial issue for wireless sensor networks. The existing localization algorithms can be divided into range-based and rang-free methods by the range is awarded or not. Range-based methods are unsuitable in wireless sensor networks because they require specific device. In contrast, range-based methods do not need to measure the range information and only use simple and cheap hardware to localize. Although lots of range-free localization algorithms have been proposed, they seldom use directional antenna to improve.
  In this paper, we introduce a localization algorithm which uses mobile anchor nodes. Each anchor nodes can get their positions by Global Positioning System (GPS) receiver at any time. Anchor nodes move around the sensing field and broadcast beacons periodically by directional antenna. Normal nodes which want to know their positions can just listen and calculate by the information inside receiving beacons. It can lower the density of anchor nodes and decrease the computation complexity. By using the directional antenna, normal nodes can be localized in one pass of an anchor node and improve the accuracy of previous works.
關鍵字(中) ★ 移動式錨節點
★ 定位問題
★ 方向性天線
★ 無線感測網路
關鍵字(英) ★ localization
★ mobile beacons
★ directional antenna
★ wireless sensor networks
論文目次 Chapter 1 Introduction ……………………………………………………………1
Chapter 2 Related Works  …………………………………………………………4
   2.1 Range-Based Localization Schemes …………………………………4
   2.2 Range-Free Localization Schemes with Static Anchor Nodes …5
   2.3 Range-Free Localization Schemes with Mobile Anchor Nodes …6
   2.4 Directional Antenna  …………………………………………………8
Chapter 3 Localization Using Mobile Anchor Beacons  ……………………10
   3.1 Environments Definition ……………………………………………10
   3.2 Basic Idea  ……………………………………………………………12
   3.3 Localization Scheme …………………………………………………14
   3.4 Analysis  ………………………………………………………………17
Chapter 4 Simulation Results  …………………………………………………21
   4.1 Scenarios ………………………………………………………………21
   4.2 Simulation Results  …………………………………………………23
Chapter 5 Conclusions ……………………………………………………………30
Appendix ………………………………………………………………………………31
References ……………………………………………………………………………34
參考文獻 [1] M. Biguesh and S. Gazor, “On Proper Antenna Pattern for a Simple Source Detection and Localization System,” IEEE Transactions on Antennas and Propagation, vol. 57, no. 4, pp. 1073-1080, Apr. 2009.
[2] N. Bulusu, J. Heidemann and D. Estrin, ”GPS-less Low Cost Outdoor Localization For Very Small Devices,” IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
[3] Cisco Syst. Inc. and S. Jose, “Sequence-Based Localization in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 81-94, Jan. 2007.
[4] L. Doherty, K. S. J. Pister and L. E. Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” in Proceedings of INFOCOM, vol. 3, pp. 1655-1663, USA, Apr. 2001.
[5] D. K. Goldenberg, P. Bihler, M. Cao, J. Fang, B. D. O. Anderson, A. S. Morse and Y. R. Yang, “Localization in Sparse Networks using Sweeps,” in Proceedings of MobiCom, pp. 110-121, Sep. 2006.
[6] T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzher, ”Range-Free Localization Schemes for Large Scale Sensor Networks,” in Proceedings of MobiCom, pp. 81-95, Sep. 2003.
[7] J. Hightower and G. Borriello, ”Location Systems for Ubiquitous Computing,” IEEE Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001.
[8] L. Hu and D. Evans, “Localization for Mobile Sensor networks,” in Proceedings of MobiCom, pp. 45-47, Sep. 2004.
[9] A. A. Kannan, B. F. and G. Mao, “Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities,” in Proceedings of GLOBECOM, pp. 1-6, Nov. 2008.
[10] J. Yi, J. Koo and H. Cha, “A Localization Technique for Mobile Sensor Networks using Archived Anchor Information,” in Proceedings of SECON, pp. 64-72, June 2008.
[11] M. Li and Y. Liu, “Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes,” in Proceedings of MobiCom, pp. 51-62, Sep. 2007.
[12] H. Luo, Y. Zhao, Z. Guo, S. Liu, P. Chen and L.M. Ni, “UDB: Using Directional Beacons for Localization in Underwater Sensor Networks,” in Proceedings of ICPADS, pp. 551-558, Dec. 2008.
[13] J. Luo and Q. Zhang, “Relative Distance Based Localization for Mobile Sensor Networks,” in Proceedings of GLOBECOM, pp. 1076-1080, Nov. 2007.
[14] A. Nasipuri and K. Li, “A Directionality Based Location Discovery Scheme for Wireless Sensor Networks,” in Proceedings of WSNA, pp. 105-111, Sep. 2002.
[15] D. Niculescu and B. Nath, ”Ad Hoc Positioning System (APS),” in Proceedings of GLOBECOM, pp. 2926-2931, vol. 1, Nov. 2001.
[16] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AOA,” in Proceedings of INFOCOM, vol. 3, pp. 1734-1743, Apr. 2003.
[17] G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Communications of the ACM, vol. 43, no. 5, pp. 51–58, May 2000.
[18] N. B. Priyantha, A. Chakraborty and H. Balakrishnan, “The Cricket Location-Support System,” in Proceedings of MobiCom, pp. 32-43, Aug. 2000.
[19] M. Rudafshani and S. Datta, “Localization in Wireless Sensor Networks,” in Proceedings of IPSN , pp. 51-60, Apr. 2007.
[20] A. Savvides, C. C. Han and M. B. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” in Proceedings of MobiCom, pp. 166-179, July 2001.
[21] J. P. Sheu, P. C. Chen and C. S. Hsu, “A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement,” IEEE Transactions on Mobile Computing, vol. 7, no. 9, pp. 1110-1123, Sep. 2008.
[22] M. L. Sichitiu and V. Ramadurai, “Localization of Wireless Sensor Networks with a Mobile Beacon,” in Proceedings of MASS, pp. 174-183, Oct. 2004.
[23] K. F. Ssu, C. H. Ou, and H. C. Jiau, “Localization with Mobile Anchor Points in Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, May 2005.
[24] Y. Sun, J. Xiao, X. Li and F. C. Mora, “Adaptive Source Localization by a Mobile Robot Using Signal Power Gradient in Sensor Networks,” in Proceedings of GLOBECOM, pp. 1-5, Dec. 2008.
[25] V. Vivekanandan and V. W. S. Wong, “Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 2, pp. 2733-2744, Spt. 2007.
[26] Z. You, M. Q. H. Meng, H. Liang, S. Li, Y. Li, W. Chen, Y. Zhou, S. Miao, K. Jiang and Q. Guo, “A Localization Algorithm in Wireless Sensor Networks Using a Mobile Beacon Node,” in Proceedings of ICIA, pp. 420-426, Jul. 2007.
指導教授 許健平、張貴雲
(Jang-Ping Sheu、Guey-Yun Chang)
審核日期 2009-8-25
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明