Skip to main content
Top
Published in: Wireless Personal Communications 3/2017

29-07-2017

Performance Analysis for a Wireless Sensor Network of Star Topology with Random Nodes Deployment

Authors: Cong Lin, Lirong Cui, David W. Coit, Min Lv

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A wireless sensor network is applied for detecting information, by nodes, then generates and transfers the packets to the clustering head for further transmission. In practice, due to the influence of environmental factors, traffic loads of nodes and barrier, a node may fail to detect the information which occurs within its sensing area. Thus, the redundant deployment is often conducted. There are some frequent questions need to be considered when deploying the WSN: (1) how many nodes are required for obtaining a confident coverage of the area; (2) how well does the WSN perform as time goes by, because it is an energy consumption technique; (3) when is the best opportunity to reallocate the nodes. To answer the above questions, we conduct this research. We use \(k\)-out-of-\(n\) model to calculate the \(k\)-coverage probability, which determines the minimal number of nodes that are needed to be deployed in the monitored area. We formulate the node availability and WSN availability with the assumption that the information arrival is a Poisson process. By applying the age-based replacement model, we obtain the optimal reallocation interval with lowest long run expected cost rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference AboElFotoh, H. M. F., ElMallah, E. S., & Hassanein, H. S. (2006). On the reliability of wireless sensor networks. In: 2006 IEEE International Conference on Communications (Vol 1–12, pp. 3455–3460). New York: IEEE. AboElFotoh, H. M. F., ElMallah, E. S., & Hassanein, H. S. (2006). On the reliability of wireless sensor networks. In: 2006 IEEE International Conference on Communications (Vol 1–12, pp. 3455–3460). New York: IEEE.
2.
go back to reference Adulyasas, A., Sun, Z. L., & Wang, N. (2015). Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sensors Journal, 15, 3877–3892.CrossRef Adulyasas, A., Sun, Z. L., & Wang, N. (2015). Connected coverage optimization for sensor scheduling in wireless sensor networks. IEEE Sensors Journal, 15, 3877–3892.CrossRef
3.
go back to reference Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef
4.
go back to reference Akyildiz, I. F., Wang, X. D., & Wang, W. L. (2005). Wireless mesh networks: A survey. Computer Networks-The International Journal of Computer and Telecommunications Networking, 47, 445–487.MATH Akyildiz, I. F., Wang, X. D., & Wang, W. L. (2005). Wireless mesh networks: A survey. Computer Networks-The International Journal of Computer and Telecommunications Networking, 47, 445–487.MATH
5.
go back to reference Azari, A., Harsini, J. S., & Lahouti, F. (2015). Performance analysis of ad-hoc routing in heterogeneous clustered multi-hop wireless networks. Computer Networks, 80, 143–154.CrossRef Azari, A., Harsini, J. S., & Lahouti, F. (2015). Performance analysis of ad-hoc routing in heterogeneous clustered multi-hop wireless networks. Computer Networks, 80, 143–154.CrossRef
6.
go back to reference Birjandi, P. A., Kulik, L., & Tanin, E. (2013). K-Coverage in regular deterministic sensor deployments. New York: IEEE. Birjandi, P. A., Kulik, L., & Tanin, E. (2013). K-Coverage in regular deterministic sensor deployments. New York: IEEE.
7.
go back to reference Bredin, J. L., Demaine, E. D., Hajiaghayi, M. T., & Rus, D. (2010). Deploying sensor networks with guaranteed fault tolerance. IEEE-Acm Transactions on Networking, 18, 216–228.CrossRef Bredin, J. L., Demaine, E. D., Hajiaghayi, M. T., & Rus, D. (2010). Deploying sensor networks with guaranteed fault tolerance. IEEE-Acm Transactions on Networking, 18, 216–228.CrossRef
8.
go back to reference Cai, J., Song, X., Wang, J., & Gu, M. (2014). Reliability analysis for a data flow in event-driven wireless sensor networks. Wireless Personal Communications, 78, 151–169.CrossRef Cai, J., Song, X., Wang, J., & Gu, M. (2014). Reliability analysis for a data flow in event-driven wireless sensor networks. Wireless Personal Communications, 78, 151–169.CrossRef
9.
go back to reference Chang, G. J., Cui, L., & Hwang, F. K. (1999). Reliabilities for (n, f, k) systems. Statistics & Probability Letters, 43, 237–242.MathSciNetCrossRef Chang, G. J., Cui, L., & Hwang, F. K. (1999). Reliabilities for (n, f, k) systems. Statistics & Probability Letters, 43, 237–242.MathSciNetCrossRef
10.
go back to reference Cheng, B.-C., Yeh, H.-H., & Hsu, P.-H. (2011). Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering. IEEE Transactions on Reliability, 60, 675–688.CrossRef Cheng, B.-C., Yeh, H.-H., & Hsu, P.-H. (2011). Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering. IEEE Transactions on Reliability, 60, 675–688.CrossRef
11.
go back to reference Coit, D. W., Chatwattanasiri, N., Wattanapongsakorn, N., & Konak, A. (2015). Dynamic k-out-of-n system reliability with component partnership. Reliability Engineering & System Safety, 138, 82–92.CrossRef Coit, D. W., Chatwattanasiri, N., Wattanapongsakorn, N., & Konak, A. (2015). Dynamic k-out-of-n system reliability with component partnership. Reliability Engineering & System Safety, 138, 82–92.CrossRef
12.
go back to reference Cui, L. R., Lin, C., & Du, S. J. (2015). m-consecutive-k, l-Out-of-n systems. IEEE Transactions on Reliability, 64, 386–393.CrossRef Cui, L. R., Lin, C., & Du, S. J. (2015). m-consecutive-k, l-Out-of-n systems. IEEE Transactions on Reliability, 64, 386–393.CrossRef
13.
go back to reference Fontanelli, D., & Petri, D. (2009). An algorithm for WSN clock synchronization: Uncertainty and convergence rate trade off. New York: IEEE. Fontanelli, D., & Petri, D. (2009). An algorithm for WSN clock synchronization: Uncertainty and convergence rate trade off. New York: IEEE.
14.
go back to reference Gupta, H. P., Rao, S. V., & Venkatesh, T. (2013). Analysis of the redundancy in coverage of a heterogeneous wireless sensor network. In: 2013 IEEE International Conference on Communications (ICC) (pp. 1904–1909). Gupta, H. P., Rao, S. V., & Venkatesh, T. (2013). Analysis of the redundancy in coverage of a heterogeneous wireless sensor network. In: 2013 IEEE International Conference on Communications (ICC) (pp. 1904–1909).
15.
go back to reference He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., et al. (2006). VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks (TOSN), 2, 1–38.CrossRef He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., et al. (2006). VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks (TOSN), 2, 1–38.CrossRef
16.
go back to reference Ho, D. T., & Shimamoto, S. (2011). Highly reliable communication protocol for WSN–UAV system employing TDMA and PFS scheme. In: 2011 IEEE Globecom Workshops (Gc Wkshps) (pp. 1320–1324). Ho, D. T., & Shimamoto, S. (2011). Highly reliable communication protocol for WSN–UAV system employing TDMA and PFS scheme. In: 2011 IEEE Globecom Workshops (Gc Wkshps) (pp. 1320–1324).
17.
go back to reference Michelusi, N., & Zorzi, M. (2015). Optimal adaptive random multiaccess in energy harvesting wireless sensor networks. IEEE Transactions on Communications, 63, 1355–1372. Michelusi, N., & Zorzi, M. (2015). Optimal adaptive random multiaccess in energy harvesting wireless sensor networks. IEEE Transactions on Communications, 63, 1355–1372.
18.
go back to reference Sagar, A. K., & Lobiyal, D. K. (2015). Probabilistic intrusion detection in randomly deployed wireless sensor networks. Wireless Personal Communications, 84, 1017–1037.CrossRef Sagar, A. K., & Lobiyal, D. K. (2015). Probabilistic intrusion detection in randomly deployed wireless sensor networks. Wireless Personal Communications, 84, 1017–1037.CrossRef
19.
go back to reference Sangwan, A., & Singh, R. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80, 1475–1500.CrossRef Sangwan, A., & Singh, R. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80, 1475–1500.CrossRef
20.
go back to reference Selavo, L., Wood, A., Cao, Q., Sookoor, T., Liu, H., Srinivasan, A., et al. (2007). Luster: Wireless sensor network for environmental research. In: Proceedings of the 5th international conference on Embedded networked sensor systems (pp. 103–116). Selavo, L., Wood, A., Cao, Q., Sookoor, T., Liu, H., Srinivasan, A., et al. (2007). Luster: Wireless sensor network for environmental research. In: Proceedings of the 5th international conference on Embedded networked sensor systems (pp. 103–116).
21.
go back to reference Shazly, M. H., Elmallah, E. S., & AboElFotoh, H. M. F. (2010). A three-state node reliability model for sensor networks. In: 2010 IEEE Global Telecommunications Conference Globecom. Miami: IEEE. Shazly, M. H., Elmallah, E. S., & AboElFotoh, H. M. F. (2010). A three-state node reliability model for sensor networks. In: 2010 IEEE Global Telecommunications Conference Globecom. Miami: IEEE.
22.
go back to reference Stankovic, J. A., Wood, A. D., & He T. (2011). Realistic applications for wireless sensor networks. In: Theoretical Aspects of Distributed Computing in Sensor Networks (pp. 835–863). Springer. Stankovic, J. A., Wood, A. D., & He T. (2011). Realistic applications for wireless sensor networks. In: Theoretical Aspects of Distributed Computing in Sensor Networks (pp. 835–863). Springer.
23.
go back to reference Sun, K., Ning, P., & Wang, C. (2005). Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Transactions on Dependable and Secure Computing, 2, 177–189.CrossRef Sun, K., Ning, P., & Wang, C. (2005). Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Transactions on Dependable and Secure Computing, 2, 177–189.CrossRef
24.
go back to reference Vasseur, J. P., Bertrand, P., Aboussouan, B., Gnoske, E., Pister, K., Culler, D., Acra, R., & Huotari, A. (2010). A survey of several low power Link layers for IP smart objects [white paper] # 6. In: International Protocol for Smart Objects (IPSO) Alliance. Vasseur, J. P., Bertrand, P., Aboussouan, B., Gnoske, E., Pister, K., Culler, D., Acra, R., & Huotari, A. (2010). A survey of several low power Link layers for IP smart objects [white paper] # 6. In: International Protocol for Smart Objects (IPSO) Alliance.
25.
go back to reference Vicaire, P., He, T., Cao, Q., Yan, T., Zhou, G., Gu, L., et al. (2009). Achieving long-term surveillance in vigilnet. ACM Transactions on Sensor Networks (TOSN), 5, 9.CrossRef Vicaire, P., He, T., Cao, Q., Yan, T., Zhou, G., Gu, L., et al. (2009). Achieving long-term surveillance in vigilnet. ACM Transactions on Sensor Networks (TOSN), 5, 9.CrossRef
26.
go back to reference Wang, J.-B., Wang, J.-Y., Chen, M., Zhao, X. B., Si, S.-B., Cui, L. R., et al. (2013). Reliability analysis for a data flow in event-driven wireless sensor networks using a multiple sending transmission approach. EURASIP Journal on Wireless Communications and Networking, 2013, 277. doi:10.1186/1687-1499-2013-277.CrossRef Wang, J.-B., Wang, J.-Y., Chen, M., Zhao, X. B., Si, S.-B., Cui, L. R., et al. (2013). Reliability analysis for a data flow in event-driven wireless sensor networks using a multiple sending transmission approach. EURASIP Journal on Wireless Communications and Networking, 2013, 277. doi:10.​1186/​1687-1499-2013-277.CrossRef
27.
go back to reference Wang, N., & Shen, X. L. (2009). Research on WSN nodes location technology in coal mine. Los Alamitos: IEEE Computer Society. Wang, N., & Shen, X. L. (2009). Research on WSN nodes location technology in coal mine. Los Alamitos: IEEE Computer Society.
28.
go back to reference Wood, A. D., Stankovic, J., Virone, G., Selavo, L., He, Z., Cao, Q., et al. (2008). Context-aware wireless sensor networks for assisted living and residential monitoring. IEEE Network, 22, 26–33.CrossRef Wood, A. D., Stankovic, J., Virone, G., Selavo, L., He, Z., Cao, Q., et al. (2008). Context-aware wireless sensor networks for assisted living and residential monitoring. IEEE Network, 22, 26–33.CrossRef
Metadata
Title
Performance Analysis for a Wireless Sensor Network of Star Topology with Random Nodes Deployment
Authors
Cong Lin
Lirong Cui
David W. Coit
Min Lv
Publication date
29-07-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4711-4

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue