A control theory approach to throughput optimization in multi-channel collection sensor networks

被引:21
作者
Le, Hieu Khac [1 ]
Henriksson, Dan [1 ]
Abdelzaher, Tarek [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源
PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS | 2007年
关键词
wireless sensor networks; control theory; MAC; multi-channel;
D O I
10.1145/1236360.1236365
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Most currently deployed sensor networks use the same channel to communicate information among nodes. This is a source of. great inefficiency as it poorly utilizes the available wireless spectrum. This paper takes advantage of radio capabilities of MicaZ motes that can communicate on multiple frequencies as specified in the 802.15.4 standard. We consider the case of a data collection sensor network where multiple base-stations axe responsible for draining data from sensor nodes. A key question becomes how to assign nodes to wireless channels such that network throughput is maximized. The problem is reduced to one of load balancing. A control theoretical approach is used to design a self-regulating load-balancing algorithm that maximizes total network throughput. It is evaluated both in simulation and on an experimental testbed. The results demonstrate a significant performance improvement. It is shown that a control theory approach is indeed needed to guarantee stability in data collection networks and prevent undue oscillation of nodes among different wireless channels upon dynamic changes in load conditions.
引用
收藏
页码:31 / 40
页数:10
相关论文
共 18 条
[1]  
ADYA A, 2004, P IEEE BROADN 04 SAN
[2]  
ANDERSSON M, 2006, TRUETIME SIMULATION
[3]  
BAHL P, 2004, P ACM MOBICOM 04 PHI
[4]  
CHEN X, 2006, P 6 IEEE INT C COMP
[5]  
Doyle J.C., 2013, Feedback Control Theory
[6]  
Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920
[7]  
JAIN N, 2001, P IEEE IC3N 01 SCOTT
[8]  
KYASANUR P, 2005, P IEEE WCNC 05 NEW O
[9]   TinyDB: An acquisitional query processing system for sensor networks [J].
Madden, SR ;
Franklin, MJ ;
Hellerstein, JM ;
Hong, W .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (01) :122-173
[10]  
NASIPURI A, 2000, P IEEE VTC 00 BOST M