CN100527659C - Channel time distribution and usage for shared router in wireless domain network - Google Patents

Abstract

The method includes following steps: with channel time request command sent by data source device, coordinator calculates route of data flow, and generates channel time response command that includes message of devices sharing the route above and speed message in each hop link; the coordinator sends channel time response command to data source device by which the channel time response command is retransmitted to other route sharing device. At initial time of each timing cycle, the coordinator calculates the initial time of total channel time and sustained length assigned to the route above, and then broadcasts it to whole network.

Description

Be total to the channel time allocation and the using method of routing device in the meshed wireless territory net

Technical field

The present invention relates to be total in a kind of meshed wireless territory net the channel time allocation and the using method of routing device, especially support has the channel time allocation and the using method of the common routing device of a meshed wireless territory net in network computer, wireless calling center and home network etc. are used of high-rate physical layer, belongs to digital communication technology field.

Background technology

(Wireless personal area network WPAN) is the network that connects personal wireless device with wireless mode to wireless personal domain network.Its coverage is less with respect to WLAN (wireless local area network) and wireless MAN, and is general only in order to satisfy interconnected between the personal device.

In order to support the mutual operability of Wireless Personal Network equipment, 802.15 working groups of IEEE-USA (IEEE) successively set up five task groups, and to formulate the short-distance radio network standard be the WPAN standard.Wherein: the IEEE802.15.1 standard is a bluetooth standard; IEEE 802.15.3 standard is a high-rate wireless territory network mark standard; IEEE 802.15.4 standard is a low rate Wireless Personal Network standard; IEEE 802.15.5 standard still under discussion, its design object is supported mesh network for the existing Wireless Personal Network standard of expansion makes it, thus reach reduce the equipment component power consumption, extended network covers, improves purposes such as network reliability.IEEE 802.15.5 has defined a full mesh territory net and two kinds of topological structures of a partial mesh territory net.In a full mesh territory net, all there is direct wireless link between all communication equipments; In the partial mesh net, have only equipment component can with all miscellaneous equipment direct communications.In wireless network, route be meant application data frame from data-source device be sent to destination device the path of process; Routing device is meant all devices of forming a route altogether, comprises data-source device, destination device and each forwarding unit.

Do not support the Wireless Personal Network of mesh topology because limited coverage area mainly is applied as the communication link wiring between personal devices such as alternative personal computer, personal digital assistant, portable hard drive, mobile phone.Wherein the core application field of a high-rate wireless territory net is large transfer of data and real-time multimedia transmission, for example transmits high-resolution video between television set and family multi-media gateway, substitutes the cable of USB 2.0 etc.

Yet in the other application scenario as wireless network computer and wireless calling center, tens terminals to up to a hundred dense arrangement are connected on the Core server by wireless mode simultaneously.At this moment, the mode that must transmit with multi-hop by a wireless mesh territory net is sent to the data on the terminal Core server and sends the data of Core server to terminal.

For the service quality that guarantees real time business and reduce power consumption and the bandwidth waste that competition brings, IEEE 802.15.3 standard adopts time division multiple access (TDMA) channel access scheme, gives each equipment in the network by the telegon allocated channel time.In existing channel time allocation scheme, each time slot is assigned to the synchronous or asynchronous flow of a standard.The synchronously accurate or asynchronous flow of clean culture only has a data source device and a destination device, and each data flow identifies with a stream index.The data-source device of a stream sends Frame in distributing to the channel time of this stream.Because the feature difference of different business, should be at the characteristic Design of different business different channel time allocation schemes.Chinese patent 200410034654.2 discloses the channel time allocation method of a kind of high-speed radio territory net, this method is distributed to the channel time of each stream according to dynamic adjustment of different video frame type in the MPEG-2 video flowing, thereby has improved the channel utilization of network.The characteristics of the disclosed channel time allocation method of Japan Patent JP2005198305-A are to distribute one section shared channel time to give synchronously accurate and asynchronous flow.Standard takies shared channel time synchronously according to actual needs, thereby has reached the purpose of the service quality that improves accurate synchronous data flow.

