Maximizing the Relevant Diversity of Social Swarming Information

Peter Terlecky, Yurong Jiang, Xing Xu, Amotz Bar-Noy, Ramesh Govindan

2014

Abstract

In social swarming applications, users are equipped with smartphones and generate data on specific tasks in the form pictures, video, audio, text. A central commander would like to gain access to data relevant to a particular query. Which data wirelessly uploaded to the commander maximizes the amount of diverse information received subject to a bandwidth constraint? We model such a problem in two distinct ways. It is first modeled as a maximum coverage with group budget constraints problem and then as a variant of the maximum edge-weighted clique problem. It is shown that the algorithm for the maximum coverage model outperforms a heuristic for the clique-based model theoretically and practically, with both performing very well experimentally compared to an upper bound benchmark.

Paper Citation

in Harvard Style

Terlecky P., Jiang Y., Xu X., Bar-Noy A. and Govindan R. (2014). Maximizing the Relevant Diversity of Social Swarming Information . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 365-372. DOI: 10.5220/0004717503650372

in Bibtex Style

@conference{sensornets14,
author={Peter Terlecky and Yurong Jiang and Xing Xu and Amotz Bar-Noy and Ramesh Govindan},
title={Maximizing the Relevant Diversity of Social Swarming Information},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={365-372},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004717503650372},
isbn={978-989-758-001-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Maximizing the Relevant Diversity of Social Swarming Information
SN - 978-989-758-001-7
AU - Terlecky P.
AU - Jiang Y.
AU - Xu X.
AU - Bar-Noy A.
AU - Govindan R.
PY - 2014
SP - 365
EP - 372
DO - 10.5220/0004717503650372