Claims:WE CLAIM
1. A method of localizing a plurality of wireless transmitters, the method comprising:
retrieving, by a localization device, Received Signal Strength Indicator (RSSI) values measured by one or more sensors, corresponding to the plurality of wireless transmitters distributed in a region in which the sensors are located;
generating, by the localization device, a plurality of clusters based on the retrieved RSSI values;
generating, by the localization device, a binary image based on the generated clusters, wherein the binary image comprises one or more white regions and one or more black regions; and
localizing, by the localization device, position of each of the plurality of wireless transmitters, based on a determination of contours of the one or more white regions present in the binary image.

2. The method of claim 1, wherein generation of the plurality of clusters comprises:
creating a data structure having the RSSI values measured by each of the one or more sensors, wherein each element of the data structure corresponds to a location of a sensor, from the one or more sensors, in the region; and
determining a plurality of centroids of the data structure having the RSSI values, based on a random selection of the RSSI values from the data structure, wherein each centroid in the plurality of centroids corresponds to a cluster from the plurality of clusters.

3. The method of claim 1, wherein a count of clusters in the plurality of clusters is based on a maximum range of transmission of the plurality of wireless transmitters and a recommended minimum distance between the one or more sensors located in the region.

4. The method of claim 3, wherein a difference in the maximum range of transmission of the plurality of wireless transmitters is less than a predefined threshold.

5. The method of claim 1, wherein the white regions in the binary image are indicative of a region in which a transmitter of the plurality of transmitter may present.

6. The method of claim 1, wherein the generation of the plurality of clusters is based on K-means clustering algorithm.

7. The method of claim 1, wherein the determination of the contours of the white regions is based on Moore-Neighbour Tracing algorithm.

8. The method of claim 1, wherein the position of each of the plurality of wireless transmitters are stored in a transmitter table database.

9. A system for localizing a plurality of wireless transmitters, the system comprising:
a processor; and
a memory communicatively coupled to the processor, wherein the memory stores the processor-executable instructions, which, on execution, causes the processor to:
retrieve Received Signal Strength Indicator (RSSI) values measured by one or more sensors, corresponding to the plurality of wireless transmitters distributed in a region in which the sensors are located;
generate a plurality of clusters based on the retrieved RSSI values;
generate a binary image based on the generated clusters, wherein the binary image comprises one or more white regions and one or more black regions; and
localize position of each of the plurality of wireless transmitters, based on a determination of contours of the one or more white regions present in the binary image.

10. The system of claim 9, wherein generation of the plurality of clusters comprises:
creating a data structure having the RSSI values measured by each of the one or more sensors, wherein each element of the data structure corresponds to a location of a sensor, from the one or more sensors, in the region; and
determining a plurality of centroids of the data structure having the RSSI values, based on a random selection of the RSSI values from the data structure, wherein each centroid in the plurality of centroids corresponds to a cluster from the plurality of clusters.

11. The system of claim 9, wherein a count of clusters in the plurality of clusters is based on a maximum range of transmission of the plurality of wireless transmitters and a recommended minimum distance between the one or more sensors located in the region.

12. The system of claim 11, wherein a difference in the maximum range of transmission of the plurality of wireless transmitters is less than a predefined threshold.

13. The system of claim 9, wherein the white regions in the binary image are indicative of a region in which a transmitter of the plurality of transmitter may present.

14. The system of claim 9, wherein the generation of the plurality of clusters is based on K-means clustering algorithm.

15. The system of claim 9, wherein the determination of the contours of the white regions is based on Moore-Neighbour Tracing algorithm.

16. The system of claim 9, wherein the position of each of the plurality of wireless transmitters are stored in a transmitter table database.

Dated this 6th day of March, 2017

Swetha SN
Of K&S Partners
Agent for the Applicant
, Description:TECHNICAL FIELD

This disclosure relates generally to localizing wireless transmitters, and more particularly to system and method for localizing spatially separated wireless transmitters.