loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05)
Orlando, Florida
August 22-August 24
ISBN: 0-7695-2423-0
Y. Thomas Hou, Virginia Tech
Yi Shi, Virginia Tech
Hanif D. Sherali, Virginia Tech

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.

Citation:
Y. Thomas Hou, Yi Shi, Hanif D. Sherali, "On Base Station Selection for Anycast Flow Routing in Energy-Constrained Wireless Sensor Networks," qshine, pp.8, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.