研究生: |
許書豪 Hsu, Shu-Hao |
---|---|
論文名稱: |
在類單位圓盤圖的無線感測網路中提供可靠的無定位資訊經紀服務 Reliable GPS-Free Double-Ruling-Based Information Brokerage in QUDG Wireless Sensor Networks |
指導教授: |
蔡明哲
Tsai, Ming-Jer |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 英文 |
論文頁數: | 29 |
中文關鍵詞: | 資訊經紀系統 |
外文關鍵詞: | information brokerage |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於全球定位系統必須消耗許多電力以及無法在室內使用,所以我們提供一個不需要全球定位系統的資訊經紀系統,提供給無定位且必須先有目標位置資訊的封包繞徑系統使用,或其它的必須要應用資訊經紀系統的地方。然而,現存的資訊經紀系統皆無法保證資訊可被確實取得,或者系統本身對於電量有限的感測器會造成相當大量的訊息交換,所以,我們提出一個使用相交尺技術的無定位資訊經紀系統。我們以理論證明在根號二分之一的準圓盤圖中,我們提出的系統可以保證資訊被需求者取得,且透過模擬的結果也佐證我們的系統擁有良好效能及少量的資訊消耗。
[1] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in Wireless Networks, vol. 7, pp. 609-616,
2001.
[2] B. Karp and H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in ACM International Conference on Mobile Computing and Network-
ing (MOBICOM), pp. 243-254, 2000.
[3] M.-J. Tsai, H.-Y. Yang, and W.-Q. Huang, Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor
networks, in IEEE International Conference on Computer Communications (INFOCOM), pp. 2234-2242, 2007.
[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 ACM International
Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 78-87, 2002.
[5] J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris, A scalable location service for geographic ad-hoc routing, in ACM International Conference on Mobile
Computing and Networking (MOBICOM), pp. 120-130, 2000.
[6] I. Aydin and C.-C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in IEEE International Conference on Computer
Comunications and Networks (ICCCN), pp. 4-9, 2002.
[7] D. Liu, I. Stojmenovic, and X. Jia, A scalable quorum based location service in ad hoc and sensor networks, in International Journal of Communication Networks
and Distributed Systems, vol. 1, pp. 71-94, 2008.
[8] R. Sarkar, X. Zhu, and J. Gao, Double rulings for information brokerage in sensor networks, in IEEE/ACM Transaction on Networking, vol. 17, no. 6, pp.
1902-1915, 2009.
[9] R. Friedman and N. Mori, 3DLS: Density-driven data location service for mobile ad-hoc networks, in ACM International Symposium on Mobile Ad Hoc Network-
ing and Computing (MOBIHOC), pp. 309-318, 2009.
[10] S. Funke, L. J. Guibas, A. Nguyen, and Y. Wang, Distance-sensitive routing and information brokerage in sensor networks, in IEEE Conference on Distributed
Computing in Sensor Systems (DCOSS), pp. 234-251, 2006.
[11] Q. Fang, J. Gao, and L. J. Guibas, Landmark-based information storage and retrieval in sensor networks, in IEEE International Conference on Computer
Communications (INFOCOM), pp. 1-12, 2006.
[12] Q. Fang, J. Gao, L. J. Guibas, V. de Silva, L. Zhang, GLIDER: Gradient landmark-based distributed routing for sensor networks, in IEEE International
Conference on Computer Communications (INFOCOM), pp. 339-350, 2005.
[13] S. Funke and I. Rauf, Information brokerage via location-free double rulings, in International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW),
pp. 87-100, 2007.
[14] Chia-Hung Lin, Jian-Jhih Kuo, and Ming-Jer Tsai, Reliable GPS-free double-ruling-based information brokerage in wireless sensor networks, in IEEE Inter-
national Conference on Computer Communications (INFOCOM), pp. 1-5, 2010.