Location Information-Aided Task-Oriented Self-Organization of Ad-Hoc Sensor Systems

Kamal Premaratne, Jinsong Zhang, Mural Doǧruel

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A novel task-oriented self-organization algorithm that accounts for mostly location-dependent tasks and heterogeneous sensors inherent in dense ad-hoc sensor systems is proposed. It forms a sensor group for an announced task by sequentially selecting the best matched sensors using a leader election algorithm and a residual task calculation algorithm. To improve the associated communication overhead, the sensor node location information is used in task broadcasting, thus confining the algorithm implementation to a dynamically maintained contributor group which comprises of those sensors which may contribute to the task. Sensor localization is based on a refinement of an algorithm in [1] which utilizes only the neighborhood information of each sensor node corresponding to its each preset radio transmission power level. The proposed self-organization algorithm and how various system parameters affect its performance are examined via extensive simulations. In a densely deployed sensor system, when the refined localization scheme is demonstrated to achieve very good localization, the proposed self-organization algorithm consistently yields a sensor group that covers the announced task.

Original languageEnglish
Pages (from-to)85-95
Number of pages11
JournalIEEE Sensors Journal
Volume4
Issue number1
DOIs
StatePublished - Feb 1 2004

Fingerprint

sensors
Sensors
Sensor nodes
Radio transmission
radio transmission
Broadcasting
broadcasting
confining
communication
Communication
simulation

Keywords

  • Ad-hoc sensor systems
  • Localization
  • Self-organization
  • Sensor selection

ASJC Scopus subject areas

  • Engineering(all)
  • Electrical and Electronic Engineering

Cite this

Location Information-Aided Task-Oriented Self-Organization of Ad-Hoc Sensor Systems. / Premaratne, Kamal; Zhang, Jinsong; Doǧruel, Mural.

In: IEEE Sensors Journal, Vol. 4, No. 1, 01.02.2004, p. 85-95.

Research output: Contribution to journalArticle

@article{86433807c1874e7980749825b880d2c0,
title = "Location Information-Aided Task-Oriented Self-Organization of Ad-Hoc Sensor Systems",
abstract = "A novel task-oriented self-organization algorithm that accounts for mostly location-dependent tasks and heterogeneous sensors inherent in dense ad-hoc sensor systems is proposed. It forms a sensor group for an announced task by sequentially selecting the best matched sensors using a leader election algorithm and a residual task calculation algorithm. To improve the associated communication overhead, the sensor node location information is used in task broadcasting, thus confining the algorithm implementation to a dynamically maintained contributor group which comprises of those sensors which may contribute to the task. Sensor localization is based on a refinement of an algorithm in [1] which utilizes only the neighborhood information of each sensor node corresponding to its each preset radio transmission power level. The proposed self-organization algorithm and how various system parameters affect its performance are examined via extensive simulations. In a densely deployed sensor system, when the refined localization scheme is demonstrated to achieve very good localization, the proposed self-organization algorithm consistently yields a sensor group that covers the announced task.",
keywords = "Ad-hoc sensor systems, Localization, Self-organization, Sensor selection",
author = "Kamal Premaratne and Jinsong Zhang and Mural Doǧruel",
year = "2004",
month = "2",
day = "1",
doi = "10.1109/JSEN.2003.822213",
language = "English",
volume = "4",
pages = "85--95",
journal = "IEEE Sensors Journal",
issn = "1530-437X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Location Information-Aided Task-Oriented Self-Organization of Ad-Hoc Sensor Systems

AU - Premaratne, Kamal

AU - Zhang, Jinsong

AU - Doǧruel, Mural

PY - 2004/2/1

Y1 - 2004/2/1

N2 - A novel task-oriented self-organization algorithm that accounts for mostly location-dependent tasks and heterogeneous sensors inherent in dense ad-hoc sensor systems is proposed. It forms a sensor group for an announced task by sequentially selecting the best matched sensors using a leader election algorithm and a residual task calculation algorithm. To improve the associated communication overhead, the sensor node location information is used in task broadcasting, thus confining the algorithm implementation to a dynamically maintained contributor group which comprises of those sensors which may contribute to the task. Sensor localization is based on a refinement of an algorithm in [1] which utilizes only the neighborhood information of each sensor node corresponding to its each preset radio transmission power level. The proposed self-organization algorithm and how various system parameters affect its performance are examined via extensive simulations. In a densely deployed sensor system, when the refined localization scheme is demonstrated to achieve very good localization, the proposed self-organization algorithm consistently yields a sensor group that covers the announced task.

AB - A novel task-oriented self-organization algorithm that accounts for mostly location-dependent tasks and heterogeneous sensors inherent in dense ad-hoc sensor systems is proposed. It forms a sensor group for an announced task by sequentially selecting the best matched sensors using a leader election algorithm and a residual task calculation algorithm. To improve the associated communication overhead, the sensor node location information is used in task broadcasting, thus confining the algorithm implementation to a dynamically maintained contributor group which comprises of those sensors which may contribute to the task. Sensor localization is based on a refinement of an algorithm in [1] which utilizes only the neighborhood information of each sensor node corresponding to its each preset radio transmission power level. The proposed self-organization algorithm and how various system parameters affect its performance are examined via extensive simulations. In a densely deployed sensor system, when the refined localization scheme is demonstrated to achieve very good localization, the proposed self-organization algorithm consistently yields a sensor group that covers the announced task.

KW - Ad-hoc sensor systems

KW - Localization

KW - Self-organization

KW - Sensor selection

UR - http://www.scopus.com/inward/record.url?scp=2342625309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2342625309&partnerID=8YFLogxK

U2 - 10.1109/JSEN.2003.822213

DO - 10.1109/JSEN.2003.822213

M3 - Article

AN - SCOPUS:2342625309

VL - 4

SP - 85

EP - 95

JO - IEEE Sensors Journal

JF - IEEE Sensors Journal

SN - 1530-437X

IS - 1

ER -