跳到主要內容

臺灣博碩士論文加值系統

(35.172.136.29) 您好!臺灣時間:2021/08/02 04:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:楊崇義
研究生(外文):Chong-yi Yang
論文名稱:在無線感測網路上之分散式BIBD資料庫
論文名稱(外文):Distributed BIBD Database In Wireless Sensor Networks
指導教授:李忠憲李忠憲引用關係
指導教授(外文):Jung-shian Li
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系專班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:英文
論文頁數:56
中文關鍵詞:無線感測網路分散式資料庫BIBD有選擇性的Flooding
外文關鍵詞:selective floodingwireless sensor networksdistributed databaseBIBD
相關次數:
  • 被引用被引用:0
  • 點閱點閱:76
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線感測網路是當今新興的重要應用,常運用於軍事、環境資料蒐集或醫療等,系統會將蒐集到的資料傳回集中式的主機。此方面的研究已經有相當多的人投入。我們提出一個新的架構應用,那就是在無線感測網路上建立一個分散式資料庫,不同於一般資料庫的是,此系統是建構於在此分散式的資料庫系統中去比對未知的感測影像資料上。試想一個場景應用,將一影像的資料庫資料分佈於感測器上,再將其佈署在草原上,當感測節點偵測到一隻未知動物或昆蟲時,將其拍下的照片在無線感測網路的資料庫中搜尋比對。這是一個有趣的問題。
感測節點的能力跟記憶體都有限,無法存放太多的資料,資料庫的所有資料勢必要分散放置於不同節點上,當隨機佈署在某特定區域後,如何在限定的節點數內提高搜尋到資料的比例及降低為搜尋而額外產生的資料量是我們在設計此一系統的重要考量。
在本篇論文中,我們不考慮影像處理的問題。進而,我們提出數種方法去配置資料庫,其中最重要的一種是利用BIBD的原理來配置資料庫於感測節點。並且提出基於不同演算法的搜尋機制以降低系統負擔,又可維持較佳搜尋到目標的比例的方法。我們並透過實驗模擬,去分析不同的配置方法對系統效能的影響。
The wireless sensor network is one of the new important applications recently and it has been used in military, environmental monitoring and health-care. Sensor nodes collect the data and disseminate the data to server. There are lots of researches in those topics. We proposed a novel application which constructs a distributed database in wireless sensor network. It is different from general distributed database systems such as TinyDB. The distributed database system in wireless sensor networks can deal with searching the unknown data captured by sensor nodes. For example, we can dispatch the image database into the sensor nodes, and randomly deploy the nodes in the forest or grassland. It is an interesting problem for searching the unknown image captured by sensor in the network.

Each sensor node has limited processing capability and storage space and it has to dispatch the database to the different nodes. After randomly deploying the nodes in the area, there are two important designed issues for our system. The first is to find the object within a limited TTL. The second is to decrease the search overhead.

