Layer-based ID assigning method for sensor networks

Jung Hun Kang, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. Globally unique ID allocation is usually not applicable in a sensor network due to the massive production of cheap sensor nodes, the limited bandwidth, and the size of the payload. However, locally unique IDs are still necessary for nodes to implement communications to save energy consumption. Already several solutions have been proposed for supporting locally unique ID assignment in sensor networks. However, they bring much communication overhead, and they are complex to implement. We present a layer-based algorithm to solve the unique ID assignment problem. This algorithm can save energy consumption by reducing communication overhead while IDs are assigned.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages210-219
Number of pages10
Volume4412 LNCS
Publication statusPublished - 2007 Dec 1
Event1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006 - Jeju Island, Korea, Republic of
Duration: 2006 Dec 52006 Dec 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4412 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006
CountryKorea, Republic of
CityJeju Island
Period06/12/506/12/6

Fingerprint

Sensor networks
Sensor Networks
Communication
Energy utilization
Energy Consumption
Vertex of a graph
Sensor nodes
Assignment Problem
Battery
Bandwidth
Sensing
Assignment
Sensor
Necessary

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kang, J. H., & Park, M. S. (2007). Layer-based ID assigning method for sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4412 LNCS, pp. 210-219). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4412 LNCS).

Layer-based ID assigning method for sensor networks. / Kang, Jung Hun; Park, Myong Soon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4412 LNCS 2007. p. 210-219 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4412 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kang, JH & Park, MS 2007, Layer-based ID assigning method for sensor networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4412 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4412 LNCS, pp. 210-219, 1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006, Jeju Island, Korea, Republic of, 06/12/5.
Kang JH, Park MS. Layer-based ID assigning method for sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4412 LNCS. 2007. p. 210-219. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kang, Jung Hun ; Park, Myong Soon. / Layer-based ID assigning method for sensor networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4412 LNCS 2007. pp. 210-219 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{95a01b32d09741f0b9d83ee268780a57,
title = "Layer-based ID assigning method for sensor networks",
abstract = "A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. Globally unique ID allocation is usually not applicable in a sensor network due to the massive production of cheap sensor nodes, the limited bandwidth, and the size of the payload. However, locally unique IDs are still necessary for nodes to implement communications to save energy consumption. Already several solutions have been proposed for supporting locally unique ID assignment in sensor networks. However, they bring much communication overhead, and they are complex to implement. We present a layer-based algorithm to solve the unique ID assignment problem. This algorithm can save energy consumption by reducing communication overhead while IDs are assigned.",
author = "Kang, {Jung Hun} and Park, {Myong Soon}",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540717881",
volume = "4412 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "210--219",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Layer-based ID assigning method for sensor networks

AU - Kang, Jung Hun

AU - Park, Myong Soon

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. Globally unique ID allocation is usually not applicable in a sensor network due to the massive production of cheap sensor nodes, the limited bandwidth, and the size of the payload. However, locally unique IDs are still necessary for nodes to implement communications to save energy consumption. Already several solutions have been proposed for supporting locally unique ID assignment in sensor networks. However, they bring much communication overhead, and they are complex to implement. We present a layer-based algorithm to solve the unique ID assignment problem. This algorithm can save energy consumption by reducing communication overhead while IDs are assigned.

AB - A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. Globally unique ID allocation is usually not applicable in a sensor network due to the massive production of cheap sensor nodes, the limited bandwidth, and the size of the payload. However, locally unique IDs are still necessary for nodes to implement communications to save energy consumption. Already several solutions have been proposed for supporting locally unique ID assignment in sensor networks. However, they bring much communication overhead, and they are complex to implement. We present a layer-based algorithm to solve the unique ID assignment problem. This algorithm can save energy consumption by reducing communication overhead while IDs are assigned.

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

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

M3 - Conference contribution

AN - SCOPUS:38049120119

SN - 9783540717881

VL - 4412 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 219

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -