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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nash, S.G., Sofer, A.: Linear and Nonlinear Programming. McGraw-Hill, New York (1996)
Kanungo, T., et al.: A local search approximation algorithm for k-means clustering. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry (2002)
Arora, S., Raghavan, P., Rao, S.: Approximation schemes for Euclidean k-median and related problems. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Dallas, TX, pp. 106–113, May 1998
Kolliopoulos, S.G., Rao, S.: A nearly linear-time approximation scheme for the Euclidean k-median problem. In: Nešetřil, J. (ed.) ESA 1999. LNCS, vol. 1643, pp. 378–389. Springer, Heidelberg (1999)
Tung, N.T., Binh, H.T.T.: Base station location - aware optimization model of the lifetime of wireless sensor networks. In: Mobile Networks and Applications (MONET), May 2015. doi:10.1007/s11036-015-0614-3. (SCIE IF 2013 1.496)
Tung, N.T.: Energy-aware optimization model in chain-based routing. ACM/Springer Mobile Netw. Appl. (MONET) J. 19(2), 249–257 (2014). (SCIE IF 2013 1.496)
Tung, N.T., Van Duc, N.: Optimizing the operating time of wireless sensor network. EURASIP J. Wirel. Commun. Netw. (2012). doi:10.1186/1687-1499-2012-348. (SCIE IF 2013 0.8), ISSN: 1687-1499
Tung, N.T., Ly, D.H., Binh, H.T.T.: Maximizing the lifetime of wireless sensor networks with the base station location. In: Vinh, P.C., Vassev, E., Hinchey, M. (eds.) ICTCC 2014. LNICST, vol. 144, pp. 108–116. Springer, Heidelberg (2015)
Tung, N.T., Vinh, P.C.: The energy-aware operational time of wireless ad-hoc sensor networks. ACM/Springer Mobile Netw. Appl. (MONET) J. 18(3), 454–463 (2013). (SCIE IF 2013 1.496)
Tung, N.T., Minh, N.S.: Power-aware routing for underwater wireless sensor network. In: Vinh, P.C., Alagar, V., Vassev, E., Khare, A. (eds.) ICCASA 2013. LNICST, vol. 128, pp. 97–101. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Thanh Tung, N., Cong Vinh, P. (2016). Heuristic Solutions for the Lifetime Problem of Wireless Sensor Networks. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-46909-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46908-9
Online ISBN: 978-3-319-46909-6
eBook Packages: Computer ScienceComputer Science (R0)