编码分组网络的效用最大化及网络编码在应用方面的研究
|
摘要
2000年,Ahlswede等人基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码,可以获得网络组播速率的最大流限,即网络资源利用的理论上限,而通过传统的路由和复制并不一定能够获得该最大流限。此外通过网络编码可以取得节省网络带宽资源,平衡链路负载,优化能量受限网络的能量消耗等好处。目前,有关网络编码理论的研究己经引起了学术界的高度重视,网络编码已经成为网络信息理论领域最受瞩目的研究热点之一。
本论文的工作基本都围绕网络编码展开,首先对网络编码的设计进入了系统深入的分析。在此基础上,在理论方面,对基于网络编码的分组网络的效用最大化进行了深入的研究。在应用方面,研究了随机网络编码在无线Mesh网络中进行文件共享时对文件下载成功率或下载时间的影响,以及如何利用网络编码技术在传感器网络实现连续实时的数据采集等问题。论文包含以下几个部分:
第一章介绍网络编码提出的背景、网络编码的概念和网络编码的研究现状,以及本论文所做的工作。
第二章总结网络编码在设计方面的研究成果,详细介绍线性网络编码、随机线性网络编码、使用于循环网络的带时延的网络编码设计方案,以及能够应用于分组网络的实用的网络编码,为后面几章的研究工作奠定理论基础。
第三章研究编码分组网络的网络效用最大化问题。针对提出的单通话编码分组网络效用最大化模型,提出了分布式的梯度投影算法,并证明了算法收敛的充分非必要条件,通过仿真验证了算法的正确性。
第四章研究传输合同约束条件下且编码子图给定时编码分组网络的效用最大化问题。基于提出的优化模型,通过对偶分解,提出了分布式的梯度投影算法,证明了算法收敛的充分非必要条件,并通过仿真验证了算法的正确性。
第五章研究随机线性网络编码在无线Mesh网络中进行文件共享时所带来的性能增益。针对上传数据受限且MAC层理想无冲突、MAC层存在冲突、以及节点移动且MAC层存在冲突三种情形,分别通过仿真研究了随机线性网络编码相对于传统路由所带来的增益问题。
第六章研究在无线传感器网络中如何通过网络编码思想来实现对数据的连续实时采集问题。研究发现,通过把部分网络编码和随机线性网络编码分别应用于信源传感器节点和中继存储传感器节点,数据收集器可以对数据进行连续实时的采集。
第七章对全文进行总结,并对下一步的研究工作进行了展望。
Network coding is introduced by Ahlswede in 2000, which is based on the conception of network in formation flow. If coding is permited by the network vertices the max-flow bound of network multicast can be achieved, i.e .the theoretical upper bound of network resource utilization, which can not always be achieved by traditional copying and routing. Furthermore, through network coding, we can obtain the benefits of saving in bandwidth, load balancing, optimizing the energy usage of energy-limited networks and so on. Now, the research of network coding has received great interests and has become one of the most attractive fields in network information theory.
This dissertation mainly studies network coding. Firstly, the design of network coding is deeply analysed. Based on this, in theory aspect, the network utility maximum of coded packet network is studied. In application aspect, we study the effection of random linear network coding on file download success rate or download time in wireless Mesh network, and the problem of continuous real-time data collection based on network coding in sensor network. The dissertation includes the following:
Chapter 1 introduces the background of network coding been raised, the concept of network coding, the research status of network coding, and the work of the dissertation.
Chapter 2 summarizes the research results on the design of network coding, introduces the design scheme of linear network coding, random linear network coding, delayed network coding used on acyclic network. In addition, the practical network coding used in real network is discribed. The chapter is the theoretical basis of following chapters.
Chapter 3 studies the problem of network utility maximization of single session coded packet network. Develops a distributed projection gradient algorithm for the problem, and proves the sufficient but not necessary condition that can make the proposed algorithm converge to the globally optimal solutions. Numerical examples are provided to validate the correctness of the algorithm.
Chapter 4 studies the problem of network utility maximization of coding packet network under delivery contracts constraint when coding subgraph is given. Develops a distributed projection gradient algorithm for the problem model. Proves sufficient but not necessary condition that can make the proposed algorithm converge to the globally optimal solutions. Numerical examples are provided to complement the theoretical analysis.
Chapter 5 studies the performance gain brought by random network coding in wireless Mesh nework when file-sharing is conducted. Through simulation, proves the performance gain brought by random network coding compared to the traditional route in following three aspects: nodes be upload -limited but MAC layer be ideal conflict-free; MAC layer be conflict; nodes be mobile and MAC be conflict.
Chapter 6 studies continuous real-time data collection problem in wireless sensor networks through network coding. Data collector can collect data in continuous real-time manner through using partial network coding in source nodes and random network coding in relay storage nodes.
Finally, the dissertation is summarized, and future research on network coding are put forward.
本论文的工作基本都围绕网络编码展开,首先对网络编码的设计进入了系统深入的分析。在此基础上,在理论方面,对基于网络编码的分组网络的效用最大化进行了深入的研究。在应用方面,研究了随机网络编码在无线Mesh网络中进行文件共享时对文件下载成功率或下载时间的影响,以及如何利用网络编码技术在传感器网络实现连续实时的数据采集等问题。论文包含以下几个部分:
第一章介绍网络编码提出的背景、网络编码的概念和网络编码的研究现状,以及本论文所做的工作。
第二章总结网络编码在设计方面的研究成果,详细介绍线性网络编码、随机线性网络编码、使用于循环网络的带时延的网络编码设计方案,以及能够应用于分组网络的实用的网络编码,为后面几章的研究工作奠定理论基础。
第三章研究编码分组网络的网络效用最大化问题。针对提出的单通话编码分组网络效用最大化模型,提出了分布式的梯度投影算法,并证明了算法收敛的充分非必要条件,通过仿真验证了算法的正确性。
第四章研究传输合同约束条件下且编码子图给定时编码分组网络的效用最大化问题。基于提出的优化模型,通过对偶分解,提出了分布式的梯度投影算法,证明了算法收敛的充分非必要条件,并通过仿真验证了算法的正确性。
第五章研究随机线性网络编码在无线Mesh网络中进行文件共享时所带来的性能增益。针对上传数据受限且MAC层理想无冲突、MAC层存在冲突、以及节点移动且MAC层存在冲突三种情形,分别通过仿真研究了随机线性网络编码相对于传统路由所带来的增益问题。
第六章研究在无线传感器网络中如何通过网络编码思想来实现对数据的连续实时采集问题。研究发现,通过把部分网络编码和随机线性网络编码分别应用于信源传感器节点和中继存储传感器节点,数据收集器可以对数据进行连续实时的采集。
第七章对全文进行总结,并对下一步的研究工作进行了展望。
Network coding is introduced by Ahlswede in 2000, which is based on the conception of network in formation flow. If coding is permited by the network vertices the max-flow bound of network multicast can be achieved, i.e .the theoretical upper bound of network resource utilization, which can not always be achieved by traditional copying and routing. Furthermore, through network coding, we can obtain the benefits of saving in bandwidth, load balancing, optimizing the energy usage of energy-limited networks and so on. Now, the research of network coding has received great interests and has become one of the most attractive fields in network information theory.
This dissertation mainly studies network coding. Firstly, the design of network coding is deeply analysed. Based on this, in theory aspect, the network utility maximum of coded packet network is studied. In application aspect, we study the effection of random linear network coding on file download success rate or download time in wireless Mesh network, and the problem of continuous real-time data collection based on network coding in sensor network. The dissertation includes the following:
Chapter 1 introduces the background of network coding been raised, the concept of network coding, the research status of network coding, and the work of the dissertation.
Chapter 2 summarizes the research results on the design of network coding, introduces the design scheme of linear network coding, random linear network coding, delayed network coding used on acyclic network. In addition, the practical network coding used in real network is discribed. The chapter is the theoretical basis of following chapters.
Chapter 3 studies the problem of network utility maximization of single session coded packet network. Develops a distributed projection gradient algorithm for the problem, and proves the sufficient but not necessary condition that can make the proposed algorithm converge to the globally optimal solutions. Numerical examples are provided to validate the correctness of the algorithm.
Chapter 4 studies the problem of network utility maximization of coding packet network under delivery contracts constraint when coding subgraph is given. Develops a distributed projection gradient algorithm for the problem model. Proves sufficient but not necessary condition that can make the proposed algorithm converge to the globally optimal solutions. Numerical examples are provided to complement the theoretical analysis.
Chapter 5 studies the performance gain brought by random network coding in wireless Mesh nework when file-sharing is conducted. Through simulation, proves the performance gain brought by random network coding compared to the traditional route in following three aspects: nodes be upload -limited but MAC layer be ideal conflict-free; MAC layer be conflict; nodes be mobile and MAC be conflict.
Chapter 6 studies continuous real-time data collection problem in wireless sensor networks through network coding. Data collector can collect data in continuous real-time manner through using partial network coding in source nodes and random network coding in relay storage nodes.
Finally, the dissertation is summarized, and future research on network coding are put forward.
引文
[1]Ahlswede R,Cai N,et al,"Network information flow",IEEE Trans on Information Theory,vol.46(4),2000,pp.1204-1216.
[2]Li S Y,Yeung R W,Cai N,"Linear network coding",IEEE Trans on Information Theory,vol.49(2),2003,pp.371-381.
[3]Koetter R,Medard M,"Beyond routing:an algebraic approach to network coding",in proc.of INFOCOM 2002,New York,2002.pp.122-130.
[4]Koetter R,Medard M,"An algebraic approach to network coding",IEEE/ACM Trans on Networking,vol.11,2003,pp.782-795.
[5]Jaggi S P,Chou A,Jain K,"Low complexity algebraic network multicast codes",ISIT-2003,Japan,2003,pp.368-368.
[6]Sanders P,Egner S,Tolhuizen L,"Polynomial time algorithms for network information flow",In 15th ACM SPAA,San Diego,California,2003.
[7]Jaggi S,Sander P,Chow P A M,et al.,"Polynomial time algorithms for network code construction",IEEE Trans on Information Theory,vol.51(6),Jun 2005,pp.1973-1082.
[8]Fragouli C,Soljanin E,Shokrollahi A,"Network coding as a coloring problem".,in Proc.of CISS 2004,Princeton,2003.
[9]Chow P A,Wu Y,Jain K,"Practical network coding",in Proc of 41st Annual Allerton Conference on Communication,Control,and Computing,Monticello,IL,2003.
[10]T.Ho,R.Koetter,M.Medard,et al,"The benefits of coding over routing in a randomized setting",in Proc.of 2003 IEEE International Symposium on Information Theory,June 2003.
[11]Ho T,Medard M,et al,"On randomized network coding".In Proceeding of 41st Annual Allerton Conference on Communication Control and Computing,Monticello,IL,2003.
[12]Gkantsidis C,Rodriguez P,"Network Coding for Large Scale Content Distribution",INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies vol.4,Mar.2005,pp.2235-2245.
[13]Medard M,Effros M,Ho T,et al,"On coding for non-multicast networks",in Proc.of 41st Annual Allerton Conference on Communication Control and Computing, Monticello, IL, Oct 2003.
[14] Dougherty R, Freiling C, Zeger K,"Insufficiency of linear coding in network information flow", IEEE Trans on Inf Theory, vol.51(8), Aug. 2005,pp.2745- 2759.
[15] Yuan Jun, Li Zongpeng, Yu Wei, et al, "A Cross-ayer Optimization Framework for Multicast in Multi-top Wireless Networks", in Proc.of First International Conference of Wireless Internet (WICON), Budapest, Hungary, 2005, pp.47-54.
[16]Wu Y, Chou P A, Kung S Y, "Minimum-energy multicast in mobile Ad hoc networks using network coding", IEEE Trans on Communications, vol.53(11), Nov. 2005, pp.1906-1918,.
[17]Y. Xi, E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding in wireless networks", in Proc. of 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Apri. 2006, pp. 1-9.
[18]Wu Yunnan, Kung Sun-Yuan, "Reduced-complexity network coding for multicasting over ad hoc networks", in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing , Proceedings. ( ICASSP 05) , vol. 3, March 2005, pp.501-504.
[19]Ho Tracey, Jin Jia Qi, Viswanat han H, "On network coding and routing in dynamic wireless multicast networks", in Proc.of Information Theory and its Applications, February 2006.
[20]Neely M, Modiano E, Rohrs C E, "Dynamic power allocation and routing for time-varying wireless networks", in Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol.1, April 2003, pp.745-755.
[21]Fragouli, C. Widmer, J. le Boudec, "On the Benefits of Network Coding for Wireless Applications", Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium, April 2006,pp.1-6.
[22]JingyaoZhang, Pingyi Fan, "On Network Coding in Wireless Ad-hoc Networks",in Proc. of 2nd International Conference on Mobile Technology, Applications and Systems, Nov. 2005,pp. 1-8.
[23]Wu Y, Chou P A, Kung S-Y, "Minimum-energy multicast in mobile ad hoc networks using network coding",IEEE Transaction on Communication, vol.53(11). Nov.2005.pp.l906-1918.
[24]Lun D S, Medard M, Koetter R, "Efficient operation of wireless packet networks using network coding",in Proc.of International Workshop on Convergent Technologies (IWCT) 2005, Jun. 2005.
[25]Lun D S, Ratnakar N, Medard M,et al. "Minimum-cost multicast over coded packet networks", IEEE Trans on Information Theory. vol.52(6), June 2006, pp.2608-2623.
[26] Lun D S, Ratnakar N, Koetter R, et al. "Achieving minimum-cost multicast: A decent ralized approach based on network coding", INFOCOM 2005. vol.3, Mar 2005, pp.1607-1617.
[27] Ahluwalia A, Modiano E, Shu L, "On the complexity and distributed construction of energy-efficient broadcast trees in static ad hoc wireless networks",in Proc. of 2002 Conference on Information Sciences and Systems (CISS 2002), Mar 2002.
[28] Liang W, "Constructing minimum-energy broadcast trees in wireless ad hoc networks", in Proc of 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC '02), 2002. pp.112-122.
[29]Wieselthier J E, Nguyen G D, Ephremides A,"Energy-efficient broadcast and multicast trees in wireless networks", Mobile Networks and Applications, 2002. pp.481-492.
[30] Widmer J, Fragouli C, Le Boudec J-Y, "Low-complexity energy efficient broadcasting in wireless ad-hoc networks using network coding", in Proc. of WINMEE , RAWNET and NETCOD 2005 Workshops , Apr. 2005.
[31] Widmer J, Fragouli C, Le Boudec J-Y, "Energy efficient broadcasting in wireless ad hoc networks",in Proc. of First Workshop on NetworkCoding, Mar. 2005.
[32] Fragouli C, Widmer J, Le Boudec J-Y. "A network coding approach to energy efficient broadcasting: from theory to practice", in Proc. of Infocom 2006, Apri. 2006.
[33]Lun D S, Medard M , Koetter R, "Network coding for efficient wireless unicast",in Proc.of IEEE International Zurich Seminar on Communications , Feb. 2006. pp.74-77.
[34] L. Shan-Shan, Z. Pei-Dong, and L. Xiang-Ke, "Energy efficient multipath routing using network coding in wireless sensor networks", in ADHOC-NOW, 2006.
[35] D. Wang, Q. Zhang, and J. Liu, "Partial network coding: Theory and application for continuous sensor data collection", in Proc. of 14th IEEE International Workshop on Quality of Service, June 2006.
[36]Z. Xiong, W. Liu, J. Huang, et al, "Network coding approach: Intra-cluster information exchange in wireless sensor networks", in Proc. of MSN, 2006.
[37]Z. Guo, P. Xie, J. Cui, and B. Wang, "On applying network coding to underwater sensor networks", in Proc. of ACMWUWNet'06, Los angeles, CA, Sept. 2006.
[38]E. Ayday, F. Delgosha, and F. Fekri, "Location-aware security services for wireless sensor networks using network coding," in Proc. of 26th IEEE International Conference on Computer Communications ,May 2007,pp. 1226-1234.
[39] Ho T, Leong B, Medard M, et al, "On the utility of network coding in dynamic environments", in Proc.of Int' 1 Workshop on Wireless Ad-hoc Networks (IWWAN), June 2004,pp. 196-200.
[40]Kodialam M S, Lakshman T V, Sengupta S, "Online multicast routing with bandwidth guarantees: a new approach using multicast network flow", in Proc.of Measurement and Modeling of Computer Systems,2000,pp.296-306.
[41]Petrovic D,Ramchandran K,Rabaey J,"Coding for sensor networks using untuned radios",in Proc.of IEEE 6th Workshop on Signal Processing Advances in Wireless Communications,June 2005,pp.1093-1097.
(?)Zhang X,Wicker S B,"Robustness vs efficiency in sensor networks",in Proc.of (?)ourth International Symposium on Information Processing in Sensor Networks (IPSN),April 2005,pp.225-230.
(?)(?)imakis A G,Prabhakaran V,Ramchandran K,"Ubiquitous access to distributed data (?)arge-scale sensor networks through decent ralized erasure codes",in Proc.of Symposium on Information Processing in Sensor Networks(IPSN),Apri.2005
(?) Katti S,Katabi D,Hu W,et al,"The importance of being opportunistic:Practical (?)work coding for wireless environments",in Proc.of 43rd Annual Allerton (?)onference on Communication,Control,and Computing,Allerton,Sept 2005.
(?)(?).Katti,H.Rahul,W.Hu,et al,"Xors in the air:Practical wireless network coding",in Proc.of ACM SIGCOMM,Pisa,Italy,2006.
(?) Al Hamra A,Barakat C,Turletti T,"Network Coding for Wireless Mesh Networks:A (?)se Study",in Proc.of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks(WoWMoM),Niagara-Falls,Buffalo N Y,USA,June 2006.
(?)(?)志强,黄佳庆,刘威,杨宗凯,无线网络编码综述,计算机科学,2007年第3期
(?)Y.Wu,"Network coding for multicasting,"[Dissertation],Princeton,Dept.Elect.(?)ng.,Princeton Univ.,Princeton,NJ,2005.
[1]Ahlswede R,Cai N,et al,"Network information flow",IEEE Trans on Information Theory,vol.46,2000,pp.1204-1216.
[2]Li S Y,Yeung R W,Cai N,"Linear network coding",IEEE Trans on Infon-nation Theory,vol.49,2003,pp.371-381.
[3]Koetter R,Medard M,"An algebraic approach to network coding",IEEE/ACM Trans on Networking,vol.11,2003,pp.782-795.
[4]T.Ho,M.M' edard,J.Shi,M.Effros,et al," On randomized network coding",in Proc.41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003.pp.11-20.
[5]T.Ho,D.R.Karger,M.Medard,et al."Network coding from a networkow perspective",in Proc.of Int'l Syrup.Information Theory,Yokohama,Japan,June 2003.
[6]T.Ho,R.Koetter,M.Medard,et al."The benefits of coding over routing in a randomized setting",in Proc.of Int'l Syrup.Information Theory,Yokohama,Japan,June 2003.
[7] T. Ho, M. M_edard, R. Koetter, et.al. "Toward a random operation of networks", IEEE Trans. Information Theory, 2004.
[8] P. A. Chou, Y. Wu, and K. Jain, "Practical network coding", in Proc. of 41st Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2003. Invited paper.
[9] P. Elias, A. Feinstein, and C. E. Shannon, "A note on the maximum flow through a network", IEEE Trans.Information Theory, vol.2,1956,ppl 17-119.
[10]L. R. Ford and D. R. Fulkerson. "Flows in Networks". Princeton University Press, Princeton, 1962.
[11]K. Menger. Zurallgemeinen Kurventheorie, "Fund. Math". 1927.
[12] A. Schrijver,"Combinatorial Optimization: Polyhedra and Efficiency", Springer, 2003.
[13]L.Lovasz. "Connectivity in digraphs", Journal of Combinational Theory B, vol 15.1973, pp.174-177.
[14]R. Koetter and M. Medard, "An algebraic approach to network coding",IEEE/ACM Trans. Networking, vol.11(5), Oct. 2003.pp.782-795
[15] Y. Wu, "Network coding for multicasting," [Dissertation], Princeton, Dept. Elect. Eng., Princeton Univ., Princeton, NJ, 2005.
[16] https://hermes.lnt.e-technik.tu-muenchen.de/DokuWiki/doku.php?id=network_coding :bibliography_for_nerwork_coding.
[1]R.Ahlswede,N.Cai,S.-Y.R.Li.et al."Network information flow",IEEE Trans.Inf.Theory,vol.46(4),2000,pp.1204-1216.
[2]R.Koetter,M.M' edard,"An algebraic approach to network coding".IEEE/ACM Transactions on Networking,vol.11(10),2003,pp.782-795.
[3]T.Ho,M.M' edard,J.Shi,et al."On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003,pp.11-20.
[4]T.Ho,M.M'edard,R.Koetter."An information-theoretic view of network anagement",IEEE Transactions on Information Theory,vol.51(4),2005,pp.1295-1312.
[5]D.Lun,N.Ratnakar,R.Koetter,et al,"Achieving minimum-cost multicast:A decentralized approach based on network coding",in proc.of IEEE INFOCOM,2005,pp.1607-1617.
[6]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al."Linear network coding",IEEE Trans.Inf.Theory,vol.IT-49(2) 2003,pp.371-381.
[7]Y.Wu,S.-Y.Kung "Distributed utility maximization for network coding based multicasting:a shortest path approach",IEEE Selected Areas in Communications,vol 24(8),2005,pp.1475-1488.
[8]D.Lun,M.M' edard,T.Ho.et al," Network coding with a cost criterion",in proc.of International Symposium on Information Theory and its Applications(ISITA),oct.2004.
[9]L.Chen,T.Ho,S.H.Low,et al,"Rate control for multicast with network coding",INFOCOM 2007.26th IEEE International Conference on Computer Communications,May 2007,pp,1163-1171,
[10]D.S.Lun,N.Ratnakar,M.Mdard,et al,"Minimum-cost multicast over coded packet networks",IEEE Trans.Inform.Theory,vol.52(6),2006,pp.2608-2623.
[11]N.Trichakis,A.Zymnis and S.Boyd."Dynamic Network Utility Maximization with Delivery Contracts",Submitted to International Federation of Automatic Control (IFAC) World Congress,2008.
[12]T.Ho,H.Viswanathan,"Dynamic algorithms for multicast with intrasession network coding",in proc.of Allerton Conference on communication,Control and Computing,2006.http://web.mit.edu/trace/www/backpressure.pdf.
[13]S.Boyd,L.Vandenberghe."Convex Optimization".Cambridge University Press,2004.
[14]N.Z.Shor."Minimization Methods for Non-Differentiable Functions".Springer-Verlag,1985.
[1]R.Ahlswede,N.Cai,S.-Y.R.Li.et al,"Network information flow",IEEE Trans.Inf.Theory,vol.46(4),2000,pp.1204-1216.
[2]R.Koetter,M.M' edard,"An algebraic approach to network coding".IEEE/ACM Transactions on Networking,vol.11(10),2003,pp.782-795.
[3]T.Ho,M.M' edard,J.Shi,et al," On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003,pp.11-20.
[4]T.Ho,M.M'edard,R.Koetter,"An information-theoretic view of network anagement",IEEE Transactions on Information Theory,vol.51(4),2005,pp.1295-1312.
[5]D.Lun,N.Ratnakar,R.Koetter,et al,"Achieving minimum- cost multicast:A decentralized approach based on network coding",in proc.of IEEE INFOCOM,2005,pp.1607-1617.
[6]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al,"Linear network coding",IEEE Trans.Inf.Theory,vol.IT-49(2) 2003,pp.371-381.
[7]Y.Wu,S.-Y.Kung "Distributed utility maximization for network coding based multicasting:a shortest path approach",IEEE Selected Areas in Communications,vol 24(8),2005,pp.1475-1488.
[8]D.Lun,M.M' edard,T.Ho.et al,"Network coding with a cost criterion",in proc.of International Symposium on Information Theory and its Applications(ISITA),oct.2004.
[9]L.Chen,T.Ho,S.H.Low,et al."Rate control for multicast with network coding", INFOCOM 2007.26th IEEE International Conference on Computer Communications.May 2007,pp.1163-1171,
[10]D.S.Lun,N.Ratnakar,M.Mdard,et al."Minimum-cost multicast over coded packet networks",IEEE Trans.Inform.Theory,vol.52(6),2006,pp.2608-2623.
[11]N.Trichakis,A.Zymnis and S.Boyd."Dynamic Network Utility Maximization with Delivery Contracts",submitted to International Federation of Automatic Control (IFAC) World Congress,2008.
[12]T.Ho,H.Viswanathan,"Dynamic algorithms for multicast with intrasession network coding",in proc.of Allerton Conference on communication,Control and Computing,2006.http://web.mit.edu/trace/www/backpressure.pdf.
[13]S.Boyd and L.Vandenberghe."Convex Optimization",Cambridge University Press,2004.
[14]N.Z.Shor."Minimization Methods for Non-Differentiable Functions".Springer-Verlag,1985.
[1]I.F.Akyildiz,X.Wang,and W.Wang,"Wireless Mesh Networks:a survey,"Computer Networks Journal(Elsevier),Jan.2005.
[2]I.F.Akyildiz,and X.Wang,"A survey on Wireless Mesh Networks," IEEE Comm.Mag.,vol.43,Sept.2005,pp.23-30.
[3]Mesh Networks Inc http://www.meshnetworks.com
[4]R.Bruno,M.Conti,and E.Gregori,"Mesh Networks:Commodity Multihop Ad Hoc Networks," IEEE Comm.Mag.,vol.37,Mar 2005,pp.123-131.
[5]Networking Research Group,Microsoft Research.[Online].Available:http://research.microsoft.com/mesh/.
[6]V.Navda,A.Kashyap and S.R.Das,"Design and Evaluation of Mesh:an Infrastructure-mode Wireless Mesh Networks," in proc.of 6th IEEE Int.Symposium on a World of Wireless Mobile and Multimedia Networks 2005,June 2005,pp.164-170.
[7]R.Ahlswede,N.Cai,S.-Y.R.Li.et al."Network information flow",IEEE Trans.Inf.Theory,2000,vol.46(4),pp.1204-1216.
[8]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al."Linear network coding",IEEE Trans.Inf.Theory,2003.vol.IT-49(2),pp.371-381.
[9]T.Ho,M.M' edard,J.Shi,M.Effros,et al."On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003.pp.11-20.
[10]C.Gkantsidis and P.Rodriguez."Network coding for large scale content distribution",in proc.of INFOCOM,Miami,USA,March 2005.
[11]Anwar Al Hamra Chadi Barakat Thierry Turletti."Network Coding for Wireless Mesh Networks:A Case Study".IEEE WoWMoM 2006.Jun 2006,pp.9-22.
[12]K.Philips.S.S.Panwar,and A.N.Tantawi,"Connectivity properties of a packet radio network model",IEEE Transactions on Information Theory,September 1989.Vol.35,pp.1044-1056.
[13]IEEE 802.11.[Online].Available:http://grouper.ieee.org/groups/802/11/Reports/tgs_update.htm/.
[1]I.Akyildiz,W.Su,Y.Sankarasubramaniam et al."A Survey on Sensor Networks",IEEE Communications Magazine,vol.40(8),Aug.2002,pp.102-114.
[2]W.Heinzelman,J.Kulik and H.Balkrishnan,"Adaptive Protocols for Information Dissemination in Wireless Sensor Networks",in proc.of ACM MOBICOM'99,Seattle,WA,Aug.1999.
[3] W.Heinzelman, A.Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", in Proc.of Hawaaian International Conference on Systems Science (HICSS'OO), Wailea Maui, HI, Jan. 2000.pp.1-10.
[4] B. Krishnamachari, D. Estrin and S. Wicker, "the Impact of Data Aggregation in Wireless Sensor Networks", in Proc. of ICDCS Workshop on Distributed Event-based System (DEBS'02), Vienna, Austria, Jul. 2002.pp.575-578.
[5] C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", in proc.of ACM MOBICOM'00, Boston, MA, Aug. 2000.
[6] D. Estrin, R. Govindan, J. Heidemann, et al. "Next Century Challenges: Scalable Coordination in Sensor Networks", in proc. of ACM MOBICOM'99, Seattle, WA, Aug. 1999.
[7] S. Madden, R. Szewczyk, M. Franklin and W. Hong, "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks", in proc. of IEEE International Workshop on Mobile Computing Systems and Application (WMCSA'02), Callicon, NY, June. 2002,pp.49-58.
[8] P. Juang, H. Oki, Y. Wang, et al. "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", in proc. ACM ASPLOS'02, San Jose, CA, Oct. 2002.
[9] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", in proc.of ACM WSNA'02, Atlanta, GA, Sept. 2002.
[10] S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Networks", in proc.of IEEE Aerospace Conference Proceedings, vol.3, pp. 1125-1130.
[11] J. Wieselthier, G. Nguyen and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", in proc.of IEEE INFOCOM'00, Tel-Aviv, Israel, vol.2, Mar. 2000, pp.585-594.
[12] D. Wang, Y. Long and F. Ergun, "A Layered Architecture for Delay Sensitive Sensor Networks", in proc.of IEEE SECON'05, Santa Clara, CA, Sept. 2005,pp.24 - 34.
[13] R. Ahlswede, N. Cai, S.-Y. R. Li, et al. "Network information flow", IEEE Trans. Inf. Theory, 2000, vol. 46 (4), pp. 1204-1216.
[14] S.-Y. R. Li, R. W. Yeung, and N. Cai. et al. "Linear network coding", IEEE Trans. Inf. Theory, 2003. vol. IT-49 (2), pp. 371-381.
[15] T. Ho, M. M'edard, J. Shi, et al. "On randomized network coding", in proc. of 41st Annual Allerton Conference on Communication, Control, and Computing, Oct. 2003. pp. 11-20.
[16]Fragouli C. Widmer, Jle Boudec, et al. "On the Benefits of Network Coding for Wireless Applications", in proc of 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, April 2006. pp. 1-6.
[17] C. Adjih, S. Y. Cho and P. Jacquet. "Near Optimal Broadcast with Network Coding in Large Sensor Networks", Workshop Information Theory for Sensor Networks, Sante Fe, Jun. 2007.
[18] D. Wang, Q. Zhang, and J. Liu. "Partial network coding: Theory and application for continuous sensor data collection", Fourteenth IEEE International Workshop on Quality of Service (IWQoS), Jun. 2006. pp. 93-101.
[19] S. Deb and M. Medard, " Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering", IEEE Transactions on Information Theory, Apr. 2004.
[20] A. Dimakis, V. Prabhakaran and K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes", in proc. of IPSN'05, Los Angeles, CA, Apr. 2005.
[21] M. Medard, S. Acedanski, S. Deb and R. Koetter, "How good is Random Linear Coding Based Distributed Networked Storage?" in proc.of NETCOD"05, Italy, Apr. 2005.
[22] J. Widmer and J. Boudec, " Network Coding for Efficient Communication in Extreme Networks", in proc.of ACM SIGCOMM Workshop WTDN'05, Philadelphia, PN, Aug. 2005.
[23] Y. Zhu, B. Li and J. Guo, "Multicast with Network Coding in Application Layer Overlay Networks", IEEE Journal on Selected Areas in Communications, vol. 22(1), Jan. 2004,pp. 107-120.
[2]Li S Y,Yeung R W,Cai N,"Linear network coding",IEEE Trans on Information Theory,vol.49(2),2003,pp.371-381.
[3]Koetter R,Medard M,"Beyond routing:an algebraic approach to network coding",in proc.of INFOCOM 2002,New York,2002.pp.122-130.
[4]Koetter R,Medard M,"An algebraic approach to network coding",IEEE/ACM Trans on Networking,vol.11,2003,pp.782-795.
[5]Jaggi S P,Chou A,Jain K,"Low complexity algebraic network multicast codes",ISIT-2003,Japan,2003,pp.368-368.
[6]Sanders P,Egner S,Tolhuizen L,"Polynomial time algorithms for network information flow",In 15th ACM SPAA,San Diego,California,2003.
[7]Jaggi S,Sander P,Chow P A M,et al.,"Polynomial time algorithms for network code construction",IEEE Trans on Information Theory,vol.51(6),Jun 2005,pp.1973-1082.
[8]Fragouli C,Soljanin E,Shokrollahi A,"Network coding as a coloring problem".,in Proc.of CISS 2004,Princeton,2003.
[9]Chow P A,Wu Y,Jain K,"Practical network coding",in Proc of 41st Annual Allerton Conference on Communication,Control,and Computing,Monticello,IL,2003.
[10]T.Ho,R.Koetter,M.Medard,et al,"The benefits of coding over routing in a randomized setting",in Proc.of 2003 IEEE International Symposium on Information Theory,June 2003.
[11]Ho T,Medard M,et al,"On randomized network coding".In Proceeding of 41st Annual Allerton Conference on Communication Control and Computing,Monticello,IL,2003.
[12]Gkantsidis C,Rodriguez P,"Network Coding for Large Scale Content Distribution",INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies vol.4,Mar.2005,pp.2235-2245.
[13]Medard M,Effros M,Ho T,et al,"On coding for non-multicast networks",in Proc.of 41st Annual Allerton Conference on Communication Control and Computing, Monticello, IL, Oct 2003.
[14] Dougherty R, Freiling C, Zeger K,"Insufficiency of linear coding in network information flow", IEEE Trans on Inf Theory, vol.51(8), Aug. 2005,pp.2745- 2759.
[15] Yuan Jun, Li Zongpeng, Yu Wei, et al, "A Cross-ayer Optimization Framework for Multicast in Multi-top Wireless Networks", in Proc.of First International Conference of Wireless Internet (WICON), Budapest, Hungary, 2005, pp.47-54.
[16]Wu Y, Chou P A, Kung S Y, "Minimum-energy multicast in mobile Ad hoc networks using network coding", IEEE Trans on Communications, vol.53(11), Nov. 2005, pp.1906-1918,.
[17]Y. Xi, E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding in wireless networks", in Proc. of 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Apri. 2006, pp. 1-9.
[18]Wu Yunnan, Kung Sun-Yuan, "Reduced-complexity network coding for multicasting over ad hoc networks", in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing , Proceedings. ( ICASSP 05) , vol. 3, March 2005, pp.501-504.
[19]Ho Tracey, Jin Jia Qi, Viswanat han H, "On network coding and routing in dynamic wireless multicast networks", in Proc.of Information Theory and its Applications, February 2006.
[20]Neely M, Modiano E, Rohrs C E, "Dynamic power allocation and routing for time-varying wireless networks", in Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol.1, April 2003, pp.745-755.
[21]Fragouli, C. Widmer, J. le Boudec, "On the Benefits of Network Coding for Wireless Applications", Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium, April 2006,pp.1-6.
[22]JingyaoZhang, Pingyi Fan, "On Network Coding in Wireless Ad-hoc Networks",in Proc. of 2nd International Conference on Mobile Technology, Applications and Systems, Nov. 2005,pp. 1-8.
[23]Wu Y, Chou P A, Kung S-Y, "Minimum-energy multicast in mobile ad hoc networks using network coding",IEEE Transaction on Communication, vol.53(11). Nov.2005.pp.l906-1918.
[24]Lun D S, Medard M, Koetter R, "Efficient operation of wireless packet networks using network coding",in Proc.of International Workshop on Convergent Technologies (IWCT) 2005, Jun. 2005.
[25]Lun D S, Ratnakar N, Medard M,et al. "Minimum-cost multicast over coded packet networks", IEEE Trans on Information Theory. vol.52(6), June 2006, pp.2608-2623.
[26] Lun D S, Ratnakar N, Koetter R, et al. "Achieving minimum-cost multicast: A decent ralized approach based on network coding", INFOCOM 2005. vol.3, Mar 2005, pp.1607-1617.
[27] Ahluwalia A, Modiano E, Shu L, "On the complexity and distributed construction of energy-efficient broadcast trees in static ad hoc wireless networks",in Proc. of 2002 Conference on Information Sciences and Systems (CISS 2002), Mar 2002.
[28] Liang W, "Constructing minimum-energy broadcast trees in wireless ad hoc networks", in Proc of 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC '02), 2002. pp.112-122.
[29]Wieselthier J E, Nguyen G D, Ephremides A,"Energy-efficient broadcast and multicast trees in wireless networks", Mobile Networks and Applications, 2002. pp.481-492.
[30] Widmer J, Fragouli C, Le Boudec J-Y, "Low-complexity energy efficient broadcasting in wireless ad-hoc networks using network coding", in Proc. of WINMEE , RAWNET and NETCOD 2005 Workshops , Apr. 2005.
[31] Widmer J, Fragouli C, Le Boudec J-Y, "Energy efficient broadcasting in wireless ad hoc networks",in Proc. of First Workshop on NetworkCoding, Mar. 2005.
[32] Fragouli C, Widmer J, Le Boudec J-Y. "A network coding approach to energy efficient broadcasting: from theory to practice", in Proc. of Infocom 2006, Apri. 2006.
[33]Lun D S, Medard M , Koetter R, "Network coding for efficient wireless unicast",in Proc.of IEEE International Zurich Seminar on Communications , Feb. 2006. pp.74-77.
[34] L. Shan-Shan, Z. Pei-Dong, and L. Xiang-Ke, "Energy efficient multipath routing using network coding in wireless sensor networks", in ADHOC-NOW, 2006.
[35] D. Wang, Q. Zhang, and J. Liu, "Partial network coding: Theory and application for continuous sensor data collection", in Proc. of 14th IEEE International Workshop on Quality of Service, June 2006.
[36]Z. Xiong, W. Liu, J. Huang, et al, "Network coding approach: Intra-cluster information exchange in wireless sensor networks", in Proc. of MSN, 2006.
[37]Z. Guo, P. Xie, J. Cui, and B. Wang, "On applying network coding to underwater sensor networks", in Proc. of ACMWUWNet'06, Los angeles, CA, Sept. 2006.
[38]E. Ayday, F. Delgosha, and F. Fekri, "Location-aware security services for wireless sensor networks using network coding," in Proc. of 26th IEEE International Conference on Computer Communications ,May 2007,pp. 1226-1234.
[39] Ho T, Leong B, Medard M, et al, "On the utility of network coding in dynamic environments", in Proc.of Int' 1 Workshop on Wireless Ad-hoc Networks (IWWAN), June 2004,pp. 196-200.
[40]Kodialam M S, Lakshman T V, Sengupta S, "Online multicast routing with bandwidth guarantees: a new approach using multicast network flow", in Proc.of Measurement and Modeling of Computer Systems,2000,pp.296-306.
[41]Petrovic D,Ramchandran K,Rabaey J,"Coding for sensor networks using untuned radios",in Proc.of IEEE 6th Workshop on Signal Processing Advances in Wireless Communications,June 2005,pp.1093-1097.
(?)Zhang X,Wicker S B,"Robustness vs efficiency in sensor networks",in Proc.of (?)ourth International Symposium on Information Processing in Sensor Networks (IPSN),April 2005,pp.225-230.
(?)(?)imakis A G,Prabhakaran V,Ramchandran K,"Ubiquitous access to distributed data (?)arge-scale sensor networks through decent ralized erasure codes",in Proc.of Symposium on Information Processing in Sensor Networks(IPSN),Apri.2005
(?) Katti S,Katabi D,Hu W,et al,"The importance of being opportunistic:Practical (?)work coding for wireless environments",in Proc.of 43rd Annual Allerton (?)onference on Communication,Control,and Computing,Allerton,Sept 2005.
(?)(?).Katti,H.Rahul,W.Hu,et al,"Xors in the air:Practical wireless network coding",in Proc.of ACM SIGCOMM,Pisa,Italy,2006.
(?) Al Hamra A,Barakat C,Turletti T,"Network Coding for Wireless Mesh Networks:A (?)se Study",in Proc.of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks(WoWMoM),Niagara-Falls,Buffalo N Y,USA,June 2006.
(?)(?)志强,黄佳庆,刘威,杨宗凯,无线网络编码综述,计算机科学,2007年第3期
(?)Y.Wu,"Network coding for multicasting,"[Dissertation],Princeton,Dept.Elect.(?)ng.,Princeton Univ.,Princeton,NJ,2005.
[1]Ahlswede R,Cai N,et al,"Network information flow",IEEE Trans on Information Theory,vol.46,2000,pp.1204-1216.
[2]Li S Y,Yeung R W,Cai N,"Linear network coding",IEEE Trans on Infon-nation Theory,vol.49,2003,pp.371-381.
[3]Koetter R,Medard M,"An algebraic approach to network coding",IEEE/ACM Trans on Networking,vol.11,2003,pp.782-795.
[4]T.Ho,M.M' edard,J.Shi,M.Effros,et al," On randomized network coding",in Proc.41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003.pp.11-20.
[5]T.Ho,D.R.Karger,M.Medard,et al."Network coding from a networkow perspective",in Proc.of Int'l Syrup.Information Theory,Yokohama,Japan,June 2003.
[6]T.Ho,R.Koetter,M.Medard,et al."The benefits of coding over routing in a randomized setting",in Proc.of Int'l Syrup.Information Theory,Yokohama,Japan,June 2003.
[7] T. Ho, M. M_edard, R. Koetter, et.al. "Toward a random operation of networks", IEEE Trans. Information Theory, 2004.
[8] P. A. Chou, Y. Wu, and K. Jain, "Practical network coding", in Proc. of 41st Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2003. Invited paper.
[9] P. Elias, A. Feinstein, and C. E. Shannon, "A note on the maximum flow through a network", IEEE Trans.Information Theory, vol.2,1956,ppl 17-119.
[10]L. R. Ford and D. R. Fulkerson. "Flows in Networks". Princeton University Press, Princeton, 1962.
[11]K. Menger. Zurallgemeinen Kurventheorie, "Fund. Math". 1927.
[12] A. Schrijver,"Combinatorial Optimization: Polyhedra and Efficiency", Springer, 2003.
[13]L.Lovasz. "Connectivity in digraphs", Journal of Combinational Theory B, vol 15.1973, pp.174-177.
[14]R. Koetter and M. Medard, "An algebraic approach to network coding",IEEE/ACM Trans. Networking, vol.11(5), Oct. 2003.pp.782-795
[15] Y. Wu, "Network coding for multicasting," [Dissertation], Princeton, Dept. Elect. Eng., Princeton Univ., Princeton, NJ, 2005.
[16] https://hermes.lnt.e-technik.tu-muenchen.de/DokuWiki/doku.php?id=network_coding :bibliography_for_nerwork_coding.
[1]R.Ahlswede,N.Cai,S.-Y.R.Li.et al."Network information flow",IEEE Trans.Inf.Theory,vol.46(4),2000,pp.1204-1216.
[2]R.Koetter,M.M' edard,"An algebraic approach to network coding".IEEE/ACM Transactions on Networking,vol.11(10),2003,pp.782-795.
[3]T.Ho,M.M' edard,J.Shi,et al."On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003,pp.11-20.
[4]T.Ho,M.M'edard,R.Koetter."An information-theoretic view of network anagement",IEEE Transactions on Information Theory,vol.51(4),2005,pp.1295-1312.
[5]D.Lun,N.Ratnakar,R.Koetter,et al,"Achieving minimum-cost multicast:A decentralized approach based on network coding",in proc.of IEEE INFOCOM,2005,pp.1607-1617.
[6]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al."Linear network coding",IEEE Trans.Inf.Theory,vol.IT-49(2) 2003,pp.371-381.
[7]Y.Wu,S.-Y.Kung "Distributed utility maximization for network coding based multicasting:a shortest path approach",IEEE Selected Areas in Communications,vol 24(8),2005,pp.1475-1488.
[8]D.Lun,M.M' edard,T.Ho.et al," Network coding with a cost criterion",in proc.of International Symposium on Information Theory and its Applications(ISITA),oct.2004.
[9]L.Chen,T.Ho,S.H.Low,et al,"Rate control for multicast with network coding",INFOCOM 2007.26th IEEE International Conference on Computer Communications,May 2007,pp,1163-1171,
[10]D.S.Lun,N.Ratnakar,M.Mdard,et al,"Minimum-cost multicast over coded packet networks",IEEE Trans.Inform.Theory,vol.52(6),2006,pp.2608-2623.
[11]N.Trichakis,A.Zymnis and S.Boyd."Dynamic Network Utility Maximization with Delivery Contracts",Submitted to International Federation of Automatic Control (IFAC) World Congress,2008.
[12]T.Ho,H.Viswanathan,"Dynamic algorithms for multicast with intrasession network coding",in proc.of Allerton Conference on communication,Control and Computing,2006.http://web.mit.edu/trace/www/backpressure.pdf.
[13]S.Boyd,L.Vandenberghe."Convex Optimization".Cambridge University Press,2004.
[14]N.Z.Shor."Minimization Methods for Non-Differentiable Functions".Springer-Verlag,1985.
[1]R.Ahlswede,N.Cai,S.-Y.R.Li.et al,"Network information flow",IEEE Trans.Inf.Theory,vol.46(4),2000,pp.1204-1216.
[2]R.Koetter,M.M' edard,"An algebraic approach to network coding".IEEE/ACM Transactions on Networking,vol.11(10),2003,pp.782-795.
[3]T.Ho,M.M' edard,J.Shi,et al," On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003,pp.11-20.
[4]T.Ho,M.M'edard,R.Koetter,"An information-theoretic view of network anagement",IEEE Transactions on Information Theory,vol.51(4),2005,pp.1295-1312.
[5]D.Lun,N.Ratnakar,R.Koetter,et al,"Achieving minimum- cost multicast:A decentralized approach based on network coding",in proc.of IEEE INFOCOM,2005,pp.1607-1617.
[6]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al,"Linear network coding",IEEE Trans.Inf.Theory,vol.IT-49(2) 2003,pp.371-381.
[7]Y.Wu,S.-Y.Kung "Distributed utility maximization for network coding based multicasting:a shortest path approach",IEEE Selected Areas in Communications,vol 24(8),2005,pp.1475-1488.
[8]D.Lun,M.M' edard,T.Ho.et al,"Network coding with a cost criterion",in proc.of International Symposium on Information Theory and its Applications(ISITA),oct.2004.
[9]L.Chen,T.Ho,S.H.Low,et al."Rate control for multicast with network coding", INFOCOM 2007.26th IEEE International Conference on Computer Communications.May 2007,pp.1163-1171,
[10]D.S.Lun,N.Ratnakar,M.Mdard,et al."Minimum-cost multicast over coded packet networks",IEEE Trans.Inform.Theory,vol.52(6),2006,pp.2608-2623.
[11]N.Trichakis,A.Zymnis and S.Boyd."Dynamic Network Utility Maximization with Delivery Contracts",submitted to International Federation of Automatic Control (IFAC) World Congress,2008.
[12]T.Ho,H.Viswanathan,"Dynamic algorithms for multicast with intrasession network coding",in proc.of Allerton Conference on communication,Control and Computing,2006.http://web.mit.edu/trace/www/backpressure.pdf.
[13]S.Boyd and L.Vandenberghe."Convex Optimization",Cambridge University Press,2004.
[14]N.Z.Shor."Minimization Methods for Non-Differentiable Functions".Springer-Verlag,1985.
[1]I.F.Akyildiz,X.Wang,and W.Wang,"Wireless Mesh Networks:a survey,"Computer Networks Journal(Elsevier),Jan.2005.
[2]I.F.Akyildiz,and X.Wang,"A survey on Wireless Mesh Networks," IEEE Comm.Mag.,vol.43,Sept.2005,pp.23-30.
[3]Mesh Networks Inc http://www.meshnetworks.com
[4]R.Bruno,M.Conti,and E.Gregori,"Mesh Networks:Commodity Multihop Ad Hoc Networks," IEEE Comm.Mag.,vol.37,Mar 2005,pp.123-131.
[5]Networking Research Group,Microsoft Research.[Online].Available:http://research.microsoft.com/mesh/.
[6]V.Navda,A.Kashyap and S.R.Das,"Design and Evaluation of Mesh:an Infrastructure-mode Wireless Mesh Networks," in proc.of 6th IEEE Int.Symposium on a World of Wireless Mobile and Multimedia Networks 2005,June 2005,pp.164-170.
[7]R.Ahlswede,N.Cai,S.-Y.R.Li.et al."Network information flow",IEEE Trans.Inf.Theory,2000,vol.46(4),pp.1204-1216.
[8]S.-Y.R.Li,R.W.Yeung,and N.Cai.et al."Linear network coding",IEEE Trans.Inf.Theory,2003.vol.IT-49(2),pp.371-381.
[9]T.Ho,M.M' edard,J.Shi,M.Effros,et al."On randomized network coding",in proc.of 41st Annual Allerton Conference on Communication,Control,and Computing,Oct.2003.pp.11-20.
[10]C.Gkantsidis and P.Rodriguez."Network coding for large scale content distribution",in proc.of INFOCOM,Miami,USA,March 2005.
[11]Anwar Al Hamra Chadi Barakat Thierry Turletti."Network Coding for Wireless Mesh Networks:A Case Study".IEEE WoWMoM 2006.Jun 2006,pp.9-22.
[12]K.Philips.S.S.Panwar,and A.N.Tantawi,"Connectivity properties of a packet radio network model",IEEE Transactions on Information Theory,September 1989.Vol.35,pp.1044-1056.
[13]IEEE 802.11.[Online].Available:http://grouper.ieee.org/groups/802/11/Reports/tgs_update.htm/.
[1]I.Akyildiz,W.Su,Y.Sankarasubramaniam et al."A Survey on Sensor Networks",IEEE Communications Magazine,vol.40(8),Aug.2002,pp.102-114.
[2]W.Heinzelman,J.Kulik and H.Balkrishnan,"Adaptive Protocols for Information Dissemination in Wireless Sensor Networks",in proc.of ACM MOBICOM'99,Seattle,WA,Aug.1999.
[3] W.Heinzelman, A.Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", in Proc.of Hawaaian International Conference on Systems Science (HICSS'OO), Wailea Maui, HI, Jan. 2000.pp.1-10.
[4] B. Krishnamachari, D. Estrin and S. Wicker, "the Impact of Data Aggregation in Wireless Sensor Networks", in Proc. of ICDCS Workshop on Distributed Event-based System (DEBS'02), Vienna, Austria, Jul. 2002.pp.575-578.
[5] C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", in proc.of ACM MOBICOM'00, Boston, MA, Aug. 2000.
[6] D. Estrin, R. Govindan, J. Heidemann, et al. "Next Century Challenges: Scalable Coordination in Sensor Networks", in proc. of ACM MOBICOM'99, Seattle, WA, Aug. 1999.
[7] S. Madden, R. Szewczyk, M. Franklin and W. Hong, "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks", in proc. of IEEE International Workshop on Mobile Computing Systems and Application (WMCSA'02), Callicon, NY, June. 2002,pp.49-58.
[8] P. Juang, H. Oki, Y. Wang, et al. "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", in proc. ACM ASPLOS'02, San Jose, CA, Oct. 2002.
[9] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", in proc.of ACM WSNA'02, Atlanta, GA, Sept. 2002.
[10] S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Networks", in proc.of IEEE Aerospace Conference Proceedings, vol.3, pp. 1125-1130.
[11] J. Wieselthier, G. Nguyen and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", in proc.of IEEE INFOCOM'00, Tel-Aviv, Israel, vol.2, Mar. 2000, pp.585-594.
[12] D. Wang, Y. Long and F. Ergun, "A Layered Architecture for Delay Sensitive Sensor Networks", in proc.of IEEE SECON'05, Santa Clara, CA, Sept. 2005,pp.24 - 34.
[13] R. Ahlswede, N. Cai, S.-Y. R. Li, et al. "Network information flow", IEEE Trans. Inf. Theory, 2000, vol. 46 (4), pp. 1204-1216.
[14] S.-Y. R. Li, R. W. Yeung, and N. Cai. et al. "Linear network coding", IEEE Trans. Inf. Theory, 2003. vol. IT-49 (2), pp. 371-381.
[15] T. Ho, M. M'edard, J. Shi, et al. "On randomized network coding", in proc. of 41st Annual Allerton Conference on Communication, Control, and Computing, Oct. 2003. pp. 11-20.
[16]Fragouli C. Widmer, Jle Boudec, et al. "On the Benefits of Network Coding for Wireless Applications", in proc of 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, April 2006. pp. 1-6.
[17] C. Adjih, S. Y. Cho and P. Jacquet. "Near Optimal Broadcast with Network Coding in Large Sensor Networks", Workshop Information Theory for Sensor Networks, Sante Fe, Jun. 2007.
[18] D. Wang, Q. Zhang, and J. Liu. "Partial network coding: Theory and application for continuous sensor data collection", Fourteenth IEEE International Workshop on Quality of Service (IWQoS), Jun. 2006. pp. 93-101.
[19] S. Deb and M. Medard, " Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering", IEEE Transactions on Information Theory, Apr. 2004.
[20] A. Dimakis, V. Prabhakaran and K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes", in proc. of IPSN'05, Los Angeles, CA, Apr. 2005.
[21] M. Medard, S. Acedanski, S. Deb and R. Koetter, "How good is Random Linear Coding Based Distributed Networked Storage?" in proc.of NETCOD"05, Italy, Apr. 2005.
[22] J. Widmer and J. Boudec, " Network Coding for Efficient Communication in Extreme Networks", in proc.of ACM SIGCOMM Workshop WTDN'05, Philadelphia, PN, Aug. 2005.
[23] Y. Zhu, B. Li and J. Guo, "Multicast with Network Coding in Application Layer Overlay Networks", IEEE Journal on Selected Areas in Communications, vol. 22(1), Jan. 2004,pp. 107-120.