Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks

Nguyen Thanh Tung; Phan Cong Vinh

Nature of Computation and Communication. Second International Conference, ICTCC 2016, Rach Gia, Vietnam, March 17-18, 2016, Revised Selected Papers

Research Article

Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks

Download

241 downloads

Cite: BibTeX Plain Text

@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

Nguyen Thanh Tung¹^,*, Phan Cong Vinh²^,*

1: Vietnam National University
2: Nguyen Tat Thanh University

*Contact email: tungnt@isvnu.vn, pcvinh@ntt.edu.vn

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.

Keywords: Base station location Wireless sensor network Routing Non-linear programming

Published: 2017-01-04
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-46909-6_20