Based on existing channel time allocation and using method; when supporting meshed wireless territory planar network architecture; the data flow that telegon is transmitted a process multi-hop is considered as the single-hop data flow of a plurality of serials, and for wherein each jumps allocated channel time, these channel times each other with the protection interval separately.The shortcoming of this method is not only to need the very big overhead that comprises the protection interval; and the channel time of distributing to each single-hop data flow can not be shared mutually; caused the ending waste of the channel time of distributing to each jumping, especially for the intensive application scenario of this communication equipment of wireless network computer and wireless calling center.

Summary of the invention

The objective of the invention is to propose to be total in a kind of meshed wireless territory net the channel time allocation and the using method of routing device; reduced the time waste of existing methods protection expense blanking time and the ending of each hop channel time; thereby improved the utilance of channel, made it be more suitable for wireless network computer and the intensive meshed wireless territory net of wireless calling center communication equipment.

Be total to the channel time allocation and the using method of routing device in the meshed wireless that the present invention the proposes territory net, may further comprise the steps:

(1) telegon in the meshed wireless territory net calculates the route of the application data stream from the data-source device to the destination device according to the channel time request command from data-source device;

(2) telegon generates the channel time response command according to above-mentioned route, comprises common routing device information and each jumping link transmission rate information of above-mentioned route;

(3) telegon is transmitted to other common routing device to order time response of data-source device transmitting channel and by data-source device with the channel time response command, or is ordered time response to all devices broadcast channel that is total to route by telegon;

(4) the telegon initial moment and the persistence length information of giving the total channel time of above-mentioned route in the initial moment dispensed of each timing cycle, and this information broadcasted to the whole network;

(5) the common routing device in the meshed wireless territory net sends application data frame at the above-mentioned total channel of distributing to route in the time.

In the said method, altogether routing device sends the method for application data frame at the total channel of distributing to route in the time, comprises the steps:

(1) data source or forwarding unit be before sending an application data frame, if satisfy I 〉=2 and

$T_s\left(I\right)+\underset{i=1}{\overset{I}{\mathrm{\&Sigma;}}}\underset{p=1}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)<T_{\mathrm{rst}},$

Then send application data frame sending the follow-up supervention of current application data frame, if do not satisfy, then send the current application data frame, and subsidiary " send and finish " information, wherein I is the numbering of current application data frame to be sent, T _s(I) the current application data frame required time to be sent of data-source device, P is the forwarding unit sum, (i p) is P forwarding unit required time when transmitting i application data frame of the current timing cycle transmission of data-source device, T to T _RstBe the remaining time of total channel time of distributing to this route in the current timing cycle;

(2) in the above-mentioned initial period of distributing to the total channel time of the application data stream route from the data-source device to the destination device, data-source device sends application data frame;

(a 3) M forwarding unit receive from during the application data frame of an equipment, if satisfy

