Exploration of genetic algorithm in network coding for wireless sensor networks

Teo, Kenneth Tze Kin and Chin, Renee Ka Yin and Tan, Shee Eng and Lee, Chun Hoe and Lim, Kit Guan (2014) Exploration of genetic algorithm in network coding for wireless sensor networks. International Journal of Simulation: Systems, Science & Technology (IJSSST), 15 (6). pp. 83-89. ISSN 1473-8031 (P-ISSN) , 1473-804x (E-ISSN)

[img] Text
FULL TEXT.pdf
Restricted to Registered users only

Download (584kB) | Request a copy
[img] Text
ABSTRACT.pdf

Download (63kB)

Abstract

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.

Item Type: Article
Keyword: Network coding , Wireless networks , Genetic algorithm , Coding nodes , Multicast
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK1-9971 Electrical engineering. Electronics. Nuclear engineering > TK452-454.4 Electric apparatus and materials. Electric circuits. Electric networks
Department: FACULTY > Faculty of Engineering
Depositing User: SAFRUDIN BIN DARUN -
Date Deposited: 10 Nov 2022 09:30
Last Modified: 10 Nov 2022 09:30
URI: https://eprints.ums.edu.my/id/eprint/34778

Actions (login required)

View Item View Item