Elsevier

Ad Hoc Networks

Volume 9, Issue 7, September 2011, Pages 1083-1103
Ad Hoc Networks

Clustered Zigbee networks with data fusion: Characterization and performance analysis

https://doi.org/10.1016/j.adhoc.2010.10.009Get rights and content

Abstract

In this paper, we analyze the performance of clustered Zigbee wireless sensor networks (WSNs) with data fusion. Performance indicators at both physical (probability of decision error) and network (network transmission rate, throughput, aggregate throughput, delay, and network lifetime) layers are considered. Data fusion is carried out at the access point (AP) and, in clustered configurations, also at the clusterheads, which act as intermediate fusion centers (FCs). The goal of this paper is to shed light on the joint impact of topology and data fusion on the network performance. The presented results, mainly obtained through Opnet-based simulations, show clearly that the operational point of a Zigbee WSN with data fusion lies over a characteristic multi-dimensional surface, whose shape remains the same regardless of the number of nodes in the network. The existence of this peculiar surface highlights fundamental performance trade-offs in Zigbee networks.

Introduction

Wireless sensor networks (WSNs) have recently become an interesting research topic, both in military [1], [2], [3] and civilian scenarios [4], [5]. In particular, remote/environmental monitoring, surveillance of reserved areas, etc., are important fields of application of wireless sensor networking techniques. These applications often require very low power consumption and low-cost hardware [6], and clustering has been proposed as a possible strategy for saving energy. In [7], the authors present a system-level design methodology, based on a semi-random communication protocol, for clustered WSNs. In [8], after the derivation of an energy consumption model of WSNs, the transmission range is optimized. In [9], the authors investigate how the energy efficiency of a clustered WSN is affected by the transmit power distribution, the numbers of sensors in the clusters, the required end-to-end packet error rate, and the relative lengths of intra-cluster and inter-cluster distances.

Another important aspect of wireless sensor networking is the presence of an embedded data decision strategy, often involving data fusion. In [10], the authors present theoretical results on optimal decision rules and their application to data fusion. In [11], the authors follow a Bayesian approach for the minimization of the probability of decision error at the access point (AP). The data fusion mechanism has also a strong impact on practical applications. In [12], the authors analyze several methods of multi-sensor data fusion, such as Bayesian estimation, Kalman filtering, and Dempster–Shafer evidence theoretical methods, in order to design a move-in-mud robot. In [13], the impact of source–destination placement and communication network density on the energy costs and delay associated with data aggregation are evaluated.

In complex systems, such as WSNs, basic design approaches may no longer be sufficient to effectively improve the performance. Therefore, it is preferable to resort to joint optimization strategies which involve more than one layer of the communication/networking protocol stack, in order to significantly improve the performance. In [14], the authors present a cross-layer design framework, based on the use of an optimization agent to exchange information between different protocol layers, to improve the performance in WSNs. In [15], however, the authors show that unintended cross-layer interactions can have undesirable consequences on the overall system performance. Therefore, care has to be taken in developing cross-layer frameworks for WSNs.

In this paper, we shed light, through a simulation-based study, on the impact of clustering and data fusion on the performance of Zigbee networks. We first characterize the behavior of the network transmission rate as a function of the network tolerable death level, denoted as χnet and representative of the network lifetime. We then evaluate the network transmission rate and the delay as functions of the packet generation rate. In addition, we provide a complete simulation-based characterization of Zigbee WSNs through the evaluation of network and physical layer performance indicators, such as network transmission rate, throughput, delay, network lifetime, and probability of decision error. The goal of this paper is to analyze the performance of clustered Zigbee networks with or without a simple data fusion mechanism, clearly understanding the interplay between network configuration and data fusion and, thus, deriving useful network design guidelines.

The structure of this paper is the following. In Section 2, preliminaries are given: Section 2.1 contains an overview of the Zigbee standard; in Section 2.2, the network tolerable death level is clearly defined; in Section 2.3, the clustering configurations of interest are introduced; in Section 2.4, we summarize the considered data fusion mechanisms from an analytical point of view; finally, in Section 2.5 the implementation characteristics of the used Opnet simulation model are accurately described. In Section 3, simulation-based performance results are shown and discussed: in Section 3.1, network transmission rate and delay are studied as functions of the network tolerable death level; in Section 3.2, the behavior of the same performance indicators is analyzed, for fixed values of network tolerable death level, as a function of the packet generation rate; in Section 3.3, we analyze the impact of data fusion on the throughput, the delay, and the probability of decision error. In Section 4, a few guidelines for the design of Zigbee WSNs, on the basis of the performance analysis in Section 3, are given: in Section 4.1, we show that the operational point of a Zigbee WSN lies over a characteristic multi-dimensional surface, whose shape is independent of the number of nodes and clearly shows the existence of fundamental performance trade-offs between χnet, network transmission rate, and delay; in Section 4.2, we derive simple analytical approximation of the obtained multi-dimensional Zigbee performance surfaces. Section 5 concludes the paper.

Section snippets

Zigbee standard overview

