Optimal base-station locations in two-tiered wireless sensor networks
Optimal base-station locations in two-tiered wireless sensor networks
复制标题
DOI：
10.1109/tmc.2005.68
复制
发表时间：
2005-09-01
影响因子：
7.9
通讯作者：
Shen, SX
中科院分区：
文献类型：
--
作者：
Pan, JP;Cai, L;Shen, SX
我们考虑通用的两层无线传感器网络（WSN），由部署在战略位置周围的传感器集群和位置相对灵活的基站（BS）组成。在传感器集群内，有许多小型传感器节点 (SN)，它们从指定区域捕获、编码和传输相关信息，并且至少有一个应用节点 (AN) 从这些 SN 接收原始数据，创建全面的本地视图，并将复合比特流转发到 BS。本文重点研究AN 和BS 的拓扑控制过程，它们构成两层WSN 的上层。由于异构AN由电池供电且能量有限，因此它们的节点寿命直接影响WSN的网络寿命。通过提出优化定位 BS 的算法方法，我们可以确定性地最大化 WSN 的拓扑网络寿命，即使 AN 的初始能量供应不再总是与其平均比特流速率成正比。根据无线传感器网络的任务关键性，获得的最佳基站位置处于不同的寿命定义下。通过研究无线传感器网络的内在特性，我们建立了最大拓扑寿命的上限和下限，从而能够快速评估能量供应的可行性和拓扑控制的必要性。数值结果证明了所提出的拓扑控制方法的有效性和最优性，该方法旨在最大化无线传感器网络的网络寿命。
We consider generic two-tiered Wireless Sensor Networks (WSNs) consisting of sensor clusters deployed around strategic locations, and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) that capture, encode, and transmit relevant information from a designated area, and there is at least one application node ( AN) that receives raw data from these SNs, creates a comprehensive local-view, and forwards the composite bit-stream toward a BS. This paper focuses on the topology control process for ANs and BSs, which constitute the upper tier of two-tiered WSNs. Since heterogeneous ANs are battery-powered and energy-constrained, their node lifetime directly affects the network lifetime of WSNs. By proposing algorithmic approaches to locate BSs optimally, we can maximize the topological network lifetime of WSNs deterministically, even when the initial energy provisioning for ANs is no longer always proportional to their average bit-stream rate. The obtained optimal BS locations are under different lifetime definitions according to the mission criticality of WSNs. By studying intrinsic properties of WSNs, we establish the upper and lower bounds of maximal topological lifetime, which enable a quick assessment of energy provisioning feasibility and topology control necessity. Numerical results are given to demonstrate the efficacy and optimality of the proposed topology control approaches designed for maximizing network lifetime of WSNs.