An Autonomic Spatial Query Processing Model for Urban Sensor Networks

Wireless Sensor Networks (WSN) in urban environments manage a large amount of sensoring data. The deployment of spatial query processing in a decentralized and autonomous large-scale WSN is a major challenge due to the network resources constraints. This paper proposes ASQPM, a scalable and autonomous model for data storage and spatial query processing. Scalability is provided by grouping sensors into clusters based on the spatial similarity of their readings. The query processing efficiency relies on the concept of repositories, which are regions in the monitored area that concentrate information, storing the readings of a set of clusters. The experimental results show that it is more effective for query processing than classical approaches.

[1]  Hyunseung Choo,et al.  Towards a Distributed Clustering Scheme Based on Spatial Correlation in WSNs , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[2]  Wang-Chien Lee,et al.  Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.

[3]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

[4]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[5]  Lee Chapman,et al.  Sensors and the city: a review of urban meteorological networks , 2013 .

[6]  Carmem S. Hara,et al.  An efficient data acquisition model for urban sensor networks , 2012, 2012 IEEE Network Operations and Management Symposium.

[7]  Zhezhuang Xu,et al.  Spatial correlated data collection in wireless sensor networks with multiple sinks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Jörg Sander,et al.  Adaptive processing of historical spatial range queries in peer-to-peer sensor networks , 2007, Distributed and Parallel Databases.

[9]  Niwat Thepvilojanapong,et al.  A Deployment of Fine-Grained Sensor Network and Empirical Analysis of Urban Temperature , 2010, Sensors.

[10]  Moustafa Ghanem,et al.  Distributed Clustering-Based Aggregation Algorithm for Spatial Correlated Sensor Networks , 2011, IEEE Sensors Journal.

[11]  Daniel F. Macedo,et al.  Spatial query processing in wireless sensor networks - A survey , 2014, Inf. Fusion.

[12]  Murat Demirbas,et al.  A survey on in-network querying and tracking services for wireless sensor networks , 2013, Ad Hoc Networks.

[13]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[14]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[15]  Bernd Resch,et al.  Live Geography -- Embedded Sensing for Standarised Urban Environmental Monitoring , 2009 .

[16]  Daoxu Chen,et al.  Towards energy-efficient storage placement in large scale sensor networks , 2014, Frontiers of Computer Science.

[17]  Shuigeng Zhou,et al.  Achieving optimal data storage position in wireless sensor networks , 2010, Comput. Commun..