平面環境中目標區域之偵測
- 使用行動感測網路技術

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：147

、訪客IP：3.134.78.106

姓名

林靖維(Jing-Wei Lin) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

平面環境中目標區域之偵測 - 使用行動感測網路技術
(Target area detection in flat environmentby using mobile sensor network )

相關論文

★ 具代理人之行動匿名拍賣與付款機制	★ 網路攝影機遠端連線安全性分析
★ HSDPA環境下的複合式細胞切換機制	★ 樹狀結構為基礎之行動隨意網路IP位址分配機制
★ 藍芽Scatternet上的P2P檔案分享機制	★ 交通壅塞避免之動態繞路機制
★ 運用UWB提升MANET上檔案分享之效能	★ 合作學習平台對團體迷思現象及學習成效之影響–以英文字彙學習為例
★ 以RFID為基礎的室內定位機制─使用虛擬標籤的經驗法則	★ 適用於實體購物情境的行動商品比價系統-使用影像辨識技術
★ 信用卡網路刷卡安全性	★ DEAP:適用於行動RFID系統之高效能動態認證協定
★ 在破產預測與信用評估領域對前處理方式與分類器組合的比較分析	★ 單一類別分類方法於不平衡資料集－搭配遺漏值填補和樣本選取方法
★ 正規化與變數篩選在破產領域的適用性研究	★ 分群式前處理方法於類別不平衡問題之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

無線感測網路於各種領域的應用主題已廣泛地被研究與討論，近年隨著行動感應器的應用概念與技術加入，行動感測網路的相關議題也陸續被提出。其中行動感應器可移動的特性，使得無線感測網路的偵測範圍可以動態調整，讓應用上更具彈性，並可進一步使用於各種異常環境區域的偵測，如火場、海洋油污區域偵測等。傳統無線感測網路是以大量隨機散佈的設置方式進行環境偵測，然而由於行動感應器成本較高，行動感測網路並不適合採用這種應用模式。
本研究的目的，在於嘗試設計一套能以少數的行動感應器，進行環境中未知形狀與位置之目標區域偵測的應用模式。為了能有效地進行偵測，各個行動感應器首先應組織成網路，以集團的方式進行活動，隨後再以此感應器網路為基礎，搭配有系統的偵測移動機制進行環境的偵測。在此研究目的與操作概念下，本研究提出小型行動感測網路架構，以及以此架構為基礎所設計的偵測移動機制。在行動感測網路架構主題方面，本研究首先提出基礎之架構－ SensorGroup，隨後再透過融合無線定位機制，提出進階的Centralized SensorGroup架構，以降低建構SensorGroup時對行動感應器定位能力需求之門檻，並進而降低網路之建構成本。在偵測移動機制主題方面，本研究首先提出基礎的S形偵測移動機制，透過讓SensorGroup在偵測環境中進行規律的S形移動，以達成偵測目標區域之功能。為進一步提升偵測之效率，本研究另提出一套利用漸進式分群演算法之偵測移動機制，藉由偵測紀錄的群集分析，讓SensorGroup可以依據目標區域分佈狀態不同，動態改變其偵測移動方式，以期能以較高之效率收集目標區域邊緣之資訊。

摘要(英)

The application issue of wireless sensor network in various areas had been widely discussed. With the development of concepts and technologies of mobile sensor, the issues of mobile sensor network are also arising. The mobility feature of mobile sensors makes the sensing area of wireless sensing network can be adjusted dynamically. Hence, mobile sensor network can be used in detection operations of abnormal environments such as conflagration or oil spill areas. Traditional wireless sensor networks detect environment by the way of random deployment. Due to the higher cost of mobile sensors, it is inappropriate to use mobile sensors by the same way.
The aim of this study is to design an application model for small mobile sensor network to discover unknown target areas in the environment. To detect the targets efficiently, the mobile sensors should be formatted to a network and operate as a group based on a systematic sensing mechanism. With this concept, this study is composed with two parts － mobile sensor network structure and sensing mechanism. In the part of mobile sensor network structure, we firstly propose a basic network model called SensorGroup. To reduce the requirement for the localization ability of mobile sensor and also the construction cost of network, an advanced structure called Centrlized SensorGroup is proposed by combining a wireless localization mechanism with SensorGroup. In the part of sensing mechanism, we firstly propose S-shaped sensing mechanism. In this basic mechanism SensorGroup senses the target area with a regular S-shaped movement. To improve the efficiency of sensing operation, we then propose an incremental clustering aided sensing mechanism. In this advanced mechanism, SensorGroup can adjust its movement dynamically based on the cluster analysis of sensing record of target area to achieve higher sensing efficiency.

關鍵字(中)

★ 行動感測網路

關鍵字(英)

★ mobile sensor network

論文目次

中文摘要 i
英文摘要 ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
一、緒論 1
1-1 研究背景 1
1-2 研究動機 2
1-3 研究目的 3
1-4 論文架構 3
二、背景與相關研究 5
2-1 無線定位技術 5
2-1-1 定位技術種類 5
2-1-2 應用於無線感測網路之定位系統 8
2-2 資料分群技術 11
2-2-1 群集分析 11
2-2-3 動態資料分群技術 13
三、行動無線感測網路架構與偵測移動機制 15
3-1 行動感測網路架構 15
3-1-1 SensorGroup架構 15
3-1-1-1 SensorGroup網路結構 16
3-1-1-2 SensorGroup節點運作程序 18
3-1-1-3 SensorGroup運作參數設定規則 19
3-1-2 Centralized SensorGroup架構 21
3-1-2-1 節點定位原理 21
3-1-2-2 候選座標時間差修正處理程序 24
3-1-2-3 Centralized SensorGroup節點運作程序 26
3-1-2-4 節點脫隊處理程序 27
3-2 偵測移動機制 30
3-2-1 S形偵測移動機制 (S-shape sensing mechanism, SSM) 30
3-2-1-1 第一階段偵測－完整偵測階段 31
3-2-1-2 第二階段偵測－補強偵測階段 34
3-2-2 利用資料分群演算法之偵測移動機制 (Incremental clustering aided sensing mechanism, ICASM) 36
3-2-2-1 第一階段偵測－資料收集階段 37
3-2-2-2 第二階段偵測－密集偵測階段 41
四、實驗方法與分析 43
4-1 模擬場景設定 43
4-2 模擬參數設定 44
4-3 模擬結果評估方法 45
4-3-1 網路結構運作評估 45
4-3-2 偵測績效評估 46
4-4、模擬結果分析 49
4-4-1 偵測執行率 49
4-4-2 平均偵測精準度 50
4-4-3 平均偵測完成度與偵測時間之關係 51
4-4-4 平均偵測完成度與誤差干擾之關係 54
4-4-5 不同場景下平均偵測完成度與偵測時間之關係 56
五、結論 60
5-1 研究結論 60
5-2 未來研究 62
六、參考文獻 63

參考文獻

