Abstract
Nowadays, wireless sensor networks (WSNs) have been increasingly applied in many different areas and fields. However, one major defect of WSNs is limited energy resources, which affects the network lifetime strongly. A wireless sensor network includes a sensor node set and a base station. The initial energy of each sensor node will be depleted gradually during data transmission to the base station either directly or through other sensor nodes, depending on the distance between the sending node and the receiving node. This paper considers specifying a location for the base station such that it can minimize the consumed energy of each sensor node in transmitting data to that base station, in other words, maximizing the network lifetime. We propose a nonlinear programming model for this optimal problem. Four methods, respectively named as the centroid, the smallest total distances, the smallest total squared distances and greedy method, for finding the base station location are also presented, experimented and compared to each other over 30 data sets that are created randomly. The experimental results show that a relevant location for the base station is essential.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dong, Q.: Maximizing System Lifetime in Wireless Sensor Networks. In: Information Processing in Sensor Networks, pp. 13–19 (2005)
Shebli, F., CNRS, Dayoub, I., M’foubat, A.O., Rivenq, A., Rouvaen, J.M.: Minimizing Energy Consumption within Wireless Sensors Networks Using Optimal Transmission Range between Nodes. In: Signal Processing and Communications, IEEE International Conference, pp. 105–108 (2007)
Cheng, P., Chuah, C.-N., Liu, X.: Energy-aware Node Placement in Wireless Sensor Networks. Global Telecommunications Conference 5, 3210–3214 (2004)
Kamyabpour, N., Hoang, D. B.: Modeling Overall Energy Consumption in Wireless Sensor Networks. arXiv preprint arXiv:1112.5800 (2011)
Khan, M. I., Gansterer, W. N., Haring, G.: Static vs. Mobile Sink: The Influence of Basic Parameters on Energy Efficiency in Wireless Sensor Networks. Computer Communications 36(9), 965–978 (2013)
Lourthu Hepziba Mercy, M., BalamuruganK., Vijayaraj M.: Maximization of Lifetime and Reducing Power Consumption in Wireless Sensor Network Using Protocol. International Journal of Soft Computing and Engineering 2(6) (2013)
Paschalidis, I.C., Wu, R.: Robust Maximum Lifetime Routing and Energy Allocation in Wireless Sensor Networks. International Journal of Distributed Sensor Networks 2012, Article ID 523787, 14 pages (2012)
Chang, J.H., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(4), 609–619 (2004)
Giridhar, A., Kumar, P.R.: Maximizing the Functional Lifetime of Sensor Networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), pp. 5–12 (2005)
Nama, H., Mandayam, N.: Sensor Networks over Information Fields: Optimal Energy and Node Distributions. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), vol. 3, pp. 1842–1847 (2005)
Le Thi, H.A., Nguyen, Q.T., Phan, K.T., Pham Dinh, T.: DC Programming and DCA Based Cross-Layer Optimization in Multi-hop TDMA Networks. In: Selamat, A., Nguyen, N.T., Haron, H. (eds.) ACIIDS 2013, Part II. LNCS, vol. 7803, pp. 398–408. Springer, Heidelberg (2013)
Cheng, Z., Perillo, M., Heinzelman, W.B.: General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies. IEEE Transactions on Mobile Computing 7(4), 484–497 (2008)
Li, Y., Xiao, G., Singh, G., Gupta, R.: Algorithms for Finding Best Location of Cluster Heads for Minimizing Energy Comsumption in Wireless Sensor Networks. Wireless Network 19(7), 1755–1768 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tung, N.T., Ly, D.H., Binh, H.T.T. (2015). Maximizing the Lifetime of Wireless Sensor Networks with the Base Station Location. In: Vinh, P., Vassev, E., Hinchey, M. (eds) Nature of Computation and Communication. ICTCC 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 144. Springer, Cham. https://doi.org/10.1007/978-3-319-15392-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-15392-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15391-9
Online ISBN: 978-3-319-15392-6
eBook Packages: Computer ScienceComputer Science (R0)