Symbiot: Congestion-driven Multi-resource Fairness for Multi-User Sensor Networks
File(s)symbiot.pdf (928.21 KB)
Accepted version
Author(s)
Tahir
Yang, Shusen
Adeel
McCann
Type
Conference Paper
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 (IoTs) in which users require to run a serious of sensing tasks with various resource requirements. 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 utilizing resources and reducing average completion times.
Date Issued
2015-08-26
Date Acceptance
2015-06-15
Citation
2015, pp.654-659
Publisher
IEEE
Start Page
654
End Page
659
Copyright Statement
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
NEC Corporation
Intel Corporation (UK) Ltd
Grant Number
N/A
PO #3000922346
Source
17TH IEEE International Conference on High Performance Computing and Communications
Publication Status
Published
Start Date
2015-08-24
Finish Date
2015-08-26
Coverage Spatial
New York, USA