Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks

@article{Huang2007NearlyCA,
  title={Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks},
  author={S. Huang and P. Wan and C. Vu and Y. Li and F. Yao},
  journal={IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications},
  year={2007},
  pages={366-372}
}
  • S. Huang, P. Wan, +2 authors F. Yao
  • Published 2007
  • Computer Science
  • IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
  • Data aggregation is a fundamental yet time-consuming task in wireless sensor networks. We focus on the latency part of data aggregation. Previously, the data aggregation algorithm of least latency [1] has a latency bound of (Delta - 1)R, where Delta is the maximum degree and R is the network radius. Since both Delta and R could be of the same order of the network size, this algorithm can still have a rather high latency. In this paper, we designed an algorithm based on maximal independent sets… CONTINUE READING
    212 Citations

    Figures and Topics from this paper

    A New Scheduling Algorithm for Reducing Data Aggregation Latency in Wireless Sensor Networks
    • 18
    • PDF
    Near optimal scheduling of data aggregation in wireless sensor networks
    • 33
    • PDF
    Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks
    • 2
    • Highly Influenced
    • PDF
    Fast Aggregation Scheduling in Wireless Sensor Networks
    • 35
    • PDF
    Efficient Time Latency of Data Aggregation Based on Neighboring Dominators in WSNs
    • 16
    • Highly Influenced
    Distributed Data Aggregation Scheduling in Wireless Sensor Networks
    • 272
    • PDF
    An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks
    • 52
    • Highly Influenced
    • PDF
    Improved minimum latency aggregation scheduling in wireless sensor networks under the SINR model
    • 4
    • Highly Influenced
    • PDF
    Efficient Data Aggregation in Multi-Hop WSNs
    • 25
    • Highly Influenced
    • PDF
    Efficient scheduling for minimum latency aggregation in wireless sensor networks
    • J. Gagnon, L. Narayanan
    • Computer Science
    • 2015 IEEE Wireless Communications and Networking Conference (WCNC)
    • 2015
    • 9

    References

    SHOWING 1-10 OF 27 REFERENCES
    The impact of data aggregation in wireless sensor networks
    • 1,621
    • PDF
    Impact of network density on data aggregation in wireless sensor networks
    • 822
    • PDF
    Energy-latency tradeoffs for data gathering in wireless sensor networks
    • 398
    • PDF
    Minimum Data Aggregation Time Problem in Wireless Sensor Networks
    • 252
    • Highly Influential
    • PDF
    Minimizing broadcast latency and redundancy in ad hoc networks
    • 144
    Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks
    • 73
    • PDF
    A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks
    • 93
    • PDF
    Radial coordination for convergecast in wireless sensor networks
    • Qingfeng Huang, Y. Zhang
    • Computer Science
    • 29th Annual IEEE International Conference on Local Computer Networks
    • 2004
    • 35
    • PDF
    On tree-based convergecasting in wireless sensor networks
    • 190
    • PDF