Symbiot: Congestion-Driven Multi-resource Fairness for Multi-user Sensor Networks



Tahir, Yad, Yang, Shusen, Adeel, Usman and McCann, Julie
(2015) Symbiot: Congestion-Driven Multi-resource Fairness for Multi-user Sensor Networks. In: 2015 IEEE 17th International Conference on High-Performance Computing and Communications; 2015 IEEE 7th International Symposium on Cyberspace Safety and Security; and 2015 IEEE 12th International Conference on Embedded Software and Systems, 2015-8-24 - 2015-8-26, New York, USA.

[img] Text
symbiot-final-font-embedded.pdf - Unspecified

Download (660kB)

Abstract

In this paper, we study the problem of multi-resource fairness in multi-user sensor networks with heterogeneous and time-varying resources. Particularly we focus on data gathering applications run on Wireless Sensor Networks (WSNs) or Internet of Things (IoT) in which users require to run a serious of sensing operations with various resource requirements. We consider both the resource demands of sensing tasks, and data forwarding tasks needed to establish multi-hop relay communications. By exploiting graph theory, queueing theory and the notion of dominant resource shares, we develop Symbiot, a light-weight, distributed algorithm that ensures multi-resource fairness between these users. With Symbiot, nodes can independently schedule its resources while maintaining network-level resource fairness through observing traffic congestion levels. Large-scale simulations based Contiki OS and Cooja network emulator show the effectiveness of Symbiot in adaptively utilizing available resources and reducing average completion times.

Item Type: Conference or Workshop Item (Paper)
Subjects: ?? QA75 ??
?? QA76 ??
Depositing User: Symplectic Admin
Date Deposited: 04 Sep 2015 09:15
Last Modified: 16 Mar 2024 06:45
DOI: 10.1109/hpcc-css-icess.2015.23
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/2023959