Increasing the Lifetime of Roadside Sensor Networks Using Edge-Betweenness Clustering
Wireless Sensor Networks are proven highly successful in many areas, including military and security monitoring. In this paper, the authors propose a method to use the edge - betweenness community detection algorithm to determine clusters and to facilitate in-network data aggregation for these applications. To minimize the cost of determining the clusters, the approach is based on exploiting the topology information from the ad hoc routing protocol. Three different schemes are proposed: a distributed clustering scheme using the OLSR routing protocol, a centralized scheme using OLSR and a centralized scheme using an extension to the DYMO-low routing protocol. All schemes support sensor heterogeneity allowing that different data content can use different routing paths.