CN105007202A - Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices - Google Patents
Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices Download PDFInfo
- Publication number
- CN105007202A CN105007202A CN201510332209.2A CN201510332209A CN105007202A CN 105007202 A CN105007202 A CN 105007202A CN 201510332209 A CN201510332209 A CN 201510332209A CN 105007202 A CN105007202 A CN 105007202A
- Authority
- CN
- China
- Prior art keywords
- subset
- routing table
- hoc network
- central control
- record
- 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.)
- Pending
Links
Abstract
The invention provides a method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices. The method comprises: acquiring a route table between a central control device and sub devices and prestored time stamps of the sub devices; acquiring the current time stamps of the sub devices; updating the route information of a sub device if the current time stamp of the sub device is more than the prestored time stamp of the sub device; establishing a dynamic Ad-Hoc Network according to the sub devices, the central control device, and the updated route table. The method solves a problem of poor system expansibility and low reliability in a multiple household device control process, and may timely discover communication conditions between the sub devices and between the sub devices and the central control device, automatically identifies the completely-disabled sub devices, enables the completely-disabled sub devices to be repaired by repairers, dynamically updates the route tables of sub devices in poor communication, and allocates other routes to the sub devices in poor communication in order to guarantee the communication control of the smart household sub devices in a house to the utmost extent.
Description
Technical field
The present invention relates to System Implementation and the applied technical field of many Smart Homes, especially high reliability many intelligent home devices dynamic ad hoc network construction method.
Background technology
Low voltage electric power carrier communication technology (PLC) utilizes existing power line to carry out the technology of transfer of data by ZAP.Interference problem due to low-voltage power line carrier transmission channel is the development of restriction low-voltage powerline carrier communication and universal major obstacle, and OFDM (OFDM) modulation technique has the strong feature of anti-interference, anti-fading ability, adopt the chip design power carrier data transmission module of OFDM (OFDM) modulation technique, the defects such as the strong jamming of power line, overdamp can better be overcome.Voltage power-line carrier communication technology utilizes existing low-voltage supply line to realize transfer of data, have without the need to rewiring, save system Construction cost, the advantage such as practical and convenient, be widely used in automatic data logging, Lighting control, intelligent residential district, intelligent building, home network, home furnishings intelligent control, household safety-protection etc.But in homes intelligent domestic system; contain a lot of intelligent home device; it is still in the mode controlled separately on controlling; simultaneously; under objective circumstances; each intelligent home device can be arranged in each indoor orientation usually, thus is difficult to realize system interconnect and control by communication modes such as bluetooths.Improve implementation cost, the effective application reducing intelligent home device and reliability that intelligent home device controls.After the routing table in house has built, for the intelligent home device in house, owing to being subject to the impact of the various integrated conditions such as communication signal strength change, power-off, electronic device fault, the communication condition in house can dynamically change, and some Smart Home subset may lose efficacy.For the communication of guarantee house within doors between each Smart Home subset, between subset and central control equipment is unimpeded, need to dynamically update the intelligent home device routing table in house.
Summary of the invention
For above-mentioned defect of the prior art, the invention solves the problem that many intelligent home devices set expandability in control procedure is poor, reliability is low.
In order to achieve the above object, the invention provides following technical scheme:
High reliability many intelligent home devices dynamic ad hoc network construction method, comprising:
Step S101, the routing table between acquisition central control equipment and subset and the timestamp that prestores of each subset;
Step S102, obtains the current time stamp of described subset;
Step S103; If prestore timestamp described in current time stamp described in subset is greater than, then the routing iinformation of this subset is upgraded;
Step S104, sets up dynamic ad hoc network according to described subset, central control equipment and the routing table after upgrading.
In a preferred embodiment, also comprise in described step S101:
Step S1011, central control equipment receives the response record from subset, and records the source node timestamp information of this response record; According to response record and the described source node timestamp information of subset, set up the source node route record in routing table;
Step S1012, the subset in described source node route record sends acknowledges requests to all the other subsets;
Step S1013, receives the response record of all the other subsets, and records the via node timestamp information of this response record; According to response record and the described via node timestamp information of all the other subsets, set up the via node route record in routing table;
Step S1014, sets up routing table according to described elementary route record and described multistage route record and records the timestamp that prestores of each subset.
In a preferred embodiment, also comprise before described step S1011:
Step S100, at indoor layout subset and central control equipment, and identifies described subset; According to described mark on described central control equipment, described subset is registered.
In a preferred embodiment, also comprise in described step S1011:
Described central control equipment sends acknowledges requests to described subset.
In a preferred embodiment, comprise at described step S1014:
If the subset related in the route record of via node and source node route record is consistent with the subset information that described central control equipment is registered, then set up routing table according to described elementary route record and described multistage route record.
In a preferred embodiment, described many intelligent home devices comprise: energy-saving equipment or non-energy-saving equipment.
In a preferred embodiment, described step S1012 comprises:
If the subset in described source node route record, judge whether all the other subsets are non-energy-saving equipment, then send acknowledges requests to these all the other subsets.
In a preferred embodiment, in described step S103, the step that the routing iinformation of this subset upgrades is comprised:
S1031: delete the routing iinformation that this subset is relevant from described routing table;
S1032: the routing table again between acquisition central control equipment and subset and the timestamp that prestores of each subset.
In a preferred embodiment, comprise after described step S1032:
S1033, scans subset again; If the current time of subset stabs the timestamp that prestores be greater than in the routing table again obtained, then send repair prompt information, this repair prompt information comprises the identification information of this subset.
In a preferred embodiment, also comprise after described step S104,
Step S105: the response record receiving current subset;
If the current subset in the response record of described current subset is greater than described subset quantity, then extracts and increase subset mark;
Destination node in described routing table identifies according to described increase subset, sends acknowledges requests to described increase subset;
The newly-increased via node route record in routing table is set up according to the response record increasing subset;
Described newly-increased via node route record is appended in described routing table, described routing table is upgraded.
Beneficial effect of the present invention is: by high reliability many intelligent home devices dynamic ad hoc network construction method provided by the present invention and this algorithm, by regular, Smart Home subset in house is scanned, judge their communication conditions, immediately can find the signal intelligence between these subsets, between subset and central control equipment.For the subset of complete failure, automatically can identify, and keep in repair for surfaceman; For the not smooth subset of communication, can routing table be dynamically updated, for they distribute other route lines, the at utmost Control on Communication of guarantee house Smart Home subset within doors.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is in one embodiment of the present invention, the network composition frame diagram of high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 2 is in one embodiment of the present invention, the schematic flow sheet of high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 3 is in one embodiment of the present invention, the schematic diagram of initialized routing table in high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 4 is in one embodiment of the present invention, x in high reliability many intelligent home devices dynamic ad hoc network construction method
6routing diagram after subset lost efficacy;
Fig. 5 is in one embodiment of the present invention, x in high reliability many intelligent home devices dynamic ad hoc network construction method
6(with x after subset lost efficacy
4communication failure) routing diagram.
Fig. 6 is in one embodiment of the present invention, the schematic diagram of routing table process of establishing in high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 7 is in another embodiment of the present invention, the schematic diagram of routing table process of establishing in high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 8 is in one embodiment of the present invention, the initial condition schematic diagram of routing table in high reliability many intelligent home devices dynamic ad hoc network construction method;
Fig. 9 is in one embodiment of the present invention, and in high reliability many intelligent home devices dynamic ad hoc network construction method, route represents intention.
Embodiment
Below in conjunction with accompanying drawing of the present invention, be clearly and completely described technical scheme of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
As shown in Figure 1, in one embodiment of the present invention, the high reliability many intelligent home devices dynamic ad hoc network construction method in the present invention, is implemented in the method and is implemented in the storage organization of multistage server, this storage organization is illustrated in figure 1 A, B, C three tier server, wherein:
(1) A level server: central server.
Back up all data of B level server, each B level server can find unique backup place on A level server; In addition, the storage data of A level server, will be used for large data analysis, carry out commercial operation.
(2) B level server: project level server.
For storing the data of each smart city, intelligence community.
Each B level server only stores a certain data of some intelligence community.
The storage data class of B level server comprises:
1) property data; 2) finance data; 3) medical data; 4) home control data; 5) agreement and instruction
(3) C level server: community-level server.
The data class of B level server stores is identical with the data class of C level server stores.
B level server and C level server sync back up, and have one-to-one relationship.
Current conditions of the present invention is:
1. in various types of house, building structure isomery, various, complicated, as villa, spring layer, big-room and luxury housing project (more than 150 square metres) etc.;
2. each apartment, family or villa, intelligent home device quantity is many, may more than 50;
3. different smart machines has different characteristics, as energy-saving equipment, needs to keep less number of communications.
4. the geographical position dispersion of intelligent home device, the distance that they reach central control equipment differs;
5. the network traffic conditions of each intelligent home device weekly differs.
6. the central control equipment in house, under being difficult to the route conditions of jumping 1, realize and communication in house between subset interconnected.
In the present invention, the technical scheme core thinking of high reliability many intelligent home devices dynamic ad hoc network construction method is:
(1) cycle at set intervals, scan existing routing table, according to the timestamp of subsets all in routing table, determine whether to need to upgrade; If current time deducts timestamp, be less than cycle T sweep time, then need not process; Otherwise, need to process these subsets.
(2) for the subset x lost efficacy, need the routing iinformation deleting x in original routing table, delete all using the information of x as route via node simultaneously;
(3) on the basis of original routing table, rescan, dynamically update routing table; If there is certain subset complete failure, determine the subset set needed repairing.
In addition, this method also may be used for the situation increasing new subset in house.
As shown in Figure 2, the high reliability many intelligent home devices dynamic ad hoc network construction method in one embodiment of the present invention, comprising:
Step S101, the routing table between acquisition central control equipment and subset and the timestamp that prestores of each subset;
Step S102, obtains the current time stamp of described subset;
Step S103; If prestore timestamp described in current time stamp described in subset is greater than, then the routing iinformation of this subset is upgraded;
Step S104, sets up dynamic ad hoc network according to described subset, central control equipment and the routing table after upgrading.
In a preferred embodiment, in described step S103, the step that the routing iinformation of this subset upgrades is comprised:
S1031: delete the routing iinformation that this subset is relevant from described routing table;
S1032: the routing table again between acquisition central control equipment and subset and the timestamp that prestores of each subset.
In a preferred embodiment, comprise after described step S1032:
S1033, scans subset again; If the current time of subset stabs the timestamp that prestores be greater than in the routing table again obtained, then send repair prompt information, this repair prompt information comprises the identification information of this subset.
Realizing (see algorithm 1) by following maintenance algorithm of this method.
The subset routing table maintenance algorithm of Smart Home under algorithm 1. complex environment
Input: the room routing table RouteTable established, sweep time cycle T;
Export: the subset routing table RouteTable after renewal
Step 1:(initialization)
UpdateDevSet=φ; //UpdateDevSet is the subset set needing to upgrade;
Making GoodDevSet represent in RouteTable does not need the subset set of renewal, GoodDevSet=φ;
CurrentTime is made to represent current time;
Step 2:(routing table detects, and finds the subset set needing to upgrade)
Scan subset routing table RouteTable successively, for each subset x, be handled as follows:
Walk 2.1 IF CurrentTime-x.Time < T THEN//do not need process
GoodDevSet＝GoodDevSet∪{x}；
Continue; // continue to perform this circulation
END IF
Walk 2.2 IF CurrentTime-x.Time >=T THEN//exceed sense cycle, need again to process.
UpdateDevSet＝UpdateDevSet∪{x}；
From RouteTable, take out the routed path road of subset x, and be handled as follows:
Along road check communicate between central control equipment to subset x whether unimpeded,
If step 2.2.1 communicates unimpeded, be then handled as follows:
1)x.Time＝CurrentTime；
2)UpdateDevSet＝UpdateDevSet-{x}；
3)GoodDevSet＝GoodDevSet∪{x}；
If step 2.2.2 communicates not smooth, be then handled as follows:
1) hop count, the routed path of x is removed at routing table RouteTable;
2) in routing table RouteTable, all information such as routed path, hop count comprising x is removed.
END IF
Step 3:(carries out the renewal of routing table)
The subset set UpdateDevSet utilize current routing table RouteTable, the subset set GoodDevSet not needing to upgrade obtained, needing renewal, is handled as follows:
Total is made to be all subset quantity summations in routing table;
Make j=|GoodDevSet|, represent and do not need subset summation to be processed;
K=1; // to arrange initial hop count be 1
Step 3.1:IF k=1 OR j==total THEN goes to step 4;
ELSE
(1) in GoodDevSet, hop count is the subset set of k to make TempDevSet represent; Energy-saving equipment S set avingSet in statistics subset set TempDevSet, makes TempDevSet=TempDevSet-SavingSet;
(2) central control equipment sends communication request instruction to subset set TempDevSet, they please send communication request instruction to other subset set UpdateDevSet.
(3), after each subset sends communication request instruction, what receive that other subset sends returns response message.Suppose subset x
1the new subset set that have received response message is y
1, y
2..., y
i(not in GoodDevSet), be then handled as follows:
1) processed and untreated subset set in routing table RouteTable is upgraded: GoodDevSet=GoodDevSet ∪ { y
1, y
2..., y
i;
UpdateDevSet＝UpdateDevSet-{y
1,y
2,...,y
i}；
2) y is put
1, y
2..., y
ihop count be k+1;
3) y is put
1, y
2..., y
irouted path be x
1routed path+" y
p" (1≤p≤i);
4) current time is set to y
1, y
2..., y
itimestamp.
5) x is upgraded
1next stage subset set x
1.NextDevSet={y
1, y
2..., y
i;
END IF
J=|GoodDevSet|; The number of // statistics subset, and assignment is to j, upgrades routing table
K=k+1; // turn next stage route
Turn step 3.1//continuation repeat search.
Step 4:(export) upgrade after subset routing table RouteTable;
(output) needs the subset set UpdateDevSet safeguarded.
Provide an example below, for certain subset complete failure, set forth the implementation procedure of algorithm 1.
Known: to have a central control equipment in certain room, also comprise 9 subsets in room, initialized routing table (graphically shows routing procedure) as shown in Figure 3.Requirement, provides the maintenance process (graphically) of routing table.
First, UpdateDevSet=φ; GoodDevSet=φ;
Secondly, suppose cycle sweep time mistake, need to carry out route detection to subsets all in house.
Detect all subsets successively, suppose to find x
6subset is without response (x
6subset is complete failure, can not work), then in routing table RouteTable, delete x
6dependent routing information, meanwhile, delete in routed path and comprise x
6subset routing iinformation; Therefore, x will be deleted in routing table RouteTable
6, x
8, x
9the routing iinformation of three subsets; UpdateDevSet={x
6, x
8, x
9; GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, the routing diagram obtained is as shown in Figure 3.
Again, the routing diagram of routing table RouteTable and correspondence is upgraded successively according to algorithm 1.
(1) as k=1, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, UpdateDevSet={x
6, x
8, x
9;
(2) as k=2, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, UpdateDevSet={x
6, x
8, x
9;
(3) as k=3, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, UpdateDevSet={x
6, x
8, x
9;
(4) as k=4, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, x
8, UpdateDevSet={x
6, x
9;
(5) as k=5, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, x
8, x
9, UpdateDevSet={x
6;
Finally obtain the routing diagram of renewal as shown in Figure 4.
Example: provide an example below, not smooth for certain subset section communication, set forth the implementation procedure of algorithm 1.
Known: to have a central control equipment in certain room, also comprise 9 subsets in room, initialized routing table (graphically shows routing procedure) as shown in Figure 3.Requirement, provides the maintenance process (graphically) of routing table.
First, UpdateDevSet=φ; GoodDevSet=φ;
Secondly, suppose cycle sweep time mistake, need to carry out route detection to subsets all in house.
Detect all subsets successively, suppose to find x
6subset is without response (x
6subset and x
4the communication failure of subset), then in routing table RouteTable, delete x
6dependent routing information, meanwhile, delete in routed path and comprise x
6subset routing iinformation; Therefore, x will be deleted in routing table RouteTable
6, x
8, x
9the routing iinformation of three subsets; UpdateDevSet={x
6, x
8, x
9; GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, the routing diagram obtained is as shown in Figure 5.
Again, the routing diagram of routing table RouteTable and correspondence is upgraded successively according to algorithm 1.
(1) as k=1, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, UpdateDevSet={x
6, x
8, x
9;
(2) as k=2, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
7, UpdateDevSet={x
6, x
8, x
9;
(3) as k=3, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
6, x
7, UpdateDevSet={x
8, x
9;
(4) as k=4, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
6, x
7, x
8, UpdateDevSet={x
9;
(5) as k=5, GoodDevSet={x
1, x
2, x
3, x
4, x
5, x
6, x
7, x
8, x
9, UpdateDevSet=φ;
Also comprise in above-mentioned steps S101: as shown in Figure 6:
Step S100, carries out subset mark.
In this step, at indoor layout subset and central control equipment, and described subset is identified; According to described mark on described central control equipment, described subset is registered.Described many intelligent home devices comprise: energy-saving equipment or non-energy-saving equipment.In house, because building construction is inconsistent, control subset infield different, the distance of subset and central control equipment is not of uniform size; In addition, be also subject to the impact of communication condition, central control equipment is difficult to directly communicate with all subsets.In fig. 8, central control equipment can only directly with 3 subset x
1, x
2, x
3communicate; For other subset x
4, x
5, x
6, x
7, x
8, x
9, x
10, x
11, x
12.
Step S1011, the response message of fetching portion subset.
In this step, described central control equipment sends acknowledges requests to described subset, and central control equipment sets up the source node route record in routing table according to the response record of subset.Above-mentioned subset is many intelligent home devices; In described many intelligent home devices, communication unit is set.
Central control equipment receives the response record from subset, and records the source node timestamp information of this response record; According to response record and the described source node timestamp information of subset, set up the source node route record in routing table.
Step S1012, obtains the response message of other subsets.
In this step, the subset in described source node route record sends acknowledges requests to all the other subsets.Consider the energy-conservation needs of energy-saving equipment, in this step, if the subset in described source node route record, judge whether all the other subsets are non-energy-saving equipment, then send acknowledges requests to these all the other subsets.
Step S1013, obtains route record.
In this step, the via node route record in routing table is set up according to the response record of all the other subsets.In a preferred embodiment, this step comprises: the response record receiving all the other subsets, and the via node timestamp information recording this response record; According to response record and the described via node timestamp information of all the other subsets, set up the via node route record in routing table.
Step S1014, sets up routing table.
In this step, routing table is set up according to described elementary route record and described multistage route record.For accomplishing effective covering comprehensively to subset, one of the present invention preferred embodiment in, if the subset related in the route record of via node and source node route record is consistent with the subset information that described central control equipment is registered, then set up routing table according to described elementary route record and described multistage route record.
For accomplishing, to newly adding upgrading in time of subset, as shown in Figure 7, in a preferred embodiment, also to comprise after described step S104,
Step S105: the interpolation carrying out subset route record.
In this step, the response record of current subset is received; If the current subset in the response record of described current subset is greater than described subset quantity, then extracts and increase subset mark; Destination node in described routing table identifies according to described increase subset, sends acknowledges requests to described increase subset; The newly-increased via node route record in routing table is set up according to the response record increasing subset; Described newly-increased via node route record is appended in described routing table, described routing table is upgraded
This method implement time, first, the definition of house subset routing table:
By in each house, build the routing table of a various smart home control device, and carry out the maintenance of routing table, the communication realized in house central control equipment and house between all subsets is unimpeded.The definition of subset routing table is as shown in table 1.
The definition of table 1. subset routing table
Between every, the Data import of the routing table in house is set up with initialization, and often, the Data import of house routing table and initialization process of establishing are as shown in algorithm 1.
Algorithm 1: the routing table in house loads and routing table initialization algorithm
Input: the empty routing table RouteTable in certain room
Export: the room routing table RouteTable established
Step 1: workmen is when carrying out intelligent home device and installing, in conjunction with the central control equipment ID in this house, adopt the bar code on mobile telephone scanning each house Smart Home subset (agreement: each Smart Home subset has pasted unique two-dimensional bar), upload to central server, set up associating in house between subset with central control equipment.
Step 2: after installation, restarts the central control equipment in house, and central control equipment send information to cloud central server, and the subset information pushing associated by central control equipment stores to central control equipment by cloud central server.
Step 3: the initialization of the subset routing table in certain house is set up.
Walk 3.1 central control equipments by related for institute subset information write routing table RouteTable.
The number Total of statistics subset; DevSet=φ; NewDevSet=φ;
Walk 1 grade of route subset of 3.2 search center control appliances
Step 3.2.1: hop count initialization, makes k=1;
Step 3.2.2: central control equipment sends communication request instruction, all subset responses in request house;
Step 3.2.3: statistics receives the subset quantity j of response.
Central control equipment receives the subset set DevSet={x of response
1, x
2..., x
j;
NewDevSet=DevSet; Routing table RouteTable is upgraded as follows:
(1) by x
1, x
2..., x
jthe jumping figure of corresponding routing table RouteTable is set to k;
(2) by x
1, x
2..., x
jthe path of corresponding routing table RouteTable is set to x respectively
1, x
2..., x
j.
(3) current time is recorded as x
1, x
2..., x
jtimestamp.
Step 3.2.4:IF k > 5 OR j==total THEN goes to step 4;
ELSE
(1) the energy-saving equipment S set avingSet in subset set NewDevSet is added up, order
(2) central control equipment sends communication request instruction to subset set NewDevSet, they please send communication request instruction to other subset.
(3), after each subset sends communication request instruction, what receive that other subset sends returns response message.Suppose subset x
1the new subset set that have received response message is y
1, y
2..., y
i(not in the original subset set of routing table RouteTable), be then handled as follows:
1) subset set processed in routing table RouteTable is upgraded: DevSet=DevSet ∪ { y
1, y
2..., y
i;
NewDevSet＝NewDevSet∪{y
1,y
2,...,y
i}
2) y is put
1, y
2..., y
ihop count be k+1;
3) y is put
1, y
2..., y
irouted path be x
1routed path+" y
p" (1≤p≤i);
4) current time is set to y
1, y
2..., y
itimestamp.
5) x is upgraded
1next stage subset set x
1.NextDevSet={y
1, y
2..., y
i;
END IF
J=|DevSet|; The number of // statistics subset, and assignment is to j, upgrades routing table
K=k+1; // turn next stage route
Turn step 3.2.4.// continue repeat search.
Step 4: routing table has been set up, exits.
Thus, by this algorithm, the Control on Communication between many intelligent home devices and central control equipment in certain house can be realized, solve under PLC condition, the feature that between intelligent home device, transmission range is little.This algorithm have employed the mode of the autonomous route of intelligent home device, autonomous networking, by arranging the hop count upper limit in house (5 jump), using each intelligent home device as route relaying, expand the control range of central control equipment to subset, achieve the to greatest extent covering of central control equipment to intelligent home device in house.
Below provide an example, set forth the implementation procedure of algorithm 1.
Known: in certain room, to have a central control equipment, also comprise 9 subsets in room.Require: build a routing table according to algorithm 1.
First, DevSet=φ; NewDevSet=φ;
Secondly, according to following procedure initialization routing table
(1) make k=1, from central control equipment, search the subset that 1 jumping route can reach, can { x be obtained
1, x
2, x
3, in routing table RouteTable, { x is set respectively
1, x
2, x
3hop count be 1, and their information such as routed path, access time stamp is set; DevSet={x
1, x
2, x
3; NewDevSet={x
1, x
2, x
3;
(2) k=2 is made, from NewDevSet={x
1, x
2, x
3set out, search route is the subset of 2 jumpings, can obtain { x
4, x
5, upgrade routing table, { x is set respectively
4, x
5hop count be 2, the routed path arranging them is respectively (x
1, x
4) and (x
3, x
5), record their timestamp; DevSet={x
1, x
2, x
3, x
4, x
5; NewDevSet={x
4, x
5;
In like manner, make k=3 respectively, 4,5, can obtain an initialized routing table, corresponding routing diagram as shown in Figure 8.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with the protection range of claim.
Claims (10)
1. high reliability many intelligent home devices dynamic ad hoc network construction method, is characterized in that, comprising:
Step S101, the routing table between acquisition central control equipment and subset and the timestamp that prestores of each subset;
Step S102, obtains the current time stamp of described subset;
Step S103; If prestore timestamp described in current time stamp described in subset is greater than, then the routing iinformation of this subset is upgraded;
Step S104, sets up dynamic ad hoc network according to described subset, central control equipment and the routing table after upgrading.
2. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 1, is characterized in that, also comprise in described step S101:
Step S1011, central control equipment receives the response record from subset, and records the source node timestamp information of this response record; According to response record and the described source node timestamp information of subset, set up the source node route record in routing table;
Step S1012, the subset in described source node route record sends acknowledges requests to all the other subsets;
Step S1013, receives the response record of all the other subsets, and records the via node timestamp information of this response record; According to response record and the described via node timestamp information of all the other subsets, set up the via node route record in routing table;
Step S1014, sets up routing table according to described elementary route record and described multistage route record and records the timestamp that prestores of each subset.
3. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 2, is characterized in that, also comprise before described step S1011:
Step S100, at indoor layout subset and central control equipment, and identifies described subset; According to described mark on described central control equipment, described subset is registered.
4. the high reliability many intelligent home devices dynamic ad hoc network construction method according to Claims 2 or 3, is characterized in that, also comprise in described step S1011:
Described central control equipment sends acknowledges requests to described subset.
5. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 2, is characterized in that, comprise at described step S1014:
If the subset related in the route record of via node and source node route record is consistent with the subset information that described central control equipment is registered, then set up routing table according to described elementary route record and described multistage route record.
6. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 2, it is characterized in that, described many intelligent home devices comprise: energy-saving equipment or non-energy-saving equipment.
7. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 6, it is characterized in that, described step S1012 comprises:
If the subset in described source node route record, judge whether all the other subsets are non-energy-saving equipment, then send acknowledges requests to these all the other subsets.
8. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 1, is characterized in that, comprise in described step S103 to the step that the routing iinformation of this subset upgrades:
S1031: delete the routing iinformation that this subset is relevant from described routing table;
S1032: the routing table again between acquisition central control equipment and subset and the timestamp that prestores of each subset.
9. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 8, is characterized in that, comprise after described step S1032:
S1033, scans subset again; If the current time of subset stabs the timestamp that prestores be greater than in the routing table again obtained, then send repair prompt information, this repair prompt information comprises the identification information of this subset.
10. high reliability many intelligent home devices dynamic ad hoc network construction method according to claim 1, is characterized in that, also comprise after described step S104,
Step S105: the response record receiving current subset;
If the current subset in the response record of described current subset is greater than described subset quantity, then extracts and increase subset mark;
Destination node in described routing table identifies according to described increase subset, sends acknowledges requests to described increase subset;
The newly-increased via node route record in routing table is set up according to the response record increasing subset;
Described newly-increased via node route record is appended in described routing table, described routing table is upgraded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510332209.2A CN105007202A (en) | 2015-06-16 | 2015-06-16 | Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510332209.2A CN105007202A (en) | 2015-06-16 | 2015-06-16 | Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105007202A true CN105007202A (en) | 2015-10-28 |
Family
ID=54379729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510332209.2A Pending CN105007202A (en) | 2015-06-16 | 2015-06-16 | Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105007202A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897588A (en) * | 2016-06-20 | 2016-08-24 | 重庆房慧科技有限公司 | Multi-home device route table establishing method based on Spark big data platform |
| CN105978813A (en) * | 2016-06-20 | 2016-09-28 | 重庆房慧科技有限公司 | Multi-home device route table update method based on Spark big data platform |
| CN107995071A (en) * | 2017-11-24 | 2018-05-04 | 张博文 | A kind of more equipment integration of operation systems of non-stop layer |
| CN108469779A (en) * | 2018-01-23 | 2018-08-31 | 安徽杰智智能科技有限公司 | A kind of ad hoc network intelligent controller |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795479A (en) * | 2010-01-15 | 2010-08-04 | 东莞勤上光电股份有限公司 | Wireless short-distance networking method |
| CN102752881A (en) * | 2011-04-21 | 2012-10-24 | 佛山市顺德区美的电热电器制造有限公司 | Wireless self-networking method of intelligent home system |
| CN103237066A (en) * | 2013-04-15 | 2013-08-07 | 成都技高科技有限公司 | Ad hoc networking type intelligent household community control system |
| CN104333497A (en) * | 2014-11-27 | 2015-02-04 | 上海斐讯数据通信技术有限公司 | Automatic equipment discovery method of intelligent home network and network system |
| CN104967546A (en) * | 2015-05-26 | 2015-10-07 | 重庆房慧科技有限公司 | High reliability dynamic ad hoc network construction method of multiple intelligent household devices |
-
2015
- 2015-06-16 CN CN201510332209.2A patent/CN105007202A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795479A (en) * | 2010-01-15 | 2010-08-04 | 东莞勤上光电股份有限公司 | Wireless short-distance networking method |
| CN102752881A (en) * | 2011-04-21 | 2012-10-24 | 佛山市顺德区美的电热电器制造有限公司 | Wireless self-networking method of intelligent home system |
| CN103237066A (en) * | 2013-04-15 | 2013-08-07 | 成都技高科技有限公司 | Ad hoc networking type intelligent household community control system |
| CN104333497A (en) * | 2014-11-27 | 2015-02-04 | 上海斐讯数据通信技术有限公司 | Automatic equipment discovery method of intelligent home network and network system |
| CN104967546A (en) * | 2015-05-26 | 2015-10-07 | 重庆房慧科技有限公司 | High reliability dynamic ad hoc network construction method of multiple intelligent household devices |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897588A (en) * | 2016-06-20 | 2016-08-24 | 重庆房慧科技有限公司 | Multi-home device route table establishing method based on Spark big data platform |
| CN105978813A (en) * | 2016-06-20 | 2016-09-28 | 重庆房慧科技有限公司 | Multi-home device route table update method based on Spark big data platform |
| CN105978813B (en) * | 2016-06-20 | 2019-04-16 | 重庆房慧科技有限公司 | More home equipment routing table update methods based on Spark big data platform |
| CN105897588B (en) * | 2016-06-20 | 2019-04-16 | 重庆房慧科技有限公司 | More home equipment routing table construction methods based on Spark big data platform |
| CN107995071A (en) * | 2017-11-24 | 2018-05-04 | 张博文 | A kind of more equipment integration of operation systems of non-stop layer |
| CN108469779A (en) * | 2018-01-23 | 2018-08-31 | 安徽杰智智能科技有限公司 | A kind of ad hoc network intelligent controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104917656A (en) | Multi-smart home equipment dynamic ad hoc network construction method | |
| CN103713608B (en) | Wireless Internet of Things house system hierarchical network framework and its group-net communication method | |
| CN201749342U (en) | Control device and control system | |
| CN203086496U (en) | Intelligent household system | |
| CN104714412B (en) | Method, system and the mobile terminal that household electrical appliance are managed | |
| CN105007202A (en) | Method for highly-reliably constructing a dynamic Ad-Hoc Network of multiple smart household devices | |
| CN104967546A (en) | High reliability dynamic ad hoc network construction method of multiple intelligent household devices | |
| CN106357305A (en) | Self-networking method, device and system of tree structure network | |
| CN103023681A (en) | Smart home control device and updating method | |
| CN103400225A (en) | Method, device and system for restoring faults | |
| CN102546330A (en) | Intelligent home system | |
| CN103874291A (en) | Power line carrier-based intelligent networking control system and method | |
| Qian et al. | An edge-computing paradigm for internet of things over power line communication networks | |
| CN103312836A (en) | Large local network internet protocol (IP) address administration method | |
| CN104168182A (en) | Intelligent home gateway and community management system | |
| US10879957B2 (en) | Device, system and method for selectively receiving data broadcast in a network | |
| CN105974806A (en) | Intelligent household device pool control method and intelligent household device pool control system | |
| CN104967545A (en) | Dynamic ad hoc network construction method of multiple intelligent household devices | |
| CN106406946A (en) | Method for automatically upgrading system software of multi-master and slave devices | |
| CN101873726A (en) | Upgrading method of wireless repeater and wireless access equipment | |
| CN104506449A (en) | Wired-wireless-compatible intelligent router | |
| CN110572306A (en) | wired intelligent home system with ad hoc network and ad hoc network method thereof | |
| CN103841620A (en) | Wireless sensor network communication protocol method of automatic cathodic protection data collection system | |
| CN109842537A (en) | Smart home system | |
| CN112911426B (en) | Network control system, method and device and intelligent optical gateway |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151028 |