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 ...

• Type: Conference
• Year: 2007
• Where: DCOSS
• Authors: Weizhao Wang, Wen-Zhan Song, Xiang-Yang Li, Kousha Moaveninejad
• Keywords: Algorithm, Bandwidth Requirement, DCOSS 2007, Network Lifetime