Real-time data aggregation in contention-based wireless sensor networks

  • Authors:
  • Jun Zhang;Xiaohua Jia;Guoliang Xing

  • Affiliations:
  • City University of Hong Kong, Kowloon, Hong Kong, China;City University of Hong Kong, Kowloon, Hong Kong, China;Michigan State University, East Lansing, MI

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the problem of delay constrained maximal information collection for CSMA-based wireless sensor networks. We study how to allocate the maximal allowable transmission delay at each node, such that the amount of information collected at the sink is maximized and the total delay for the data aggregation is within the given bound. We formulate the problem by using dynamic programming and propose an optimal algorithm for the optimal assignment of transmission attempts. Based on the analysis of the optimal solution, we propose a distributed greedy algorithm. It is shown to have a similar performance as the optimal one.