DocumentCode :
2758578
Title :
Energy Efficient Spatial Query Processing in Wireless Sensor Networks
Author :
Park, Kyungseo ; Lee, Byoungyong ; Elmasri, Ramez
Author_Institution :
Comput. Sci. & Eng, Univ. of Texas at Arlington, Arlington, TX
Volume :
2
fYear :
2007
fDate :
21-23 May 2007
Firstpage :
719
Lastpage :
724
Abstract :
Because a sensor network depends on limited battery power, energy saving is important to increase the sensor network lifespan. We propose semi-distributed spatial query indexing structure that disseminates a query into the network and retrieves data energy efficiently using a localized tree building algorithm. We also propose a sectioned tree index, which divides the network area into several squares and each square has a local index subtree organized within that square. Local trees are interconnected to form one big tree in the network. Local trees are also built based on any algorithm that is energy consumption aware at each sub-root node in a locally centralized way. We use an existing two dimensional indexing technique for energy efficient query dissemination. We show that our proposed scheme is energy efficient for query and data processing heuristically. Our proposed scheme, sectioned tree, is finally simulated in sparse and dense networks to show the energy saving for query and data processing in the sensor network.
Keywords :
computer networks; power aware computing; query processing; tree searching; wireless sensor networks; 2D indexing; data energy; data processing; energy efficient query dissemination; energy efficient spatial query processing; energy saving; local index subtree; local tree interconnection; localized tree building algorithm; semidistributed spatial query indexing structure; sensor network lifespan; wireless sensor networks; Batteries; Buildings; Data processing; Energy consumption; Energy efficiency; Indexing; Information retrieval; LAN interconnection; Query processing; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on
Conference_Location :
Niagara Falls, Ont.
Print_ISBN :
978-0-7695-2847-2
Type :
conf
DOI :
10.1109/AINAW.2007.171
Filename :
4224189
Link To Document :
بازگشت