Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network

A Wireless Sensor Network (WSN) consists of spatially distributed autonomous sensors which produces a measurable response to a change in a physical or chemical condition, e.g. temperature and ground composition. Most common applications of WSN are Industrial control, security and military sensing, a...

Full description

Saved in:

Bibliographic Details
Main Author:	Sama, Najm Us
Format:	Thesis
Language:	English
Published:	2019
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://ir.unimas.my/id/eprint/24975/1/Najm.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-unimas-ir.24975
record_format	uketd_dc
spelling	my-unimas-ir.249752023-07-10T03:37:37Z Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network 2019-05-13 Sama, Najm Us QA75 Electronic computers. Computer science A Wireless Sensor Network (WSN) consists of spatially distributed autonomous sensors which produces a measurable response to a change in a physical or chemical condition, e.g. temperature and ground composition. Most common applications of WSN are Industrial control, security and military sensing, asset tracking and supply chain management, environmental, health, traffic and building structures monitoring. Due to the battery powered sensor nodes, it is a critical requirement to manage and save the energy of WSN. Routing protocols for WSN are responsible for maintaining the routes between the source node and base station. The challenging issue of routing protocols is to reduce the communication overhead for data transmission by determining an optimal path. The hierarchical routing technique is one of the energy efficient routing protocols in WSN. In multi hop communication, the Cluster Head (CH) has to send the aggregated data to one hop away neighbor cluster head either it is far away or near to the sink, while in a single hop it makes a difference. Due to many-to-one data routing pattern, lack of energy consumption management will results early loss of CH’s energy in sink vicinity, which leads to a routing hole problem. In the proposed work, the focused problem is how to reduce the communication energy consumption and to avoid the routing hole problem by optimized routing algorithms. First, a routing hole detection algorithm is proposed prior to designing the routing protocol which decreases about 30 percent energy consumption rate, detection time and detection overhead. Second, to reduce the routing hole problem an Energy efficient Least Edge Computation (ELEC) multi-hop clustering algorithm for WSN is proposed, which achieves nearly double network lifetime by equal energy consumption in various parts of the network as compared to existing routing strategies. Further evolution of the ELEC routing protocol is presented to evaluate the impact of incremental cluster iv heads on the performance of WSN. Third, the LEACH routing protocol is modified by combining ELEC routing protocol with it. Results shows that the ELEC-LEACH routing protocol almost doubles the network lifetime, in addition just nine percent of total energy left unutilized. Universiti Malaysia Sarawak (UNIMAS) 2019-05 Thesis http://ir.unimas.my/id/eprint/24975/ http://ir.unimas.my/id/eprint/24975/1/Najm.pdf text en validuser phd doctoral 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 Sama, Najm Us Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
description	A Wireless Sensor Network (WSN) consists of spatially distributed autonomous sensors which produces a measurable response to a change in a physical or chemical condition, e.g. temperature and ground composition. Most common applications of WSN are Industrial control, security and military sensing, asset tracking and supply chain management, environmental, health, traffic and building structures monitoring. Due to the battery powered sensor nodes, it is a critical requirement to manage and save the energy of WSN. Routing protocols for WSN are responsible for maintaining the routes between the source node and base station. The challenging issue of routing protocols is to reduce the communication overhead for data transmission by determining an optimal path. The hierarchical routing technique is one of the energy efficient routing protocols in WSN. In multi hop communication, the Cluster Head (CH) has to send the aggregated data to one hop away neighbor cluster head either it is far away or near to the sink, while in a single hop it makes a difference. Due to many-to-one data routing pattern, lack of energy consumption management will results early loss of CH’s energy in sink vicinity, which leads to a routing hole problem. In the proposed work, the focused problem is how to reduce the communication energy consumption and to avoid the routing hole problem by optimized routing algorithms. First, a routing hole detection algorithm is proposed prior to designing the routing protocol which decreases about 30 percent energy consumption rate, detection time and detection overhead. Second, to reduce the routing hole problem an Energy efficient Least Edge Computation (ELEC) multi-hop clustering algorithm for WSN is proposed, which achieves nearly double network lifetime by equal energy consumption in various parts of the network as compared to existing routing strategies. Further evolution of the ELEC routing protocol is presented to evaluate the impact of incremental cluster iv heads on the performance of WSN. Third, the LEACH routing protocol is modified by combining ELEC routing protocol with it. Results shows that the ELEC-LEACH routing protocol almost doubles the network lifetime, in addition just nine percent of total energy left unutilized.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Sama, Najm Us
author_facet	Sama, Najm Us
author_sort	Sama, Najm Us
title	Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
title_short	Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
title_full	Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
title_fullStr	Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
title_full_unstemmed	Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network
title_sort	dealing with routing hole problem in multi-hop hierarchical routing protocol in wireless sensor network
granting_institution	Universiti Malaysia Sarawak (UNIMAS)
granting_department	Faculty of Computer Science and Information Technology
publishDate	2019
url	http://ir.unimas.my/id/eprint/24975/1/Najm.pdf
_version_	1783728285587341312

Dealing with Routing Hole Problem in Multi-hop Hierarchical Routing Protocol in Wireless Sensor Network

Similar Items