CN101662401A - Construction method and network nodes of chain wireless network - Google Patents
Construction method and network nodes of chain wireless network Download PDFInfo
- Publication number
- CN101662401A CN101662401A CN200810118988A CN200810118988A CN101662401A CN 101662401 A CN101662401 A CN 101662401A CN 200810118988 A CN200810118988 A CN 200810118988A CN 200810118988 A CN200810118988 A CN 200810118988A CN 101662401 A CN101662401 A CN 101662401A
- Authority
- CN
- China
- Prior art keywords
- network interface
- interface card
- network
- node
- channel
- 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
Abstract
The embodiment of the invention provides a construction method and network nodes of a chain wireless network. The construction method is used in wireless networking of a plurality of network nodes inchain distribution, wherein each network node has a first network card and a second network card; an operating network node is called a current network node; a first network card of the current network node is called a current first network card; and a second network card of the current network node is called a current second network card. The method comprises the following steps: selecting an available channel as a working channel of the current first network card; measuring the signal intensity of other first network cards except the current first network card to acquire a measuring result,and determining at least one neighbor node of the current network node according to the measuring result; and establishing wireless connection between the current second network card and one of the neighbor nodes. The embodiment of the invention can complete automatic channel allocation and link construction of the multi-interface chain wireless network.
Description
Technical field
The present invention relates to multi-interface wireless network automatic channel and distribute and the link group construction method, particularly relate to a kind of construction method and network node of chain wireless network.
Background technology
In daily life, exist a kind of chain environment of strip, for example tunnel, train, gallery etc., along with popularizing of broadband wireless network, people use wireless network in the environment of regular meeting at this chain, therefore, set up a wireless chain type access network of high efficiency and broad band that adapts to this chain environment, will enjoy broadband service for people movable under this chain type environment and seem very important;
In addition along with the radio reception device cost reduce gradually and people for the surge of broadband demand, the pattern that each access point in past only contains a wave point has become the bottleneck place of wireless network, and the access point that therefore contains a plurality of wave points has obtained the approval of industrial quarters.
Consideration based on above these two aspects, the embodiment of the invention solves the problem of the self-organizing channel allocation of the chain network of being made up of a plurality of access points that contain two wave points emphatically, sets up the communication link of a chain automatically to realize this chain network under the situation of no any manual setting.
Much all the assignment problem that solves channel in the network of Wireless Mesh topological structure in the existing scheme, and the node in the network of considering or have only a wave point or contain a plurality of wave points, such network environment (mesh topological structure) does not have the network particularity (chain type topological structure) that the present invention considers, therefore these scheme method therefors more complicated that can seem is perhaps inapplicable.
Summary of the invention
The purpose of the embodiment of the invention provides a kind of construction method and network node of chain wireless network, the automatic channel that can finish many interfaces chain wireless network distributes and the link establishment, and solving prior art does not have special problem at chain type wireless networking technology.
To achieve these goals, on the one hand, a kind of construction method of chain wireless network is provided, be used for being the wireless networking of a plurality of network nodes that chain type distributes, each network node all has first network interface card and second network interface card, and the network node that is moving is called current network node, and first network interface card of described current network node is called current first network interface card, second network interface card of described current network node is called current second network interface card, and described method comprises the steps:
Select the working channel of an available channel as described current first network interface card;
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
Preferably, above-mentioned method, wherein, before selecting the step of an available channel as the working channel of described current first network interface card, also comprise: from two wireless network cards that each described network node had, choose one wantonly as first network interface card, another is as second network interface card.
Preferably, above-mentioned method wherein, also comprised before the step of an available channel of selection as the working channel of described current first network interface card:
Described current first network interface card is waited for a time period at random;
Judge whether to exist the channel that is not used, be then with the described channel that is not used as available channel, otherwise, with signal strength signal intensity the most weak and signal strength signal intensity less than the channel of predetermined strength value as available channel.
Preferably, above-mentioned method, wherein, select an available channel specifically to comprise as the step of the working channel of described current first network interface card:
From described available channel, select channel as selecting channel at random, at the fixed time in the section, if there is not first network interface card outside described current first network interface card to use the described channel of selecting, then with the described channel of selecting as working channel;
Perhaps, in the section, the described signal strength signal intensity of selecting channel is less than described predetermined strength value at the fixed time, then with the described channel of selecting as working channel.
Preferably, above-mentioned method wherein, is measured the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtains measurement result, determines that according to described measurement result the step of at least one neighbor node of described current network node specifically comprises:
Described current second network interface card is measured the signal strength signal intensity of all first network interface cards outside described current first network interface card, and obtain first tabulation according to descending rank order, and will be described first tabulate in the network node at the strongest first network interface card place of signal strength signal intensity as first neighbor node;
The signal strength signal intensity of all first network interface cards outside described first neighbor node that described first neighbor node records obtains second tabulation according to descending rank order;
Begin to search according to descending order in described first tabulation, the signal strength signal intensity that finds is as recall signal intensity, and first network interface card of described recall signal intensity correspondence is as retrieval first network interface card;
Search the signal strength signal intensity of the described retrieval first network interface card correspondence as secondary signal intensity in described second tabulation;
Judge that whether described recall signal intensity is greater than described secondary signal intensity, be that the network node at the then described retrieval first network interface card place is as second neighbor node and stop to search, otherwise continue to search next signal intensity as recall signal intensity in described first tabulation according to descending order, up to finding described second neighbor node or searching and finish up to described first tabulation.
Preferably, above-mentioned method, wherein, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections comprises:
If described current network node only has first neighbor node, first network interface card of then described current second network interface card and described first neighbor node is set up wireless connections.
Preferably, above-mentioned method, wherein, the step that first network interface card of described current second network interface card and described first neighbor node is set up wireless connections comprises:
Each network node keeps the count value that a representative connects number, and the initial value of described count value is zero;
Described current second network interface card sends the request connection message to first network interface card of described first neighbor node, has the count value of described current network node in the described connection message;
Described first neighbor node adds the count value that a back replaces this locality with the count value of described current network node, and returns response message to described current network node.
Preferably, above-mentioned method, wherein, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections comprises:
If described current network node has first and second neighbor nodes, judge that then whether described current first network interface card connects with second network interface card of described the first/the second neighbor node, be that then described current second network interface card sends the request connection message to first network interface card of described the second/the first neighbor node, otherwise described current second network interface card does not send the request connection message.
Preferably, above-mentioned method, wherein, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections also comprises:
If described current first network interface card connects with second network interface card of described the first/the second neighbor node, and before described current second network interface card sends the request connection message, described current first network interface card is received the new request connection message of described the second/the first neighbor node, then whether the count value of more described current network node is greater than the count value in the described new request connection message, be then to refuse described new request connection message, otherwise disconnect original connection, accept described new request connection message.
Preferably, above-mentioned method, wherein, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections also comprises:
If described current first network interface card connects with second network interface card of described the first/the second neighbor node, and after described current second network interface card sends the request connection message, described current first network interface card is received the new request connection message of described the second/the first neighbor node, the channel number whether working channel of then more described current first network interface card number is asked greater than described new request connection message, be then to refuse described new request connection message, otherwise disconnect original connection, accept described new request connection message.
Preferably, above-mentioned method wherein, if there is network node to withdraw from described chain wireless network, then disconnects the network node that is connected as current network node with the described network node that withdraws from, and re-executes:
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
Preferably, above-mentioned method, wherein, if there is network node to add described chain wireless network, then initiate network node is as current network node, and described current network node re-executes:
Select the working channel of an available channel as described current first network interface card;
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
Another aspect provides a kind of network node of chain wireless network, comprising:
First network interface card is used to select an available channel as working channel;
Second network interface card, be used to measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node, and set up wireless connections with first network interface card of a neighbor node in described at least one neighbor node according to described measurement result.
Preferably, above-mentioned network node, wherein, described first network interface card comprises:
Judge module is used for: judge whether to exist the channel that is not used, be then with the described channel that is not used as available channel, otherwise, with signal strength signal intensity the most weak and signal strength signal intensity less than the channel of predetermined strength value as available channel;
Select module, be used for: select a channel as selecting channel at random from described available channel, at the fixed time in the section, if there is not first network interface card outside described current first network interface card to use the described channel of selecting, then with the described channel of selecting as working channel; Perhaps, in the section, the described signal strength signal intensity of selecting channel is less than described predetermined strength value at the fixed time, then with the described channel of selecting as working channel.
Preferably, above-mentioned network node, wherein, described second network interface card comprises:
Measurement module is used for: measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, and obtain first tabulation according to descending rank order;
The neighbor node determination module is used for: the network node at the first network interface card place that the described first tabulation signal strength signal intensity is the strongest is as first neighbor node; Obtain second tabulation, the signal strength signal intensity of all first network interface cards outside described first neighbor node that described second tabulation records for described first neighbor node obtains according to descending rank order; Begin to search according to descending order in described first tabulation, the signal strength signal intensity that finds is as recall signal intensity, and first network interface card of described recall signal intensity correspondence is as retrieval first network interface card; Search the signal strength signal intensity of the described retrieval first network interface card correspondence as secondary signal intensity in described second tabulation; Judge that whether described recall signal intensity is greater than described secondary signal intensity, be that the network node at the then described retrieval first network interface card place is as second neighbor node and stop to search, otherwise continue to search next signal intensity as recall signal intensity in described first tabulation according to descending order, up to finding described second neighbor node or searching and finish up to described first tabulation.
There is following technique effect at least in the embodiment of the invention:
1) by the automatic configuration to major network card and auxilliary network interface card, do not need specially the node in the network to be carried out any manual configuration, the foundation of link is that the mode of self-organizing is finished fully;
2) each network node can with connect from its two nearest network nodes, help guaranteeing the quality of inter-node communication link like this;
3) after network node broke down, whole network can be repaired automatically, guaranteed the connectedness of network link;
When 4) network node adds network, can be automatically and in the network other nodes connect.
Description of drawings
The network structure of the chain network that Fig. 1 provides for the embodiment of the invention;
The flow chart of steps of the method that Fig. 2 provides for the embodiment of the invention;
The major network card that Fig. 3 provides for the embodiment of the invention is determined the flow chart of channel;
The auxilliary network interface card that Fig. 4 provides for the embodiment of the invention is measured the signaling process figure of the signal strength signal intensity of major network card;
The auxilliary network interface card that Fig. 5 provides for the embodiment of the invention is determined the schematic diagram of neighbor node;
The S1 that Fig. 6 provides for the embodiment of the invention asks for the signaling process figure of the signal strength information of the major network card that S2 measures to M2;
The flow chart that the auxilliary network interface card that Fig. 7 provides for the embodiment of the invention connects;
The flow chart that Fig. 8 sets up for the normal connection that the embodiment of the invention provides;
Fig. 9 receives the signaling process figure of new connection request for the major network card that has connected;
Figure 10 is for keeping original connection, the new signaling process figure that connects of refusal;
Figure 11 replaces the signaling process figure of original connection for accepting new the connection;
When Figure 12 receives the connection request of S2 for M3, the process chart that the connection request of S3 has sent.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer, specific embodiment is described in detail below in conjunction with accompanying drawing.
The network structure of the chain network that Fig. 1 provides for the embodiment of the invention, as shown in the figure, each network node (Tbox) include two wireless network cards (Mi, Si).
Four steps below the flow chart of steps of the method that Fig. 2 provides for the embodiment of the invention, the embodiment of the invention have defined guarantee that this network can set up communication link under without any manually operated situation:
The first step 101 is provided with major network card (first network interface card) and auxilliary network interface card (second network interface card) at each network node, and each network node that is moving is called current network node;
In second step 102, the major network card of described current network node is as current major network card, and described current major network card selects an available channel as working channel;
In the 3rd step 103, the auxilliary network interface card of described current network node is as current auxilliary network interface card, and described current auxilliary network interface card is determined at least one neighbor node of described current network node;
The 4th step 104, the major network card of a neighbor node in described current auxilliary network interface card and described at least one neighbor node is set up wireless connections, described a plurality of network node is formed along described linear unidirectional (though connection procedure is unidirectional, but Radio Link itself is two-way, that is to say: data can send to the major network card from auxilliary network interface card, and data also are to send conversely) chain wireless network that connects.
Below, will be described in detail these four steps.
The first step, each network node network interface card are divided into major network card (Mi) and auxilliary network interface card (Si);
The arbitrarily selected network interface card of network node is the major network card, and another is auxilliary network interface card.
Second step, the major network card of each network node according to the mode that inserts random probing at random from available channel (not by the employed channel of the network interface card of other nodes the network or signal is the most weak and intensity less than the channel of threshold value) in select the enough good channel of signal conditioning as its working channel;
After major network card wait a period of time at random, from available channel, select a channel at random, and on this channel, measure a period of time, if measure during this period of time in do not have the network interface card of other network nodes using signal strength signal intensity on this channel or this channel less than threshold value, just with the channel of this channel as the major network card of this node.That is to say:, so just use this channel if this channel of selecting at random nobody uses; If this channel has the people to use, but the signal strength signal intensity on this channel so also can be used this channel less than threshold value.
Fig. 3 has provided the flow chart that the major network card is determined channel.Content representation major network card among the figure in the square frame 210 is waited for a period of time at random, and wherein parameter Tw can be determined on a case-by-case basis; The channel that signal conditioning is enough good is selected in square frame 220 expression from available channel, when having untapped channel, preferentially select a channel at random from these channels, otherwise just selects the channel of the most weak and intensity of signal less than threshold value.Square frame 230 is illustrated on the selected channel measurement of carrying out a period of time (during this period of time by parameter T decision), on the inherent selected during this period of time channel measured signal strengths all less than threshold value just with the channel of this channel as the major network card, otherwise carry out said process again.
In the 3rd step, the auxilliary network interface card of each network node is determined the flow process of neighbor node
The signal strength signal intensity of all major network cards (removing the major network card of its place node) is (by finishing alternately of Probe_CH_req and Probe_CH_rsp message in the auxilliary network interface card meeting Measurement Network of each network node, as shown in Figure 4, and with the network node at the major network card place of signal strength signal intensity maximum as one of its neighbours.
For the principle of determining another neighbor node as shown in Figure 5.The auxilliary network interface card S 1 that supposes Tbox1 has determined that Tbox2 is its neighbours, so the signal strength signal intensity of the signal strength signal intensity of the major network card (M0) of its another neighbours Tbox0 that the measures M0 that should measure greater than Tbox2.When implementing, the working channel and the signal strength signal intensity of all major network cards are defined as table 1 in the network that the auxilliary network interface card S1 of Tbox1 is measured, working channel from the process of Fig. 6 to the major network card M2 of Tbox2 and signal strength signal intensity (being defined as table 2) that S1 asks for the major network card in the network that S2 measures according to, according to the order from big to small of signal strength signal intensity in the table 1, the measurement result that the signal strength signal intensity of identical major network card in the comparison sheet 2, first of discovery satisfy in the table 1 is exactly another neighbours greater than the network node at the major network card place of the measurement result of table 2.
In the 4th step, the auxilliary network interface card of each network node and one of them neighbour's major network card connect, and make whole chain network UNICOM and do not have the loop.
In whole chain network (as Fig. 1), the node at network two ends has only neighbours, so the process of setting up of link is from two ends.Each auxilliary network interface card carries out according to flow process shown in Figure 7 at the request Shi Douhui that connects, and auxilliary network interface card sends connect_setup_req message to target major network card, and target major network card can be replied connect_setup_rsp message.
Fig. 8 has provided and has connected the process of setting up under the normal condition.All safeguard the variable Tbox_seq of a record Tbox numbering in each Tbox, its initial value is 0.The field that can comprise Tbox_seq in the connect_setup_req message, the Tbox that receives this message just adds the value of this field 1 Tbox_seq that upgrades its maintenance.According to the method in the 3rd step, after the auxilliary network interface card of each node had been determined neighbor node, the process of whole link establishment can be divided into following several situations and handle:
A) the neighbours Tbox of reference node (as the Tbox1 among Fig. 1) has only one, i.e. Tbox2
S1 sends to M2 and connects the request of setting up (connect_setup_req), and M2 then replys connect_setup_rsp message, as Fig. 7.Show whether can connect in the message, if can not connect, S1 just can only wait for.
B) reference node (as the Tbox3 among Fig. 1) has two neighbours Tbox (Tbox2 and Tbox4)
Check whether M3 connects with S2 or S4:
If no, S3 does not do any action;
If (suppose set up be connected) with S4 arranged, S3 just carries out establishment of connection with M2 according to the flow process of Fig. 7;
Because the node of two end points of link all has only neighbours, the process of connect setting up so can be carried out from two ends respectively, will occur a major network card that has connected like this and receive that again new connection sets up the situation of request message (connect_setup_req).As Fig. 9, suppose that M3 connects with S4, M3 receives again from the connection of S2 and sets up request message (connect_setup_req), divides following two kinds of situations to handle:
Situation one: S3 does not also send to connect to M2 and sets up request message
M3 notice S3 stops current work (stop message), waits for the instruction of M3;
M3 relatively the current maintenance of Tbox at its place Tbox_seq value (being designated as Tbox_seq_0) and add the size of 1 value from the Tbox_seq value (being designated as Tbox_seq_1) in the request message of S2:
If Tbox_seq_0＞=Tbox_seq_1+1 keeps original connection, refuse new connection request, signaling procedure is as shown in figure 10.
Suppose to keep being connected of S4 and M3, refuse the connection request of S2.M3 informs that by connect_setup_rsp S2 connects the foundation failure.S2 replys connect_fail_ack message, major network card with another neighbours Tbox connect (if there is no such major network card then S2 is not just done any action) then, and set up in connection and to show in the request message (connect_setup_req) if set up and connect and to replace (getting final product) with its cancellation and by new connection with a flag bit, if do not connect, just do not do any action.After M3 receives the connect_fail_ack message of S2 answer, the process (resume message) of just notifying S3 to continue to connect.Because M3 has set up with the S4 of Tbox4 and has been connected, therefore S3 just sends connect_setup_req message to M2, and in message, inform the other side, connect and to replace (getting final product) with its cancellation and by new connection if set up with a flag bit, if do not connect, just do not do any action.
If Tbox_seq_0＜Tbox_seq_1+1 accepts newly to connect, replace original connection, as Figure 11
Suppose being connected of cancellation S4 and M3, accept the connection request of S2.M3 sends connect_cancel message to S4, and S4 replys connect_cancel_ack message then, and S4 begins to connect and sets up process and can not connect once more with M3, and sets up in connection and to show in the request message that existing connection need be substituted.After M3 receives the connect_cancel_ack message of S4, the process (resume message) of just notifying S3 to continue to connect.Because M3 has accepted the connection request of S2, therefore S3 just sends connect_setup_req message to M4, and in message, inform the other side, connect and to replace (getting final product) with its cancellation and by new connection if set up with a flag bit, if do not connect, just do not do any action.
Situation two: S3 has sent to connect to M2 and has set up request message
As Figure 12, when M3 received the connection request of S2, the connection request of S3 had sent.Relatively the sequence number of M3 place channel and S3 are to the size of the sequence number of the channel of the connection request that M2 sends (in this example just the sequence number of the channel at M2 place):
If the former is big, keep original connection of M3, refusal newly connects.Process and Figure 10 are similar, and just M3 does not need to send stop message and resume message to S3.
If the former is little, new connection is admitted in original connection of cancellation M3.Process and Figure 11 are similar, and just M3 does not need to send stop message and resume message to S3.
Also be noted that in addition in every connect_setup_req message of receiving to have comprised the information that replaces original connection, so just directly replace original connection, and do not need the size of comparison Tbox_seq or channel designator.If new connection is accepted, the Tbox_seq variable that this Tbox safeguarded so need upgrade according to new application, if do not accept then do not upgrade.
According to above 4 steps, whole chain network can be finished establishment of connection, but can occur the situation of the disconnection of network node in the process of network work.Break down when Tbox detects a network interface card, then this Tbox just need disconnect with whole network.After the auxilliary network interface card of other Tbox in the network finds that the connection of having set up disconnects, just need rebulid and be connected according to the 3rd step and method during the 4th goes on foot.
After whole network link is set up successfully, if there is a new node to need access network, the major network card of this node is determined channel according to the method in above-mentioned second step so, after auxilliary network interface card has been determined neighborhood according to the method in above-mentioned the 3rd step, will send connectTable_req message to the strongest neighbours of signal strength signal intensity, if can receive that (this message comprises the TboxID of this network node to connectTable_rsp message, the MAC Address of the major network card of this node, the MAC Address of the auxilliary network interface card that the major network card of this node is connected with and the TboxID at place, the MAC Address of the auxilliary network interface card of this node, the MAC Address of the major network card that auxilliary network interface card connected of this node with and the TboxID at place), it just judges the Tbox that can connect according to this message, if can not judge with which Tbox after not receiving this message or receiving message be connected, then just connect according to the 4th method that goes on foot.
The embodiment of the invention also provides a kind of network node of chain wireless network, comprising:
First network interface card is used to select an available channel as working channel;
Second network interface card, be used to measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node, and set up wireless connections with first network interface card of a neighbor node in described at least one neighbor node according to described measurement result.
Described first network interface card comprises:
Judge module is used for: judge whether to exist the channel that is not used, be then with the described channel that is not used as available channel, otherwise, with signal strength signal intensity the most weak and signal strength signal intensity less than the channel of predetermined strength value as available channel;
Select module, be used for: select a channel as selecting channel at random from described available channel, at the fixed time in the section, if there is not first network interface card outside described current first network interface card to use the described channel of selecting, then with the described channel of selecting as working channel; Perhaps, in the section, the described signal strength signal intensity of selecting channel is less than described predetermined strength value at the fixed time, then with the described channel of selecting as working channel.
Described second network interface card comprises:
Measurement module is used for: measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, and obtain first tabulation according to descending rank order;
The neighbor node determination module is used for: the network node at the first network interface card place that the described first tabulation signal strength signal intensity is the strongest is as first neighbor node; Obtain second tabulation, the signal strength signal intensity of all first network interface cards outside described first neighbor node that described second tabulation records for described first neighbor node obtains according to descending rank order; Begin to search according to descending order in described first tabulation, the signal strength signal intensity that finds is as recall signal intensity, and first network interface card of described recall signal intensity correspondence is as retrieval first network interface card; Search the signal strength signal intensity of the described retrieval first network interface card correspondence as secondary signal intensity in described second tabulation; Judge that whether described recall signal intensity is greater than described secondary signal intensity, be that the network node at the then described retrieval first network interface card place is as second neighbor node and stop to search, otherwise continue to search next signal intensity as recall signal intensity in described first tabulation according to descending order, up to finding described second neighbor node or searching and finish up to described first tabulation.
As from the foregoing, adopt inventive embodiments advantage afterwards to be:
1) by the automatic configuration to major network card and auxilliary network interface card, do not need specially the node in the network to be carried out any manual configuration, the foundation of link is that the mode of self-organizing is finished fully;
2) each network node can with connect from its two nearest network nodes, help guaranteeing the quality of inter-node communication link like this;
3) after network node broke down, whole network can be repaired automatically, guaranteed the connectedness of network link;
When 4) network node adds network, can be automatically and in the network other nodes connect.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (15)
1. the construction method of a chain wireless network, be used for being the wireless networking of a plurality of network nodes that chain type distributes, each network node all has first network interface card and second network interface card, the network node that is moving is called current network node, first network interface card of described current network node is called current first network interface card, second network interface card of described current network node is called current second network interface card, it is characterized in that, described method comprises the steps:
Select the working channel of an available channel as described current first network interface card;
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
2. method according to claim 1, it is characterized in that, before selecting the step of an available channel as the working channel of described current first network interface card, also comprise: from two wireless network cards that each described network node had, choose one wantonly as first network interface card, another is as second network interface card.
3. method according to claim 1 is characterized in that, also comprises before the step of an available channel of selection as the working channel of described current first network interface card:
Described current first network interface card is waited for a time period at random;
Judge whether to exist the channel that is not used, be then with the described channel that is not used as available channel, otherwise, with signal strength signal intensity the most weak and signal strength signal intensity less than the channel of predetermined strength value as available channel.
4. method according to claim 3 is characterized in that, selects an available channel specifically to comprise as the step of the working channel of described current first network interface card:
From described available channel, select channel as selecting channel at random, at the fixed time in the section, if there is not first network interface card outside described current first network interface card to use the described channel of selecting, then with the described channel of selecting as working channel;
Perhaps, in the section, the described signal strength signal intensity of selecting channel is less than described predetermined strength value at the fixed time, then with the described channel of selecting as working channel.
5. method according to claim 1, it is characterized in that, measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine that according to described measurement result the step of at least one neighbor node of described current network node specifically comprises:
Described current second network interface card is measured the signal strength signal intensity of all first network interface cards outside described current first network interface card, and obtain first tabulation according to descending rank order, and will be described first tabulate in the network node at the strongest first network interface card place of signal strength signal intensity as first neighbor node;
The signal strength signal intensity of all first network interface cards outside described first neighbor node that described first neighbor node records obtains second tabulation according to descending rank order;
Begin to search according to descending order in described first tabulation, the signal strength signal intensity that finds is as recall signal intensity, and first network interface card of described recall signal intensity correspondence is as retrieval first network interface card;
Search the signal strength signal intensity of the described retrieval first network interface card correspondence as secondary signal intensity in described second tabulation;
Judge that whether described recall signal intensity is greater than described secondary signal intensity, be that the network node at the then described retrieval first network interface card place is as second neighbor node and stop to search, otherwise continue to search next signal intensity as recall signal intensity in described first tabulation according to descending order, up to finding described second neighbor node or searching and finish up to described first tabulation.
6. method according to claim 1 is characterized in that, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections comprises:
If described current network node only has first neighbor node, first network interface card of then described current second network interface card and described first neighbor node is set up wireless connections.
7. method according to claim 6 is characterized in that, the step that first network interface card of described current second network interface card and described first neighbor node is set up wireless connections comprises:
Each network node keeps the count value that a representative connects number, and the initial value of described count value is zero;
Described current second network interface card sends the request connection message to first network interface card of described first neighbor node, has the count value of described current network node in the described connection message;
Described first neighbor node adds the count value that a back replaces this locality with the count value of described current network node, and returns response message to described current network node.
8. method according to claim 1 is characterized in that, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections comprises:
If described current network node has first and second neighbor nodes, judge that then whether described current first network interface card connects with second network interface card of described the first/the second neighbor node, be that then described current second network interface card sends the request connection message to first network interface card of described the second/the first neighbor node, otherwise described current second network interface card does not send the request connection message.
9. method according to claim 8 is characterized in that, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections also comprises:
If described current first network interface card connects with second network interface card of described the first/the second neighbor node, and before described current second network interface card sends the request connection message, described current first network interface card is received the new request connection message of described the second/the first neighbor node, then whether the count value of more described current network node is greater than the count value in the described new request connection message, be then to refuse described new request connection message, otherwise disconnect original connection, accept described new request connection message.
10. method according to claim 8 is characterized in that, the step that first network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections also comprises:
If described current first network interface card connects with second network interface card of described the first/the second neighbor node, and after described current second network interface card sends the request connection message, described current first network interface card is received the new request connection message of described the second/the first neighbor node, the channel number whether working channel of then more described current first network interface card number is asked greater than described new request connection message, be then to refuse described new request connection message, otherwise disconnect original connection, accept described new request connection message.
11. method according to claim 1 is characterized in that, if there is network node to withdraw from described chain wireless network, then disconnects the network node that is connected as current network node with the described network node that withdraws from, and re-executes:
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
12. method according to claim 1 is characterized in that, if there is network node to add described chain wireless network, then initiate network node is as current network node, and described current network node re-executes:
Select the working channel of an available channel as described current first network interface card;
Measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node of described current network node according to described measurement result;
First network interface card of a neighbor node in described current second network interface card and described at least one neighbor node is set up wireless connections.
13. the network node of a chain wireless network is characterized in that, comprising:
First network interface card is used to select an available channel as working channel;
Second network interface card, be used to measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, obtain measurement result, determine at least one neighbor node, and set up wireless connections with first network interface card of a neighbor node in described at least one neighbor node according to described measurement result.
14. network node according to claim 13 is characterized in that, described first network interface card comprises:
Judge module is used for: judge whether to exist the channel that is not used, be then with the described channel that is not used as available channel, otherwise, with signal strength signal intensity the most weak and signal strength signal intensity less than the channel of predetermined strength value as available channel;
Select module, be used for: select a channel as selecting channel at random from described available channel, at the fixed time in the section, if there is not first network interface card outside described current first network interface card to use the described channel of selecting, then with the described channel of selecting as working channel; Perhaps, in the section, the described signal strength signal intensity of selecting channel is less than described predetermined strength value at the fixed time, then with the described channel of selecting as working channel.
15. network node according to claim 13 is characterized in that, described second network interface card comprises:
Measurement module is used for: measure the signal strength signal intensity of all first network interface cards outside described current first network interface card, and obtain first tabulation according to descending rank order;
The neighbor node determination module is used for: the network node at the first network interface card place that the described first tabulation signal strength signal intensity is the strongest is as first neighbor node; Obtain second tabulation, the signal strength signal intensity of all first network interface cards outside described first neighbor node that described second tabulation records for described first neighbor node obtains according to descending rank order; Begin to search according to descending order in described first tabulation, the signal strength signal intensity that finds is as recall signal intensity, and first network interface card of described recall signal intensity correspondence is as retrieval first network interface card; Search the signal strength signal intensity of the described retrieval first network interface card correspondence as secondary signal intensity in described second tabulation; Judge that whether described recall signal intensity is greater than described secondary signal intensity, be that the network node at the then described retrieval first network interface card place is as second neighbor node and stop to search, otherwise continue to search next signal intensity as recall signal intensity in described first tabulation according to descending order, up to finding described second neighbor node or searching and finish up to described first tabulation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101189886A CN101662401B (en) | 2008-08-27 | 2008-08-27 | Construction method and network nodes of chain wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101189886A CN101662401B (en) | 2008-08-27 | 2008-08-27 | Construction method and network nodes of chain wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101662401A true CN101662401A (en) | 2010-03-03 |
| CN101662401B CN101662401B (en) | 2012-06-06 |
Family
ID=41790207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101189886A Active CN101662401B (en) | 2008-08-27 | 2008-08-27 | Construction method and network nodes of chain wireless network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101662401B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026263A (en) * | 2010-12-09 | 2011-04-20 | 苏州捷泰科信息技术有限公司 | Wireless communication network connection method |
| CN102685924A (en) * | 2011-03-18 | 2012-09-19 | 联想(北京)有限公司 | Terminal communication unit setting method and device of terminal, and terminal |
| CN107148067A (en) * | 2017-07-10 | 2017-09-08 | 西安电子科技大学 | Packet-based middle controlled connection control method in wireless network |
| CN107432005A (en) * | 2015-07-16 | 2017-12-01 | 华为技术有限公司 | A kind of data transmission method, access point and website |
| CN107533130A (en) * | 2015-04-23 | 2018-01-02 | 林东权 | A kind of positional information providing apparatus and meshed network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7065376B2 (en) * | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
| CN100518109C (en) * | 2003-06-19 | 2009-07-22 | 联想(北京)有限公司 | A dual network card based communication method |
-
2008
- 2008-08-27 CN CN2008101189886A patent/CN101662401B/en active Active
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026263A (en) * | 2010-12-09 | 2011-04-20 | 苏州捷泰科信息技术有限公司 | Wireless communication network connection method |
| CN102026263B (en) * | 2010-12-09 | 2013-08-28 | 苏州捷泰科信息技术有限公司 | Wireless communication network connection method |
| CN102685924A (en) * | 2011-03-18 | 2012-09-19 | 联想(北京)有限公司 | Terminal communication unit setting method and device of terminal, and terminal |
| CN102685924B (en) * | 2011-03-18 | 2015-07-29 | 联想(北京)有限公司 | A kind of communication unit method to set up of terminal, setting device and terminal |
| CN107533130A (en) * | 2015-04-23 | 2018-01-02 | 林东权 | A kind of positional information providing apparatus and meshed network |
| CN107533130B (en) * | 2015-04-23 | 2021-03-12 | 林东权 | Position information providing device and node network |
| CN107432005A (en) * | 2015-07-16 | 2017-12-01 | 华为技术有限公司 | A kind of data transmission method, access point and website |
| CN107432005B (en) * | 2015-07-16 | 2020-10-09 | 华为技术有限公司 | Data transmission method, access point and station |
| US11350359B2 (en) | 2015-07-16 | 2022-05-31 | Huawei Technologies Co., Ltd. | Data transmission method, access point, and station |
| CN107148067A (en) * | 2017-07-10 | 2017-09-08 | 西安电子科技大学 | Packet-based middle controlled connection control method in wireless network |
| CN107148067B (en) * | 2017-07-10 | 2020-09-29 | 西安电子科技大学 | Central control type access control method based on grouping in wireless network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101662401B (en) | 2012-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103369585B (en) | The method and apparatus quickly setting up D2D communication | |
| CN102349325B (en) | Load sharing method, device and system thereof | |
| CN101282304B (en) | Method for balancing load between access points, system, access point and mobile terminal | |
| CN101621837B (en) | Channel switching method, mesh network node and mesh network | |
| CN102497640B (en) | Dynamic configuration method of intensive local area network environment broadband channel | |
| CN101808358B (en) | Measurement switching method and device in mobile communication | |
| CN109246775A (en) | Residence reselecting and relevant device | |
| CN105357712A (en) | Multi-node channel scanning and distribution method in wireless network | |
| CN101119140B (en) | Load stabilization method and apparatus for layered cell structure | |
| CN103916923B (en) | The method, apparatus and system that terminal redirects under a kind of multimode network state | |
| CN106068658A (en) | The apparatus and method that the cell measurement used in mobile communication system and specific function small-cell select | |
| CN102065495A (en) | Method, system and base station for selecting target cell | |
| CN101662401B (en) | Construction method and network nodes of chain wireless network | |
| CN103929781A (en) | Cross-layer interference coordination optimization method in super dense heterogeneous network | |
| CN106304403A (en) | A kind of multi-link method for building up and relevant device | |
| CN104301960A (en) | Community switching method, system and base station | |
| CN101795483A (en) | Method and device for determining channel quality | |
| CN103004252B (en) | Method of sending and receiving and equipment | |
| WO2013037231A1 (en) | Method and apparatus for configuring frequency spectrum resource | |
| CN102761897A (en) | Method and system for realizing automatic neighbor cell relation measurement | |
| CN106572514A (en) | Method for selecting relay UE in D2D communication | |
| CN103987086B (en) | The load-balancing method and system of wireless terminal access point | |
| CN101965058A (en) | Method and device for carrier level cell selection | |
| CN102244877A (en) | Method and device for updating neighbouring cell relationship list | |
| CN107369308A (en) | A kind of power information acquisition system communication means that mechanism is perceived based on the whole network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |