κ-FSOM: fair link scheduling optimization for energy-aware data collection in mobile sensor networks

Kai Li, Branislav Kusy, Raja Jurdak, Aleksandar Ignjatovic, Salil S. Kanhere, Sanjay Jha

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

8 Citations (Scopus)

Abstract

We consider the problem of data collection from a continental-scale network of mobile sensors, specifically applied to wildlife tracking. Our application constraints favor a highly asymmetric solution, with heavily duty-cycled sensor nodes communicating with a network of powered base stations. Individual nodes move freely in the environment, resulting in low-quality radio links and hot-spot arrival patterns with the available data exceeding the radio link capacity. We propose a novel scheduling algorithm, κ-Fair Scheduling Optimization Model (κ-FSOM), that maximizes the amount of collected data under the constraints of radio link quality and energy, while ensuring a fair access to the radio channel. We show the problem is NP-complete and propose a heuristic to approximate the optimal scheduling solution in polynomial time. We use empirical link quality data to evaluate the κ-FSOM heuristic in a realistic setting and compare its performance to other heuristics. We show that κ-FSOM heuristic achieves high data reception rates, under different fairness and node lifetime constraints.

Original languageEnglish
Title of host publicationWireless Sensor Networks
Subtitle of host publication11th European conference, EWSN 2014, Oxford, UK, February 17-19, 2014, proceedings
EditorsBhaskar Krishnamachari, Amy L. Murphy, Niki Trigoni
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Pages17-33
Number of pages17
ISBN (Print)9783319046501
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event11th European Conference on Wireless Sensor Networks, EWSN 2014 - Oxford, United Kingdom
Duration: 17 Feb 201419 Feb 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8354 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th European Conference on Wireless Sensor Networks, EWSN 2014
Country/TerritoryUnited Kingdom
CityOxford
Period17/02/1419/02/14

Keywords

  • Link scheduling
  • Optimization
  • Fairness
  • Energy
  • Mobile Sensor Network

Fingerprint

Dive into the research topics of 'κ-FSOM: fair link scheduling optimization for energy-aware data collection in mobile sensor networks'. Together they form a unique fingerprint.

Cite this