- 學位論文
在有座標的三維無線隨意網路中提供保證資訊取得服務
Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks
摘要
當取得資訊者(Consumer)對某些散布資訊者(Producer)的資料產生興趣時，我們在三維無線隨意網路下提供了一個資訊取得的服務。近年來，無線隨意網路在三維環境下的應用越來越多，而沒有提供座標資訊的網路，我們需要花費更多額外的訊息傳送才能取得整個網路的拓墣，所以這篇論文是在有座標的三維隨意網路下提供資訊取得的服務(LAIB)。就我們所知，目前在三維隨意網路下，沒有任何一個可靠的資訊取得服務存在。在這篇論文中，我們首先提出了建造散布－取得樹的方法，接下來，我們介紹LAIB如何在散布－取得樹上去散布資訊和取得資訊。我們也分析了LAIB在連續的環境下，可以保證取得資訊以及他具有方格距離敏感度(Grid-Distance Sensitive)的特性。方格距離敏感度的指標是取得資訊的路徑長度和取得資訊者與散布資訊者之間的距離有一定的比例存在。除此之外，我們也做了將網路切割成不同的大小的方格，LAIB在散布資訊所花費的儲存成本、散布資訊的訊息花費成本、取得資訊的訊息花費成本、以及資訊取得的延遲比例的實驗。
參考文獻
[1] A. Abdallah, T. Fevens, and J. Opatrny, “Power-aware 3d position-based routing algorithms for ad hoc networks,” in IEEE International Communications Conference (ICC), 2007.
[3] C. Liu and J. Wu, “Efficient geometric routing in three dimensional ad hoc networks,”in IEEE International Conference on Computer Communications (INFOCOM), 2009.
[4] M. J. Tsai and F. R. Wang and H. Y. Yang and Y. P. Cheng, “VirtualFace: An Algorithm to Guarantee Packet Delivery of Virtual-Coordinate-Based Routing Protocols in Wireless Sensor Networks,” in IEEE International Conference on Computer Communications (INFOCOM), 2009.
[5] C. H. Lin, J. J. Kuo, and M. J. Tsai, “Reliable GPS-Free Double-Ruling-Based Information Brokerage in Wireless Sensor Networks,” in IEEE International Conference on Computer Communications (INFOCOM), 2010.
[6] S. Funke and L. J. Guibas and A. Nguyen and Y. Wang,“Distance-sensitive routing and information brokerage in sensor networks,”in IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS),2006.