Nothing Special   »   [go: up one dir, main page]

CN102083139B - Data forwarding control method, device and system - Google Patents

Data forwarding control method, device and system Download PDF

Info

Publication number
CN102083139B
CN102083139B CN 200910199767 CN200910199767A CN102083139B CN 102083139 B CN102083139 B CN 102083139B CN 200910199767 CN200910199767 CN 200910199767 CN 200910199767 A CN200910199767 A CN 200910199767A CN 102083139 B CN102083139 B CN 102083139B
Authority
CN
China
Prior art keywords
row
nonzero value
dimensional matrix
node
sensor node
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.)
Active
Application number
CN 200910199767
Other languages
Chinese (zh)
Other versions
CN102083139A (en
Inventor
陈霞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Group Shanghai Co Ltd
Original Assignee
China Mobile Group Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Group Shanghai Co Ltd filed Critical China Mobile Group Shanghai Co Ltd
Priority to CN 200910199767 priority Critical patent/CN102083139B/en
Publication of CN102083139A publication Critical patent/CN102083139A/en
Application granted granted Critical
Publication of CN102083139B publication Critical patent/CN102083139B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a data forwarding control method, device and system. The data forwarding control method comprises the following steps: receiving the summarized information of data forwarding capability of each sensor node, wherein, the summarized information is sent by each mobile gathering point; according to the summarized information, generating a two-dimensional matrix about the mobile gathering points and the sensor nodes; processing the two-dimensional matrix by a competitive algorithm, and ensuring that each line in the two-dimensional matrix contains one nonzero value at most, i.e. each sensor node contains one mobile gathering point at most to forward data; and according to the processing result of the two-dimensional matrix, pairing the sensor nodes and the mobile gathering points. The data forwarding control method, device and system are characterized in that the mobile gathering nodes and the sensor nodes requiring data forwarding are subjected to one-to-one data forwarding pairing, so that the mobile gathering node has balanced load, and the phenomena of route blockage of certain mobile gathering node and quick exhaustion of energy can be eliminated.

Description

Data forwarding controlling method, Apparatus and system
Technical field
The present invention relates to a kind of communication network technology, relate in particular to a kind of data forwarding controlling method, Apparatus and system.
Background technology
In wireless sensor network, generally include following two types node: a kind of is sensor node (Sensor Node), is equipped with various types of transducers on this category node, is responsible for detection and perception to surrounding environment; Another is aggregation node (Sink Node), and this category node has the function of collecting from other sensor node information.And usually all be equipped with plural network interface, the wireless sensor network node by wireless sensor network interface and bottom communicates on the one hand, on the other hand Ethernet or the wireless network access upper layer network by connecting.
Aggregation node is divided into again fixedly aggregation node and mobile sink node, and than fixing aggregation node, mobile sink node has can realize the advantages such as uniform network load Distribution, energy repeat to replenish.Particularly when with portable terminal (Mobile Terminal, be called for short MT) during as mobile sink node, can also help to utilize that a large amount of commercial portable terminals that exist reduce the sensor network disposition cost effectively on the market.In addition, utilize immanent portable terminal, can also greatly prolong network life, improve network performance.
Radio sensing network and mobile network's combination has great realistic meaning and economic worth, the two combination is the basis of realizing following " Ubiquitous Network ", is a study hotspot in present Sensor Network field and moving communicating field and the field of calculating.Wherein, the final jump sensing node is the key of two network integrations to effective connection of mobile sink node.Present technical scheme supposes that all each sensing node chooses the route of mobile sink node voluntarily, mainly has the shortcoming of the following aspects:
1. suppose generally that sensor node carries out the selection of mobile sink node voluntarily, therefore under the scene of many mobile sink nodes, producing a plurality of source nodes has all selected same mobile sink node to carry out the state of the load imbalance of data retransmission, thereby, cause the route obstruction of certain aggregation node and exhausting fast of energy;
2. the disordered state of this each sensing node autonomy will be aggravated competition and conflict, special when the sensing node One's name is legion, this competition and conflict will reach the intolerable degree of system, and because each node need to be monitored the communications status of other nodes, not only waste the finite energy of sensing node preciousness, and worsened the data retransmission time-delay.
Summary of the invention
The object of the invention is to, a kind of data forwarding controlling method, Apparatus and system are provided so that the mobile sink node load balancing, avoid the route of mobile sink node stop up and sensor node between vie each other.
For achieving the above object, according to an aspect of the present invention, provide a kind of data forwarding controlling method, comprising:
The integrated information for the forwarding data ability of each sensor node that receives that each mobile sink point sends, and generate two-dimensional matrix about mobile sink node and sensor node according to described integrated information;
To the processing of described two-dimensional matrix, so that every delegation only has at most a nonzero value in the described two-dimensional matrix, namely to only have at most a mobile sink node be its forwarding data to each sensor node by Competitive Algorithms;
According to the result to described two-dimensional matrix described sensor node and mobile sink node are matched;
Describedly comprise by the operation of processing of Competitive Algorithms to described two-dimensional matrix:
Search and only have to be the row of nonzero value, and judge that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately;
Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes sum total maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting;
Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix.
For achieving the above object, according to another aspect of the present invention, provide a kind of data retransmission control device, comprising:
The matrix generation module is used for the integrated information for the forwarding data ability of each sensor node that sends according to each mobile sink point that receives, and generation is about the two-dimensional matrix of mobile sink node and sensor node;
The matrix disposal module is used for searching to only have to be the row of nonzero value, and judges that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes sum total maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix;
Matching module is used for according to the result of described two-dimensional matrix is matched to described sensor node and mobile sink node.
For achieving the above object, according to another aspect of the present invention, provide a kind of data forwarding system, comprising:
Sensor node is used for sending solicited message to mobile sink node when having data to transmit;
Mobile sink node, be used for when receiving described request information, judge whether to be described sensor node forwarding data according to channel conditions, and the integrated information that generates for the forwarding data ability of each sensor node is sent to described data retransmission control device;
The data retransmission control device, be used for according to the two-dimensional matrix of the described integrated information generation that receives about mobile sink node and sensor node,, and according to the result to described two-dimensional matrix described sensor node and mobile sink node are matched to the processing of described two-dimensional matrix by Competitive Algorithms; Describedly comprise by the operation of processing of Competitive Algorithms to described two-dimensional matrix: search and only have to be the row of nonzero value, and judge that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes sum total maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix.
Data forwarding controlling method of the present invention, Apparatus and system, by mobile sink node and the sensing node that needs data retransmission are carried out one to one data retransmission pairing, so that the mobile sink node load balancing is avoided the route obstruction of certain mobile sink node and exhausting fast of energy.Simultaneously, sensor node and mobile sink node do not need mutually to monitor communications status separately again, have reduced the disorderly competition between the sensor node, save the energy of sensor node, and reduce the time-delay of data retransmission.
Description of drawings
Fig. 1 is the flow chart of data forwarding controlling method embodiment of the present invention;
Fig. 2 is a kind of two-dimensional matrix schematic diagram that data retransmission control device of the present invention generates;
Fig. 3 is the another kind of two-dimensional matrix schematic diagram that data retransmission control device of the present invention generates;
Fig. 4 is the flow chart of among the data forwarding controlling method embodiment of the present invention two-dimensional matrix being processed;
Fig. 5 a, Fig. 5 b, Fig. 5 c are the result schematic diagrames that among the data forwarding controlling method embodiment of the present invention a kind of two-dimensional matrix is carried out each step in the processing procedure;
Fig. 6 a, Fig. 6 b, Fig. 6 c are the result schematic diagrames that among the data forwarding controlling method embodiment of the present invention another kind of two-dimensional matrix is carried out each step in the processing procedure;
Fig. 7 is data retransmission control device example structure figure of the present invention;
Fig. 8 is data forwarding system example structure figure of the present invention.The present invention is described in detail below in conjunction with accompanying drawing.
The present invention is described in detail below in conjunction with accompanying drawing for embodiment.
Embodiment of the method
Fig. 1 is the flow chart of data forwarding controlling method embodiment of the present invention.As shown in Figure 1, the present embodiment may further comprise the steps:
Step 102 when the sensor node in the network has data to transmit, sends solicited message to mobile sink node in the mode of time-division, frequency division or competition, can carry the ID of oneself in the solicited message, and the qos parameter information that requires;
Step 104, each mobile sink node is monitored the request message of sensing node, and judge whether to be these sensor node forwarding datas according to channel conditions, can be according to channel conditions such as mobile sink node, but estimate the maximum transmission data rate, then judge whether to satisfy the rate requirement of sensing node; Each mobile sink node record self can be for which sensor node carries out data retransmission, and according to performance and the overhead requirements of system, generates the integrated information of corresponding forwarding data ability for these sensor nodes, and report to the data retransmission control device;
Step 106, the data retransmission control device receives integrated information;
Step 108, the data retransmission control device is according to the two-dimensional matrix of integrated information generation about mobile sink node and sensor node; Send the difference of the amount of information of integrated information according to mobile sink node, can generate two kinds of two-dimensional matrix forms: matrix I and matrix II,
The matrix I, if the integrated information that each mobile sink node reports just simple its can be carried out the ID of those sensing nodes of data retransmission, data retransmission control device structural matrix I form then, there is the sensing node of id information to represent that this mobile sink node can be it and carries out data retransmission, sensing node without id information represents that then this mobile sink node can not carry out data retransmission for it, as shown in Figure 2; In the matrix I, the row coordinate represents mobile sink node, and row-coordinate represents sensing node, and the described mobile sink node of " 1 " expression can be the forwarding data of the sensor node of correspondence; The corresponding mobile sink node of " 0 " expression can not be the sensor node forwarding data of correspondence; Therefore, just can find out intuitively from Fig. 2 which sensing node which aggregation node can carry out data retransmission for;
The matrix II, if the integrated information that each mobile sink node reports except comprise those its can carry out the ID of those sensing nodes of data retransmission, also comprise other information, as sensor node to as described in mobile sink node link quality information, as described in mobile sink node itself power status information, as described in the precedence information of the desired delayed data of sensor node and/or required forwarding information;
As shown in Figure 3, in the matrix II, the corresponding mobile sink node of " 0 " expression can not be the sensor node forwarding data of correspondence; Nonzero value C I, jRepresent that corresponding mobile sink node is the quantized value of the ability of corresponding sensor node forwarding data; Nonzero value C I, jCan require according to the difference of system the different information of expression, for example: can represent that the source sensor node is to the Link State of mobile sink node, also can be the energy state of expression mobile sink node, the perhaps priority of various information be even with the different requirements of information to time-delay; For paring down expenses, can consider these information are carried out to a certain degree quantification, quantified precision is higher, and then feedack is more, and expense is larger; As non-zero values C I, jThe expression sensing node is to the link-quality of mobile sink node, and the highest achievable rate that calculates with shannon formula characterizes, if adopt 3 bit quantization precision, then non-zero values C I, jSpan be (1,2 ..., 7);
Step 110, to the processing of two-dimensional matrix, so that every delegation only has at most a nonzero value in the two-dimensional matrix, namely to only have at most a mobile sink node be its forwarding data to each sensor node by Competitive Algorithms;
Step 112 is matched to described sensor node and mobile sink node according to the result to two-dimensional matrix;
Step 114 will be matched as a result broadcast announcement mobile sink node and sensor node.
In the present embodiment, by mobile sink node and the sensing node that needs data retransmission are carried out one to one data retransmission pairing, so that the mobile sink node load balancing is avoided the route obstruction of certain mobile sink node and exhausting fast of energy.In addition, sensor node and mobile sink node do not need mutually to monitor communications status separately again, have reduced the disorderly competition between the sensor node, save the energy of sensor node, and reduce the time-delay of data retransmission.
Preferably, in the described step 114, the data retransmission control device also further carries out time slot allocation to above-mentioned pairing result, and time slot allocation result and pairing result are broadcast to described sensor node and mobile sink node.Because the data retransmission control device carries out centralized control, and with the pairing result of sensing node and mobile sink node, and the result that the pairing result is carried out time slot allocation is broadcast to mobile sink node and sensing node, do not need mutually to monitor again communications status separately between sensor node and the mobile sink node, disorderly competition and conflict between the sensor node have been reduced, save the energy of sensor node, and reduce the time-delay of data retransmission.
As shown in Figure 4, by Competitive Algorithms processing specifically of two-dimensional matrix be may further comprise the steps:
Step 402 shown in Fig. 5 a and Fig. 6 a, is searched and is only had j=1 to be the row of nonzero value;
Whether step 404 judges these nonzero values at identical row, if so, and execution in step 406 or 408; If not, execution in step 410;
Step 406, for the matrix I, from shown in Fig. 5 b, the random delegation of selecting keeps its nonzero value in these row;
Step 408, for the matrix II, from shown in Fig. 6 b, reservation has peaked row, the corresponding column position zero setting of remaining row;
Step 410, from shown in Fig. 5 b and Fig. 6 b, then each row keeps its nonzero value separately;
Step 412 judges whether that every row only has a nonzero value, if so, then finishes; If not, execution in step 414;
Step 414, searching has j=j+1 to be the row of nonzero value;
Step 416 judges whether these nonzero values are in identical row, if so, and execution in step 418 or 420; If not, execution in step 422 or 424;
Step 418, for the matrix I, shown in Fig. 5 c, each row is selected a nonzero value, all the other zero setting in different row;
Step 420, for the matrix II, shown in Fig. 6 c, each row is selected a nonzero value in different row, makes sum total maximum, all the other zero setting;
Step 422, shown in Fig. 5 c, each row is selected a nonzero value, all the other zero setting in different row;
Step 424, shown in Fig. 6 c, each row keeps its maximum, all the other zero setting;
Step 426 judges whether that every row only has a nonzero value, if so, then finishes; If not, repeat above-mentioned steps 414, until every row only has at most a nonzero value in the two-dimensional matrix.
In the present embodiment, by above-mentioned simple matrix disposal, make whenever being about in the matrix only have at most a nonzero value, mean that namely each sensor node has been assigned a mobile sink node as much as possible, make its data retransmission pair relationhip of one of partnering; And each mobile sink node also only is a sensor node forwarding data, so that the mobile sink node load balancing is avoided the route obstruction of certain mobile sink node and exhausting fast of energy.
Device embodiment
Fig. 7 is data retransmission control device example structure figure of the present invention, and as shown in Figure 7, the present embodiment comprises:
Matrix generation module 702 is used for the integrated information for the forwarding data ability of each sensor node that sends according to each mobile sink point that receives, and generation is about the two-dimensional matrix of mobile sink node and sensor node;
Matrix disposal module 704 is used for by Competitive Algorithms to the processing of described two-dimensional matrix, so that every delegation only has at most a nonzero value in the described two-dimensional matrix;
Matching module 706 is used for according to the result of described two-dimensional matrix is matched to described sensor node and mobile sink node.
Preferably, the present embodiment data retransmission control device also comprises time slot allocation module 708, is used for the pairing result of described sensor node and mobile sink node is carried out time slot allocation.
The data retransmission control device of the present embodiment, by generating two-dimensional matrix according to integrated information, and matrix processed, so that whenever being about in the matrix only has at most a nonzero value, mean that namely each sensor node has been assigned a mobile sink node as much as possible, make its data retransmission pair relationhip of one of partnering; And each mobile sink node also only is a sensor node forwarding data.So that the mobile sink node load balancing is avoided the route obstruction of certain mobile sink node and exhausting fast of energy.In addition, sensor node and mobile sink node do not need mutually to monitor communications status separately again, have reduced the disorderly competition between the sensor node, save the energy of sensor node, and reduce the time-delay of data retransmission.
System embodiment
Fig. 8 is data forwarding system example structure figure of the present invention, and as shown in Figure 8, the present embodiment comprises:
Sensor node 82 is used for sending solicited message to mobile sink node when having data to transmit, wherein, solicited message comprises: the desired qos parameter of the ID of sensor node 82 and data retransmission thereof;
Mobile sink node 84, be used for when receiving described request information, judge whether to be described sensor node forwarding data according to channel conditions, and the integrated information that generates for the forwarding data ability of each sensor node is sent to described data retransmission control device;
Data retransmission control device 86, be used for according to the two-dimensional matrix of the described integrated information generation that receives about mobile sink node and sensor node,, and according to the result to described two-dimensional matrix described sensor node and mobile sink node are matched to the processing of described two-dimensional matrix by Competitive Algorithms.
The generation two-dimensional matrix of data retransmission control device 86 and the concrete operations that this matrix is processed specifically describe in said method embodiment, do not repeat them here.
Preferably data retransmission control device 86 also carries out time slot allocation to the pairing result, and time slot allocation result and pairing result are broadcast to sensor node and mobile sink node.Wherein, the data retransmission control device can or be arranged in the base station for independent network element.
The data forwarding system of the present embodiment, by mobile sink node and the sensing node that needs data retransmission are carried out one to one data retransmission pairing, so that the mobile sink node load balancing is avoided the route obstruction of certain mobile sink node and exhausting fast of energy.Simultaneously, sensor node and mobile sink node do not need mutually to monitor communications status separately again, have reduced the disorderly competition between the sensor node, save the energy of sensor node, and reduce the time-delay of data retransmission.
It should be noted that: above embodiment is only unrestricted in order to the present invention to be described, the present invention also is not limited in above-mentioned giving an example, and all do not break away from technical scheme and the improvement thereof of the spirit and scope of the present invention, and it all should be encompassed in the claim scope of the present invention.

Claims (10)

1. a data forwarding controlling method is characterized in that, comprising:
The integrated information for the forwarding data ability of each sensor node that receives that each mobile sink point sends, and generate two-dimensional matrix about mobile sink node and sensor node according to described integrated information;
To the processing of described two-dimensional matrix, so that every delegation only has at most a nonzero value in the described two-dimensional matrix, namely to only have at most a mobile sink node be its forwarding data to each sensor node by Competitive Algorithms;
According to the result to described two-dimensional matrix described sensor node and mobile sink node are matched;
Describedly comprise by the operation of processing of Competitive Algorithms to described two-dimensional matrix:
Search and only have to be the row of nonzero value, and judge that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately;
Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes summation maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting;
Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix.
2. data forwarding controlling method according to claim 1 is characterized in that, described integrated information comprises: whether described mobile sink node can be described sensor node forwarding data;
In the described two-dimensional matrix, the described mobile sink node of " 1 " expression can be the forwarding data of the sensor node of correspondence; The corresponding mobile sink node of " 0 " expression can not be the sensor node forwarding data of correspondence.
3. data forwarding controlling method according to claim 1, it is characterized in that, described integrated information comprises: described sensor node is to the precedence information of link quality information, the power status information of described mobile sink node itself, the desired delayed data of described sensor node and/or the required forwarding information of described mobile sink node;
In the described two-dimensional matrix, the corresponding mobile sink node of " 0 " expression can not be the sensor node forwarding data of correspondence; Nonzero value represents that corresponding mobile sink node is the quantized value of the ability of corresponding sensor node forwarding data.
4. data forwarding controlling method according to claim 3 is characterized in that,
When described nonzero value represented that described sensor node arrives the link-quality of described mobile sink node, described nonzero value was the highest achievable rate expression formula of utilizing shannon formula to calculate.
5. a data retransmission control device is characterized in that, comprising:
The matrix generation module is used for the integrated information for the forwarding data ability of each sensor node that sends according to each mobile sink point that receives, and generation is about the two-dimensional matrix of mobile sink node and sensor node;
The matrix disposal module is used for searching to only have to be the row of nonzero value, and judges that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes summation maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix;
Matching module is used for according to the result of described two-dimensional matrix is matched to described sensor node and mobile sink node.
6. data retransmission control device according to claim 5 is characterized in that, also comprises the time slot allocation module, is used for described sensor node and mobile sink node are carried out time slot allocation.
7. a data forwarding system is characterized in that, comprising:
Sensor node is used for sending solicited message to mobile sink node when having data to transmit;
Mobile sink node, be used for when receiving described request information, judge whether to be described sensor node forwarding data according to channel conditions, and the integrated information that generates for the forwarding data ability of each sensor node is sent to described data retransmission control device;
The data retransmission control device, be used for according to the two-dimensional matrix of the described integrated information generation that receives about mobile sink node and sensor node,, and according to the result to described two-dimensional matrix described sensor node and mobile sink node are matched to the processing of described two-dimensional matrix by Competitive Algorithms; Describedly comprise by the operation of processing of Competitive Algorithms to described two-dimensional matrix: search and only have to be the row of nonzero value, and judge that whether these nonzero values are at identical row; If at identical row, select delegation to keep its nonzero value or reservation has peaked row, the corresponding column position zero setting of remaining row then at random from these row; If these nonzero values are distributed in different row, then each row keeps its nonzero value separately; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, then searching has two to be the row of nonzero value, judges whether these nonzero values are in identical row; If at identical row, then each row is selected a nonzero value in different row, or each row selects a nonzero value in different row, makes summation maximum, all the other zero setting; If at different row, then each row is selected a nonzero value in different row, and perhaps each row keeps its maximum, all the other zero setting; Judge whether each row only has at most a nonzero value in described each row two-dimensional matrix, if so, process ends; If not, search successively in the manner described above and be the row of nonzero value more than three and three, and corresponding the processing, until every row only has at most a nonzero value in the described two-dimensional matrix.
8. data forwarding system according to claim 7 is characterized in that, described request information comprises: the desired qos parameter of the ID of described sensor node and data retransmission thereof.
9. data forwarding system according to claim 7 is characterized in that, described data retransmission control device also carries out time slot allocation to the pairing result, and time slot allocation result and pairing result are broadcast to described sensor node and mobile sink node.
10. data forwarding system according to claim 7 is characterized in that, described data retransmission control device is independent network element or is arranged in the base station.
CN 200910199767 2009-11-26 2009-11-26 Data forwarding control method, device and system Active CN102083139B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910199767 CN102083139B (en) 2009-11-26 2009-11-26 Data forwarding control method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910199767 CN102083139B (en) 2009-11-26 2009-11-26 Data forwarding control method, device and system

Publications (2)

Publication Number Publication Date
CN102083139A CN102083139A (en) 2011-06-01
CN102083139B true CN102083139B (en) 2013-01-09

Family

ID=44088847

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910199767 Active CN102083139B (en) 2009-11-26 2009-11-26 Data forwarding control method, device and system

Country Status (1)

Country Link
CN (1) CN102083139B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113381940B (en) * 2021-04-25 2022-12-27 中国空气动力研究与发展中心计算空气动力研究所 Design method and device of two-dimensional fat tree network topology

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047952A (en) * 2006-03-28 2007-10-03 大唐移动通信设备有限公司 Method for controlling user plane data conversion transmitting in mobile communication

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7822154B2 (en) * 2001-04-27 2010-10-26 The Directv Group, Inc. Signal, interference and noise power measurement

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047952A (en) * 2006-03-28 2007-10-03 大唐移动通信设备有限公司 Method for controlling user plane data conversion transmitting in mobile communication

Also Published As

Publication number Publication date
CN102083139A (en) 2011-06-01

Similar Documents

Publication Publication Date Title
Youssef et al. A constrained shortest-path energy-aware routing algorithm for wireless sensor networks
CN101120555B (en) Radio communication device, communication route control device, communication route control method, and communication system
US8380072B2 (en) Integrated sensor networks with optical and wireless links
CN102918908B (en) For the method and apparatus by supporting the equipment use of some technology not use TV frequency spectrum
Ciullo et al. Minimizing transmission energy in sensor networks via trajectory control
CN103237319A (en) Method and apparatus of connectivity recovery in a wireless network
CN102860085A (en) Adaptive wireless sensor network and method of routing data in a wireless sensor network
EP2393335A2 (en) Wireless communication apparatus and band assigning method
EP3573372B1 (en) A role selection method for wireless communication systems
KR101640338B1 (en) Method for operating a network element of a wireless communication network and network element
Ghaffari et al. QoS-based routing protocol with load balancing for wireless multimedia sensor networks using genetic algorithm
JP4849326B2 (en) Wireless communication network system
CN101969680A (en) Method for realizing routing of wireless mesh network and wireless mesh network node
CN106686679B (en) Energy-efficiency-based multi-hop D2D routing hop number limiting method in content-centric network
US9609591B2 (en) Communication device, power management system having communication device and control method of communication device
JP5744240B2 (en) Wireless communication system, wireless communication method, and wireless station
JP5868551B2 (en) Wireless communication system and wireless communication method
Rady et al. Efficient clustering based genetic algorithm in mobile wireless sensor networks
CN102083139B (en) Data forwarding control method, device and system
CN104581954A (en) Channel scheduling method and wireless communication equipment
CN109309606B (en) Communication method for household appliance network
KR100639779B1 (en) Master Selection Algorithm for minimal Power Consumption
CN108055676B (en) 4G system D2D routing method based on terminal level and node number
CN104661235A (en) Networking method and device
CN103763716A (en) Cognitive Ad Hoc network simulation platform for reducing delay and controlling power

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