Genetic algorithm based network coding in wireless ad hoc networks

The main objective of this research is to maximize the throughput and minimize the energy consumption in wireless ad hoc networks with network coding by selecting a suitable route to destination. Packet's forwarding of the conventional store-and forward in an intermediate node is just storing t...

Full description

Saved in:

Bibliographic Details
Main Author:	Tan, Shee Eng
Format:	Thesis
Language:	English English
Published:	2013
Subjects:	TK5101-6720 Telecommunication Including telegraphy telephone radio radar television
Online Access:	https://eprints.ums.edu.my/id/eprint/41820/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41820/2/FULLTEXT.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ums-ep.41820
record_format	uketd_dc
spelling	my-ums-ep.418202024-12-04T07:22:47Z Genetic algorithm based network coding in wireless ad hoc networks 2013 Tan, Shee Eng TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television The main objective of this research is to maximize the throughput and minimize the energy consumption in wireless ad hoc networks with network coding by selecting a suitable route to destination. Packet's forwarding of the conventional store-and forward in an intermediate node is just storing the received packets and then forwarding the same packet without doing any additional processing to the packets. In the intermediate node of network coding (NC), instead of store then forward data packets, the nodes in NC can perform additional function by encoding several packets into a single coded packet, and then transmit the coded packet to respective destinations simultaneously. Wireless network simulation is used to demonstrate and assess the implementation of network coding in wireless ad hoc networks. Every destination node will decode the coded packet to get the intended packet. Results show that the network coding transfers the packets 13.64% faster than store-and-forward method. However, the chances to perform network coding in wireless ad hoc networks are limited if the path of packet does not flow through potential network coding nodes. Therefore, coding-aware routing is important to explore the data traffic flows with more network coding opportunities. Genetic algorithm based coding-aware routing (GACAR) is embedded in the wireless ad hoc network with network coding capabilities to search for coding opportunities for unicast sessions. In this work, an adaptive genetic algorithm based coding-aware routing (AGACAR) is also proposed to improve the solution on the GACAR. Evaluation and assessments have been carried out through various simulations under different network topologies, and it shows that AGACAR provides better coding opportunities and reduces energy consumption in the network. The expected transmissions count metric (ETX) for AGACAR is 22.27% fewer than store-and-forward and 16.33% fewer than network coding in wireless network transmission and forwarding structure COPE). 2013 Thesis https://eprints.ums.edu.my/id/eprint/41820/ https://eprints.ums.edu.my/id/eprint/41820/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/41820/2/FULLTEXT.pdf text en validuser masters Universiti Malaysia Sabah School of Engineering and Information Technology
institution	Universiti Malaysia Sabah
collection	UMS Institutional Repository
language	English English
topic	TK5101-6720 Telecommunication Including telegraphy telephone radio radar television
spellingShingle	TK5101-6720 Telecommunication Including telegraphy telephone radio radar television Tan, Shee Eng Genetic algorithm based network coding in wireless ad hoc networks
description	The main objective of this research is to maximize the throughput and minimize the energy consumption in wireless ad hoc networks with network coding by selecting a suitable route to destination. Packet's forwarding of the conventional store-and forward in an intermediate node is just storing the received packets and then forwarding the same packet without doing any additional processing to the packets. In the intermediate node of network coding (NC), instead of store then forward data packets, the nodes in NC can perform additional function by encoding several packets into a single coded packet, and then transmit the coded packet to respective destinations simultaneously. Wireless network simulation is used to demonstrate and assess the implementation of network coding in wireless ad hoc networks. Every destination node will decode the coded packet to get the intended packet. Results show that the network coding transfers the packets 13.64% faster than store-and-forward method. However, the chances to perform network coding in wireless ad hoc networks are limited if the path of packet does not flow through potential network coding nodes. Therefore, coding-aware routing is important to explore the data traffic flows with more network coding opportunities. Genetic algorithm based coding-aware routing (GACAR) is embedded in the wireless ad hoc network with network coding capabilities to search for coding opportunities for unicast sessions. In this work, an adaptive genetic algorithm based coding-aware routing (AGACAR) is also proposed to improve the solution on the GACAR. Evaluation and assessments have been carried out through various simulations under different network topologies, and it shows that AGACAR provides better coding opportunities and reduces energy consumption in the network. The expected transmissions count metric (ETX) for AGACAR is 22.27% fewer than store-and-forward and 16.33% fewer than network coding in wireless network transmission and forwarding structure COPE).
format	Thesis
qualification_level	Master's degree
author	Tan, Shee Eng
author_facet	Tan, Shee Eng
author_sort	Tan, Shee Eng
title	Genetic algorithm based network coding in wireless ad hoc networks
title_short	Genetic algorithm based network coding in wireless ad hoc networks
title_full	Genetic algorithm based network coding in wireless ad hoc networks
title_fullStr	Genetic algorithm based network coding in wireless ad hoc networks
title_full_unstemmed	Genetic algorithm based network coding in wireless ad hoc networks
title_sort	genetic algorithm based network coding in wireless ad hoc networks
granting_institution	Universiti Malaysia Sabah
granting_department	School of Engineering and Information Technology
publishDate	2013
url	https://eprints.ums.edu.my/id/eprint/41820/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41820/2/FULLTEXT.pdf
_version_	1818611432367849472

Genetic algorithm based network coding in wireless ad hoc networks

Similar Items