Abstract

There are a series of nodes in a Smart Grid environment and to let them work efficiently, their tasks should be adequately scheduled. As for the scheduling methods, this study proposes two kinds of scenarios: use of the greedy algorithm or the Floyd-Warshall algorithm both of which have their own merits and demerits. The effectiveness of the scheduling algorithm becomes different depending on the number of nodes. Also, there are two kinds of nodes: mobile nodes and non-mobile nodes. One good example of a node that easily moves is a person. The performing a headcount for the people with their personal information such as their images or whereabouts is not an easy task due to ever strengthening civil rights. It is also difficult to select an effective scheduling algorithm due to the number of dynamic nods. Thus, to determine an efficient scheduling method, some meaningful correlations between the number of AP access, which can be regarded as the number of people, and the number of people in a certain space have been studied by using the AP access record of a Smart Device (Smart Phone, Tablet, etc.) always carried by most of the people these days instead of using personal information. This study then provides a direction of improving network operation by grasping an exact number of nodes in the smart grip service environment based on the correlations revealed.

Brachet, N., et al.: Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources, U.S. Patent No. 8,369,264, USA, 5 February 2013Google Scholar