Skip to main content

2018 | OriginalPaper | Buchkapitel

6. ACO-Discreet: An Efficient Node Deployment Approach in Wireless Sensor Networks

verfasst von : Tehreem Qasim, Qurrat ul Ain Minhas, Alam Mujahid, Naeem Ali Bhatti, Mubashar Mushtaq, Khalid Saleem, Hasan Mahmood, M. Shujah Islam Sameem

Erschienen in: Information Technology - New Generations

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless sensor networks (WSNs) rely on effective deployment of sensing nodes. Efficient sensor deployment with ensured connectivity is a major challenge in WSNs. Several deployment approaches have been proposed in literature to address the connectivity and efficiency of sensor networks. However, most of these works either lack in efficiency or ignore the connectivity issues. In this paper, we propose an efficient and connectivity-based algorithm by modifying the Ant Colony Optimization (ACO) (Liu and He, J Netw Comput Appl 39:310–318, 2014). Traditional ACO algorithms ensure coverage at a high cost and repetitive sensing, which results in resource wastage. Our proposed algorithm reduces the sensing cost with efficient deployment and enhanced connectivity. Simulation results indicate the ability of proposed framework to significantly reduce the coverage cost as well as achieve longer life time for WSNs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Dhillon, S. S., Chakrabarty, K., & Iyengar, S. (2002). Sensor placement for grid coverage under imprecise detections. In Proceedings of the Fifth International Conference on Information Fusion (Vol. 2, pp. 1581–1587). IEEE. Dhillon, S. S., Chakrabarty, K., & Iyengar, S. (2002). Sensor placement for grid coverage under imprecise detections. In Proceedings of the Fifth International Conference on Information Fusion (Vol. 2, pp. 1581–1587). IEEE.
2.
Zurück zum Zitat Dhillon, S. S., & Chakrabarty, K. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference (Vol. 3). IEEE. Dhillon, S. S., & Chakrabarty, K. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference (Vol. 3). IEEE.
3.
Zurück zum Zitat Jourdan, D., & de Weck, O. L. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In 2004 I.E. 59th Vehicular Technology Conference, 2004. VTC 2004-Spring (Vol. 5, pp. 2466–2470). IEEE. Jourdan, D., & de Weck, O. L. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In 2004 I.E. 59th Vehicular Technology Conference, 2004. VTC 2004-Spring (Vol. 5, pp. 2466–2470). IEEE.
4.
Zurück zum Zitat Xu, Y., & Yao, X. (2006). A ga approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences. In 3rd IEEE Consumer Communications and Networking Conference, 2006. CCNC 2006 (Vol. 1, pp. 127–131). IEEE. Xu, Y., & Yao, X. (2006). A ga approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences. In 3rd IEEE Consumer Communications and Networking Conference, 2006. CCNC 2006 (Vol. 1, pp. 127–131). IEEE.
5.
Zurück zum Zitat Ke, W. C., Liu, B. H., & Tsai, M. J. (2007). Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is np-complete. IEEE Transactions on Computers 56(5), 710–715.MathSciNetCrossRef Ke, W. C., Liu, B. H., & Tsai, M. J. (2007). Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is np-complete. IEEE Transactions on Computers 56(5), 710–715.MathSciNetCrossRef
6.
Zurück zum Zitat Li, D., Liu, W., & Cui, L. (2010). Easidesign: An improved ant colony algorithm for sensor deployment in real sensor network system. In 2010 I.E. Global Telecommunications Conference (GLOBECOM 2010) (pp. 1–5). IEEE. Li, D., Liu, W., & Cui, L. (2010). Easidesign: An improved ant colony algorithm for sensor deployment in real sensor network system. In 2010 I.E. Global Telecommunications Conference (GLOBECOM 2010) (pp. 1–5). IEEE.
7.
Zurück zum Zitat Liu, X. (2012). Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions. IEEE Communications Letters, 16(10), 1604–1607.CrossRef Liu, X. (2012). Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions. IEEE Communications Letters, 16(10), 1604–1607.CrossRef
8.
Zurück zum Zitat Liu, X., & He, D. (2014). Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. Journal of Network and Computer Applications, 39, 310–318.CrossRef Liu, X., & He, D. (2014). Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. Journal of Network and Computer Applications, 39, 310–318.CrossRef
9.
Zurück zum Zitat Singh, S., Chand, S., Kumar, R., & Kumar, B. (2013). Optimal sensor deployment for WSNs in grid environment. Electronics Letters, 49(16), 1040–1041.CrossRef Singh, S., Chand, S., Kumar, R., & Kumar, B. (2013). Optimal sensor deployment for WSNs in grid environment. Electronics Letters, 49(16), 1040–1041.CrossRef
10.
Zurück zum Zitat Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
Metadaten
Titel
ACO-Discreet: An Efficient Node Deployment Approach in Wireless Sensor Networks
verfasst von
Tehreem Qasim
Qurrat ul Ain Minhas
Alam Mujahid
Naeem Ali Bhatti
Mubashar Mushtaq
Khalid Saleem
Hasan Mahmood
M. Shujah Islam Sameem
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-54978-1_6