Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

doi:10.1016/S1005-8885(08)60169-7

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (1): 1-8.doi: 10.1016/S1005-8885(08)60169-7

• Networks • 下一篇

Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

KIMBA DIT ADAMOU Boubacar, ZOU Shi-hong, ABDOU Saley, MA Yi-hui, CHENG Shi-duan

School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-26

Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

KIMBA DIT ADAMOU Boubacar, ZOU Shi-hong, ABDOU Saley, MA Yi-hui, CHENG Shi-duan

School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-02-26
Contact: KIMBA DIT ADAMOU Boubacar

摘要/Abstract

摘要：

This article describes a new model of a cooperative file sharing system in a wireless Mesh network. The authors’ approach is to develop an efficient and cooperative file sharing mechanism based on opportunistic random linear Network Coding. Within this mechanism, every node transmits random linear combination of its packets according to cooperative priority, which is computed in a distributed manner according to the node-possible contribution to its neighbor nodes. With this mechanism, the more a node contributes to others, the more the node has chances to recover the entire file first. The performance metrics of interest here are: the delay until all the packets in a file have been delivered to all nodes, and an ideal packet size, by the use of which the authors can get the minimum transmission delay. Through extensive simulation the authors compare their mechanism with the current transmission process in a wireless Mesh network without random linear Network Coding. The authors found that using their mechanism, the nodes can cooperatively share the entire file with less transmission time and delay than the current transmission process without random linear network.

关键词:

wireless;Mesh;network,;Network;Coding;,;file;sharing

Abstract:

Key words:

wireless Mesh network;Network Coding ;file sharing

KIMBA DIT ADAMOU Boubacar, ZOU Shi-hong, ABDOU Saley, MA Yi-hui, CHENG Shi-duan. Cooperative file sharing mechanism with Network Coding in wireless Mesh networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 1-8.

参考文献

1. Akyildiz I F, Wang X, Wang W. Wireless Mesh networks: a survey. Computer Networks Journal (Elsevier), 2005, 47(4): 445-487

2. Lee M J, Zheng J L, Ko Y B, et al. Emerging standards for wireless Mesh technology. IEEE Wireless Communications Magazine, 2006, 13(2): 56-63

3. Yuan J, Li Z P, Yu W, et al. A cross-layer optimization framework for multicast in multi-hop wireless networks. Proceedings of the 11st International Conference on Wireless Internet (WICON’05), Jul 10-15, 2005, Budapest, Hungary. Piscataway, NJ, USA: IEEE, 2005: 47-54

4. Yu W, Liu K. J. Ray, Stimulating cooperation and defending against attacks in self-organized mobile Ad-hoc networks. Proceedings of the 2nd IEEE International Conference on Sensor and Ad-hoc Communications and Networks (SECON’05), Sep26-29, 2005, Santa Clara, CA, USA. Piscataway, NJ, USA: IEEE, 2005: 65-75

5. Cao M, Ma W, Zhang Q, et al. Modeling and performance analysis of the distributed scheduler in IEEE 802.16 Mesh mode. Proceedings of the 6th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MOBIHOC’05), May 25-28, 2005, Urbana-Champaign, IL, USA. New York, NY, USA: ACM, 2005: 78-89

6. Hamra A A, Barakat C, Turletti T. Network coding for wireless Mesh networks: a case study. Proceedings of the 7th IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WOWMOM’06), Jun 26-29, 2006, Buffalo, NY, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 103-114

7. Boubacar K D A, Shihong Z, Yihui M, Shiduan C. Effective file sharing mechanism with Network Coding in wireless Mesh networks. Proceedings of the 3rd IEEE International Conference on Wireless Communications, Networking and Mobile Computer (WICON’07), Sep 21-25, 2007, Shanghai, China, 2007: 1677-1680

8. Ahlswede R, Cai N, Li S R, et al. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216

9. Gkantsidis C, Rodriguez P. Network coding for large scale content distribution. Proceedings of the 24th Annual Joint Conference of IEEE Computer and Communications Society (INFOCOM’05): Vol 4, Mar 13-17, 2005, Miami, FL, USA. Piscataway, NJ, USA: IEEE, 2005: 2235-2245

10. Fragouli C, Boudec J L, Widmer J. Network coding: an instant primer. Computer Communication Review, 2006, 36(1): 63-68

11. Katti S, Rahul H, Hu W, et al. Xors in the air: practical wireless network coding. IEEE/ACM Transactions on Networking, 2008, 16(3): 497-510

12. Nguyen D, Nguyen T, Yang X. Multimedia wireless transmission with Network Coding. Proceedings of the 16th International Packet Video Workshop, Nov 12-13, 2007, Lausanne, Switzerland. 2007: 326-335

13. Koetter R, Médard M. Beyond routing: an algebraic approach to network Coding. IEEE/ACM Transactions on Networking, 2003, 11(5): 782-796

14. Zhang X, Neglia G, Kurose J, et al. On the benefits of random linear coding for unicast applications in disruption tolerant networks. Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad-hoc and Wireless Networks, Apr 3-6, 2006, Boston, MA, USA. 2006: 1-7

Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价