Generic architecture for power aware routing in wireless. Abstract active query forwarding in sensor networks 2003. This process is experimental and the keywords may be updated as the learning algorithm improves. Citeseerx document details isaac councill, lee giles, pradeep teregowda. Active query forwarding in sensor networks request pdf. Pdf active query forwarding in sensor networks ahmed. These nodes gather data about their environment and collaborate to forward sensed data to. Active query forwarding in sensor networks sciencedirect. Query processing for sensor networks cornell university. Acquire tries to resolve complex data queries according to an energy efficient scheme. Modified rumor routing for wireless sensor networks. Wireless sensor networks are formed by small devices communicating over wireless links without using a fixed networked infrastructure.
While sensor networks are going to be deployed in diverse application specific contexts, one unifying view is to treat them essentially as distributed databases. Routing techniques in wireless sensor networks iowa state. We propose security goals for routing in sensor networks, show how attacks against adhoc and peertopeer networks can be adapted into powerful attacks against sensor networks. Furthermore, first forwarding nodes and second forwarding nodes schemes are developed for data forwarding. Ad hoc networks and sensor networks, local broadcast group are many network. Authentication of queries in wireless sensor networks shahram monshi pouri aqf protocol is a novel approach to authenticate queries in wireless sensor networks to avoid that anybody can inject fake queries in to wsn and likewise to avoid modification of legitimate queries by adversary. In the context of energystarved sensor networks, alternative strategies need to be examined for such queries. Generic architecture for power aware routing in wireless sensor networks a thesis presented to the academic faculty by rishi ranjan submitted in partial fulfillment of the requirements for the degree of master of science. A virtual grid architecture for gradientbased active querying in sensor networks. In acquire an active query is forwarded through the network, and intermediate nodes. Although the field of database management systems is already searched in a lot. Wsn nodes have less power, computation and communication compared to manet nodes. The basic principle behind acquire is to consider the. Citeseerx active query forwarding in sensor networks.
These new sensors are active, fullfledged computers, capable of not only sampling realworld phe nomena but also filtering, sharing, and combin ing sensor. Pdf active query forwarding in sensor networks acquire. When the query is fully resolved, a completed response is sent directly back to the querying node. We present a comparative mathematical analysis of two important distinct approaches to hybrid pushpull querying in wireless sensor networks. Evaluating efficient data collection algorithms for. Acquire allows sensor to inject an active query in a network. Network layer protocols for wireless sensor networks. Wireless sensor networks wsns have gained popularity within research community because they provide a promising infrastructure for numerous control and monitoring applications. Efficient and secure routing protocol for wireless sensor. Comparison of routing protocols in wireless sensor networks. Regardless of the application domain and deployment scope, the ability to retrieve information is critical to the successful functioning of any wireless sensor network wsn system. Asymptotics of query strategies over a sensor network.
Sensor network sensor node wireless sensor network wireless link sink node these keywords were added by machine and not by the authors. Mechanism of query forwarding initially, let sensor x be the querier that issues a query q consisting of m subqueries. It is suitable for complex queries that contain sub. Modified rumor routing for wireless sensor networks mr. A virtual grid architecture for information gradient. The query layer accepts queries in a declarative language that are then optimized to generate e.
The simplest mechanism to obtain information from this kind of a database is to flood. Active query forwarding in sensor networks acquire. However, keeping in mind the severe energy constraints in sensor networks, a onesize. Although there exists a large body of work on efficient data collection in sensor networks, the vast majority of proposed techniques have not been implemented on real networks or thoroughly studied on real data. Authentication of queries in wireless sensor networks. The source node sends a message to a given geographical area all the way nodes is called the local multicast geocasting 1. The basic principle behind acquire is to consider the query as an active entity that is forwarded through the network either randomly or in some directed manner. In wsn, the sensor nodes have a limited transmission range, and their processing and storage capabilities as well as their energy resources are also.
Many sensor network routing protocols have been proposed, but none of them have been designed with security as a goal. Comparison of routing protocols in wireless sensor networks samira yessad laboratory of modelling and optimization of systems lamos. Query processing in sensor networks cmu school of computer. In acquire an active query is forwarded through the network, and intermediate nodes use cached local information within a lookahead of d hops in order to partially resolve the query. Wireless sensor networks may be considered a subset of mobile adhoc networks manet. An empirical study of collaborative acoustic source. In this strategy, the source transmits a query requesting the destination.
Active query forwarding in sensor networks acquire, proposed by sadagopan et al. Modelbased approximate querying in sensor networks 3 sensors that are providing faulty data, and can extrapolate the values of missing sensors or sensor readings at geographic locations where sensors are no longer operational. In this paper, we propose an optimal query driven data forwarding framework that each sensor gets its optimal data forwarding paths directed acyclic graphs based on the query messages flooded by the base station without extra overhead. A wireless channel laid themobile adhoc network manet and wireless sensor network wsnin an unlicensed spectrum that is susceptible to obtrusion by other radio waves technologies working in. Because of limited transmission range, communication between any two devices requires collaborating intermediate forwarding network nodes, i. The applications of wireless sensor networks comprise a wide variety of scenarios. An active enroute filtering scheme for information.
Advances in wireless sensor network wsn technology have provided the availability of small and lowcost sensor with capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. A survey of active attacks on wireless sensor networks and. Dynamic forwarding over treeondag for scalable data aggregation in sensor networks kaiwei fan, sha liu, and prasun sinha abstractcomputing and maintaining network structures for efficient data aggregation incurs high overhead for dynamic events where the set of. The acquire mechanism for efficient querying in sensor networks. As algorithm performance is highly dependent on the characteristics of the data being reported, it is very difficult to make suggestions as to the relative performance of any. Manets have high degree of mobility, while sensor networks are mostly stationary. Cooperative packet forwarding in multidomain sensor.
Speed stateless protocol for realtime communication in sensor networks to send data between nodes, possibly over several hops. In this paper we propose a new datacentric querying mechanism, active query forwarding in sensor networks acquire. It provides query optimization to answer specific types of queries that are called as oneshot complex queries for replicated data. Swarm intelligence based routing protocol for wireless.
Acquire active query forwarding in sensor networks. The basic principle behind acquire is to consider the query as an active entity that is forwarded through the network either randomly or in some. There has been a lot of work and approaches on query processing in distributed database systems 8 and 9, a sensor network data aggregation technique. Analysis of gradientbased routing protocols in sensor. We examine the main architectural components of such a query. Active query forwarding in sensor networks acquire has been proposed by sadagopan et al. Similar to cougar, acquire views the network as a distributed database where complex queries. Of the prior efforts, active networking has the most similarity, but the differing goals and constraints of the internet and sensor networks lead to very different solutions. At each step of the query forwarding, the active node uses a lookahead. Optimal querydriven data forwarding for delaysensitive. Introduction awireless sensor network wsn is composed typically of multiple autonomous, tiny, low cost and low power sensor nodes. Adaptive transmission power control for reliable data. Pdf query processing systems for wireless sensor networks.
These simple lowcost networks allow monitoring processes to be conducted remotely, in realtime and with minimal human intervention. In most of them, the network is composed of a significant number of nodes deployed in an extensive area in which not all nodes are directly connected. Traditional sensors deployed throughout buildings, labs, and equipment are passive devices that simply modulate a voltage on. Active route guiding protocol for wireless sensor networks with obstacles chihyung chang, kueiping shih, shihchieh lee, shengwen chang. We propose a novel and efficient mechanism for obtaining information in sensor networks which we refer to as active query forwarding in sensor networks acquire. Cooperative packet forwarding in multidomain sensor networks mark fele gyhazi and jeanpierre hubaux laboratory of computer communications and applications epfl, switzerland fmark. As a motivation for acquire, we describe two scenarios which. On regulating lifetime of a 3sink wireless sensor network.
Active query forwarding in sensor networks acquire 24 is a datacentric algorithm that resolves complex queries in an energyefficient manner. Sensor and actuator networks query processing in sensor netw orks r ecent advances in computing technology have led to the production of a new class of computing devices. Furthermore, models provide a framework for optimizing the acquisition. When a compound query is injected into the network, the receiving node tries to resolve it locally. In acquire an active query is forwarded through the network, and intermediate nodes use cached local information within a lookahead ofd hops in order to partially resolve the query.
For this, is good example of this type of protocols. The simplest mechanism to obtain information from this kind of a database is to flood queries for named data within the network and obtain the relevant. Advanced networking protocols of mesh topology enable the sensing nodes to build a wide. We consider the following three query strategies for locating the destination. The basic principle behind acquire is to consider the query as an active entity that is forwarded through the network either randomly or in some directed manner in search of the solution. Network architectures and protocol stack 19 jun zheng 2. Introduction to wireless sensor networks 1 jun zheng and abbas jamalipour 1. Routing in wireless sensor networks universitetet i oslo. Communication protocols for wireless sensor networks. Routing protocols in wireless sensor networks mdpi.
177 1485 855 1154 1038 1136 1500 1072 1185 1292 633 506 1022 308 77 1215 1283 1265 1525 83 1087 107 590 396 303 120 1331 629 678 439 696 876