跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/05 01:19
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃彥鈞
研究生(外文):Huang, Yenchun
論文名稱:建構於無線感測網路鑑于全球定位系統誤差之非測距定位方法
論文名稱(外文):Range-Free Localization Considering GPS Errors in Wireless Sensor Networks
指導教授:黃啟富
指導教授(外文):Huang, Chifu
口試委員:李正帆李皇辰溫演福黃啟富
口試委員(外文):Lee, JengfarnLee, HuangchenWen, YenfuHuang, Chifu
口試日期:2012-07-19
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:37
外文關鍵詞:range-freelocalizationmobile-anchorGPS-error
相關次數:
  • 被引用被引用:0
  • 點閱點閱:285
  • 評分評分:
  • 下載下載:7
  • 收藏至我的研究室書目清單書目收藏:0
In a wireless sensor network (WSN), how to acquire location in-formation of sensor nodes is an important issue. Many localization
methods have be proposed in literatures. Range-free localization with
mobile anchor is one of the most widely studied schemes due to its
low hardware cost and absence of distance estimation error. In this
kind of localization schemes, one or several mobile anchors aware
of their own locations are moving around the network to localize sen-sors' locations. Locations of mobile anchors acquired from Global Po-sitioning System (GPS) are usually assumed to be accurate in most
literatures. However, it is not the case in reality. Accuracy of GPS can
be affected by many factors, such as weather and shielding. In this
paper, we investigate how to calibrate inaccurate GPS information to
acquire more accurate locations of sensors. The ideals are to utilize
the facts that movements of anchors can be controlled and sensors'
locations are fixed. Instead of proposing new range-free localization
scheme, we adopt perpendicular bisector localization scheme pro-posed in [1]. Adoptions of other existing are highly possible. Through
simulation and experimental results, it is show that the proposed cal-ibration schemes can improve localization accuracy greatly.
1 Introduction 3
2 Related work 6
2.1 Range-base schemes . . . . . . . . . . . . . . . . . . . . . 6
2.2 Range-free schemes . . . . . . . . . . . . . . . . . . . . . . 7
2.3 Static-anchor schemes . . . . . . . . . . . . . . . . . . . . . 8
2.4 Mobile-anchor schemes . . . . . . . . . . . . . . . . . . . . 9
3 Problem formulation 12
3.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.1.1 Motivation : A simple experiment of GPS coordinates
error . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.1.2 Assumption . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Problem formulation . . . . . . . . . . . . . . . . . . . . . . 13
3.2.1 Over view . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.2 GPS Error . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2.3 GPS errors affect the positioning error . . . . . . . . 15
3.2.4 Problem formulation . . . . . . . . . . . . . . . . . . 16
4 System design 18
4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 Step1 : Coordinate calibration . . . . . . . . . . . . . . . . . 18
4.2.1 Ideal distance drag . . . . . . . . . . . . . . . . . . . 18
4.2.2 Coordinates as the straight line . . . . . . . . . . . . 21
4.2.3 Coordinate calibration . . . . . . . . . . . . . . . . . 21
4.2.4 Extension . . . . . . . . . . . . . . . . . . . . . . . . 22
4.3 Step2 : Localization . . . . . . . . . . . . . . . . . . . . . . 23
4.4 Step3 : Readjustment . . . . . . . . . . . . . . . . . . . . . 26
5 Performance Evaluation 28
5.1 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5.2 Simple Experiment . . . . . . . . . . . . . . . . . . . . . . . 32
6 Conclusion 33
[1] Ssu K.F., Ou C.H., and H.C. Jiau. Localization with mobile an-chor points in wireless sensor networks. Vehicular Technology, IEEE
Transactions on, pages 1187 -- 1197, 2005.
[2] S. Salehizadeh, A. Dirafzoon, M.B. Menhaj, and A. Afshar. Coverage
in wireless sensor networks based on individual particle optimization.
In Networking, Sensing and Control (ICNSC), 2010 International Con-ference on, pages 501 --506, april 2010.
[3] P. Bose, P. Morin, I. Stojmenović, and J. Urrutia. Routing with guaran-teed delivery in ad hoc wireless networks. DIALM '99, pages 48--55.
ACM, 1999.
[4] F. Mourad, H. Snoussi, F. Abdallah, and C. Richard. Anchor-based
localization via interval analysis for mobile ad-hoc sensor networks.
Signal Processing, IEEE Transactions on, pages 3226 --3239, 2009.
[5] W.-H. Liao, Y.-C. Lee, and S.P. Kedia. Mobile anchor positioning for
wireless sensor networks. Communications, IET, pages 914 --921,
2011.
[6] N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low-cost outdoor
localization for very small devices. Personal Communications, IEEE,
pages 28 --34, 2000.
[7] K.K. Almuzaini and T.A. Gulliver. A new distributed range-free lo-calization algorithm for wireless networks. In Vehicular Technology
Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, 2009.
[8] F.R. Helan and A. Nourollah. A new geometric algorithm for local-ization in sensor networks. In Wireless Communication and Sensor
Computing, 2010. ICWCSC 2010. International Conference on, pages
1 --6, 2010.
[9] S. Jabbar, M.Z. Aziz, A.A. Minhas, and D. Hussain. A novel power tun-ing anchors localization algorithm for mobile wireless sensor nodes.
In Computer and Information Technology (CIT), 2010 IEEE 10th In-
ternational Conference on, pages 2441 --2446, 2010.
[10] Wang C., Liu K., and Xiao N. A range free localization algorithm based
on restricted-area for wireless sensor networks. In Computing in the
Global Information Technology, 2008. ICCGI '08. The Third Interna-
tional Multi-Conference on, pages 97 --101, 2008.
[11] Ou C.H. Range-free node localization for mobile wireless sensor net-
works. In Wireless Pervasive Computing, 2008. ISWPC 2008. 3rd
International Symposium on, pages 535 --539, 2008.
[12] Zhang B., Yu F., and Zhang Z. An improved localization algorithm for
wireless sensor network using a mobile anchor node. In Information
Processing, 2009. APCIP 2009. Asia-Pacific Conference on, pages
485 --488, 2009.
[13] Zhang B., Yu F., and Zhang Z. Collaborative localization algorithm
for wireless sensor networks using mobile anchors. In Computa-
tional Intelligence and Industrial Applications, 2009. PACIIA 2009.
Asia-Pacific Conference on, pages 309 --312, 2009.
[14] Ou C.H. A localization scheme for wireless sensor networks using
mobile anchors with directional antennas. Sensors Journal, IEEE,
pages 1607 --1616, 2011.
[15] Chen P., Zhong Z., and He T. Bubble trace: Mobile target tracking
under insufficientanchor coverage. In Distributed Computing Systems
(ICDCS), 2011 31st International Conference on, pages 770 --779,
2011.
[16] Xiao S., Xing C., and Shi Z. Distributed localization with a mobile
anchor in wireless sensor networks. In Image and Signal Process-
ing (CISP), 2010 3rd International Congress on, pages 4376 --4379,
2010.
[17] Chen Y.S. and Lo T.T. Efficient localization scheme with mobile an-
chors in wireless sensor networks. In Computer Symposium (ICS),
2010 International, pages 541 --546, 2010.
[18] Lee S., Kim E., Kim C., and Kim K. Localization with a mobile bea-
con based on geometric constraints in wireless sensor networks. In
Intelligent Sensors, Sensor Networks and Information, 2007. ISSNIP
2007. 3rd International Conference on, pages 61 --65, 2007.
[19] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Posi-
tioning System: Theory and Practice. Springer-Verlag, 1997.
[20] Nissanka B. Priyantha, A. Chakraborty, and H. Balakrishnan. The
cricket location-support system. In Proceedings of the 6th annual in-
ternational conference on Mobile computing and networking, Mobi-
Com '00, pages 32--43, New York, NY, USA, 2000. ACM.
[21] D. Niculescu and Badri N. Ad hoc positioning system (aps) using aoa.
In INFOCOM 2003. Twenty-Second Annual Joint Conference of the
IEEE Computer and Communications. IEEE Societies, pages 1734 --
1743 vol.3, 2003.
[22] P. Bahl and V.N. Padmanabhan. Radar: an in-building rf-based user
location and tracking system. In INFOCOM 2000. Nineteenth Annual
Joint Conference of the IEEE Computer and Communications Soci-
eties. Proceedings. IEEE, pages 775 --784 vol.2, 2000.
[23] N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement.
In Distributed Computing Systems, 2001. 21st International Confer-
ence on., pages 489 --498, 2001.
[24] A. Galstyan, B. Krishnamachari, K. Lerman, and S. Pattem. Dis-
tributed online localization in sensor networks using a moving tar-
get. In Information Processing in Sensor Networks, 2004. IPSN 2004.
Third International Symposium on, pages 61 -- 70, 2004.
[25] S. Capkun, M. Hamdi, and J.-P. Hubaux. Gps-free positioning in mo-
bile ad-hoc networks. In System Sciences, 2001. Proceedings of the
34th Annual Hawaii International Conference on, 2001.
[26] D.K. Goldenberg, A. Krishnamurthy, W.C. Maness, Y.R. Yang,
A. Young, A.S. Morse, and A. Savvides. Network localization in par-
tially localizable networks. In INFOCOM 2005. 24th Annual Joint Con-
ference of the IEEE Computer and Communications Societies. Pro-
ceedings IEEE, pages 313 -- 326 vol. 1, 2005.
[27] Y. Shang, W. Ruml, Y. Zhang, and Markus P. J. Fromherz. Localization
from mere connectivity. In Proceedings of the 4th ACM international
symposium on Mobile ad hoc networking & computing, MobiHoc '03,
pages 201--212. ACM, 2003.
[28] http://users.erols.com/dlwilson/gps.htm.
[29] Wikipedia. http://zh.wikipedia.org.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top