資訊經紀系統被用來協助使用者向資料提供者搜尋並取得資料。在三維無限隨意網
路中，目前並不存在可以保證讓使用者在有限制的路徑長度內取得資料的資訊經紀
系統。本計劃中，我們提出了一個新的資訊經紀系統，稱做RGIB3D。RGIB3D將
網路區分成很多層，僅在利用演算法做出的各層上散布和取得資料。RGIB3D僅
需在有限制數量的各層內散布和取得資料，就能夠保證至少有一個方格內有使用者
想要的資料，並且這個取得資料的點與使用者所在地之間的距離和資料提供者與使
用者之間的距離有一定限制。我們的模擬實驗結果顯示，各層在資料取得路徑長度
比、資料散布和取得時所需的封包數上都有很好的效能。

In 3D wireless sensor networks, many connection-based information brokerage schemes,
which use the node connection information rather than the geographic location in-
formation, have been proposed. Each one, however, either cannot guarantee data
retrieval or incurs a considerable amount of replication overhead costs, making these
schemes hard to use in actual practice. In this thesis, a connection-based infor-
mation brokerage schemes, RGIB3D, are proposed for 3D wireless sensor networks.
RGIB3D are shown, using theoretical analysis, to be retrieval-guaranteed, and shown,
with simulations, to have short retrieval latencies while ensuring moderate replication
overhead costs in 3D wireless sensor networks.

[1] Li. J, Jannotti. J, Couto. D. S. J. D, Karger. D. R, Morris, R. \A Scalable
Location Service for Geographic Ad Hoc Routing" ACM MOBICOM, 2000
[2] Ratnasamy. S, Karp. B.; Yin. L, Yu. F, Estrin. D, Govindan. R. Shenker. S.
\GHT: A Geographic Hash Table for Data-Centric Storage" ACM WSNA, 2002
[3] Aydin. I, Shen. C.-C. \Facilitating Match-Making Service in Ad hoc and Sensor
Networks Using Pseudo Quorum" IEEE ICCCN, 2002
[4] Li. X, Santoro. N, Stojmenovic. I. \Localized Distance-sensitive Service Discov-
ery in Wireless Sensor and Actor Networks" IEEE Transactions on Computers,
2009
[5] Sarkar. R, Zhu. X, Gao. J. \Double rulings for information brokerage in sensor
networks" IEEE Transactions on Networking, 2009
[6] Friedman. R, Mori. N. \3DLS: Density-Driven Data Location Service for Mobile
Ad-Hoc Networks" ACM MOBIHOC, 2009
[7] Lin. C.-H, Kuo, J.-J, Tsai. M.-J. \Reliable GPS-Free Double-Ruling-Based In-
formation Brokerage in Wireless Sensor Networks" IEEE INFOCOM Mini-
Symposium, 2010
[8] Funke. S, Guibas. L. J, Nguyen. A, Wang. Y. \Distance-sensitive routing and
information brokerage in sensor networks" IEEE DCOSS, 2006
[9] Tsai. M.-J, Yang, H.-Y.; Liu. B.-H, Huang. W.-Q. \Virtual-coordinate-based
delivery-guaranteed routing protocols in wireless sensor networks" IEEE/ACM
Transactions on Networking, 2009
[10] Caruso. A, Chessa. S, De. S, Urpi. A \GPS Free Coordinate Assignment and
Routing in Wireless Sensor Networks" IEEE INFOCOM, 2005
[11] Su. W, Akyildiz. I. F. \Time-diusion synchronization protocol for wireless sen-
sor networks" IEEE/ACM Transactions on Networking, 2005