A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks

Coverage control is one of the most fundamental issues in directional sensor networks. In this paper, the coverage optimization problem in a directional sensor network is formulated as a multi-objective optimization problem. It takes into account the coverage rate of the network, the number of worki...

Full description

Saved in:
Bibliographic Details
Main Authors: Li, Ming, Miao, Chunyan, Leung, Cyril
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/10356/81722
http://hdl.handle.net/10220/39649
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-81722
record_format dspace
spelling sg-ntu-dr.10356-817222022-02-16T16:31:20Z A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks Li, Ming Miao, Chunyan Leung, Cyril School of Computer Engineering directional sensor network; coverage control; coral reef algorithm; learning automata; multi-objective optimization Coverage control is one of the most fundamental issues in directional sensor networks. In this paper, the coverage optimization problem in a directional sensor network is formulated as a multi-objective optimization problem. It takes into account the coverage rate of the network, the number of working sensor nodes and the connectivity of the network. The coverage problem considered in this paper is characterized by the geographical irregularity of the sensed events and heterogeneity of the sensor nodes in terms of sensing radius, field of angle and communication radius. To solve this multi-objective problem, we introduce a learning automata-based coral reef algorithm for adaptive parameter selection and use a novel Tchebycheff decomposition method to decompose the multi-objective problem into a single-objective problem. Simulation results show the consistent superiority of the proposed algorithm over alternative approaches. Published version 2016-01-11T04:33:42Z 2019-12-06T14:39:09Z 2016-01-11T04:33:42Z 2019-12-06T14:39:09Z 2015 Journal Article Li, M., Miao, C., & Leung, C. (2015). A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks. Sensors, 15(12), 30617-30635. 1424-8220 https://hdl.handle.net/10356/81722 http://hdl.handle.net/10220/39649 10.3390/s151229820 26690162 en Sensors © 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons by Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/). 19 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic directional sensor network; coverage control; coral reef algorithm; learning automata; multi-objective optimization
spellingShingle directional sensor network; coverage control; coral reef algorithm; learning automata; multi-objective optimization
Li, Ming
Miao, Chunyan
Leung, Cyril
A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
description Coverage control is one of the most fundamental issues in directional sensor networks. In this paper, the coverage optimization problem in a directional sensor network is formulated as a multi-objective optimization problem. It takes into account the coverage rate of the network, the number of working sensor nodes and the connectivity of the network. The coverage problem considered in this paper is characterized by the geographical irregularity of the sensed events and heterogeneity of the sensor nodes in terms of sensing radius, field of angle and communication radius. To solve this multi-objective problem, we introduce a learning automata-based coral reef algorithm for adaptive parameter selection and use a novel Tchebycheff decomposition method to decompose the multi-objective problem into a single-objective problem. Simulation results show the consistent superiority of the proposed algorithm over alternative approaches.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Li, Ming
Miao, Chunyan
Leung, Cyril
format Article
author Li, Ming
Miao, Chunyan
Leung, Cyril
author_sort Li, Ming
title A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
title_short A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
title_full A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
title_fullStr A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
title_full_unstemmed A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks
title_sort coral reef algorithm based on learning automata for the coverage control problem of heterogeneous directional sensor networks
publishDate 2016
url https://hdl.handle.net/10356/81722
http://hdl.handle.net/10220/39649
_version_ 1725985770861232128