Skip to main content

Advertisement

SpringerLink
Log in

Sink Node Placement Strategies for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Lloyd E. L., Guoliang X. (2007) Relay node placement in wireless sensor networks. Computers, IEEE Transactions 56(1): 134–138

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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.

  8. 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.

  9. 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.

  10. 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

    Article  Google Scholar 

  11. 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.

  12. 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

    Article  Google Scholar 

  13. 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.

  14. 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.

  15. 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

    Article  Google Scholar 

  16. 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.

  17. Chen Y. X., Zhao Q. (2005) On the lifetime of wireless sensor networks. Communications Letters, IEEE 9(11): 976–978

    Article  Google Scholar 

  18. Dietrich I., Dressler F. (2009) On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks 5(1): 1–39

    Article  Google Scholar 

  19. 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.

  20. Leon C. (1963) Location-allocation problems. Operations Research 11(3): 331–343

    Article  MathSciNet  Google Scholar 

  21. 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.

  22. 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.

  23. 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.

  24. 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.

  25. Di Caro G., Dorigo M. (1998) AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9(1): 317–365

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, South China University of Technology, Guangdong, 510640, China

    Fengchao Chen & Ronglin Li

Authors
  1. Fengchao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronglin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengchao Chen.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0453-x

Keywords

Search

Navigation