• DocumentCode
    2203440
  • Title

    A Location-Aware-Based Data Clustering algorithm in Wireless Sensor Networks

  • Author

    Wang, Tianjing ; Yang, Zhen

  • Author_Institution
    Nanjing Univ. of Posts & Telecommun., Nanjing, China
  • fYear
    2008
  • fDate
    19-21 Nov. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Wireless sensor network is becoming increasingly important in applications such as environmental monitoring and traffic control. They collect a large amount of sensor data, e.g., temperature and pressure. Nearby sensor nodes monitoring an environmental feature typically measure correlated values. In this paper, we propose a new location-aware-based data clustering (LABDC) algorithm to analyze the spatial correlation of sensor data. LABDC is a lossy mechanism that reduces the number of transmissions and provides approximate query results to users. Without using real-time sensor data, LABDC performs data clustering tasks based on the user-provided error-tolerance threshold and the sensor data dissimilarity matrix. Subsequently, only one node per cluster is selected as the clusterhead by maximal remainder energy. Mobile agent collects data of clusterheads. Mathematical models and simulations are used to evaluate the energy efficiency and correctness of LABDC. Extensive experiments show that LABDC largely reduces transmission costs compared to other data clustering algorithms.
  • Keywords
    approximation theory; matrix algebra; mobile agents; mobile computing; mobility management (mobile radio); statistical analysis; wireless sensor networks; LABDC algorithm; approximate query; location-aware-based data clustering algorithm; lossy mechanism; mathematical models; mobile agent; sensor data; sensor data dissimilarity matrix; spatial correlation; user-provided error-tolerance threshold; wireless sensor networks; Algorithm design and analysis; Clustering algorithms; Energy efficiency; Mathematical model; Mobile agents; Monitoring; Propagation losses; Temperature sensors; Traffic control; Wireless sensor networks; Markovian correlation model; data mining; dissimilarity matrix; query processing; spatial correlation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
  • Conference_Location
    Guangzhou
  • Print_ISBN
    978-1-4244-2423-8
  • Electronic_ISBN
    978-1-4244-2424-5
  • Type

    conf

  • DOI
    10.1109/ICCS.2008.4737132
  • Filename
    4737132