跳到主要內容

臺灣博碩士論文加值系統

(44.210.99.209) 您好!臺灣時間:2024/04/14 16:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林靖維
研究生(外文):Jing-Wei Lin
論文名稱:平面環境中目標區域之偵測-使用行動感測網路技術
論文名稱(外文):Target area detection in flat environmentby using mobile sensor network
指導教授:蘇坤良蘇坤良引用關係
指導教授(外文):Kuen-Liang Sue
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:77
中文關鍵詞:行動感測網路
外文關鍵詞:mobile sensor network
相關次數:
  • 被引用被引用:2
  • 點閱點閱:144
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線感測網路於各種領域的應用主題已廣泛地被研究與討論,近年隨著行動感應器的應用概念與技術加入,行動感測網路的相關議題也陸續被提出。其中行動感應器可移動的特性,使得無線感測網路的偵測範圍可以動態調整,讓應用上更具彈性,並可進一步使用於各種異常環境區域的偵測,如火場、海洋油污區域偵測等。傳統無線感測網路是以大量隨機散佈的設置方式進行環境偵測,然而由於行動感應器成本較高,行動感測網路並不適合採用這種應用模式。
本研究的目的,在於嘗試設計一套能以少數的行動感應器,進行環境中未知形狀與位置之目標區域偵測的應用模式。為了能有效地進行偵測,各個行動感應器首先應組織成網路,以集團的方式進行活動,隨後再以此感應器網路為基礎,搭配有系統的偵測移動機制進行環境的偵測。在此研究目的與操作概念下,本研究提出小型行動感測網路架構,以及以此架構為基礎所設計的偵測移動機制。在行動感測網路架構主題方面,本研究首先提出基礎之架構 - 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.
中文摘要 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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top