Skip to main content
SpringerLink
Log in

Fault-Tolerant Relay Placement in Wireless Sensor Networks Using Particle Swarm Optimization

  • Conference paper
  • First Online:
Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 130))

Abstract

In this paper, we study the problem of deploying relay nodes to provide desired fault tolerance through multi-path connectivity (k-connectivity) between all sensor nodes in wireless sensor network. Fault-tolerant relay node placement problem in multi-hop wireless sensor networks, specifically given a disconnected wireless network, few additional nodes is to be deployed so that the augmented network will have higher degree of connectivity for fault tolerance. We propose an algorithm based on evolutionary scheme that places optimum number of energy constrains relay nodes to achieve desired connectivity between homogeneous wireless sensor nodes in which the communication range of each sensor node is same. In this work, simulation results of two algorithms are compared for number of relay nodes required to obtain desired k-connectivity and the average value degree of nodes in resulting network.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Han, X., Cao, X., Lloyd, E.L., Shen, C.-C.: Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. IEEE Transactions on Mobile Computing 9(5) (May 2010)

    Google Scholar 

  2. Kashyap, A., Khuller, S., Shayman, M.: Relay Placement for Higher Order Connectivity in Wireless Sensor Networks. In: INFOCOM, April 1-12 (2006)

    Google Scholar 

  3. Lloyd, E.L., Xue, G.: Relay Node Placement in Wireless Sensor Networks. IEEE Trans. Computers 56(1), 134–138 (2007)

    Article  MathSciNet  Google Scholar 

  4. Cheng, X., Du, D., Wang, L., Xu, B.: Relay Sensor Placement in Wireless Sensor Networks. Journal of Wireless Networks 14(3), 347–355 (2008)

    Article  Google Scholar 

  5. Hao, B., Tang, H., Xue, G.: Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In: Proc. IEEE, Workshop on High Performance Switching and Routing, pp. 246–250 (2004)

    Google Scholar 

  6. Cheng, X., Du, D.-Z., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Journal on Wireless Networks 14(3) (2008)

    Google Scholar 

  7. Pu, J., Xiong, Z., Lu, X.: Fault-tolerant deployment with k-connectivity and partial k-connectivity in sensor networks. Journal Wireless Communications and Mobile Computing 9(7) (July 2009)

    Google Scholar 

  8. Almasaeid, H.M., Kamal, A.E.: On the Minimum k-Connectivity Repair in Wireless Sensor Networks. In: IEEE International Conference on Communication, pp. 1–5 (2009)

    Google Scholar 

  9. Misra, S., Hong, S.D., Xue, G., Tang, J.: Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations. ACM/IEEE Transaction on Networking 18(2) (2010)

    Google Scholar 

  10. Degener, B., Fekete, S.P., Kempkes, B., Heide, F.M.A.D.: A survey on relay placement with runtime and approximation guarantees. Computer Science-Review, 57–68 (2011)

    Google Scholar 

  11. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  12. Robinson, J., Rahmat-Samii, Y.: Particle Swarm Optimization in Electromagnetics. IEEE Transactions on Antennas and Propagation 52(2) (February 2004)

    Google Scholar 

  13. Kulkarni, R.V., Venayagamoorthy, G.K.: Particle Swarm Optimization inWireless Sensor Networks: A Brief Survey. IEEE Transaction on Systems, Man, and Cybernetics, Part C: Applications and Reviews 41(2), 262–267 (2011)

    Article  Google Scholar 

  14. Aziz, N.A.B.A., Mohemmed, A.W., Sagar, B.S.D.: Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization. In: Proceedings of the International Conference on Intelligent and Advanced Systems (ICIAS), pp. 961–965 (2007)

    Google Scholar 

  15. Hu, J., Song, J., Zhang, M., Kang, X.: Topology optimization for urban traffic sensor network. Tsinghua Science & Technology (April 13, 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. B.D. College of Engineering, Sevagram, Wardha, M.S., India

    Deepak R. Dandekar

  2. Sipna Engineering College, Amravati, M.S., India

    P. R. Deshmukh

Authors
  1. Deepak R. Dandekar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. R. Deshmukh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deepak R. Dandekar .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Dandekar, D.R., Deshmukh, P.R. (2012). Fault-Tolerant Relay Placement in Wireless Sensor Networks Using Particle Swarm Optimization. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_71

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0487-9_71

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0486-2

  • Online ISBN: 978-81-322-0487-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation