Low-complexity and energy-efficient algorithms on image compression for wireless sensor networks

Phat Nguyen Huu, Vinh Tran-Quang, Takumi Miyoshi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper proposes two algorithms to balance energy consumption among sensor nodes by distributing the workload of image compression tasks within a cluster on wireless sensor networks. The main point of the proposed algorithms is to adopt the energy threshold, which is used when we implement the exchange and/or assignment of tasks among sensor nodes. The threshold is well adaptive to the residual energy of sensor nodes, input image, compressed output, and network parameters. We apply the lapped transform technique, an extended version of the discrete cosine transform, and run length encoding before Lempel-Ziv-Welch coding to the proposed algorithms to improve both quality and compression rate in image compression scheme. We extensively conduct computational experiments to verify the our methods and find that the proposed algorithms achieve not only balancing the total energy consumption among sensor nodes and, thus, increasing the overall network lifetime, but also reducing block noise in image compression.

Original languageEnglish
Pages (from-to)3438-3447
Number of pages10
JournalIEICE Transactions on Communications
VolumeE93-B
Issue number12
DOIs
Publication statusPublished - 2010 Dec

Fingerprint

Image compression
Sensor nodes
Wireless sensor networks
Energy utilization
Discrete cosine transforms
Experiments

Keywords

  • Digital image processing
  • Discrete cosine transform
  • Energy balance
  • Lapped transform
  • Lempel-Ziv-Welch
  • Wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Low-complexity and energy-efficient algorithms on image compression for wireless sensor networks. / Huu, Phat Nguyen; Tran-Quang, Vinh; Miyoshi, Takumi.

In: IEICE Transactions on Communications, Vol. E93-B, No. 12, 12.2010, p. 3438-3447.

Research output: Contribution to journalArticle

@article{b076bb4f3068446792ea6cda96e4bd0e,
title = "Low-complexity and energy-efficient algorithms on image compression for wireless sensor networks",
abstract = "This paper proposes two algorithms to balance energy consumption among sensor nodes by distributing the workload of image compression tasks within a cluster on wireless sensor networks. The main point of the proposed algorithms is to adopt the energy threshold, which is used when we implement the exchange and/or assignment of tasks among sensor nodes. The threshold is well adaptive to the residual energy of sensor nodes, input image, compressed output, and network parameters. We apply the lapped transform technique, an extended version of the discrete cosine transform, and run length encoding before Lempel-Ziv-Welch coding to the proposed algorithms to improve both quality and compression rate in image compression scheme. We extensively conduct computational experiments to verify the our methods and find that the proposed algorithms achieve not only balancing the total energy consumption among sensor nodes and, thus, increasing the overall network lifetime, but also reducing block noise in image compression.",
keywords = "Digital image processing, Discrete cosine transform, Energy balance, Lapped transform, Lempel-Ziv-Welch, Wireless sensor networks",
author = "Huu, {Phat Nguyen} and Vinh Tran-Quang and Takumi Miyoshi",
year = "2010",
month = "12",
doi = "10.1587/transcom.E93.B.3438",
language = "English",
volume = "E93-B",
pages = "3438--3447",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

T1 - Low-complexity and energy-efficient algorithms on image compression for wireless sensor networks

AU - Huu, Phat Nguyen

AU - Tran-Quang, Vinh

AU - Miyoshi, Takumi

PY - 2010/12

Y1 - 2010/12

N2 - This paper proposes two algorithms to balance energy consumption among sensor nodes by distributing the workload of image compression tasks within a cluster on wireless sensor networks. The main point of the proposed algorithms is to adopt the energy threshold, which is used when we implement the exchange and/or assignment of tasks among sensor nodes. The threshold is well adaptive to the residual energy of sensor nodes, input image, compressed output, and network parameters. We apply the lapped transform technique, an extended version of the discrete cosine transform, and run length encoding before Lempel-Ziv-Welch coding to the proposed algorithms to improve both quality and compression rate in image compression scheme. We extensively conduct computational experiments to verify the our methods and find that the proposed algorithms achieve not only balancing the total energy consumption among sensor nodes and, thus, increasing the overall network lifetime, but also reducing block noise in image compression.

AB - This paper proposes two algorithms to balance energy consumption among sensor nodes by distributing the workload of image compression tasks within a cluster on wireless sensor networks. The main point of the proposed algorithms is to adopt the energy threshold, which is used when we implement the exchange and/or assignment of tasks among sensor nodes. The threshold is well adaptive to the residual energy of sensor nodes, input image, compressed output, and network parameters. We apply the lapped transform technique, an extended version of the discrete cosine transform, and run length encoding before Lempel-Ziv-Welch coding to the proposed algorithms to improve both quality and compression rate in image compression scheme. We extensively conduct computational experiments to verify the our methods and find that the proposed algorithms achieve not only balancing the total energy consumption among sensor nodes and, thus, increasing the overall network lifetime, but also reducing block noise in image compression.

KW - Digital image processing

KW - Discrete cosine transform

KW - Energy balance

KW - Lapped transform

KW - Lempel-Ziv-Welch

KW - Wireless sensor networks

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

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

U2 - 10.1587/transcom.E93.B.3438

DO - 10.1587/transcom.E93.B.3438

M3 - Article

VL - E93-B

SP - 3438

EP - 3447

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 12

ER -