| 研究生: |
楊士嶸 Shih-Rong Yang |
|---|---|
| 論文名稱: | Dynamic Content Adjustment In Mobile Ad Hoc Networks |
| 指導教授: | 孫敏德 |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 論文出版年: | 2013 |
| 畢業學年度: | 101 |
| 語文別: | 英文 |
| 論文頁數: | 26 |
| 中文關鍵詞: | 物件複製 、網格網路 、移動隨意式網路 |
| 外文關鍵詞: | Content replication, Grid networks, MANETs |
| 相關次數: | 點閱:8 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
現今當移動式隨意網路越來越廣泛使用於網路資源存取或是資源共享時,短時間內大量的資源需求往往容易造成網路的負載過高。因此,如何在滿足大量的資源需求下並且能夠降低所帶來的高網路負載一直是個重要的議題。在過去的研究中,大部分的作法都是專注於在某個固定的資源需求量下所設計的極佳化資源放置策略,但是卻忽略了資源的需求量其實是隨時在改變的。在本篇論文中,我們提出了一個動態資源網格調整策略(DCGAS)來平衡網路流量的負載。DCGAS的主要特色是當某個資源在網路中的需求量超過或是低於我們定義該資源的門檻時,我們就會動態地增加或是減少該資源在網路中的數量並藉此因應不同的資源需求量。從實驗結果來看,我們提出的策略優於最近相關提出的方法。
As mobile ad hoc networks are generally applied for the resource access and sharing, enormous amount of resource query may occur in a short period of time, which will easily lead to heavy traffic load in the network. Therefore, the traffic reduction for queries is an important issue. Most of the researches in this area focus on the optimal resources placement strategy under static query traffic and overlook the dynamic nature of the traffic. In this paper, we propose the Dynamic Content Grid Adjustment Strategy (DCGAS) to balance the dynamic traffic load in a network. The main feature behind DCGAS is to adjust the number of resources in a network when the query traffic exceeds or falls behind some critical thresholds. The simulation results demonstrate that our strategy outperforms the state-of-the-art data replication schemes.
[1] A. Carzaniga and A. L. Wolf, “Forwarding in a content-based network,” in ACM SIGCOMM, 2003, pp. 163–174.
[2] V. Jacobson and D. K. S. et al, “Networking named content,” in ACM CoNEXT, 2009, pp. 1–12.
[3] ——, “A data-oriented (and beyond) network architecture,” in ACM SIGCOMM, 2007, pp. 181–192.
[4] Y. Ko and N. H. Vaidya, “Location-aided routing (lar) mobile ad hoc networks,” ACM MOBICOM, vol. 6, pp. 307–321, Jul. 1998.
[5] ——, “Geotora: a protocol for geocasting in mobile ad hoc networks.” in IEEE ICNP, 2000, pp. 240–250.
[6] ——, “A two-tier data dissemination model for largescale wireless sensor networks,” in ACM MOBICOM, 2002, pp. 148–159.
[7] I. Baev and R. Rajaraman, “Approximation algorithms for data placement in arbitrary networks,” in SODA, 2001, pp. 661–670.
[8] E. Cohen and S. Shenker, “Replication strategies in unstructured peer-topeer networks,” in ACM SIGCOMM, 2002, pp. 177–190.
[9] B. J. Ko and D. Rubenstein, “Distributed, self-stablizing placement of replicated resources in emerging networks,” IEEE ICNP, vol. 13, pp. 476–487, Jun. 2005.
[10] B. Li, M. J. Golin, G. F. Ialiano, and X. Deng, “On the optimal placement of web proxies in the internet,” in IEEE INFOCOM, 1999, pp. 1282 – 1290 vol.3.
[11] L. Qiu, V. N. Padmanabhan, and G. M. Voelker, “On the placement of web server replicas,” in IEEE INFOCOM, 2001, pp. 1587 – 1596 vol.3.
[12] G. Cao, L. Yin, and C. R. Das, “Cooperative cache-based data access in ad hoc networks,” IEEE Computer, vol. 37, no. 2, pp. 32–39, Feb. 2004.
[13] S.-B. Lee, H. Y. S. Wong, K.-W. Lee, and S. Lu, “Content management in a mobile ad hoc network: beyond opportunistic strategy,” IJCNDS, vol. 10, no. 2, pp. 123–145, Feb. 2013.
[14] T. Hara, “Replica allocation methods in ad hoc networks with data update,” Mobile Networks and Applications, vol. 8, no. 4, pp. 343–354, Aug. 2003.
[15] ——, “Replica allocation in ad hoc networks with periodic data update,” in Proceed-ings of International Conference on Mobile Data Management, 2002, pp. 79–86.
[16] M. Fiore, F. Mininni, C. Casetti, and C. F. Chiasserini, “To cache or not to cache?” in IEEE INFOCOM, 2009, pp. 235 – 243.
[17] S. De, “On hop count and euclidean distance in greedy forwarding in wireless ad hoc networks,” IEEE Communications Letters, vol. 9, no. 11, pp. 1000–1002, Nov. 2005.
[18] “The Network Simulator NS-2,” http://www.isi.edu/nsnam/ns/.
[19] “IEEE 802.11,” http://standards.ieee.org/about/get/802/802.11.html.
[20] “Random waypoint model,” http://www.netlab.tkk.fi/ esa/java/rwp/rwpmodel.html.