Control Theory-Based Load Balancing for Wireless Sensor Network

Wireless sensor networks have been widely studied for decades. There are many research areas that have been explored such as service availability and energy efficiency. Load balancing is one of the key techniques which can be used to solve the tradeoff between the both sides. In this paper, we propo...

Full description

Saved in:
Bibliographic Details
Main Authors: Sanqi Zhou, Yinchao Chen
Format: Article
Language:English
Published: Wiley 2014-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/212384
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832555309457997824
author Sanqi Zhou
Yinchao Chen
author_facet Sanqi Zhou
Yinchao Chen
author_sort Sanqi Zhou
collection DOAJ
description Wireless sensor networks have been widely studied for decades. There are many research areas that have been explored such as service availability and energy efficiency. Load balancing is one of the key techniques which can be used to solve the tradeoff between the both sides. In this paper, we propose a novel real-time load balancing technique which does not require the knowledge of static traffic demands and is based on control theory. We first formulate the packet forwarding problem into a classic control model and then derive the controller model. Then, we propose an algorithm to implement the controller and perform the simulation. The simulation results show that, our algorithm can balance the network traffic in real time and decreases maximum link utilization (MLU) sharply. Our algorithm reduces MLU by 78.4% compared to the shortest path first (SPF) routing and by 53.8% compared to another packet scheduling algorithm which was proposed in a previous work.
format Article
id doaj-art-59bdba29bb47461e942235810a74c77f
institution Kabale University
issn 1550-1477
language English
publishDate 2014-03-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-59bdba29bb47461e942235810a74c77f2025-02-03T05:48:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/212384212384Control Theory-Based Load Balancing for Wireless Sensor NetworkSanqi Zhou0Yinchao Chen1 National Engineering Laboratory of Next Generation Internet Interconnection Devices, Beijing Jiaotong University, Beijing 100044, China Department of Electrical Engineering, University of South Carolina, Columbia, SC 29208, USAWireless sensor networks have been widely studied for decades. There are many research areas that have been explored such as service availability and energy efficiency. Load balancing is one of the key techniques which can be used to solve the tradeoff between the both sides. In this paper, we propose a novel real-time load balancing technique which does not require the knowledge of static traffic demands and is based on control theory. We first formulate the packet forwarding problem into a classic control model and then derive the controller model. Then, we propose an algorithm to implement the controller and perform the simulation. The simulation results show that, our algorithm can balance the network traffic in real time and decreases maximum link utilization (MLU) sharply. Our algorithm reduces MLU by 78.4% compared to the shortest path first (SPF) routing and by 53.8% compared to another packet scheduling algorithm which was proposed in a previous work.https://doi.org/10.1155/2014/212384
spellingShingle Sanqi Zhou
Yinchao Chen
Control Theory-Based Load Balancing for Wireless Sensor Network
International Journal of Distributed Sensor Networks
title Control Theory-Based Load Balancing for Wireless Sensor Network
title_full Control Theory-Based Load Balancing for Wireless Sensor Network
title_fullStr Control Theory-Based Load Balancing for Wireless Sensor Network
title_full_unstemmed Control Theory-Based Load Balancing for Wireless Sensor Network
title_short Control Theory-Based Load Balancing for Wireless Sensor Network
title_sort control theory based load balancing for wireless sensor network
url https://doi.org/10.1155/2014/212384
work_keys_str_mv AT sanqizhou controltheorybasedloadbalancingforwirelesssensornetwork
AT yinchaochen controltheorybasedloadbalancingforwirelesssensornetwork