Modeling and Evaluating the Reliability of Cluster-Based Wireless Sensor Networks

The reliability of wireless sensor networks (WSNs) depends on both sensing coverage and reliable transmission of collected data provided by the target cluster of sensors in the proximity of the phenomenon to the observer. In this paper, we establish a probabilistic fundamental quantitative notion for performance-critical applications on reliable information transfer and propose a new analytical model to calculate the coverage-oriented reliability of cluster-based WSNs. Here, the packet loss probability is modeled as a function of two main parameters. The first is the probability of link failure when the node’s buffer at the end point of the link is full (discarding the packet) or when the link encounters some errors (corrupting the packet). The second is the probability of path failure when at least the energy of one node is depleted on the path. Most of network properties are considered as random variables and a queuing-theory based model is derived. Simulation results are used to validate the proposed model. The simulation results agree well with the model.

[1]  Naoki Wakamiya,et al.  Adaptive and Reliable Multi-Path Transmission in Wireless Sensor Networks using Forward Error Correction and Feedback , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[3]  Xiong Hua-gang.  On Reliability Modeling for Wireless Sensor Networks , 2008 .

[4]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Gyula Simon,et al.  Dependable k-coverage algorithms for sensor networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[9]  Hamed Yousefi,et al.  Score based reliable routing in wireless sensor networks , 2009, 2009 International Conference on Information Networking.

[10]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[11]  Byeong Gi Lee,et al.  WSN10-2: Energy-Efficient and Reliable Relay Path Determination in Wireless Sensor Networks with Mobile Sink , 2006, IEEE Globecom 2006.

[12]  Thomas Kunz,et al.  The Impact of a Realistic Physical Layer Model , 2003, ADHOC-NOW.

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[15]  Haibo Zhang,et al.  Reliability-Latency Tradeoffs for Data Gathering in Random-Access Wireless Sensor Networks , 2005, GCC.

[16]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[17]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[20]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[21]  Symeon Papavassiliou,et al.  On the connectivity modeling and the tradeoffs between reliability and energy efficiency in large scale wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Hong Liu,et al.  Modeling and Evaluating the Reliability of Wireless Sensor Networks , 2007, 2007 Annual Reliability and Maintainability Symposium.

[23]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[24]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[25]  Hamed Yousefi,et al.  Worst case dimensioning and modeling of reliable real-time multihop wireless sensor network , 2009, Perform. Evaluation.