Energy efficiency is a critical issue in designing sensor networks, as the nodes have limited battery power. In this paper we propose to move the BS so as to prolong the network lifetime. We present three strategies for moving the BS: (1) minimizing the average transmission energy; (2) minimizing the maximum transmission energy; and (3) minimizing the maximum relative consumed energy for every active sensor. We examined the case, when the BS is on the optimal location in each round using the three strategies. Categories and Subject Descriptors: C.2.1 [Computercommunication networks]: Network Architecture and Design – Wireless Communication General Terms: Design, Performance