NDLI: An energy-efficient querying framework in sensor networks for detecting node similarities

Please wait, while we are loading the content...

Performance modelling and measurements of TCP transfer throughput in 802.11-based WLAN

Parallel and distributed simulation of wireless vehicular ad hoc networks

The effect of the radio wave propagation model in mobile ad hoc networks

$T^{2}-fair:$ a two-tiered time and throughput fair scheduler for multi-rate WLANs

Multicast in 802.11 WLANs: an experimental study

Exploiting multihop diversity through efficient localized searching with CDMA and route metric-based power control

Computing throughput capacity for realistic wireless multihop networks

The power of choice in random walks: an empirical study

Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks

An energy-efficient querying framework in sensor networks for detecting node similarities

Location-based admission control for differentiated services in 3G cellular networks

A mobility sensitive approach for efficient routing in ad hoc mobile networks

Context aware systems

Performance modeling of critical event management for ubiquitous computing applications

Application of a network dynamics analysis tool to mobile ad hoc networks

IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments

Short-term nonuniform access in IEEE 802.11-compliant WLANs: a microscopic wiew and its impact

A decentralized location system for sensor networks using cooperative calibration and heuristics

Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks

Optimization of a tandem router network using a fluid model

Service discovery in multi-radio networks: an assessment of existing protocols

Design and analysis of grouping-based DCF (GB-DCF) scheme for the MAC layer enhancement of 802.11 and 802.11n

The scheduling and energy complexity of strong connectivity in ultra-wideband networks

Analysis of soft handover measurements in 3G network

Bandwidth constrained routing problem in multi-hop wireless networks

A peer-to-peer approach to cellular communications

Performance evaluation of a streaming based protocol for 3D virtual environment exploration on mobile devices

Proximity detection in distributed simulation of wireless mobile systems

Paging and power saving in IEEE 802.11-enabled networks: a simulative study

Ensuring the QoS requirements in 802.16 scheduling

An efficient multicast packet delivery scheme for UMTS

Gateway adaptive pacing for TCP across multihop wireless networks and the Internet

Interference-constrained wireless coverage in a protocol model

Pattern matching based link quality prediction in wireless mobile ad hoc networks

Quality of service games in an IEEE 802.11 ad hoc wireless LAN

Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing

Towards frequency reuse 1 cellular FDM/TDM systems

Performance evaluation of a framework to support path changes in IP-based access networks

Predicting the quality of service of wireless LANs using neural networks

Modeling and analysis of predictable random backoff in selfish environments

A model-based coordinated adaptability framework for QoS management in cooperative mobile and wireless applications

Energy-efficient multicast with directional antennae and localized tree reconfiguration

An analytical model to estimate path duration in MANETs

Analytical study of connectivity in wireless multihop networks utilizing beamforming

Extended EDCA for providing bounded delay services in 802.11e WLANs

On computing conditional fault-tolerance measures for k-covered wireless sensor networks

Towards the fourth generation of cellular networks: improving performance using distributed negotiation

The QoS-RWP mobility and user behavior model for public area wireless networks

QoS-guaranteed wireless packet scheduling for mixed services in HSDPA

An efficient collaborative intrusion detection system for MANET using Bayesian Approach

Optimal constant-window backoff scheme for IEEE 802.11 DCF in finite load single-hop wireless networks

TECA: a topology and energy control algorithm for wireless sensor networks

Routing in intermittent network topologies

An energy-efficient querying framework in sensor networks for detecting node similarities

Content Provider	ACM Digital Library
Author	Tulone, Daniela Madden, Samuel
Abstract	We propose an energy-efficient framework, called SAF, for approximate querying and clustering of nodes in a sensor network. SAF uses simple time series forecasting models to predict sensor readings. The idea is to build these local models at each node, transmit them to the root of the network (the "sink"), and use them to approximately answer user queries. Our approach dramatically reduces communication relative to previous approaches for querying sensor networks by exploiting properties of these local models, since each sensor communicates with the sink only when its local model varies due to changes in the underlying data distribution. In our experimental results performed on a trace of real data, we observed on average about 150 message transmissions from each sensor over a week (including the learning phase) to correctly predict temperatures to within +/- 0.5°C.SAF also provides a mechanism to detect data similarities between nodes and organize nodes into clusters at the sink at no additional communication cost. This is again achieved by exploiting properties of our local time series models, and by means of a novel definition of data similarity between nodes that is based not on raw data but on the prediction values. Our clustering algorithm is both very efficient and provably optimal in the number of clusters. Our clusters have several interesting features: first, they can capture similarity between far away nodes that are not geographically adjacent; second, cluster membership to variations in sensors' local models; third, nodes within a cluster are not required to track the membership of other nodes in the cluster. We present a number of simulation-based experimental results that demonstrate these properties of SAF.
Starting Page	191
Ending Page	300
Page Count	110
File Format	PDF
ISBN	1595934774
DOI	10.1145/1164717.1164768
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-10-07
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Data stream Energy Query Data collection Sensor networks Models
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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 Library 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