In this thesis, we do not consider the processing of images. Further, we proposed four mechanisms to dispatch the database. The most important one is BIBD-based dispatch mechanism. Furthermore, we propose a selective flooding mechanism to improve the system performance, and it can hold the successful ratio of search. From our experiment results, we know that the BIBD-based mechanism has the best successful ratio in finding the object and performance than the others.
Chap1. Introduction 1
1.1 Motivation 1
1.2 Organization 2
Chap2. Related Work 4
2.1 Query and data dissemination on WSN 5
2.2 Data-centric storage in sensor network 6
2.3 Balanced Incomplete Block Design (BIBD) 6
2.3.1 Perfect Difference Sets 7
2.4 The technique of flooding and selective flooding 9
Chap3. System description and problem formulations 11
3.1 System introduction 12
3.1.1 System Assumption: 13
3.2 Problem formulation 13
3.3 Construction of the system coefficients 15
3.3.1 system notations 15
3.3.2 The example of the constructing coefficients: 17
3.3.3 The strategies of database dispatching 17
3.4 To analyze data dispatching by BIBD and Random 22
3.4.1 To analyze the data diversity in BIBD 24
3.4.2 To analyze the performance in different network topologies 26
3.5 The selective flooding technique in wireless sensor network 30
3.5.1 The selective flooding technique in wireless sensor network 31
3.5.2 Average neighbor degree of network to find the object within three-hops 42
Chap4. Simulation result and performance analysis 43
4.1 Scenario 43
4.2 Simulation results and analysis 45
Chap5. Discussions and Conclusions 53
5.1 Discussions 53
5.2 Conclusions 53
References 55
References
[1]Akyildiz, I.F., Weilian Su, Sankarasubramaniam, Y., Cayirci, E.,"A survey on sensor networks", in proc. of Communications Magazine, IEEE,Volume 40, Issue 8, Aug. 2002 Page(s):102 - 114
[2]C.S Reghavendra, Krishna M. Sivalinkgan and Taieb Znati, “Wireless Sensor Networks”, Springer 2006
[3]Feng Zhao, Leonidas J. Guibas, “Wireless Sensor Networks: An Information Processing Approach”, First edition , ELSEVIER 2004
[4]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 Sensornets", in proc. of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), September 2002.
[5]S. Ratnasamy, D. Estrin, R. Govindan ,B. Karp, S. Shenker , L. Yin and F. Yu, “Data-Centric Storage in Sensornets”, SIGCOMM 2002
[6]C. Shen, C. Srisathapornphat, and C. Jaikaeo, “Sensor Information Networking Architecture and Applications”, in proc. of IEEE Pers. Commun., Aug. 2001, pp. 52–59.
[7]Hebbert John Ruser, “Combinatorial Mathematics”, Mathematical Association of America 1963
[8]ALOKE DEY, “Theory od Block Design”, Halsted Press 1986
[9]Min Sheng, Jiandong Li, Yan Shi, “Relative degree adaptive flooding broadcast algorithm for ad hoc networks”, Broadcasting, IEEE Transactions on, June 2005
[10]Xu, Yan, Ma, XiaoJun, Wang, Charles,”Selective Walk Searching Algorithm for Gnutella Network”, IEEE Consumer Communications and Networking Conference, 2007
[11]Kwangil Lee; Yao, T.S , “Dynamic Path Adaptation Routing Protocol for Mobile Ad Hoc Networks”, IEEE Vehicular Technology Conference, 2006.
[12]”Data Communications Networking” By Piet Van Mieghem, http://www.technepress.nl/publications.php?id=15, By Piet Van Mieghem
[13]Douglas B. West, “Introduction to Graph Theory,” Second edition, Prentice Hall 2001.
[14]Min Shao, Sencun Zhu, Wensheng Zhang, Guohong Cao, “pDCS: Security and Privacy Support for Data-Centric Sensor Networks”, International Conference on Computer Communications , INFOCOM 2007 IEEE, May 2007
[15]http://www.ccrwest.org/diffsets/ds_list.ps
[16]Taeck-Geun Kwon,Sukho Lee,"Data placement for continuous media in multimedia DBMS",Multi-Media Database Management Systems, Aug 1995, IEEE International Workshop on
[17]C. Jaikaeo, C. Srisathapornphat, and C.-C. Shen, “Querying and tasking in sensor networks,” in Proc. 14th International Symposium on Aerospace/Defense Sensing, Simulation, and Control, vol. 4037 of Proc. SPIE’s, pp. 184–197, Orlando, Fla, USA, April 2000.
[18]Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Heidemann, J.; Silva, F. “Directed diffusion for wireless sensor networking”, IEEE/ACM Transactions on Networking,2003
[19]Yogan K. Dalal and Robert M. Metcalfe. "Reverse Path Forwarding of Broadcast Packets". Comm. ACM 21, 12, pp1040-1048, December 1978.
[20]http://www.tinyos.net
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top