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

ABSTRACT

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 are 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.

References

1. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for ieee 802.11 wireless networks. In Proceedings of IEEE Broadnets'04 SanJosé, CA, 2004.
2. M. Andersson, D. Henriksson, and A. Cervin. TrueTime: Simulation of networked and embedded control systems. Home page, http://www.control.lth.se/truetime,2006.
3. P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom'04 Philadelphia, PA, 2004.
4. X. Chen, P. Han, Q.-S. He, S. liang Tu, and Z.-L. Chen. A multi-channel MAC protocol for wireless sensor networks. In Proceedings of The Sixth IEEE International Conference on Computer and Information Technology (CIT'06)Seoul, Korea, 2006.
5. J.C. Doyle, B.A. Francis, and A.R. Tannenbaum. Feedback control theory MacMillan, New York, 1992.
6. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM'00)Boston, MA, 2000.
7. N. Jain, S.R. Das, and A. Nasipuri. A multichannel csma mac protocol with receiver-based channel selection for multihopwireless networks. In Proceedings of IEEE IC3N'01 Scottsdale, AZ, 2001.
8. P. Kyasanur and N.H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceedings of IEEE WCNC'05 New Orleans, LA, 2005.
9. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tinydb: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 30(1):122--173, 2005.
10. A. Nasipuri and S.R. Das. Multichannel csma with signal power-based channel selection for multihop wireless networks. In Proceedings of IEEE VTC'00 Boston, MA, 2000.
11. G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems Baltimore, MD, 2004.
12. J. So and N.H. Vaidya. A multi-channel mac protocol for ad hoc wireless networks. In Proceedings of ACM Mobihoc'04 2004.
13. K. Srinivasan and P. Levis. RSSI is under appreciated. In Proceedings of The Third Workshop on Embedded Networked Sensors (EmNets 2006) Cambridge, MA, 2006.
14. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. Habitat monitoring with sensor networks. Communications of the ACM 47(6):34--40, 2004.
15. A. Tzamaloukas and J. Garcia-Luna-Aceves. Channel-hopping multiple access. In Proceedings of IEEE ICC'00 New Orleans, LA, 2000.
16. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems Baltimore, MD, 2004.
17. G. Zhou, C. Huang, T. Yan, T. He, J.A. Stankovic, and T.F. Abdelzaher. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the IEEE Infocom Barcelona, Spain, 2006.
18. G. Zhou, J. Stankovic, and S. Son. The crowded spectrum in wireless sensor networks. In Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006) Cambridge, MA, 2006.

Index Terms

• Networks

  • Network protocols