無線感測網路是當今新興的重要應用，常運用於軍事、環境資料蒐集或醫療等，系統會將蒐集到的資料傳回集中式的主機。此方面的研究已經有相當多的人投入。我們提出一個新的架構應用，那就是在無線感測網路上建立一個分散式資料庫，不同於一般資料庫的是，此系統是建構於在此分散式的資料庫系統中去比對未知的感測影像資料上。試想一個場景應用，將一影像的資料庫資料分佈於感測器上，再將其佈署在草原上，當感測節點偵測到一隻未知動物或昆蟲時，將其拍下的照片在無線感測網路的資料庫中搜尋比對。這是一個有趣的問題。
感測節點的能力跟記憶體都有限，無法存放太多的資料，資料庫的所有資料勢必要分散放置於不同節點上，當隨機佈署在某特定區域後，如何在限定的節點數內提高搜尋到資料的比例及降低為搜尋而額外產生的資料量是我們在設計此一系統的重要考量。
在本篇論文中，我們不考慮影像處理的問題。進而，我們提出數種方法去配置資料庫，其中最重要的一種是利用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.

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