Skip to main content
Erschienen in: Wireless Personal Communications 1/2018

12.05.2018

Corona Based Optimal Node Deployment Distribution in Wireless Sensor Networks

verfasst von: Vivekanand Jha, Shekhar Verma, Nupur Prakash, Garima Gupta

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

In this paper, an adjacent coronas based network architecture in which nodes are deployed in accordance with a probability density function (PDF) is proposed. The intrinsic characteristics of the PDF with optimal placement and number of nodes within a corona are determined. The conditions for an energy balanced network are also derived analytically. To confirm the theoretical findings, simulation was carried out in two phases. In the first phase, nodes are deployed as per proposed algorithm and the performance of proposed PDF is compared with that of the other existing distribution techniques. Results of the first phase confirm a significant improvement of up to 83.16% in the average network lifetime with better coverage and connectivity. In the second phase, initially the clustering protocol LEACH is suitably changed and thereafter, the proposed pdf and other existing deployment techniques are executed with LEACH to examine the effectiveness of the proposed algorithm on clustering. Results of the second phase confirm that the proposed algorithm enhances the time to die of the first node up to 16.54% as compared to other existing techniques. Simulation results also confirm that it is possible to obtain energy efficient node distribution in constant area adjacent coronas.

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

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+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 "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 Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: a survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.CrossRef Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: a survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.CrossRef
2.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
3.
Zurück zum Zitat Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.CrossRef Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.CrossRef
4.
Zurück zum Zitat Shaikh, F. K., & Zeadally, S. (2016). Energy harvesting in wireless sensor networks: A comprehensive review. Renewable and Sustainable Energy Reviews, 55, 1041–1054.CrossRef Shaikh, F. K., & Zeadally, S. (2016). Energy harvesting in wireless sensor networks: A comprehensive review. Renewable and Sustainable Energy Reviews, 55, 1041–1054.CrossRef
5.
Zurück zum Zitat Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.CrossRef
6.
Zurück zum Zitat Liu, A., Jin, X., Cui, G., & Chen, Z. (2013). Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network. Information Sciences, 230, 197–226.CrossRef Liu, A., Jin, X., Cui, G., & Chen, Z. (2013). Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network. Information Sciences, 230, 197–226.CrossRef
7.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
8.
Zurück zum Zitat Ee, C. T., & Bajcsy, R. (2004). Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 148–161). ACM. Ee, C. T., & Bajcsy, R. (2004). Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 148–161). ACM.
9.
Zurück zum Zitat Wu, X., Chen, G., & 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.CrossRef Wu, X., Chen, G., & 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.CrossRef
10.
Zurück zum Zitat Lian, J., Naik, K., & Agnew, G. B. (2006). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145.CrossRef Lian, J., Naik, K., & Agnew, G. B. (2006). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145.CrossRef
11.
Zurück zum Zitat Bhardwaj, M., Garnett, T., & Chandrakasan, A. P. (2001). Upper bounds on the lifetime of sensor networks. In IEEE international conference on communications, 2001. ICC 2001 (Vol. 3, pp. 785–790). IEEE. Bhardwaj, M., Garnett, T., & Chandrakasan, A. P. (2001). Upper bounds on the lifetime of sensor networks. In IEEE international conference on communications, 2001. ICC 2001 (Vol. 3, pp. 785–790). IEEE.
12.
Zurück zum Zitat Mhatre, V., & Rosenberg, C. (2004). Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2(1), 45–63.CrossRef Mhatre, V., & Rosenberg, C. (2004). Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2(1), 45–63.CrossRef
13.
Zurück zum Zitat Olariu, S., Wada, A., Wilson, L., & Eltoweissy, M. (2004). Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, 18(4), 51–56.CrossRef Olariu, S., Wada, A., Wilson, L., & Eltoweissy, M. (2004). Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, 18(4), 51–56.CrossRef
14.
Zurück zum Zitat Efthymiou, C., Nikoletseas, S., & Rolim, J. (2006). Energy balanced data propagation in wireless sensor networks. Wireless Networks, 12(6), 691–707.CrossRef Efthymiou, C., Nikoletseas, S., & Rolim, J. (2006). Energy balanced data propagation in wireless sensor networks. Wireless Networks, 12(6), 691–707.CrossRef
15.
Zurück zum Zitat Wang, D., Xie, B., & Agrawal, D. P. (2008). Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution. IEEE Transactions on Mobile Computing, 7(12), 1444–1458.CrossRef Wang, D., Xie, B., & Agrawal, D. P. (2008). Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution. IEEE Transactions on Mobile Computing, 7(12), 1444–1458.CrossRef
16.
Zurück zum Zitat Dorsey, D. J., & Kam, M. (2009). Non-uniform deployment of nodes in clustered wireless sensor networks. In 43rd annual conference on information sciences and systems, 2009. CISS 2009 (pp. 823–828). IEEE. Dorsey, D. J., & Kam, M. (2009). Non-uniform deployment of nodes in clustered wireless sensor networks. In 43rd annual conference on information sciences and systems, 2009. CISS 2009 (pp. 823–828). IEEE.
17.
Zurück zum Zitat Yuan, J., Ling, Q., Yan, J., Zhang, W., & Gu, H. (2011). A novel non-uniform node distribution strategy for wireless sensor networks. In Control and decision conference (CCDC), 2011 Chinese (pp. 3737–3741). IEEE. Yuan, J., Ling, Q., Yan, J., Zhang, W., & Gu, H. (2011). A novel non-uniform node distribution strategy for wireless sensor networks. In Control and decision conference (CCDC), 2011 Chinese (pp. 3737–3741). IEEE.
18.
Zurück zum Zitat Halder, S., Ghosal, A., & Bit, S. D. (2011). A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Computer Communications, 34(11), 1294–1306.CrossRef Halder, S., Ghosal, A., & Bit, S. D. (2011). A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Computer Communications, 34(11), 1294–1306.CrossRef
19.
Zurück zum Zitat Halder, S., & Ghosal, A. (2014). Is sensor deployment using Gaussian distribution energy balanced? In Consumer communications and networking conference (CCNC), 2014 IEEE 11th (pp. 721–728). IEEE. Halder, S., & Ghosal, A. (2014). Is sensor deployment using Gaussian distribution energy balanced? In Consumer communications and networking conference (CCNC), 2014 IEEE 11th (pp. 721–728). IEEE.
20.
Zurück zum Zitat Tiegang, F., Guifa, T., & Limin, H. (2014). Deployment strategy of WSN based on minimizing cost per unit area. Computer Communications, 38, 26–35.CrossRef Tiegang, F., Guifa, T., & Limin, H. (2014). Deployment strategy of WSN based on minimizing cost per unit area. Computer Communications, 38, 26–35.CrossRef
21.
Zurück zum Zitat Chatterjee, P., & Das, N. (2014). Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing. In Applications and innovations in mobile computing (AIMoC), 2014 (pp. 126–132). IEEE. Chatterjee, P., & Das, N. (2014). Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing. In Applications and innovations in mobile computing (AIMoC), 2014 (pp. 126–132). IEEE.
22.
Zurück zum Zitat Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in WSN. Computational Science and Its Applications-ICCSA, 2011, 472–487. Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in WSN. Computational Science and Its Applications-ICCSA, 2011, 472–487.
23.
Zurück zum Zitat Halder, S., & DasBit, S. (2014). Design of a probability density function targeting energy-efficient node deployment in wireless sensor networks. IEEE Transactions on Network and Service Management, 11(2), 204–219.CrossRef Halder, S., & DasBit, S. (2014). Design of a probability density function targeting energy-efficient node deployment in wireless sensor networks. IEEE Transactions on Network and Service Management, 11(2), 204–219.CrossRef
24.
Zurück zum Zitat Liao, W. H., Kuai, S. C., & Lin, M. S. (2015). An energy-efficient sensor deployment scheme for wireless sensor networks using ant colony optimization algorithm. Wireless Personal Communications, 82(4), 2135–2153.CrossRef Liao, W. H., Kuai, S. C., & Lin, M. S. (2015). An energy-efficient sensor deployment scheme for wireless sensor networks using ant colony optimization algorithm. Wireless Personal Communications, 82(4), 2135–2153.CrossRef
25.
Zurück zum Zitat Liu, X. (2015). An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sensors Journal, 15(6), 3484–3491.CrossRef Liu, X. (2015). An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sensors Journal, 15(6), 3484–3491.CrossRef
26.
Zurück zum Zitat Liu, X. (2016). A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. Journal of Network and Computer Applications, 67, 43–52.CrossRef Liu, X. (2016). A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. Journal of Network and Computer Applications, 67, 43–52.CrossRef
27.
Zurück zum Zitat Mahajan, S., Malhotra, J., & Sharma, S. (2015). Pre-deployment non-uniform node distribution strategy for enhancing network efficacy in WSN. International Journal of Wireless and Mobile Computing, 9(1), 49–57.CrossRef Mahajan, S., Malhotra, J., & Sharma, S. (2015). Pre-deployment non-uniform node distribution strategy for enhancing network efficacy in WSN. International Journal of Wireless and Mobile Computing, 9(1), 49–57.CrossRef
28.
Zurück zum Zitat Halder, S., & Bit, S. D. (2015). Design of an Archimedes’ spiral based node deployment scheme targeting enhancement of network lifetime in wireless sensor networks. Journal of Network and Computer Applications, 47, 147–167.CrossRef Halder, S., & Bit, S. D. (2015). Design of an Archimedes’ spiral based node deployment scheme targeting enhancement of network lifetime in wireless sensor networks. Journal of Network and Computer Applications, 47, 147–167.CrossRef
29.
Zurück zum Zitat Hashish, S. (2016). Dynamic concentric rings infrastructure for efficient communications in wireless sensor networks. IEEE Access, 4, 3605–3616.CrossRef Hashish, S. (2016). Dynamic concentric rings infrastructure for efficient communications in wireless sensor networks. IEEE Access, 4, 3605–3616.CrossRef
30.
Zurück zum Zitat Rahman, A. U., Alharby, A., Hasbullah, H., & Almuzaini, K. (2016). Corona based deployment strategies in Wireless Sensor Network: A survey. Journal of Network and Computer Applications, 64, 176–193.CrossRef Rahman, A. U., Alharby, A., Hasbullah, H., & Almuzaini, K. (2016). Corona based deployment strategies in Wireless Sensor Network: A survey. Journal of Network and Computer Applications, 64, 176–193.CrossRef
31.
Zurück zum Zitat Ramos, H. S., Boukerche, A., Oliveira, A. L., Frery, A. C., Oliveira, E. M., & Loureiro, A. A. (2016). On the deployment of large-scale wireless sensor networks considering the energy hole problem. Computer Networks, 110, 154–167.CrossRef Ramos, H. S., Boukerche, A., Oliveira, A. L., Frery, A. C., Oliveira, E. M., & Loureiro, A. A. (2016). On the deployment of large-scale wireless sensor networks considering the energy hole problem. Computer Networks, 110, 154–167.CrossRef
32.
Zurück zum Zitat Ferng, H. W., Hadiputro, M., & Kurniawan, A. (2011). Design of novel node distribution strategies in corona-based wireless sensor networks. IEEE Transactions on Mobile Computing, 10(9), 1297–1311.CrossRef Ferng, H. W., Hadiputro, M., & Kurniawan, A. (2011). Design of novel node distribution strategies in corona-based wireless sensor networks. IEEE Transactions on Mobile Computing, 10(9), 1297–1311.CrossRef
33.
Zurück zum Zitat Bhagyalakshmi, L., Suman, S. K., & Murugan, K. (2012). Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network. In 2012 fourth international conference on advanced computing (ICoAC) (pp. 1–8). IEEE. Bhagyalakshmi, L., Suman, S. K., & Murugan, K. (2012). Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network. In 2012 fourth international conference on advanced computing (ICoAC) (pp. 1–8). IEEE.
34.
Zurück zum Zitat Luo, J., & Hubaux, J. P. (2010). Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility. IEEE/ACM Transactions on Networking (TON), 18(3), 871–884.CrossRef Luo, J., & Hubaux, J. P. (2010). Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility. IEEE/ACM Transactions on Networking (TON), 18(3), 871–884.CrossRef
35.
Zurück zum Zitat Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In 2004 IEEE international conference on mobile ad hoc and sensor systems (pp. 475–483). IEEE. Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In 2004 IEEE international conference on mobile ad hoc and sensor systems (pp. 475–483). IEEE.
36.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (pp. 10-pp). IEEE. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (pp. 10-pp). IEEE.
Metadaten
Titel
Corona Based Optimal Node Deployment Distribution in Wireless Sensor Networks
verfasst von
Vivekanand Jha
Shekhar Verma
Nupur Prakash
Garima Gupta
Publikationsdatum
12.05.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5842-y

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

Neuer Inhalt