NDLI: Approximate Querying in Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Yuzhen Liu Weifa Liang
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Australian Nat. Univ., Canberra, ACT (Yuzhen Liu; Weifa Liang)
Abstract	In this paper, we study the maximization problem of network lifetime for answering a sequence of aggregate queries based on snapshot data. We build a series of nearly optimal representative routing trees for query evaluation, where a representative routing tree is such a tree rooted at the base station that each node in it represents a set of non-tree nodes by holding their historical data (snapshot data). A representative routing tree is optimal if the minimum residual energy among its nodes is maximized, and the number of nodes in the tree is minimized. Due to the unpredictability of future queries, we will focus on the construction of individual optimal representative routing trees in order to solve the maximization problem of network lifetime. We first show the optimal representative routing tree problem is NP-complete. Instead, we then devise two heuristic algorithms for it. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms in terms of the network lifetime and the average size of representative routing trees. The experimental results showed the proposed algorithms outperform an existing algorithm significantly.
Starting Page	140
Ending Page	145
File Size	1950636
Page Count	6
File Format	PDF
ISBN	9781424420209
DOI	10.1109/ICPCA.2008.4783563
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-10-06
Publisher Place	Egypt
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	representative routing tree Base stations Energy consumption Heuristic algorithms Routing aggregate query evaluation Relays snapshot-based query Computer science Wireless sensor network Wireless sensor networks Databases Query processing Aggregates correlated data gathering network lifetime
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A dynamic clustering routing algorithm based on support degree for wireless sensor networks

Enhancing network lifetime using tree based routing protocol in wireless sensor networks

Operator Allocation in Borealis with Integrated Sensor Network Query Processors

Optimizing Query Routing Trees in Wireless Sensor Networks

S-DAWIN: A self-adapted distributed algorithm for data gathering in wireless sensor networks

Mobile base stations placement and energy aware routing in wireless sensor networks

Heuristic approach for data gathering in wireless sensor networks

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

A routing algorithm based on dynamic weight of the wireless sensor network

Approximate Querying in Wireless Sensor Networks

Similar Documents

A dynamic clustering routing algorithm based on support degree for wireless sensor networks

Enhancing network lifetime using tree based routing protocol in wireless sensor networks

Operator Allocation in Borealis with Integrated Sensor Network Query Processors

Optimizing Query Routing Trees in Wireless Sensor Networks

S-DAWIN: A self-adapted distributed algorithm for data gathering in wireless sensor networks

Mobile base stations placement and energy aware routing in wireless sensor networks

Heuristic approach for data gathering in wireless sensor networks

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

A routing algorithm based on dynamic weight of the wireless sensor network

Approximate Querying in Wireless Sensor Networks