CN101466143A - Method for the dynamic monitoring of a mobile entity group - Google Patents
Method for the dynamic monitoring of a mobile entity group Download PDFInfo
- Publication number
- CN101466143A CN101466143A CNA2008101841691A CN200810184169A CN101466143A CN 101466143 A CN101466143 A CN 101466143A CN A2008101841691 A CNA2008101841691 A CN A2008101841691A CN 200810184169 A CN200810184169 A CN 200810184169A CN 101466143 A CN101466143 A CN 101466143A
- Authority
- CN
- China
- Prior art keywords
- entity
- group
- adjacent domain
- identifier
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Abstract
The invention relates to a method for the dynamic monitoring of a group of wireless-communication mobile entities, characterised in that it comprises the following operations: allocating a unique identifier to each entity; storing in a reference entity the list of the identifiers of all the entities of the group; determining for each entity a neighbourhood having a predetermined radius; for each entity of the group, recurrently detecting the other entities present in its neighbourhood; transmitting to the detected entities a message containing at least the identifier of the entity, and to be relayed to the reference entity; collecting in the reference entity the messages relayed thereto; drawing a list of the identifiers contained in the messages; comparing this list to the list stored; if the lists are identical, identifying the group as coherent; if this is not the case, identifying the group as non-coherent.
Description
Technical field
The present invention relates to supervision to one group of radio communication mobile entity.
Background technology
It is very common that the mobile entity of one group of radio communication spontaneously is configured to itself wireless personal-area network (WPAN), described radio individual zone is for being also referred to as movable self-organization (ad hoc) network (MANet), and it has the extra fine quality that does not rely on the existing infrastructure that had existed already.It is each lineup who all is equipped with short distance (being low-power consumption therefore) wireless transmitter/receiver, described wireless transmitter/receiver is for example operated based on the agreement of IEEE 802.15 standard definitions, for example 802.15.1 (bluetooth) or 802.15.4 (ZigBee) agreement.
Given this network may be of short duration characteristic, be necessary as if to guarantee that it is subjected to dynamic surveillance keeping its consistency especially, if this consistency then network may be divided into a plurality of son groups that no longer can intercom mutually not.
This major defect that a solution alleviates mobile ad-hoc network has been proposed.In this solution of in International Patent Application PCT WO 2005/009067 (Ericsson), describing, a portable terminal in one group of portable terminal is defined by reference point, and in this group all terminals must fall into wherein, also be defined with the ultimate range of this point.Actual range in this group between each terminal and the reference point is measured, and sends alarm signal when this distance exceeds ultimate range.
This solution is gratifying at specific small-sized mobile entity group topology only.This is that this has applied topological constraints for group because the hypothetical reference point is positioned at the center of group, therefore for some application and improper.
Group may wish to keep its consistency and need not be centered in reference point.This is real for the soldier that advances in single file row speech, and the caking property of wherein expecting to keep them is to avoid losing one or more laggards.The soldier of the highest ranking by selecting to be usually located at the formation front is as the reference logic point, and it is infeasible implementing the solution that the file by Ericsson proposes when using short range terminal (for example bluetooth or Zigbee).
Summary of the invention
The present invention is intended to alleviate above-mentioned defective by proposing a kind of method that is used for dynamic surveillance wireless communication entities group, and this enables to monitor in simple and reliable mode described group consistency.
For this reason, the invention discloses a kind of method that is used for one group of radio communication mobile entity of dynamic surveillance, this method comprises the following steps:
-be that each entity distributes unique identifier;
-the tabulation of the identifier of all entities in the preservation group in reference entity;
-determine to have the adjacent domain of predetermined radii at each entity;
-at each entity in the group repeatedly:
-detection is arranged in other entities of its adjacent domain;
-sending message to the entity that detects, described message comprises the identifier of described entity at least,
And to be given described reference entity by relaying;
-in described reference entity, collect by the message of relaying to it;
-establishment is contained in the tabulation of the identifier in the described message;
-will tabulate and compare with the tabulation of preserving;
If-described tabulation is identical, then determines described group and bond;
-otherwise, declare that described group is non-bonding.
Description of drawings
With reference to the accompanying drawings, by reading following description, other purposes of the present invention and advantage will become obviously, wherein:
-Fig. 1 is shown schematically in the group of the bonding of wireless communication entities;
-Fig. 2 is shown schematically in owing to losing entity and becomes the group of NAG Fig. 1;
-Fig. 3 is shown schematically in owing to losing entity and organizes the group that becomes NAG Fig. 1;
-Fig. 4 shows each step according to the inventive method;
-Fig. 5 shows each step of method according to another embodiment of the present invention.
Embodiment
Fig. 1 to Fig. 3 shows one group of N wireless communication entities, for example bluetooth or Zigbee wireless transmitter/receiver, and each entity for example is used for lineup's a member with dynamic surveillance caking property.Each entity is represented with point in the drawings.
(wherein 1≤i≤N) is associated with unique identifier ID to each mobile entity i
iSuppose that each entity has specific transmitting boundary according to the power of its transmitting set.In order to monitor the group in this scope, the adjacent domain of defining virtual; This is to be contained in the circle that is centered at entity i in its scope, that have predetermined radii R (as shown in circular among Fig. 1 to 3).
Described entity can all have the adjacent domain (in this case, R equates for all entities) of same radius, and perhaps each entity can have certain radius R
iAdjacent domain.
In first embodiment of the invention shown in Figure 4, the mobile entity group is monitored in the following manner.
During beginning, the definition reference entity, described entity is responsible for monitoring described group.This entity can be leader's (for example, monitoring one group of child's adult) of this group in the lineup.
Then, the entity in definite group is counted N.This number is stored in the described reference entity.Each entity thereby be assigned with unique identifier ID
i, draft the tabulation (being the tabulation of identifier) of entity, this tabulation is stored in the described reference entity, and the radius of the adjacent domain of each entity is determined.
Mode (for example per second) with circulation is carried out following operation at each the entity i in the group:
-entity i detects other entities that are positioned at its adjacent domain;
-entity i will comprise identifier ID
iMessage be sent to detected entity, to be associated with described reference entity.
Described message is collected by described reference entity, and this reference entity is created the tabulation that is contained in the identifier in all message, comes regularly the caking property of described group of (for example per 1.5 seconds) assessment then by the tabulation of relatively this tabulation and preservation.
If described tabulation is identical, then described group is considered to bond.This means identifier that all entities can both send them to described reference entity, so all entities are all in adjacent domain each other.Fig. 1 shows this caking property situation.
If tabulation is different, this means when with the tabulation of tabulation collected identifier when comparing of preservation in lost at least one entity, then described group is considered to NAG.This means that at least one entity does not have entity or is not positioned at the adjacent domain of any other entity in its adjacent domain.Shown two non-bonding configurations among the figure: among Fig. 2 first has been shown, wherein (its adjacent domain with dashed lines is described) entity is separated from described group; Illustrated second among Fig. 3, described group is divided into two unconnected son groups (the adjacent domain with dashed lines of the entity of one of these two groups is described), and promptly the adjacent domain of each in this a little group does not comprise the entity of another son group.
The close-burning inspection of group can be more simply based on the comparison of the number of entities in the number of collected identifier and the group that is kept at first in the described reference entity.
If the different identification symbol ID of-described reference entity collection
iThe number N of the entity of number P in equaling to organize, this group thereby be considered to bond then.
If the different identification symbol ID of-described reference entity collection
iNumber P less than the number N of entity in the group, then this group is considered to NAG.
In second embodiment of the invention shown in Figure 5, the mobile entity group is monitored in the following manner.
As mentioned above, define described reference entity.As before, distribute unique identifier ID for described entity
i, draft the tabulation (being identifier list) of entity, this tabulation is stored in the described reference entity, and the radius of determining the adjacent domain of each entity.
In the mode (for example per second) of circulation, carry out following operation for each the entity i in the group:
-entity i detects other entities that are positioned at its adjacent domain;
The distance at interval between the detected entity in the described entity of-assessment and its adjacent domain;
-entity i sends to detected entity and will be relayed to described reference entity and comprise identifier ID
iMessage, and comprise the identifier of detected entity and they table apart from the distance of described entity.
Described message is collected by described reference entity, and this reference entity is (for example per 1.5 seconds) caking property of evaluation group in the following manner then regularly.
Described reference entity is extracted different identifiers and is created their tabulation from collected table.As indicated above, compare with the tabulation of the identifier of preserving, infer in an identical manner about organizing close-burning conclusion.
In other words, if do not lose identifier, then all entities all are detected or can send a message to described reference entity.Described group thereby be considered to bond.
On the other hand,, this means that then entity separates from group from collected table, and or in its adjacent domain, do not comprise other entities or not in the adjacent domain of any other entity if described identifier is lost.Described group thereby be considered to NAG.
Can be considered to set under the NAG situation at described group and send alarm, thereby make referent (promptly being the operator (carrier) of reference entity in practice) can take measures necessary to become bonding, for example the unit by finding out the loss in described group and again that they are included with described group.This alarm of being sent by described reference entity can be audio frequency and/or visual alert.
If described group is considered to NAG, then the sign of plan loss entity is preferred.The identifier that does not receive that this sign can be simply be kept in the tabulation of all entity identifiers in the group in the reference entity by identification is carried out.
Therefore, for the caking property of recovering to organize, can be defined in organize in the formed self-organizing network of entity on the channel that is separated of communicating by letter carried out the operator to any loss entity send message (for example passing through text message), thereby order it to add described group again.Before also can discerning, described reference entity is positioned at the adjacent domain of any loss entity or the entity that its adjacent domain comprises any loss entity before.These entities for example can be subjected to being requested to find out one or more loss entities it is reintegrated described group the operator and the warning of reference entity.
Can provide additional operations to realize that group monitors more accurately.
Therefore, can be positioned at the minimum limit of the entity of its adjacent domain at each the entity predefined in the group.In this case, in other entities in detecting its adjacent domain, entity i is repeatedly to these entity countings.Then, described entity is contained in the number of detected entity like this in the signal that is sent to the entity in its adjacent domain, and described signal will be relayed to described reference entity.
Like this, described reference entity also has additional information except in fact being arranged in described group number of entities, i.e. the number of entities of finding in each entity adjacent domain, and this is the group density feature.Be that the warning referent may be useful when this density is lower than minimum threshold under the situation of one of feature of the group that will monitor in this density, described minimum threshold has been indicated the dispersion of group.This warning of being sent by described reference entity can be audio frequency and/or visual alarm.The alarm of various degree can be provided according to the density of being observed.
For example, if having the single entity in its adjacent domain, at least one entity in the group can send red alarm; If two other entity that at least one entity has in its adjacent domain in the group can send orange alarm; And, if any entity has at least three entities in addition in its adjacent domain then does not send alarm.
Utilize said method, can need not concentrate on the transmission that has notice in the central entity with simple mode dynamic surveillance group.
This method thereby realized greater flexibility at the group that will monitor can be taked various topology (for example in single file), keep its caking property simultaneously for described group.
Claims (9)
1. a method that is used for one group of radio communication mobile entity of dynamic surveillance is characterized in that, comprising:
-be that each entity distributes unique identifier;
-the tabulation of identifier of all entities in reference entity, preserving described group;
-determine to have the adjacent domain of predetermined radii at each entity;
-at each entity in described group repeatedly:
-detection is arranged in other entities of its adjacent domain;
-sending a message to the entity of detection, described message comprises the identifier of described entity at least, and will be given described reference entity by relaying;
-in described reference entity, collect by the message of relaying to it;
-establishment is contained in the tabulation of the identifier in the described message;
-this tabulation is compared with the tabulation of being preserved;
If-described tabulation is identical, then determines described group and bond;
-otherwise, determine that described group is non-bonding.
2. method according to claim 1, wherein, the message that sends to the entity in its adjacent domain by each entity comprises the identifier of those entities.
3. method according to claim 2, this method at each entity comprise interval between the entity in assessment it and its adjacent domain apart from this operation, and wherein, the message that is sent comprises described distance.
4. method according to claim 1 comprises following operation: be positioned at the nil-norm of the entity of its adjacent domain at each substantial definition, and the number that calculates detected entity in its adjacent domain at each entity.
5. method according to claim 4, wherein, for each entity, the message that is sent is included in the number of detected entity in its adjacent domain.
6. method according to claim 5 comprises such operation: if at least one entity in described group in its adjacent domain the number of detected entity then send alarm less than nil-norm.
7. method according to claim 1 comprises such operation: if described group is considered to NAG, then discern the entity of any loss, wherein the entity at this loss does not have identifier to be given described reference entity by relaying.
8. method according to claim 7 comprises such operation: if described group is considered to NAG, then is positioned at adjacent domain or its adjacent domain of losing entity before the identification and comprises any entity of losing entity before.
9. method according to claim 1 comprises: if described group is considered to NAG, then send alarm.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR07/08789 | 2007-12-17 | ||
| FR0708789A FR2925248A1 (en) | 2007-12-17 | 2007-12-17 | METHOD FOR DYNAMIC MONITORING OF A GROUP OF MOBILE ENTITIES |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101466143A true CN101466143A (en) | 2009-06-24 |
| CN101466143B CN101466143B (en) | 2013-05-22 |
Family
ID=39671910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810184169.1A Expired - Fee Related CN101466143B (en) | 2007-12-17 | 2008-12-16 | Method for the dynamic monitoring of a mobile entity group |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US8121608B2 (en) |
| EP (1) | EP2073438B1 (en) |
| JP (1) | JP5038506B2 (en) |
| KR (1) | KR101148652B1 (en) |
| CN (1) | CN101466143B (en) |
| AT (1) | ATE498961T1 (en) |
| DE (1) | DE602008004979D1 (en) |
| FR (1) | FR2925248A1 (en) |
| WO (1) | WO2009077685A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106453458A (en) * | 2015-08-10 | 2017-02-22 | 库天下（北京）信息技术有限公司 | Article positioning method and article positioning system |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832769B2 (en) | 2009-09-25 | 2017-11-28 | Northwestern University | Virtual full duplex network communications |
| US9125027B2 (en) | 2010-03-31 | 2015-09-01 | Microsoft Technology Licensing, Llc | Wireless shared resource computing |
| KR101262701B1 (en) | 2010-10-22 | 2013-05-08 | 삼성전자주식회사 | Vacuum cleaner having sterilization ability |
| US9063991B2 (en) | 2013-01-25 | 2015-06-23 | Wipro Limited | Methods for identifying unique entities across data sources and devices thereof |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04192930A (en) * | 1990-11-27 | 1992-07-13 | Minoru Suzuki | Individual presence confirming system |
| JPH0962948A (en) * | 1995-08-23 | 1997-03-07 | Hiisuto Kk | Method for transmitting and receiving signal between master and slave equipments |
| JP2003289307A (en) * | 2002-03-27 | 2003-10-10 | Sony Corp | Inter-equipment communication system, inter-equipment communication method, electronic equipment, control method for electronic equipment, equipment group setting apparatus and method, and computer program |
| US7069016B2 (en) * | 2003-06-23 | 2006-06-27 | Motorola, Inc. | Dynamically determining a community of entities in a communication system |
| CN1571553A (en) * | 2003-07-16 | 2005-01-26 | 吴坚 | Method and system for located tracking and warning of mobile terminal group |
| GB0406094D0 (en) * | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages |
| US7353034B2 (en) * | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
| US7830257B2 (en) * | 2005-04-22 | 2010-11-09 | The Board Of Regents Of The University Of Oklahoma | Long-range cattle identification system |
| JP2006324872A (en) * | 2005-05-18 | 2006-11-30 | Yamaha Motor Co Ltd | Radio communication system for vehicle |
| US7636339B2 (en) * | 2005-08-10 | 2009-12-22 | Cisco Technology, Inc. | Method and system for automatic configuration of virtual talk groups based on location of media sources |
| JP2007081631A (en) * | 2005-09-13 | 2007-03-29 | Matsushita Electric Ind Co Ltd | Separation detection system, radio terminal used therefor, and management terminal |
| US8223783B2 (en) * | 2006-01-31 | 2012-07-17 | Sigma Designs, Inc. | Using battery-powered nodes in a mesh network |
-
2007
- 2007-12-17 FR FR0708789A patent/FR2925248A1/en not_active Withdrawn
-
2008
- 2008-11-03 KR KR1020107015928A patent/KR101148652B1/en active IP Right Grant
- 2008-11-03 EP EP08168170A patent/EP2073438B1/en not_active Not-in-force
- 2008-11-03 JP JP2010538853A patent/JP5038506B2/en not_active Expired - Fee Related
- 2008-11-03 WO PCT/FR2008/051979 patent/WO2009077685A1/en active Application Filing
- 2008-11-03 DE DE602008004979T patent/DE602008004979D1/en active Active
- 2008-11-03 AT AT08168170T patent/ATE498961T1/en not_active IP Right Cessation
- 2008-12-16 US US12/335,955 patent/US8121608B2/en not_active Expired - Fee Related
- 2008-12-16 CN CN200810184169.1A patent/CN101466143B/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106453458A (en) * | 2015-08-10 | 2017-02-22 | 库天下（北京）信息技术有限公司 | Article positioning method and article positioning system |
Also Published As
| Publication number | Publication date |
|---|---|
| ATE498961T1 (en) | 2011-03-15 |
| EP2073438B1 (en) | 2011-02-16 |
| CN101466143B (en) | 2013-05-22 |
| JP2011507439A (en) | 2011-03-03 |
| US20090156244A1 (en) | 2009-06-18 |
| KR20100103612A (en) | 2010-09-27 |
| EP2073438A1 (en) | 2009-06-24 |
| US8121608B2 (en) | 2012-02-21 |
| KR101148652B1 (en) | 2012-05-23 |
| JP5038506B2 (en) | 2012-10-03 |
| FR2925248A1 (en) | 2009-06-19 |
| DE602008004979D1 (en) | 2011-03-31 |
| WO2009077685A1 (en) | 2009-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107105386B (en) | Method, apparatus and computer program product for wireless short-range communication channel selection | |
| CN101466143B (en) | Method for the dynamic monitoring of a mobile entity group | |
| CN1713760B (en) | Radio apparatus | |
| WO2010036885A4 (en) | Wireless mesh network with pinch point and low battery alerts | |
| JP5610333B2 (en) | Information sharing method in cognitive radio communication | |
| US20130017802A1 (en) | Method and system for peer-to-peer (p2p) ad-hoc location determination routing protocol | |
| US20200314957A1 (en) | Conjoined Class-Based Networking | |
| CN107925893A (en) | Radio environment information collection system and method | |
| JP2005505952A (en) | Method for transmitting location data of mobile phone mobile device | |
| WO2018054341A1 (en) | Data transmission method and device utilized in wireless network | |
| CN106664680A (en) | Method and arrangement for triggering paging profiling | |
| CN117098161A (en) | Data transmission method, device, network equipment and storage medium | |
| KR100709996B1 (en) | Method for service goods information providing based on the location of mobile communication terminal | |
| KR20050036291A (en) | System for preventing a lost child | |
| CN110312239A (en) | A kind of voice communication system and its communication means based on bluetooth headset | |
| WO2019071549A1 (en) | Positioning method and positioning system for rfid tags | |
| US10250448B2 (en) | Method of communicating information between nodes | |
| CN109039783B (en) | Alarm method and device | |
| CN104396297B (en) | Measure control method, measurement method and equipment | |
| Zhu et al. | Fast physical-layer unknown tag identification in large-scale RFID systems | |
| JP2016134696A (en) | Receiver, information processing method, server, and transmitter detection system | |
| CN103139794B (en) | A kind of generation radio frequency unit moves back the method and system for taking warning information | |
| CN210072667U (en) | Community management system based on RFID | |
| CN117580081B (en) | Major activity guarantee command control system | |
| IL193755A (en) | Method for identifying concealed nodes in an ad-hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20190605 Address after: American New York Patentee after: Origin Asset Group Co.,Ltd. Address before: Paris France Patentee before: ALCATEL LUCENT |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130522 Termination date: 20211216 |