Zone based data aggregation scheduling scheme for maximizing network lifetime

Sang Bin Lee, Kyuho Han, Kyungsoo Lim, Jinwook Lee, Sun-Shin An

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

Abstract

A wireless sensor network consists of many micro-sensor nodes distributed throughout an area of interest. Each node has a limited energy supply and generates information that needs to be communicated to a sink node. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packet routes to the base station. The lifetime of such a sensor system can be defined as the time during which the sensor information is gathered from all of the sensors and combined at the base station. Given the location of the sensors, the base station and the available energy at each sensor, the main interest is to find an efficient manner in which data can be collected from the sensors and transmitted to the base station, so as to maximize the system lifetime. We address the zone based data aggregation scheduling scheme for maximizing network lifetime. The experimental results demonstrate that the proposed protocol significantly outperforms other data aggregation protocols in terms of the energy saving and system lifetime.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages883-894
Number of pages12
Volume4742 LNCS
Publication statusPublished - 2007 Dec 1
Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
Duration: 2007 Aug 292007 Aug 31

Publication series

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

Other

Other5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
CountryCanada
CityNiagara Falls
Period07/8/2907/8/31

Fingerprint

Data Aggregation
Network Lifetime
Agglomeration
Scheduling
Base stations
Sensor
Sensors
Lifetime
Vertex of a graph
Network protocols
Sensor nodes
Energy Saving
Energy
Wireless sensor networks
Energy conservation
Fusion reactions
Wireless Sensor Networks
Aggregation
Fusion
Maximise

Keywords

  • Data aggregation
  • Maximum network lifetime
  • Spatial correlation
  • TDMA scheduing
  • Wireless sensor networks
  • Zone

ASJC Scopus subject areas

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

Cite this

Lee, S. B., Han, K., Lim, K., Lee, J., & An, S-S. (2007). Zone based data aggregation scheduling scheme for maximizing network lifetime. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4742 LNCS, pp. 883-894). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

Zone based data aggregation scheduling scheme for maximizing network lifetime. / Lee, Sang Bin; Han, Kyuho; Lim, Kyungsoo; Lee, Jinwook; An, Sun-Shin.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4742 LNCS 2007. p. 883-894 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

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

Lee, SB, Han, K, Lim, K, Lee, J & An, S-S 2007, Zone based data aggregation scheduling scheme for maximizing network lifetime. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4742 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4742 LNCS, pp. 883-894, 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, Niagara Falls, Canada, 07/8/29.
Lee SB, Han K, Lim K, Lee J, An S-S. Zone based data aggregation scheduling scheme for maximizing network lifetime. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4742 LNCS. 2007. p. 883-894. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Sang Bin ; Han, Kyuho ; Lim, Kyungsoo ; Lee, Jinwook ; An, Sun-Shin. / Zone based data aggregation scheduling scheme for maximizing network lifetime. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4742 LNCS 2007. pp. 883-894 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{abd65c60b05243e8af7158386fc9af7d,
title = "Zone based data aggregation scheduling scheme for maximizing network lifetime",
abstract = "A wireless sensor network consists of many micro-sensor nodes distributed throughout an area of interest. Each node has a limited energy supply and generates information that needs to be communicated to a sink node. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packet routes to the base station. The lifetime of such a sensor system can be defined as the time during which the sensor information is gathered from all of the sensors and combined at the base station. Given the location of the sensors, the base station and the available energy at each sensor, the main interest is to find an efficient manner in which data can be collected from the sensors and transmitted to the base station, so as to maximize the system lifetime. We address the zone based data aggregation scheduling scheme for maximizing network lifetime. The experimental results demonstrate that the proposed protocol significantly outperforms other data aggregation protocols in terms of the energy saving and system lifetime.",
keywords = "Data aggregation, Maximum network lifetime, Spatial correlation, TDMA scheduing, Wireless sensor networks, Zone",
author = "Lee, {Sang Bin} and Kyuho Han and Kyungsoo Lim and Jinwook Lee and Sun-Shin An",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "3540747419",
volume = "4742 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "883--894",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Zone based data aggregation scheduling scheme for maximizing network lifetime

AU - Lee, Sang Bin

AU - Han, Kyuho

AU - Lim, Kyungsoo

AU - Lee, Jinwook

AU - An, Sun-Shin

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A wireless sensor network consists of many micro-sensor nodes distributed throughout an area of interest. Each node has a limited energy supply and generates information that needs to be communicated to a sink node. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packet routes to the base station. The lifetime of such a sensor system can be defined as the time during which the sensor information is gathered from all of the sensors and combined at the base station. Given the location of the sensors, the base station and the available energy at each sensor, the main interest is to find an efficient manner in which data can be collected from the sensors and transmitted to the base station, so as to maximize the system lifetime. We address the zone based data aggregation scheduling scheme for maximizing network lifetime. The experimental results demonstrate that the proposed protocol significantly outperforms other data aggregation protocols in terms of the energy saving and system lifetime.

AB - A wireless sensor network consists of many micro-sensor nodes distributed throughout an area of interest. Each node has a limited energy supply and generates information that needs to be communicated to a sink node. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packet routes to the base station. The lifetime of such a sensor system can be defined as the time during which the sensor information is gathered from all of the sensors and combined at the base station. Given the location of the sensors, the base station and the available energy at each sensor, the main interest is to find an efficient manner in which data can be collected from the sensors and transmitted to the base station, so as to maximize the system lifetime. We address the zone based data aggregation scheduling scheme for maximizing network lifetime. The experimental results demonstrate that the proposed protocol significantly outperforms other data aggregation protocols in terms of the energy saving and system lifetime.

KW - Data aggregation

KW - Maximum network lifetime

KW - Spatial correlation

KW - TDMA scheduing

KW - Wireless sensor networks

KW - Zone

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

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

M3 - Conference contribution

AN - SCOPUS:38149109753

SN - 3540747419

SN - 9783540747413

VL - 4742 LNCS

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

SP - 883

EP - 894

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

ER -