The Zigbee standard is suited for the family of Low-Rate Wireless Personal Area Networks (LR-WPANs), allowing network creation, management, and data transmission over a wireless channel with high energy savings. Three different types of nodes are foreseen by the Zigbee standard: (i) coordinator, (ii) router, and (iii) end device. In the absence of a direct communication link, the router is employed to relay the packets towards the correct destination. The coordinator, in addition to relaying

Performance analysis

We first evaluate the performance from a networking perspective (in the first two subsections), considering scenarios both with and without clustering. We then consider (in Section 3.3) the presence of data fusion and analyze its impact on the probability of decision error, the throughput, the aggregate throughput, and the delay. In all figures in Sections 3.1 Impact of tolerable network death level, 3.2 Impact of the packet generation rate, we indicate, for each performance curve, the

Design guidelines

On the basis of the extensive performance analysis carried out in Section 3, we first characterize a Zigbee network with a three-dimensional performance surface which clearly shows the existing trade-offs, imposed by the clustering configuration, between network transmission rate, delay, and tolerable network death level. Then, we propose a simple, yet insightful, analytical characterization of the Zigbee performance surface. This allows to derive useful guidelines for the design of Zigbee WSNs

Concluding remarks

In this paper, we have analyzed, through Opnet-based simulations, the performance of Zigbee sensor networks, using physical (probability of decision error at the AP) and network layer (network transmission rate, throughput, aggregate throughput, delay, and network lifetime) performance indicators. In non-clustered scenarios, the presence of a large number of transmitting RFDs has a positive effect on the probability of decision error, at the price of throughput and delay performance

Acknowledgement

We would like to thank Andrea Muzzini (A.E.B., Cavriago, Italy) for his help in part of the derivation of the data fusion mechanism implemented in the Opnet simulator.

Paolo Medagliani was born in Cremona (CR), on July 1981. He received the “Laurea” degree in Telecommunications Engineering (3-year program) on September 2003 and the “Laurea Specialistica” degree on April 2006, respectively, from the University of Parma, Italy. From January 2007, he is a Ph.D. student in Information Technologies at the Information Engineering Department of the University of Parma, Italy. He is a member, at the Information Engineering Department of the University of Parma,

