Adaptive Clustering and Transmission Range Adjustment in Wireless Sensor Networks

Bolian Yin,Hongchi Shi,Yi Shang,Dianfu Ma
2007-01-01
Abstract:Clustering and transmission range adjustment are major approaches to energy saving in wireless sensor networks. Connected dominating set (CDS) as a special clustering structure is widely used as a virtual backbone in a wireless sensor network. In clustered wireless sensor networks, traffic load has a great impact on the energy saving effect of a clustering algorithm. This paper presents RDSP-CDS, a traffic-adaptive clustering and transmission range adjustment algorithm. RDSP-CDS a distributed clustering algorithm that utilizes our energy analysis model [1]. In RDSP-CDS, each node chooses the optimal transmission range based on its local knowledge about the traffic load to achieve network-wide energy saving goals. RDSP-CDS is suitable for heterogeneous dynamic-topology networks.
What problem does this paper attempt to address?