Dynamic network coding problem: An evolutionary approach

Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009

Volumn , Issue , 2009, Pages

  Hu, Xiao Bing ^a   Leeson, Mark ^a   Hines, Evor ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Dynamic problem; Genetic algorithm; Network coding; Network throughput; Resource minimization

Indexed keywords

DYNAMIC NATURE; DYNAMIC NETWORK; DYNAMIC PROBLEM; EVOLUTIONARY APPROACH; EVOLUTIONARY OPERATIONS; FEASIBILITY PROBLEM; HEURISTIC RULES; NETWORK CODING; NETWORK THROUGHPUT; NODES AND LINKS; OPTIMIZATION OF NETWORK; PERMUTATION REPRESENTATION; PROBLEM FORMULATION; REAL-WORLD NETWORKS; RESEARCH AREAS; STATIC NETWORKS;

COMMUNICATION SYSTEMS; GENETIC ALGORITHMS; INFORMATION THEORY; MOBILE COMPUTING; NETWORK PROTOCOLS; NETWORK SECURITY; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 73149092110     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICOM.2009.5302943     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S.Y.R. Li and R.W. Yeung, "Network information flow", IEEE Trans. Inform. Theory, vol.46, no.4, pp. 1204-1216, 2000.
2. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding". IEEE Transactions on Communications,vol.53, no.11, pp. 1906-1918, 2005.
3. C. Fragouli, J. WIdmer, and J. LeBoudec, "Efficient broadcasting using network coding". IEEE/ACM Transactions on Networking, vol.16, no.2, pp. 450-463, 2008.
4. Widmer, J. and J.-Y. L. Boudec, "Network coding for efficient communication in extreme networks", ACM SIGCOMM Workshop on DTNs, 2005.
5. S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Medard, and N. Ratnakar, "Network coding for wireless applications: A brief tutorial." In IWWAN, 2005.
6. D.S. Lun, M. Medard, and R. Koetter, "Network coding for efficient wireless unicast". In International Zurich Seminar on Communications (IZS2006), 2006.
7. K. Han, T. Ho, R. Koetter, M. Medard, and F. Zhao, "On network coding for security", Military Communications Conference, 2007. MILCOM 2007, 29-31 Oct. 2007
8. R. Sethi, "Security Vulnerabilities for Network Coding in Wireless Networks", available online, 2009.
9. M. Kim, C.W. Ahn, M. Medard and M. Effros, "On minimizing network coding resources: An evolutionary approach", NetCod 2006, Boston, 7 April 2006.
10. M.B. Richey and R.G. Parker, "On multiple steiner subgraph problems", Networks, vol.16, no.4, pp. 423-438, 1986.
11. C. Fragouli and R.G. Parker, "Information flow decomposition for network coding", IEEE Trans, Inform. Theory, vol.52, no.3, pp. 829-848, 2006.
12. M. Langberg, A. Sprintson and J. Bruck, "The encoding complexity of network coding", in Proc. IEEE ISIT'05.
13. K. Bhattad, N. Ratnakar, R. Koetter and K.R. Narayanan, "Minimal network coding for multicast", in Proc. IEEE ISIT'05.
14. M. Kim, M. Medard, V. Aggarwal, U.M. O'Reilly, W. Kim, C.W. Ahn and M. Effros, "Evolutionary approachs to minimizing network coding resources", Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, May 2007.
15. M. Kim, V. Aggarwal, U.M. O'Reilly, M. Medard and W. Kim, "Genetic representation for evolutionary minimization of network coding resources", Proceedings of the 4th European Workshop on the Application of Nature-Inspired Techniques to Telecommunication Networks and Other Connected Systems (EvoCOMNET 2007), Valencia, Spain, April 2007.
16. M. Kim, V. Aggarwal, U.M. O'Reilly and M. Medard, "A Doubly Distributed Genetic Algorithm for Network Coding", Proceedings of the 9th annual conference on Genetic and evolutionary computation (GECCO 2007), London, England, 2007.
17. Kim, M., M. Medard, V. Aggarwal, U.M. O'Reilly, W. Kim, C.W. Ahn and M. Effros, "Evolutionary approachs to minimizing network coding resources", 7 Feb 2007, available online.
18. T. Ho, B. Leong, M. Médard, R. Koetter, Y. Chang, and M. Effros., "The Utility of Network Coding in Dynamic Environments". In IWWAN, 2004.
19. X.B. Hu, M. Leeson and E. Hines, "An Effective Genetic Algorithm for the Network Coding Problem", The 2009 IEEE Congress on Evolutionary Computation (CEC2009), Norway, 18-21 May 2009.
20. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, 2003.
21. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
22. A.E. Eiben and J. E. Smith, Introduction to Evolutionary Computing, Berlin, Germany: Springer-Verlag, 2003.
23. G. Sywerda, "Uniform crossover in genetic algorithms", Proceedings of the 3rd International Conference on Genetic Algorithms, USA, 2-9.
24. E. Falkenauer, "The worth of uniform crossover", Proceedings of the 1999 Congress on Evolutionary Computation, 1, 782, CEC99, USA.