(3.235.25.169) 您好!臺灣時間:2021/04/20 01:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:徐文欣
研究生(外文):HSU,WEN-HSIN
論文名稱:無線感測器網路下之協作資料融合機制
論文名稱(外文):Study on Cooperative Data Aggregation Mechanism in Wireless Sensor Networks
指導教授:陳肇業陳肇業引用關係
指導教授(外文):CHEN,ZHAO-YE
口試委員:唐文華蘇建焜陳肇業
口試委員(外文):TANG,WEN-HUASU,JIAN-KUNCHEN,ZHAO-YE
口試日期:2014-06-19
學位類別:碩士
校院名稱:明新科技大學
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:69
中文關鍵詞:感測器資料融合
外文關鍵詞:Wireless SensorData Aggregation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:101
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
無線感測網路是一種由大量執行資料收集、處理和通訊的感測節點構成的ad hoc網路,通常這些節點收集所處環境的物理資訊然後傳送到外部的基站。無線感測網路最具前景的應用就是能夠無錯及容錯的監測、收集和處理各種環境中的物理資訊。目前,無線感測網路最大的技術挑戰是感測節點有限的計算資源和能量資源。這一約束,從根本上限制了無線感測網路節點的生命週期。因此,研究領域必須尋找高效的能量利用技術,增加無線感測網路的生命週期。
為了減小能量消耗,最直接的方法就是減少感測網路節點向基站發送的資料包以及相鄰感測網路節點之間的資料包的交換量。由於無線感測網路中節點是密集部署的,相鄰節點所收集的感知資訊具有高度的相關性,這就造成了資訊的冗餘。此外,感知任務之間相關性的存在,不同的感知任務執行順序,就有不同的感知資料收集量。
針對以上限制提出了一個高效的資料融合方案即ACDAS,該方案的目標是透過感測網路節點感知任務的分解,根據感知任務的相關性安排感知任務順序;節點在感知資料的過程中透過協作,減少冗餘數據的通訊量,進而降低能量消耗。多個感知節點的感知資料在向上行節點發送前都進行必要的資料融合操作,可以盡可能的降低冗餘資料傳輸量。

The wireless Sensor Network is a kind of wireless network in which sensor nodes organized in ad hoc collect, process, and communicate data acquired from the physical environment to an external Base Station. The most promising application for wireless sensor networks is envisioned to a maintenance free and fault tolerant platform for collecting and processing information in diverse environments. A major technical challenge for wireless sensor networks, however, lies in the node energy constraint and its limited computing resources, which may pose a fundamental limit on the network lifetime. Therefore, innovative techniques to improve energy efficiency that would otherwise shorten the lifetime of the network are highly needed.
In order to reduce the energy consumption, the most directly method is to decrease the data transmitted from the sensor nodes to base station and redundant data exchanged between neighbors. That is because the data collected in dense developed sensor nodes is high correlated. Additionally, In order to reduce the unnecessary data exchanged between nodes, the sensing task can be arranged according to their priority and relationship.
This paper presents an effective data aggregation scheme named Adaptive Cooperative based Data Aggregation Scheme (ACDAS). The aim of the work is to let the sensor nodes to break down the sensing tasks before collecting the sensing information firstly. Then the sensing tasks are arranged according to the priority and correlative relationship. Once the sensor node receives the data packets from different nodes, it will perform data aggregation operation before sending them to the uplink nodes. Simulation results show that our proposed data aggregation mechanism clearly improves the network energy effectiveness and reduced the number of data packet exchanged between sensor nodes.

