Sciweavers

Share
DCOSS
2007
Springer

Optimal Cluster Association in Two-Tiered Wireless Sensor Networks

10 years 7 months ago
Optimal Cluster Association in Two-Tiered Wireless Sensor Networks
Abstract. In this paper, we study the two-tiered wireless sensor network (WSN) architecture and propose the optimal cluster association algorithm for it to maximize the overall network lifetime. A two-tiered WSN is formed by number of small sensor nodes (SNs), powerful application nodes (ANs), and base-stations (BSs, or gateways). SNs capture, encode, and transmit relevant information to ANs, which then send the combined information to BSs. Assuming the locations of the SNs, ANs, and BSs are fixed, we consider how to associate the SNs to ANs such that the network lifetime is maximized while every node meets its bandwidth requirement. When the SNs are homogeneous (e.g., same bandwidth requirement), we give optimal algorithms to maximize the lifetime of the WSNs; when the SNs are heterogeneous, we give a 2-approximation algorithm that produces a network whose lifetime is within 1/2 of the optimum. We also present algorithms to dynamically update the cluster association when the network ...
Weizhao Wang, Wen-Zhan Song, Xiang-Yang Li, Kousha
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where DCOSS
Authors Weizhao Wang, Wen-Zhan Song, Xiang-Yang Li, Kousha Moaveninejad
Comments (0)
books