博碩士論文 91522031 詳細資訊




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

摘要(中) 在無線感測器網路 (Wireless Sensor Networks)中,估算感測器 (sensor nodes)的位置是一個基本且重要的問題。對一個小型的無線感測器網路,感測器可以被規律的設置,因此假設可預先知道所有感測器的位置。然而在一個大型的無線感測器網路中,數量的增加使得對所有感測器的定位變得困難。一個比較合理的解決方法是讓少部分的感測器能夠由全球定位系統 (Global Positioning System)來獲得位置資訊,而其他未掛載GPS 的感測器則是靠著收集附近的資訊來估算出自己的位置。在無線感測器網路中,已經發表了許多集中式的位置估算演算法。在這些演算法中,基地台 (base station)必須去收集所有感測器的資訊並透過複雜的運算後來完成位置估算的工作。為了改進之前的這些研究,我們提出了一個在無線感測器網路中分散式的位置估算演算法。在我們的演算法中,那些原本不知道位置的感測器只需要收集鄰近感測器的位置資訊就可以靠著這些資訊估算出自己的位置。由於我們簡化了估算位置時所需的計算方法,使得我們的演算法可以在簡單的感測器中運作。經過模擬的結果證明使用我們所提出的演算法來估算位置,可以用較少的運算成本來獲得較佳的準確度。
摘要(英) The location estimation of sensor nodes is a fundamental and essential issue for wireless sensor networks (WSNs). In a small scale WSN, the sensor nodes can be placed regularly and the location of each node can be assumed to be known in advance. However, as the number of sensor nodes increases, it is difficult to locate all the sensor nodes in a large scale WSN. A more feasible approach is to assume that only a few sensor nodes get their locations by Global Positioning System (GPS) and the remaining nodes without GPS need to estimate their own locations by gathering the nearby neighboring information. Centralized location estimation algorithms for WSNs have been proposed before. In these algorithms, the base station needs to gather all the location information and estimates the locations of the sensor nodes by applying complicated computations. To improve previous works, we propose a distributed location estimation algorithm for WSNs. In our algorithm, each node without location information only needs to collect the location information of neighboring nodes and estimates its own location according to the collected information. Moreover, we simplified the computation of location estimation, such that it can be computed in simple sensor nodes. The accuracy of the estimation has also been improved. Simulation results show that the proposed algorithm achieves better accuracy of estimative locations with less computation cost.
關鍵字(中) ★ 分散式演算法
★ 位置估算
★ 無線感測器網路
★ 全球定位系統
關鍵字(英) ★ wireless sensor network
★ Distributed algorithm
★ Global Positioning System
★ location estimation
論文目次 1 Introduction 1
2 RelatedWorks 4
2.1 Range-based Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Range-free Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3 Distributed Location Estimation Algorithm 8
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Distributed Location Estimation Algorithm . . . . . . . . . . . . . . . . . 11
3.3 The Arithmetic Computations of the DLE Algorithm . . . . . . . . . . . . 12
3.3.1 Calculate Intersection Points of Two Circles . . . . . . . . . . . . . 13
3.3.2 Estimative Rectangle (ER) . . . . . . . . . . . . . . . . . . . . . . 15
3.3.3 Reduce the Size of ER . . . . . . . . . . . . . . . . . . . . . . . . 18
4 Simulations Results 23
4.1 Impact of the Ratio of Beacon Nodes . . . . . . . . . . . . . . . . . . . . . 24
4.2 Impact of the Density of Sensor Nodes . . . . . . . . . . . . . . . . . . . . 28
4.3 Response Rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5 Conclusions and Future Works 30
參考文獻 [1] Toks Adebutu, Lionel Sacks, and Ian Marshall, ”Simple Position Estimation for Wireless Sensor Networks,” Proceedings of London Communications Symposium (LCS 2003), September 2003.
[2] Joe Albowicz, Alvin Chen, and Lixia Zhang, ”Recursive Position Estimation in Sensor Networks,” Proceedings of Ninth IEEE International Conference on Network Protocols (ICNP 2001), pp. 35-41, November 2001.
[3] Paramvir Bahl and Venkata N. Padmanabhan, ”RADAR: An In-Building RF-based User Location and Tracking System,” Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), vol. 2, pp. 775-784, Tel Aviv, Israel, March 2000.
[4] Nirupama Bulusu, John Heidemann, and Deborah Estrin, ”GPS-less Low Cost Outdoor Localization For Very Small Devices,” Proceedings of the IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, October 2000.
[5] Srdan Capkun, Maher Hamdi, and Jean-Pierre HubauxInstitute, ”GPS-free positioning in mobile ad-hoc networks,” Proceedings of the 34th Annual Hawaii International Conference on System Science (HICSS’01), pp. 3481-3490, January 2001.
[6] Lance Doherty, Kristofer S. J. Pister, Laurent El Ghaoui, ”Convex Position Estimation in Wireless Sensor Networks,” Proceedings of 20th Annual Joint Conference of the IEEE 32 Computer and Communications Societies (INFOCOM 2001), vol. 3, pp. 1655-1663, April 2001.
[7] Aram Galstyan, Bhaskar Krishnamachari, Sundeep Pattem, and Kristina Lerman, ”Distributed Online Localization in Sensor Networks Using a Moving Target,” Proceedings of IEEE/ACM 3rd International Symposium on Information Processing in Sensor Networks (IPSN 2004), pp. 61-70, Berkeley, CA, April 2004.
[8] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek abdelzher, ”Range-Free Localization Schemes for Large Scale Sensor Networks,” Proceedings of 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2003), pp. 81-95, September 2003.
[9] Jeffrey Hightower, RoyWant, and Gaetano Borriello, ”SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength,” University of Washington, Department of Computer Science and Engineering, Seattle, WA, February 2000.
[10] Jeffrey Hightower and Gaetano Borriello, ”Location Systems for Ubiquitous Computing,”in IEEE Computer, vol. 34, pp. 57-66, August 2001.
[11] Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister, ”System architecture directions for networked sensors,” Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), pp. 93-104, Cambridge, MA, November 2000.
[12] Xiang Ji and Hongyuan Zha, ”Sensor Positioning inWireless Ad-hoc Sensor Networks using Multidimensional Scaling,” Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.
[13] Krishna Kant Chintalapudi, Amit Dhariwal, Ramesh Govindan, and Gaurav Sukhatme, ”Ad-Hoc Localization Using Ranging and Sectoring,” Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.
[14] Philip Levis, Nelson Lee, MattWelsh, and David Culler, ”TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications”, Proceedings of the First ACM Conference on Embeedded Networked Sensor Syatems (SenSys 2003), Los Angeles, CA, Noverber 2003.
[15] Teng Li, Anthony Ekpenyong, Yih-Fang Huang, ”A Location System Using Asynchronous Distributed Sensors,” Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.
[16] Seapahn Meguerdichian and Sasha Slijepcevic and Vahag Karayan and Miodrag
Potkonjak, ”Localized Algorithms in Wireless Ad-Hoc Networks: Location Discovery and Sensor Exposure,” Proceedings of MobiHoc01, pp. 106-116, October 2001.
[17] Filippo Mondinelli and Zsolt M. Kovacs Vajna, ”Self Localizing Sensor Network Architectures,”Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference, vol. 1, pp. 823-828, May 2002.
[18] Asis Nasipuri and Kai Li, ”A Directionality based Location Discovery Scheme for Wireless Sensor Networks,” Proceedings of the first ACM international conference on Wireless sensor networks and applications(WSNA 2002), pp. 105-111, September 2002.
[19] Dragos Niculescu and Badri Nath, ”Ad Hoc Positioning System (APS),” Proceeding of IEEE Global Telecommunications Conference(Globecom 2001), pp. 2926-2931, vol. 1, November 2001.
[20] Dragos Niculescu and Badri Nath, ”DV Based Positioning in Ad Hoc Networks,” Journal of Telecommunication Systems, pp. 267-280, vol. 22, January-April 2003
[21] Dragos Niculescu and Badri Nath, ”Ad hoc positioning system (APS) using AOA,”Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003) , pp. 1734-1743, vol. 22, Mar 2003.
[22] Dragos Niculescu and Badri Nath, ”Localized positioning in ad hoc networks Ad Hoc Networks,” Proceedings of 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 2003),pp. 247-259, May 2003
[23] Neal Patwari, Robert J. O’Dea, and YanweiWang, ”Relative Location inWireless Networks,”Proceedings of IEEE Vehicular Technology Conference (VTC), pp. 1149-1153,Rhodes, Greece, May 2001.
[24] Neal Patwari and Alfred O. Hero III, ”Location Estimation Accuracy in Wireless Sensor Networks,” Proceedings of IEEE Asilomar Conference on Signals and Systems 2002,Pacific Grove, California, November 2002.
[25] Dragan Petrovic, Rahul C. Shah, Kannan Ramchandran, and Jan Rabaey, ”Data Funneling: Routing with aggregation and compression for wireless sensor networks,” IEEE Sensor Network Protocols and Applications (SNPA), pp. 156-162, Anchorage, May 2003.
[26] Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, ”The Cricket Location-Support System,” Proceedings of 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom 2000), pp. 32-43, Boston, MA, August 2000.
[27] Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker, and Ion Stoica, ”Geographic Routing without Location Information, ” Proceedings of 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom2003), pp. 96-108, September 2003.
[28] Saikat Ray, Rachanee Ungrangsi, Francesco De Pellegrini, Ari Trachtenberg, and David Starobinski, ”Robust Location Detection in Emergency Sensor Networks,” Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), vol. 2, pp. 1044-1053, March-April 2003.
[29] Yi Shang, Wheeler Ruml, Ying Zhang, and Markus P. J. Fromherz, ”Localization from Mere Connectivity,” Proceedings of 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), pp. 201-212, June 2003.
[30] Yi Shang and Wheeler Ruml, ”Improved MDS-Based Localization,” Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), March 2004.
[31] David Steere, Antonio Baptista, Dylan McNamee, Calton Pu, and Jonathan Walpole, ”Research challenges in environmental observation and forecasting systems,” Proceedings of 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pages 292-299, Boston, MA, August 2000.
[32] Yi Zou and Krishnendu Chakrabarty, ”Sensor Deployment and Target Localization Based on Virtual Forces,” Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), pp. 1293-1303, March-April 2003
[33] ”Garmin international: about GPS”, http://www.garmin.com/aboutGPS/
[34] ”Pythagoras’ Theorem”, http://www.geocities.com/CapeCanaveral/Launchpad/3740/index.html
[35] ”TinyOS Community Forum”, http://webs.cs.berkeley.edu/tos/
指導教授 許健平(Jang-Ping Sheu) 審核日期 2004-7-15
推文 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聯絡  - 隱私權政策聲明