摘要 5
Abstract 6
第一章 緒論 11
1.1 前言 11
1.2 研究動機與目的 14
1.3本論文之組織架構 16
第二章 文獻探討 17
2.1 無線感測器網路 17
2.1.1 無線感測器網路體系結構 18
2.1.2 無線感測器網路節點 22
2.2 無線感測器網路的特點 23
2.2.1 資源有限 23
2.2.2 大規模的網路 23
2.2.3 自組織的動態自適應網路 24
2.2.4 所處的環境惡劣 24
2.2.5 以資料為中心的網路 25
2.2.6 與應用相關的網路 25
2.3 無線感測器網路資料融合技術 25
2.3.1 資料融合技術的提出 26
2.3.2 資料融合技術的相關研究 28
2.3.3資料融合技術的分類 29
2.4 資料融合技術的協作需求 31
2.4.1 資料融合是多用戶協作式的操作 31
2.4.2 基於協作的資料融合的相關研究 32
2.4.3 無線感測器網路資料融合的協作需求 33
第三章 基於自適應協作技術之資料融合方案 35
3.1 基於自適應協作技術的無線感測器網路協定棧 35
3.1.1 不同的感測器節點間的協作 35
3.1.2 不同協議層之間的協作 36
3.2無線感測器網路模型 38
3.3基於協作機制的MAC協定模型 40
3.3.1 MAC協定通道結構 40
3.3.2 MAC協議基本原理 41
3.3.3 所需要的資料包結構 42
3.4 自適應協作資料融合方案 45
3.4.1 協作感知任務的調度 45
3.4.2 節點MAC層協作機制的建立 49
3.4.3 協作機制的自適應性 50
3.4.4 路由協定和分簇協定的協作支援 51
3.5 協作機制對節能和移動性的考量 53
3.5.1 協作機制對節能的考量 53
3.5.2 協作機制對移動性的支持 54
第四章 性能分析及評價 55
4.1 模擬模型與模擬環境 55
4.2 模擬結果與分析 57
4.2.1 節點能量消耗對比 57
4.2.2 感知任務完成時延性能對比 59
4.2.3 能量消耗與基站接收到的有效資料包對比 61
4.3小結 62
第五章 結論 64
參考文獻 66

