Predictability and fairness in social sensing
File(s)2007.16117v3.pdf (1.43 MB)
Accepted version
Author(s)
Ghosh, Ramen
Marecek, Jakub
Griggs, Wynita M
Souza, Matheus
Shorten, Robert N
Type
Journal Article
Abstract
We consider the design of distributed algorithms that govern the manner in which agents contribute to a social sensing platform. Specifically, we are interested in situations, where fairness among the agents contributing to the platform is needed. A notable example is the platforms operated by public bodies, where fairness is a legal requirement. The design of such distributed systems is challenging due to the fact that we wish to simultaneously realize an efficient social sensing platform but also deliver a predefined quality of service to the agents (for example, a fair opportunity to contribute to the platform). In this article, we introduce iterated function systems (IFSs) as a tool for the design and analysis of systems of this kind. We show how the IFS framework can be used to realize systems that deliver a predictable quality of service to agents, can be used to underpin contracts governing the interaction of agents with the social sensing platform, and which are efficient. To illustrate our design via a use case, we consider a large, high-density network of participating parked vehicles. When awoken by an administrative center, this network proceeds to search for moving missing entities of interest using RFID-based techniques. We regulate which vehicles are actively searching for the moving entity of interest at any point in time. In doing so, we seek to equalize vehicular energy consumption across the network. This is illustrated through simulations of a search for a missing Alzheimer’s patient in Melbourne, Australia. The experimental results are presented to illustrate the efficacy of our system and the predictability of access of agents to the platform independent of initial conditions.
Date Issued
2022-01-01
Date Acceptance
2021-05-15
Citation
IEEE Internet of Things Journal, 2022, 9 (1), pp.37-54
ISSN
2327-4662
Publisher
Institute of Electrical and Electronics Engineers
Start Page
37
End Page
54
Journal / Book Title
IEEE Internet of Things Journal
Volume
9
Issue
1
Copyright Statement
© 2021 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.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000733323800008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Computer Science
Engineering
Sensors
Automobiles
Internet of Things
Law
Tools
Stochastic systems
Prediction algorithms
Control theory
ergodicity
Internet of Things (IoT)
radio-frequency identification systems
smart cities
social sensing
PRIVACY
INTERNET
ACCURACY
LOCATION
SYSTEMS
Publication Status
Published
Date Publish Online
2021-06-02