Research Article
Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks
271 downloads
@INPROCEEDINGS{10.1007/978-3-319-46909-6_20, author={Nguyen Thanh Tung and Phan Cong Vinh}, title={Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks}, proceedings={Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers}, proceedings_a={ICTCC}, year={2017}, month={1}, keywords={Base station location Wireless sensor network Routing Non-linear programming}, doi={10.1007/978-3-319-46909-6_20} }- Nguyen Thanh Tung
Phan Cong Vinh
Year: 2017
Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks
ICTCC
Springer
DOI: 10.1007/978-3-319-46909-6_20
Abstract
In [5, 7, 8] an analytical model of the lifetime problem of wireless sensor networks is developed. The solution given by the model is not practical for WSNs. Each time, there is a change in a sensor network, the solution needs to be recalculated. Also, it is difficult to build ILP solvers inside the small sensors. Furthermore, when the number of sensor nodes and CHs increases, it quickly becomes infeasible to calculate an optimum solution. As the analytical model is not able to be used to solve complicated networks, heuristic solutions are then examined that can compute the solutions for large sensor networks. Finally, the simulation results of the heuristic solutions are presented and discussed.
Copyright © 2016–2024 EAI
