Spatial query processing in wireless sensor networks – A survey

Silva, Rone Ilídio da; Macedo, Daniel F.; Nogueira, José Marcos S.

doi:10.1016/j.inffus.2012.08.006

Cited by 20 publications

(9 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Within each spatial query, an end user specifies certain conditions for collecting critical events from the source nodes within a geographical region [38]. Initially, each cluster head is assigned a very simple query containing H T values for temperature, relative humidity and wind speed.…”

Section: Cluster-based Hierarchical Networkmentioning

confidence: 99%

A Sybil attack detection scheme for a forest wildfire monitoring application

Jan

Nanda

et al. 2018

Future Generation Computer Systems

View full text Add to dashboard Cite

Wireless Sensor Networks (WSNs) have experienced phenomenal growth over the past decade. They are typically deployed in human-inaccessible terrains to monitor and collect time-critical and delay-sensitive events. There have been several studies on the use of WSN in different applications. All such studies have mainly focused on Quality of Service (QoS) parameters such as delay, loss, jitter etc. of the sensed data. Security provisioning is also an important and challenging task lacking in all previous studies. In this paper, we propose a Sybil attack detection scheme for a cluster-based hierarchical network mainly deployed to monitor forest wildfire. We propose a two-tier detection scheme. Initially, Sybil nodes and their forged identities are detected by high-energy nodes. However, if one or more identities of a Sybil node sneak through the detection process, they are ultimately detected by the two base stations. After Sybil attack detection, an optimal percentage of cluster heads are elected and each one is informed using nomination packets. Each nomination packet contains the identity of an elected cluster head and an end user's specific query for data collection within a cluster. These queries are user-centric, on-demand and adaptive to an end user requirement. The undetected identities of Sybil nodes reside in one or more clusters. Their goal is to transmit high false-negative alerts to an end user for diverting attention to those geographical regions which are less vulnerable to * Corresponding author Email addresses: Priyadarsi.Nanda@uts.edu.au (Priyadarsi Nanda), Xiangjian.He@uts.edu.au (Xiangjian He) Preprint submitted to ElsevierMay 24, 2016 a wildfire. Our proposed approach has better network lifetime due to efficient sleep-awake scheduling, higher detection rate and low false-negative rate.

show abstract

Section: Cluster-based Hierarchical Networkmentioning

confidence: 99%

A Sybil attack detection scheme for a forest wildfire monitoring application

Jan

Nanda

et al. 2018

Future Generation Computer Systems

View full text Add to dashboard Cite

show abstract

“…An underlying process running on the node periodically generates a message TIMER. Upon receiving the message, the protocol resets the components of R to b (lines [25][26][27]. The protocol can send a message to a neighbor n, if message count R[n] is greater than zero.…”

Section: Maintaining the Local Index In Response To Node Churn Eventsmentioning

confidence: 99%

“…Euclidean spatial models have been used in different contexts, including geographic information systems, sensor networks, and network-aware overlays. [25][26][27] The first two types of systems use geographic coordinates. The last one uses so called network coordinates, which are virtual.…”

Section: Related Workmentioning

confidence: 99%

A bottom‐up design for spatial search in large networks and clouds

2018

View full text Add to dashboard Cite

Information in networked systems often has spatial semantics: routers, sensors, or virtual machines have coordinates in a geographical or virtual space, for instance. In this paper, we propose a design for a spatial search system that processes queries against spatial information that is maintained in local databases inside a large networked system. In contrast to previous works in spatial databases and peer-to-peer designs, our design is bottom-up, which makes query routing network aware and thus efficient, and which facilitates system bootstrapping and adaptation. Key to our design is a protocol that creates and maintains a distributed index of object locations based on information from local databases and the underlying network topology. The index builds upon minimum bounding rectangles to efficiently encode locations. We present a generic search protocol that is based on an echo protocol and uses the index to prune the search space and perform query routing. The response times of search queries increase with the diameter of the network, which is asymptotically optimal. We study the performance of the protocol through simulation in static and dynamic network environments, for different network topologies, and for network sizes up to 100 000 nodes. In most experiments, the overhead incurred by our protocol lies well below 30% of a hypothetical optimal protocol. In addition, the protocol provides high accuracy under significant churn. Int J Network Mgmt. 2018;28:e2041. wileyonlinelibrary.com/journal/nemConsider a networking scenario where locations for routers, servers, and virtual machines are produced by a network coordinate system, such as Vivaldi. 4 In this case, the Euclidean distance between locations refers to the round-trip-time between the network entities at those locations. Spatial queries include finding a server that is closest to a client application or finding a server with a similar distance to a given set of clients. Second, consider a networking environment where locations refer to geographic coordinates and distances refer to geographical distances. A spatial query for this case is finding backup servers outside a given area to improve availability in case of failures. Third, consider an Internet of Things (IoT) scenario with garbage containers at different geographical locations. A spatial query is finding full containers within a certain distance from a given place, for example, to facilitate garbage collection. Fourth, consider an information and communication technology infrastructure, whereby locations are IP addresses mapped onto R 4 (in case of IPv4). A spatial query in this case is finding physical or virtual machines in a given address range for the purpose of security management. Lastly, consider the case where a router searches for the closest gateway in the context of performance-based routing in order to optimize service levels.We illustrate the use of the Euclidean spatial model with two spatial queries. We assume a search space O of objects, whereby each object o ∈ O has a locat...

show abstract

“…The Euclidean model is simple and has been widely adopted in different contexts, including geographic information systems [8], sensor networks [9], and network-aware overlays [10,11,12]. Some of these systems use geographic coordinates, while others use so-called network 14…”

Section: Spatial Modelmentioning

confidence: 99%

“…Euclidean spatial models have been used in different contexts, including geographic information systems [8], sensor networks [9], and network-aware overlays [12]. The first two types of systems use geographic coordinates.…”

Section: Related Workmentioning

confidence: 99%