References (26)

  • I.F. Akyildiz et al.

    A survey on sensor networks

    IEEE Commun. Mag.

    (2002)
  • R. Abileah, D. Lewis, Monitoring high-seas fisheries with long-range passive acoustic sensors, in: Proc. Int. Conf....
  • S. Barberis, E. Gaiani, B. Melis, G. Romano, Performance evaluation in a large environment for the awacs system, in:...
  • C.Y. Chong et al.

    Sensor networks: evolution, challanges, and opportunities

    Proc. IEEE

    (2003)
  • S.N. Simic, S. Sastry, Distributed environmental monitorning using random sensor networks, in: Proc. 2-nd Int. Work. on...
  • M. Madou

    Fundamentals of Microfabrication

    (1997)
  • A. Bonivento et al.

    System level design for clustered wireless sensor networks

    IEEE Trans. Ind. Inform.

    (2007)
  • B. Yin, H. Shi, Y. Shang, Analysis of energy consumption in clustered wireless sensor networks, in: Proceedings on the...
  • Z. Zhou, S. Zhou, S. Cui, J. Cui, Energy-efficient cooperative communication in clustered wireless sensor networks, in:...
  • R.R. Tenney et al.

    Detection with distributed sensors

    IEEE Trans. Aerosp. Electron. Syst.

    (1981)
  • W. Shi et al.

    Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise

    IEEE Trans. Inform. Theory

    (2001)
  • Q. Yang, J. Sun, An underwater autonomous robot based on multi-sensor data fusion, in: Proc. 6th World Congress on...
  • B. Krishnamachari, D. Estrin, S.B. Wicker, The impact of data aggregation in wireless sensor networks, in: Proc. of the...
  • Cited by (19)

    • Implementing a hardware-embedded reactive agents platform based on a service-oriented architecture over heterogeneous wireless sensor networks

      2013, Ad Hoc Networks
      Citation Excerpt :

      Each n-Core Sirius A 2.4 GHz device includes an ATmega1281 microcontroller with 8 KB RAM, 128 KB Flash memory, an AT86RF231 transceiver and several communication ports (GPIO, ADC, I2C and USB/RS-232 UART) to connect to a wide range of sensors and actuators [37]. ZigBee is based on the IEEE 802.15.4 standard and operates in the 868/915 MHz and 2.4 GHz unlicensed bands [38,39]. Unlike Wi-Fi or Bluetooth, ZigBee is designed to work with low-power nodes and allows up to 65,534 nodes to be connected in a star, tree or mesh topology network.

    • In-line monitoring of chemical-analysis processes using Wireless Sensor Networks

      2012, TrAC - Trends in Analytical Chemistry
      Citation Excerpt :

      However, the absence of wires makes the nodes depend on their own energy resources, so multi-hop mechanisms are adopted to reduce energy consumption. In this sense, other techniques (e.g., data fusion or aggregation) may also be utilized [12]. ZigBee and 802.15.4 [13,14] are the outstanding standards employed in these WSNs.

    • Study on the Wireless Sensor Network Monitoring System Based on ZigBee Technology and Optimization Algorithm Simulation

      2021, 2021 International Wireless Communications and Mobile Computing, IWCMC 2021
    • Path Optimization Method in Transportation Layer of WSN Based on Genetic Algorithm and LEACH

      2017, Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China
    View all citing articles on Scopus

    Paolo Medagliani was born in Cremona (CR), on July 1981. He received the “Laurea” degree in Telecommunications Engineering (3-year program) on September 2003 and the “Laurea Specialistica” degree on April 2006, respectively, from the University of Parma, Italy. From January 2007, he is a Ph.D. student in Information Technologies at the Information Engineering Department of the University of Parma, Italy. He is a member, at the Information Engineering Department of the University of Parma, Italy, of the Wireless Ad-hoc and Sensor Networks (WASN) Laboratory. His research interests are in the field of performance analysis and design of wireless sensor networks and ad-hoc networks.

    He is reviewer for some international conferences (SECON 2007, WCNC 2007, GLOBECOM 2007 and 2008, WPMC 2007, EWSN 2008, ICC 2008, and PIMRC 2008) and international journals (IEEE Transactions on Wireless Communications). In addition, he is member of the technical committee of International Conference on Advances in Satellite and Space Communications (SPACOMM 2009), Colmar, France, July 19–24 2009 and of International Workshop on Performance Methodologies and Tools for Wireless Sensor NetworksWSNPerf (WSNPerf 2009), Pisa, Italy, October 23 2009.

    He has also taken part into research projects in collaboration with a few research organizations and private companies.

    Marco Martalò was born in Galatina (LE), Italy, on June 1981. He received the “Laurea” degree (3-year program) and the “Laurea Specialistica” (3 + 2 year program) degree (summa cum laude) in Telecommunications Engineering on September 2003 and December 2005, respectively, from the University of Parma, Italy. On March 2009, he received the Ph.D. degree in Information Technologies at the University of Parma, Italy. From January 2009, he is a Post-Doc researcher at the Information Engineering Department of the University of Parma, Italy. From October 2007 to March 2008, he has been a “Visiting Scholar” at the School of Computer and Communication Sciences of the Ecole Polytechnique Federale De Lausanne (EPFL), Lausanne, Switzerland, collaborating with the laboratory of Algorithmic Research in Network Information, directed by Prof. Christina Fragouli. He is a member, at the Information Engineering Department of the University of Parma, Italy, of the Wireless Ad-hoc and Sensor Networks (WASN) Laboratory.

    He was a co-recipient of a “best student paper award” (with his tutor Dr. Gianluigi Ferrari) at the 2006 International Workshop on Wireless Ad hoc Networks (IWWAN’06). He has been TPC member of the International Workshop on Performance Methodologies and Tools for Wireless Sensor Networks (WSNPERF 2009) and the International Conference on Advances in Satellite and Space Communications (SPACOMM 2009). He also serves as reviewer for many international journals and conferences.

    Gianluigi Ferrari (http://www.tlc.unipr.it/ferrari) was born in Parma, Italy, in 1974. He received his ”Laurea” and PhD degrees from the University of Parma, Italy, in 1998 and 2002, respectively. Since 2002, he has been with the University Parma, where he currently is an Associate Professor of Telecommunications. He was a visiting researcher at USC (Los Angeles, CA, USA, 2000-2001), CMU (Pittsburgh, PA, USA, 2002-2004), KMITL (Bangkok, Thailand, 2007), and ULB (Bruxelles, Belgium, 2010). Since 2006, he has been the Coordinator of the Wireless Ad-hoc and Sensor Networks (WASN) Lab in the Department of Information Engineering of the University of Parma.

    As of today he has published more than 140 papers in leading international journals and conferences. He is coauthor of a few books, including “Detection Algorithms for Wireless Communications, with Applications to Wired and Storage Systems” (Wiley: 2004), “Ad Hoc Wireless Networks: A Communication-Theoretic Perspective” (Wiley: 2006), “LDPC Coded Modulations” (Springer: 2009), and “Sensor Networks with IEEE 802.15.4 Systems: Distributed Processing, MAC, and Connectivity (Springer: 2011). He edited the book ”Sensor Networks: where Theory Meets Practice” (Springer: 2010). His research interests include digital communication systems analysis and design, wireless ad hoc and sensor networking, adaptive digital signal processing, and information theory.

    Dr. Ferrari is a co-recipient of a best student paper award at IWWAN’06 and a best paper award at EMERGING’10. He acts as a frequent reviewer for many international journals and conferences. He acts also as a technical program member for many international conferences. He currently serves on the Editorial Boards of “The Open Electrical and Electronic Engineering (TOEEJ) Journal” (Bentham Publishers), the “International Journal of RF Technologies: Research and Applications” (Taylor & Francis), and the “International Journal of Future Generation Communication and Networking” (SERSC: Science & Engineering Research Support Center). He was a Guest Editor of the 2009 EURASIP JWCN Special Issue on Dynamic Spectrum Access: From the Concept to the Implementation.”

    View full text