Title

Communication-Constrained P-Center Problem For Event Coverage In Theme Parks

Abstract

Wireless sensor networks with mobile sinks can be deployed for efficient handling of the events that may occur in a theme park. In such a case, the success of event handling depends on the positions of the mobile sinks and the selection of the most suitable sink to cover an event. While this problem can be solved by using the classical vertex p-center problem, such a solution does not guarantee connectivity among the mobile sinks. The connectivity among mobile sinks is crucial since they need to communicate to share information and perform collaborative event handling. In this paper, we introduce a new variant of vertex p-center problem which we name communication-constrained p-center problem. We propose an exact algorithm as a solution based on identifying connected subnets among the vertices. The performance of the proposed solution is validated through simulations with respect to other approaches as well as the unconstrained case.

Publication Date

2-9-2014

Publication Title

2014 IEEE Global Communications Conference, GLOBECOM 2014

Number of Pages

486-491

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/GLOCOM.2014.7036855

Socpus ID

84949921969 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84949921969

This document is currently not available here.

Share

COinS