Research Article
On base station selection for anycast flow routing in energy-constrained wireless sensor networks
@INPROCEEDINGS{10.1109/QSHINE.2005.35, author={Y.T. Hou and Yi Shi and H.D. Sherali}, title={On base station selection for anycast flow routing in energy-constrained wireless sensor networks}, proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks}, publisher={IEEE}, proceedings_a={QSHINE}, year={2005}, month={12}, keywords={}, doi={10.1109/QSHINE.2005.35} }- Y.T. Hou
Yi Shi
H.D. Sherali
Year: 2005
On base station selection for anycast flow routing in energy-constrained wireless sensor networks
QSHINE
IEEE
DOI: 10.1109/QSHINE.2005.35
Abstract
Energy constraints have had a significant impact on the design and operation of wireless sensor networks. In this paper, we investigate base station selection (or anycast) problem in wireless sensor networks. We consider a wireless sensor network having multiple base stations (data sink nodes), where each source node must send all its locally generated data to only one base station. To maximize the network lifetime, it is essential to optimally match each source node to a particular base station in addition to finding an optimal routing solution. We propose a polynomial time heuristic for optimal base station selection for anycast via a sequential fixing procedure, under the assumption that the bit rate from each source node is constant. Through extensive simulation results, we show that this heuristic has excellent performance behavior and is a tight low bound that is very close to optimal solution for the original optimization problem
