Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks

Energy conservation in ad hoc network is a very important design issue and has been attracting a lot of attention in recent years.The limited energy capacity of mobile computing devices has brought energy conservation to the forefront of concerns for enabling mobile communications. This is a particu...

Full description

Saved in:

Bibliographic Details
Main Author:	Tie, Tai Hieng
Format:	Thesis
Language:	English
Published:	2016
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://ir.unimas.my/id/eprint/26597/1/Tai%20Hieng.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-unimas-ir.26597
record_format	uketd_dc
spelling	my-unimas-ir.265972023-08-23T08:00:33Z Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks 2016 Tie, Tai Hieng QA75 Electronic computers. Computer science Energy conservation in ad hoc network is a very important design issue and has been attracting a lot of attention in recent years.The limited energy capacity of mobile computing devices has brought energy conservation to the forefront of concerns for enabling mobile communications. This is a particular concern for ad hoc networks where devices are expected to be deployed for long periods of time with limited potential for recharging batteries. Such expectations demand the conservation of energy in all components of the mobile device to support improvements in device lifetime. The typical Ad Hoc Networks routing protocols of the Internet Engineering Task Force (IETF) are mainly the shortest path routing protocols and do not consider the energy issue. This thesis describes improvement of the conventional routing protocol by utilizing higher energy path and backup route. The aim of this paper is to design and evaluate the performance of energy aware routing protocols, called MEL-AODV (Maximum Energy Level Ad Hoc on Demand Distance Vector) and ALMEL-AODV (Alternate Link Maximum Energy Level Ad Hoc on Demand Distance Vector). Our proposed algorithms adapt the existing AODV routing protocol to select the optimal route based on the basis of the maximum energy of each route. The purpose of using energy metric as route select method is to improve the lifespan of Ad Hoc communication network and its corresponding impact on overall network performance. ALMEL-AODV routing protocol employs delaying method of RREQ flooding by considering the node's energy state. This ensures highest energy nodes are selected during path establishment. Between, intermediate nodes with energy level below predefined threshold were not chosen as forwarding node in order to prevent early route breakage and retransmission. Computer simulations using NS-2 simulator are performed with comparison to the conventional methods and the effectiveness of the proposed methods is quantitatively validated. The performance metrics used for evaluation are first dead lifetime, expiration time of connection and percentage of depleted node. From the analysis, proposed schemes provide better performance than conventional schemes especially in dense network. Universiti Malaysia Sarawak (UNIMAS) 2016 Thesis http://ir.unimas.my/id/eprint/26597/ http://ir.unimas.my/id/eprint/26597/1/Tai%20Hieng.pdf text en validuser masters Universiti Malaysia Sarawak (UNIMAS) Faculty of Computer Science and Information Technology
institution	Universiti Malaysia Sarawak
collection	UNIMAS Institutional Repository
language	English
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Tie, Tai Hieng Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
description	Energy conservation in ad hoc network is a very important design issue and has been attracting a lot of attention in recent years.The limited energy capacity of mobile computing devices has brought energy conservation to the forefront of concerns for enabling mobile communications. This is a particular concern for ad hoc networks where devices are expected to be deployed for long periods of time with limited potential for recharging batteries. Such expectations demand the conservation of energy in all components of the mobile device to support improvements in device lifetime. The typical Ad Hoc Networks routing protocols of the Internet Engineering Task Force (IETF) are mainly the shortest path routing protocols and do not consider the energy issue. This thesis describes improvement of the conventional routing protocol by utilizing higher energy path and backup route. The aim of this paper is to design and evaluate the performance of energy aware routing protocols, called MEL-AODV (Maximum Energy Level Ad Hoc on Demand Distance Vector) and ALMEL-AODV (Alternate Link Maximum Energy Level Ad Hoc on Demand Distance Vector). Our proposed algorithms adapt the existing AODV routing protocol to select the optimal route based on the basis of the maximum energy of each route. The purpose of using energy metric as route select method is to improve the lifespan of Ad Hoc communication network and its corresponding impact on overall network performance. ALMEL-AODV routing protocol employs delaying method of RREQ flooding by considering the node's energy state. This ensures highest energy nodes are selected during path establishment. Between, intermediate nodes with energy level below predefined threshold were not chosen as forwarding node in order to prevent early route breakage and retransmission. Computer simulations using NS-2 simulator are performed with comparison to the conventional methods and the effectiveness of the proposed methods is quantitatively validated. The performance metrics used for evaluation are first dead lifetime, expiration time of connection and percentage of depleted node. From the analysis, proposed schemes provide better performance than conventional schemes especially in dense network.
format	Thesis
qualification_level	Master's degree
author	Tie, Tai Hieng
author_facet	Tie, Tai Hieng
author_sort	Tie, Tai Hieng
title	Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
title_short	Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
title_full	Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
title_fullStr	Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
title_full_unstemmed	Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks
title_sort	node participation evaluation scheme based on link quality for energy efficient routing in ad-hoc networks
granting_institution	Universiti Malaysia Sarawak (UNIMAS)
granting_department	Faculty of Computer Science and Information Technology
publishDate	2016
url	http://ir.unimas.my/id/eprint/26597/1/Tai%20Hieng.pdf
_version_	1783728316197371904

Node Participation Evaluation Scheme Based on Link Quality for Energy Efficient Routing in Ad-hoc Networks

Similar Items