Auto-discovery of neighbor relationships and lighting installation self-mapping via visual light communication

Patent metadata

Field	Value
Publication number	US-9998219-B2
Application number	US-201615288385-A
Country	US
Kind code	B2
Filing date	Oct 7, 2016
Priority date	Jan 28, 2015
Publication date	Jun 12, 2018
Grant date	Jun 12, 2018

Abstract

Networked intelligent lighting devices may utilize visual light communication to perform autonomous neighbor discovery, for example, as part of a map generation process. Individually, each intelligent lighting device within an installation transmits a series of packets via visual light communication for receipt by one or more of the other intelligent lighting devices. Receiving intelligent lighting devices record the number of received packets from each transmitter. Records of numbers of received packets are conveyed via a data communication network to a centralized process. The centralized process utilizes the conveyed records to determine neighbor relationships between lighting devices, for example to generate a map of devices as located within the installation.

First claim

What is claimed is:

1. A system, comprising:
a data communication network;
a plurality of lighting devices, each lighting device comprising:
a communication interface coupled to the data communication network and configured to enable communication via the data communication network;
a light source configured to produce visible light for general illumination of a space;
a processor coupled to the light source and the communication interface, the processor configured to:
manage operation of the light source to also transmit data via visible light communication; and
communicate via the communication interface and the data communication network; and

a sensor coupled to the processor, the sensor configured to:
receive data via visible light communication; and
deliver the received data to the processor; and

each processor of a respective lighting device is further configured to implement functions, including functions to:
via the visible light communication, repeatedly transmit a data packet identifying the respective lighting device a number of times;
record, for each of some number of the plurality of lighting devices, a received data packet count, each received data packet count representing how many data packets identifying a single lighting device are received by the respective lighting device via visible light communication; and
send the recorded received data packet counts as part of a received data packet counts report.

2. The system of claim 1 , wherein the data packet identifying the respective lighting device includes an address of the respective lighting device.

3. The system of claim 1 , wherein each processor is further configured to implement a further function to calibrate, prior to the repeated transmission of the data packet identifying the respective lighting device, the respective lighting device based on the space, the function to calibrate including functions to:
manage, by the respective processor, the respective light source to transmit a calibration data packet via visible light communication;
receive, by the respective sensor, the transmitted calibration data packet;
determine whether the received calibration data packet meets a minimum criteria; and
upon a determination that the received calibration data packet fails to meet the minimum criteria and until the minimum criteria is met, repeatedly:
modify a transmit power of the respective light source;
transmit another calibration data packet;
receive the another calibration data packet; and

determine whether the received another calibration data packet meets the minimum criteria.

4. The system of claim 1 , further comprising:
a server coupled to the data communication network; and
wherein the server is configured to implement functions, including functions to:
receive, from the lighting devices and via the data communication network, the respective received data packet counts reports;
for each one of the lighting devices and based on the received reports, check for a neighbor relationship between the one lighting device and one or more other lighting devices;
create a lighting system configuration in order to manage the plurality of lighting devices installed within the space, based at least in part on neighbor relationships determined to exist between lighting devices by the check function; and
store the created lighting system configuration.

5. The system of claim 4 , wherein the check function further configures the server to implement further functions, including functions to:
calculate, based on a received data packet count representing how many data packets identifying the respective lighting device are received by the respective lighting device, a baseline for the respective lighting device;
select a neighbor threshold;
determine, for each of the other lighting devices, whether the respective other lighting device is a neighbor of the respective lighting device based on:
the received data packet count representing how many data packets identifying the respective lighting device are received by other lighting devices; and
the calculated baseline; and

record each determination result in a neighbor relationship report.

6. The system of claim 5 , wherein:
the baseline calculation function utilizes the formula bLD i =LD i Mrx i /LD i Mtx i ; and
the respective other lighting device is a neighbor of the respective lighting device when the formula PR j Mrx i >bLD i *n % is true, further wherein:
i and j are integers;
LD i is the i th respective lighting device;
PR j is the i th respective other lighting device;
Mtx is a transmitted data packet count;
Mrx is a received data packet count;
bLD i is the baseline for the i th respective lighting device;
LD i Mrx i is the received data packet count representing how many data packets identifying the i th respective lighting device are received by the i th respective lighting device;
LD i Mtx i is the transmitted data packet count for the i th respective lighting device;
PR j Mrx i is the received data packet count representing how many data packets identifying the i th respective lighting device are received by the j th respective other lighting device; and
n is the selected neighbor threshold.

7. The system of claim 6 , the further server functions including functions to:
upon a determination that a number of miscalculations in the neighbor relationship report exceeds an allowable maximum and until the number of miscalculations in the neighbor relationship report is within the allowable maximum, repeatedly:
for each lighting device:
select a different neighbor threshold;
determine, for each of the other lighting devices, whether the respective other lighting device is a neighbor of the respective lighting device by recalculating PR j Mrx i >bLD i *n %; and

record each determination result in the neighbor relationship report,

wherein a miscalculation occurs when the server determines that a first lighting device is a neighbor of a second lighting device and determines that the second lighting device is not a neighbor of the first lighting device.

8. The system of claim 5 , wherein the server is further configured to implement a further function to:
based on the neighbor relationship report, generate a map of the plurality of lighting devices including a location for each of the lighting devices relative to the space in which the plurality of lighting devices are installed.

9. The system of claim 8 , the further server functions including functions to:
upon a number of indeterminate locations of lighting devices exceeding an allowable maximum and until the number of indeterminate locations of lighting devices is within the allowable maximum, repeatedly:
for each lighting device:
select a different neighbor threshold;
determine, for each of the other remaining lighting devices, whether the respective other remaining lighting device is a neighbor of the respective lighting device by recalculating PR j Mrx i >bLD i *n %; and
record each determination result in the neighbor relationship report;

based on the neighbor relationship report, identify a location for each lighting device relative to the space in relation to one or more other lighting devices; and
generate the map depicting the identified location for each lighting device.

Assignees

• Abl Ip Holding Llc

Inventors

• Raj Rashmi K
• Rogers Jason
• Maher Hampton B
• White Sean P

Classifications

• H04L67/12

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title

• H04B10/40

  Transceivers · CPC title

• H04B10/116 Primary

  Visible light communication · CPC title

• H04B10/1149

  Arrangements for indoor wireless networking of information · CPC title

• H05B47/196

  characterised by user interface arrangements · CPC title