${2T}_{\mathrm{sifs}}+T_{\mathrm{ack}}+2\underset{p=M}{\overset{P}{\text{\&Sigma;}}}{T}_{\mathrm{avg}}\left(p\right)+\underset{j=1}{\overset{J}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T\&prime;(j,p)+\underset{i=1}{\overset{I}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)>T_{\mathrm{rst}},$

Then on sending to, attach " finishing in advance " information in the acknowledgement frame of a forwarding unit, wherein M is current forwarding unit numbering, P is the total number of forwarding unit, the number of the I application data frame that to be forwarding unit receive in the time at the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device of current timing cycle, J is the number that is not transmitted to the residue application data frame of next equipment before current timing cycle, T ' (j, p) be that p forwarding unit transmitted j residue application data frame required time, T _Avg(p) be p forwarding unit when transmitting the application data frame of average length required time, T _AckBe that M forwarding unit sends acknowledgement frame to a last equipment required time, T _SifsShort frame period for the IEEE802.15.3 standard definition;

(4) equipment that is sending or transmitting application data frame sends an application data frame and subsidiary " send and finish " information again after receiving " finishing in advance " information;

(5) forwarding unit receive from behind the application data frame that has attached " send and finish " information that sends of an equipment, send acknowledgement frame, and first application data frame of beginning forwarding cache;

(6) data-source device above-mentioned distribute to application data stream route from the data-source device to the destination device the total channel time, do not have application data the zero hour time, send an empty Frame to next equipment of route, and subsidiary " send and finish " information;

(7) forwarding unit sends acknowledgement frame, and transmits empty Frame behind the empty Frame that receives subsidiary " send and finish " information;

(8) data-source device or forwarding unit are the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device sends the subsidiary application data frame or empty Frame that " send and finish " information arranged in the time after, if do not receive acknowledgement frame and detect channel idle, then resend last application data frame or empty Frame, until receiving acknowledgement frame or using up the total channel time.

Be total to the channel time allocation and the using method of routing device in the meshed wireless that the present invention the proposes territory net; its advantage is to have reduced the bandwidth waste of existing methods by the time overhead of protecting the interval to cause and the ending of each channel time allocation; thereby obviously improved channel utilization, especially for the intensive meshed wireless net application scenario, territory of communication equipments such as wireless network computer and wireless calling center.

Description of drawings

Fig. 1 is the structural representation of netted territory net.

Fig. 2 is the structural representation of existing channel time response command.

Fig. 3 is the message sequence chart according to channel time allocation of the present invention and using method.

Fig. 4 appends to field figure in the existing channel time response command according to the inventive method.

Fig. 5 is common routing device transmits application data frame according to existing channel time allocation and using method a process schematic diagram.

Fig. 6 is common routing device transmits application data frame according to the inventive method a process schematic diagram.

Embodiment

Be total to the channel time allocation and the using method of routing device in the meshed wireless that the present invention the proposes territory net, at first the telegon in the meshed wireless territory net calculates the route of the application data stream from the data-source device to the destination device according to the channel time request command from data-source device; Telegon generates the channel time response command according to above-mentioned route, and the common routing device information and the route that comprise above-mentioned route are respectively jumped the link transmission rate information; Telegon is transmitted to other common routing device to order time response of data-source device transmitting channel and by data-source device with the channel time response command, or is ordered time response to all devices broadcast channel that is total to route by telegon; The initial moment and persistence length information that telegon is given the total channel time of above-mentioned route in the initial moment dispensed of each timing cycle, and this information broadcasted to the whole network; Common routing device in the meshed wireless territory net sends application data frame at the above-mentioned total channel of distributing to route in the time.

In the said method, altogether routing device sends the method for application data frame at the total channel of distributing to route in the time, comprises the steps:

(1) data source or forwarding unit be before sending an application data frame, if satisfy I 〉=2 and

$T_s\left(I\right)+\underset{i=1}{\overset{I}{\mathrm{\&Sigma;}}}\underset{p=1}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)<T_{\mathrm{rst}},$

Then send application data frame at the follow-up supervention of transmission current application data frame, if do not satisfy, then send the current application data frame, and subsidiary " send and finish " information, wherein I is the numbering of current application data frame to be sent, be that current application data frame to be sent is I the application data frame that current timing cycle sends, T _s(I) the current application data frame required time to be sent of data-source device, P is the forwarding unit sum, (i p) is p forwarding unit required time when transmitting i application data frame of the current timing cycle transmission of data-source device, T to T _RstBe the remaining time of total channel time of distributing to this route in the current timing cycle;

(2) in the above-mentioned initial period of distributing to the total channel time of the application data stream route from the data-source device to the destination device, data-source device sends application data frame;

(a 3) M forwarding unit receive from during the application data frame of an equipment, if satisfy