[1] Wesson R., Hayes-Roth F., Burge J., Stasz C., Sunshine C. Network structures for distributed situation assessment. IEEE Trans. Systems, Man, Cybernet. SMC-11(1) (1981) 5-23.
[2] Huadong Wu. Sensor Data Fusion for Context-Aware Computing Using Dempster-Shafer Theory, Carnegie Mellon University, PHD thesis, Dec 2003.
[3] Swades Kumar De. Resource-efficient Routing Strategies in Multihop Wireless Networks, State University of New York at Buffalo, PHD thesis , Nov 11 2003.
[4] 21 ideas for the 21st century. Business Week, pp. 78–167, Aug. 30, 1999.
[5] Pottie G J,Kaiser W J.Wireless integrated network sensors.Communications of the ACM,2000,43(5):51-58
[6] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.A survey on sensor networks. IEEE Communications Magazine,2002,40(8):102-105
[7] Warneke B,Last M,Liebowitz B,et al.Smart dust:communicating with a cubic-millimeter computer.IEEE Computer,2001,34(1):44-51.
[8] E Shih,S H.Cho,N.Ickes,et al.Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks., In:Proceedings of the 7th annual international conference on Mobile computing and networking(MOBICOM).Rome,Italy:2001,272-276
[9] Akyildiz I,Mmlodia T,Chowdhury K R.A survey on wireless multimedia sensor networks.Computer Networks,2007,5(1):921-960
[10]J M Kahn,R H Katz,K S J Pister.Next century challenges:mobile networking for"Smart Dust".In:Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom’99):Washington, USA,1999,271-275
[11]B Krishnamachari,D Estrin,S Wicker.Impact of data aggregation in wireless sensor networks.In:Proceedings of the 22nd International Conference on Distributed Computing Systems.Vienna,Austria:2002,575-578
[12]R.Cristescu,B.Beferull-Lozano,M Veterli.On network correlated data gathering.In:Proceedings of IEEE Infocom.Hongkong,China:2004,952-964
[13] Krishnan, Prasanna V., Lui Sha, Kirill Mechitov. "Reliable Upgrade of Group Communication Software in Sensor Networks," First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03), 2003.
[14] H. Gharavi , K. Ban. Multihop Sensor Network Design for Wide-Band Communications, PROCEEDINGS OF THE IEEE, August 2003 Vol.91,No.8,pp1221-1234.
15] A. Wood , J. Stankovic. Denial of Service in Sensor Networks, IEEE Computer,Vol.35, pp54-62, Oct,2002.
[16] Laura Savidge, Huang Lee, Hamid Aghajan et al. QoS-Based Geographic Routing for Event-Driven Image Sensor Networks, In Proc. of Int. Conf. on Broadband Networks, Workshop on Broadband Advanced Sensor Networks, Boston, MA,Oct. 2005.
[17] Benjie Chen, Kyle Jamieson, Hari Balakrishnan et al. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks (2002),Mobile Computing and Networking.
[18] Michael AbdElMalek,Gregory R. Ganger, Garth R. Goodsony et al. FaultScalable Byzantine FaultTolerant Service, SOSP’05, October 23–26, 2005, Brighton, United Kingdom.
[19] L. DEHNI, F. KRIEF , Y. BENNANI. Power Control and Clustering in Wireless Sensor Networks, MED-HOC-NET 2005.
[20]X. Wang, H. Qi, S. S. Iyengar. Collaborative multi-modality target classification in distributed sensor networks,in Proc. 5th Int. Conf. Information Fusion, vol. 2, Annapolis, MD,July 2002, pp.285-290.
[21] Y. Yao , J. Gehrke. The cougar approach to in-network query processing in sensor networks. In SIGMOD, 2002.
[22] S. Madden, M. J. Franklin, J. M. Hellerstein et al. TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks", appearing in 5th Annual Symposium on Operating Systems Design and Implementation (OSDI),December, 2002.
[23] Philippe Bonnet, Johannes Gehrke, Praveen Seshadri1. Towards Sensor Database Systems, Computer Science Department,Upson Hall Cornell University Ithaca,NY,14853 USA.
[24] Philippe Bonnet, Johannes Gehrke, Praveen Seshadri. Querying the Physical World, Cornell University Ithaca, NY 14853.
[25] C. Intanagonwiwat, R. Govindan, D. Estrin. Directed Diffusion:A scalable and robust communication Pardigm for sensor network, in Proc. 6th Annu.,IEEE/ACM Inc.,Conf. Mobile Computing and Network, Aug. 2000,pp56-57.
[26] W Heinzelman, A Chandrakasan et al. An Application Specific Protocol Architecture for Wireless Microsensor Networks . Wireless Communications ,IEEE Transactions,2002 , 1(4) : 660-670.
[27] Madden S, Franklin M J. Fjording the system:An architechture for queries over streaming sensor data. In: Proc ICDE Conference. Los Alamitos: IEEE Computer Press,2002.555-666.
[28] T. He, B. M. Blum, J. A. Stankovic et al. Abdelzaher. AIDA: Adaptive Application Independent Data Aggregation in Wireless Sensor Networks. ACM Transactions on Embedded Computing System, Special issue on Dynamically Adaptable Embedded Systems, 2004.
[29] S. Madden, M. J. Franklin, J. Hellerstein et al. The design of an acquisitional query processor for sensor networks. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 2003.
[30] Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker. The Impact of Data Aggregation in Wireless Sensor Networks, icdcsw, p. 575, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), 2002.
[31] Li M, Liu Y X. Sensor Data Management in Pervasive Computing. Pennsylvania State University Project Report.
[32] Shu-Kui Zhang; Zhi-Ming Cui; Sheng-Rong Gong; Yong Sun; Directed Diffusion Algorithm Based on Cooperative Mobile Agent For Wireless Sensor Networks, 2008. WiCOM '08. 4th International Conference on, pp. 1-6.
[33] A. Newell, K. Akkaya, Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks, Ad Hoc Netw. (2010), doi:10.1016/j.adhoc.2010.08.003.
[34] J. Kahn, R. Katz, K. Pister, Next century challenges: mobile networking for smart dust'', in: Proc. of MOBICOM, 1999.
[35] J. Zhang, Q. Zhang, Cooperative routing in multi-source multi-destination multi-hop wireless networks, IEEE INFOCOM (2008) 2369_2377.
[36] A. Khandani, J. Aboundi, E. Modiano, L. Zheng, Cooperative routing in static
wireless networks, IEEE Transactions on Communications 55 (11) (2007)
2185_2192.
[37] Ahmed S. Ibrahim, Zhu Han, K.J. Ray Liu, Distributed Energy-Efficient
Cooperative Routing in Wireless Networks 7 (10) (2008) 3930_3941.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