A Distributed Energy Efficient Query Processing in Self-Organized Wireless Sensor Networks

—Spatial query execution is an essential functionality of a sensor network. Redundancy within a sensor network can be exploited to reduce the communication cost incurred in execution of such queries. Any reduction in communication cost would result in an efficient use of battery energy, which is very limited in sensors. One approach to reduce the communication cost of a query is to self-organize the network, in response to a query, into a topology that involves only a small subset of the sensors sufficient to process the query. In this paper, we design an efficient algorithm for the above problem of self-organization of a sensor network into an optimal logical topology, to reduce energy consumption, in response to a query. We introduce the EEDSOSC algorithm, a new Energy Efficient Distributed Selforganization approximation algorithm for Optimal Sensor Cover that produces a near-Optimal Sensor Cover with minimum consumed energy, minimum connected sensor cover and less message communic...

• Type: Conference
• Year: 2007
• Where: WCE
• Authors: Meer A. Hamza, Sherin M. Youssef, Salma F. Fayed
• Keywords: Communication Cost, Sensor, Sensor Network, WCE 2007, WCE 2008