研究生: |
曹宗博 TSUNG-PO TSAO |
---|---|
論文名稱: |
行動隨意網路中開放性優先式的資訊散播策略研究 A study on openness-oriented data dissemination in mobile ad hoc networks |
指導教授: |
項天瑞
Tien-Ruey Hsiang |
口試委員: |
邱舉明
Ge-Ming Chiu 金台齡 Tai-Lin Chin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 40 |
中文關鍵詞: | 行動隨意網路 、網路編碼 、開放性 、資訊散播 |
外文關鍵詞: | mobile ad hoc networks, network coding, openness, data dissemination |
相關次數: | 點閱:251 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
行動隨意網路(MANET) 是一個由無線行動節點所組成的動態無線網路,在行動隨意網路下無需固定的基礎建設且行動節點有自我組態的特性,近年來有相當多的研究及其應用。由於在行動隨意網路下沒有固定的基礎設施提供節點資訊或資訊的傳遞,換句話說,節點間只能夠在彼此的通訊範圍內做區塊的傳遞,而行動隨意網路動態網路拓墣的特性造成節點通訊範圍內的鄰居時常的變更,可能造成節點間在區塊傳遞的選擇上是沒有效率的,因此節點間如何選擇一個適合的區塊做傳遞來達到節點收集區塊速度的提升是一個重要的議題。
網路編碼(Network Coding) 是一種可以對區塊做編碼的技術,而網路編碼在多點傳播的網路環境下能夠有效的降低節點間冗餘的傳輸次數。在本篇論文中,我們在行動隨意網路中讓節點利用XOR 的網路編碼方式對區塊做編碼,並且限制節點只能夠對兩個區塊編碼,利用此種編碼規則來改進網路效能。在上述條件下接著我們提出了一個最大開放性的區塊傳播策略,最大開放性的方法能夠有效的提升節點接收到有用的區塊之機率,藉此在行動隨意網路時常改變網路拓墣造成節點難以掌握通訊範圍內鄰居所擁有區塊的情況下,節點也能夠利用最大開放性的方式來達到有效率的收集區塊的目的。
在我們的模擬中,我們去比較最大開放性和稀有優先在節點收集完區塊平均時間上的效能。透過模擬的結果顯示,我們提出的方法平均在節點收集完區塊的時間上約有10% 的改進。
A Mobile Ad hoc Network(MANET) is a self-organizing and infrastructureless wireless network composed of mobile nodes. Due to the dynamic topology of mobile nodes, these nodes are difficult to know neighbors’ information and inefficient to choose a block to transmit. It is an important issue for a node to use less number of communiations to enhance the speed of collecting blocks. Network coding is a technology to encode blocks and efficiently reduce the number of redundant transmission with nodes in multicast. In this paper, we allow nodes to take advantage of XOR-based network coding to encode blocks. Moreover, each node can only encode two blocks. Therefore, we propose a Maximum-Openness strategy to disseminate blocks. In Maximum-Openness, the probability of a node to receive useful blocks can be higher increased. In our simulation, we compare Maximum-Openness the average time of blocks collecting with Rarest-First. Experimental results show that the average time of blocks collecting increased by 10% as compared to Rarest-First.
[1] J. Luo, D. Ye, L. Xue, and M. Fan, “A survey of multicast routing protocols for
mobile ad-hoc networks,” Communications Surveys & Tutorials, IEEE, vol. 11,
no. 1, pp. 78–91, 2009.
[2] N. Meghanathan, “Survey and taxonomy of unicast routing protocols for mobile
ad hoc networks,” The International Journal on Applications of Graph Theory
in Wireless Ad hoc Networks and Sensor Networks, vol. 1, no. 1, 2009.
[3] C. E. Perkins et al., Ad hoc networking. Addison-wesley Reading, 2001, vol. 1.
[4] X. Chen and J. Wu, “Multicasting techniques in mobile ad hoc networks,” The
handbook of ad hoc wireless networks, pp. 25–40, 2003.
[5] H. Deng, W. Li, and D. P. Agrawal, “Routing security in wireless ad hoc networks,”
Communications Magazine, IEEE, vol. 40, no. 10, pp. 70–75, 2002.
[6] P. A. Boncz, A. Bonifati, J.-H. Bose, S. Bottcher, P. K. Chrysanthis, L. Gruenwald,
A. Illarramendi, P. Janacik, B. Konig-Ries, W. May et al., “P2p, ad
hoc and sensor networks–all the different or all the same?” Proc. of Scalable
Data Management in Evolving Networks, 2007.
[7] D. Nguyen and H. Nakazato, “Rarest-first and coding are not enough,” in Global
Communications Conference (GLOBECOM), 2012 IEEE, pp. 2683–2688.
[8] J. Xu, J. Zhao, X. Wang, and X. Xue, “Swifter: Chunked network coding for
peer-to-peer content distribution,” in ICC’08. IEEE International Conference
on Communications 2008, pp. 5603–5608.
[9] D. S. Lun, E. Ahmed, L. R. Brothers, J. A. DeBardelaben, M. Effros, T. Ho,
D. Karger, R. Koetter, A. Lee, S. J. MacMullan et al., “Network coding for
wireless applications,” in Proceedings of SPIE, the International Society for
Optical Engineering, 2005, pp. 59 860U–1.
[10] S. K. Goel, M. Singh, D. Xu, and B. Li, “Efficient peer-to-peer data dissemination
in mobile ad-hoc networks,” in International Conference on Parallel
Processing Workshops, 2002. Proceedings., pp. 152–158.
[11] R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, “Network information flow,” IEEE
Transactions on Information Theory, vol. 46, no. 4, pp. 1204 –1216, 2000.
[12] B. Cohen, “Incentives build robustness in bittorrent,” in Workshop on Economics
of Peer-to-Peer systems, vol. 6, 2003, pp. 68–72.
[13] A. R. Bharambe, C. Herley, and V. N. Padmanabhan, “Analyzing and improving
bittorrent performance,” Microsoft Research, Microsoft Corporation One
Microsoft Way Redmond, WA, vol. 98052, pp. 2005–03, 2005.
[14] P. Felber and E. W. Biersack, “Self-scaling networks for content distribution,”
in Proc. International Workshop on Self-* Properties in Complex Information
Systems. Citeseer, 2004.
[15] S.-Y. Li, R. Yeung, and N. Cai, “Linear network coding,” IEEE Transactions
on Information Theory, vol. 49, no. 2, pp. 371–381, 2003.
[16] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “Xors
in the air: Practical wireless network coding,” IEEE/ACM Transactions on
Networking, vol. 16, no. 3, pp. 497–510, 2008.
[17] X. Wang, Q. Zhao, and Y. Zhang, “Efficient peer-to-peer content distribution
using network coding,” in Global Telecommunications Conference (GLOBECOM
2011), 2011 IEEE, pp. 1–5.
[18] Z. Guoyan, L. Yonghua, and L. Jiaru, “Optimal energy consumption for dynamic
network coding in cooperative multicast system,” in 2013 20th International
Conference on Telecommunications (ICT). IEEE, pp. 1–5.
[19] H. Zhao and W. Su, “Cooperative wireless multicast: performance analysis
and power/location optimization,” IEEE Transactions on Wireless Communications,
vol. 9, no. 6, pp. 2088–2100, 2010.
[20] B. Niu, H. Jiang, and H. V. Zhao, “A cooperative multicast strategy in wireless
networks,” IEEE Transactions on Vehicular Technology, vol. 59, no. 6, pp.
3136–3143, 2010.
[21] T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, “A
random linear network coding approach to multicast,” IEEE Transactions on
Information Theory, vol. 52, no. 10, pp. 4413–4430, 2006.
[22] C. Gkantsidis and P. Rodriguez, “Network coding for large scale content distribution,”
in INFOCOM 2005. 24th Annual Joint Conference of the IEEE
Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2235–
2245 vol. 4.
[23] C. Gkantsidis, J. Miller, and P. Rodriguez, “Comprehensive view of a live network
coding p2p system,” in Proceedings of the 6th ACM SIGCOMM conference
on Internet measurement, 2006, pp. 177–188.
[24] F. Yang, S. Ling, H. Xu, and B. Sun, “Network coding-based aomdv routing
in manet,” in 2012 International Conference on Information Science and
Technology (ICIST). IEEE, pp. 337–340.
[25] M. K. Marina and S. R. Das, “Ad hoc on-demand multipath distance vector
routing,” ACM SIGMOBILE Mobile Computing and Communications Review,
vol. 6, no. 3, pp. 92–93, 2002.
[26] G. Tan, B. A. F. Lin, X. Peng, X. Liu, and C. Qu, “A partial network coding
based real-time multicast scheme in manets,” 2013.
[27] D. Wang, Q. Zhang, and J. Liu, “Partial network coding: Theory and application
for continuous sensor data collection,” in 2006. IWQoS 2006. 14th IEEE
International Workshop on Quality of Service. IEEE, pp. 93–101.
[28] P. Maymounkov, N. J. Harvey, and D. S. Lun, “Methods for efficient network
coding,” in Proc. 44-th Allerton Conference, vol. 6, 2006.
[29] P. Chou, Y. Wu, and K. Jain, “Practical network coding,” in Proceedings of
the Annual Allerton Conference on Communication Control and Computing,
vol. 41, no. 1, 2003, pp. 40–49.
[30] H. Zeng, J. Huang, S. Tao, and W. Cheng, “A simulation study on network coding
parameters in p2p content distribution system,” in ChinaCom 2008.Third
International Conference on Communications and Networking in China, 2008.,
pp. 197 –201.
[31] D. M. Chiu, R. W. Yeung, J. Huang, and B. Fan, “Can network coding help in
p2p networks?” in 4th International Symposium on Modeling and Optimization
in Mobile, Ad Hoc and Wireless Networks, 2006, pp. 1–5.