博碩士論文 975202058 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:7 、訪客IP:35.172.150.239
姓名 邱達威(Dar-wei Chiou)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 在移動式感測網路中利用移動方向的定位演算法
(Localization Algorithm in Mobile Sensor Network with Moving Direction)
相關論文
★ 在無線感測網路中連續型物體的偵測與追蹤協定之設計★ 在車用無線網路中利用虛擬地標的封包繞徑協定
★ 在無線感測網路下處理不同重要性區域的覆蓋問題★ 在車用網路環境下分散式計程車呼叫協定
★ 車用無線網路車輛密度偵測方法★ 在車用無線網路中利用適應道路分割法提供區域性階層式定位服務
★ 在無線感測網路中以延長網路生命週期為目的之避洞繞徑協定★ 利用車用無線網路尋找空停車位之協定
★ 在車載無線網路中以區域性為基礎的資源分享協定★ 設計於城市環境之分散式車載隨意行動網路位置服務
★ 在無線感測網路下以方向性天線為基礎的定位方法★ 無線感測網路中移動節點之偵測
★ 在無線感測網路環境下的流量平衡資料收集與無碰撞排程協定★ 無線感測網路中之共同移動節點偵測
★ 無線感測網路克服障礙物及延長網路存活時間之繞徑協定★ 一個在感知無線電網路中分散式的宣告校準方法
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 在無線感測網路中,許多應用皆需要用到位置資訊以完成任務。近幾年已有許多針對移動式感測網路的定位演算法被提出,其中比較常見的定位方法為根據蒙地卡羅演算法而設計。這些基於蒙地卡羅方法的演算法需要產生樣本點以表示節點的位置,然而,產生並且維持這些樣本點的成本相當高。這篇論文中,我們提出一個非基於蒙地卡羅的定位方法,因此我們可以避免產生樣本點的花費。在我們提出的方法中,當一般節點(沒有位置資訊的節點)位於錨節點(已知位置資訊的節點)的通訊範圍內時,我們分析錨節點與一般節點的相對移動方向,並且利用這個資訊幫助一般節點定位。此外,我們也分析當一般節點鄰居只有單一錨節點的情形。模擬結果顯示我們的計算複雜度低於蒙地卡羅演算法,同時定位誤差也維持在可接受範圍。
摘要(英) In wireless sensor network (WSN), location information is required to achieve the goal in many applications. Many localization algorithms are proposed to deal with the mobile sensor network in the past year. It is common that existing localization algorithms are based on the Sequential Monte Carlo (SMC) method. The SMC methods need to generate the samples to estimate the location of the sensor node. However, generating and filtering the samples is cost for each sensor node. In this paper, we propose a non-SMC distributed localization method. Thus, we can avoid spending computation cost on generating samples. In our proposed scheme, we analyze the relation between the moving direction of anchor node and normal node when the normal node (with unknown location) encounters the anchor node (with unknown location), and use the information to calculate the position of normal node. Besides, we also discuss the situation that normal node only has single neighboring anchor node in order to enhance the localization accuracy. The simulation shows that the computational complexity in our proposed method is lower than Monte Carlo Localization algorithm, and we also have acceptable localization error.
關鍵字(中) ★ 無線感測網路
★ 定位演算法
★ 移動式感測節點
關鍵字(英) ★ wireless sensor networks
★ mobility
★ localization
論文目次 中文摘要..........................i
Abstract..........................ii
Acknowledge..............................iii
Content..............................iv
List of Figures..............................v
List of Tables..............................vii
Chapter 1 Introdution..........................1
Chapter 2 Related Work..........................4
Chapter 3 Localization Scheme..........................9
3.1 Environment and Assumptions..........................9
3.2 Moving direction calculating..........................10
3.2.1 Simple way to find moving direction range..........................12
3.3 Localization scheme with single anchor node..........................13
3.3.1 The proposed scheme..........................13
3.4 Localization scheme with multiple anchor nodes..........................17
3.4.1 First met with multiple anchor nodes..........................17
3.4.2 After observation..........................18
Chapter 4 Simulation..........................21
4.1 Scenario..........................21
4.2 Simulation Result..........................22
4.2.1 Computation Cost..........................22
4.2.2 Communication Cost..........................23
4.2.3 Localization Error..........................24
4.2.4 Mobility Model..........................25
4.2.5 Anchor Nodes Density..........................26
4.2.6 Number of Normal nodes..........................28
4.2.7 Impact of Speed..........................29
4.2.8 Irregular Communication Range..........................29
Chapter 5 Conclusion..........................31
References..........................32
參考文獻 [1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” in IEEE Communications Magazine, vol. 40, pp. 102-114, 2002.
[2] A. Baggio and K. Langendoen, “Monte-Carlo Localization for Mobile Wireless Sensor Networks,” in Proceedings of Mobile Ad-hoc and Sensor Networks (MSN 2006), pp. 317-328, 2006.
[3] Paramvir Bahl and Venkata N. Padmanabhan, “RADAR: An In-Building RF-based User Lo-cation and Tracking System,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2000), pp. 775-784, 2000.
[4] U. Bischoff, M. Strohbach, M. Hazas, and G. Kortuem, “Constraint-based distance estimation in ad-hoc wireless sensor networks.” in Proceedings of the Third European
Workshop on Wireless Sensor Networks (EWSN 2006), pp. 54-68, 2006.
[5] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 1998), pp. 85-97, 1998.
[6] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization For Very Small Devices,” in IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, 2000.
[7] W.-R. Chang, H.-T. Lin, and Z.-Z. Cheng, “CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks,” in Proceedings of Consumer Communications and Networking Conference (CCNC 2008), pp. 168-174, 2008.
[8] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Networks,” in Proceedings of IEEE Conference on Computer Com-
munications (INFOCOM 2005), pp. 150-160, 2005.
[9] S. Datta, C. Klinowski, M. Rudafshani, and S. Khaleque, “Distributed localization in static and mobile sensor networks,” in Proceedings of IEEE International Conference
on Wireless and Mobile Computing, Networking and Communications (WiMob 2006), pp. 69-76, 2006.
[10] D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, and Y. R. Yang, “Localization in Sparse Networks using Sweeps,” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2006), pp. 110-121, 2006.
[11] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, “Range-Free Localization Schemes in Large Scale Sensor Networks,” in Proceedings of the ACM
Mobile Computing and Networking (MobiCom 2003), pp. 81-95, 2003.
[12] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2004), pp. 45-47, 2004.
[13] Brad Karp and H. T. Kung, “Gpsr: Greedy perimeter stateless routing for wireless networks.” in Proceedings of the ACM Mobile Computing and Networking (MobiCom 2000), pp. 243-254, 2000.
[14] C. Liu and K. Wu, “Performance Evaluation of Range-Free Localization Methods for Wireless Sensor Networks,” in Proceedings of IEEE International Performance Computing and Communications Conference (IPCCC 2005), pp. 59-66, 2005.
[15] C. Liu, K. Wu, and T. He, “Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator,” in Proceedings of IEEE International
Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), pp. 516-518, 2004.
[16] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) using AoA,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2003), pp. 1734-1743, 2003.
[17] D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” in Proceedings of IEEE Global Communications Conference (GLOBECOM 2001), pp. 2926-2931, 2001.
[18] N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Mobile-Assisted Localization in Wireless Sensor Networks.” in Proceedings of IEEE Conference on Computer
Communications (INFOCOM 2005), pp. 172-183, 2005.
[19] G. Resta and P. Santi, “An Analysis of the Nodal Spatial Distributed of the Random Waypoint Mobility Model for Ad Hoc Networks,” in Proceedings of ACM Workshop on
Principles of Mobile Computing (POMC 2002), pp. 44-50, 2002.
[20] E. M. Royer, P. M. Melliar-Smith, and L. E. Moser, “An Analysis of the Optimum Node Density for Ad hoc Mobile Networks,” in Proceedings of IEEE International Conference
on Communications (ICC 2001), pp. 857-861, 2001.
[21] M. Rudafshani and S. Datta, “Localization in Wireless Sensor Networks,” in Proceedings of IEEE International Conference on Information Processing in Sensor Networks (ISPN 2007), pp. 51-60, 2007.
[22] Y. Shang, W. Ruml, and Y. Zhang, “Localization from mere connectivity,” in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc 2003), pp. 201-212, 2003.
[23] Y. Shang and W. Ruml, “Improved MDS-based localization,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM 2004), pp. 2640-2651, 2004.
[24] 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,” in IEEE
Transations on Mobile Computing, vol. 7, no. 9, pp. 1110-1123, 2008.
[25] J.-P. Sheu, W.-K. Hu, and J.-C. Lin, “Distributed Localization Scheme for Mobile Sensor Networks,” in IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 516-526, 2010.
[26] S. Srinivasa, C. Ferguson, D. Helfrich, D. Berenson, A. Collet, R. Diankov, G. Gallagher, G. Hollinger, J. Kuffner, and M. VandeWeghe, “Herb: A Home Exploring Robotic Butler,”in Autonomous Robots, vol. 28, no. 1, pp. 1-3, 2009.
[27] K.-F. Ssu, C.-H. Ou, and H. C. Jiau, “Localization with Mobile Anchor Points in Wireless Sensor Networks,” in IEEE Transations on Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, 2005.
[28] S. Tilak, V. Kolar, B. Nael, A. Ghazaleh, and K. Kang, “Dynamic localization protocols for mobile sensor networks,” in Proceedings of First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), 2004.
[29] V. Vivekanandan and V. W.S. Wong, “Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks,” in Proceedings of International Communications Conference (ICC 2006), pp. 3972-3977, 2006.
[30] W.Wang and Q. Zhu, “Varying the sample number for monte carlo localization in mobile sensor networks,” in Proceedings of International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007), pp. 490-495, 2007
[31] G. Werner-Allen, P. Swieskowski, and M. Welsh, “Fidelity and Yield in a Volcano Monitoring Sensor Network,” Operating systems design and implementation, pp. 381-396, 2006.
[32] B. H. Wellenhoff, H. Lichtenegger and J. Collins, “Global Positioning System: Theory and Practice,” Springer Verlag, 1997.
[33] J. Yi, J. Koo, and H. Cha, “A Localization Technique for Mobile Sensor Networks Using Archived Anchor Information,” in Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), pp. 64-72, 2008.
[34] S. Zhang, J. Cao, L. Chen, and D. Chen, “Locating Nodes in Mobile Sensor Networks More Accurately and Faster,” in Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2008), pp. 37-45, 2008.
指導教授 張貴雲(Guey-Yun Chang) 審核日期 2010-7-26
推文 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聯絡  - 隱私權政策聲明