Cooperative file sharing mechanism with Network Coding in wireless Mesh networks

被引:0
作者
KIMBA DIT ADAMOU, Boubacar [1 ]
ZOU, Shi-hong [1 ]
ABDOU, Saley [2 ]
MA, Yi-hui [1 ]
CHENG, Shi-duan [1 ]
机构
[1] School of Computer Science, Beijing University of Posts and Telecommunications, Beijing
[2] MAC Engineering Inc.
来源
Journal of China Universities of Posts and Telecommunications | 2009年 / 16卷 / 01期
基金
中国国家自然科学基金;
关键词
file sharing; Network Coding; wireless Mesh network;
D O I
10.1016/S1005-8885(08)60169-7
中图分类号
学科分类号
摘要
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. © 2009 The Journal of China Universities of Posts and Telecommunications.
引用
收藏
页码:1 / 8
页数:7
相关论文
共 14 条
[1]  
Akyildiz I.F., Wang X., Wang W., Wireless Mesh networks: a survey, Computer Networks Journal (Elsevier), 47, 4, pp. 445-487, (2005)
[2]  
Lee M.J., Zheng J.L., Ko Y.B., Et al., Emerging standards for wireless Mesh technology, IEEE Wireless Communications Magazine, 13, 2, pp. 56-63, (2006)
[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), pp. 47-54, (2005)
[4]  
Yu W., Liu K., Ray J., 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), pp. 65-75, (2005)
[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), pp. 78-89, (2005)
[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), pp. 103-114, (2006)
[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), pp. 1677-1680, (2007)
[8]  
Ahlswede R., Cai N., Li S.R., Et al., Network information flow, IEEE Transactions on Information Theory, 46, 4, pp. 1204-1216, (2000)
[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), 4, pp. 2235-2245, (2005)
[10]  
Fragouli C., Boudec J.L., Widmer J., Network coding: an instant primer, Computer Communication Review, 36, 1, pp. 63-68, (2006)