${2T}_{\mathrm{sifs}}+T_{\mathrm{ack}}+2\underset{p=M}{\overset{P}{\text{\&Sigma;}}}{T}_{\mathrm{avg}}\left(p\right)+\underset{j=1}{\overset{J}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T\&prime;(j,p)+\underset{i=1}{\overset{I}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)>T_{\mathrm{rst}},$

Then on sending to, attach " finishing in advance " information in the acknowledgement frame of a forwarding unit, wherein M is current forwarding unit numbering, be that current forwarding unit is a M forwarding unit, P is the total number of forwarding unit, the number of the I application data frame that to be forwarding unit receive in the time at the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device of current timing cycle, J is the number that is not transmitted to the residue application data frame of next equipment before current timing cycle, T ' (j, p) be that p forwarding unit transmitted j residue application data frame required time, T _Avg(p) be p forwarding unit when transmitting the application data frame of average length required time, T _AckBe that M forwarding unit sends acknowledgement frame to a last equipment required time, T _SifsShort frame period for IEEE 802.15.3 standard definition;

(4) equipment that is sending or transmitting application data frame sends an application data frame and subsidiary " send and finish " information again after receiving " finishing in advance " information;

(5) forwarding unit receive from behind the application data frame that has attached " send and finish " information that sends of an equipment, send acknowledgement frame, and first application data frame of beginning forwarding cache;

(6) data-source device above-mentioned distribute to application data stream route from the data-source device to the destination device the total channel time, do not have application data the zero hour time, send an empty Frame to next equipment of route, and subsidiary " send and finish " information;

(7) forwarding unit sends acknowledgement frame, and transmits empty Frame behind the empty Frame that receives subsidiary " send and finish " information;

(8) data-source device or forwarding unit are the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device sends the subsidiary application data frame or empty Frame that " send and finish " information arranged in the time after, if do not receive acknowledgement frame and detect channel idle, then resend last application data frame or empty Frame, until receiving acknowledgement frame or using up the total channel time.

Below in conjunction with accompanying drawing, introduce content of the present invention in detail:

Fig. 1 is the structure chart of netted territory net.As shown in Figure 1, in a meshed wireless territory net environment, a plurality of equipment and a telegon constitute a mesh network.The telegon cycle regularly to miscellaneous equipment broadcast channel time assignment information and synchronizing information.In the figure, data-source device is communicated by letter with destination device by route 1.The 3 jumping routes that route 1 is made up of data-source device, forwarding unit 1, forwarding unit 2, destination device, wherein forwarding unit 1 is first forwarding unit, promptly is numbered 1, forwarding unit 2 is second forwarding unit, promptly is numbered 2.Factor is formed a route jointly according to source device, forwarding unit 1, forwarding unit 2, destination device, and they are called as common routing device.

Fig. 2 is a message sequence chart of setting up process according to the channel time request of the inventive method and route.As shown in Figure 2, data-source device is to telegon transmitting channel time request command.If the current bandwidth resource is enough, telegon will calculate route and channel time response command (as shown in Figure 3) will be sent to data-source device, and the miscellaneous equipment that data-source device further is transmitted to the channel time response command on the route comprises forwarding unit 1, forwarding unit 2 and destination device.The channel time response command that sends to data-source device from telegon is the channel time response command according to IEEE 802.15.3x standard, wherein routing iinformation is appended to the end of channel time response command.That is to say, field is as shown in Figure 4 appended to the end of existing channel order time response.Telegon is distributed to the channel time allocation information of route 1 with a timing periodic broadcasting.The common routing device of route 1 is sent to destination device with application data frame from data-source device in the channel time of distributing to route 1.

Fig. 5 is common routing device transmits application data frame according to existing channel time allocation and using method a process schematic diagram.As shown in Figure 5, telegon is that each jumping on the route has distributed a channel time, separates at interval with protection between the adjacent channel time, sends conflict to avoid the frame in the adjacent channel time allocation.In distributing to first channel time of jumping, data-source device has sent 2 application data frames to forwarding unit 1, and data-source device detects residue channel time deficiency thereafter, stops to send data and waits for the channel time allocation that next timing cycle is interior.Two application data frames that forwarding unit 1 will receive in distributing to second channel time of jumping are transmitted to forwarding unit 2, and forwarding unit 2 is transmitted to destination device with these two application data frames again in distributing to the 3rd channel of jumping.Can not share owing to distribute to the channel time of adjacent hop, cause the channel time of distributing to each jumping all to have the ending waste.Simultaneously, insert the waste that protection has also caused channel time at interval between the adjacent hop.

Fig. 6 (a) (b) (c) is common routing device transmits application data frame according to the inventive method a process schematic diagram.Shown in Fig. 6 (a), in timing cycle #M, data-source device at first sends data.When sending the 3rd application data frame, data-source device is found to send more multidata, so subsidiary in the 3rd application data frame " send and finish " information.Forwarding unit 1 begins to transmit application data frame after receiving " send and finish " information.Forwarding unit 2 receives from finding behind second application data frame of forwarding unit 1 and remains the channel time deficiency, then in acknowledgement frame, attach " finishing in advance " information, so forwarding unit 1 sends last Frame and subsidiary " transmission end " information.After receiving the application data frame of subsidiary " send and finish " information, forwarding unit 2 beginnings are transmitted Frame to destination device.After having transmitted two application data frames of data, forwarding unit 2 finds the channel time deficiency, so stop to continue to send data.In the channel time of the route 1 in timing cycle #M+1 (as Fig. 6 (b)), because forwarding unit 2 surplus next application data frame in timing cycle #M does not send, so after forwarding unit 1 has sent an application data frame, forwarding unit 2 is just found the channel time deficiency and has been sent the acknowledgement frame of subsidiary " finishing in advance " information, given destination device so forwarding unit 2 transmits 3 application data frames in timing cycle #M+1.In timing cycle #M+2 (as Fig. 6 (c)), because forwarding unit 1 has an application data frame in time not transmit at timing cycle #M+1, behind two application data frames that received from data-source device, discovery channel time deficiency is so sent the acknowledgement frame of subsidiary " finishing in advance " information.After timing cycle #M+1 finished, forwarding unit 1 and forwarding unit 2 respectively remained an application data frame and in time do not transmit.Can imagine at some timing cycles, if forwarding unit 1 is in last one regularly not forwarding in time of application data frame of cycle residue, then data-source device can only send 2 application data frames to forwarding unit 1, so forwarding unit 1 and forwarding unit 2 all have more multimachine can transmit application data frame to reduce the number of the application data frame of buffer memory separately.Under the mechanism of this dynamic adjustment, no matter how wireless channel state changes, and each common routing device all has enough application data frames to send, thereby has avoided the waste of channel time.

Data-source device is after receiving " finishing in advance " information, and sending last Frame is Frame 5 and subsidiary " send and finish " information among Fig. 6 (b).So forwarding unit 2 has obtained more channel time in Fig. 6 (b), it has been transmitted 3 Frames and has given destination device.

Comparison diagram 6 (a) is (c) and Fig. 5 (b), as can be seen in this example, existing method is distributed to route 1 in a timing cycle total channel can only send 6 secondary data frames in the time, and routing device channel time allocation altogether of the present invention and using method can send 8 secondary data frames.Therefore, Fig. 5 and Fig. 6 (a) (b) in the example of (c) method of the present invention improve throughput 1/3 than existing method.

As previously mentioned, according to the present invention, telegon will be to a total channel time of route assignment at a flow distribution place, and the channel time that is distributed is by the dynamically shared use of all devices of route altogether, and the result has effectively improved channel utilization.

In addition, the inventive method can be applied to the multi-hop wireless network that comprises Wireless Personal Network and other form.

Wireless mesh in a inventive method territory net is followed IEEE 802.15.3x standard channel access way, and has expanded IEEE 802.15.5 mesh network function.

Claims (1)

1, be total to the channel time allocation and the using method of routing device in a kind of meshed wireless territory net, it is characterized in that this method may further comprise the steps:

(1) telegon in the meshed wireless territory net calculates the route of the application data stream from the data-source device to the destination device according to the channel time request command from data-source device;

(2) telegon generates the channel time response command according to above-mentioned route, the common routing device information and each the jumping link transmission rate information that comprise above-mentioned route, described routing device altogether is meant all devices of forming a route, comprises data-source device, destination device and each forwarding unit;

(3) telegon is transmitted to other common routing device to order time response of data-source device transmitting channel and by data-source device with the channel time response command, or is ordered time response to being total to the routing device broadcast channel by telegon;

(4) the telegon initial moment and the persistence length information of giving the total channel time of above-mentioned route in the initial moment dispensed of each timing cycle, and the initial moment and the persistence length information of described total channel time broadcasted to the whole network;

(5) the common routing device in the meshed wireless territory net sends application data frame at the above-mentioned total channel of distributing to route in the time, comprises the steps:

(a) in the above-mentioned initial period of distributing to the total channel time of the application data stream route from the data-source device to the destination device, data-source device sends application data frame, data source before sending an application data frame, if satisfy I=1, perhaps satisfy I 〉=2 and $T_s\left(I\right)+\underset{i=1}{\overset{I}{\mathrm{\&Sigma;}}}\underset{p=1}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)<T_{\mathrm{rst}},$ Then send application data frame sending the follow-up supervention of current application data frame, if do not satisfy, then send the current application data frame, and subsidiary " send and finish " information, wherein I is the numbering of current application data frame to be sent, T _s(I) be the current application data frame required time to be sent of data-source device, P is the forwarding unit sum, and (i p) is p forwarding unit required time when transmitting i application data frame of the current timing cycle transmission of data-source device, T to T _RstBe the remaining time of total channel time of distributing to this route in the current timing cycle;

(b) M forwarding unit receive from during the application data frame of an equipment, if satisfy

${2T}_{\mathrm{sifs}}+T_{\mathrm{ack}}+2\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}{T}_{\mathrm{avg}}\left(p\right)+\underset{j=1}{\overset{J}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T\&prime;(j,p)+\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}\underset{p=M}{\overset{P}{\mathrm{\&Sigma;}}}T(i,p)>T_{\mathrm{rst}},$

Then on sending to, attach " finishing in advance " information in the acknowledgement frame of an equipment, wherein M is current forwarding unit numbering, P is the total number of forwarding unit, the number of the N application data frame that to be forwarding unit receive in the time at the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device of current timing cycle, J is the number that is not transmitted to the residue application data frame of next equipment before current timing cycle, T ' (j, p) be that p forwarding unit transmitted j residue application data frame required time, T _Avg(p) be p forwarding unit when transmitting the application data frame of average length required time, T _AckBe that M forwarding unit sends acknowledgement frame to a last equipment required time, T _SifsShort frame period for IEEE 802.15.3 standard definition;

(c) equipment that is sending or transmitting application data frame sends an application data frame and subsidiary " send and finish " information again after receiving " finishing in advance " information;

(d) forwarding unit receive from behind the application data frame that has attached " send and finish " information that sends of an equipment, send acknowledgement frame, and first application data frame of beginning forwarding cache;

(e) data-source device above-mentioned distribute to application data stream route from the data-source device to the destination device the total channel time, do not have application data the zero hour time, send an empty Frame to next equipment of route, and subsidiary " send and finish " information;

(f) forwarding unit sends acknowledgement frame, and transmits empty Frame behind the empty Frame that receives subsidiary " send and finish " information;

(g) data-source device or forwarding unit are the above-mentioned total channel of distributing to the application data stream route from the data-source device to the destination device sends the subsidiary application data frame or empty Frame that " send and finish " information arranged in the time after, if do not receive acknowledgement frame and detect channel idle, then resend last application data frame or empty Frame, until receiving acknowledgement frame or using up the total channel time.

Images