An efficient diversity-driven selective forwarding approach for replicated data queries in wireless sensor networks

Chih Hung Chao, I. Hui Li, Chong Yi Yang, Jung-Shian Li

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This study considers a wireless sensor network (WSN) designed to track specified objects of interest such as bird-calls, insect-images, and so forth. An assumption is made that the sensors in the WSN are capable of analyzing and identifying detected objects and are pre-loaded with the features of the tracked objects before they are deployed. The features associated with the tracked objects are referred to as "model tuples". When a sensor subsequently detects an object, it extract features from the detected object and then compares it with the tuples stored in its memory in order to determine whether or not the detected object is the tracked object. Since the sensors have only limited memory and storage space, it is impossible to store all the tuples on a single sensor. Furthermore, the sensors are battery operated, and thus the stored tuples are irretrievably lost once the sensor's energy resources have been consumed. As a result, the network no longer has a complete knowledge of all the tracked information. Accordingly, the present study proposes four tuple dispatching schemes for distributing the tracked information amongst the sensors in such a way as to mitigate the effects of sensor energy depletion, namely sequential dispatching, sequential dispatching with overlap, fixed distance dispatching, and balanced incomplete block dispatching. In addition, an efficient diversity-driven selective forwarding scheme is proposed to resolve the problem where the detected object fails to match the tuples held at the local sensor. In the approach, the local sensor applies the correlation between the sensor identifier and the indexes of the tuples stored at the various sensors to deliver the feature of the object along the paths with the highest diversity. The simulation presents a series of experimental results to benchmark the performance of the proposed forwarding approach for each of the dispatching schemes against that of a blind flooding approach.

Original languageEnglish
Pages (from-to)830-839
Number of pages10
JournalJournal of Systems Architecture
Volume57
Issue number9
DOIs
Publication statusPublished - 2011 Oct 1

Fingerprint

Wireless sensor networks
Sensors
Data storage equipment
Birds
Energy resources

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Cite this

@article{e69924f050b944dca4d5a3408e922a7e,
title = "An efficient diversity-driven selective forwarding approach for replicated data queries in wireless sensor networks",
abstract = "This study considers a wireless sensor network (WSN) designed to track specified objects of interest such as bird-calls, insect-images, and so forth. An assumption is made that the sensors in the WSN are capable of analyzing and identifying detected objects and are pre-loaded with the features of the tracked objects before they are deployed. The features associated with the tracked objects are referred to as {"}model tuples{"}. When a sensor subsequently detects an object, it extract features from the detected object and then compares it with the tuples stored in its memory in order to determine whether or not the detected object is the tracked object. Since the sensors have only limited memory and storage space, it is impossible to store all the tuples on a single sensor. Furthermore, the sensors are battery operated, and thus the stored tuples are irretrievably lost once the sensor's energy resources have been consumed. As a result, the network no longer has a complete knowledge of all the tracked information. Accordingly, the present study proposes four tuple dispatching schemes for distributing the tracked information amongst the sensors in such a way as to mitigate the effects of sensor energy depletion, namely sequential dispatching, sequential dispatching with overlap, fixed distance dispatching, and balanced incomplete block dispatching. In addition, an efficient diversity-driven selective forwarding scheme is proposed to resolve the problem where the detected object fails to match the tuples held at the local sensor. In the approach, the local sensor applies the correlation between the sensor identifier and the indexes of the tuples stored at the various sensors to deliver the feature of the object along the paths with the highest diversity. The simulation presents a series of experimental results to benchmark the performance of the proposed forwarding approach for each of the dispatching schemes against that of a blind flooding approach.",
author = "Chao, {Chih Hung} and Li, {I. Hui} and Yang, {Chong Yi} and Jung-Shian Li",
year = "2011",
month = "10",
day = "1",
doi = "10.1016/j.sysarc.2011.01.001",
language = "English",
volume = "57",
pages = "830--839",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "9",

}

An efficient diversity-driven selective forwarding approach for replicated data queries in wireless sensor networks. / Chao, Chih Hung; Li, I. Hui; Yang, Chong Yi; Li, Jung-Shian.

In: Journal of Systems Architecture, Vol. 57, No. 9, 01.10.2011, p. 830-839.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An efficient diversity-driven selective forwarding approach for replicated data queries in wireless sensor networks

AU - Chao, Chih Hung

AU - Li, I. Hui

AU - Yang, Chong Yi

AU - Li, Jung-Shian

PY - 2011/10/1

Y1 - 2011/10/1

N2 - This study considers a wireless sensor network (WSN) designed to track specified objects of interest such as bird-calls, insect-images, and so forth. An assumption is made that the sensors in the WSN are capable of analyzing and identifying detected objects and are pre-loaded with the features of the tracked objects before they are deployed. The features associated with the tracked objects are referred to as "model tuples". When a sensor subsequently detects an object, it extract features from the detected object and then compares it with the tuples stored in its memory in order to determine whether or not the detected object is the tracked object. Since the sensors have only limited memory and storage space, it is impossible to store all the tuples on a single sensor. Furthermore, the sensors are battery operated, and thus the stored tuples are irretrievably lost once the sensor's energy resources have been consumed. As a result, the network no longer has a complete knowledge of all the tracked information. Accordingly, the present study proposes four tuple dispatching schemes for distributing the tracked information amongst the sensors in such a way as to mitigate the effects of sensor energy depletion, namely sequential dispatching, sequential dispatching with overlap, fixed distance dispatching, and balanced incomplete block dispatching. In addition, an efficient diversity-driven selective forwarding scheme is proposed to resolve the problem where the detected object fails to match the tuples held at the local sensor. In the approach, the local sensor applies the correlation between the sensor identifier and the indexes of the tuples stored at the various sensors to deliver the feature of the object along the paths with the highest diversity. The simulation presents a series of experimental results to benchmark the performance of the proposed forwarding approach for each of the dispatching schemes against that of a blind flooding approach.

AB - This study considers a wireless sensor network (WSN) designed to track specified objects of interest such as bird-calls, insect-images, and so forth. An assumption is made that the sensors in the WSN are capable of analyzing and identifying detected objects and are pre-loaded with the features of the tracked objects before they are deployed. The features associated with the tracked objects are referred to as "model tuples". When a sensor subsequently detects an object, it extract features from the detected object and then compares it with the tuples stored in its memory in order to determine whether or not the detected object is the tracked object. Since the sensors have only limited memory and storage space, it is impossible to store all the tuples on a single sensor. Furthermore, the sensors are battery operated, and thus the stored tuples are irretrievably lost once the sensor's energy resources have been consumed. As a result, the network no longer has a complete knowledge of all the tracked information. Accordingly, the present study proposes four tuple dispatching schemes for distributing the tracked information amongst the sensors in such a way as to mitigate the effects of sensor energy depletion, namely sequential dispatching, sequential dispatching with overlap, fixed distance dispatching, and balanced incomplete block dispatching. In addition, an efficient diversity-driven selective forwarding scheme is proposed to resolve the problem where the detected object fails to match the tuples held at the local sensor. In the approach, the local sensor applies the correlation between the sensor identifier and the indexes of the tuples stored at the various sensors to deliver the feature of the object along the paths with the highest diversity. The simulation presents a series of experimental results to benchmark the performance of the proposed forwarding approach for each of the dispatching schemes against that of a blind flooding approach.

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

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

U2 - 10.1016/j.sysarc.2011.01.001

DO - 10.1016/j.sysarc.2011.01.001

M3 - Article

VL - 57

SP - 830

EP - 839

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 9

ER -