Skip to main content
SpringerLink
Log in

Deployment Strategies in Wireless Sensor Networks

  • Chapter
  • First Online:
Computational Intelligence in Sensor Networks

Part of the book series: Studies in Computational Intelligence ((SCI,volume 776))

  • 780 Accesses

Abstract

Deployment in a wireless sensor network is the first step towards constructing a network topology. There are existing techniques using the conventional approaches of geometry or simply random positions. However, with the advancement in Wireless sensor network technologies, it is now proved that efficient sensor node placement is essential for quality of service enhancements of such networks be it in terms of battery conservation, lifetime improvement, interference or simply efficient communications.

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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Snigdh, I., Gupta, N.: Quality of service metrics in wireless sensor networks: A survey. J. Inst. Eng. (India), Ser. B 97(1), 91–96 (2016)

    Article  Google Scholar 

  2. Liu, X., Haenggi, M.: Toward quasiregular sensor networks: topology control algorithms for improved energy efficiency. IEEE Trans. Parallel Distrib. Syst. 17(9), 975–86 (2006)

    Article  Google Scholar 

  3. Wang, Y.C., Hu, C.C., Tseng, Y.C.: Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Trans. Mobile Comput. 7(2), 262–74 (2008)

    Article  Google Scholar 

  4. Xu, K., Hassanein, H., Takahara, G., Wang, Q.: Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Trans. Mobile Comput. 9(2), 145–59 (2010)

    Article  Google Scholar 

  5. Kalayci, T.: E., Uur, A.: Genetic algorithmbased sensor deployment with area priority. Cybern. Syst. 42(8), 605–20 (2011)

    Article  Google Scholar 

  6. Marsh, D., Tynan, R., O’Hare, G.M., Ruzzelli, A.: The effects of deployment irregularity on coverage in wireless sensor networks. In: Proceedings of the 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 13–18, IEEE (2005)

    Google Scholar 

  7. Sengupta, S., Das, S., Nasir, M.: D., Panigrahi, B., K.: Multi-objective node deployment in WSNs: in search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Eng. Appl. Artif. Intell. 26(1), 405–16 (2013)

    Article  Google Scholar 

  8. He, L., Pan, J., Xu, J.: Reducing data collection latency in wireless sensor networks with mobile elements. In: Computer Communications Workshops (INFOCOM WKSHPS), pp. 572–577. IEEE (2011)

    Google Scholar 

  9. Niati, R., Yazdani, N., Nourani, M.: Deployment of spare nodes in wireless sensor networks. In: IFIP International Conference on Wireless and Optical Communications Networks,pp. 5–pp. IEEE (2006)

    Google Scholar 

  10. Balister, P., Kumar, S.: Random vs. deterministic deployment of sensors in the presence of failures and placement errors. In: INFOCOM 2009, pp. 2896–2900. IEEE (2009)

    Google Scholar 

  11. Snigdh, I., Gosain, D.: Energy analysis for trajectory based sink mobility in WSN. Procedia Comput. Sci. 54, 118–126 (2015)

    Article  Google Scholar 

  12. Zhou, Y., Lyu, M., R., Liu, J.: An index-based sensor-grouping mechanism for efficient field-coverage wireless sensor networks. In: International Conference on Communications, ICC’08. pp. 2409–2415. IEEE(2008)

    Google Scholar 

  13. Dhillon, S., S., Chakrabarty, K.: Sensor placement for effective coverage and surveillance in distributed sensor networks. In: Wireless Communications and Networking, WCNC 2003, 3, pp. 1609–1614. IEEE(2003)

    Google Scholar 

  14. Takahara, G., Xu, K., Hassanein, H.: How resilient is grid-based WSN coverage to deployment errors? In: Wireless Communications and Networking Conference, WCNC 2007, pp. 2872–2877. IEEE (2007)

    Google Scholar 

  15. Gosain, D., Snigdh, I., Sajwan, M.: DSERR: Delay Sensitive Energy Efficient Reliable Routing Algorithm. Wirel. Pers. Commun. 1, 97(3), 3685–3704, (2017)

    Article  Google Scholar 

  16. Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: B.: Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4(1), 84–92 (2005)

    Article  Google Scholar 

  17. Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in wireless ad-hoc sensor networks. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 139–150. ACM (2001)

    Google Scholar 

  18. Wu, C.H., Lee, K.C., Chung, Y.C.: A Delaunay triangulation based method for wireless sensor network deployment. Comput. Commun. 30(14), 2744–52 (2007)

    Article  Google Scholar 

  19. Chen, J., Li, J., He, S., Sun, Y., Chen, H.H.: Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks. IEEE Commun. Lett. 14(9), 833–835 (2010)

    Article  Google Scholar 

  20. Howard, A., Matari, M.J., Sukhatme, G.S.: An incremental self-deployment algorithm for mobile sensor networks. Auton. Robots 13(2), 113–126 (2002)

    Article  Google Scholar 

  21. Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)

    Article  Google Scholar 

  22. Wang, G., Cao, G., T.F., La Porta: Movement-assisted sensor deployment. IEEE Trans. Mobile Comput. 5(6), 640–652 (2006)

    Article  Google Scholar 

  23. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications INFOCOM 2003, 2, pp. 1293–1303.IEEE Societies (2003)

    Google Scholar 

  24. Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Appl. Math. 122(1), 139–166 (2002)

    Article  MathSciNet  Google Scholar 

  25. Wang, G., Cao, G., La, Porta, T.: Proxy-based sensor deployment for mobile sensor networks. In: IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 493–502. IEEE (2004)

    Google Scholar 

  26. Yangy, S., Liz, M., Wu, J.: Scan-based movement-assisted sensor deployment methods in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 18(8) (2007)

    Article  Google Scholar 

  27. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. (TECS) 3(1), 61–91 (2004)

    Article  Google Scholar 

  28. Bose, P., Morin, P., Stojmenovi, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wirel. Netw. 7(6), 609–616 (2001)

    Article  Google Scholar 

  29. Brazil, M., Ras, C.J., Thomas, D.: Deterministic deployment of wireless sensor networks. Proceedings of the World Congress on Engineering 1, 863–868 (2009)

    Google Scholar 

  30. Chang, C.Y., Chang, C.T., Chen, Y.C., Chang, H.R.: Obstacle-resistant deployment algorithms for wireless sensor networks. IEEE Trans. Veh. Technol. 58(6), 2925–2941 (2009)

    Article  Google Scholar 

  31. Kulkarni, R., V., Venayagamoorthy, G., K.: Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 40(6), 663–675 (2010)

    Article  Google Scholar 

  32. Shen, Z., Chang, Y., Jiang, H., Wang, Y., Yan, Z.: A generic framework for optimal mobile sensor redeployment. IEEE Trans. Veh. Technol. 59(8), 4043–4057 (2010)

    Article  Google Scholar 

  33. Xu, K., Hassanein, H., Takahara, G., Wang, Q.: Relay node deployment strategies in heterogeneous wireless sensor networks: single-hop communication case. In: Global Telecommunications Conference, GLOBECOM’05, 1, pp. 5–pp. IEEE (2005)

    Google Scholar 

  34. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K., K.: Sensor deployment strategy for target detection. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 42–48. ACM (2002)

    Google Scholar 

  35. Guo, X., Zhao, C., Yang, X., Sun, C.: A deterministic sensor node deployment method with target coverage and node connectivity. Artif. Intell. Comput. Intell. 201–207 (2011)

    Google Scholar 

  36. Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20(3), 20–25 (2006)

    Article  Google Scholar 

  37. Gupta, G., Younis, M.: Load-balanced clustering of wireless sensor networks. In: IEEE International Conference on Communications, ICC’03, 3, pp. 1848–1852. IEEE (2003)

    Google Scholar 

  38. Israr, N., Awan, I.U.: Multihop clustering algorithm for load balancing in wireless sensor networks (2007)

    Google Scholar 

  39. Wu, C., Yuan, R., Zhou, H.: A novel load balanced and lifetime maximization routing protocol in wireless sensor networks. In: IEEE Vehicular Technology Conference, VTC Spring 2008, pp. 113–117. IEEE (2008)

    Google Scholar 

  40. Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)

    Article  Google Scholar 

  41. Dai, S., Tang, C., Qiao, S., Xu, K., Li, H., Zhu, J.: Optimal multiple sink nodes deployment in wireless sensor networks based on gene expression programming. In: Second International Conference on Communication Software and Networks, ICCSN’10, pp. 355–359. IEEE (2010)

    Google Scholar 

  42. Kawadia, V., Kumar, P.R.: Power control and clustering in ad hoc networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications,INFOCOM 2003. 1, pp. 459–469. IEEE Societies (2003)

    Google Scholar 

  43. Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)

    Article  Google Scholar 

  44. Chaudhary, M., Pujari, A.K.: Q-coverage problem in wireless sensor networks. In: International Conference on Distributed Computing and Networking, pp. 325–330. Springer (2009)

    Chapter  Google Scholar 

  45. Gu, Y., Liu, H., Zhao, B.: Target coverage with QoS requirements in wireless sensor networks. In: The 2007 International Conference on Intelligent Pervasive Computing, IPC., pp. 35–38. IEEE (2007)

    Google Scholar 

  46. Cheng, Z., Perillo, M., Heinzelman, W.: B.: General network lifetime and cost models for evaluating sensor network deployment strategies. IEEE Trans. Mobile Comput. 7(4), 484–497 (2008)

    Article  Google Scholar 

  47. Marin-Perianu, M., Havinga, P.: D-FLERa distributed fuzzy logic engine for rule-based wireless sensor networks. Ubiquitous Comput. Syst. 86–101 (2007)

    Google Scholar 

  48. Venayagamoorthy, G.K.: A successful interdisciplinary course on computational intelligence. IEEE Comput. Intell. Mag. 4(1), 14–23 (2009)

    Article  Google Scholar 

  49. Engelbrecht, A.: Computational Intelligence: An Introduction, 2nd edn. Wiley, New York (2007)

    Book  Google Scholar 

  50. Zhao, L., Liang, Q.: Fuzzy deployment for wireless sensor networks. In: Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, CIHSPS 2005, pp. 79–83. IEEE(2005)

    Google Scholar 

  51. Pradhan, P.M., Panda, G.: Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making. Ad Hoc Netw. 10(6), 1134–1145 (2012)

    Article  Google Scholar 

  52. He, X., Gui, X., An, J.: A deterministic deployment approach of nodes in wireless sensor networks for target coverage. J. Xian Jiaotong Univ. 44(6), 6–10 (2010)

    Google Scholar 

  53. Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artif. Intell. Rev. 31(1–4), 61–85 (2009)

    Article  Google Scholar 

  54. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)

    Article  Google Scholar 

  55. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 1, 42(1), 21–57, (2014)

    Article  Google Scholar 

  56. Karaboga, D., Okdem, S., Ozturk, C.: Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel. Netw. 18(7), 847–860 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Birla Institute of Technology, Mesra, India

    Itu Snigdh

Authors
  1. Itu Snigdh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Itu Snigdh .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Silicon Institute of Technology, Bhubaneswar, India

    Bijan Bihari Mishra

  2. Department of Information and Communication, Fakir Mohan University, Balasore, Odisha, India

    Satchidanand Dehuri

  3. Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India

    Bijaya Ketan Panigrahi

  4. Department of Computer Science and Engineering, Silicon Institute of Technology, Bhubaneswar, India

    Ajit Kumar Nayak

  5. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Bhabani Shankar Prasad Mishra

  6. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Himansu Das

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Snigdh, I. (2019). Deployment Strategies in Wireless Sensor Networks. In: Mishra, B., Dehuri, S., Panigrahi, B., Nayak, A., Mishra, B., Das, H. (eds) Computational Intelligence in Sensor Networks. Studies in Computational Intelligence, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57277-1_6

Download citation

Publish with us

Policies and ethics

Search

Navigation