CN102630097B - Grouped data sending method, base station and terminal - Google Patents
Grouped data sending method, base station and terminal Download PDFInfo
- Publication number
- CN102630097B CN102630097B CN201210113736.0A CN201210113736A CN102630097B CN 102630097 B CN102630097 B CN 102630097B CN 201210113736 A CN201210113736 A CN 201210113736A CN 102630097 B CN102630097 B CN 102630097B
- Authority
- CN
- China
- Prior art keywords
- terminal
- grouped data
- bunch
- bunch head
- access
- 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
Links
Abstract
The invention relates to a grouped data sending method, which comprises the following steps of: receiving grouped data comprising an identifier of a target terminal from a source terminal; finding out whether a path reaching the target terminal exists in a routing cache list; if finding out the path reaching the target terminal exists, carrying out interface selection; and forwarding the grouped data through a selected interface according to the found path. The invention further relates to another two grouped data sending methods corresponding to the grouped data sending method, and a terminal and a base station corresponding to the grouped data sending method. By adoption of the grouped data sending method, the base station and the terminal disclosed by the invention, link treatment can be carried out at the terminal.
Description
Technical field
The present invention relates to communication technical field, be specifically related to packet data transmitting, base station and terminal.
Background technology
Multi-hop relay be a kind of network that makes in the means not having to run under fixed access point condition, in self-organizing (adhoc) network, obtain investigation and application.The infrastructure that adhoc network is not fixed, also unfixing router, all nodes are all mobile, and all nodes can dynamically keep and the contacting of other nodes in any way.In network, all nodes is equal, without the need to arranging any center control nodes.Node in network not only has the function needed for common mobile terminal, and has message repeating ability.In this environment, due to the finiteness of the wireless coverage of terminal, two user terminals that cannot directly carry out communicating can carry out forwarding of packets by means of other nodes, are also multi-hop communication.In recent years, by multi-hop relay Technology application in traditional honeycomb (cell) network, set up novel cellular multi-hop network network, also become study hotspot new in radio communication.In cellular multi-hop network, travelling carriage can be connected to corresponding cellular base stations by one or more via node.The use of via node reduces path loss, improves the communication quality of every bar transmission link, thus substantially increases capacity and the coverage of whole cellular cell.In cellular multi-hop network, it is very crucial for finding suitable via node for improving the performance of whole system, and this just needs effective routing algorithm.
Existing a kind of packet data transmitting is such: consider the feature of cellular multi-hop network centered by base station (BS:Base Station), and what traditional distributed routing mode is changed into base station unification provides route for each node focuses on mode.Link State between all terminals of base station maintenance (MS:Mobile Station), and be selecting paths in the Communication Set of terminal according to the Link State safeguarded.After adopting the processing mode concentrated, base station by processing and safeguarding the information obtained in routing procedure, can progressively obtain the topological structure of community.
Consider that 2 jumper connections enter the situation of honeycomb simultaneously, when the link quality degradation of MS and base station, when needing to carry out relaying, first send relay request to BS, require that BS provides a multihop routing.If BS can not find path, MS is just to neighbor node broadcast relay request pathfinding signal, and intermediate node, after receiving relay request, returns signaling to base station.Base station can obtain the quality of the first hop link accordingly, and measurement obtains the second hop link quality.So often receive the relay request response that an intermediate node sends, base station all upgrades once oneself channel quality matrix.After having upgraded channel quality matrix, base station runs pathfinding algorithm again, and now base station has obtained the whole channel informations relevant with MS, thus selects via node, and the via node selected is fed back to MS, make MS can carry out grouped data transmission by via node.
To in the research of prior art, inventor finds: when using existing packet data transmitting, and each packet relay distribution all needs to carry out relay request, and all link processing are all undertaken by base station, make the resource overhead of base station very large, and communication complexity is high.
Summary of the invention
Embodiments provide packet data transmitting, base station and terminal, link processing can be carried out in terminal.
Embodiments provide a kind of packet data transmitting, comprising:
Receive the grouped data from source terminal, described grouped data comprises the mark of object terminal;
Search in route-caching table the path whether having and arrive described object terminal;
If find the path arriving described object terminal, carry out interface selection;
Described grouped data is forwarded by the interface selected according to the path found.
The embodiment of the present invention additionally provides a kind of packet data transmitting, comprising:
Obtain the grouped data needing to send;
Judge whether access state is direct access;
If access state is direct access, described grouped data is sent to base station;
If access state is not direct access, from bunch head table, select bunch head, described grouped data is sent to described bunch head.
The embodiment of the present invention additionally provides a kind of packet data transmitting, comprising:
Receive grouped data, described grouped data comprises the mark of object terminal;
The mark of described object terminal is searched from SOT state of termination table;
If do not find the mark of described object terminal, send described grouped data to core net;
If find the mark of described object terminal, judge whether the access state of described object terminal is direct access;
If the access state of described object terminal is directly access, send described grouped data to described object terminal; If the access state of described object terminal is not direct access, carries out bunch head and select, send described grouped data to bunch hair selected.
The embodiment of the present invention additionally provides a kind of terminal, comprising:
Receiving element, for receiving the grouped data from source terminal, described grouped data comprises the mark of object terminal;
Search unit, whether have in the identifier lookup route-caching table of object terminal that receives according to described receiving element the path arriving described object terminal;
Selected cell, for described search unit find the path arriving object terminal time, carry out interface selection;
Transmitting element, for searching the path of the arrival object terminal that unit finds described in basis, the interface selected by described selected cell forwards described grouped data.
The embodiment of the present invention additionally provides another kind of terminal, comprising:
Acquiring unit, for obtaining the grouped data needing to send;
Judging unit, for judging whether the access state of described terminal is direct access;
Selected cell, for judge at described judging unit the access state of described terminal be not directly access time, from bunch head table select bunch head;
Transmitting element, for judge at described judging unit the access state of described terminal be directly access time, described grouped data is sent to base station; Judging unit judge the access state of described terminal be not directly access time, bunch head sending to described selected cell to select described grouped data.
The embodiment of the present invention additionally provides a kind of base station, comprising:
Receiving element, for receiving grouped data, described grouped data comprises the mark of object terminal;
Search unit, for searching the mark of described object terminal from SOT state of termination table;
Judging unit, for described search unit find the mark of described object terminal time, judge whether the access state of described object terminal is direct access;
Selected cell, for judge at described judging unit the access state of described object terminal be not directly access time, carry out bunch head and select;
Transmitting element, for described search unit do not find the mark of described object terminal time, send described grouped data to core net; When described judging unit judges the access state of described object terminal as directly accessing, send described grouped data to described object terminal; The access state of described object terminal be not directly access time, bunch hair selected to described selected cell send described grouped data.
As can be seen from the above technical scheme that the embodiment of the present invention provides, because terminal in the present embodiment can according to the send mode of the access state determination grouped data of self, and maintain a bunch head table in the terminal, only need when carrying out the transmission of grouped data to select bunch head from bunch head table, again grouped data sent to bunch head or directly send to base station, as long as there is the information of bunch head in bunch head table, terminal does not need when sending grouped data to send relay request to base station, namely link processing is carried out in terminal, thus reduce the resource overhead of base station, terminal only needs to safeguard bunch header simultaneously, communication complexity can be reduced.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the Organization Chart of honeycomb adhoc network in the embodiment of the present invention;
Fig. 2 is the flow chart of packet data transmitting embodiment one in the embodiment of the present invention;
Fig. 3 is the flow chart of packet data transmitting embodiment two in the embodiment of the present invention;
Fig. 4 is the flow chart of packet data transmitting embodiment three in the embodiment of the present invention;
Fig. 5 is the flow chart of packet data transmitting embodiment four in the embodiment of the present invention;
Fig. 6 is the flow chart of packet data transmitting embodiment five in the embodiment of the present invention;
Fig. 7 is the structure chart of terminal embodiment one in the embodiment of the present invention;
Fig. 8 is the structure chart of terminal embodiment two in the embodiment of the present invention;
Fig. 9 is the structure chart of terminal embodiment three in the embodiment of the present invention;
Figure 10 is the structure chart of terminal embodiment four in the embodiment of the present invention;
Figure 11 is the structure chart of base station embodiment one in the embodiment of the present invention;
Figure 12 is the structure chart of base station embodiment two in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
First introduce the honeycomb adhoc network that the embodiment of the present invention relates to, the framework of the honeycomb adhoc network that the embodiment of the present invention provides as shown in Figure 1:
Different sectors bunch in community define virtual cluster 1011 in community, and in community, bunch head of virtual cluster carries out cooperating between sector, so that terminal flexible access.
The sector bunch of neighbor cell constitutes minizone virtual cluster 1021, and bunch head of minizone virtual cluster carries out minizone cooperation, so as bunch between communication and mixing access and cooperation access time inter-cell load balance.
In community, virtual cluster divide into mixing access area 1012 according to the distance of distance base station, bunch Head Section 1013 and direct access area 1014, and wherein mix access area far from base station farthest, direct access area is nearest far from base station; If terminal is in direct access area and bunch Head Section, then the access state of terminal can be direct access.If terminal is in mixing access area, then terminal can honeycomb relaying access base station, and now the access state of terminal can be cooperation access; Or terminal can pass through adhoc relaying access base station, now the access state of terminal can be mixing access.If terminal can not receive the information of base station and bunch head, then the access state of terminal is " adhoc ".The access state of the terminal of different access area can be as shown in table 1.
Table 1
Minizone virtual cluster divide into mixing access area 1022 according to the distance at the center apart from this minizone virtual cluster, bunch Head Section 1023 and direct access area 1024, wherein mix access area from this minizone virtual cluster center farthest, direct access area is nearest from the center of this minizone virtual cluster.
In order to realize renewable electricity and the ALARA Principle of mobile terminal adhoc mode, bunch head of the embodiment of the present invention selects and sub-clustering is initiated by base station, selection and the sub-clustering of bunch head can be periodically carry out, also can carry out under the triggering of event, such as, can carry out after base station have received the relay request of terminal transmission.In one embodiment of the invention, bunch head selection and sub-clustering can be carried out according to following flow process:
Base station is broadcasted bunch head and is selected request in this cell range, carries the positional information of base station, radius of society R, the parameters such as community utilance U and bunch head threshold value C.Receive the distance L between bunch terminal calculating of head selection request self and base station.If L is greater than threshold value 1 (threshold value 1 can be R/2 in one embodiment of the invention) and be less than threshold value 2 (threshold value 2 can be 3R/4 in one embodiment of the invention), then show that terminal is in a bunch Head Section, access state S is set to direct access by terminal; Otherwise, show that terminal is in direct access area or mixing access area, now first terminal access state S can be set to direct access, follow-uply to be upgraded according to a bunch head bulletin by terminal again.
The terminal being in bunch Head Section selects solicited message to estimate the quality of link between self and base station according to bunch head, and between terminal and base station, the quality of link can be path loss P
loss; Terminal is again according to the dump energy information N of self
rest, judge whether to meet a bunch requirement for head selection.In one embodiment of the invention, if the P of certain terminal
loss/ N
rest< C illustrates that this terminal meets a bunch requirement for head selection, then terminal sends a bunch head bulletin, bunch head notice information comprises the utilance U of community residing for the resource information of this terminal and this terminal, wherein the resource information of terminal comprises the dump energy of this terminal and the path loss between this terminal and base station, and a bunch head bulletin for transmission can be honeycomb bunch head bulletin and adhoc bunch of head bulletin.
Receive the renewal that bunch terminal of head bulletin carries out access state and bunch head table:
If the acquiescence access state S of terminal is " adhoc ", then S is updated to " cooperation access " by the terminal that can receive honeycomb bunch head bulletin; S is updated to " mixing access " by the terminal that only can receive adhoc bunch of head bulletin.
If the acquiescence access state S of terminal is " directly access ", then can receive honeycomb bunch head bulletin and the spacing L of this terminal and base station is greater than threshold value 2, S is updated to by this terminal " cooperation accesses ".
In one embodiment of the invention, a bunch head table for terminal maintenance can be as shown in table 2.
Table 2
In table 2, P
lossCellfor terminal cellular interface and link path loss between bunch head, N
restCellfor the energy of cellular interface, P
lossfor the link path loss between terminal adhoc interface and bunch head, N
restfor the energy of adhoc interface.Work as P
lossCellinfinity or N
restCellwhen being zero, show that cell interface is unavailable.
In one embodiment of the invention, cell interface and the unified management of adhoc interface energy, now N
restCell=N
rest.
Terminal, after having upgraded access state and bunch head table, is carried out a bunch head bulletin and is confirmed, announce resource information and the access state of carried terminal in confirmation at bunch head; Wherein, the resource information of terminal can comprise the path loss of the dump energy of terminal and the link of terminal and base station, specifically can comprise the path loss of the dump energy of the cell interface of terminal and the link of cell interface and base station, the path loss of the dump energy of the adhoc interface of terminal and the link of adhoc interface and base station.
After bunch head bulletin that bunch head receives self terminal confirms, confirm a virtual cluster table for the information updating bunch head maintenance carried according to bunch head bulletin.In one embodiment of the invention, the virtual cluster table of bunch head maintenance is as shown in table 3.
Table 3
Bunch head, after have updated virtual cluster head table, carries out a bunch head Response to selection, and bunch head Response to selection can carry the resource information of bunch head and the virtual cluster table information of this bunch of head maintenance; The resource information of bunch head can comprise dump energy and the path loss of link bunch between head and base station of bunch head.In order to reduce the management disturbing and be convenient to base station, in one embodiment of the invention, communication bunch between head and base station only uses cell interface, and now the resource information of bunch head can be specifically dump energy and the path loss of link between cell interface and base station of the cell interface of bunch head.
After base station receives bunch head Response to selection from bunch head, according to the information updating SOT state of termination table that bunch head Response to selection carries.Only use in the embodiment of cell interface in a bunch of communication between head and base station of the present invention, the SOT state of termination table of base station maintenance is as shown in table 4.
Table 4
Base station processes the virtual cluster table information that bunch head reports, and bunch capitiform of same terminal is become to bunch head list information of this terminal.Make base station only need to preserve the dump energy information of bunch head, based on the virtual cluster head mechanism of sub-clustering subregion, a bunch head serves as signaling information convergent point, and the expense of base station can be made to greatly reduce, and signaling convergent point is not single, can also increase reliability.
Introduce the packet data transmitting that the embodiment of the present invention provides as follows, Fig. 2 describes the flow process of packet data transmitting embodiment one, and what this embodiment described is the handling process of source terminal, comprising:
201, the grouped data needing to send is obtained.
202, judge whether access state is direct access; If so, 203 are entered; If not, 204 are entered.
The access way that the different access states of terminal adopt is different, and in one embodiment of the invention, the grouped data transmit mechanism of the acquiescence of the terminal of different access state is as shown in table 5.
Table 5
203, grouped data is sent to base station; Process ends.
204, from bunch head table safeguarded, bunch head is selected.
Particularly, source terminal can select bunch head according to following principle from bunch head table:
In A, basis bunch head table, the utilance U of bunch community, head place selects suitable community, and the resource information according to bunch head selects bunch head from the community selected.If the utilance U of this community at source terminal place
thisbe greater than threshold value 1 (in one embodiment of the invention, threshold value 1 can be 90%) and the utilance U of neighbor cell
adjacentbe less than threshold value 2 (in one embodiment of the invention, threshold value 1 can be 60%), then select neighbor cell, otherwise select this community.
B, bunch head to same community, can carry out bunch head according to the resource information of bunch head and select and interface selection.In one embodiment of the invention, if the dump energy of bunch head is more, and link-quality bunch between head and terminal is better, then selected possibility is larger.In one embodiment of the invention, adopt the dump energy of bunch head and bunch head to select a bunch head with the value of combining of the path loss of the link of terminal, what can adopt the path loss of the dump energy of following formulae discovery bunch head and bunch head and the link of terminal combines value:
arg min(P
Loss α/N
Rest)，α≥1。
Wherein, P
lossfor the link path loss between terminal adhoc interface and bunch head, N
restfor the energy of adhoc interface.
Use the path loss of the dump energy of this formulae discovery bunch head and bunch head and the link of terminal combine value after, choose and combine the larger bunch head of value numerical value, thus make dump energy and path loss combine the optimum bunch head of value and interface by selected.Particularly, if bunch head chosen is honeycomb bunch head, then corresponding interface is cellular interface; Bunch head chosen is adhoc bunch of head, then corresponding interface is adhoc interface.
In one embodiment of the invention, if bunch head table safeguarded is empty, this source terminal can send relay request to base station, trigger base station carries out bunch head and selects and sub-clustering, bunch head bulletin that this source terminal can be sent according to bunch hair upgrades bunch head table, thus makes this source terminal can select bunch head from bunch head table after renewal.
205, grouped data is sent to bunch head selected from bunch head table; Process ends.
From the above, in the present embodiment, source terminal can according to the send mode of the access state determination grouped data of self, and maintain a bunch head table in the terminal, only need when carrying out the transmission of grouped data to select bunch head from bunch head table, again grouped data sent to bunch head or directly send to base station, as long as there is the information of bunch head in bunch head table, terminal does not need when sending grouped data to send relay request to base station, namely link processing is carried out in terminal, thus reduce the resource overhead of base station, source terminal only needs to safeguard bunch header simultaneously, communication complexity can be reduced.
Fig. 3 describes the flow process of packet data transmitting embodiment two, and what this embodiment described is the handling process of source terminal, comprising:
301, the grouped data needing to send is obtained.
302, judge whether access state is direct access; If so, 303 are entered; If not, 304 are entered.
303, grouped data is sent to base station; Process ends.
Whether the type 304, judging the business that grouped data is corresponding is honeycomb access service; If so, 305 are entered; If not, 306 are entered.
Because source terminal has adhoc and cellular interface, therefore source terminal can realize honeycomb access and the self-organized network communication in virtual cluster simultaneously.Delineation of activities can be 2 large classes by source terminal: honeycomb access service and adhoc business, thus safeguards 2 grouping cache districts, for honeycomb access service, carries out bunch head when selecting, preferentially chooses cellular interface; For adhoc business, prioritizing selection adhoc interface.Wherein, the classification for business can according to the use habit of user, residing region business layout situation, and the specificity analysis of business carries out.For the grouping not having service identification, adopt the grouped data transmit mechanism of acquiescence.
305, from bunch head table, select honeycomb bunch head, grouped data is sent to this honeycomb bunch head; Process ends.
306, from bunch head table, select adhoc bunch of head, grouped data is sent to this adhoc bunch head; Process ends.
From the above, in the present embodiment, source terminal can according to the send mode of the access state determination grouped data of self, and maintain a bunch head table in the terminal, only need when carrying out the transmission of grouped data to select bunch head from bunch head table, again grouped data sent to bunch head or directly send to base station, as long as there is the information of bunch head in bunch head table, terminal does not need when sending grouped data to send relay request to base station, namely link processing is carried out in terminal, thus reduce the resource overhead of base station, source terminal only needs to safeguard bunch header simultaneously, communication complexity can be reduced, further, source terminal the type of service corresponding according to grouped data can select adhoc interface or cellular interface when selecting bunch head, and source terminal can option interface be communicated neatly.
Source terminal also comprises before grouped data is sent to bunch head in one embodiment of the invention: in grouped data, increase life span (TTL:Time To Live) field, the field value of ttl field is set, by the field value of the ttl field of setting, make bunch head can carry out adjacent cluster head according to field value to search, thus improve the success rate of communication.
Fig. 4 describes the flow process of packet data transmitting embodiment three, and what this embodiment described is the handling process of bunch head, comprising:
401, receive the grouped data from source terminal, grouped data comprises the mark of object terminal.
402, the path whether having and arrive object terminal is searched in route-caching table; If so, 403 are entered; If not, 404 are entered.
In one embodiment of the present of invention, the route-caching table of bunch head maintenance can be as shown in table 6.
Table 6
| Object terminal | Down hop | Tolerance | Life-span (Lifetime) |
| Terminal 11 | Terminal 5 | 2 | 10ms |
| Terminal 12 | Terminal 12 | 1 | 10ms |
| ...... | ...... | ...... | ...... |
403, interface selection is carried out, according to the interface forwarding packet data of the path found by selecting; Process ends.
When carrying out interface selection, the resource information of the resource information of the cellular interface of the object terminal recorded in virtual cluster table and the adhoc interface of object terminal can be compared; If the resource information of cellular interface is better than the resource information of adhoc interface, select cellular interface; Otherwise, select adhoc interface.Specifically can to the dump energy of the cellular interface of the path loss of link between the cellular interface of object terminal with bunch head and object terminal combine value, the value of combining of adhoc interface and the path loss of link between bunch head of object terminal and the dump energy of the adhoc interface of object terminal compares.
404, to adjacent sectors, a bunch hair send the request of virtual cluster head.
The request of virtual cluster head comprises the mark of object terminal, so that adjacent sectors bunch head searches the member of the sector of object terminal whether residing for bunch head of this adjacent sectors bunch.
405, the virtual cluster head response that adjacent sectors bunch hair send is received.
It is send after the member of sector bunch that the response of virtual cluster head finds object terminal by adjacent sectors bunch head.
406, grouped data is sent to adjacent sectors bunch head; Process ends.
Particularly, by adhoc interface or cellular interface, grouped data can be sent to adjacent sectors bunch head.In one embodiment of the invention, in order to reduce the management disturbing and be convenient to base station, the communication between bunch head only uses adhoc interface, then now by means of only adhoc interface, grouped data is sent to adjacent sectors bunch head.
Wherein, if the quantity sending the adjacent sectors bunch head of virtual cluster head response is at least two, can first according to the resource information of the adjacent sectors bunch head recorded in virtual cluster table, from this at least two adjacent sectors bunch head, select an adjacent sectors bunch head, then grouped data is sent to an adjacent sectors bunch head of selection.Specifically can select an adjacent sectors bunch head according to the resource information of adjacent cluster head from least two adjacent mountain area bunch heads; Such as can select with the value of combining of the path loss of link between self according to the dump energy of adjacent cluster head and adjacent cluster head.
From the above, when in the present embodiment, bunch head does not arrive the path of object terminal in route-caching table, grouped data can be sent to adjacent sectors bunch head, by adjacent sectors bunch head, grouped data is sent to object terminal, thus do not need to send grouped data by base station, namely carry out link processing in terminal, reduce the resource overhead of base station, bunch head only need to safeguard adjacent sectors bunch head information and bunch in the information of terminal, the complexity of communication can be reduced.
Fig. 5 describes the flow process of packet data transmitting embodiment four, and what this embodiment described is the handling process of bunch head, comprising:
501, receive the grouped data from source terminal, grouped data comprises mark and the ttl field of object terminal.
502, the path whether having and arrive object terminal is searched in route-caching table; If so, 503 are entered; If not, 504 are entered.
503, interface selection is carried out, according to the interface forwarding packet data of the path found by selecting; Process ends.
504, judge whether the field value of ttl field is greater than 0; If so, 505 are entered; If not, 509 are entered.
505, to adjacent sectors, a bunch hair send the request of virtual cluster head.
506, the virtual cluster head response that adjacent sectors bunch hair send is judged whether to receive; If not, 507 are entered; If so, 508 are entered.
507, the field value of ttl field is deducted 1; Enter 504.
508, grouped data is sent to adjacent sectors bunch head; Process ends.
509, grouped data is sent to base station; Process ends.
From the above, when in the present embodiment, bunch head does not arrive the path of object terminal in route-caching table, grouped data can be sent to adjacent sectors bunch head, by adjacent sectors bunch head, grouped data is sent to object terminal, thus do not need to send grouped data by base station, namely carry out link processing in terminal, reduce the resource overhead of base station, bunch head only need to safeguard adjacent sectors bunch head information and bunch in the information of terminal, the complexity of communication can be reduced; Further, bunch head can to adjacent sectors, a bunch hair send the request of virtual cluster head according to the ttl field in grouped data, thus the scope of expanding communication, improve the success rate of communication.
In one embodiment of the invention, can be faster during the grouped data continued after transmission to make bunch head, bunch head can upgrade the route-caching table safeguarded according to the path sent further after have sent grouped data.
Fig. 6 describes the flow process of packet data transmitting embodiment five, and what this embodiment described is the handling process of base station, comprising:
601, grouped data is received; Grouped data comprises the mark of object terminal;
602, the mark that can find object terminal from SOT state of termination table is judged whether; If not, 603 are entered; If so, 604 are entered.
603, grouped data is sent to core net; Process ends.
Whether the access state 604, determining object terminal is direct access; If so, 605 are entered; If not, 606 are entered.
605, grouped data is sent to object terminal; Process ends.
606, carry out bunch head to select, send grouped data to bunch hair selected; Process ends.
Particularly, when the access state of object terminal is for mixing access, Stochastic choice bunch of head from bunch head table, then send grouped data by adhoc interface to a bunch of hair of Stochastic choice.
When the access state of object terminal is for cooperation access, from bunch head table, selects a bunch of head according to the resource information of bunch head, then send described grouped data by cellular interface to bunch of hair selected; Particularly, can according to the path loss in path between base station with bunch head, the value of combining of the path loss of link and the dump energy of bunch head selects a bunch of head from bunch head table bunch between head with terminal.In first embodiment of the invention, the path loss in path, the combining value and can be calculated by following formula of the path loss of link and the dump energy of bunch head bunch between head with terminal between base station with bunch head:
arg min((P
lossB-C+P
LossC-M)
α/N
Rest)，α≥1
Wherein, P
lossB-Cfor base station is to the path loss of the link of bunch head, P
lossC-Mfor bunch head is to the path loss of the link of terminal.
From the above, in the present embodiment, grouped data can directly be sent to object terminal or bunch head according to the access state of terminal by base station, thus by bunch head, grouped data can be sent to object terminal, namely carry out the link processing of part in terminal, reduce the resource overhead of base station.
Introduce the terminal that the embodiment of the present invention provides again, Fig. 7 describes the structure of terminal embodiment one, comprising:
Acquiring unit 701, for obtaining the grouped data needing to send;
Judging unit 702, for after acquiring unit 701 obtains grouped data, judges whether the access state of this terminal is direct access;
Selected cell 703, for judge at judging unit 702 access state of this terminal be not directly access time, from bunch head table select bunch head;
Transmitting element 704, for judge at judging unit 702 access state of this terminal be directly access time, grouped data is sent to base station; Judging unit 702 judge the access state of this terminal be not directly access time, grouped data is sent to bunch head that selected cell 703 is selected.
From the above, in the present embodiment, terminal can according to the send mode of the access state determination grouped data of self, and maintain a bunch head table in the terminal, only need when carrying out the transmission of grouped data to select bunch head from bunch head table, again grouped data sent to bunch head or directly send to base station, as long as there is the information of bunch head in bunch head table, terminal does not need when sending grouped data to send relay request to base station, namely link processing is carried out in terminal, thus reduce the resource overhead of base station, terminal only needs to safeguard bunch header simultaneously, communication complexity can be reduced.
In one embodiment of the invention, the judging unit 702 of terminal, can also be used for judge the access state of terminal be not directly access time, judge the type of the business that grouped data that acquiring unit 701 obtains is corresponding; Now, the selected cell 703 of terminal, can also be used for, when the type that judging unit 702 judges the business that grouped data is corresponding is honeycomb access service, selecting honeycomb bunch head from bunch head table; When the type that judging unit 702 judges the business that grouped data is corresponding is adhoc access service, from bunch head table, select adhoc bunch of head.In the present embodiment, terminal the type of service corresponding according to grouped data can select adhoc interface or cellular interface when selecting bunch head, and terminal can option interface be communicated neatly.
Fig. 8 describes the structure of terminal embodiment two, comprising:
Receiving element 801, for receiving bunch head bulletin from bunch head, this bunch of head bulletin comprises the resource information of this bunch of head and the utilance of community, this bunch of head place;
Updating block 802, upgrades access state for bunch head bulletin received according to receiving element 801, upgrades according to the resource information of this bunch of head and the utilance of community, this bunch of head place to a bunch head table;
Acquiring unit 804, for obtaining the grouped data needing to send;
Judging unit 805, for after acquiring unit 804 obtains grouped data, judges whether the access state of this terminal is direct access;
Selected cell 806, for judge at judging unit 805 access state of this terminal be not directly access time, from bunch head table select bunch head;
Setting unit 807, for judge at judging unit 805 access state of terminal be not directly access time, in grouped data, increase ttl field, the field value of ttl field be set;
By the field value of the ttl field of setting, make bunch head can carry out adjacent cluster head according to the field value of ttl field and search.
Transmitting element 803, for sending a bunch head bulletin to confirm to a bunch hair, bunch head announces the access state after the resource information and updating block 802 renewal confirming to comprise terminal, so that bunch head upgrades virtual cluster table; Judging unit 805 judge the access state of this terminal be directly access time, grouped data is sent to base station; Judging unit 805 judge the access state of this terminal be not directly access time, bunch head that grouped data setting unit 807 being added ttl field sends to selected cell 806 to select.
From the above, in the present embodiment, terminal can according to the send mode of the access state determination grouped data of self, and maintain a bunch head table in the terminal, only need when carrying out the transmission of grouped data to select bunch head from bunch head table, again grouped data sent to bunch head or directly send to base station, as long as there is the information of bunch head in bunch head table, terminal does not need when sending grouped data to send relay request to base station, namely link processing is carried out in terminal, thus reduce the resource overhead of base station, terminal only needs to safeguard bunch header simultaneously, communication complexity can be reduced, and terminal the type of service corresponding according to grouped data can select adhoc interface or cellular interface when selecting bunch head, makes terminal option interface communicate neatly, further, in grouped data, increase ttl field, make bunch head carry out adjacent cluster head according to field value and search, thus the scope of expanding communication, improve the success rate of communication.
Fig. 9 describes the structure of terminal embodiment three, comprising:
Receiving element 901, for receiving the grouped data from source terminal, grouped data comprises the mark of object terminal;
Search unit 902, whether have in the identifier lookup route-caching table of object terminal that receives according to receiving element 901 path arriving object terminal;
Selected cell 903, for when searching unit 902 and finding the path arriving object terminal, carries out interface selection;
Transmitting element 904, searches the path of the arrival object terminal that unit 902 finds, the interface forwarding packet data selected by selected cell 903 for basis.
From the above, when in the present embodiment, terminal does not arrive the path of object terminal in route-caching table, grouped data can be sent to adjacent sectors bunch head, by adjacent sectors bunch head, grouped data is sent to object terminal, thus do not need to send grouped data by base station, namely carry out link processing in terminal, reduce the resource overhead of base station, terminal in the present embodiment only need to safeguard adjacent sectors bunch head information and bunch in the information of terminal, the complexity of communication can be reduced.
In one embodiment of the invention, the transmitting element 904 that terminal comprises can also be used for when searching the path that unit 902 is searched less than arrival object terminal, to adjacent sectors, a bunch hair send the request of virtual cluster head, and the request of virtual cluster head comprises the mark of described object terminal; The request of virtual cluster head comprises the mark of object terminal, makes adjacent sectors bunch head can according to the member of the sector of the identifier lookup object terminal of object terminal whether residing for bunch head of this adjacent sectors bunch.The receiving element 901 that terminal comprises, can also be used for receiving the virtual cluster head response that adjacent sectors bunch hair send, and it is send after the member of sector bunch that the response of virtual cluster head finds object terminal by adjacent sectors bunch head.Transmitting element 904, can also be used for grouped data to send to the adjacent sectors bunch head that have sent the response of virtual cluster head.Particularly, transmitting element 904 can comprise selected cell, when the virtual cluster head sent for have received at least two adjacent sectors bunch hair at receiving element 901 responds, according to the resource information of the adjacent sectors bunch head recorded in virtual cluster table, from bunch head of at least two adjacent sectors, select an adjacent sectors bunch head; Processing unit, for the adjacent sectors bunch head sending to selected cell to select grouped data.In the present embodiment, terminal when there being multiple adjacent sectors bunch head to select, can being selected the adjacent sectors bunch head that resource is best, can improve communication quality.
Figure 10 describes the structure of terminal embodiment four, comprising:
Receiving element 1001, for receiving the grouped data from source terminal, grouped data comprises the mark of object terminal; Receive the virtual cluster head response that adjacent sectors bunch hair send, it is send after the member of sector bunch that the response of virtual cluster head finds object terminal by adjacent sectors bunch head; Bunch head received from base station selects request, and bunch head selects request to comprise radius of society, community utilance and bunch head threshold value; A bunch head bulletin for receiving terminal transmission confirms, bunch head announces the access state after the resource information and terminal renewal confirming to comprise terminal;
Search unit 1002, whether the identifier lookup route-caching table for the object terminal received according to receiving element 1001 has the path arriving object terminal;
Selected cell 1003, for when searching unit 1002 and finding the path arriving object terminal, carries out interface selection;
Particularly, in one embodiment of the invention, selected cell 1003 can comprise comparing unit, for the resource information of the adhoc interface of the resource information and object terminal that compare the cellular interface of the object terminal recorded in virtual cluster table; Processing unit, for when the resource information of comparing unit determination cellular interface is better than the resource information of adhoc interface, selects cellular interface; When comparing unit determines that the resource information of adhoc interface is better than the resource information of cellular interface, select adhoc interface.
Computing unit 1005, grouped data for receiving at receiving element 1001 also comprises ttl field, and receiving element 1001 is not when receiving the virtual cluster head response that adjacent sectors bunch hair send, the field value of ttl field is subtracted 1, to adjacent sectors, a bunch hair send the request of virtual cluster head, until the field value of ttl field is 0 to trigger transmitting element 1004.
According to the radius of society that distance and the receiving element 1001 of this terminal and base station receive, calculation processing unit 1006, for calculating the distance of this terminal and base station, determines whether this terminal is in a bunch Head Section;
Determining unit 1007, during for determining that at calculation processing unit 1006 terminal is in bunch Head Section, determines whether to meet bunch head threshold value according to the resource information of terminal;
Updating block 1008, during for determining the resource information of terminal satisfied bunch of head threshold value in determining unit 1007, is updated to direct access by access state; Access state after announcing according to bunch head the resource information and terminal renewal confirming to comprise terminal upgrades virtual cluster table;
Transmitting element 1004, searches the path of the arrival object terminal that unit 1002 finds, the interface forwarding packet data selected by selected cell 1003 for basis; When searching the path that unit 1002 is searched less than arrival object terminal, to adjacent sectors, a bunch hair send the request of virtual cluster head, the request of virtual cluster head comprises the mark of described object terminal, so that adjacent sectors bunch head searches the member of the sector of object terminal whether residing for bunch head of this adjacent sectors bunch; Grouped data is sent to the adjacent sectors bunch head that have sent the response of virtual cluster head; When determining unit 1007 determines that the resource information of terminal meets bunch head threshold value, send out a bunch head and send a bunch head bulletin, enter state upgrade so that receive a bunch end-on for head bulletin; Send bunch head Response to selection to base station, bunch head Response to selection comprises resource information and the virtual cluster table information of bunch head, so that base station upgrades SOT state of termination table.
From the above, when in the present embodiment, terminal does not arrive the path of object terminal in route-caching table, grouped data can be sent to adjacent sectors bunch head, by adjacent sectors bunch head, grouped data is sent to object terminal, thus do not need to send grouped data by base station, namely carry out link processing in terminal, reduce the resource overhead of base station, terminal in the present embodiment only need to safeguard adjacent sectors bunch head information and bunch in the information of terminal, the complexity of communication can be reduced.
Figure 11 describes the structure of base station embodiment one, comprising:
Receiving element 1101, for receiving grouped data, grouped data comprises the mark of object terminal;
Search unit 1102, the grouped data for receiving according to receiving element 1101 searches the mark of object terminal from SOT state of termination table;
Judging unit 1103, for when searching unit 1102 and finding the mark of object terminal, judges whether the access state of object terminal is direct access;
Selected cell 1104, for judge at judging unit 1103 access state of object terminal be not directly access time, carry out bunch head and select;
Transmitting element 1105, for when searching unit 1102 and not finding the mark of object terminal, sends grouped data to core net; When judging unit 1103 judges the access state of object terminal as directly accessing, send grouped data to object terminal; The access state of object terminal be not directly access time, to selected cell 1104 select a bunch hair send grouped data.
From the above, in the present embodiment, grouped data can directly be sent to object terminal or bunch head according to the access state of terminal by base station, thus by bunch head, grouped data can be sent to object terminal, namely carry out the link processing of part in terminal, reduce the resource overhead of base station.
Figure 12 describes the structure of base station embodiment two, comprising:
Receiving element 1201, for receiving grouped data, grouped data comprises the mark of object terminal; Receive bunch head Response to selection of the response bunch head selection request from bunch head, bunch head Response to selection comprises resource information and the virtual cluster table information of bunch head;
Search unit 1202, the mark of the object terminal that the grouped data for receiving according to receiving element 1201 comprises searches the mark of object terminal from SOT state of termination table;
Judging unit 1203, for when searching unit 1202 and finding the mark of object terminal, judges whether the access state of object terminal is direct access;
Selected cell 1204, for judge at judging unit 1203 access state of object terminal be not directly access time, carry out bunch head and select;
Transmitting element 1205, for when searching unit 1202 and not finding the mark of object terminal, sends grouped data to core net; When judging unit 1203 judges the access state of object terminal as directly accessing, send grouped data to object terminal; The access state of object terminal be not directly access time, to selected cell 1204 select a bunch hair send grouped data; Broadcast bunch head selects request, and bunch head selects request to comprise radius of society, community utilance and bunch head threshold value;
Selected radius of society, community utilance and bunch head threshold value asking to comprise by bunch head, make to receive bunch head and select the terminal of request can confirm whether this terminal is a bunch head;
Updating block 1206, upgrades SOT state of termination table for bunch head Response to selection received according to receiving element 1201.
From the above, in the present embodiment, grouped data can directly be sent to object terminal or bunch head according to the access state of terminal by base station, thus by bunch head, grouped data can be sent to object terminal, namely carry out the link processing of part in terminal, reduce the resource overhead of base station; Can upgrade SOT state of termination table according to a bunch head Response to selection simultaneously, make the record in SOT state of termination table correct, the reliability of communication can be improved.
One of ordinary skill in the art will appreciate that all or part of flow process realized in above-described embodiment method, that the hardware that can carry out instruction relevant by computer program has come, described program can be stored in a computer read/write memory medium, this program, when performing, can comprise the flow process of the embodiment as above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
The packet data transmitting provided the embodiment of the present invention above, base station and terminal are described in detail, and the explanation of above embodiment just understands method of the present invention and thought thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (7)
1. a packet data transmitting, is characterized in that, comprising:
Obtain the grouped data needing to send;
Judge whether access state is direct access;
If access state is direct access, described grouped data is sent to base station;
If access state is not direct access, from bunch head table, select bunch head, described grouped data is sent to described bunch head;
Wherein, from bunch head table, select a bunch head to take a step forward to comprise:
Determine the type of the business that described grouped data is corresponding;
If the type of the business that described grouped data is corresponding is honeycomb access service, the described step of bunch head of selecting from bunch head table comprises: from bunch head table, select honeycomb bunch head;
If the type of the business that described grouped data is corresponding is adhoc access service, the described step of bunch head of selecting from bunch head table comprises: from bunch head table, select adhoc bunch of head.
2. packet data transmitting as claimed in claim 1, is characterized in that, also comprises before described grouped data being sent to described bunch head:
In described grouped data, increase TTL field, the field value of TTL field is set.
3. a packet data transmitting, is characterized in that, comprising:
Receive grouped data, described grouped data comprises the mark of object terminal;
The mark of described object terminal is searched from SOT state of termination table;
If do not find the mark of described object terminal, send described grouped data to core net;
If find the mark of described object terminal, judge whether the access state of described object terminal is direct access;
If the access state of described object terminal is directly access, send described grouped data to described object terminal; If the access state of described object terminal is not direct access, carries out bunch head and select, send described grouped data to bunch hair selected.
4. packet data transmitting as claimed in claim 3, is characterized in that, when the access state of described object terminal is for mixing access, described in carry out the step that bunch head selects and comprise: Stochastic choice bunch of head from bunch head table; The described bunch hair to selecting send the step of described grouped data to comprise: send described grouped data by adhoc interface to a bunch of hair of Stochastic choice;
Or
When the access state of described object terminal is for cooperation access, described in carry out the step that bunch head selects and comprise: from bunch head table, select a bunch of head according to the resource information of bunch head; The described bunch hair to selecting send the step of described grouped data to comprise: send described grouped data by cellular interface to a bunch of hair of described selection;
Wherein, cooperation access, for select relay point to access from bunch head list, adopts cell interface; Mixing access, for select relay point to access from bunch head list, adopts adhoc interface.
5. a terminal, is characterized in that, comprising:
Acquiring unit, for obtaining the grouped data needing to send;
Judging unit, for judging whether the access state of described terminal is direct access;
Selected cell, for judge at described judging unit the access state of described terminal be not directly access time, from bunch head table select bunch head;
Transmitting element, for judge at described judging unit the access state of described terminal be directly access time, described grouped data is sent to base station; Judging unit judge the access state of described terminal be not directly access time, bunch head sending to described selected cell to select described grouped data;
Wherein, described judging unit, also for judge the access state of described terminal be not directly access time, judge the type of the business that grouped data that described acquiring unit obtains is corresponding;
Described selected cell, during for judging that at described judging unit the type of the business that grouped data is corresponding is honeycomb access service, selects honeycomb bunch head from bunch head table; When the type that described judging unit judges the business that grouped data is corresponding is adhoc access service, from bunch head table, select adhoc bunch of head.
6. terminal as claimed in claim 5, is characterized in that, also comprise:
Setting unit, for judge at described judging unit the access state of described terminal be not directly access time, in described grouped data, increase TTL field, the field value of TTL field be set.
7. a base station, is characterized in that, comprising:
Receiving element, for receiving grouped data, described grouped data comprises the mark of object terminal;
Search unit, for searching the mark of described object terminal from SOT state of termination table;
Judging unit, for described search unit find the mark of described object terminal time, judge whether the access state of described object terminal is direct access;
Selected cell, for judge at described judging unit the access state of described object terminal be not directly access time, carry out bunch head and select;
Transmitting element, for described search unit do not find the mark of described object terminal time, send described grouped data to core net; When described judging unit judges the access state of described object terminal as directly accessing, send described grouped data to described object terminal; The access state of described object terminal be not directly access time, bunch hair selected to described selected cell send described grouped data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210113736.0A CN102630097B (en) | 2009-05-19 | 2009-05-19 | Grouped data sending method, base station and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210113736.0A CN102630097B (en) | 2009-05-19 | 2009-05-19 | Grouped data sending method, base station and terminal |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009801236521A Division CN102077524B (en) | 2009-05-19 | 2009-05-19 | Method, base station and terminal for sending packet data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102630097A CN102630097A (en) | 2012-08-08 |
| CN102630097B true CN102630097B (en) | 2015-04-29 |
Family
ID=46588230
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210113736.0A Active CN102630097B (en) | 2009-05-19 | 2009-05-19 | Grouped data sending method, base station and terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102630097B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103889020A (en) * | 2014-03-14 | 2014-06-25 | 上海交通大学 | Wireless sensor network system based on dynamic routing and method thereof |
| CN105050111B (en) * | 2015-06-15 | 2018-05-18 | 上海斐讯数据通信技术有限公司 | A kind of access point is to the method and system of server reporting terminal access state |
| CN111356201B (en) * | 2018-12-20 | 2022-04-15 | 大唐移动通信设备有限公司 | Method and device for grouping great coverage and network node |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001045437A1 (en) * | 1999-12-15 | 2001-06-21 | Gte Service Corporation | A node belonging to multiple clusters in an ad hoc wireless network |
| US6973053B1 (en) * | 2000-09-12 | 2005-12-06 | Bbnt Solutions Llc | Using direct cluster member to cluster member links to improve performance in mobile communication systems |
| CN101247628A (en) * | 2007-02-13 | 2008-08-20 | 华为技术有限公司 | Terminal, wireless communication network access method and radio communication system |
-
2009
- 2009-05-19 CN CN201210113736.0A patent/CN102630097B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001045437A1 (en) * | 1999-12-15 | 2001-06-21 | Gte Service Corporation | A node belonging to multiple clusters in an ad hoc wireless network |
| US6973053B1 (en) * | 2000-09-12 | 2005-12-06 | Bbnt Solutions Llc | Using direct cluster member to cluster member links to improve performance in mobile communication systems |
| CN101247628A (en) * | 2007-02-13 | 2008-08-20 | 华为技术有限公司 | Terminal, wireless communication network access method and radio communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102630097A (en) | 2012-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102077524B (en) | Method, base station and terminal for sending packet data | |
| US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
| Teo et al. | Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming | |
| Altayeb et al. | A survey of vehicular ad hoc networks routing protocols | |
| Liao et al. | A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network | |
| CN100442786C (en) | Tree structure based routing method | |
| US7787429B2 (en) | Method and apparatus for establishing path in wireless network | |
| CN109547351B (en) | Routing method based on Q learning and trust model in Ad Hoc network | |
| US20100020740A1 (en) | Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program | |
| KR20140088375A (en) | Apparatus and method for recovering wireless link between base stations in wireless communication system | |
| US8848546B2 (en) | Channel allocation method in wireless mesh network and communication device using the method | |
| CN102630097B (en) | Grouped data sending method, base station and terminal | |
| RU2378801C2 (en) | Method of communication in wireless local network with group consisting of repeaters and radio access stations | |
| EP1610503B1 (en) | Controlling routing operations in communication networks | |
| Talay et al. | ROPCORN: Routing protocol for cognitive radio ad hoc networks | |
| Manoj et al. | Multi-hop cellular networks: Architecture and protocols for best-effort and real-time communication | |
| Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
| Kannan et al. | Cross layer routing for multihop cellular networks | |
| CN104093181A (en) | Content central multi-hop cellular network routing method and device | |
| Selvakanmani et al. | Overview and literature survey on routing protocols for mobile cognitive radio ad hoc networks | |
| Khan et al. | Distance-based dynamically adjusted probabilistic forwarding for wireless mobile ad hoc networks | |
| US20150080028A1 (en) | Notification method, notification system and terminal for scenery area based on Ad Hoc network | |
| Zhang et al. | Rendezvous Delay-Aware Multi-Hop Routing Protocol for Cognitive Radio Networks | |
| Haque et al. | Localized energy efficient routing in mobile ad hoc networks | |
| Lipman et al. | Optimized flooding algorithms for ad hoc networks |
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 |