Data-Centric Filter Management and Routing Optimization for Distributed Monitoring Systems*


Emerging technologies such as sensor networks, RFID, and WiMAX have led to a new class of applications that continuously monitor data streams of interest in a distributed fashion. For example, in environmental monitoring, a large number of sensor nodes collaboratively keep track of the highest pollution level of the region. To save the network cost for distributed monitoring, existing studies have explored in-network query processing and data approximation techniques. However, most of the prior approaches did not incorporate data semantics in their algorithm designs. This research project proposes to take data-centric designs to improve performance. We focus on two issues, namely filter management for approximate monitoring and routing optimization for in-network data aggregation. We propose an asymmetric filtering technique to suppress data update traffic by exploiting the correlations of stream readings. Under asymmetric filtering, we will investigate adaptive filter allocation and dynamic filter migration mechanisms. We also propose to optimize the routing performance for in-network data aggregation based on data changing patterns and communication costs. Since this optimization problem is NP-hard, we will develop suboptimal algorithms and analyze their performance against the optimal solution. Finally, we will evaluate the proposed data-centric approaches by combining simulation studies and testbed experiments.

[Relevant Publications]

  1. Y. Tang, J. Xu, S. Zhou, W.-C. Lee, D. Deng, and Y. Wang. "A Lightweight Multi-dimensional Index for Complex Queries over DHTs." IEEE Transactions on Parall el and Distributed Systems (TPDS), 2011.
  2. Y. Tang, S. Zhou, and J. Xu. "LIGHT: A Query-Efficient yet Low-Maintenance Indexing Scheme over DHTs." IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(1): 59-75, Jan 2010. [pdf]
  3. Y. Tang, J. Xu, S. Zhou, and W.-C. Lee. "m-LIGHT: Indexing Multi-Dimensional Data over DHTs." Proc. the 29th IEEE Int'l Conference on Distributed Computing Systems (ICDCS '09), Montreal, Quebec, Canada, May 2009. [pdf]
  4. D. Wang, J. Xu, J.-C. Liu, and F. Wang. "Mobile Filtering for Error-Bounded Data Collection in Sensor Networks." Proc. the 28th IEEE Int. Conf. on Distributed Computing Systems (ICDCS '08 ), Beijing, China, June 2008. [pdf]
  5. Y. Xu, W.-C. Lee, J. Xu, and G. Mitchell. "Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks." International Journal of Distributed Sensor Networks (IJDSN), 4(4): 315-346, Oct. 2008.
  6. D. Wang, J. Xu, J.-C. Liu, and F. Wang. "Mobile Filter: Exploring Migration of Filters for Error-Bounded Data Collection in Sensor Networks." ICDE '08, Cancun, Mexico, April 2008. (Poster Paper) [pdf]

* This project is supported by the Research Grants Council (RGC), Hong Kong SAR, China under Project No. HKBU211307. For further information, please contact Jianliang Xu.