The shortest path data aggregation using hash function on mesh wireless sensor network

Mi Young Choi, Chang Joo Moon, Doo Kwon Baik

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

2 Citations (Scopus)

Abstract

Calculation in the sensor node requires very little electric power in a wireless sensor network, but communication among nodes requires much electric power. The data aggregation procedure collects the source data from sensor nodes and transfers the data to a sink node, so this procedure is the representative work in a sensor network. A major research topic in the sensor network field is to find the node which can minimize communication frequency among sensor nodes because all sensors in a wireless sensor network depend on battery electric power. This paper proposes algorithms by which sensing data are transferred to the sink node by way of a minimal number hops using a hash function in a mesh wireless sensor network. The proposed algorithms are worked in an N x N mesh wireless sensor network to concurrently perform global data aggregation and local data aggregation. Concurrent data aggregation is possible because an N x N mesh network has a unique address using the shuffled row major indexing method. Also, the proposed algorithms reduce the electric power requirement compared to existing methods by using the hash function which consumes little resource.

Original languageEnglish
Title of host publicationLecture Notes in Electrical Engineering
Pages409-416
Number of pages8
Volume181 LNEE
DOIs
Publication statusPublished - 2012 Oct 19
Event7th International Conference on Embedded and Multimedia Computing, EMC 2012 - Gwangju, Korea, Republic of
Duration: 2012 Sep 62012 Sep 8

Publication series

NameLecture Notes in Electrical Engineering
Volume181 LNEE
ISSN (Print)18761100
ISSN (Electronic)18761119

Other

Other7th International Conference on Embedded and Multimedia Computing, EMC 2012
CountryKorea, Republic of
CityGwangju
Period12/9/612/9/8

Fingerprint

Hash functions
Wireless sensor networks
Agglomeration
Sensor nodes
Sensor networks
Electric batteries
Communication
Sensors

Keywords

  • data aggregation
  • mesh sensor network
  • shuffled row major indexing

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Choi, M. Y., Moon, C. J., & Baik, D. K. (2012). The shortest path data aggregation using hash function on mesh wireless sensor network. In Lecture Notes in Electrical Engineering (Vol. 181 LNEE, pp. 409-416). (Lecture Notes in Electrical Engineering; Vol. 181 LNEE). https://doi.org/10.1007/978-94-007-5076-0_49

The shortest path data aggregation using hash function on mesh wireless sensor network. / Choi, Mi Young; Moon, Chang Joo; Baik, Doo Kwon.

Lecture Notes in Electrical Engineering. Vol. 181 LNEE 2012. p. 409-416 (Lecture Notes in Electrical Engineering; Vol. 181 LNEE).

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

Choi, MY, Moon, CJ & Baik, DK 2012, The shortest path data aggregation using hash function on mesh wireless sensor network. in Lecture Notes in Electrical Engineering. vol. 181 LNEE, Lecture Notes in Electrical Engineering, vol. 181 LNEE, pp. 409-416, 7th International Conference on Embedded and Multimedia Computing, EMC 2012, Gwangju, Korea, Republic of, 12/9/6. https://doi.org/10.1007/978-94-007-5076-0_49
Choi MY, Moon CJ, Baik DK. The shortest path data aggregation using hash function on mesh wireless sensor network. In Lecture Notes in Electrical Engineering. Vol. 181 LNEE. 2012. p. 409-416. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-94-007-5076-0_49
Choi, Mi Young ; Moon, Chang Joo ; Baik, Doo Kwon. / The shortest path data aggregation using hash function on mesh wireless sensor network. Lecture Notes in Electrical Engineering. Vol. 181 LNEE 2012. pp. 409-416 (Lecture Notes in Electrical Engineering).
@inproceedings{955b302251204d259f3988595b05f535,
title = "The shortest path data aggregation using hash function on mesh wireless sensor network",
abstract = "Calculation in the sensor node requires very little electric power in a wireless sensor network, but communication among nodes requires much electric power. The data aggregation procedure collects the source data from sensor nodes and transfers the data to a sink node, so this procedure is the representative work in a sensor network. A major research topic in the sensor network field is to find the node which can minimize communication frequency among sensor nodes because all sensors in a wireless sensor network depend on battery electric power. This paper proposes algorithms by which sensing data are transferred to the sink node by way of a minimal number hops using a hash function in a mesh wireless sensor network. The proposed algorithms are worked in an N x N mesh wireless sensor network to concurrently perform global data aggregation and local data aggregation. Concurrent data aggregation is possible because an N x N mesh network has a unique address using the shuffled row major indexing method. Also, the proposed algorithms reduce the electric power requirement compared to existing methods by using the hash function which consumes little resource.",
keywords = "data aggregation, mesh sensor network, shuffled row major indexing",
author = "Choi, {Mi Young} and Moon, {Chang Joo} and Baik, {Doo Kwon}",
year = "2012",
month = "10",
day = "19",
doi = "10.1007/978-94-007-5076-0_49",
language = "English",
isbn = "9789400750753",
volume = "181 LNEE",
series = "Lecture Notes in Electrical Engineering",
pages = "409--416",
booktitle = "Lecture Notes in Electrical Engineering",

}

TY - GEN

T1 - The shortest path data aggregation using hash function on mesh wireless sensor network

AU - Choi, Mi Young

AU - Moon, Chang Joo

AU - Baik, Doo Kwon

PY - 2012/10/19

Y1 - 2012/10/19

N2 - Calculation in the sensor node requires very little electric power in a wireless sensor network, but communication among nodes requires much electric power. The data aggregation procedure collects the source data from sensor nodes and transfers the data to a sink node, so this procedure is the representative work in a sensor network. A major research topic in the sensor network field is to find the node which can minimize communication frequency among sensor nodes because all sensors in a wireless sensor network depend on battery electric power. This paper proposes algorithms by which sensing data are transferred to the sink node by way of a minimal number hops using a hash function in a mesh wireless sensor network. The proposed algorithms are worked in an N x N mesh wireless sensor network to concurrently perform global data aggregation and local data aggregation. Concurrent data aggregation is possible because an N x N mesh network has a unique address using the shuffled row major indexing method. Also, the proposed algorithms reduce the electric power requirement compared to existing methods by using the hash function which consumes little resource.

AB - Calculation in the sensor node requires very little electric power in a wireless sensor network, but communication among nodes requires much electric power. The data aggregation procedure collects the source data from sensor nodes and transfers the data to a sink node, so this procedure is the representative work in a sensor network. A major research topic in the sensor network field is to find the node which can minimize communication frequency among sensor nodes because all sensors in a wireless sensor network depend on battery electric power. This paper proposes algorithms by which sensing data are transferred to the sink node by way of a minimal number hops using a hash function in a mesh wireless sensor network. The proposed algorithms are worked in an N x N mesh wireless sensor network to concurrently perform global data aggregation and local data aggregation. Concurrent data aggregation is possible because an N x N mesh network has a unique address using the shuffled row major indexing method. Also, the proposed algorithms reduce the electric power requirement compared to existing methods by using the hash function which consumes little resource.

KW - data aggregation

KW - mesh sensor network

KW - shuffled row major indexing

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

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

U2 - 10.1007/978-94-007-5076-0_49

DO - 10.1007/978-94-007-5076-0_49

M3 - Conference contribution

AN - SCOPUS:84867484585

SN - 9789400750753

VL - 181 LNEE

T3 - Lecture Notes in Electrical Engineering

SP - 409

EP - 416

BT - Lecture Notes in Electrical Engineering

ER -