A Method on Jointing Mobility of BS and Routing for Lifetime Optimization in Wireless Sensor Networks

A method is proposed to optimize network lifetime based on mobility of base station (BS) and routing of sensors in the light of the features of wireless sensor network. Firstly, the best position of the BS is demonstrated, which can minimize the total energy consumption of all the sensors in the network. Further the influence that the different positions of the BS have upon the total energy consumption of all the sensors in the network is analyzed; and meanwhile it is proved that the less energy consumption of the sensor the longer the network lifetime. In order to diminish the complexity of BS computation so as to ensure real-time data gathering, Lagrange-Newton method is adopted and applied to simplify linear programming.When some sensors could not transmit information to the BS because their energies are exhausted, the BS will adaptively adjust the position of BS in order to decrease the total energy consumption of the sensors based on the update topology. And then the simplified linear programming is adopted and applied to max-min the lifetime of the sensor in order to enhance the efficiency of receiving information of the BS. The theoretical analysis and the simulation show that the linear programming simplified by Lagrange-Newton method could not only ensure the computation convergence fast but also largely decrease the complexity of the computation. And the above-mentioned mobility of BS scheme can, to a large extent, extend the network lifetime, so as to increase the amount of information collected by the network and enhance the energy efficiency of the sensor networks.