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.

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:	17 Dec 2022 01:38
DOI:	10.1109/hpcc-css-icess.2015.23
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/2023959