LI Yinglong, LV Mingqi, YANG Lianghuai. Event-Driven Top-k Queries in Sensor Networks with Multi Microenvironments[J]. Chinese Journal of Electronics, 2015, 24(2): 373-378. doi: 10.1049/cje.2015.04.025
Citation: LI Yinglong, LV Mingqi, YANG Lianghuai. Event-Driven Top-k Queries in Sensor Networks with Multi Microenvironments[J]. Chinese Journal of Electronics, 2015, 24(2): 373-378. doi: 10.1049/cje.2015.04.025

Event-Driven Top-k Queries in Sensor Networks with Multi Microenvironments

doi: 10.1049/cje.2015.04.025
Funds:  This work is supported by the National Natural Science Foundation of China (No.61202114).
  • Publish Date: 2015-04-10
  • In the emerging area of sensor-based systems, a significant challenge is to develop reliable, energy efficient methods to extract useful information from the distributed sensory data. Existing top-k query algorithms of sensor networks are only applicable to the sensor networks with single Microenvironment (ME). Besides, these approaches rely on using raw sensor readings, which handling these raw sensory data requires large amount of data transmission and is memory-consuming. In this paper we highlight the multiple MEs in sensor networks and propose a novel event-driven approximate top-k query framework based on fuzzy method. Firstly, membership function of fuzzy method is introduced to describe the global potential event confidence. Subsequently, non-uniform membership degree subranges based linguistic variables instead of numeric sensor readings are used for in-network top-k event fusion. Also two distributed event-driven approximate top-k query algorithms are devised. Theoretical analysis as well as extensive simulations based on synthetic and real data sets show that our framework reduces the data transmission significantly and the query results are more interpretable with quality guarantees.
  • loading
  • P. Andreou, D. Zeinalipour-Yazti, M. Vassiliadou and P.K. Chrysanthis, “KSpot: Effectively monitoring the k most important events in a wireless sensor network”, Proc. of IEEE 25th International Conference on Data Engineering (ICDE), Shanghai, China, pp.1503-1506, 2009.
    H. Jiang, J. Cheng, D.Wang, C.Wang and G. Tan, “Continuous multi-dimensional top-k query processing in sensor networks”, Proc. of IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, pp.793-801, 2011.
    T. Chen, L. Chen, M. Ozsu and N. Xiao, “Optimizing multitop-k queries over uncertain data streams”. IEEE Trans. on Knowledge and Data Engineering (TKDE), Vol.25, No.8, pp. 1814-1829, 2013.
    B. Malhotra, M.A. Nascimento and L. Nikolaidis, “Exact top-k queries in wireless sensor networks”. IEEE Trans. on Knowledge and Data Engineering (TKDE), Vol.23, No.10, pp.1513-1525, 2012.
    D. Chen, Z. Liu and Z.Wang, “A Fuzzy similarity-based clustering optimized by particle swarm optimization”. Chinese Journal of Electronics, Vol.22, No.3, pp.461-465, 2013.
    M. Ye, X. Liu, W.-C. Lee and D.L. Lee, “Probabilistic top-k query processing in distributed sensor networks”, Proc.of IEEE 26th International Conference on Data Engineering (ICDE), Long Beach, California, USA, pp.585-588, 2010.
    W. Xu and Z. Qin, “Constructing decision trees for mining highspeed data streams”. Chinese Journal of Electronics, Vol.21, No.2, pp.215-220, 2012.
    C. Jin, K. Yi, L. Chen, J.X. Yu and X. Lin, “Sliding-window top-k queries on uncertain streams”, Proc.of 36th International Conference on Very Large Data Bases(VLDB), Singapore, pp.411-435, 2010.
    J.-K. Min, H. Yang and C.-W. Chung “Cost based in-network join strategy in tree routing sensor networks”. Information Sciences, Vol.118, No.16, pp.3443-3458, 2011.
    J. Galindo, Handbook of Research on Fuzzy Information Processing in Databases. IGI Global, Hershey, Pennsylvania, USA, pp.1-54, 2008.
    http://www.omnetpp.org, 2013-5-23.
    http://sensorscope.epfl.ch/index.php/Environmental Data, 2013-7-18.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (167) PDF downloads(815) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return