Fast and efficient lossless adaptive compression scheme for wireless sensor networks

Jonathan Gana Kolo; S. Anandan Shanmugam; David Wee Gin Lim; Li-Minn Ang

doi:10.1016/j.compeleceng.2014.06.008

Fast and efficient lossless adaptive compression scheme for wireless sensor networks

Jonathan Gana Kolo, S. Anandan Shanmugam, David Wee Gin Lim, Li-Minn Ang

Research output: Contribution to journal › Article › peer-review

33 Citations (Scopus)

Abstract

The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets.

Original language	English
Pages (from-to)	275-287
Number of pages	13
Journal	Computers and Electrical Engineering
Volume	41
DOIs	https://doi.org/10.1016/j.compeleceng.2014.06.008
Publication status	Published - 2015

Access to Document

10.1016/j.compeleceng.2014.06.008

Cite this

@article{c5b8cb9647d44daeb9c7977f8ad00594,

title = "Fast and efficient lossless adaptive compression scheme for wireless sensor networks",

abstract = "The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets.",

keywords = "Adaptive compression, Compression rates, Compression scheme, Critical problems, Data compression, Engineering controlled terms: Complex networks, Real-life applications, Very low complexity, Wireless sensor network (WSNs), Wireless sensor network deployment",

author = "Kolo, {Jonathan Gana} and Shanmugam, {S. Anandan} and Lim, {David Wee Gin} and Li-Minn Ang",

note = "Includes bibliographical references.",

year = "2015",

doi = "10.1016/j.compeleceng.2014.06.008",

language = "English",

volume = "41",

pages = "275--287",

journal = "Computers and Electrical Engineering",

issn = "0045-7906",

publisher = "Elsevier",

}

TY - JOUR

T1 - Fast and efficient lossless adaptive compression scheme for wireless sensor networks

AU - Kolo, Jonathan Gana

AU - Shanmugam, S. Anandan

AU - Lim, David Wee Gin

AU - Ang, Li-Minn

N1 - Includes bibliographical references.

PY - 2015

Y1 - 2015

N2 - The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets.

AB - The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets.

KW - Adaptive compression

KW - Compression rates

KW - Compression scheme

KW - Critical problems

KW - Data compression

KW - Engineering controlled terms: Complex networks

KW - Real-life applications

KW - Very low complexity

KW - Wireless sensor network (WSNs)

KW - Wireless sensor network deployment

U2 - 10.1016/j.compeleceng.2014.06.008

DO - 10.1016/j.compeleceng.2014.06.008

M3 - Article

SN - 0045-7906

VL - 41

SP - 275

EP - 287

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

ER -

Fast and efficient lossless adaptive compression scheme for wireless sensor networks

Abstract

Access to Document

Fingerprint

Cite this