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...
Saved in:
Main Authors: | , |
---|---|
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 |