scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

Asymptotic Cost Estimation for Scheduling Data Aggregation Trees in Sensor Networks

TL;DR: The study presents the techniques to estimate the communication and computation costs incurred for DAT construction, asymptotically and demonstrates the utilization of the proposed techniques to estimates the best and worst cases for communication and computations cost to meet the design objective of adhoc WSN deployments.
Abstract: In Wireless Sensor Networks (WSNs), Data Aggregation Trees (DATs) are employed for energy efficient data gathering. Energy efficient data collection is a primary requirement in the smart world of Internet of Things (IoT) as it facilitates to extend the survivability of the network. DATs gather data efficiently by employing data aggregation functions at the aggregator nodes. The employed aggregation function influences the cost of communication and cost of computation at a node. The study in this paper presents the techniques to estimate the communication and computation costs incurred for DAT construction, asymptotically. The strength of the proposed techniques is its ability to enable the estimation of best, average and worst case cost of DAT construction and rescheduling scenarios. Based on the asymptotic analysis, the study in this paper demonstrates the utilization of the proposed techniques to estimate the best and worst cases for communication and computation cost to meet the design objective of adhoc WSN deployments.
Citations
More filters
Journal ArticleDOI
TL;DR: A combined approach for DAT construction to improve NL reduces the communication overhead and relaxes the requirement of complete network information at the sink and demonstrates its suitability for hostile and critical environments.

1 citations

References
More filters
Journal ArticleDOI
TL;DR: The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.

17,936 citations


"Asymptotic Cost Estimation for Sche..." refers background in this paper

  • ...They report that sensing power varies with the nature of applications [6], [7] and the sensor nodes spend maximum energy in data communication as compared to computation [6], [7]....

    [...]

  • ...In [6], [7], the researchers present that the sensor consumes energy in: communication, computation and sensing....

    [...]

Journal ArticleDOI
TL;DR: The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections.
Abstract: The advancement in wireless communications and electronics has enabled the development of low-cost sensor networks. The sensor networks can be used for various application areas (e.g., health, military, home). For different application areas, there are different technical issues that researchers are currently resolving. The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections. This article also points out the open research issues and intends to spark new interests and developments in this field.

14,048 citations


"Asymptotic Cost Estimation for Sche..." refers background in this paper

  • ...They report that sensing power varies with the nature of applications [6], [7] and the sensor nodes spend maximum energy in data communication as compared to computation [6], [7]....

    [...]

  • ...In [6], [7], the researchers present that the sensor consumes energy in: communication, computation and sensing....

    [...]

Journal ArticleDOI
09 Dec 2002
TL;DR: This work presents the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments, and discusses a variety of optimizations for improving the performance and fault tolerance of the basic solution.
Abstract: We present the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments. TAG allows users to express simple, declarative queries and have them distributed and executed efficiently in networks of low-power, wireless sensors. We discuss various generic properties of aggregates, and show how those properties affect the performance of our in network approach. We include a performance study demonstrating the advantages of our approach over traditional centralized, out-of-network methods, and discuss a variety of optimizations for improving the performance and fault tolerance of the basic solution.

3,166 citations


"Asymptotic Cost Estimation for Sche..." refers background or methods in this paper

  • ...We observed that for TinyOS motes , x ≈ 800 [5], for Tmote Sky, x ≈ 1000 [16], for WINS NG 2....

    [...]

  • ...The value of x depends on the sensor node specifications [5], [16]–[18]....

    [...]

  • ...Secondly, aggregation functions like HISTOGRAMS combine incoming data into multiple fixed size outgoing packets [5]....

    [...]

Journal ArticleDOI
TL;DR: This article presents a suite of techniques that perform aggressive energy optimization while targeting all stages of sensor network design, from individual nodes to the entire network.
Abstract: This article describes architectural and algorithmic approaches that designers can use to enhance the energy awareness of wireless sensor networks. The article starts off with an analysis of the power consumption characteristics of typical sensor node architectures and identifies the various factors that affect system lifetime. We then present a suite of techniques that perform aggressive energy optimization while targeting all stages of sensor network design, from individual nodes to the entire network. Maximizing network lifetime requires the use of a well-structured design methodology, which enables energy-aware design and operation of all aspects of the sensor network, from the underlying hardware platform to the application software and network protocols. Adopting such a holistic approach ensures that energy awareness is incorporated not only into individual sensor nodes but also into groups of communicating nodes and the entire sensor network. By following an energy-aware design methodology based on techniques such as in this article, designers can enhance network lifetime by orders of magnitude.

1,820 citations


Additional excerpts

  • ...0 nodes x ≈ 1400 [17] and for mica2 motes x ≈ 1000 [18]....

    [...]

Journal ArticleDOI
TL;DR: This article presents a survey of data-aggregation algorithms in wireless sensor networks and compares and contrast different algorithms on the basis of performance measures such as lifetime, latency, and data accuracy.
Abstract: Wireless sensor networks consist of sensor nodes with sensing and com- munication capabilities. We focus on data-aggregation problems in energy- constrained sensor networks. The main goal of data-aggregation algorithms is to gather and aggregate data in an energy efficient manner so that net- work lifetime is enhanced. In this article we present a survey of data-aggre- gation algorithms in wireless sensor networks. We compare and contrast different algorithms on the basis of performance measures such as lifetime, latency, and data accuracy. We conclude with possible future research directions.

943 citations


"Asymptotic Cost Estimation for Sche..." refers background or methods in this paper

  • ...In-network aggregation and the corresponding energy consumption models employed for different network architectures are studied in [1]....

    [...]

  • ...This results in reduced communication overhead and effectively conserves energy in the network and improves Network Lifetime (NL) [1]....

    [...]

  • ...In-network aggregation improves the energy efficiency of the sensor nodes [1]....

    [...]