簡易檢索 / 詳目顯示

研究生: 許書豪
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
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於全球定位系統必須消耗許多電力以及無法在室內使用,所以我們提供一個不需要全球定位系統的資訊經紀系統,提供給無定位且必須先有目標位置資訊的封包繞徑系統使用,或其它的必須要應用資訊經紀系統的地方。然而,現存的資訊經紀系統皆無法保證資訊可被確實取得,或者系統本身對於電量有限的感測器會造成相當大量的訊息交換,所以,我們提出一個使用相交尺技術的無定位資訊經紀系統。我們以理論證明在根號二分之一的準圓盤圖中,我們提出的系統可以保證資訊被需求者取得,且透過模擬的結果也佐證我們的系統擁有良好效能及少量的資訊消耗。


    Abstract ii Contents iii List of Figures v 1 Introduction 1 2 Related Works 7 3 The RDRIB QUDG 9 3.1 The Network Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 The Guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2.1 Construction of the Virtual Boundary . . . . . . . . . . . . . 11 3.2.2 Classification of Nodes . . . . . . . . . . . . . . . . . . . . . . 11 3.2.3 Establishment of the Guide . . . . . . . . . . . . . . . . . . . 12 3.3 The Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.4 An RDRIB QUDG Example . . . . . . . . . . . . . . . . . . . . . . 13 4 Analysis of RDRIB QUDG 17 5 Performance Evaluation 20 5.1 Retrieval Rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.2 Construction Message Overhead . . . . . . . . . . . . . . . . . . . . . 22 5.3 Replication Memory Overhead . . . . . . . . . . . . . . . . . . . . . . 22 5.4 Replication Message Overhead . . . . . . . . . . . . . . . . . . . . . . 23 5.5 Retrieval Message Overhead . . . . . . . . . . . . . . . . . . . . . . . 23 5.6 Retrieval Latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 6 Conclusion 25 Bibliography 27

    [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.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE