博碩士論文 975202081 詳細資訊




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

摘要(中) 在行動無線感測網路中,了解節點的移動模式是很重要的。有許多應用需要節點及附近的節點一起協作來完成,例如以資料為中心的應用。許多社交工程的研究或是野生動物觀察與追蹤也需要知道許多個體與個體間的互動情形。因此,了解節點間的互動模式是很重要的。在這篇論文中,我們提出一個基於虛擬座標的共同移動節點偵測方法。我們使用最大獨立集合的幾何特性來發展我們的虛擬座標系統。建立這樣的座標系統耗費成本很低並且相對準確,我們建立一個類似極座標的系統,只需一些坐標旋轉及可使虛擬座標與真實做標相符合。我們藉由虛擬座標的幫助來進行共同移動節點偵測。一套制定良好的比較規則能精準地判斷共同移動的節點。使用這種方法不需要精確的定位技術因此我們的方法是非常有效率的。
摘要(英) In mobile wireless sensor networks, it is important to understand the moving pattern of sensor nodes. There are a lot of application that need sensors nearby to co-work, such as data centric applications. Thus, knowing the co-moving nodes will be helpful to these applications. In this thesis, we propose a co-moving sensor nodes detection mechanism based on virtual coordinate system. We use the geometric property of independent set to build our virtual coordinate system. The cost of building a virtual coordinate in this way is low and the result is relative accurate – just a coordinate rotation will it matches true coordinates. With the aids of virtual coordinate system, we can find out co-moving sensor node pairs efficiently since no precise localization scheme needed in our works. A well-defined comparison rule is used for co-moving detection.
關鍵字(中) ★ 共同移動
★ 無線感測網路
關鍵字(英) ★ Wireless sensor networks
★ co-moving
論文目次 Chapter 1 Introduction………………………………………………..1
Chapter 2 Preliminaries………………………………………………4
2.1 Related Works…………………………………………………...4
2.2 Assumptions………………………………………………...7
Chapter 3 Virtual Coordinate based Co-moving Detection Scheme.8
3.1 Overview…………………………….………………………...8
3.2 Coordinate Assignment Phase…….…….………………………..10
3.2.1 Independent Set Discovery……………….……………………...10
3.2.2 Location Constant Assignment...……….……………………...12
3.3 Co-moving Detection Phase….………….…..…………………15
Chapter 4 Performance Evaluation………………………………19
4.1 Result of Virtual Coordinate based Co-moving Detection…………19
4.2 Network Density and Packet Amount……………………………21
4.3 Mobile Node Speed and Packet Amount………………………23
Chapter 5 Conclusions……………………………………………25
References……………………………………………………………26
參考文獻 [1] Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser,Richard P. Martin, Jie Yang, and Yingying Chen, “DECODE: Exploiting Shadow Fading to DEtect COMoving Wireless Devices,” IEEE Transactions on Mobile Computing , vol. 8, no. 7, pp.1663-1674, 2009.
[2] Scott C.-H. Huang, Peng-Jun Wan, Chinh T. Vu, Yingshu Li and Frances Yao, “Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks,” in Proc. of IEEE INFOCOM, 2007.
[3] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, “GHT: A Geographic Hash Table for Data-Centric Storage,” in Proc. of ACM WSNA, 2002.
[4] Caruso A., Chessa S., De S. and Urpi A. “GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks,” in Proc. of IEEE INFOCOM, 2005.
[5] M.J.Tsai, H.Y.Yang, and W. Huang, “Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks,” in Proc. of IEEE INFOCOM, 2007.
[6] Ben Leong, Barbara Liskov and Robert Morris “Greedy Vrtual Coordinates for Geographc Routing,” in Proc. of IEEE ICNP, 2007.
[7] T. Watteyne, I. Auge-Blum, M. Dohler and Stephane Ubeda, “Dominique Barthel, Centroid virtual coordinates - A novel near-shortest path routing paradigm,” Computer Networks, vol. 53, no. 10, 2009.
[8] Maximum independent at http://en.wikipedia.org/wiki/Maximum_independent_ set
[9] Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker and Ion Stoica, “Geographic routing without location information,” in Proc. of ACM MOBICOM, 2003.
[10] I. F. Akyildiz, W. Su, , Y. Sankarasubramaniam and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, 2002.
[11] Ziguo Zhong, Ting Zhu, Dan Wang and Tian He; “Tracking with Unreliable Node Sequences,” in Proc. IEEE INFOCOM, 2009.
[12] Chih-Yu Lin, Wen-Chih Peng and Yu-Chee Tseng, “Efficient in-network moving object tracking in wireless sensor networks,” IEEE Transactions on Mobile Computing , vol. 5, no. 8, 2006.
[13] Hua-Wen Tsai1 Chih-Ping Chu and Tzung-Shi Chen, “Mobile object tracking in wireless sensor networks,” Computer Communications, vol. 30, no. 8, 2007.
[14] Mirco Musolesi, Stephen Hailes and Cecilia Mascolo, “An Ad Hoc Mobility Model Founded on Social Network Theory,” in Proc. ACM/IEEE MSWiM, 2004.
[15] Elizabeth M. Daly and Mads Haahr, “Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs,” IEEE Transactions on Mobile Computing, vol. 8, no. 5, 2009.
[16] Wenbo He, Ying Huangt, Klara Nahrstedt and BoWu, “Message Propagation in Ad-Hoe-Based Proximity Mobile Social Networks,” in Proc. of IEEE PERCOM, 2010.
[17] K. Muthukrishnan, M. Lijding, N. Meratnia, and P. Havinga, “Sensing motion using spectral and spatial analysis of wlan rssi,” in Proc. of EuroSSC, 2007.
[18] T. Sohn, A. Varshavsky, A. LaMarca, M. Y. Chen, T. Choudhury, I. Smith, S. Consolvo, J. Hightower, W. G. Griswold, and E. de Lara, “Mobility detection using everyday gsm traces,” in Proc. of IEEE/IFIP UbiComp, 2006.
[19] J. Krumm and E. Horvitz, “Locadio: inferring motion and location from wi-fi signal strengths,” in Proc. of MOBIQUITOUS, 2004.
[20] G. Chandrasekaran, M. Ergin, M. Gruteser, R. Martin, J. Yang, and Y. Chen, “Decode: Detecting co-moving wireless devices,” in Proc. of MASS, 2008.
[21] NS2 at http://www.isi.edu/nsnam/ns/
[22] NSG at http://sites.google.com/site/pengjungwu/nsg
指導教授 張貴雲(Guey-yun Chang) 審核日期 2010-11-12
推文 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聯絡  - 隱私權政策聲明