Abstract
In wireless sensor networks (WSNs), all the data collected by the sensor nodes are forwarded to a sink node. Therefore, the placement of the sink node has a great impact on the energy consumption and lifetime of WSNs. This paper investigates the energy-oriented and lifetime-oriented sink node placement strategies in the single-hop and multiple-hop WSNs, respectively. The energy-oriented strategy considers only the minimizing of the total energy consumption in the networks, while the lifetime-oriented strategy focuses much more on the lifetime of the nodes which consume energy fastest. Using a routing-cost based ant routing algorithm, we evaluate the performances of different placement strategies in the networks. Simulation results show that the networks with lifetime-oriented strategy achieve a significant improvement on network lifetime.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Wu X. B., Chen G. H., Das S. K. (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems 19(5): 710–720
Li Q. Q., Yang M., Jin Y., Zheng J., Jiang Y. T., Zeng J. Z. (2009) Load-similar node distribution for prolonging network lifetime in PMRC-based wireless sensor networks. Communication and Networking 56: 384–393
Xu K. N., Hassanein H., Takahara G., Quanhong W. (2010) Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing 1(28): 145–159
Misra S., Hong S. D., Xue G. L., Tang J. (2010) Constrained relay node placement in wireless sensor networks: Formulation and approximations. IEEE-ACM Transactions on Networking 18(2): 434–447
Lloyd E. L., Guoliang X. (2007) Relay node placement in wireless sensor networks. Computers, IEEE Transactions 56(1): 134–138
Kaur T., Baek J. (2009) A strategic deployment and cluster-header selection for wireless sensor networks. IEEE Transactions on Consumer Electronics 55(4): 1890–1897
Efrat, A., Har-Peled, S., & Mitchell, J. S. B. (2005). Approximation algorithms for two optimal location problems in sensor networks. In Broadband networks, 2005. BroadNets 2005. 2nd international conference on (pp. 767–776), Boston, USA, 3–7 October 2005.
Jun, L., & Hubaux, J. P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (pp. 1735–1746), Fédérale de Lausanne, Switzerland, 13–17 March 2005.
Bogdanov, A., Maneva, E., & Riesenfeld, S. (2004). Power-aware base station positioning for sensor networks. In INFOCOM 2004. 23rd annualJoint conference of the IEEE computer and communications societies, Hong Kong, China, 7–11 March 2004.
Pan J. P., Cai L., Hou Y. T., Shi Y., Shen S. X. (2005) Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing 4(5): 458–473
Li, J., & Mohapatra, P. (2005). An analytical model for the energy hole problem in many-to-one sensor networks. In Vtc2005-Fall: 2005 IEEE 62nd vehicular technology conference, Proceedings (pp. 2721–2725), Dallas, USA, 25–28 September 2005.
Li J., Mohapatra P. (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing 3(3): 233–254
Luo, D. D., Zhao, H., Bi, Y. G., Lin, K., Zhang, X. Y., Yin, Z. Y., et al. (2007). Multiple sink nodes’ deployment based on PMP in WSNs. In Pervasive computing and applications, 2007. ICPCA 2007. 2nd international conference on, Birmingham, UK, 26–27 July 2007.
Vincze, Z., Vida, R., & Vidacs, A. (2007). Deploying multiple sinks in multi-hop wireless sensor networks. In 2007 IEEE international conference on pervasive services, Istanbul, Turkey, 15–20 July 2007.
Guney E., Aras N., Altinel I. K., Ersoy C. (2010) Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks. Computer Networks 54(11): 1805–1822
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on (pp. 1–10), Cambridge, USA, 4–7 January 2000.
Chen Y. X., Zhao Q. (2005) On the lifetime of wireless sensor networks. Communications Letters, IEEE 9(11): 976–978
Dietrich I., Dressler F. (2009) On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks 5(1): 1–39
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Neural networks, 1995. Proceedings of IEEE international conference on (pp. 1942–1948), Washington, DC, USA, Nov/Dec 1995.
Leon C. (1963) Location-allocation problems. Operations Research 11(3): 331–343
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of MobiCom 2000. Sixth annual international conference on mobile computing and networking (pp. 56–67), Boston, USA, 6–11 August 2000, Acm.
Zhang, Y., Kuhn, L. D., & Fromherz, M. P. J. (2004). Improvements on ant routing for sensor networks. In 4th international workshop on ant colony optimization and swarm intelligence (ANTS 2004) (pp. 154–165), Brussels, Belgium, 5–8 September 2004.
Xie, H., Zhang, Z. G., & Zhou, X. G. (2009). A novel routing protocol in wireless sensor networks based on ant colony optimization. In 2009 international conference on environmental science and information application technology (pp. 646–649), Wuhan, China, 04–05 July 2009.
Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the 1st European conference on artificial life (pp. 134–142), Paris, France.
Di Caro G., Dorigo M. (1998) AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9(1): 317–365
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, F., Li, R. Sink Node Placement Strategies for Wireless Sensor Networks. Wireless Pers Commun 68, 303–319 (2013). https://doi.org/10.1007/s11277-011-0453-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-011-0453-x