An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks

Supriyo Chatterjea; Simone De Luigi; Paul J.M. Havinga

doi:10.1109/ICPPW.2006.20

An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks

Supriyo Chatterjea, Simone De Luigi, Paul J.M. Havinga

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

142 Downloads (Pure)

Abstract

This paper describes a directed query dissemination scheme, DirQ that routes queries to the appropriate source nodes based on both constant and dynamicvalued attributes such as sensor types and sensor values. Unlike certain other query dissemination schemes, location information is not essential for the operation of DirQ. DirQ uses only locally available information in order to route queries accurately. Nodes running DirQ are able to adapt autonomously to changes in network topology due to certain crosslayer features that allow it to exchange information with the underlying MAC protocol. DirQ allows nodes to autonomously control the rate of sending update messages in order to keep the routing information updated. The rate of sending updates is dependent on both the number of queries injected into the network and the rate of variation of the measured physical parameter. Our results show that DirQ spends between 45% and 55% the cost of flooding.

Original language	Undefined
Title of host publication	9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006
Editors	M.T. Sun
Place of Publication	Los Alamitos
Publisher	IEEE
Pages	181-188
Number of pages	8
ISBN (Print)	0-7695-2637-3
DOIs	https://doi.org/10.1109/ICPPW.2006.20
Publication status	Published - Aug 2006
Event	2006 International Conference on Parallel Processing Workshops, ICPP 2006 - Columbus, United States Duration: 14 Aug 2006 → 18 Aug 2006

Publication series

Name	International Conference on Parallel Processing Workshop
Publisher	IEEE Computer Society
Number	suppl 2

Workshop

Workshop	2006 International Conference on Parallel Processing Workshops, ICPP 2006
Abbreviated title	ICPP
Country/Territory	United States
City	Columbus
Period	14/08/06 → 18/08/06

Keywords

CAES-PS: Pervasive Systems
EWI-8554
IR-59881
METIS-237786

Access to Document

10.1109/ICPPW.2006.20

Chatterjea06adaptive

Cite this

Chatterjea, S., De Luigi, S., & Havinga, P. J. M. (2006). An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks. In M. T. Sun (Ed.), 9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006 (pp. 181-188). (International Conference on Parallel Processing Workshop; No. suppl 2). IEEE. https://doi.org/10.1109/ICPPW.2006.20

@inproceedings{674e8d2d16584b848d535e71f6386827,

title = "An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks",

abstract = "This paper describes a directed query dissemination scheme, DirQ that routes queries to the appropriate source nodes based on both constant and dynamicvalued attributes such as sensor types and sensor values. Unlike certain other query dissemination schemes, location information is not essential for the operation of DirQ. DirQ uses only locally available information in order to route queries accurately. Nodes running DirQ are able to adapt autonomously to changes in network topology due to certain crosslayer features that allow it to exchange information with the underlying MAC protocol. DirQ allows nodes to autonomously control the rate of sending update messages in order to keep the routing information updated. The rate of sending updates is dependent on both the number of queries injected into the network and the rate of variation of the measured physical parameter. Our results show that DirQ spends between 45% and 55% the cost of flooding.",

keywords = "CAES-PS: Pervasive Systems, EWI-8554, IR-59881, METIS-237786",

author = "Supriyo Chatterjea and {De Luigi}, Simone and Havinga, {Paul J.M.}",

note = "10.1109/ICPPW.2006.20 ; 2006 International Conference on Parallel Processing Workshops, ICPP 2006 ; Conference date: 14-08-2006 Through 18-08-2006",

year = "2006",

month = aug,

doi = "10.1109/ICPPW.2006.20",

language = "Undefined",

isbn = "0-7695-2637-3",

series = "International Conference on Parallel Processing Workshop",

publisher = "IEEE",

number = "suppl 2",

pages = "181--188",

editor = "M.T. Sun",

booktitle = "9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006",

address = "United States",

}

Chatterjea, S, De Luigi, S & Havinga, PJM 2006, An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks. in MT Sun (ed.), 9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006. International Conference on Parallel Processing Workshop, no. suppl 2, IEEE, Los Alamitos, pp. 181-188, 2006 International Conference on Parallel Processing Workshops, ICPP 2006, Columbus, Ohio, United States, 14/08/06. https://doi.org/10.1109/ICPPW.2006.20

An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks. / Chatterjea, Supriyo; De Luigi, Simone; Havinga, Paul J.M.
9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006. ed. / M.T. Sun. Los Alamitos: IEEE, 2006. p. 181-188 (International Conference on Parallel Processing Workshop; No. suppl 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks

AU - Chatterjea, Supriyo

AU - De Luigi, Simone

AU - Havinga, Paul J.M.

N1 - 10.1109/ICPPW.2006.20

PY - 2006/8

Y1 - 2006/8

N2 - This paper describes a directed query dissemination scheme, DirQ that routes queries to the appropriate source nodes based on both constant and dynamicvalued attributes such as sensor types and sensor values. Unlike certain other query dissemination schemes, location information is not essential for the operation of DirQ. DirQ uses only locally available information in order to route queries accurately. Nodes running DirQ are able to adapt autonomously to changes in network topology due to certain crosslayer features that allow it to exchange information with the underlying MAC protocol. DirQ allows nodes to autonomously control the rate of sending update messages in order to keep the routing information updated. The rate of sending updates is dependent on both the number of queries injected into the network and the rate of variation of the measured physical parameter. Our results show that DirQ spends between 45% and 55% the cost of flooding.

AB - This paper describes a directed query dissemination scheme, DirQ that routes queries to the appropriate source nodes based on both constant and dynamicvalued attributes such as sensor types and sensor values. Unlike certain other query dissemination schemes, location information is not essential for the operation of DirQ. DirQ uses only locally available information in order to route queries accurately. Nodes running DirQ are able to adapt autonomously to changes in network topology due to certain crosslayer features that allow it to exchange information with the underlying MAC protocol. DirQ allows nodes to autonomously control the rate of sending update messages in order to keep the routing information updated. The rate of sending updates is dependent on both the number of queries injected into the network and the rate of variation of the measured physical parameter. Our results show that DirQ spends between 45% and 55% the cost of flooding.

KW - CAES-PS: Pervasive Systems

KW - EWI-8554

KW - IR-59881

KW - METIS-237786

U2 - 10.1109/ICPPW.2006.20

DO - 10.1109/ICPPW.2006.20

M3 - Conference contribution

SN - 0-7695-2637-3

T3 - International Conference on Parallel Processing Workshop

SP - 181

EP - 188

BT - 9th IEEE International Conference on Parallel Processing Workshops 2006, ICPPW 2006

A2 - Sun, M.T.

PB - IEEE

CY - Los Alamitos

T2 - 2006 International Conference on Parallel Processing Workshops, ICPP 2006

Y2 - 14 August 2006 through 18 August 2006

ER -