Exploration of Genetic Algorithm in Network Coding for Wireless Sensor Networks

Wireless network comprises of multiples nodes that work together to form a network. Each node in a wireless network communicates with one another by disseminating information packet among them. Source node and destination node are often far apart from each other, thus the information packet has to be transmitted to intermediate node(s) before it is able to be relayed to its destination. Network coding is introduced to combine several packets from different sources and broadcast the combined packet to several destinations in single transmission time slot. Each destination is capable to extract the intended information by decoding from a common packet. In short, network coding improves the throughput for wireless and wired networks but also causes side effects such as complexity of packets management and increases delay for coding opportunity. Hence, genetic algorithm is used to optimize the resources for network coding. Genetic algorithm will search for optimum routes to the destination according to the desired throughput with a desired multicast rate. In this paper, genetic algorithm is further enhanced in searching of optimum route for a packet. The simulation results show the enhanced genetic algorithm can adapt to various situations with different topologies with a better throughput and energy consumption compared to the store-and-forward method used in conventional wireless sensor network. KeywordsNetwork Coding, Wireless Networks, Genetic Algorithm, Coding Nodes, Multicast.

[1]  Kenneth Tze Kin Teo,et al.  Performance of Signal-to-Noise Ratio Estimator with Adaptive Modulation , 2012, 2012 Sixth Asia Modelling Symposium.

[2]  Min Keng Tan,et al.  Exothermic Batch Process Optimisation via Multivariable Genetic Algorithm , 2012, 2012 International Conference on Advanced Computer Science Applications and Technologies (ACSAT).

[3]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[4]  Pingyi Fan,et al.  Optimal Scheduling for Network Coding: Delay v.s. Efficiency , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[6]  Zifei Zhong,et al.  Routing with opportunistically coded exchanges in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[7]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Rudolf H. Riedi,et al.  Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast , 2014, IEEE Transactions on Mobile Computing.

[9]  Hong-Shik Park,et al.  Centrality-based network coding node selection mechanism for improving network throughput , 2014, 16th International Conference on Advanced Communication Technology.

[10]  Kenneth Tze Kin Teo,et al.  Minimizing Network Coding Nodes in Multicast Tree Construction via Genetic Algorithm , 2012, 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks.

[11]  Kenneth Tze Kin Teo,et al.  Cluster Heads Distribution of Wireless Sensor Networks via Adaptive Particle Swarm Optimization , 2012, 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks.

[12]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[13]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[14]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[15]  Muriel Médard,et al.  Evolutionary Approaches To Minimizing Network Coding Resources , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.