CN101448301B - Wireless communication method and wireless communication apparatus - Google Patents

Wireless communication method and wireless communication apparatus Download PDF

Info

Publication number
CN101448301B
CN101448301B CN 200810190783 CN200810190783A CN101448301B CN 101448301 B CN101448301 B CN 101448301B CN 200810190783 CN200810190783 CN 200810190783 CN 200810190783 A CN200810190783 A CN 200810190783A CN 101448301 B CN101448301 B CN 101448301B
Authority
CN
China
Prior art keywords
beacon
radio communication
communication device
time slot
slot
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.)
Expired - Fee Related
Application number
CN 200810190783
Other languages
Chinese (zh)
Other versions
CN101448301A (en
Inventor
土居裕
三村政博
松本泰辅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN101448301A publication Critical patent/CN101448301A/en
Application granted granted Critical
Publication of CN101448301B publication Critical patent/CN101448301B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y02B60/50—

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a wireless communication method and a wireless communication apparatus. A beacon slot position control section (205) of a radio communication apparatus constituting a radio network system which detects whether empty beacon slots are present in a beacon period. When an empty beacon slot is present before the period in which the radio communication apparatus transmits a beacon, a movable counter (206) starts counting a specified number of super frames. When the count is completed, the radio communication apparatus transmits a beacon of the radio communication apparatus at the earlier empty beacon slot. Consequently, since the empty beacon slots are eliminated and the beacon period is compacted, even if the number of radio communication apparatuses joining the radio network system fluctuates dynamically, the radio communication apparatus can perform radio communication with high efficiency and less waste of consumed electricity.

Description

Wireless communications method and radio communication device
Technical field
Wireless communications method and radio communication device when the present invention relates in cordless communication network, carry out self-organizing (ad hoc) communication.
Background technology
For a long time, as said wireless communications method and radio communication device, for example have the spy and open the wireless communications method of putting down in writing and radio communication device in the 2003-229869 communique.Figure 42 has shown that the spy opens the wireless communications method of putting down in writing in the 2003-229869 communique, has shown in wireless network, does not dispose control station, the wireless communications method of direct communication between the radio communication device.
In Figure 42, radio communication device sends reception time sequence information, receive window information and the receiving cycle management of information information of having put down in writing the message pick-up starting position that shows oneself (M1～M4) at interval with official hour.Can receive other radio communication device of this management information, close with the communicator sequence number of corresponding radio communication device and link up, storage reception sequential and receive window, receiving cycle.Then, this other radio communication device is asked in the corresponding radio communication device according to the reception sequential of communication counterpart and receive window, receiving cycle when information transmits and is received the starting position, sends information with this sequential.
In addition, all radio communication devices send beacon and (to call " beacon period " in the following text) (C1, C5) exchange of management information in the management information exchange zone at separately beacon slot.
But, with method in the past, owing to beacon period is the set time; So do not knowing to send in advance in the Radio Network System of how many beacons; Exist following problem, that is, the radio communication device that adds in this Radio Network System when reality lacks under a lot of situations than the node number that presupposes; In beacon period free time many, communication efficiency is bad.
In addition, the time of beacon period, treating that for whole nodes accepting state continues action, the beacon period that surpasses necessary length has consumed too much power, so the waste of power consumption has increased.
And, existing under other the situation of Radio Network System that adopts identical communication the neighbour, beacon period is long more, and the possibility of conflict or data communication conflict will be high more between beacon period.
On the other hand, add radio communication device in this Radio Network System and be under the situation of the number bigger than the node number that presupposes, the idle time slot of beacon is not enough and occurred identifying oneself with the radio communication device in the Radio Network System.
Summary of the invention
Count dynamic change even the purpose of this invention is to provide a kind of radio communication device that joins in the Radio Network System, the also few wireless communications method of waste of the still good and power loss of communication efficiency.
Wireless communications method of the present invention; It makes radio communication device in beacon period beacon not sent each other with conflicting; Radio communication device before as the beacon slot during the beacon that sends oneself, detects whether idle beacon slot is arranged in beacon period.When detecting idle beacon slot, the counting of the superframe of beginning defined amount finishes standby before to the counting of the superframe of said defined amount oneself the beacon slot of beacon slot position to the said free time is moved.Then; Radio communication device; To comprise and occupy information to the sender information of the mobile status information of the mobile treatment state of the own beacon slot position of other radio communication device notice and beacon period and add to beacon; Said beacon period is occupied the information identifier and the beacon slot position of radio communication device of said mobile status information that comprised the mobile status information that receives from other radio communication device, specific notification, and sends at oneself beacon slot.Then, radio communication device through behind the superframe of defined amount, moves oneself the beacon slot of beacon to the said free time and send.In addition, radio communication device occupies the user mode that information is confirmed beacon slot according to the mobile status information and the beacon period of the beacon of the radio communication device that receives.
Thus, radio communication device is owing to can change the length of beacon period, so can eliminate the disadvantage of loss of reduction or the power consumption of the communication efficiency that the node number produces in the beacon period of regular length as required.In addition, the notice of the mobile treatment state of radio communication device counting through beginning superframe etc. just can be tackled other the variation of beacon message of in identical beacon period, being sent.In addition, the beacon message arrival of sending to inferior contiguous radio communication device will postpone 1 beacon period, but radio communication device is waited for moving of beacon slot position with superframe unit, like this, can absorb this delay.Also have in addition; Radio communication device is owing to also can notify and time relevant information of beacon slot of the radio communication device of vicinity each other; So through the mobile beacon time slot, the radio communication device of communication counterpart can be avoided the beacon collision with other radio communication device that possibly communicate by letter.
In addition, wireless communications method of the present invention is characterized in that, the counting of the superframe of defined amount does not carry out during the beacon of other radio communication device exists before beacon slot to the beacon period from oneself finishes.
Thus, can guarantee to have only the radio communication device of countdown, be the radio communication device that has changed unique beacon slot its neighbour.Therefore, can not cause the state of affairs that moves to identical beacon slot position with other radio communication device simultaneously, and can carry out the action of shrinking back of beacon period.
In addition, wireless communications method of the present invention, the counting that can also be the superframe of defined amount is more than 2.
Thus, moving of beacon slot position to 1 beacon period of information arrival delay that time contiguous radio communication device sends beacon, but can absorb this delay by the mobile of beacon slot position through waiting for superframe unit.
In addition; Wireless communications method of the present invention; Beacon and beacon period through radio communication device is received are occupied information; When detecting the change as the beacon infrastructure of the configuration of the beacon slot position of radio communication device, also carry out the detection of idle beacon slot and move the mobile processing of the beacon slot position of oneself to said idle beacon slot.
Thus, in the following time of situation that is in dynamic change beacon infrastructure, the reduction action that can restrain oneself and detect it dispersedly and carry out beacon period.
In addition, the mobile status information in the wireless communications method of the present invention is count value or the sign to the mobile counting of the superframe of defined amount counting.
Thus, under the situation of service marking, the transceive data between radio communication device can be limited to 1 bit of irreducible minimum, so can make call duration time very short.
In addition; Wireless communications method of the present invention; It is characterized in that; At least two time slots that radio communication device will begin from the time slot at the rear of beacon infrastructure guarantee with time slot as the entrant who does not carry out data communication, through new adding or add wireless network again when beginning the transmission of beacon, and will be from the beacon slot position transmission beacon of said entrant with the time slot conduct of selecting at random the time slot oneself.
Thus; Under the initiate situation of radio communication device; Or because of the geographical position move and situation that the radio communication device that repeated other radio communication device beacon slot position adds again under, can with these radio communication devices with identical algorithm combination in the beacon infrastructure of Radio Network System.
In addition; Wireless communications method of the present invention; It is characterized in that; Also have radio communication device and pay the step that is added on the beacon with the beacon slot length information, said beacon slot length information is represented from the position of the forefront of said beacon slot to the length of the rear time slot of the said beacon infrastructure of oneself recognizing.The said radio communication device said beacon slot length information received from neighbour's radio communication device, the beacon slot length of maximum and said entrant with the length of time slot and during do not carry out data communication, and accept beacon.
Thus, be positioned at neighbour's the radio communication device of neighbour's radio communication device, when the entrant who is used in this detection begins to send beacon with time slot, also can receive this beacon.
Wireless communications method of the present invention, mobile status information also comprise the mobile destination time slot position information of the mobile intended destination of the beacon slot position of representing radio communication device; Radio communication device; Other radio communication device of before beacon slot to the beacon period from oneself finishes, sending beacon is with beyond the beacon slot that moves purpose time slot position information and specified; Detect under the situation that has idle beacon slot; Select in the beacon slot of said free time any one, as moving the radio communication device notice of purpose beacon slot position to other, and the counting of the superframe of beginning defined amount.
Thus, radio communication device, beacon slot is competed even each moves the destination, through the countdown in 1 cycle, can make a plurality of beacons move to that contracting gives up the throne puts.
In addition; Wireless communications method of the present invention is in the beacon slot of radio communication device in the free time, when carrying out the selection of the beacon slot that is positioned at the forefront judged; If said radio communication device itself is not the time slot that is positioned at rear, then do not select the time slot of the free time of forefront.
In addition, wireless communications method of the present invention, radio communication device are selected beacon slot arbitrarily in the beacon slot of free time.
Thus, with confirm mutual mobile destination between the beacon after select differently successively, can begin a plurality of reductions actions simultaneously.
In addition; Wireless communications method of the present invention; Radio communication device in the process of superframe of counting defined amount, is under the peaked situation in oneself count value; Detect whether there is other radio communication device from mobile status information, perhaps occupy to detect whether there is other radio communication device the information with peaked count value from beacon period with peaked count value.In addition, radio communication device is under the situation of maximum-1 in oneself count value, from mobile status information, detects whether there is other radio communication device.And; Radio communication device; In oneself count value neither maximum is not again under the situation of maximum-1; From mobile status information, detect whether there is other radio communication device, perhaps occupy other radio communication device that detects the value that whether has count value+1 information from beacon period with oneself with identical count value.In addition, radio communication device when detecting other radio communication device, continues counting when said other radio communication device is positioned at the time slot position at rear, and oneself count value is resetted.
Thus, radio communication device always suitably selects idle time slot and contracting expeditiously to move back beacon period, and, can streamline ground in the cycle contract a countdown and to move back a plurality of beacons.
In addition, wireless communications method of the present invention when receiving the beacon period that in counting, has the count value identical with own count value beyond maximum or 0 when occupying information, is ended to count, and oneself count value is reset to maximum.
Thus, the radio communication device of inferior vicinity to differ 1 superframe streamline ground when moving side by side with the self radio communicator, can prevent to drop into identical beacon slot position in advance.
In addition, wireless communications method of the present invention is characterized in that, the beacon slot of the free time of the mobile destination of the beacon slot of oneself is the beacon slot that is positioned at the free time of forefront.
Thus, radio communication device can carry out a series of reduction action more at high speed.
Radio communication device of the present invention comprises: the beacon receiving element, and it receives beacon, extracts frame; The frame identifying unit; It judges whether the frame that is extracted is beacon frame; To occupy information beacon period is recorded in the record cell; And record gives to the said beacon period of said beacon frame and occupies information, and said beacon period is occupied the radio communication device mobile status information of mobile beacon time slot position whether in identifier and expression transmission source of the radio communication device in the transmission source that information comprises the receiving slot position of beacon, specific said beacon; The beacon slot position control unit; It occupies information according to whole beacon periods of writing down in the record cell; When in beacon period, detecting beacon slot idle before the beacon slot of oneself; In moving counter, set count value, receive the notice of countdown and indicate the change of the beacon slot position of oneself from said mobile counter with the superframe of the defined amount of own beacon slot before the beacon slot of free time moves; Beacon sends indicating member, its detect by the beacon slot position control unit indicated, oneself time slot position, and indication letter target transmission; Frame constitutes the unit; It receives the indication of sending indicating member from this beacon, constitutes to comprise that the said beacon period that is generated by received beacon is occupied information, oneself mobile status information and the beacon frame of the beacon slot length information of the total length of the beacon slot representing to try to achieve from the beacon that oneself receives.
Thus; Can construct the radio communication device of the wireless network that is constructed as follows: promptly can not cause the state of affairs that moves to identical beacon slot position and so on other radio communication device simultaneously; Exchanges data self-discipline with irreducible minimum reduces action dispersedly, simultaneously through turning into to communicating by letter on the same group mutually with the geographic mobile neighbour of the radio communication device that can not communicate by letter so far.
In addition, radio communication device of the present invention is characterized in that, does not carry out the counting of the superframe of defined amount during the beacon existence of mobile counter other radio communication device before beacon slot to the beacon period from oneself finishes.
Thus, can guarantee the only radio communication device of countdown, be the radio communication device that has changed unique beacon slot its neighbour.Therefore, can not cause the state of affairs that moves to identical beacon slot position with other radio communication device simultaneously, can carry out the reduction action of beacon period.
In addition, radio communication device of the present invention is characterized in that, the counting of the superframe of stated number is more than 2.
Thus, the beacon message that sends to inferior contiguous radio communication device arrives and postponed for 1 beacon period.But, moving of beacon slot position can absorb this delay through waiting for superframe unit.
In addition; Radio communication device of the present invention; It is characterized in that the beacon slot position control unit occupies information through the beacon and the beacon period that receive; When the change that detects as the beacon infrastructure of the configuration of the beacon slot position of radio communication device, carry out idle beacon slot detection, and move the mobile processing of the beacon slot position of oneself to the beacon slot of said free time.
Thus, be in the following time of situation that beacon infrastructure dynamically changes, radio communication device can be to its reduction action of restraining oneself and detecting dispersedly and carrying out beacon period.
In addition, radio communication device of the present invention, mobile status information are the count value or the signs of mobile counter of the superframe of counting defined amount.
Thus, radio communication device can be limited to the transceive data between radio communication device 1 bit of irreducible minimum under the situation of having used sign, call duration time is shortened.
In addition; Radio communication device of the present invention; It is characterized in that; Frame constitutes at least 2 time slots that the unit will begin from the time slot at the rear of being positioned at of beacon infrastructure and uses the time slot setting as the entrant who does not carry out data communication, and the beacon slot position control unit, will send indicating member as own beacon slot position to beacon from the time slot that the entrant selects with slotted random and indicate through new adding or add Radio Network System again when beginning the transmission of beacon at this radio communication device.
Thus; Even under the situation that the radio communication device that has repeated because of the radio communication device that moves other in initiate radio communication device or geographical position and beacon slot position adds again, can use identical algorithm combination in the beacon infrastructure of Radio Network System.
In addition; Radio communication device of the present invention; It is characterized in that, the frame identifying unit the beacon slot length information received from neighbour's radio communication device, the beacon slot length of maximum and said entrant with the length of time slot and during, accept beacon; Frame constitute the unit the beacon slot length of said maximum and said entrant with the length of time slot and during do not carry out data communication.
Thus, at the initiate radio communication device of the neighbour of the radio communication device that is positioned at the neighbour,, the entrant of this detection can receive this beacon when beginning to send beacon in time slot.
Radio communication device of the present invention, mobile status information also comprise the mobile destination time slot position information of the mobile intended destination of the beacon slot position of representing radio communication device.And; The beacon slot position control unit; The specified beacon slot of mobile destination time slot position information that before finishing through beacon slot to the beacon period from oneself, sends other radio communication device of beacon exists under the situation of idle beacon slot in addition; The beacon slot of said free time is recorded in the record cell as moving the mobile status information of beacon slot position, destination with oneself, the counting of stipulating is set in moves in the counter.And frame constitutes the unit, constitutes to comprise oneself the beacon frame of mobile status information that is recorded in the record cell.
Thus; Radio communication device is notified the radio communication device to other with the mobile destination time slot of oneself; Maybe can detect the mobile destination time slot of other radio communication device predetermined movement; Therefore, even, also can avoiding it to than oneself more the next radio communication device, predetermined movement carries out the mobile processing of beacon slot position to other idle time slot is parallel.
In addition; Radio communication device of the present invention; The beacon slot position control unit time slot of the free time beyond the beacon slot of other radio communication device predetermined movement of before beacon slot to the beacon period end of oneself, sending beacon, the beacon slot that will be positioned at the forefront is appointed as mobile destination beacon slot.
Thus, radio communication device can be from the idle time slot of forefront successively, and mobile beacon time slot concurrently.
Utilize the present invention as stated, the algorithm that the self-discipline of the radio communication device through Radio Network System disperses can make to the minimum ground enforcement dynamically changeable lengthization of beacon period of conflicting of beacon.Thus, dynamically change, also can become the radio communication that communication efficiency is good, power consumption is also few even add the number of the radio communication device of Radio Network System.
Communicator of the present invention comprises: control unit, specify some beacon slots from a plurality of beacon slots that set according to the predetermined separately cycle; Send indicating member, indication is carried out the transmission of beacon by the said predetermined cycle in the specified beacon slot of said control unit; Counter at said specified beacon slot before changing, counts down by the said predetermined cycle from predetermined value; Extra cell, to the beacon that is sent before changing at said specified beacon slot, the value of the number in said specified beacon slot said predetermined cycle before changing of additional representation.
Communication control method of the present invention may further comprise the steps: the step of specifying some beacon slots from a plurality of beacon slots that set according to the predetermined separately cycle; The step that indication is carried out the transmission of beacon by each said predetermined cycle in specified beacon slot; At said specified beacon slot before changing, the step that counts down by the said predetermined cycle from predetermined value; To the beacon that is sent before changing at said specified beacon slot, the step of the value of the number in said specified beacon slot said predetermined cycle before changing of additional representation.
Description of drawings
Fig. 1 is the allocation plan of radio communication device of formation that forms the Radio Network System of execution mode 1 of the present invention;
Fig. 2 is the block diagram of formation of the radio communication device of expression execution mode 1 of the present invention;
Fig. 3 is the figure of formation of the beacon frame of expression execution mode 1 of the present invention;
Fig. 4 is the figure of the beacon slot state tableau format of expression execution mode 1 of the present invention;
Fig. 5 is the flow chart of the beacon period reduction action of expression execution mode 1 of the present invention;
Fig. 6 is the flow chart that processing is confirmed in the beacon slot position of expression execution mode 1 of the present invention;
Fig. 7 A is the figure that the radio communication device of expression execution mode 1 of the present invention adds fashionable time slot state;
Fig. 7 B is the figure that the radio communication device of expression execution mode 1 of the present invention adds fashionable time slot state;
Fig. 7 C is the figure that the radio communication device of expression execution mode 1 of the present invention adds fashionable time slot state;
Fig. 8 A is the figure that the radio communication device of expression execution mode 1 of the present invention adds back, the time slot state when moving time slot position;
Fig. 8 B representes that the radio communication device of execution mode 1 of the present invention adds the figure of back, the time slot state when moving time slot position;
The radio communication device that Fig. 9 A representes execution mode 1 of the present invention is the figure of the time slot state when the neighbour not;
The radio communication device that Fig. 9 B representes execution mode 1 of the present invention is the figure of the time slot state when the neighbour not;
The radio communication device that Fig. 9 C representes execution mode 1 of the present invention is the figure of the time slot state when the neighbour not;
Figure 10 A representes the radio communication device of execution mode 1 of the present invention not behind the neighbour, the figure of the time slot state during the reduction release of beacon period;
Figure 10 B representes the radio communication device of execution mode 1 of the present invention not behind the neighbour, the figure of the time slot state during the reduction release of beacon period;
Figure 10 C representes the radio communication device of execution mode 1 of the present invention not behind the neighbour, the figure of the time slot state during the reduction release of beacon period;
Figure 11 is the mutual allocation plan of radio communication device that moves of execution mode 1 of the present invention;
Figure 12 A is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 12 B is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 13 A is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 13 B is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 14 A is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 14 B is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 15 A is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 15 B is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 16 is the allocation plan of the radio communication device of expression execution mode 1 of the present invention.
Figure 17 A is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 17 B is the figure of time slot user mode of the radio communication device of expression execution mode 1 of the present invention;
Figure 18 is the flow chart that processing is confirmed in the beacon slot position of expression execution mode 2 of the present invention;
Figure 19 is the allocation plan of the radio communication device of execution mode 2 of the present invention;
Figure 20 A is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 20 B is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 20 C is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 21 A is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 21 B is the figure of time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 22 A is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 22 B is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 2 of the present invention is moved;
Figure 23 is the flow chart that processing is confirmed in the beacon slot position of expression execution mode 3 of the present invention;
Figure 24 A is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 3 of the present invention is moved;
Figure 24 B is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 3 of the present invention is moved;
Figure 24 C is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 3 of the present invention is moved;
Figure 24 D is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 3 of the present invention is moved;
Figure 24 E is the figure of the time slot user mode during the reduction of the radio communication device of expression execution mode 3 of the present invention is moved;
Figure 25 is the figure of formation of the wireless communication system of expression this execution mode 4;
Figure 26 A is the time diagram of the superframe of this execution mode 4;
Figure 26 B is the time diagram of the superframe of this execution mode 4;
Figure 27 is the format chart of the beacon slot state table of expression this execution mode 3;
Figure 28 is the figure of formation of the beacon frame of expression this execution mode 3;
Figure 29 is the allocation plan of the radio communication device of this execution mode 4;
Figure 30 is the figure of formation of the beacon frame of expression this execution mode 4;
Figure 31 is the figure of the time slot user mode in the combination action of beacon period of radio communication device of expression execution mode of the present invention;
Figure 32 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 33 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 34 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 35 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 36 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 37 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 38 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 39 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 40 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 41 representes the figure of the time slot user mode in the combination action of beacon period of radio communication device of execution mode of the present invention;
Figure 42 is the figure of the wireless communications method of expression prior art.
Symbol description
101 to 107,1101 to 1105,1601 to 1604,1901 to 1905,2901 to 2908 radio communication devices
111 to 116,1111 to 1115,1611 to 1614,1911 to 1915,2911 to 2918 communication zones
200 antennas
201 wireless L1 processing units
202 frame identifying units
203 record cells
204 upper layers of processing unit
205 beacon slot position control units
206 move counter
207 frames constitute the unit
208 beacons send indicating member
2501 to 2503 mobile networks
Embodiment
(execution mode 1)
Fig. 1 is the figure of configuration of radio communication device of formation that show to form the Radio Network System of embodiment of the present invention.
In Fig. 1, radio communication device A (101) can send and receive respectively in the scope of communication zone 111 to 116 to radio communication device F (106) each other.Promptly; Radio communication device A (101) can communicate by letter with radio communication device B (102), C (103), D (104) respectively; Radio communication device B (102) can communicate by letter with radio communication device A (101), D (104) respectively; Radio communication device C (103) can communicate by letter with radio communication device A (101), D (104), E (105) respectively; Radio communication device D (104) can communicate by letter with radio communication device A (101), B (102), C (103), F (106) respectively, and radio communication device E (105) can communicate by letter with radio communication device C (103).In addition, suppose that radio communication device G (107) does not add this wireless network at first.
Fig. 2 is the block diagram that shows the formation of these radio communication devices.
In Fig. 2, wireless L1 processing unit 201 will become digital signal from the analog signal conversion that antenna 200 receives, delta frame, or frame transform become analog signal, send from antenna 200.This antenna 200 is omnidirectional antennas, sends electric wave.This is wireless, and L1 processing unit 201 is corresponding with beacon receiving element of the present invention.
It is beacon frame or Frame that frame identifying unit 202 is used to differentiate wireless L1 processing unit 201 received frames.
Fig. 3 is the figure that shows the formation of beacon frame in this beacon period.
In Fig. 3; In beacon sender information 301; Put down in writing device id 303 as the device id of the radio communication device that sends this beacon itself; Put down in writing as after the counter 304 of count value of the mobile counter 206 stated, also put down in writing the beacon slot length 305 of the beacon slot length of grasping as the radio communication device that sends this beacon.In addition; Beacon period is occupied information 302 and will use device id and the Counter Value of being put down in writing in the beacon sender information 301 in the received beacon frame of previous superframe; Each beacon is recorded in respectively in device id 306 and the counter 307, the time slot position of this beacon that receives is recorded in beacon slot position 308.
Record cell 203 record is contained in beacon sender information 301 and beacon period and occupies the possession state of each beacon slot in the information 302.
The beacon slot state tableau format of Fig. 4 displayed record in record cell 203.
In Fig. 4, by each beacon slot record timeslot number 401, use the device id 402 of the radio communication device of this time slot, the user mode 403 and the classification 404 thereof of time slot.Whether the radio communication device of this user mode 403 these time slot positions of expression the change of plan time slot position, and is set with the value of counter 304,307.In addition, classification 404 expression be corresponding time slot received beacon (among the figure) with " beacon " expression still expression notified and occupy information by beacon period and occupy (among the figure, using " BPOIE " to represent).
In addition, upper layer processing unit 204 carries out the above protocol processes of network layer.
The beacon slot state table that is write down in the beacon slot position control unit 205 reference record unit 203 is if having idle time slot then carry out the processing for the time slot position that moves oneself in the place ahead of beacon period.
Move counter 206 countings at the beacon slot position superframe before that begins to move oneself, set the value more than 2 usually.
Frame constitutes unit 207 and reads the information that needs from record cell 203, generates beacon period to occupy information 302.And frame constitutes unit 207 and generates beacon sender information 301 according to the information from beacon slot position control unit 205, constitutes the beacon frame that comprises management information.In addition, frame constitutes the data composition data frame that unit 207 receives from upper layer of processing unit 204.
Beacon sends the timer function that indicating member 208 has the counting shift time, detects in beacon period the time slot position of oneself.And beacon sends 208 pairs of frames of indicating member and constitutes the moment that the frame that is constituted to wireless L1 processing unit 201 transmissions is indicated in unit 207.
Action, the effect of the radio communication device mobile beacon time slot that as above constitutes are described.
Fig. 5 is the flow chart of the reduction action of beacon period of showing that the radio communication device of this execution mode carries out.
At first, frame identifying unit 202 judges whether the frame that receives from other radio communication device is beacon frame (step S501).
Frame identifying unit 202 is being judged to be under the situation of beacon frame; In the device id 402 and user mode 403 in the timeslot number of time slot position in the beacon slot state table that record cell 203 is write down, that be equivalent to received beacon, write down the value of device id 303 with the counter 304 of received beacon sender information 301.In addition, in classification 404, set beacon and receive (Beacon) (step S502).
In addition, frame identifying unit 202, the beacon period in being equivalent to received beacon frame is occupied in device id 402 and the user mode 403 in the timeslot number of the beacon slot position of being put down in writing in the information 302 308, the value of recording equipment ID306 and counter 307.In addition, in classification 404, set beacon period and occupy information (BPOIE).In addition, occupy information 302 for the whole beacon periods in this beacon frame, carry out to the record that occupies the beacon slot state table of information 302 based on this beacon period.
Next, beacon sends indicating member 208 and judges whether be the time slot position (step 503) that sends the beacon of oneself, and under the situation that is delivery time, indication constitutes unit 207 to frame and sends beacon frame (step 504).
On the other hand, under the situation that is not delivery time, beacon sends indicating member 208 and judges whether beacon period crossed (step 505), if do not have, then is back to step 501.Like this, carry out repeatedly finishing until beacon period from the processing of step 501 to step 505, thus, the relevant time slot state of whole beacon frames received in beacon period just is recorded in the record cell 203.
In addition, this beacon period, be taken at and maximumly in the beacon slot length 305 of received whole beacon sender information 301 go up, added again the length of the entrant of 3 time slots with time slot (entry slot).So-called entrant uses time slot, is the time slot that the new radio communication device that adds and add network sends beacon, selects any time slot in 3 time slots.Thus, can force down the probability of the initial beacon collision when having a plurality of initiate radio communication device at the same time.
In addition, radio communication device of the present invention occupies the time slot state that information 302 can also be learnt next neighbour's radio communication device through beacon period.
Next, at step S 505, when arriving the concluding time of beacon period, beacon slot position control unit 205 carries out the beacon slot position and confirms to handle (step S506).
Next, 202 standbies of frame identifying unit finish until superframe, at this end cycle the moment return step S501 (step S507).
Here, confirm that about above-mentioned beacon slot position processing spec is following.
Fig. 6 is the figure that processing is confirmed in the beacon slot position of display radio communicator.
At first, beacon slot position control unit 205 based on the beacon slot state table that is write down in the record cell 203, confirms whether there is variation (step S601) in the formation (below be called " beacon infrastructure ") at last time beacon slot.Under the situation that in beacon infrastructure, exist to change, whether there is idle time slot (step S602) in beacon slot position control unit 205 affirmation the place ahead time slots (more near the time slot of front).Exist under the situation of idle time slot, beacon slot position control unit 205, be reset to show to move count value in the counter 206 peaked full (below, be recited as " Full ", in this execution mode, making maximum is ' 3 '.)。In addition, under the situation that does not have idle time slot, beacon slot position control unit 205 makes and moves counter 206 is ' 0 ' (step S604).
On the one hand, at step S601, the beacon infrastructure in last time does not have under the situation of variation, and beacon slot position control unit 205 begins to move the countdown of counter 206.Then, judge to move counter 206 and whether become ' 0 ', when being ' 0 ' owing to be not have idle state in the time slot forwardly, so end process (step S605).
On the one hand, be under the situation more than ' 1 ' at mobile counter 206, beacon slot position control unit 205 is according to the user mode 403 (step S606) of beacon slot state table inspection than the time slot at the rear, beacon slot position of oneself.
Then; As long as user mode 403 has one not to be under the situation of " 0 "; Beacon slot position control unit 205 is judged to be than oneself preferentially begins the countdown that is used for beacon slot position change, in mobile counter 206, sets and maintenance Full (in this execution mode, being " 3 ") (step S607).Like this, the radio communication device of the beacon slot position at rear has the mobile priority of beacon slot position through making more, can save meaningless repeatedly to the mobile processing of idle time slot.In addition, at step S607, be to have reset to Full, but also can be to reset to 0 method.In this case, favourable part be can simultaneously manage away from the reduction of beacon period in place, but in order to reduce, will wait for that also there is the possibility that increases reduced time in 1 super frame period number of times more.
On the other hand, time slot all is under 0 the situation, oneself to have the right that move prepreerence beacon slot position in other words, so beacon slot position control unit 205 countdowns move counter 206 (step S608) in the wings.Then; Beacon slot position control unit 205 is 0 the moment (step S609) in count value; To the moving of the beacon slot that is positioned at the forefront that is considered to be idle time slot,, beacon sets beacon delivery time (step S610) for own in sending the timer function of indicating member 208.
As stated; Beacon slot position control unit 205 exists under the situation of idle time slot than oneself also upper part; When the next part is not planned other mobile radio communication device; Beacon slot position time slot is forwards moved, therefore, can shorten beacon period (being called " reduction action ").Thus, beacon period is adjusted to the length that does not have waste according to the number that joins the radio communication device in the Radio Network System.
In addition, from the change of the time slot position of time slot forwards of this rear time slot, after beacon slot position control unit 205 is confirmed change, carry out after 3 cycles at superframe.Thus, beacon slot position control unit 205 can occupy information assurance according to beacon period and be in the beacon slot position away from the radio communication device of 1 jumping position.Therefore, beacon slot position control unit 205 also moves oneself beacon slot position idle time slot forwards when avoiding this time slot position, so can avoid and conflicting away from the time slot position of the radio communication device of 1 jumping position.
In addition, in this execution mode, the reset values of having supposed mobile counter is 3, but is not limited thereto, so long as more than 2, just can obtain same effect.But consider also to have not and jump radio communication device in the zone 1 and in beacon detects, moved to 1 situation of jumping in regional, preferred more than 3.
In addition, confirm to handle, be in the radio communication device of the such position relation of Figure 16 and also can detect initiate radio communication device through the beacon slot position of carrying out in step S506, explaining.
In Figure 16; Radio communication device A (1601) can intercom with the radio communication device B (1602) in the communication zone 1611 mutually; Radio communication device B (1602) can intercom with radio communication device A (1601) and the radio communication device C (1603) in the communication zone 1612 mutually, and radio communication device C (1603) can intercom with radio communication device B (1602) and the radio communication device D to M (1604) in the communication zone 1613 mutually.In addition, radio communication device A to M sends beacon separately at the 1st time slot to the 12 time slots.In addition, Figure 17 A, B have shown the user mode of each time slot of radio communication device.
In Figure 17 A; Time slot 1701 expression radio communication device A send the beacon of oneself at this time slot position; Time slot 1702 expression radio communication device A receive the beacon that is sent from radio communication device B at this time slot position; The time slot position reception that time slot 1703 is illustrated in radio communication device A occupies the beacon of information from beacon period radio communication device B, that comprise notice, the notice of said notice for having sent beacon from radio communication device C.In addition, the idle time slot of time slot 1704 expressions, the additional time slot (extra slot) of time slot 1705 expressions.In addition, these method for expressing also are same in Fig. 7-Figure 10, Figure 12-Figure 15, Figure 20-Figure 22, Figure 31 to Figure 41.In addition; So-called additional time slot; Be meant: guarantee as the protection field of not carrying out data transmit-receive in order the longest beacon slot of slot length in the beacon slot length information 305 of neighbour's radio communication device to be added the time field that obtains after the entrant is with slot length, be attached to the time slot on oneself the beacon slot length.
Radio communication device A (1601) occupies information 302 according to the beacon sender information 301 from radio communication device B (1602) with beacon period, through the beacon of radio communication device B and radio communication device C, knows that the 2nd time slot and the 3rd time slot use.In addition, radio communication device B according to the beacon sender information of radio communication device A and C 301 and beacon period information 302, can know that also the 1st time slot and the 3rd time slot to the 12 time slots use.
At this moment, radio communication device A adds time slot with beacon period based on appended 9 time slots from the beacon slot length 305 of radio communication device B.Therefore, radio communication device A adds 3 time slots of entrant with time slot, then treats accepting state for being in beacon to the 15th time slot.Therefore, has sent when being used for initiate beacon at the 14th time slot in the place of radio communication device X (1605) in the communication zone 1611,1612 of radio communication device A shown in Figure 16 and C, and shown in Figure 17 B, radio communication device A can receive this beacon.If radio communication device A will not be used for confirming of beacon period from the beacon slot length 305 of radio communication device B, under the situation of not appending additional time slot, then be identified as beacon period until the 6th time slot, just do not receive beacon thereafter.Therefore, radio communication device A just can not detect initiate radio communication device X.
Like this,, confirm beacon period, can detect the beacon of initiate radio communication device through beacon slot length with the beacon sender information according to radio communication device of the present invention.
Next, in position relation as shown in Figure 1, exist radio communication device A (101) with Fig. 7 A, B, C to Figure 10 A, B, C explanation to the situation of F (106), new radio communication device G (107) adds fashionable action.
The user mode of the beacon slot of each the radio communication device A (101) before Fig. 7 A is illustrated in radio communication device G (107) and adds to the F (106).
In Fig. 7 A; Radio communication device A sends beacon As at the 1st beacon slot; Radio communication device B sends beacon Bs at the 2nd beacon slot, and radio communication device C sends beacon Cs at the 3rd beacon slot, and radio communication device D sends beacon Ds at the 4th beacon slot; Radio communication device E sends beacon Es at the 2nd beacon slot, and radio communication device F sends beacon Fs at the 5th beacon slot.
In addition, for example, the beacon of the radio communication device B～D of display radio communicator A in the communication zone of the 2nd～the 4th time slot reception oneself (Br～Dr).And; Shown radio communication device A; According to beacon from radio communication device C; Occupy the beacon of knowing among the information Eb at the 2nd time slot transmission time neighbour's radio communication device E in beacon period,, occupy the beacon of knowing among the information Fb at the 5th time slot transmission time neighbour's radio communication device F in beacon period according to beacon from radio communication device D.
In addition, radio communication device A guarantees that the 6th to the 8th time slot use time slot as the entrant, even also can receive when new radio communication device sends beacon.In addition, additional time slot is located among the radio communication device E.Radio communication device E and since the beacon slot length information be to the maximum by radio communication device C notified ' 7 ', so established 1 additional time slot.
Here, beacon period is occupied information explanation.Disperseing in the concurrent target Radio Network System of delivering letters of total beacon period with self-discipline, must distribute beacon slot to make and can not communicate at the radio communication device of identical beacon slot more than 2.But this is under the situation between the radio communication device of total identical beacon slot, and being no judge of be the beacon slot of which radio communication device.Therefore, which has priority need to judge this beacon slot by the third party.Promptly; From neighbour's radio communication device beacon slot position at oneself; The beacon period that receives the device id that does not comprise oneself is occupied under the situation of information, and this beacon slot as the beacon slot that problem has taken place, need be arrived other beacon slot with relocation.Therefore, radio communication device is stored its beacon slot position with the beacon sender information when beacon receives, and when the beacon of oneself sends, occupies information as beacon period and send always.Thus, each radio communication device can obtain to receive inferior neighbour's the information of radio communication device of the radio communication device of beacon.
Next, the initiate situation of Fig. 7 B display radio communicator G.
In Fig. 7 B, radio communication device G knows the time slot state that is presented on the radio communication device G (717) according to the beacon that radio communication device A, B and D in communication zone receive.And radio communication device G is because new the adding, selects one of any beacon that sends from the entrant with time slot.In this example, to make the entrant use time slot be 3 but not specific to this, also can be variable-length.Under the situation of variable-length, can in the beacon period length 305 of beacon sender information 301, comprise the entrant with slot length and transmission.In addition, in this execution mode, radio communication device G adds at the 8th time slot.At this moment, radio communication device A, B, D, G have changed owing to being judged as beacon infrastructure, so carry out the retrieval of the place ahead time slot.But the radio communication device beyond the radio communication device G can not detect idle time slot in the time slot forwardly.Therefore, only radio communication device G sends and to make counter 304 be ' 3 ' beacon.Radio communication device A, B, D receive this beacon, and the counter 304 that detects radio communication device G is ' 3 '.
Fig. 7 C is the figure that shows the user mode of next beacon period.
In Fig. 7 C, radio communication device C and F occupy information 302 through the beacon period of radio communication device A and D transmission radio communication device G respectively.At this moment counter 307 is the Counter Values that receive in radio communication device A and D cycle in front, and institute thinks ' 3 '.
On the other hand, radio communication device G carries out the mobile processing of time slot position, in counter 304, sets Counter Value ' 2 ' the concurrent mark of delivering letters.Radio communication device A, B, D, the counter 304 that receives beacon sender information 301 from radio communication device G are ' 2 ' beacon.
In addition; Radio communication device E; The content of the beacon sender information 301 that radio communication device C is directly received was documented in from the beacon period that radio communication device C receives occupies the information 302, is contained among the information that receives and will not occupy information 302 as beacon period.Therefore, radio communication device E can not know the existence of radio communication device G.But radio communication device E is owing to the beacon slot length 305 of the beacon sender information 301 that receives from radio communication device C is ' 8 ', and institute is so that the additional hours crack is ' 4 '.
Fig. 8 A is the figure of user mode of mobile counter 206 beacon period for ' 0 ' time of display radio communicator G.
In Fig. 8 A, the beacon period of radio communication device G moves to the 6th beacon slot.
Then, in next superframe the entrant of the radio communication device A shown in Fig. 8 B, B, D, G to use time slot be the 7th～the 9th time slot.
Next the action of the beacon communication when radio communication device B withdraws from, is described after radio communication device G adds.In addition, establishing and detecting radio communication device is not the neighbour, when certain number of times can not receive beacon continuously, carries out.
At first, radio communication device B is not when the neighbour, and shown in Fig. 9 A, radio communication device A, D, G be not owing to receiving the beacon from radio communication device B, so they recognize that side by side variation has taken place beacon infrastructure.And radio communication device C, F such as Fig. 9 B are shown in the disappearance that next superframe is known radio communication device B.Radio communication device F, G are because the 2nd beacon slot is not shared by radio communication device E, so judge that there is idle time slot in time slot forwardly.Thus, the mobile counter 206 separately of radio communication device F, G is set to ' 3 '.But, owing to have the right of mobile time slot, only be the radio communication device G that in the end square time slot sends beacon, so the counter that has only radio communication device G is by countdown (Fig. 9 C).
After the countdown, the radio communication device G shown in Figure 10 A moves to the 2nd time slot.Thus, radio communication device A, D detect the variation of beacon infrastructure at once once more, upgrade beacon period until the 8th time slot.In addition, also shown in Figure 10 B, the time slot that in next superframe, detects radio communication device G moves for radio communication device C, F, upgrades beacon period until the 8th time slot.Thus, radio communication device F will move counter and be back to ' 0 '.
Then, in next superframe shown in Figure 10 C, radio communication device E receives the beacon slot length 305 from radio communication device C, upgrades beacon period until the 8th time slot.
As stated; In the cordless communication network of this execution mode; Because radio communication device suitably carries out the reduction action of beacon period when new adding or disappearance, each radio communication device can realize that communication efficiency is good, the radio communication of power consumption less wastage.
In addition, have and exist plural radio communication device to select the situation of identical entrant simultaneously with time slot.Under this situation, the radio communication device of conflict can attempt adding once more Radio Network System.At this moment, each radio communication device of conflict carries out for example randomization through the superframe number of times that back off algorithm (back offalgorithm) makes the entrant use again, and reduces the probability of conflict again.
Next, in beacon group, existing under the situation of the radio communication device that moves, explain how to intercom mutually with other radio communication device.
Figure 11 is the mutual allocation plan of radio communication device that moves.
In this allocation plan, radio communication device B～G (1102) can intercom mutually.And radio communication device B～G (1102) also can communicate by letter with the radio communication device H (1103) in communication zone 1112.Radio communication device H (1103) can also communicate by letter with the radio communication device (1104) in the communication zone 1113, and radio communication device (1104) also can be communicated by letter with the radio communication device J～L (1105) that can intercom mutually in the communication zone 1114.Like this, radio communication device B～beacon group of L shaped one-tenth, the sending method of the beacon when moving with suitable speed on this beacon group next door with Figure 12 A, B to Figure 15 A, B explanation radio communication device A (1101) below.
At first, during the place 1121 of radio communication device A (1101) in the communication zone that moves to radio communication device B to G (1102), the beacon around the scanning, the entrant that oneself beacon is sent to beacon period is with one of time slot.
Figure 12 A is the figure that shows the time slot user mode of each radio communication device at this moment.
In Figure 12 A, display radio communicator A (1101) sends the beacon of oneself with one of time slot (the 10th time slot) its entrant.In addition, display radio communicator B to I sends beacon at the 1st time slot to the 8 time slots respectively, and radio communication device J to L sends beacon at the 1st time slot to the 3 time slots respectively.
Next, radio communication device A (1101) is owing at the 3rd time slot transmission beacon of entrant with time slot, count and move on to the reduction action so move counter 206.Therefore, shown in Figure 12 B, the beacon slot of radio communication device A moves to the 8th time slot, has carried out the cripetura of beacon period.At this moment; Radio communication device H is through occupying information from the beacon period of radio communication device B to G (1102); Know the existence of the beacon of radio communication device A in the 8th time slot, but because outside communication zone, so can not become the obstacle of communicating by letter with radio communication device I.
Next, radio communication device A shown in Figure 13 A, will be sent the situation of beacon when move in the place 1122 of the communication zone of radio communication device H simultaneously at the 8th time slot (1301) by radio communication device A and radio communication device I at radio communication device H.
Radio communication device H is owing to be positioned at the border with the communication zone of radio communication device A, so the beacon of radio communication device I receives easily.Therefore, radio communication device H occupies in the information 302 notice radio communication device I in beacon period and is using the 8th time slot.The entrant that the radio communication device A that has received this notice selects to be used to obtain new beacon slot uses time slot.As a result, shown in Figure 13 B, radio communication device A obtains as 9th time slot (1302) of entrant with one of time slot, and sends beacon at this.
And shown in figure 14 when radio communication device A moves in the place outside the communication zone of radio communication device B～G 1123, radio communication device B～G (1102) can't directly receive and send messages with radio communication device A in the 9th time slot (1401,1402).
And; When radio communication device A moves in the place in the communication zone of radio communication device I (1104) 1124; Then shown in Figure 14 B, radio communication device A receives and dispatches beacon period through radio communication device I (1104) and radio communication device J～L (1105) and occupies information.Thus, the 9th time slot (1403) of radio communication device J～L (1105) is recorded as radio communication device A and uses.In addition, the 1st time slot to the 3 time slots of radio communication device A are recorded as radio communication device J～L (1105) and use.
And, when radio communication device A moves in the place outside the communication zone of radio communication device H (1103) 1125, shown in Figure 15 A, just can not occupy information from the beacon period of radio communication device H reception radio communication device B～G (1102).Therefore, radio communication device A judges that the clear area has appearred in time slot 1501 forwardly, begins to move the countdown of counter, through superframe 3 all after dates, shown in Figure 15 B, beacon is moved to the 4th time slot 1501.
Like this, even when certain radio communication device moves between other radio communication device, owing to can carry out the reduction action of in good time beacon period, so, can realize that also communication efficiency is good, the radio communication of the less wastage of power consumption even at this state.
In addition, in this execution mode, the beacon sender information 301 and the beacon period of beacon frame are occupied information 302 and have counter respectively, and its Counter Value has shown the stage of the transmission position that whether is positioned at the change beacon.But, be not limited to this counter as the method for the change state of representing beacon position, also can service marking.That is, radio communication device is provided with sign when having the present beacon slot position request of change, is judged as in the time of need not carrying out the time slot position change or the mobile counter of countdown oneself and sign is set when changing the beacon slot position.And whether the Counter Value during confirm to handle beacon slot position as shown in Figure 6 is 0 judgement, can be through judging that whether being provided with this indicates and realize.Thus, can be to form the required beacon frame of definite processing of beacon slot position than counter data volume still less.
(execution mode 2)
Figure 18 shows the definite flow chart of handling in radio communication beacon slot position in the 2nd execution mode of the present invention.In addition, the formation of radio communication device is identical with execution mode 1 in this execution mode, and difference is confirmed to handle in the position of beacon slot position control unit 205.
The definite flow chart of handling in beacon slot position of radio communication device in this execution mode of in Figure 18, representing is described below.
At first, beacon slot position control unit 205 is based on the beacon slot state table that is write down in the record cell 203, judges with the formation (beacon infrastructure) of last time beacon slot and compares whether change (step S1801).Under the situation that is not having to change, beacon slot position control unit 205 is converted to and is used for the time slot position time slot countdown action of moving forwards.That is, beacon slot position control unit 205 judges and moves whether counter 206 is 0, move counter 206 be 0 o'clock since forwardly time slot be not have idle state, so end process (step S1802).
On the other hand, not that it is Full, " Full-1 " or other (step S1803) that counter 206 is moved in subsequent judgement under 0 the situation moving counter 206.And, under the situation that is Full, judge that kind 404 is beacons, user mode 403 is that time slot or the kind 404 of Full is BPOIE, user mode 403 is whether the time slot of Full is positioned at than oneself more rear (step S1804).Then, when having corresponding time slot, beacon slot position control unit 205 will move counter 206 and be made as Full and keep (step S1805) as the countdown that has than oneself preferentially begins the change of beacon slot position.Like this, be positioned at more through making that the radio communication device of the beacon slot position at rear has the mobile priority of beacon slot position, can prevent that a plurality of beacons from moving to same idle time slot simultaneously.
On the other hand; When in step S1804, not having corresponding time slot; Beacon slot position control unit 205 judges whether move counter 206 is set at Full state (step S1806), under the situation of Full state, moves counter 206 successively decrease (step S1807).Then; Become at Counter Value under 0 the situation (step S1808); Beacon slot position control unit 205 is in order to move to the idle time slot that is positioned at the forefront in next beacon period, the beacon delivery time is set in beacon sends in the timer function of indicating member 208 (step S1809).In addition, at Counter Value not 0 the next intactly end process of situation.
In addition; In step S1806; When beacon slot position control unit 205 is not Full at mobile counter 206, confirm whether notified the radio communication device with Counter Value identical (step S1810) with the Counter Value of oneself through BPOIE through the beacon slot state table.Then, under the situation that has such radio communication device, be transformed into step S1805 and make mobile counter 206 be back to Full.Under the situation that does not have such radio communication device,,, make and move counter 206 countdowns so be transformed into step S1807 owing to this means oneself to have the right that move prepreerence beacon slot position.
This is owing to following reason.That is, other radio communication device A that detects through BPOIE continued under the situation of countdown by the moment of its counter, with the Counter Value countdown of Counter Value also high 1 than oneself.So, when radio communication device A moves to desirable idle time slot,, to be detected behind 1 counting in the radio communication device of oneself through moving the time slot position that changes.Thus, in detection, can not detect idle time slot, therefore will produce the possibility of beacon slot conflict in the moment that oneself radio communication device moves by BPOIE.
In addition, in step S1803, moving counter 206 be under the situation of Full-1, and judgement kind 404 is beacons, and user mode 403 is whether the time slot of Full-1 is than oneself more rear (step S1811).Then, when having corresponding time slot, transfer to step S1805, transfer to S1806 when not having corresponding time slot.In the Counter Value of " Full-1 ", the Counter Value through detected other wireless device of BPOIE A is Full, and this is identical with common reset mode.Still begin the state counted so can not differentiate reset mode.
In addition; In step S1803, move counter 206 neither Full is not again under the situation of Full-1, judge that kind 404 is beacons; And whether the time slot that user mode 403 equates with the Counter Value N of mobile counter is than oneself rear more; Perhaps, judge that kind 404 is BPOIE, and the time slot that equates with Counter Value " N+1 " of user mode 403 is whether than oneself more rear (step S1812).Then, when having corresponding time slot, be transferred to step S1805, when not having corresponding time slot, be transferred to step S1806.
In addition; In step S1801, under the vicissitudinous situation of beacon infrastructure, beacon slot position control unit 205; Confirm whether time slot (the nearer time slot of distance beginning side) exists idle time slot (step S1813) forwardly, and when not having idle time slot, making and moving counter 206 is 0 (step S1814).If idle time slot arranged then judge whether the Counter Value that moves counter 206 is 0 (step 1815).Not under 0 the situation, to be transferred to step S1803 at Counter Value.Be that in idle time slot, the time slot of forefront is confirmed as mobile destination, will move counter 206 and be set at Full (step S1816) under 0 the situation at Counter Value.Thus, accomplish the preparation of moving of beacon slot.
As stated, identical with execution mode 1, beacon slot position control unit 205 exists than oneself more under the situation of the idle time slot in the place ahead, when not having other radio communication device of predetermined movement in the wings, can reduce beacon period.And, even be positioned at than oneself more the radio communication device of the time slot position at rear begin reduction action, oneself also begins countdown under certain conditions.Therefore, the radio communication device of predetermined movement beacon slot position can wait the mobile end of time slot position of other radio communication device just to begin the reduction action.At this moment, beacon slot position control unit 205 during 1 superframe, can not know which beacon time neighbour's radio communication device has moved to.But the radio communication device that is positioned at time neighbour detects mobile counter with the beacon slot position only increases by 1 when counting, and beacon slot position control unit 205 makes the mobile counter reset of oneself to Full.Thus, can prevent the conflict of moving to same time slot.
Next, the reduction action of beacon period when radio communication device of the present invention exists in the configuration shown in Figure 19 is described.
In Figure 19; Radio communication device A (1901) can intercom with the radio communication device D (1904) in the communication zone 1911 mutually; Radio communication device B (1902) can intercom with radio communication device D (1904) and the radio communication device E (1905) in the communication zone 1912 mutually; Radio communication device C (1903) can intercom with the radio communication device E (1905) in the communication zone 1913 mutually; Radio communication device D (1904) can intercom with radio communication device A (1901) and the radio communication device B (1902) in the communication zone 1914 mutually, and radio communication device E (1905) can intercom with radio communication device B (1902) and the radio communication device C (1903) in the communication zone 1915 mutually.
Shown that in Figure 20 to Figure 22 radio communication device A to E at this moment sends the sequential of beacon and the beacon message of each time slot that each radio communication device detects in beacon period.The Full of the mobile counter in the reduction action shown in addition, having shown here is ' 3 ' situation.
In Figure 20 A, radio communication device A to E sends beacon at the 4th to the 7th time slot.In addition, the beacon message that is in the radio communication device of the position relation that distance 1 jumps occupies in the information in beacon period and detects.Then, whole radio communication devices detects and more has idle time slot in the place ahead than oneself, as the beacon slot of preparing to move to idle time slot, sets Full (in this execution mode, being ' 3 ') at mobile counter separately.
In ensuing super frame period, shown in Figure 20 B, radio communication device A and C are owing to be positioned at rear time slot (the 7th time slot), so begin to move successively decreasing of counter.In addition, radio communication device B is than oneself time slot more in the time slot at rear, and to detect the transmission source be radio communication device A, C, move counter all is ' 0 ' BPOIE.Therefore, radio communication device B also moves successively decreasing less of counter.Other radio communication device D, E, owing to detect the radio communication device that moves counter and oneself be all Full at time slot than own rear, so do not move successively decreasing of counter.
In ensuing super frame period, shown in Figure 20 C, radio communication device A, C continue to move successively decreasing of counter.In addition, radio communication device B, own is Full-1 to Counter Value, and than oneself time slot at rear more, only detects the BPOIE that the transmission source is radio communication device A, C.Like this, radio communication device B continues to move successively decreasing of counter.And radio communication device D detects the time slot that the transmission source is radio communication device A than oneself time slot at rear more, but because to move counter littler than the Counter Value of oneself, so carry out the successively decreasing of mobile counter of oneself.
In ensuing super frame period, shown in Figure 21 A, radio communication device A, C continue the result of the minimizing of mobile counter, and counter becomes ' 0 ', so, the beacon slot position is moved to the 1st time slot as the idle time slot that is positioned at the forefront respectively.Radio communication device B the 7th time slot in the wings detects the BPOIE of radio communication device A, C.But these mobile counter all is ' 1 ', is mobile counter+1 of oneself, turns back to Full so will move counter.On the other hand, radio communication device D detects time slot in the wings, and the transmission source is radio communication device B, and Counter Value is the time slot of Full, but since unequal with the Counter Value of oneself, so continue countdown.
In ensuing super frame period, shown in Figure 21 B, radio communication device D, the result who successively decreases of counter is moved in continuation, and counting becomes ' 0 ', so 2nd time slot of beacon slot position to the idle time slot that is positioned at the forefront moved.Radio communication device B continues to move successively decreasing of counter.
In ensuing super frame period, shown in Figure 21 C, radio communication device B continues to move successively decreasing of counter.Radio communication device E, owing to be not Full at the Counter Value of the radio communication device B that sends than the time slot at own rear, so begin to move successively decreasing of counter.
In ensuing super frame period, shown in Figure 22 A, radio communication device B, the result who successively decreases of counter is moved in continuation, and counting becomes ' 0 ', so 3rd time slot of beacon slot position to the idle time slot of forefront moved.Radio communication device E continues to move successively decreasing of counter.
In ensuing super frame period, shown in Figure 22 B, radio communication device E changes aspect beacon infrastructure, detects not had idle time slot than oneself more upper place, is set to ' 0 ' so radio communication device E moves counter.
As stated; In the end the radio communication device A of square time slot, C are after the idle time slot of forefront moves; In the communication zone of radio communication device A and the radio communication device D of square time slot position in the end not, the idle time slot to the forefront behind 1 superframe moves.Afterwards, move at radio communication device B idle time slot to the forefront behind 2 superframes position that distance wireless communication device A, C1 jump, that be positioned at rear time slot.
Like this, exist forwardly under the situation of a plurality of idle time slots, radio communication device, can be successively to the idle time slot mobile beacon time slot position of forefront, till not having idle time slot.Thus, and compare, can carry out the reduction action of beacon period at short notice in the method shown in the execution mode 1.
In addition, in this execution mode, making the reset values that moves counter is ' 3 ', but is not limited thereto, so long as then can obtain same effect in principle more than ' 2 '.But, consider also situation about having moved in the not detection of radio communication device in 1 jumps in 1 jumping at beacon, be preferably more than ' 3 '.
(execution mode 3)
The formation of radio communication device is identical with execution mode 1 in this execution mode, and shown in figure 27, difference is: appended mobile premise equipment ID (405) in the beacon slot state table that in memory cell 203, is write down.Move the device id that has write down the predetermined radio communication device that moves to corresponding time slot among the premise equipment ID405 at this.The beacon frame that radio communication device receives through the radio communication device from other can be learnt and move predetermined radio communication device.
Figure 28 is the pie graph of the beacon frame in this execution mode 3.
In Figure 28; Move destination beacon slot sequence number 2201 fields; It is the mobile destination time slot sequence number that moves of the predetermined beacon slot of radio communication device in transmission source; Moving destination beacon slot sequence number 2202 fields, is that the radio communication device in transmission source is detected, the mobile destination time slot sequence number of other radio communication device of predetermined movement.Additional this point of these fields, different with execution mode 1.In addition, this to move destination beacon slot sequence number 2201,2202 fields be additional under 0 the situation moving counter.
Frame identifying unit 202; Be not under ' 0 ' the situation at received beacon frame, counter 304,307; Read and be recorded in the time slot sequence number that moves in the destination beacon slot sequence number 2201,2202, recording equipment ID303,306 in the hurdle of the mobile premise equipment ID405 of its corresponding, beacon slot state table.Thus, beacon slot position control unit 205 can detect other radio communication device and will the beacon slot position to which time slot position be moved.
In addition; It is identical with execution mode 1 that frame constitutes unit 207; Based on the beacon slot state table of being read from record cell 203 with from the information of beacon position control unit 205, generating beacon period occupies information or beacon sender information 301, constitutes the beacon frame that comprises management information.And frame constitutes unit 207, predetermined own or detected other the timeslot number that moves of radio communication device is set in the mobile purpose time slot sequence number 2201,2202 of beacon frame.
Figure 23 is the definite flow chart of handling in beacon slot position that shows radio communication device in this execution mode.
At first, the beacon slot state table that beacon slot position control unit 205 is write down based on record cell 203 confirms whether the formation (beacon infrastructure) of beacon slot last time exists variation (step S2301).In addition, moving under the different situation of predetermined time slot ID, also carrying out as having taken place at beacon infrastructure to change.Then, exist under the situation that changes at beacon infrastructure, beacon slot position control unit 205 confirms whether time slot (from the nearer time slot in forefront) has idle time slot (step S2302) forwardly.When not having idle time slot, beacon slot position control unit 205 makes and moves counter 206 is 0 and end process (step S2303).
On the other hand; Exist under the situation of idle time slot; Whether beacon slot position control unit 205 inspection exists predetermined other the radio communication device that moves to this free time time slot; Under the situation that exists, also check the time slot position (step S2304) that in this radio communication device, oneself whether is positioned at now rear.Under the situation of the time slot position that oneself is positioned at rear; Whether the Counter Value that counter 206 is moved in 205 inspections of beacon slot position control unit is ' 0 ' (step S2305); Be under ' 0 ' the situation; In order to begin to move counter 206 and be set to Full (being ' 3 ' in this execution mode) (step S2306) to the moving of this free time time slot.
On the other hand, not under ' 0 ' the situation at the Counter Value that moves counter 206, beacon slot position control unit 205, successively decreasing, this moves counter 206 (step S2307).Then; It at Counter Value moment (step S2308) of 0; Beacon slot position control unit 205 in order to move to the beacon slot that is regarded as idle forefront, is set to the beacon delivery time in the timer function that beacon sends indicating member 208 (step S2309).
In addition, in step S2304, under the situation of the own not now time slot position that is positioned at rear, beacon slot position control unit 205 is selected to next idle time slot (step S2310) that moves the destination.As this free time time slot, next select is the idle time slot in the place ahead.But, not having to be transferred to step S2303 under the situation of corresponding idle time slot, beacon slot position control unit 205 makes and moves counter 206 is " 0 " and end process.On the other hand; Exist under the situation of idle time slot; Beacon slot position control unit 205 makes counter reset to Full, with the hurdle of the new mobile destination time slot position corresponding mobile premise equipment ID405 of beacon slot state table in the device id (step S2306) of record oneself.
In addition; Do not have in the position of last time beacon slot under the situation of change; That is, under the situation that beacon infrastructure does not have to change in step S2301, beacon slot position control unit 205 judges whether mobile counter 206 is " 0 " (step S2311); When moving counter 206 for " 0 " since forwardly time slot be not have idle state, so end process.
On the other hand; At mobile counter 206 is under the situation more than " 1 "; With reference to the beacon slot state table, whether the radio communication device of checking other has selected the time slot of own selection, then; Radio communication device at other has under the situation of the time slot of oneself selecting, and also checks the time slot position (step S2312) that in this radio communication device, oneself whether is positioned at now rear.Not in the end under the situation of time slot position of side, be transferred to step S2306 at oneself, will move counter 206 and be reset to Full and end process.
On the other hand; At oneself in the end under the situation of time slot position of side; Beacon slot position control unit 205 is because own for having the right that moves prepreerence beacon slot position, so be transferred to step S2307, the countdown processing that is used to move.
As stated; Beacon slot position control unit 205; Exist than oneself more under the situation of the idle time slot in the place ahead; Even there is other the radio communication device at predetermined movement to rear, need not wait for the time slot position mobile end of the radio communication device at this rear, just begin to be positioned at the shift action of the idle time slot in the place ahead to next.Therefore, radio communication device with than oneself more the time slot position of the radio communication device at rear move parallelly, can carry out the time slot position of oneself and move processing.Thus, exist under the situation of a plurality of idle time slots, can carry out the reduction action of beacon period the short time.
In addition, in this execution mode,, confirming that superframe carried out after 3 cycles after changing from the change of the time slot position of time slot forwards of this rear time slot.Thus, beacon slot position control unit 205 occupies the beacon slot position that information is grasped the radio communication device be positioned at distance 1 jumping position from beacon period.Therefore, beacon slot position control unit 205 can be avoided this position while idle time slot forwards and move the beacon slot position of oneself, and the time slot position that can avoid the radio communication device of the position of jumping with distance 1 conflicts.
In addition, in this execution mode, establishing the count value that moves counter is 3, but is not limited to this, so long as more than 2, can obtain identical effect in principle.But, consider also to have in the not detection of radio communication device in 1 jumps to move to the situation in 1 jumping at beacon, be preferably more than 3.
Next, radio communication device A of the present invention, B, C, the reduction action when D forms the beacon period shown in Figure 24 A in the relation of the position that can intercom mutually are described.
In Figure 24 A, radio communication device A to D sends beacon respectively in the 1st time slot, the 4th time slot, the 6th time slot, the 8th time slot.The mobile counter of each radio communication device at this moment is respectively 0, Full (in this execution mode, being ' 3 '), Full, Full, and the mobile destination time slot position of radio communication device B, C, D is indication the 2nd time slots all.This shown radio communication device B, C, D since than own beacon slot more the time slot in the place ahead have idle time slot, so the while all is scheduled to move to the 2nd time slot of idle time slot.
Next, in Figure 24 B,, be judged as move override, move the countdown of counter because radio communication device D is positioned at last side's time slot position in the radio communication device of predetermined movement.Radio communication device B, C detect not the time slot position of side in the end, carry out moving the destination time slot alternation of signs to conduct at the 3rd time slot of the idle time slot in next the place ahead.
Next, in Figure 24 C, radio communication device C, D judge the time slot position that in the radio communication device that mobile destination time slot position moves, is positioned at last side predetermined, countdown mobile counter separately.Radio communication device B does not just change and moves the destination sequence number owing to there is not the idle time slot in next the place ahead, does not move the countdown of counter yet.
Next, in Figure 24 D, radio communication device D, the count value that moves counter is 0, to as the 2nd time slot mobile beacon launching position that moves the destination time slot.Then, the count value that moves counter is set is 0 to radio communication device D.Radio communication device C countdown moves counter.
Next, in Figure 24 E, radio communication device C, the count value that moves counter is 0, to as the 3rd crack mobile beacon launching position that moves the destination time slot.Then, to establish the count value that moves counter be 0 to radio communication device C.Radio communication device B also because time slot does not forwardly have idle time slot, is set to 0 so move counter.
Like this, radio communication device C before the time slot position mobile end that is positioned at than the radio communication device D of the beacon slot position at own rear, begins to be used for the counting action of moving to the 3rd time slot that is the idle time slot in next the place ahead.Therefore, to as the moving of the 2nd time slot of idle time slot and the 3rd time slot, and compare, can accomplish at short notice in the method shown in the execution mode 1.In addition, in this execution mode, the selection of idle time slot in step S2310; Except than oneself more the time slot of the radio communication device predetermined movement at rear; Select to be positioned at the idle time slot of forefront, but be not limited thereto, also can select idle arbitrarily time slot.Thus, because the number that reduces action side by side with the contrast of selecting to be positioned at the forefront increases, move back so when beacon period becomes the situation etc. of sizable number, can contract rapidly.
According to such the present invention, when having a plurality of idle time slot, because the moving of the beacon position of carrying out a plurality of radio communication devices of can walking abreast, so can carry out the reduction action of beacon period in the short time.
(execution mode 4)
This execution mode, the method that the communication that produces when showing elimination group vicinity of a plurality of beacon periods is interfered.
Figure 25 is the wireless communication system of this execution mode 4, and mobile network 2501,2502,2503 forms different beacon periodic groups separately.
In Figure 25, radio communication device A, L, X belong to different beacon periodic groups 1,2,3 respectively.At this moment, these radio communication devices move to close position, and when the communication zone of the radio communication device that gets into other, radio communication device A, L, X produce interference with other beacon period group in the beacon of oneself group or Data Receiving.
Figure 26 A is the radio communication device A, L, X of Figure 25 example of beacon period of constituting.When each group has no strategy to receive and dispatch, 3 beacon periods the data of group send and possibly intersect in the field, so just organize and interfere with other beacon period.Therefore; Shown in Figure 26 B; Should organize the time band that can preferentially use in advance beacon period by each superframe, confirm as from oneself belong to beacon period group the position at first of the next one of beacon period (A) to this radio communication device beacon period (B) that can receive.Thus, can prevent interference between beacon period group.But; As beacon period group 2 and beacon period group 3 relation; The beacon period group of the formation beacon period (B) that the beacon period group of formation beacon period (C) is afterwards gone ahead of the rest absorbs if the data transmit-receive that before next beacon period (C) arrives, can not obtain minimum during the time, then reduces action.Thus,, also can guarantee the data transmitting time that minimum needs, then, can not encroach on mutual data transmitting time even most beacon period group mixing exists.
Figure 30 is the figure that is presented at the formation of the beacon frame that each radio communication device sends in this execution mode.
In Figure 30, beacon sends information 301, also will combine sign 3011, and beacon period begins in the beacon sender information that skew (BPST skew) 3012 and beacon period selection (BP selection) 3013 be included in the execution mode 1.This combination sign 3011 shows the own combination action of itself carrying out beacon period of sending beacon.In addition, BPST skew 3013 demonstrations begin the shift time that beacon period begins.In addition, BP selects 3013 identifications to make the other side move to the skew side of oneself or is moved to the other side's skew side beacon period.
Beacon period is occupied information 302, for the beacon period in execution mode 1 is occupied also further to have comprised in the information and combines sign 3014 and EBP sign 3024.Radio communication device occupies the combination sign 3011 of the own beacon sender information 301 that is received of record in the information 302, the EBP sign 3023 of EBP information 3002 in beacon period, and notice is given other radio communication device.
In conjunction with beginning announcement information 3001, comprise and merge counter (merge counter) 3015, shift counter (shift counter) 3016, move group 3017 and BPST skew 3018.Merging counter 3015 and show to the superframe frequency that begins this combinations action, is for synchronous between each radio communication device in the group of two beacon periods of obtaining the object that becomes combination.Shift counter 3016, the radio communication device in the group in demonstration counting mobile beacon cycle is in the value of the counter of the super frame period that moves of its radio communication device of mobile laggard Xingqi of the initial radio communication device of beginning.Move group 3017 and show whether what send these beacons self is the beacon period group in mobile beacon cycle, be move beacon period group situation under sign is set.BPST skew 3018 is identical with the BPST skew of beacon sender information 301.
Extended beacon cycle information (EBP information) 3002 comprises device id 3019, Counter Value 3020, combination sign 3021, beacon slot position 3022, reaches EBP sign 3023.In device id 3019; The device id of record oneself under the situation in the mobile beacon of the radio communication device cycle of sending this beacon own; Finish under the situation of running the beginning announcement information jointly the device id of the radio communication device in record transmission source in the radio communication device reception of state of emergency time slot (emergence slot) from other.About counter 3020, combine sign 3021, beacon slot position 3022, and EBP sign 3023 too record own itself or from the received content of other radio communication device.EBP indicates 3023 display device ID3019, counter 3020, combines sign 3021, and the information of beacon slot position 3022 are extended beacon gap informations.
Explanation is combined into the different beacon periodic groups one action below.
At first, combination algorithm is simply explained.In addition, in this explanation, suppose in beacon period group 1 (BG-1), to combine beacon period group 2 (BG-2).
The radio communication device X of the combination of step 1. request BG-2 transmission in the own beacon slot of the state of emergency time slot of BG-1 and BG-2 combines to begin announcement information.So-called state of emergency time slot is the special time slot of guaranteeing in emergency situations such as not having idle time slot.
The radio communication device X neighbour's of step 2. and BG-1 and BG-2 radio communication device; When receive combining the beginning announcement information, carry out synchronously with the merging counter in the source of transmission and send in the own beacon that sends afterwards also reception combine to begin announcement information.Then, the countdown that all merges counter through the group of sending combination beginning announcement information.
The combination that step 3. is sent BG-2 begins in the radio communication device of announcement information, institute is hoped that the combination that in the beacon sender information of oneself, is provided with that combines indicates the concurrent mark of delivering letters.
The combination of step 4. transmission BG-1 and BG-2 begins the radio communication device of announcement information; Search for mutual the other side's beacon period and read in beacon, and occupy the EBP information (extended beacon cycle information) of information and notify the node to inferior neighbour (radio communication device of BG-1 is made the EBP information of the radio communication device that is merely the combination sign of setting up BG-2) from the beacon time that this beacon becomes the radio communication device of the other side group adjacency information.
Step 5. with after each radio communication device of BG-2 is being seen EBP information, detect under the situation that has the radio communication device that occupies identical beacon slot oneself inferior neighbour, becomes the beacon period that 0 before again join own under in group merging counter at BG-1.
Each radio communication device of step 6.BG-1 and BG-2 becomes at 0 o'clock merging counter, with the shift counter counts, till beacon sender information, beacon time are occupied state that the combination sign of information, EBP information is set up and disappears.The super frame period of this shift counter counting before the mobile beacon time slot.
Step 7. is provided with in the beacon sender information of BG-2 and combines the radio communication device of sign to carry out counts to shift counter.In addition, the radio communication device that sends beacon at the N beacon slot moves to the idle beacon slot that is positioned at the forefront of BG-1 during for 2N-1 at shift counter.
Step 8. is when being provided with beacon sender information, beacon time and occupying the state of the combination sign of information and EBP information and disappear, and radio communication device finishes to combine the transmission of beginning announcement information.
Step 9. radio communication device stops to contract of above-mentioned beacon period and moves back algorithm during sending combination beginning announcement information.
Below with the above algorithm of description of drawings.
Figure 29 shows that two beacon periods groups is at the state of neighbor positions.
In Figure 29, radio communication device A, B, C, D, E form the 1st beacon period group, and radio communication device X, Y, Z form the 2nd beacon period group.
In the 1st beacon period group, radio communication device B (2902) can intercom with radio communication device A (2901), C (2903), the E (2905) in the communication zone 2912 mutually, and radio communication device D (2904) concerns in inferior neighbour's position, can not direct communication.In addition, radio communication device D (2904) is positioned at the communication zone 2913 of radio communication device C (2903), and with radio communication device B (2902) be time neighbour's position relation.
In the 2nd beacon period group, radio communication device X (2906), Y (2907), Z (2908) are positioned at mutual communication zone, can intercom mutually.
Next explained when group moved to position shown in figure 29 and concern aforesaid 2 beacon periods, the 2nd beacon period group move with the combination that the 1st beacon period was organized when combining.In addition, the position of 2 beacon periods relation as follows.Promptly; The radio communication device X that the 2nd beacon period was organized; Be positioned at radio communication device A, B, the C of the 1st beacon period group, the communication zone of D, the 2nd beacon period group radio communication device Y, be positioned at radio communication device A, B, the C of the 1st beacon period group, the communication zone of E; The radio communication device Z of the 2nd beacon period group is positioned at radio communication device B, C, the D of the 1st beacon period group, the communication zone of E.
Figure 31 to Figure 41 display radio communicator A to E, and radio communication device X to Z send the moment of beacon and the beacon message that each radio communication device is detected in beacon period at each time slot.
At first, Figure 31 shows that two groups move to the initial condition of present position.
In Figure 31, the radio communication device A that the 1st beacon period was organized sends beacon at the 4th time slot; Radio communication device B sends beacon, radio communication device C at the 2nd time slot; Send beacon at the 3rd time slot, radio communication device D sends beacon at the 4th time slot; Radio communication device E sends beacon at the 5th time slot.Send beacon at the 4th slotted radio communicator A, D; But in the 1st beacon period group; Because radio communication device A, D are separated by and 2 are jumped, so radio communication device B, C occupy information (BPOIE) through beacon period and learn that it exists, and the interference of communication takes place.
In addition, the radio communication device X that the 2nd beacon period was organized sends beacon at the 2nd time slot, and radio communication device Y sends beacon at the 3rd time slot, and radio communication device Z sends beacon at the 4th time slot.
In addition, the 1st time slot is a state of emergency time slot, is in idle condition.In addition, combination sign 3011,3014 is not set in each beacon at this moment, does not comprise and combine beginning announcement information 3001 and EBP information 3002.
State when next, explaining that with Figure 32 radio communication device X sends the combination start information of notifying the beginning that combines action.
In Figure 32, radio communication device X finishes the beacon of running beginning announcement information 3001 and EBP information 3002 jointly in the state of emergency time slot (the 1st time slot) 3201 and the beacon slot of oneself the 3202 transmission records of the 1st beacon period group.Combination at this moment begins to be provided with ' 5 ' in the merging counter 3015 of announcement information 3001, in shift counter 3016, is provided with ' 0 '.And, move in the counter 3017, expression be set be own move beacon period group sign, the BPST of the beacon sender information of stating after in BPST skew 3018, duplicating 301 squints.
In addition; In the device id 3019 of EBP information 3002, counter 3020, beacon slot position 3022; Putting down in writing the device id of radio communication device X itself, Counter Value, the beacon slot position of moving counter respectively, combination sign 3021 and EBP sign 3023 are being set.And, be provided with the combination sign 3011 of beacon sender information 301, in BPST skew 3012, putting down in writing shift time the time started of organizing as the 1st beacon period of mobile destination beacon period.In addition, selecting to be provided with in 3013 expression at BP is the sign of benchmark with time started beacon period of moving purpose.
The beacon of the direct receiving system X of radio communication device A to D of the 1st beacon period group learns that the action that combines with the beacon period of oneself of group of the 2nd beacon period begins.But radio communication device E is not owing to receiving this beacon, so constantly can not know at this.In addition, radio communication device X receives beacon and interference each other at the 4th time slot 3203 of the 1st beacon period group from radio communication device A, the D that is positioned at communication zone.But, in this case, suppose that radio communication device X can receive the communication from radio communication device A.
In addition, the radio communication device A to D that the 1st beacon period was organized selects 3013 can know that the beacon period of group the 2nd beacon period begins shift time from radio communication device X through BPST skew 3012 with BP.Therefore, radio communication device A to D begins to receive the beacon of the 2nd beacon period group.At this moment, radio communication device D, detecting the beacon period of from the received beacon 3203 of radio communication device X, being put down in writing occupies the device id that does not have oneself in the information 302.Thus, radio communication device D can know radio communication device X owing to interfere the beacon of failing to receive oneself.Therefore, radio communication device D confirms in next superframe the time slot position of oneself is moved with time slot to the entrant.
In addition, radio communication device Y, the Z of the 2nd beacon period group know the beginning of the combination action of being notified by radio communication device X.Then; Under the situation of confirming self also to combine to move, radio communication device Y, Z be in order to notify this point, and the combination sign 3011 of beacon sender information 301 is set at oneself time slot position; Read in the beacon period of the 1st beacon period group, make the EBP information 3002 concurrent marks of delivering letters.Therefore, radio communication device A to C detects the combination sign that radio communication device Y is set.But at this moment, radio communication device D occupies the combination sign of detected radio communication device Y in the information in beacon period, so owing to be that the state of previous superframe is not set up.About radio communication device Z also is same; Radio communication device B to D detects the combination sign that is provided with radio communication device Z; And radio communication device A occupies the combination sign of detected radio communication device Z in the information in beacon period, so owing to be that the state of previous superframe is not set up.
In addition, reception finishes the radio communication device beyond the radio communication device X that runs beginning announcement information 3001 and EBP information 3002 jointly, duplicates received combination and begins announcement information 3001 and EBP information 3002, in the beacon slot transmission of oneself.Thus, the radio communication device beyond the radio communication device X can be passed on these information to the radio communication device that is positioned at time neighbour.
The state that in Figure 33, has shown next super frame period.
In Figure 33, the radio communication device X merging counter that successively decreases is provided with ' 4 ' merging counter 3015.Then, radio communication device X, the state of emergency time slot of organizing in the 1st beacon period (the 1st time slot) 3301 is put down in writing with beacon slot 3302 transmissions of oneself and is finished the beacon of running beginning announcement information 3001 and EBP information 3002 jointly.
Radio communication device E occupies the beacon from radio communication device X that information is known radio communication device B through communication zone, sent to the 1st time slot 3303 through beacon period.In addition, radio communication device E knows time started beacon period that the 2nd beacon period was organized from the BPST skew 3018 that combines the beginning announcement information, begins to receive the beacon of the 2nd beacon period group.
Radio communication device D according to determined in the superframe formerly, moves to the entrant with the concurrent mark of delivering letters of time slot with the beacon slot position.Thus, for radio communication device X, the interference between radio communication device A and radio communication device D is eliminated.
In addition, after this super frame period, each radio communication device of the 1st beacon period group detects the state that the combination sign of radio communication device X, Y, Z all was set up before the mobile end of time slot position.
The state that in Figure 34, shows next super frame period.
In Figure 34, radio communication device X successively decreases and merges counter, is provided with ' 3 ' merging counter 3015.Then, radio communication device X sends record at the state of emergency time slot (the 1st time slot) 3301 of the 1st beacon period group with own beacon slot 3302 and finishes the beacon of running beginning announcement information 3001 and EBP information 3002 jointly.
In this super frame period, the Notification of Changes of the time slot position of radio communication device D is given other radio communication device A, B, X, the Y that is positioned at time neighbor positions.
The state that in Figure 35, has shown next 3 cycle of superframe.
In Figure 35, the radio communication device X Counter Value that merges counter that will successively decrease is arranged in the merging counter 3015 that combines beginning announcement information 3001, at own beacon slot 3501 transmission beacons.This action is 2 to 0 at the Counter Value of the merging counter of radio communication device X and carries out repeatedly.During this, other radio communication device carries out for fear of the processing of the mobile grade of the time slot position of interfering so that the 2nd beacon period group organize with the 1st beacon period and combine there is not obstacle.
The state that in Figure 36, has shown next super frame period.
In Figure 36, radio communication device A to E, radio communication device X to Z are ' 0 ' owing to merge counter, so beginning counts shift counter.Then, in the shift counter 3016 that combines beginning announcement information 3001, Counter Value is set.At this moment, radio communication device A to E, radio communication device X to Z judge that the shift counter value be ' 1 ' (odd number), and the idle time slot (the 7th time slot) 3601 of the forefront that the beacon slot position was organized to the 1st beacon period moves.Then, send beacon at the 7th time slot position.Thus, the whole radio communication devices except radio communication device E receive this beacon, know that radio communication device X has changed time slot position.
The state that in Figure 37, shows next super frame period.
In Figure 37, radio communication device Y increases progressively shift counter, in the shift counter 3016 that combines beginning announcement information 3001, Counter Value is set.At this moment, because the Counter Value of shift counter is ' 2 ' (even number), so radio communication device Y does not carry out moving of time slot position.In addition, occupy information 302, notify the information of the combination sign 3011 of radio communication device Y to radio communication device D through the beacon period of radio communication device C.Like this, through the superframe interval in 1 cycle is set, radio communication device Y is also notified to inferior neighbour's radio communication device in combining action.
The state that in Figure 38, shows next super frame period.
In Figure 38, radio communication device Y increases progressively shift counter, in the shift counter 3016 that combines beginning announcement information 3001, Counter Value is set.At this moment, radio communication device Y judges that the Counter Value of shift counter be ' 3 ' (odd number), and the idle time slot (the 8th time slot) 3801 of the forefront that the beacon slot position was organized to the 1st beacon period moves.Then, radio communication device Y sends beacon at the 8th time slot position.Thus, the whole radio communication devices except radio communication device D receive this beacon, know that radio communication device Y has changed time slot position.
The radio communication device Z that the 2nd beacon period was organized; Because own time slot position in the forefront; So instead of wireless communicator Y is sent in the beacon that is provided with the Counter Value of shift counter in the shift counter 3016 that combines beginning announcement information 3001 in the beacon slot position of oneself.Whole radio communication devices except radio communication device A receive this beacon, know that radio communication device Z begins to combine action.
The state that in Figure 39, shows next super frame period.
In Figure 39, radio communication device Z increases progressively shift counter, in the shift counter 3016 that combines beginning announcement information 3001, Counter Value is set.At this moment, because the Counter Value of shift counter is ' 4 ' (even number), so radio communication device Z does not carry out moving of time slot position.In addition, occupy information 302, notify the information of the combination sign 3011 of radio communication device Z to radio communication device A through the beacon period of radio communication device B.Like this, also the radio communication device notice radio communication device Y to inferior neighbour is combining in the action.
The state that in Figure 40, shows next super frame period.
In Figure 40, radio communication device Z increases progressively shift counter, in the shift counter 3016 that combines beginning announcement information 3001, Counter Value is set.At this moment, radio communication device Z judges that the Counter Value of shift counter be ' 5 ' (odd number), and the idle time slot (the 9th time slot) 4001 of the forefront that the beacon slot position was organized to the 1st beacon period moves.Then, radio communication device Z sends beacon at the 9th time slot position.Thus, the whole radio communication devices except radio communication device A receive this beacon, know that radio communication device Z has changed time slot position.
The state that in Figure 41, shows next super frame period.
In Figure 41, radio communication device Z is owing to accomplished moving of time slot position, the no longer additional beginning announcement information 3001 that combines.Other radio communication device knows that thus the combination action of the beacon period of the 2nd beacon period group finishes.
Like this, carry out the radio communication device of the combination of beacon period, the combination sign of beacon sender information is set and sends beacon at oneself beacon slot.Thus, can notify the beginning of the combination action of beacon period to other radio communication device.And, because the mobile of beacon slot position carries out at a distance from 1 cycle of superframe every, combine so can also notify to inferior neighbour's radio communication device.Thus, can prevent with the radio communication device generation time slot position that is positioned at time neighbor positions move conflict.
In addition, radio communication device X sends combination beginning announcement information 3001 the superframe that merges counter from ' 5 ' to ' 3 '.This is positively to notify for each radio communication device of organizing to the 1st beacon period group and the 2nd beacon period to combine start information, but is not limited to this.
As stated, though since a plurality of beacon periods the moving and under the situation of interfering each other, combine action through the beacon period of beacon period between group that makes interference of group, can during distinguishing each other, communicate, so can prevent to interfere.
Application possibility in the industry
Wireless communications method and the radio communication device of the present invention when carrying out ad hoc communication and wait is useful, and each radio communication device in wireless network sends under the situation of beacon, is applicable to the dynamic change situation of its beacon period.

Claims (5)

1. communicator comprises:
Control unit, from new adding and the radio communication device that adds network again send beacon more than or equal to the entrant of 2 time slots with selecting time slot arbitrarily the time slot;
Send indicating member, the transmission of indication beacon in the selected beacon slot of said control unit;
Counter at said selected beacon slot before changing, counts down by the said predetermined cycle from predetermined value;
Frame constitutes the unit, and to beacon slot length maximum in the beacon slot length of received whole beacon sender information, additional entrant more than or equal to 2 time slots is with the length of time slot.
2. communicator according to claim 1,
Said counter resets to said predetermined value with the value of counter when having determined change said control unit selected beacon slot, said predetermined value is more than 2.
3. communicator according to claim 1,
During other communicators higher than the priority of said communicator carried out beacon slot change processing, said control unit did not carry out the change of beacon slot.
4. communicator according to claim 3,
Said a plurality of beacon slot was contained in the beacon period that is provided with according to the said predetermined cycle,
Said control unit, will from after the transmission of the beacon of said communicator to carrying out other devices that beacon sends between the tailend of beacon period, it is high to be judged as the said communicator of priority ratio.
5. communicator according to claim 4,
Said frame identifying unit in the beacon slot outside the beacon slot of said communicator transmission beacon, judges whether the frame that receives from other communicators is beacon frame.
CN 200810190783 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus Expired - Fee Related CN101448301B (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP2004-252243 2004-08-31
JP2004252243 2004-08-31
JP2004252243 2004-08-31
JP2004328770 2004-11-12
JP2004-328770 2004-11-12
JP2004328770 2004-11-12

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB2005800014427A Division CN100454869C (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus

Publications (2)

Publication Number Publication Date
CN101448301A CN101448301A (en) 2009-06-03
CN101448301B true CN101448301B (en) 2012-11-07

Family

ID=37675042

Family Applications (5)

Application Number Title Priority Date Filing Date
CN 200810188934 Expired - Fee Related CN101448282B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CNB2005800014427A Expired - Fee Related CN100454869C (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CN 200810190782 Expired - Fee Related CN101448300B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CN 200810190784 Expired - Fee Related CN101448302B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CN 200810190783 Expired - Fee Related CN101448301B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN 200810188934 Expired - Fee Related CN101448282B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CNB2005800014427A Expired - Fee Related CN100454869C (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CN 200810190782 Expired - Fee Related CN101448300B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus
CN 200810190784 Expired - Fee Related CN101448302B (en) 2004-08-31 2005-08-01 Wireless communication method and wireless communication apparatus

Country Status (1)

Country Link
CN (5) CN101448282B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101431509B (en) * 2007-11-05 2012-11-21 华为技术有限公司 Method and apparatus for setting protection device transceiver state
US9401753B2 (en) 2009-12-23 2016-07-26 Intel Corporation Native medium access control support for beamforming
CN108617002B (en) * 2012-06-19 2021-12-07 韩国电子通信研究院 Time slot-based channel access control device and method for wireless local area network system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1351426A (en) * 2000-10-30 2002-05-29 三星电子株式会社 Mainframe for blue tooth communication and method for setting up beacon channel
JP2003273882A (en) * 2002-03-06 2003-09-26 Samsung Electronics Co Ltd Radio communication module with connectionless broadcast for activating radio communication device in park mode as base and method for activating radio communication device in park mode
CN1498483A (en) * 2002-02-05 2004-05-19 ������������ʽ���� Radio Communication apparatus and radio communication control method, radio communication apparatus and radio communication method and program program
CN1507722A (en) * 2002-03-04 2004-06-23 索尼株式会社 Radio communication system, radio communication apparatus, radio communication method, and computer program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6198728B1 (en) * 1996-12-19 2001-03-06 Phillips Electronics North America Corp. Medium access control (MAC) protocol for wireless ATM
FR2771584B1 (en) * 1997-11-24 2000-01-28 Nortel Matra Cellular BASE STATION FOR MOBILE RADIOTELEPHONE

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1351426A (en) * 2000-10-30 2002-05-29 三星电子株式会社 Mainframe for blue tooth communication and method for setting up beacon channel
CN1498483A (en) * 2002-02-05 2004-05-19 ������������ʽ���� Radio Communication apparatus and radio communication control method, radio communication apparatus and radio communication method and program program
CN1507722A (en) * 2002-03-04 2004-06-23 索尼株式会社 Radio communication system, radio communication apparatus, radio communication method, and computer program
JP2003273882A (en) * 2002-03-06 2003-09-26 Samsung Electronics Co Ltd Radio communication module with connectionless broadcast for activating radio communication device in park mode as base and method for activating radio communication device in park mode

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2003－273882A 2003.09.26

Also Published As

Publication number Publication date
CN101448282A (en) 2009-06-03
CN101448301A (en) 2009-06-03
CN101448282B (en) 2013-04-03
CN101448300A (en) 2009-06-03
CN101448302B (en) 2012-11-07
CN1906893A (en) 2007-01-31
CN100454869C (en) 2009-01-21
CN101448302A (en) 2009-06-03
CN101448300B (en) 2011-09-14

Similar Documents

Publication Publication Date Title
EP1667375B1 (en) Wireless communication method and wireless communication apparatus
CN100423607C (en) Wireless communication system and device
CN1893396B (en) Wireless LAN system and a communication method therefor
EP1714443B1 (en) A system and method for hibernation mode for beaconing devices
CN1917401B (en) Method for acquiring positional information on a wireless terminal
CN104219744B (en) BLE distribution of net system and method
CN101682530B (en) Method of changing channels and configuring a sub network in a wireless network
CN101772971B (en) Radio communication method, radio communication system, radio communication device, and congestion control method
CN101517993A (en) Methods of discovering neighbors in opportunistic open access ad hoc wireless networks
JP5462410B2 (en) Method and apparatus for accessing a wireless sensor network
CN104349285A (en) Method, apparatus, and computer program product for hop count usage in cluster selection
CN101601236A (en) Managing unscheduled wireless communication in multiradio device
CN102246389A (en) Method and system of radio frequency (RF) power transmission in a wireless network
RU2006128596A (en) BEACON SIGNAL PROTOCOL FOR AD-NOS NETWORKS
CN101754271A (en) Method and device for negotiation of master node
CN101448301B (en) Wireless communication method and wireless communication apparatus
TWI845584B (en) Communication device and communication method
CN104967570B (en) A kind of intelligence Big Dipper router
CN103345836B (en) Based on the MANET meter register method of low voltage power line carrier
CN107431951A (en) Method and system for the radio communication between terminal and half-duplex base station
CN107211047A (en) The main multichannel concurrent operations of peer-to-peer group and the associated loss period instruction for old-fashioned client device
CN100499916C (en) Radio communication method and radio communication device
CN103281105B (en) Carrier table Ad-Hoc network method based on low voltage power line
TW200423659A (en) Frame transmission method of wireless local area network
CN100592674C (en) Channel polling access method for multi-party communication of digital no center communication system

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121107

Termination date: 20190801

CF01 Termination of patent right due to non-payment of annual fee