CN113573380A - Multi-terminal intelligent reminding method and system based on wireless ad hoc network - Google Patents
Multi-terminal intelligent reminding method and system based on wireless ad hoc network Download PDFInfo
- Publication number
- CN113573380A CN113573380A CN202110730265.7A CN202110730265A CN113573380A CN 113573380 A CN113573380 A CN 113573380A CN 202110730265 A CN202110730265 A CN 202110730265A CN 113573380 A CN113573380 A CN 113573380A
- Authority
- CN
- China
- Prior art keywords
- reminding
- device node
- node
- wireless
- adjacency list
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a multi-terminal intelligent reminding method and a multi-terminal intelligent reminding system based on a wireless ad hoc network, wherein the method comprises the following steps: the construction steps of the wireless ad hoc network comprise: the master control device node sends an 'adjacency list reconstruction' instruction according to the address list, so that the device node receiving the 'adjacency list reconstruction' instruction tests the bidirectional link communication quality with the adjacent device node, and correspondingly returns the signal strength value of the adjacent device node to the master control device node; after the master control device node obtains the signal strength value of each device node and the adjacent device node, generating a minimum spanning tree by taking the node address of each device node as an end point and the reciprocal of the signal strength value as a weight; the master control device node constructs an adjacency list of each device node according to the minimum spanning tree; the master control device node sends the adjacency list to the corresponding device node to complete the construction of the wireless ad hoc network, and the scheme reduces the transmission path of data transmission, accelerates the transmission rate, prevents the data redundancy and reduces the information transmission quantity.
Description
Technical Field
The invention belongs to the field of ad hoc network early warning, and particularly relates to a multi-terminal intelligent reminding method and system based on a wireless ad hoc network.
Background
Many existing reminding devices adopt an ad hoc network communication mode to carry out indoor communication, so that the reminding devices installed indoors carry out data transmission and instruction sending, but if a message is sent to all other nodes of the on-line network according to a conventional wireless ad hoc network communication connection mode, the reminding devices carry out one-hop or multi-hop mode. The final message sending purpose can be realized by giving the address of the target node, but partial devices can also serve as routing nodes of other devices to forward the same message except receiving the message sent to the devices, so that the information transmission quantity is increased, and the information transmission efficiency is reduced.
If each device node only sends the event message to the neighbor node, the purpose that all device nodes in the network receive the event message can be achieved, but the two neighbor device nodes are mutually adjacent, each module is arranged in different rooms in a house, the mutual distance is short, the condition of a communication loop is easily generated, and further the condition that the two neighbor nodes send the event message to the other side simultaneously exists, the problem of repeated sending and receiving exists, the information transmission quantity is increased, and the information transmission efficiency is reduced.
The prior art has the following problems:
1. the existing reminding equipment cannot be used for linkage reminding at the same time, and if the person to be reminded is not near the independent reminding device, the purpose of reminding cannot be achieved.
2. When the reminding devices are arranged indoors for communication, the reminding devices are arranged in each room in a house, the mutual distance is short, the situation of a communication loop is easily generated, and further, the situation that two adjacent nodes simultaneously send event messages to each other exists, and the problem of repeated sending and receiving exists (namely, part of devices can be used as routing nodes of other devices to forward the same message except for receiving the message sent to the devices), the information transmission quantity is increased, and the information transmission efficiency is reduced.
Disclosure of Invention
Aiming at the defects of the prior art, the technical problems to be solved by the invention are as follows: how to provide a multi-terminal intelligent reminding method and system based on wireless ad hoc network, the following technical effects are achieved:
1. the reminding device is arranged in a plurality of rooms in a house and is used for linkage reminding of a plurality of terminals at the same time, and the purpose of reminding can be achieved as long as a person to be reminded is located in the house.
2. The method comprises the steps of carrying out communication connection based on a wireless ad hoc network mode, detecting the communication quality of a bidirectional link between adjacent reminding devices, constructing and storing an adjacency list for each reminding device in the network according to a signal strength value, and then sending an instruction to each reminding device according to the adjacency list for control, so that the redundancy of information transmission is reduced, and the information transmission efficiency is improved.
In order to solve the technical problems, the invention adopts the following technical scheme: a multi-terminal intelligent reminding method based on a wireless ad hoc network comprises a wireless ad hoc network construction step and a reminding step based on the constructed wireless ad hoc network;
wherein the wireless ad hoc network is constructed by the steps of:
the master control device node sends an 'adjacency list reconstruction' instruction according to an address list, so that the device node receiving the 'adjacency list reconstruction' instruction tests the bidirectional link communication quality with the adjacent device node, and correspondingly returns the signal strength value of the adjacent device node to the master control device node;
after the master control device node obtains the signal strength value of each device node and the adjacent device node, the node address of each device node is taken as an end point, the reciprocal of the signal strength value is taken as a weight value, and a minimum spanning tree is generated;
the master control device node constructs an adjacency list recorded with each device node according to the minimum spanning tree;
and the master control device node correspondingly sends the adjacency list to the device node to complete the construction of the wireless ad hoc network.
Further, the operation step of the device node receiving the "adjacency list reconfiguration" instruction includes:
testing the communication quality of the bidirectional link with the adjacent device node;
and packaging and sending the node address of the device node, the node address of the adjacent device node and the corresponding signal strength value to the master control device node.
The principle of the scheme is as follows:
the method comprises the steps that a main control device node sends an 'adjacency list reconstruction' instruction to all device nodes on an address list according to the address list, after each device node receives the 'adjacency list reconstruction' instruction of the main control device node, the device nodes are used as centers to detect the bidirectional link communication quality of all surrounding adjacent device nodes, so that the signal strength values of all the adjacent device nodes are obtained, and then the signal strength values and node addresses of all the adjacent device nodes are fed back to the main control device node;
after the master control device node receives the signal strength value and the node address, taking the node address corresponding to each device node as a corresponding end point, and taking the reciprocal of the signal strength value corresponding to the adjacent device node as a weight, and calculating a minimum spanning tree;
after the master control device node obtains the data of the minimum spanning tree, constructing a corresponding adjacency list of each device node according to the minimum spanning tree;
the master control device node sends the corresponding adjacency list to each device node according to the node address of each device node;
and each device node receives and stores the corresponding adjacency list to complete the construction of the ad hoc network.
The master control device node and each device node of the address list are in communication connection with each other, and when data transmission of a traditional ad hoc network is carried out, the sum of data transmission paths is set to be S; when the reciprocal of a signal strength value corresponding to an adjacent device node is taken as a weight value to calculate a minimum spanning tree, and then an adjacency list is constructed according to the minimum spanning tree, and when the master control device node and each device node of the address list perform data transmission according to the constructed adjacency list, the value of the sum of data transmission paths is set as D;
because the constructed adjacency list is equivalent to the data transmission path diagram of the ad-hoc network, and the transmission path is: a path between each device node including a master device node;
when data transmission of a conventional ad hoc network is performed, data transmission between each device node (including a master control device node) is repeated, so that the value of S is larger;
when the ad hoc network data transmission based on the adjacency list is carried out, the minimum spanning tree can ensure that the sum of the paths of each device node in the generated adjacency list is minimum (namely, the data transmission between each device node including the master control device node is not circulated), so that D is less than S at the moment.
Therefore, the scheme has the advantages of reducing transmission paths for data transmission, accelerating the transmission rate, reducing the repeated data transmission of each device node and reducing the data redundancy.
Further, the minimum spanning tree is generated by a primm algorithm or a Kluyverka algorithm;
the step of constructing an adjacency list for each device node according to the minimum spanning tree comprises:
and constructing an adjacency list recorded with each device node according to the generated edges of the minimum spanning tree.
Further, the step of performing the alert based on the constructed wireless ad hoc network includes:
setting a countdown reminding time value by a timing reminding device node;
adding the countdown time value and the current time value to obtain reminding time, and displaying the countdown time value and starting countdown at the same time;
sending the reminding time and the 'countdown' notice to all adjacent device nodes in the adjacency list according to the adjacency list;
and when the reminding time is up, the timing reminding device node and all adjacent device nodes receiving the countdown notice initiate reminding.
Therefore, the timing reminding device node converts the countdown reminding time value into a countdown time value to be stored and prepared for execution, then traverses the adjacent table, sends the countdown notice to all adjacent device nodes, all the adjacent device nodes repeatedly execute the steps after receiving the countdown notice, all the devices receiving the countdown notice start to execute timing after the notice of all the adjacent device nodes in the adjacent table is sent, and after the countdown is finished, all the devices receiving the countdown notice can trigger reminding at the same time, so that the purpose of linkage reminding is achieved.
Further, when any device node receives the countdown notification, the reminding time is converted into countdown in real time and displayed;
the device nodes send the reminding time and the countdown notice to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list;
when the reminding time is reached, all device nodes receiving the 'countdown' notice initiate reminding.
Therefore, the master control device node and the slave control device node which receive the 'countdown' notice can convert the reminding time into countdown to be stored and prepared to be executed, then traverse the adjacent table, send the 'countdown' notice to all adjacent device nodes, all the adjacent device nodes repeat the steps after receiving the 'countdown' notice, after the notice is sent to all the adjacent device nodes in the adjacent table, all the devices which receive the 'countdown' notice start to execute countdown, and after the countdown is finished, all the devices which receive the 'countdown' notice can trigger reminding at the same time, so that the purpose of linkage reminding is achieved.
Further, when all device nodes initiate the reminding at the same time, the method further comprises the step of stopping synchronous reminding control:
when any device node acquires a stop instruction, closing the reminding of the device node;
and the device nodes send the stop instruction to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list so as to close the reminding of all the adjacent device nodes.
Therefore, any device node of the master control device node, the slave control device node or the timing reminding device node stores and prepares to execute the stop instruction notification, then traverses the adjacency list, sends the stop instruction notification to all adjacent device nodes, and repeatedly executes the steps after all adjacent device nodes receive the stop instruction notification, and after all adjacent device nodes in the adjacency list are completely sent, all devices receiving the stop instruction notification simultaneously execute the stop instruction, so that the purpose of linkage closing reminding is achieved.
Further, the method also comprises a temporary notification reminding step:
the master control device node acquires a temporary message notification;
the master control device node displays the temporary message in a reminding way through at least one of sound, characters and light;
and the master control device node sends the temporary message notification to all adjacent device nodes in the corresponding adjacency list according to the adjacency list, so that all the adjacent device nodes receiving the temporary message notification display the temporary message.
Therefore, after the master control device node obtains the temporary message notification, the content of the temporary message notification is analyzed, one or more of sound, characters and light is judged and selected to serve as a reminding display form of the temporary message notification, then the temporary message notification is stored and prepared to be executed, then the adjacency list is traversed, the temporary message notification is sent to all adjacent device nodes, the adjacent device nodes repeat the steps after receiving the temporary message notification, and after the sending of all adjacent device nodes in the adjacency list is completed, all devices receiving the temporary message notification simultaneously execute the temporary message notification, so that the temporary message notification achieves the purpose of linkage reminding.
Further, when any device node receives the temporary message notification, the temporary message is reminded and displayed through at least one of sound, characters and light;
and the device nodes send the temporary message notification to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list, so that all the device nodes receiving the temporary message notification display the temporary message.
Therefore, after receiving the temporary message notification analyzed and sent by the master control device node, any device node in the slave control device node or the timing reminding device node stores and prepares to execute the temporary message notification, then traverses the adjacency list, and sends the temporary message notification to all adjacent device nodes, all the adjacent device nodes repeat the steps after receiving the temporary message notification, and after the notification of all the adjacent device nodes in the adjacency list is sent, all the devices receiving the temporary message notification simultaneously execute the temporary message notification, so that the temporary message notification achieves the purpose of linkage reminding.
A multi-terminal intelligent reminding system based on a wireless ad hoc network comprises a master control reminding device, a slave control reminding device and a timing reminding device, wherein the master control reminding device, the slave control reminding device and the timing reminding device jointly execute a multi-terminal intelligent reminding method based on the wireless ad hoc network.
The master control reminding device corresponds to the master control device node, the slave control reminding device corresponds to all device nodes except the master control device node and the timing reminding device node, and the timing reminding device corresponds to the timing reminding device node.
Furthermore, the timing reminding device is provided with a timing adjusting knob for setting 'countdown'.
Therefore, the scheme has the advantages that:
1. the data transmission path is reduced, the repeated data transmission of each device node is reduced, the data redundancy is prevented, the transmission rate is increased, and the information transmission quantity is reduced.
2. According to the scheme, the timing reminding device nodes and all the device nodes are simultaneously linked to remind, and the old people can be reminded in any places where the device nodes or the timing reminding device nodes are arranged.
Drawings
Fig. 1 is a flow chart of the wireless ad hoc network according to the present invention.
FIG. 2 is a flow chart of steps for executing a reminder.
FIG. 3 is a flowchart of the steps for synchronizing the closing of reminders.
Fig. 4 is a flow chart of steps for performing interim message notification.
Fig. 5 is a structural diagram of a multi-terminal intelligent reminding system based on a wireless ad hoc network.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings.
In the specific implementation: the master control device node is A, the slave control device node is B, and the timing reminding device node is C, wherein the master control device node is only one, the slave control device node is at least one, and the timing reminding device node is at least one.
The method comprises the following steps of firstly executing the wireless ad hoc network construction steps, wherein the wireless ad hoc network construction steps are shown in fig. 1:
a101: the master control device node sends an 'adjacency list reconstruction' instruction to all device nodes on the address list according to the address list;
at the moment, the working steps of the slave control device node/the timing reminding device node are entered:
b101: detecting the communication quality of bidirectional links with all surrounding adjacent device nodes by taking each device node receiving the 'adjacency list reconstruction' instruction as a center;
b102: obtaining signal strength values of adjacent device nodes (including the current device node) according to the tested bidirectional link communication quality;
the bidirectional link communication quality, i.e., the data transmission rate between two adjacent device nodes;
b103: packing the node address of each device node and the corresponding signal intensity value of the adjacent device node into feedback data;
the node address comprises an id name and an ip address value of the corresponding device node;
b104: feeding back the feedback data to the master control device node;
in the process of constructing the wireless ad hoc network, the timing reminding device node C can be regarded as a slave control device node, and the process of the steps B101-B104 is executed;
returning to the working step of the main control device:
a102: the master control device node takes a node address corresponding to each device node as a corresponding end point and the reciprocal of a signal intensity value corresponding to each device node and an adjacent device node as a weight value to calculate a minimum spanning tree;
a103: after the master control device node obtains the data of the minimum spanning tree, constructing an adjacency list of each device node according to the minimum spanning tree;
a104: and the master control device node sends the corresponding adjacency list to each device node according to the node address of each device node, and each device node receives and stores the corresponding adjacency list to complete the construction of the ad hoc network.
The specific steps of constructing the adjacency list by the primm algorithm and the Kluysky algorithm are as follows:
1. constructing an adjacency list according to the primm algorithm: assuming that there are a master node, first neighbor nodes b, c, and d, and second neighbor nodes e and f;
the node connection mode of the first adjacent device is as follows: b. c and d are respectively connected with a, b is connected with c, and c is connected with d;
the node connection mode of the second adjacent device is as follows: e is respectively connected with b and c, f is respectively connected with c and d, and e is also connected with f;
setting the weight value number: ab is 6, ac is 1, ad is 5, bc is 5, be is 3, ec is 6, ef is 6, fc is 4, fd is 2, dc is 5;
selecting a node a of a main control device as a starting point, selecting unselected nodes connected with the node a as { b, c, d }, wherein the weights corresponding to the unselected nodes are {6,1,5} (ab, ac, ad), the current minimum weight is 1, the corresponding node with the minimum weight is a c node, adding edges of the c node and the a-c into a spanning tree, then selecting a node with the minimum weight from the unselected nodes connected with the selected node, and adding the node and the edge connected with the node into the spanning tree. The current selected node is a node and a node c, the unselected nodes connected with the selected node have { b, d, e, f }, the weights respectively correspond to {5,5,6,4} (bc, dc, ec, fc), the current minimum weight is 4, the corresponding node with the minimum weight is the node f, the edges of the node f and the node c-f are added into the spanning tree, then, the node with the minimum weight is continuously selected from the unselected nodes connected with the selected node, and the node and the edges connected with the node are added into the spanning tree. The current selected nodes are a, c and f nodes, the unselected nodes connected with the selected nodes have { b, d and e }, the weights corresponding to the nodes are {5,2 and 6} (bc, ec and fd), the current minimum weight is 2, the node with the minimum weight is the d node, the edges of the d node and the f-d are added into the spanning tree, then a node b with the minimum weight is continuously selected from the unselected nodes connected with the selected nodes according to the steps, the node and the edge b-c connected with the node are added into the spanning tree, finally the steps are repeated, the b-e edge is added into the spanning tree, the minimum spanning tree is constructed, and the adjacency list of each device node is constructed according to the edge of the minimum spanning tree.
2. Constructing an adjacency list according to a Kluyverkarl algorithm: similarly, assume a master node is a, first neighbor nodes b, c, and d, second neighbor nodes e and f;
the node connection mode of the first adjacent device is as follows: b. c and d are respectively connected with a, b is connected with c, and c is connected with d;
the node connection mode of the second adjacent device is as follows: e is respectively connected with b and c, f is respectively connected with c and d, and e is also connected with f;
setting the weight value number: ab is 6, ac is 1, ad is 5, bc is 5, be is 3, ec is 6, ef is 6, fc is 4, fd is 2, dc is 5;
sorting all the edges in ascending order according to the weight value, and then judging from small to large one by one;
the judgment conditions are as follows: if this edge does not form a loop with all previously selected edges, it can be part of the minimum spanning tree; otherwise, it is discarded.
Until n-1 sides of a connected mesh with n vertexes are selected (in this embodiment, n is 6, so 5 sides are selected), the selected sides and all vertexes form a minimum spanning tree of the connected mesh, and finally, an adjacency list of each device node is constructed according to the sides of the minimum spanning tree.
After the wireless ad hoc network construction step is completed, the step of performing the construction-based wireless ad hoc network reminding will now be described in detail, as shown in fig. 2.
Firstly, executing the working steps of the timing reminding device node:
c201: setting a countdown reminding time value by the node C of the timing reminding device;
namely setting a countdown time value for reminding;
c202: adding the countdown time value and the current time value to obtain reminding time, and adding the reminding time into a countdown notice;
c203: setting the reminding time and the countdown notice as an event Z and sending the event Z to all adjacent device nodes in the adjacency list;
the event Z sending process performs the following steps:
c231: setting a threshold N and a request frequency Q according to the event Z;
c232: traversing the adjacency list, and searching a device node B in the adjacency list, wherein the state of the event Z is 'notificated' and the request times Q are lower than a threshold value N;
c233: sending an event Z to the device node B;
if the device node B responds, step C234 is performed: change the state of device node B to event Z in the adjacency list to "notified";
if the device node B does not respond, go to step C235: adding 1 to the request times Q, and returning to the step C232;
if the device node B receives the event Z within the range of the request number Q of times within the threshold N, the device node B enters the following workflow:
b201: after receiving the event Z, the device node B converts the reminding time into countdown in real time and displays the countdown;
b202: feeding back the received notification to the node C of the timing reminding device;
b203: changing the state of the node C of the timing reminding device in the adjacency list to the event Z into 'notified';
b204: according to the corresponding adjacency list, sending the event Z to all adjacent device nodes with the state of 'not notified' in the corresponding adjacency list;
if the device node B does not receive the event Z within the range of the request times Q within the threshold value N, the device node B is indicated to have a fault and cannot be reminded;
the steps executed in the process of sending the event Z by the other device nodes (including the master device node) are similar to the steps C231-C235, and are not described again;
the workflow of the rest of device nodes (including the master device node) receiving the event Z is similar to the above steps B201 to B204, and is not described herein again;
after the steps are executed, all the device nodes enter countdown, and when the countdown is finished, all the devices synchronously trigger and remind.
The specific steps of the execution process of the synchronous close alert based on the constructed wireless ad hoc network will now be described in detail:
as shown in fig. 3, when the master node is the starting point for sending the "stop alert" notification,
a201: the master control device node A sets a 'stop reminding' notification;
a202: setting the stop reminding notification as an event X and sending the event X to all adjacent device nodes in the adjacency list;
the following steps are executed in the process of sending the event X:
a221: setting a threshold M and an initial request frequency W according to the event X;
a222: traversing the adjacency list, and searching a device node B in the adjacency list, wherein the state of the event X is 'notificated' and the request time W is lower than a threshold value M;
a223: transmitting an event X to a device node B;
if the device node B responds, step a224 is performed: change the state of device node B to event X in the adjacency list to "notified";
if the device node B does not respond, step a225 is executed: adding 1 to the request times W, and returning to the step A222;
if the device node B receives the event X within the range of the threshold M for the requested number of times W, the device node B enters the following workflow:
b301: after receiving the event X, the device node B executes a 'stop reminding' notification;
b302: feeding back the received notification to the master control device node A;
b303: changing the state of the device node A to the event X in the adjacency list to 'notified';
b304: according to the corresponding adjacency list, sending the event X to all adjacent device nodes with the state of 'not notified' in the corresponding adjacency list;
if the device node B does not receive the event X within the range of the request times W and the threshold value M, the device node B needs to manually close the reminding;
the steps executed in the process of sending the event X by the other device nodes (including the timing reminding device node) are similar to the steps a221-a225, and are not described again;
the workflow of the rest of device nodes (including the timing reminding device node) receiving the event X is similar to the steps B301 to B304, and is not described herein again;
after the above steps are executed, all device nodes receiving the event X are synchronously closed to remind, and device nodes not receiving the event X need to be manually closed.
The slave control device node and the timing reminding device node are starting processes for sending the stop reminding notification, which are similar to the above processes and are not described again here.
The specific steps of the ad hoc network-based ad hoc message notification execution process will now be described in detail:
as shown in fig. 4, the master node is the starting point for sending the interim message notification,
a301: the master control device node sets a temporary message notification;
the temporary message notification can be a sound prompt, a character prompt and a light prompt;
a302: the master control device node selects one or more of voice reminding, character reminding or light reminding as a temporary message reminding mode;
a303: setting the temporary message notification as an event V and sending the event V to all adjacent device nodes in the adjacency list;
the process of sending event V performs the following steps:
a331: setting a threshold value L and an initial request frequency E according to the event V;
a332: traversing the adjacency list, and searching a device node B in the adjacency list, wherein the state of the event V is 'notificated' and the request time E is lower than a threshold value L;
a333: transmitting an event V to a device node B;
if the device node B responds, step a334 is executed: changing the state of the device node B to event V in the adjacency list to "notified";
if the device node B does not respond, go to step a 335: adding 1 to the request times E, and returning to the step A332;
if the device node B receives the event V within the range of the request number E of times within the threshold L, the device node B enters the following workflow:
b401: after receiving the event V, the device node B executes the temporary message notification;
b402, the ratio of: feeding back the received notification to the master control device node A;
b403: changing the state of the device node A to the event V in the adjacency list to 'notified';
b404: according to the corresponding adjacency list, the event V is sent to all adjacent device nodes with the state of 'not notified' in the corresponding adjacency list;
if the device node B does not receive the event V within the range of the request times E and the threshold value L, the device node B is indicated to have a fault and cannot be reminded;
the steps executed in the process of sending the event X by the other device nodes (including the timing reminding device node) are similar to the steps a331-a335, and are not described again;
the workflow of the rest of device nodes (including the timing reminding device node) receiving the event X is similar to the step B401-B404, and is not described herein again;
after the steps are executed, all device nodes are in the state of temporary message notification, and when the temporary message notification reaches the triggering condition, all devices can synchronously trigger the temporary message reminding.
The above is only a preferred embodiment of the present invention, and it should be noted that several modifications and improvements made by those skilled in the art without departing from the technical solution should also be considered as falling within the scope of the claims.
Claims (10)
1. A multi-terminal intelligent reminding method based on wireless ad hoc network is characterized in that: the method comprises the steps of constructing the wireless ad hoc network and reminding based on the constructed wireless ad hoc network;
wherein the wireless ad hoc network is constructed by the steps of:
the master control device node sends an 'adjacency list reconstruction' instruction according to an address list, so that the device node receiving the 'adjacency list reconstruction' instruction tests the bidirectional link communication quality with the adjacent device node, and correspondingly returns the signal strength value of the adjacent device node to the master control device node;
after the master control device node obtains the signal strength value of each device node and the adjacent device node, the node address of each device node is taken as an end point, the reciprocal of the signal strength value is taken as a weight value, and a minimum spanning tree is generated;
the master control device node constructs an adjacency list of each device node according to the minimum spanning tree;
and the master control device node correspondingly sends the adjacency list to the device node to complete the construction of the wireless ad hoc network.
2. The multi-terminal intelligent reminding method based on the wireless ad hoc network as claimed in claim 1, wherein: the working steps of the device node receiving the 'adjacency list reconfiguration' instruction comprise:
testing the communication quality of the bidirectional link with the adjacent device node;
and packaging and sending the node address of the device node, the node address of the adjacent device node and the corresponding signal strength value to the master control device node.
3. The multi-terminal intelligent reminding method based on the wireless ad hoc network as claimed in claim 1, wherein: the minimum spanning tree is generated by a primm algorithm or a Kluyverkarl algorithm;
the step of constructing an adjacency list for each device node according to the minimum spanning tree comprises:
and constructing an adjacency list of each device node according to the generated edges of the minimum spanning tree.
4. The multi-terminal intelligent reminding method based on the wireless ad hoc network as claimed in claim 1, wherein: the step of reminding based on the constructed wireless ad hoc network comprises the following steps:
the timing reminding device sets a countdown reminding time value;
converting the countdown reminding time value into reminding time in real time and displaying countdown at the same time;
sending the reminding time and the 'countdown' notice to all adjacent device nodes in the adjacency list according to the adjacency list;
and when the reminding time is up, the reminding device and all the adjacent device nodes receiving the countdown notice initiate reminding.
5. The multi-terminal intelligent reminding method based on the wireless ad hoc network according to claim 4, characterized in that: when any device node receives the countdown notification, the reminding time is converted into countdown in real time and displayed;
the device nodes send the reminding time and the countdown notice to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list;
when the reminding time is reached, all device nodes receiving the 'countdown' notice initiate reminding.
6. The multi-terminal intelligent reminding method based on the wireless ad hoc network according to claim 4, characterized in that: when all device nodes initiate the reminding at the same time, the method also comprises the step of stopping synchronous reminding control:
when any device node acquires a stop instruction, closing the reminding of the device node;
and the device nodes send the stop instruction to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list so as to close the reminding of all the adjacent device nodes.
7. The multi-terminal intelligent reminding method based on the wireless ad hoc network as claimed in claim 1, wherein: the method also comprises a temporary notification reminding step:
the master control device node acquires a temporary message notification;
the master control device node displays the temporary message in a reminding way through at least one of sound, characters and light;
and the master control device node sends the temporary message notification to all adjacent device nodes in the corresponding adjacency list according to the adjacency list, so that all the adjacent device nodes receiving the temporary message notification display the temporary message.
8. The multi-terminal intelligent reminding method based on the wireless ad hoc network according to claim 7, characterized in that: when any device node receives the temporary message notification, the temporary message is reminded and displayed through at least one of sound, characters and light;
and the device nodes send the temporary message notification to all adjacent device nodes in the corresponding adjacency list according to the corresponding adjacency list, so that all the device nodes receiving the temporary message notification display the temporary message.
9. The utility model provides a many terminals intelligence warning system based on wireless ad hoc network which characterized in that: the multi-terminal intelligent reminding method based on the wireless ad hoc network comprises a master control reminding device, a slave control reminding device and a timing reminding device, wherein the master control reminding device, the slave control reminding device and the timing reminding device jointly execute the multi-terminal intelligent reminding method based on the wireless ad hoc network according to one of claims 1 to 8.
10. The multi-terminal intelligent reminding system based on the wireless ad hoc network as claimed in claim 9, wherein: the timing reminding device is provided with a timing adjusting knob and is used for setting 'countdown'.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110730265.7A CN113573380B (en) | 2021-06-29 | 2021-06-29 | Multi-terminal intelligent reminding method and system based on wireless ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110730265.7A CN113573380B (en) | 2021-06-29 | 2021-06-29 | Multi-terminal intelligent reminding method and system based on wireless ad hoc network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113573380A true CN113573380A (en) | 2021-10-29 |
| CN113573380B CN113573380B (en) | 2023-04-07 |
Family
ID=78163244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110730265.7A Active CN113573380B (en) | 2021-06-29 | 2021-06-29 | Multi-terminal intelligent reminding method and system based on wireless ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113573380B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115150755A (en) * | 2022-03-12 | 2022-10-04 | 西安电子科技大学 | Wireless ad hoc network broadcasting method, system, computer equipment and terminal |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060280131A1 (en) * | 2005-05-31 | 2006-12-14 | Rahman Shahriar I | Spanning tree protocol for wireless networks |
| CN110417663A (en) * | 2018-04-27 | 2019-11-05 | 奥维飞越通信有限公司 | A kind of multifactor mixed logic dynamic algorithm based on proactive routing protocol |
| CN112967471A (en) * | 2021-02-23 | 2021-06-15 | 成都墨斗星科技有限公司 | Early warning system for unidirectional data transmission |
-
2021
- 2021-06-29 CN CN202110730265.7A patent/CN113573380B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060280131A1 (en) * | 2005-05-31 | 2006-12-14 | Rahman Shahriar I | Spanning tree protocol for wireless networks |
| CN110417663A (en) * | 2018-04-27 | 2019-11-05 | 奥维飞越通信有限公司 | A kind of multifactor mixed logic dynamic algorithm based on proactive routing protocol |
| CN112967471A (en) * | 2021-02-23 | 2021-06-15 | 成都墨斗星科技有限公司 | Early warning system for unidirectional data transmission |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115150755A (en) * | 2022-03-12 | 2022-10-04 | 西安电子科技大学 | Wireless ad hoc network broadcasting method, system, computer equipment and terminal |
| CN115150755B (en) * | 2022-03-12 | 2023-10-24 | 西安电子科技大学 | Wireless ad hoc network broadcasting method, system, computer equipment and terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113573380B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Alam et al. | Convergence of MANET in communication among smart devices in IoT | |
| CN103856954B (en) | Detect method, system, roam terminals and the server of roam terminals heart beat cycle | |
| CN202331741U (en) | Early warning system | |
| CN104093180B (en) | Wireless sensing network route method based on multi-gateway data transmisison | |
| CN103325205B (en) | Based on inside fire Forecasting Methodology and the system of radial base neural net | |
| CN104992536A (en) | Intelligent automatic fire alarm escape indication system and method thereof | |
| CN104932456A (en) | Intelligent scene realizing method and device, intelligent terminal and controller | |
| CN113573380B (en) | Multi-terminal intelligent reminding method and system based on wireless ad hoc network | |
| CN105006082B (en) | A kind of fire-fighting emergent evacuation 2 D code system and its operation method | |
| US20240214905A1 (en) | Intelligent Internet of Things Integrated Perception System and Method Thereof | |
| Ahmadi et al. | A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks | |
| Wu et al. | Prediction based opportunistic routing for maritime search and rescue wireless sensor network | |
| CN111629452A (en) | Data transmission control method and device, storage medium and electronic equipment | |
| CN108540961B (en) | V2X-based emergency communication system and method | |
| CN111629024A (en) | Data transmission control method and device, storage medium and electronic equipment | |
| Majumder et al. | Smart apparatus for fire evacuation—An IoT based fire emergency monitoring and evacuation system | |
| CN107249026A (en) | Intelligent domestic system based on Internet of Things cloud computing | |
| CN103002036B (en) | A kind of method and apparatus transmitting early warning information | |
| CN105515994A (en) | Routing method and routing apparatus | |
| WO2020175868A1 (en) | Method and apparatus for measurement logging and reporting in wireless communication system | |
| CN112261627B (en) | High-speed transmission method and system for wireless monitoring data of boiler temperature based on Internet of things | |
| CN102857939B (en) | The collocation method and device of cell parameter | |
| Miyazaki et al. | A sensor network for surveillance of disaster-hit region | |
| CN103491596A (en) | Micro-power wireless communication method | |
| CN112750268A (en) | Fire alarm system and related product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20211021 Address after: 510665 room 5, No. 210 and 212, North District, 2nd floor, No. 62, Jianzhong Road, Tianhe District, Guangzhou, Guangdong Applicant after: GUANGZHOU LONGSHENG TECHNOLOGY Co.,Ltd. Address before: 522031 No. 18, shenchixia, Wumei village, DIDU Town, Airport Economic Zone, Jieyang City, Guangdong Province Applicant before: Zheng Enlong |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |