 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：175 、訪客IP：18.117.78.145
姓名 朱艷伶(Yan-Ling Chu) 查詢紙本館藏 畢業系所 軟體工程研究所 論文名稱 在大規模無線感測網路上採用密度計算Range-Free的定位
(Density-Adaptive Range-Free Localization in Large-Scale Sensor Networks)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 最近幾年，以位置資訊為基礎的服務持續發展中，像是搜尋、目標追蹤或是緊急搜救等；在無線感測網路中，精準且高效率的定位演算法是這些網路服務的關鍵。過去的文獻中已記載了許多不同類型的定位演算法．由於無線感測網路的布建範圍廣大，考量其成本和硬體的限制，range-free類型的定位演算法較為可行。在本篇論文中，我們提出一套新的方法叫做SHR Correction Scheme (簡稱SCS)，利用這個方法來測量距離跟定位。我們將此方法和其他range-free的距離測量方法跟定位演算法比較，我們發現SCS可更有效的降低距離測量跟定位上的誤差，在相同條件的設定底下，我們的距離測量方法以及運用在定位上比起其他的方法更為精確，尤其是在錨點(anchor)數量低的情況下。
摘要(英) In recent years, a number of location-based services have been proposed, such as search, target tracking and rescue. An accurate and efficient localization algorithm is crucial in supporting all these services in wireless networks. There are many different localization algorithms proposed in the literature. Due to the cost and limitation of hardware on sensing nodes, range-free localization schemes are considered more practical. In this thesis, we propose the novel correction scheme, namly SHR Correction Scheme, for distance estimation and localization. Compared to other range-free distance estimation and localization methods, SCS reduces the range estimation and localization error significantly, especially when the number of anchors is low.
關鍵字(中) ★ 定位
★ 無線感測網路關鍵字(英) ★ wireless sensor network
★ localization論文目次 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Literature Review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.1 Distance Estimation Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.1.1 Range-based Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
2.1.2 Range-free Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Localization Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9
2.2.1 Triangulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.2 DV-hop Localization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.3 Hyperbolic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1 Distance Estimation Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.1 SHR Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.2 Multi-hop Range Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Localization Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21
4 Performance Studies 24
4.1 Distance Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.1.1 Average Distance Estimation Error versus AP . . . . . . . . . . . . . . . . . . . . . . . 24
4.1.2 Average Distance Estimation Error versus ND . . . . . . . . . . . . . . . . . . . . . . 26
4.2 Localization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27
4.2.1 Average Localization Error on Triangulation . . . . . . . . . . . . . . . . . . . . . . . .27
4.2.2 Average Localization Error on DV-hop Localization and Hyperbolic . . . . 29
4.3 Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .32
5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
6 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
參考文獻 [1] Suganya .S, “A Cluster-Based Approach for Collaborative Target Tracking in Wireless
Sensor Networks,”in Emerging Trends in Engineering and Technology, ICETET, 2008,
pp.276-282.
[2] Charles Bostian, Scott Midkiff, and Laurence W. ”Bill” Carstensen, “Broadband wireless
communications for disaster relief: A project of Virginia Tech’s Center for Wireless
Telecommunications (CWT) Science Applications International Corporation,” in Proc.
dg.o ’02 Proceedings of the 2002 annual national conference on Digital government
research.
[3] Sheng-Po Kuo, Bing-JhenWu, Wen-Chih Peng, and Yu-Chee Tseng, “Cluster-Enhanced
Techniques for Pattern-Matching Localization Systems,” in Proc. IEEE MOBHOC,
2007.
[4] J.C. Navas and T. Imielinski, “GeoCast-Geographic Addressing and Routing,” in Proc.
of International Conference on MobiCom, 1997.
[5] Hong, J.I., G. Boriello, J.A. Landay, D.W. McDonald, B.N. Schilit, and J.D. Tygar,
“Privacy and Security in the Locationenhanced World Wide Web,” In Proceedings of
Fifth International Conference on Ubiquitous Computing:Ubicomp 2003 (Workshop on
Ubicomp Communities:Privacy as Boundary Negotiation). Seattle, WA 2003.
[6] A. Savvides, C. C. Han and M. B. Srivastava, “Dynamic Fine-Grained Localization in
Ad-Hoc Networks of Sensors,” in Proc. ACM MOBICOM, 2001.
37
[7] A. Savvides, H. Park and M. Srivastava, “The Bits and Flopsof the N-Hop Multilateration
Primitive for Node Localization Problems,” in Proc. First ACM International
Workshop on Wireless Sensor Networks and Application, 2002.
[8] L.Doherty, K.Pister, L.E.Ghaoui, “Convex position estimation in wireless sensor networks,”
in IEEE INFOCOM 2001, Anchorage, AK,2001.
[9] T. D. J. “Statistical theory of passive location systems,” IEEE Trans. on AES. vol.20,
no.2, pp. 183-198, Mar.1984.
[10] Y. T. Chan and K. C. Ho, “A simple and efficient estimator for hyperbolic location,”
IEEE Transactions on Signal Processing, vol. 42, pp. 1905V1915, August 1994.
[11] Hongyang Chen, Sezaki,K., Ping Deng and Hing Cheung So,“An improved DV-Hop
localization algorithm for wireless sensor networks,” Industrial Electronics and Applica-
tions, 2008. ICIEA 2008.
[12] Y.B. Ko and N.H. Vaidya, “Location-aided routing (LAR) in monile ad hoc networks,”
in Proc. ACM MobiCom.
[13] B. H. Wellenhoff, H. Lichtenegger and J. Collins, “Global Positions System: Theory and
Practice,” Fourth Edition. Springer Verlag, 1997.
[14] P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Location
and Tracking System,” in Proc. IEEE INFOCOM, 2000.
[15] A. Harter, A. Hopper and P. Steggles, “A. Ward and P.Webster, The anatomy of a
context-aware application,” In Proc. ACM MOBICOM, 1999.
38
[16] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher,
“Range-Free Localization Schemes for Large Scale Sensor Networks,” in Proc. ACM
MobiCom, 2003.
[17] J. Hightower, G. Boriello and R. Want, “SpotON: An indoor 3D Location Sensing Technology
Based on RF Signal Strength,” University of Washington CSE Report 2000-02-02,
2000.
[18] N. Bulusu, J. Heidemann and D. Estrin, “GPS-less Low Cost Outdoor Localization for
Very Small Devices,” IEEE Personal Communications Magazine, 7(5):28-34, October
2000.
[19] D. Niculescu and B. Nath, “DV Based Positioning in Ad hoc Networks, In Journal of
Telecommunication Systems,” 2003.
[20] D. Nicolescu and B. Nath, “Ad-Hoc Positioning Systems(APS),” in Proc. IEEE GLOBE-
COM, 2001.
[21] R. Nagpal, “ Organizing a Global Coordinate System from Local Information on an
Amorphous Computer,” A.I. Memo 1666 , MIT A.I. Laboratory, August 1999.
[22] R. Nagpal, H. Shrobe, J. Bachrach, “Organizing a Global Coordinate System from
Local Information on an Ad Hoc Sensor Network,” In the 2nd International Workshop
on Information Processing in Sensor Networks (IPSN ’03), Palo Alto, April, 2003.
指導教授 孫敏德(Ming-Te Sun) 審核日期 2012-7-17 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit