G. Solmaz, K. Akkaya, and D. Turgut. Communication-constrained p-center Problem for Event Coverage in Theme Parks. In Proceedings of IEEE GLOBECOM'14, pp. 4086–4091, December 2014.
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.
@inproceedings{Solmaz-2014-GLOBECOM,
author = "G. Solmaz and K. Akkaya and D. Turgut",
title = "Communication-constrained p-center Problem for Event Coverage in Theme Parks",
booktitle = "Proceedings of IEEE GLOBECOM'14",
pages = "4086-4091",
month = "December",
year = "2014",
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.
},
}
Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Sun Mar 03, 2024 18:41:15