Next Article in Journal
User-Independent Motion State Recognition Using Smartphone Sensors
Previous Article in Journal
An On-Demand Emergency Packet Transmission Scheme for Wireless Body Area Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(12), 30617-30635; doi:10.3390/s151229820

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

1,2,3,* , 3,†
and
4,†
1
Detection and Control of Integrated Systems Engineering Laboratory in Chongqing Technology and Business University, Chongqing 400067, China
2
School of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing 400067, China
3
School of Computer Engineering, Nanyang Technological University, Nanyang Avenue 639798, Singapore
4
Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC V6T 1Z4, Canada
These authors contributed equally to this work.
*
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 20 September 2015 / Revised: 27 November 2015 / Accepted: 1 December 2015 / Published: 4 December 2015
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [1410 KB, uploaded 4 December 2015]   |  

Abstract

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. View Full-Text
Keywords: directional sensor network; coverage control; coral reef algorithm; learning automata; multi-objective optimization directional sensor network; coverage control; coral reef algorithm; learning automata; multi-objective optimization
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Li, M.; Miao, C.; Leung, C. A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks. Sensors 2015, 15, 30617-30635.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top