Positioning system, computer-implemented positioning method, computer program and non-volatile data carrier
A positioning system has a central unit receiving identity and timing information; and based thereon determines a respective position in an area of each of a set of entities. Each entity carries a mobile unit repeatedly transmitting a radio message including the identity information. The positioning system also contains at least three base stations, each receiving the radio messages from the mobile units; and based thereon, forwards the identity and timing information to the central unit. During a measurement period, the central unit registers positions of the entities as a trace for each mobile unit. The central unit checks whether, during the measurement period a first predefined number of traces are interrupted during a first threshold interval, and the predefined number of traces are interrupted in a first zone, which exceeds a first threshold size. If so, a capacity alarm with respect to the first zone is generated.
1 . A positioning system comprising:
a central unit (CU) configured to receive identity and timing information, and based thereon determine a respective position in an area (A) of each entity in a set of entities, wherein each of the entities carries a respective mobile unit (U 1 ) repeatedly transmitting a radio message (M 1 ) including the identity information; and
a set of base stations (B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8 ) comprising at least three base stations, each of the base stations being arranged:
to receive the radio messages (M 1 ) from the mobile units (U 1 ) in the area (A); and based thereon,
to forward the identity and timing information to the central unit (CU) via at least one transmission line,
wherein the central unit (CU) is further configured to:
register, during a measurement period (T M ), respective positions of the entities in the set of entities in the form of a respective trace (TR 1 ) for each of the mobile units (U 1 ), wherein each said trace is a movement pattern represented by consecutive updates of a respective said entity's position;
determine whether an alarm criterion is fulfilled, wherein the alarm criterion is fulfilled if, during the measurement period (T M ):
a first predefined number (I TH ) of the traces (TR 1 ) are interrupted during a first threshold interval (T TH ), and
the predefined number (I TH ) of the traces (TR 1 ) are interrupted in a first zone (Z 1 ) of the area (A), wherein the first zone exceeds a first threshold size (A TH ); and
if the alarm criterion is fulfilled, generate a capacity alarm (CA(Z 1 )) with respect to the first zone (Z 1 ).
2 . The positioning system according to claim 1 , wherein the central unit (CU) is further configured to indicate a location for a new said base station (BN) to increase a capacity of the positioning system in the first zone (Z 1 ), wherein the location is at a geometrical middle point (MP) between a first of the base stations (B 1 ) and a second of the base stations (B 2 ) in the set of base stations, the first base station and the second base station (B 1 , B 2 ) being located closer to the first zone (Z 1 ) than are any other of the base stations in the set of base stations.
3 . The positioning system according to claim 2 , wherein the central unit (CU) is further configured to:
determine whether an overcapacity criterion is fulfilled, the overcapacity criterion being fulfilled if, during the measurement period (T M ):
fewer than a second predefined number of the traces (TR 1 ) cross a second zone (Z 2 ) of the area (A), and
none of the second predefined number of the traces (TR 1 ) is interrupted in the second zone (Z 2 ), wherein the second zone exceeds a second threshold size; and
if the overcapacity criterion is fulfilled, generate an overcapacity indicator (OC(Z 2 )) with respect to the second zone (Z 2 ).
4 . The positioning system according to claim 3 , wherein the central unit (CU) is further configured to identify one of the base stations in the set of base stations (B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8 ) as a candidate base station (B 5 ) to be removed from the positioning system, wherein the candidate base station (B 5 ) is a said base station in the set of base stations that is located closer to the second zone (Z 2 ) than is any other said base station in the set of base stations.
5 . The positioning system according to claim 1 , wherein each of the mobile units (U 1 ) in the set of mobile units is configured to transmit the radio message (M 1 ) to each of the base stations in the set of base stations (B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8 ) on the ultra-wide band.
6 . The positioning system according to claim 1 , wherein the entities in the set of entities are livestock animals.
7 . A computer-implemented method, performed in at least one processor ( 615 ) of a positioning system, the method comprising:
receiving, via at least one transmission line, identity and timing information from at least three base stations (B 1 , B 2 , B 3 ) in a set of base stations arranged to receive radio messages (M 1 ) from mobile units (U 1 ), each of is the mobile units being carried by a respective entity in a set of entities, each of the mobile units repeatedly transmitting a radio message (M 1 ) including the identity information, wherein the entities move in an area (A), and wherein the base stations forward the identity and timing information;
determining, based on the identity and timing information, a respective position in the area (A) of each of the entities in the set of entities;
registering, during a measurement period (T M ), respective said positions of the entities in the set of entities in the form of a respective trace (TR 1 ) for each of the mobile units (U 1 ), wherein each said trace is a movement pattern represented by consecutive updates of a respective said entity's position;
determining whether an alarm criterion is fulfilled, wherein the alarm criterion is fulfilled if, during the measurement period (T M ):
a first predefined number (I TH ) of the traces (TR 1 ) are interrupted during a first threshold interval (T TH ), and
the predefined number (I TH ) of the traces (TR 1 ) are interrupted in a first zone (Z 1 ) of the area (A), wherein the first zone exceeds a first threshold size (A TH ); and
if the alarm criterion is fulfilled, generating a capacity alarm (CA(Z 1 )) with respect to the first zone (Z 1 ).
8 . The method according to claim 7 , further comprising:
indicating a location for a new said base station (BN) to increase a capacity of the positioning system in the first zone (Z 1 ), wherein the location is at a geometrical middle point (MP) between a first of the base stations (B 1 ) and a second of the base stations (B 2 ) in the set of base stations, the first base station and the second base station (B 1 , B 2 ) being located closer to the first zone (Z 1 ) than are any other of the base stations in the set of base stations.
9 . The method according to claim 8 , further comprising:
determining whether an overcapacity criterion is fulfilled, the overcapacity criterion being fulfilled if, during the measurement period (T M ):
fewer than a second predefined number of the traces (TR 1 ) cross a second zone (Z 2 ) of the area (A), and
none of the second predefined number of the traces (TR 1 ) is interrupted in the second zone (Z 2 ), wherein the second zone exceeds a second threshold size; and
if the overcapacity criterion is fulfilled, generating an overcapacity indicator (OC(Z 2 )) with respect to the second zone (Z 2 ).
10 . The method according to claim 9 , further comprising:
identifying one of the base stations in the set of base stations (B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8 ) as a candidate base station (B 5 ) to be removed from the positioning system, wherein the candidate base station (B 5 ) is a said base station in the set of base stations that is located closer to the second zone (Z 2 ) than is any other said base station in the set of base stations.
11 . The method according to claim 7 , further comprising:
transmitting the radio message (M 1 ) from each of the mobile units (U 1 ) in the set of mobile units to each said base station in the set of base stations (B 1 , B 2 , B 3 , B 4 , B 5 , B 6 , B 7 , B 8 ) on the ultra-wide band.
12 . The method according to claim 7 , wherein the entities in the set of entities are livestock animals.
13 . A non-volatile data carrier readable by a processing unit and having recorded thereon a computer program ( 417 , 517 , 617 ) comprising software configured to execute the method according to claim 7 when the computer program ( 417 , 517 , 617 ) is run on the processing unit ( 415 , 515 , 615 ).