[1] F. Zhao and L. Guibas, “Wireless Sensor Networks: An Information Processing Approach,” Morgan Kaufmann, pp. 1-2, 2004
[2] F. Akyildiz et. al., “Wireless Sensor Networks: A Survey,” Journal of Computer Networks, Vol. 38, Issue 4, pp. 393-422, Mar. 2002
[3] G.. J. Pottie and Z.J. Kaiser, “Wireless integrated network sensors,” Communications of the ACM, Vol. 43, Issue 5, pp. 51-58, May. 2000
[4] F. Franceschini, M. Galetto and D. Maisano, “A review of localization algorithms for distributed wireless sensor networks in manufacturing,” International Journal of Computer Integrated Manufacturing, pp. 1-19, Jun. 2007
[5] J. Clark and R. Fierro, “Cooperative hybrid control of robotic sensors for perimeter detection and tracking,” American Control Conference, Vol. 5, pp. 3500–3505, Jun. 2005
[6] D. W. Casbeer, S.-M. Li and R. W. Beard, “Forest fire monitoring with multiple small UAVs,” American Control Conference, Vol. 5, pp. 3530–3535, Jun. 2005
[7] D. W. Casbeer, D. B. Kingston and R. W. Beard, “Cooperative forest fire surveillance using a team of small unmanned air vehicles,” International Journal of Systems Sciences, Vol. 37, No. 6, pp. 351-360, May 2006
[8] Y. T. Chan et al., “Time-of-arrival based localization under NLOS conditions,” IEEE Transactions on Vehicular Technology, Vol.55, Issues 1, pp.17-24. , Jan. 2006
[9] M. Bocquet, C. Loyez and A. Benlarbi-Delai, “Using enhanced-TDOA measurement for indoor positioning,” Microwave and Wireless Components Letters, Vol.15, No.10, pp. 612–614, Oct. 2005
[10] H. Liu et al., “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, Vol.37, Issues 6, pp. 1067-1080, Nov. 2007
[11] T. S. Rappaport, “Wireless Communication Principles and Practice,” Prentice Hall, pp. 71, 1996
[12] J. G. McNeff, “The Global Positioning System,” IEEE Transactions on Microwave Theory and Techniques, Vol.50, No.3, Mar. 2002, pp. 645-652.
[13] C. Savarese, J. M. Rabaey and J. Beutel, “Location in distributed ad-hoc wireless sensor networks,” Proceedings of Acoustics, Speech, and Signal, Vol. 4, pp. 2037-2040, 2001
[14] N. Priyantha et al., “Anchor-free distributed localization in sensor networks. Technical Report TR-892,” MIT LCS, Apr. 2003.
[15] M. L. Sichitiu and V. Ramadurai, “Localization of wireless sensor networks with a mobile beacon,” IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 174-183, Oct. 2004
[16] A. K. Jain, M. N. Murty, and P. J. Flynn, “Data Clustering: A Review,” ACM Computing Surveys, Vol. 31, No. 3, 1999.
[17] M. Ester et al., “IncrementalClustering for Mining in a Data Warehousing Environment,” Proceedings of Very Large Databases, pp. 24-27, Aug. 1998
[18] X. Hong, M. Gerla and G. Pei, “A group mobility model for ad hoc wireless networks,” Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, pp. 53–60, 1999
[19] T. Camp, J. Boleng and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, Vol. 2, No. 5, pp. 483-502, 2002
[20] H. Akcan, V. Kriakov and H. Brönnimann, “GPS-Free node localization in mobile wireless sensor networks,” Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, pp. 35-42, 2006
[21] J. M. Kahn, R. H. Katz and K. S. J. Pister, “Next century challenges: mobile networking for “Smart Dust”,” Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 271-278, 1999
[22] W. Liu et al., “A robust and energy-efficient data dissemination framework for wireless sensor networks,” Wireless Networks, Vol. 12, Issue 4, pp. 465-479, Jul. 2006
[23] G. Wang, “Bidding Protocols for Deploying Mobile Sensors,” Mobile computing, Vol. 6, No. 5, pp. 515-528, May 2007
[24] N. Bulusu, “GPS-less low-cost outdoor localization for very small devices,” Journal of Personal Communications, Vol. 7, Issue 5, pp. 28-34, Oct. 2000
[25] Y. Liang et al., “ A Review of Control and Localization for Mobile Sensor Networks,” Proceedings of Intelligent Control and Automation 2006, Vol.2, pp. 9164-9168, Jun. 2006
[26] W. Ye, J. Heidemann and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” Proceedings of the IEEE Computer and Communications Societies, Vol. 3, pp. 1567-1576, 2002
[27] F. Cabrera-Mora, J. Xiao and Y. Sun, “Effects of Communication on Mobile Sensor Networks,” Proceedings of Intelligent Robots and Systems, pp. 1452-1457, Oct. 2006
[28] K.F. Ssu, C. H. Ou and H.C. Jiau, “Localization with mobile anchor points in wireless sensor networks,” Vehicular Technology, Vol. 54, Issue 3, pp. 1187-1197, May 2005
[29] S. Meguerdichian et al., “Coverage problems in wireless ad-hoc sensor networks,” Proceedings of IEEE Computer and Communications Societies, Vol. 3, pp. 1380-1387, 2001
[30] N. Heo and Pramod K. Varshney, “Energy-Efficient Deployment of Intelligent Mobile Sensor Network,” Systems, Man and Cybernetics, Part A, Vol. 35, Issue 1, pp. 78-92, 2005
[31] N. Patwari et al., “Locating the nodes: cooperative localization in wireless sensor networks,” Signal Processing Magazine, Vol.22, No.4, pp. 54-69, Jul. 2005
[32] F. Franceschini, “A review of localization algorithms for distributed wireless sensor networks in manufacturing,” Journal of Computer Integrated Manufacturing, Jun. 2007
[33] A. S. Zaidi and M. R. Suddle, “Global Navigation Satellite Systems: A Survey,” Conference on Advances in Space Technologies 2006, pp. 84-87, Sep. 2006
[34] T. Soler, “GPS & GLONASS Current Bibliography,” GPS Solutions, Vol.5, No. 1, pp. 71-73, 2001
[35] C. Schafer et al., “Satellite Navigation Systems ,” Kluwer Academic Publishers Group, pp. 53-61, 2003

指導教授

蘇坤良(Kuen-Liang Sue)

審核日期

2008-7-10

推文