Academic Journals Database
Disseminating quality controlled scientific knowledge

Cluster-based Routing Algorithms Using Spatial Data Correlation for Wireless Sensor Networks

Author(s): Chongqing Zhang

Journal: Journal of Communications
ISSN 1796-2021

Volume: 5;
Issue: 3;
Start page: 232;
Date: 2010;
Original page

Keywords: Wireless Sensor Networks (WSNs) | Routing | Clustering | Dominating Set | Ant-colony Optimization

In densely deployed wireless sensor networks, spatial data correlations are introduced by the observations of multiple spatially proximal sensor nodes on a same phenomenon or event. These correlations bring significant potential advantages for the development of efficient strategies for reducing energy consumption. In this paper, spatial data correlations are exploited to design clusterbased routing algorithms of high data aggregation efficiency. We define the problem of selecting the set of cluster heads as the weighted connected dominating set problem. Then we develop a set of centralized approximation algorithms to select the cluster heads. Simulation results demonstrate the effectiveness and efficiency of the designed algorithms.
Affiliate Program      Why do you need a reservation system?