Planning & Acting: Optimal Markov Decision Scheduling of Aggregated Data in WSNs by Genetic Algorithm

Imane Horiya Brahmi, Florian Maire, Soufiene Djahel, John Murphy

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

3 Citations (Scopus)

Abstract

Data aggregation techniques have emerged as promising solutions for extending Wireless Sensor Networks (WSNs) lifetime. However, this approach suffers from a design issue in delivering the strict requirements needed by some monitoring applications. Carefully balancing Energy, Delay and Accuracy is essential for achieving these requirements. In this work, we focus on distributed data aggregation, where a sensor estimates the network information by the exchange of readings with different priority levels. We then propose an optimal decision policy for scheduling the transmission of the aggregated data at the node level. To model the investigated problem, we first adopt Markov Decision Process (MDP) whereby we define the reward function. Then, we apply a Genetic Algorithm (GA) to find a set of optimal decisions that ensures the best trade-off between energy saving, delay and accuracy of the received data based on their priority level. The simulation results yield excellent performance and our optimization shows a significant enhancement up to 20% compared to the other policies.

Original languageEnglish
Title of host publication2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2066-2071
Number of pages6
ISBN (Electronic)9781467367820
ISBN (Print)9781467367813
DOIs
Publication statusPublished - 3 Dec 2015
Externally publishedYes
Event26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications - Hong Kong, China
Duration: 30 Aug 20152 Sept 2015

Conference

Conference26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications
Abbreviated titlePIMRC 2015
Country/TerritoryChina
CityHong Kong
Period30/08/152/09/15

Keywords

  • WSNs
  • Data aggregation
  • Delay-Energy-Accuracy tradeoff
  • Markov Decision Process (MDP)
  • Genetic algorithm (GA)

Fingerprint

Dive into the research topics of 'Planning & Acting: Optimal Markov Decision Scheduling of Aggregated Data in WSNs by Genetic Algorithm'. Together they form a unique fingerprint.

Cite this