An Analytical Model for Bounded WSNs with Unreliable Cluster Heads and Links

Omondi, Fredrick A.
Shah, Purav
Gemikonakli, Orhan
Ever, Enver
In Wireless Sensor Networks (WSNs), performance and availability are important in providing Quality of Service (QoS). WSNs are prone to failures that may result from software and hardware malfunctions, battery drain, tampering and link failures. In addition, sensors are resource constrained in terms of inadequate processing capacity, limited storage memory and restricted power supply. Alternating sensor operations between sleep and active modes whilst saving energy, has also introduced more challenges to the performance and dependability of WSN systems. This paper therefore seeks to investigate performance and availability concerns resulting from link and node failures in addition to the buffer restrictions and challenges caused by alternating sensor operations between active and sleep states. First, a finite queue capacity analytical model integrating performance and availability in the presence of node and channel failures and repairs is developed. Using the model, we analyse performance and availability of WSNs in terms of network throughput, delays and dependability. Finally, the model is used to evaluate tradeoffs between performance metrics. The analytical solutions using Spectral Expansion and Kolmogorov Forward equations as well as the simulation results are in good agreement.


A Novel Link Quality Assessment Method for Mobile Multi-Rate Multi-Hop Wireless Networks
Zhou, Jinglong; Jacobsson, Martin; Onur, Ertan; Niemegeers, Ignas (2009-01-01)
Accurate and fast wireless link quality assessment (LQA) for wireless channels would bring huge benefits for mobile multi-hop and multi-rate wireless ad hoc and sensor networks in the form of improved end-to-end performance. In this paper, we propose a novel LQA method based on cross-layer information. The method is implemented in a real test-bed, which is based on IEEE 802.11b/g, and achieved a significant LQA improvement up to 50% in mobile scenarios without introducing overhead. The effectiveness of accu...
An Energy Aware Fuzzy Unequal Clustering Algorithm for Wireless Sensor Networks
Bagci, Hakan; Yazıcı, Adnan (2010-07-23)
In order to gather information more efficiently, wireless sensor networks (WSNs) are partitioned into clusters. The most of the proposed clustering algorithms do not consider the location of the base station. This situation causes hot spots problem in multi-hop WSNs. Unequal clustering mechanisms, which are designed by considering the base station location, solve this problem. In this paper, we introduce a fuzzy unequal clustering algorithm (EAUCF) which aims to prolong the lifetime of WSNs. EAUCF adjusts t...
A comparative study of evolutionary network design
Kalkan, Sinan; Şehitoğlu, Onur Tolga; Üçoluk, Göktürk; Department of Computer Engineering (2003)
In network design, a communication network is optimized for a given set of parameters like cost, reliability and delay. This study analyzes network design problem using Genetic Algorithms in detail and makes comparison of different approaches and representations. Encoding of a problem is one of the most crucial design choices in Genetic Algorithms. For network design problem, this study compares adjacency matrix representation with list of edges representation. Also, another problem is defining a fair fitne...
A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues
Ever, Enver; Gemikonakli, Orhan; Koçyiğit, Altan; Gemikonakli, Eser (2013-03-01)
Two stage open queuing networks are used for modeling the subsystem-behaviour in computers and communication networks, mass storage devices, memory servers, and queuing analysis of wireless mobile cellular networks. The queuing analysis of wireless systems is essential in order to quantify the impact of different factors on quality of service (QoS); performance measures so that wireless protocols can be designed and/or tuned in an optimal manner. In that sense two stage open queuing systems are particularly...
Increasing energy efficiency of rule-based fuzzy clustering algorithms using CLONALG-M for wireless sensor networks
Sert, Seyyit Alper; Yazıcı, Adnan (2021-09-01)
Because of its efficiency, clustering is used for effective communication in Wireless Sensor Networks (WSNs). In the WSN clustering area, fuzzy approaches are found to be superior to crisp cluster counterparts when the boundaries between clusters are unclear. As a result, many studies have proposed some fuzzy-based solutions to the cluster problem in WSNs. Most rule-based fuzzy clustering systems employ field experts in trial and error processes, identifying and defining fuzzy rules as well as the forms of ...
Citation Formats
F. A. Omondi, P. Shah, O. Gemikonakli, and E. Ever, “An Analytical Model for Bounded WSNs with Unreliable Cluster Heads and Links,” 2015, p. 201, Accessed: 00, 2020. [Online]. Available: