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

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$$k-out-of-$$n$$n model to calculate the $$k$$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.

[1]  Xiaoyu Song,et al.  Reliability Analysis for a Data Flow in Event-Driven Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[4]  Zhili Sun,et al.  Connected Coverage Optimization for Sensor Scheduling in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[5]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

[6]  Hossam S. Hassanein,et al.  On The Reliability of Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  Shigeru Shimamoto,et al.  Highly reliable communication protocol for WSN-UAV system employing TDMA and PFS scheme , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[8]  Lars Kulik,et al.  K-coverage in regular deterministic sensor deployments , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  D. K. Lobiyal,et al.  Probabilistic Intrusion Detection in Randomly Deployed Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[10]  Hari Prabhat Gupta,et al.  Analysis of the redundancy in coverage of a heterogeneous wireless sensor network , 2013, 2013 IEEE International Conference on Communications (ICC).

[11]  Shen Xue-li,et al.  Research on WSN Nodes Location Technology in Coal Mine , 2009, 2009 International Forum on Computer Science-Technology and Applications.

[12]  Lirong Cui,et al.  Reliability analysis for a data flow in event-driven wireless sensor networks using a multiple sending transmission approach , 2013, EURASIP J. Wirel. Commun. Netw..

[13]  Peng Ning,et al.  Fault-tolerant cluster-wise clock synchronization for wireless sensor networks , 2005, IEEE Transactions on Dependable and Secure Computing.

[14]  Daeyoung Park,et al.  Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability , 2013, EURASIP J. Wirel. Commun. Netw..

[15]  John A. Stankovic,et al.  Context-aware wireless sensor networks for assisted living and residential monitoring , 2008, IEEE Network.

[16]  Tian He,et al.  Realistic Applications for Wireless Sensor Networks , 2011, Theoretical Aspects of Distributed Computing in Sensor Networks.

[17]  Shijia Du,et al.  m-Consecutive-k, l-Out-of-n Systems , 2015, IEEE Trans. Reliab..

[18]  David W. Coit,et al.  Dynamic k-out-of-n system reliability with component partnership , 2015, Reliab. Eng. Syst. Saf..

[19]  Bo-Chao Cheng,et al.  Schedulability Analysis for Hard Network Lifetime Wireless Sensor Networks With High Energy First Clustering , 2011, IEEE Transactions on Reliability.

[20]  Lirong Cui,et al.  Reliabilities for (n,f,k) systems , 1999 .

[21]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[22]  Michele Zorzi,et al.  Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Communications.

[23]  Farshad Lahouti,et al.  Performance analysis of ad-hoc routing in heterogeneous clustered multi-hop wireless networks , 2015, Comput. Networks.

[24]  Dario Petri,et al.  An algorithm for WSN clock synchronization: Uncertainty and convergence rate trade off , 2009, 2009 IEEE International Workshop on Advanced Methods for Uncertainty Estimation in Measurement.

[25]  Rishi Pal Singh,et al.  Survey on Coverage Problems in Wireless Sensor Networks , 2014, Wireless Personal Communications.

[26]  Ehab S. Elmallah,et al.  A Three-State Node Reliability Model for Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[27]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.