Continuous location dependent queries in mobile wireless sensor networks

Liang Hong; Gang Zhou; Bo Liu; Sang Son

doi:10.1007/s11277-011-0444-y

Continuous location dependent queries in mobile wireless sensor networks

Liang Hong, Gang Zhou, Bo Liu, Sang Son

Department of Electrical Engineering and Computer Science

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

1 Scopus citations

Abstract

Query processing in mobile Wireless Sensor Networks (WSNs) is still a challenging problem because sensor mobility causes frequent changes of network topology. In this paper, we study the problem of processing Continuous Location Dependent Query (CLDQ) that retrieves the sampling data of the sensors within a specific area (i.e. query area) around a mobile sensor. Existing query processing approaches can not efficiently process CLDQs with continuously moving query areas. We propose scalable techniques to process CLDQs efficiently and accurately, including a dissemination approach, a Contention-based Distance-aware Message Scheduling scheme, in which each stationary sensor's data transmissions are smartly scheduled according to its distance to the mobile sensor, and an optimization scheme for continuous processing of CLDQs. Extensive experiments indicate that our techniques demonstrate better efficiency of processing CLDQs over state-of-the-art techniques while achieving high accuracy and short query latency under various network settings.

Original language	English
Pages (from-to)	153-173
Number of pages	21
Journal	Wireless Personal Communications
Volume	68
Issue number	1
DOIs	https://doi.org/10.1007/s11277-011-0444-y
State	Published - Jan 2013

Bibliographical note

Funding Information:
Acknowledgments The work in this paper was supported by Doctoral Fund of Ministry of Education of China (Project No.: 20100141120050) and Fundamental Research Funds for the Central Universities (Project No.:111135) and NSF China 61070011. This work was also supported in part by NRF WCU R33-2010-10110.

Funding Information:
Dr. Liang Hong is an Assistant Professor in the School of Computer at Wuhan University, Wuhan, China. He received his Ph.D. degree from Huazhong University of Science and Technology, China in 2009. He was a visiting scholar in the Department of Computer Science at the University of Virginia from 2007 to 2008. He has published more than 10 research papers in conferences and journals. He served local arrangement chair of IEEE WAIM 2011. He is also a reviewer for several conferences. He is funded by NSF China and Nokia Research Center, Beijing. He is a member of ACM and CCF.

Keywords

Data aggregation
Dissemination
Location dependent query
Mobile wireless sensor network
Query processing

Access to Document

10.1007/s11277-011-0444-y

Cite this

@article{bf19285c9187478796c4fc52a8e35b2f,

title = "Continuous location dependent queries in mobile wireless sensor networks",

abstract = "Query processing in mobile Wireless Sensor Networks (WSNs) is still a challenging problem because sensor mobility causes frequent changes of network topology. In this paper, we study the problem of processing Continuous Location Dependent Query (CLDQ) that retrieves the sampling data of the sensors within a specific area (i.e. query area) around a mobile sensor. Existing query processing approaches can not efficiently process CLDQs with continuously moving query areas. We propose scalable techniques to process CLDQs efficiently and accurately, including a dissemination approach, a Contention-based Distance-aware Message Scheduling scheme, in which each stationary sensor's data transmissions are smartly scheduled according to its distance to the mobile sensor, and an optimization scheme for continuous processing of CLDQs. Extensive experiments indicate that our techniques demonstrate better efficiency of processing CLDQs over state-of-the-art techniques while achieving high accuracy and short query latency under various network settings.",

keywords = "Data aggregation, Dissemination, Location dependent query, Mobile wireless sensor network, Query processing",

author = "Liang Hong and Gang Zhou and Bo Liu and Sang Son",

note = "Funding Information: Acknowledgments The work in this paper was supported by Doctoral Fund of Ministry of Education of China (Project No.: 20100141120050) and Fundamental Research Funds for the Central Universities (Project No.:111135) and NSF China 61070011. This work was also supported in part by NRF WCU R33-2010-10110. Funding Information: Dr. Liang Hong is an Assistant Professor in the School of Computer at Wuhan University, Wuhan, China. He received his Ph.D. degree from Huazhong University of Science and Technology, China in 2009. He was a visiting scholar in the Department of Computer Science at the University of Virginia from 2007 to 2008. He has published more than 10 research papers in conferences and journals. He served local arrangement chair of IEEE WAIM 2011. He is also a reviewer for several conferences. He is funded by NSF China and Nokia Research Center, Beijing. He is a member of ACM and CCF.",

year = "2013",

month = jan,

doi = "10.1007/s11277-011-0444-y",

language = "English",

volume = "68",

pages = "153--173",

journal = "Wireless Personal Communications",

issn = "0929-6212",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Continuous location dependent queries in mobile wireless sensor networks

AU - Hong, Liang

AU - Zhou, Gang

AU - Liu, Bo

AU - Son, Sang

N1 - Funding Information: Acknowledgments The work in this paper was supported by Doctoral Fund of Ministry of Education of China (Project No.: 20100141120050) and Fundamental Research Funds for the Central Universities (Project No.:111135) and NSF China 61070011. This work was also supported in part by NRF WCU R33-2010-10110. Funding Information: Dr. Liang Hong is an Assistant Professor in the School of Computer at Wuhan University, Wuhan, China. He received his Ph.D. degree from Huazhong University of Science and Technology, China in 2009. He was a visiting scholar in the Department of Computer Science at the University of Virginia from 2007 to 2008. He has published more than 10 research papers in conferences and journals. He served local arrangement chair of IEEE WAIM 2011. He is also a reviewer for several conferences. He is funded by NSF China and Nokia Research Center, Beijing. He is a member of ACM and CCF.

PY - 2013/1

Y1 - 2013/1

N2 - Query processing in mobile Wireless Sensor Networks (WSNs) is still a challenging problem because sensor mobility causes frequent changes of network topology. In this paper, we study the problem of processing Continuous Location Dependent Query (CLDQ) that retrieves the sampling data of the sensors within a specific area (i.e. query area) around a mobile sensor. Existing query processing approaches can not efficiently process CLDQs with continuously moving query areas. We propose scalable techniques to process CLDQs efficiently and accurately, including a dissemination approach, a Contention-based Distance-aware Message Scheduling scheme, in which each stationary sensor's data transmissions are smartly scheduled according to its distance to the mobile sensor, and an optimization scheme for continuous processing of CLDQs. Extensive experiments indicate that our techniques demonstrate better efficiency of processing CLDQs over state-of-the-art techniques while achieving high accuracy and short query latency under various network settings.

AB - Query processing in mobile Wireless Sensor Networks (WSNs) is still a challenging problem because sensor mobility causes frequent changes of network topology. In this paper, we study the problem of processing Continuous Location Dependent Query (CLDQ) that retrieves the sampling data of the sensors within a specific area (i.e. query area) around a mobile sensor. Existing query processing approaches can not efficiently process CLDQs with continuously moving query areas. We propose scalable techniques to process CLDQs efficiently and accurately, including a dissemination approach, a Contention-based Distance-aware Message Scheduling scheme, in which each stationary sensor's data transmissions are smartly scheduled according to its distance to the mobile sensor, and an optimization scheme for continuous processing of CLDQs. Extensive experiments indicate that our techniques demonstrate better efficiency of processing CLDQs over state-of-the-art techniques while achieving high accuracy and short query latency under various network settings.

KW - Data aggregation

KW - Dissemination

KW - Location dependent query

KW - Mobile wireless sensor network

KW - Query processing

UR - https://www.scopus.com/pages/publications/84874646780

U2 - 10.1007/s11277-011-0444-y

DO - 10.1007/s11277-011-0444-y

M3 - Article

AN - SCOPUS:84874646780

SN - 0929-6212

VL - 68

SP - 153

EP - 173

JO - Wireless Personal Communications

JF - Wireless Personal Communications

IS - 1

ER -

Continuous location dependent queries in mobile wireless sensor networks

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this