WO2005041487A1 - 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム - Google Patents
無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム Download PDFInfo
- Publication number
- WO2005041487A1 WO2005041487A1 PCT/JP2004/014921 JP2004014921W WO2005041487A1 WO 2005041487 A1 WO2005041487 A1 WO 2005041487A1 JP 2004014921 W JP2004014921 W JP 2004014921W WO 2005041487 A1 WO2005041487 A1 WO 2005041487A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- beacon
- station
- transmission
- signal
- wireless communication
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 805
- 238000000034 method Methods 0.000 title claims description 173
- 238000004590 computer program Methods 0.000 title claims description 26
- 230000005540 biological transmission Effects 0.000 claims abstract description 536
- 230000008859 change Effects 0.000 claims abstract description 94
- 230000004044 response Effects 0.000 claims abstract description 34
- 230000008054 signal transmission Effects 0.000 claims description 128
- 230000000737 periodic effect Effects 0.000 claims description 119
- 230000002093 peripheral effect Effects 0.000 claims description 112
- 238000012545 processing Methods 0.000 claims description 54
- 238000001514 detection method Methods 0.000 claims description 48
- 230000008569 process Effects 0.000 claims description 41
- 230000002159 abnormal effect Effects 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 13
- 230000003111 delayed effect Effects 0.000 claims description 9
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims 5
- 230000007717 exclusion Effects 0.000 claims 1
- 230000011664 signaling Effects 0.000 claims 1
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 151
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 151
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 77
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 77
- 101150081243 STA1 gene Proteins 0.000 description 77
- 238000010586 diagram Methods 0.000 description 37
- 230000000875 corresponding effect Effects 0.000 description 20
- 230000007704 transition Effects 0.000 description 12
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 11
- 238000012508 change request Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 101000752249 Homo sapiens Rho guanine nucleotide exchange factor 3 Proteins 0.000 description 5
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 3
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 3
- OVGWMUWIRHGGJP-WTODYLRWSA-N (z)-7-[(1r,3s,4s,5r)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@H]1[C@H](/C=C/[C@H](O)CCCCC)C[C@H]2S[C@@H]1C2 OVGWMUWIRHGGJP-WTODYLRWSA-N 0.000 description 2
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000010355 oscillation Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000282693 Cercopithecidae Species 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- VYLDEYYOISNGST-UHFFFAOYSA-N bissulfosuccinimidyl suberate Chemical compound O=C1C(S(=O)(=O)O)CC(=O)N1OC(=O)CCCCCCC(=O)ON1C(=O)C(S(O)(=O)=O)CC1=O VYLDEYYOISNGST-UHFFFAOYSA-N 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002079 cooperative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001499 laser induced fluorescence spectroscopy Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 208000024891 symptom Diseases 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Definitions
- the present invention relates to a wireless communication system, a wireless communication apparatus, a wireless communication method, and a computer program.
- the present invention relates to a wireless communication system such as a wireless LAN (Local Area Network) for mutually communicating between a plurality of wireless stations, a wireless communication apparatus and a wireless communication method, and a computer program.
- the present invention relates to a wireless communication system, a wireless communication device, a wireless communication method, and a computer program in which a wireless network is constructed by operating each communication station autonomously in a distributed manner without having a relationship between a control station and a controlled station. .
- the present invention relates to a wireless communication system and a wireless communication apparatus, in which each communication station broadcasts a beacon describing network information and the like at predetermined frame periods to form an autonomous distributed wireless network.
- the present invention relates to a wireless communication system, a wireless communication apparatus, and a wireless communication method that form a decentralized autonomous wireless network while avoiding collision of beacons transmitted by each communication station with each other. , As well as computer 'programs.
- the present invention relates to a radio communication system, a radio communication device, a radio communication method, and a computer program in which each communication station autonomously performs a communication operation at a predetermined time interval unit.
- TECHNICAL FIELD The present invention relates to a wireless communication system, a wireless communication apparatus, a wireless communication method, and a computer program that perform periodic transmission and reception of signals at predetermined time intervals while avoiding collision with signals from other stations.
- a wireless LAN has been attracting attention as a system for releasing users from a wired LAN wiring card.
- the wireless LAN most of the wired cables can be omitted in a work space such as an office, so that a communication terminal such as a personal computer (PC) can be relatively easily moved.
- PC personal computer
- the demand for wireless LAN systems has increased remarkably along with the increase in speed and price.
- a small-scale wireless network has been established between multiple electronic devices existing around people to perform information communication. Therefore, introduction of a personal 'area' network (PAN) is being considered.
- PAN personal 'area' network
- different wireless communication systems and wireless communication devices are specified using frequency bands that do not require a license from regulatory agencies, such as the 2.4 GHz band and the 5 GHz band.
- One of the standard standards related to wireless networks is IEEE (The Institute of Elec trical and Electronics Engineers) 802.11 (for example, see Non-Patent Document 1) and HiperLANZ2 (for example, see Non-Patent Document 1). 2 or Non-Patent Document 3), IE EE 802.15.3, Bluetooth communication, and the like.
- IEEE802.11 there are various wireless communication systems such as the IEEE802.11a standard, the IEEE802.11b standard, etc., depending on the wireless communication system and the frequency band used.
- Ad-hoc communication in which terminals perform wireless communication directly and asynchronously with each other has been devised!
- ad-hoc communication that allows arbitrary terminals to directly perform asynchronous wireless communication without using a specific access point Is considered appropriate.
- An ad hoc wireless communication system does not have a central control station. It is suitable for constructing a home 'network where electrical equipment can be used. In an ad hoc network, the routing is automatically changed even if one unit fails or the power is turned off, so that the network is not easily broken.
- the high data rate can be maintained by making packets hop multiple times between mobile stations. It is characterized by the fact that data can be transmitted to a relatively long distance while being left.
- Various development examples of the ad hoc system are known (for example, see Non-Patent Document 4).
- an ad-hoc mode is provided that operates in a peer-to-peer manner autonomously and without a control station.
- each terminal counts a random period when the beacon transmission time comes, and if the terminal does not receive a beacon of another terminal before the end of the period, it transmits a beacon.
- BSS Base Service Set
- IBSS Independent BSS
- IEEE 802.11 in the infrastructure mode will be described with reference to FIG.
- an AP that performs coordination in the wireless communication system is essential.
- An AP collects a range in which radio waves reach around its own station as a BSS, and forms a "cell" in a so-called cellular system.
- the MT existing near the AP is accommodated in the AP and enters the network as a member of the BSS. That is, the AP transmits a control signal called a beacon at an appropriate time interval, and the MT capable of receiving the beacon recognizes that the AP exists in the vicinity, and establishes a connection with the AP.
- communication station STA0 operates as an AP
- other communication stations STA1 and ST A2 is operating as MT.
- the communication station STAO as an AP transmits a beacon (Beacon) at fixed time intervals, as described in the right side of the figure.
- the next beacon transmission time is reported in the beacon in the form of a parameter called Target Beacon Transmission Time (TBTT).
- TBTT Target Beacon Transmission Time
- the MT around the AP can recognize the next beacon transmission time by receiving the beacon and decoding the internal TBTT field. If there is no need for reception), the receiver may be turned off and put to sleep until the next or multiple TBTTs.
- the AP transmits a beacon at a predetermined frame period.
- the peripheral MT joins the network by receiving the beacon from the AP, and does not transmit the beacon itself. Note that the present invention focuses on operating the network without the intervention of a master control station such as an AP, and is not directly related to the infrastructure mode. Absent.
- IEEE802.11 in the other ad hoc mode will be described with reference to FIG.
- the MT autonomously defines the IBSS after performing negotiations among a plurality of MTs. Once the IBSS is defined, the MTs define a TBTT at regular intervals at the end of the negotiation. When each MT recognizes that the TBTT has arrived by referring to the clock in its own station, after a delay of random time, anyone still transmits a beacon, and if it recognizes that it is not, transmits a beacon. .
- FIG. 24 shows an example in which two MTs constitute an IBBS.
- a beacon is transmitted every time one of the MT forces TBTT belonging to the IBSS arrives. Also, there are cases where beacons transmitted from each MT collide.
- the MT may enter a sleep state in which the power of the transceiver is turned off as necessary.
- the sleep state is not directly related to the gist of the present invention, the description is omitted in this specification.
- a hidden terminal problem generally occurs in a wireless LAN network in an ad hoc environment.
- a hidden terminal is a communication station that, when communicating between certain communication stations, can hear the power of one communication station but cannot hear the power of the other communication station. Yes, hidden terminals cannot negotiate with each other, and transmission operations may collide.
- CSMA Carrier Sense Multiple Access with Collision Avoidance
- CA collision Avoidance
- CD collision Detection
- a data transmission source communication station transmits a transmission request packet RTS (Request To Send) and receives a data transmission destination communication station power confirmation notification packet CTS (C1 ear To Send). In response, the data transmission is started.
- RTS Request To Send
- CTS C1 ear To Send
- the hidden terminal receives at least one of RTS and CTS
- the hidden terminal sets its own transmission suspension period for a period in which data transmission based on the RTSZCTS procedure is expected to be performed. Can be avoided.
- FIG. 25 shows an operation example of the RTSZCTS procedure.
- the example shown in the figure shows an example in which some information (Data) is transmitted to the communication station STA0, which performs the communication operation autonomously and decentralized, to the communication station STA1.
- Data some information
- STA0 confirms that the medium is clear for a predetermined period, and then transmits an RTS packet to STA1, which is the destination of the information, in accordance with the CSMA procedure.
- STA1 responds to the reception of the RTS packet, and Transmit a CTS packet that feeds back to STAO that it has been received.
- the information transmission source transmits the RTS and another station happens to transmit some signal almost at the same time, the signals collide. Cannot be received.
- STA1 does not return CTS.
- STA 0 can recognize that the previous RTS has collided because the CTS has not been received for a while.
- the STAO initiates a procedure for retransmitting the RTS while performing random 'backoff'. Basically, they compete for the transmission right while taking the risk of collision in this way.
- IFS Inter Frame Space
- SIFS Short IFS
- PCF IFS PIFS
- DIFS DIFS
- IEEE 802.11 adopts CSMA as a basic media access procedure (described above), but before the transmitter sends something, it backs off over a random time while monitoring the media status. This timer is operated, and the transmission right is granted only when there is no transmission signal during this time.
- DCF Distributed Coordination Function
- IFS packet intervals
- PCF Point Coordination Function
- FIG. 27 shows how priority communication is provided by PCF operation.
- ST AO operates as an AP
- STA1 and STA2 have joined the BSS managed by the AP. Then, it is assumed that STA1 transmits information while guaranteeing a band.
- STA0 as an AP performs polling by transmitting a CF-Poll message to STA1 at SIFS intervals, for example, after transmitting a beacon.
- STA1 that has received CF-Poll is given the right to transmit data, and is allowed to transmit data at SIFS intervals.
- STA1 sends data after SIFS.
- STA0 returns an ACK to the transmission data and one transaction is completed, STA0 polls STA1 again.
- EDCF Enhanced DCF
- QoS extension in IEEE802.11 a method called Enhanced DCF (EDCF) will be adopted (QoS extension in IEEE802.11).
- the EDCF sets the width of the random back-off value to be short for high-priority traffic that needs to guarantee bandwidth, and for other traffic, the packet interval IFS and back-off value shown in Figure 26
- the width that can be taken is set longer.
- FIG. 28 shows an example in which priority transmission is provided to traffic whose bandwidth is guaranteed by the EDCF operation.
- STA1 attempts to transmit priority traffic to STA0
- STA2 attempts to transmit non-priority traffic to STA0.
- the reference IFS for both traffics has been applied for a time equivalent to DIFS.
- both STA1 and STA2 wait for the elapse of DIFS. Since the TO force is still clear after the elapse of DIFS (time T1), both STA1 and STA2 begin to confirm that the media is clear for the time determined by random 'back-off'.
- the backoff value of STA1 is short because of the priority traffic, and the knockoff value of STA2 is long because of the nonpriority traffic.
- the back-off value from time T1 of each communication station is indicated by an arrow!
- STA1 starts transmitting the RTS.
- STA2 detects the RTS transmitted from STA1, updates the knock-off value, and prepares for the next transmission.
- STAO returns CTS at time T3 when SIFS has elapsed after receiving RTS.
- STA1 which received CTS receives data at time T4 when SIFS has elapsed since receiving CTS. Start sending. Then, the STAO receives the data from the STA1 and returns an ACK at a time T5 when the power SIFS has passed.
- both STA1 and STA2 wait for the elapse of time by DIFS again. Then, since the media is still clear after the lapse of DIFS (time T7), both STA1 and STA2 start to confirm that the media is clear for the time determined by the random back-off. Also in this case, the backoff value of STA1 is again set short due to the priority traffic, and at time T8, the RTS is transmitted earlier than the backoff value of STA2.
- Non-patent Document 1 international Standard ISO / IEC 8802—11: 1999 (E) ANSI / IEEE Std 802. 11, 1999 Edition, Parti 1: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
- Non-Patent Document 2 ETSI Standard ETSI TS 101 761-1 VI.3.1 Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data Link Control (DLC) Layer; Parti: Basic Data Transport Functions
- Non-Patent Document 3 ETSI TS 101 761-2 VI.3.1 Broadband Radio Access Net works (BRAN); HIPERLAN Type 2; Data Link Control (DLC) Layer; Part2: Radio Link Control (RLC) sublayer
- BRAN Broadband Radio Access Net works
- DLC Data Link Control
- RLC Radio Link Control
- Non-Patent Document 4 "Ad Hoc Mobile Wireless Network” by C. K. Tho (Prentice Hall PTR)
- EDCF of IEEE802.11 With the mechanism of EDCF of IEEE802.11, basically, it is possible to preferentially pass through a high-priority link even without a point coordinator such as an AP. However, if a plurality of stations start transmission with high priority at the same time, the back-off is set short, causing frequent collisions and causing a problem that communication efficiency is reduced. Also, low priority, long traffic, and IFS may be set.In an environment where these low priority and traffic are dominant, all communication stations have the right to transmit after a long IFS has elapsed. Since the acquisition competition is performed, there is a problem that overhead is increased and communication efficiency is reduced.
- beacon collision occurs when a plurality of stations transmit beacons in the same area and on the same channel in both the infrastructure 'mode' and the ad hoc 'mode.
- the beacon transmitting station is defined by random "back-off" in the first place.
- the infrastructure mode no problem occurs when only a single BSS exists, but multiple BSSs arrive due to events such as a network moving locally or a nearby radio wave blocking object moving.
- the vehicle enters the reach range multiple beacons coexist.
- the transmission times of the beacons overlap, there is a problem that the peripheral station cannot receive the beacon.
- the present invention has been made in view of the technical problems as described above, and has a main object of the present invention in which each communication station operates autonomously and decentralized without disposing a device serving as a control station.
- An object of the present invention is to provide an excellent wireless communication system, a wireless communication device, a wireless communication method, and a computer program, on which a network is constructed.
- a further object of the present invention is to provide an excellent wireless communication system, wireless communication apparatus, and wireless communication method capable of constructing an autonomous decentralized network that guarantees communication quality without the intervention of a specific control station. As well as computer programs.
- a further object of the present invention is to provide an excellent wireless communication system, wireless communication device, and wireless communication system capable of performing data transmission while avoiding collision in an autonomous decentralized network in which a specific control station does not intervene.
- a wireless communication method and a computer program will be provided.
- a further object of the present invention is to provide an excellent wireless communication system capable of appropriately avoiding beacon collision between a plurality of communication stations in a network constructed by a communication station broadcasting a beacon.
- a wireless communication device, a wireless communication method, and a computer program are provided.
- a further object of the present invention is to provide an excellent wireless communication system, wireless communication apparatus, and wireless communication apparatus capable of suitably forming a distributed autonomous wireless network that avoids collision of beacons transmitted by each communication station.
- An object of the present invention is to provide a wireless communication method and a computer program.
- a further object of the present invention is to provide an excellent wireless communication system, wireless communication device, wireless communication method, and computer that enable each communication station to appropriately and autonomously perform a communication operation at predetermined time intervals. To provide a program.
- a further object of the present invention is to provide an excellent wireless communication system that enables a communication station to transmit and receive signals periodically at predetermined time intervals while avoiding collision with signals from other stations.
- a communication device, a wireless communication method, and a computer. is there.
- the present invention has been made in consideration of the above problems, and a first aspect of the present invention is that a specific control station is not arranged and each communication station describes information about a network at predetermined intervals.
- An autonomous distributed wireless communication system that constructs a network by transmitting beacons, detects collisions of beacons transmitted from two or more communication stations in the network, and responds to the detection of the collision.
- the radio communication system is characterized in that the collision is eliminated by changing the transmission timing of at least one beacon.
- system refers to a logical collection of a plurality of devices (or function modules for realizing specific functions), and each device or function module is a single device. It does not matter whether or not a force is present in the housing.
- each communication station notifies beacon information at predetermined time intervals, thereby notifying other communication stations nearby (that is, within a communication range) of its own presence, and Notify the network configuration.
- the communication station performs a scanning operation on each channel, receives a beacon signal, detects that the communication station has entered the communication range of an adjacent station, and decodes information described in the beacon. You can know the network configuration.
- each communication station transmits the beacon signal including the neighboring device information regarding the beacon transmission timing.
- the communication station may not be able to receive the beacon but only the network information of the adjacent station that can directly receive the beacon, but the next adjacent station that the adjacent station can receive, that is, the hidden terminal. Beacon information can also be obtained.
- a newly joining communication station first performs a scanning operation, that is, attempts to continuously receive a signal over a superframe length or more, and confirms the presence of a beacon transmitted by a peripheral station. In this process, if no beacon is received from a peripheral station, the communication station sets an appropriate beacon transmission timing. On the other hand, when a beacon transmitted from a peripheral station is received, the existing station with V and deviation also transmits a beacon by referring to the neighboring device information described in each received beacon! /, Na, Timing Set as the beacon transmission timing of the station.
- the beacon of each station becomes Collide.
- the present invention when a collision of beacons transmitted from two or more communication stations is detected within the communication range, at least one of the beacons is transmitted by changing the transmission timing.
- the operation can avoid beacon collision.
- the communication station that changes the transmission timing of the beacon notifies the peripheral station of a beacon describing a warning that the transmission timing of the beacon is to be changed, and performs a scan operation for at least a predetermined period.
- the peripheral station uses the beacon transmission to find the timing and determines this as the new beacon transmission timing.
- one of the communication stations voluntarily moves its own beacon transmission timing, thereby avoiding collision.
- the communication station changes its own beacon transmission position in response to receiving another station's beacon at a time when there is a possibility of collision immediately before its own beacon transmission.
- the communication station changes its own beacon transmission position in response to receiving a beacon of another station immediately after transmitting its own beacon, at a timing when there is a possibility of collision.
- one communication station does not voluntarily change the beacon transmission timing.
- a beacon of another station is received near the beacon transmission timing of the own station and a collision of the beacon is recognized, a request for changing the beacon transmission timing may be made to the other station.
- the newly joining station may request a change in the beacon transmission timing to one or the other communication station when the beacon collides.
- the change of the beacon transmission timing referred to here includes stopping the beacon transmission in addition to the movement of the beacon transmission timing.
- each communication station acquires a priority use period of traffic in response to transmission of a beacon. Then, each communication station transmits a regular beacon only once at the predetermined time interval, and allows one or more auxiliary beacons having a signal strength similar to the regular beacon to be transmitted. A little.
- the priority of traffic is set in the auxiliary beacon transmitted by each communication station, and information about the priority is described in the beacon and reported.
- the beacon priority of each beacon may be changed by referring to the beacon priority of each beacon and changing the beacon transmission timing of the own station.
- the change of the beacon transmission timing referred to here includes the stop of the beacon transmission in addition to the movement of the beacon transmission timing.
- the beacon cannot be directly received, and therefore, it is not possible to compare the priority with the beacon of the own station.
- the communication station transmits a beacon stop request specifying the number of beacons arranged within the predetermined time interval and the number of beacons and their priorities to peripheral stations.
- the communication station that has received the beacon stop request detects the specified number of beacons with the specified priority or less within the predetermined time interval, and sends a beacon stop request to the communication station that transmitted each beacon.
- the communication station can Like the neighboring stations that can receive a beacon from each other, a desired beacon transmission timing can be obtained from a hidden terminal.
- a network is constructed by each communication station performing a periodic communication operation at predetermined time intervals without having a relationship between the control station and the controlled station.
- the communication station when performing periodic signal transmission / reception at the predetermined time interval, performs at least one of prior to or after transmission / reception of the periodic signal transmission / reception.
- a wireless communication system characterized by trying to receive a transmission signal from a station and detecting the presence or absence of collision between the periodic signal transmission and reception and the signal transmission of another station.
- the communication station in a communication environment in which each communication station autonomously performs a periodic communication operation at predetermined time intervals, the communication station It is permitted to obtain a reserved band or a priority use period at an appropriate timing within a fixed time interval, and perform a periodic communication operation at a predetermined time interval.
- the communication station transmits a signal from another station prior to the periodic signal transmission / reception or after performing signal transmission / reception. Attempts to receive a signal and detects whether there is a collision between the periodic signal transmission and reception and the signal transmission of another station. Specifically, by receiving a transmission signal of another station near the periodic signal transmission / reception timing of the own station, it is possible to detect a collision of the periodic signal transmission / reception timing. Further, by receiving a periodic transmission signal of another station near the signal transmission / reception timing of the own station, it is possible to detect a collision of the periodic signal transmission / reception timing.
- the communication station in response to detecting the collision of the periodic signal transmission and reception, performs a scan process for at least a predetermined period, and tries to confirm the transmission status of the periodic signal of another station. Just like that.
- the communication station attempts to receive a transmission signal from another station prior to the periodic signal transmission and reception, and responds to the detection of a collision between the periodic signal transmission and reception and the signal transmission of the other station.
- the collision can be avoided by delaying the transmission timing of the signal of the own station so that collision with the signal of the other station can be avoided.
- the communication station changes the transmission timing of the periodic signal to avoid collision.
- a signal indicating the change may be transmitted.
- the other station that caused the collision receives a signal indicating that the transmission timing of the periodic signal has been changed to avoid collision, and has collided with the periodic signal that the local station was trying to transmit after transmitting. Can be detected.
- the communication stations may broadcast beacons describing a schedule of signals transmitted and received periodically.
- each communication station can extract the signal transmission / reception time of each other at regular intervals. Then, when a collision in the periodic signal transmission / reception section is detected based on the information described in the beacon received also by the peripheral station, the collision signal transmission / reception timing may be changed!
- the communication station may set a priority for a signal transmitted and received periodically, and may broadcast a beacon describing the priority together with a schedule of the signal transmitted and received periodically. Then, when a collision in the periodic signal transmission / reception section is detected based on the information described in the beacon received by the peripheral station, the collision is avoided by changing the timing of the periodic signal transmission / reception having a low priority. be able to.
- the communication station may describe relative time information from the transmission time of the beacon of the communication station in a part of a signal for performing periodic signal transmission and reception.
- the communication station when the communication station receives a periodically transmitted signal transmitted by another station, the communication station performs the relevant operation based on the relative time information from the beacon transmission time described in the periodically transmitted signal.
- the collision can be detected by extracting the transmission time of the beacon at the signal transmitting station. Then, by stopping the transmission of other signals performed at the time, collision can be avoided.
- the communication station may write information indicating that the signal is regularly scheduled and transmitted in a part of the signal to be transmitted periodically. Further, information indicating the priority of the signal may be described in a part of the signal to be transmitted periodically. In such a case, the communication station can change the timing of the periodic signal transmission / reception having a low priority in response to detecting the collision of the periodic signal transmission / reception.
- the communication station may add a random offset to the transmission time of the periodic signal transmission and reception. Then, the communication station transmits a part of the signal transmitted and received periodically. Information relating to a random time offset may be posted.
- the communication station before generating a new periodic signal transmission / reception, extracts a time zone that does not collide with the periodic signal transmission / reception of another station by performing a scan operation, and performs the new periodic signal transmission / reception. Set the transmission / reception timing of the station so that it does not collide with the periodic signal transmission / reception of other stations.
- the communication station when acquiring information about the network, extracts a time zone in which information necessary for obtaining the information is transmitted, and attempts to receive a signal in the extracted time zone.
- the scanning operation may be performed efficiently.
- the communication station monitors the signal reception state in the periodic signal transmission / reception section. You may make it. Then, when the signal receiving condition is significantly deteriorated, it is presumed that the signal is colliding with another signal, so that such a periodical signal transmission / reception section is opened.
- the communication station performs an access procedure according to the CSMA scheme involving detection of a signal on the transmission path for a predetermined time and waiting for a random back-off period. Based on this, you may send and receive signals.
- a third aspect of the present invention is that each communication station transmits beacons describing information about a network at predetermined time intervals without having a relationship between a control station and a controlled station.
- a beacon of the communication station is included in a part of the signal for performing periodic signal transmission and reception.
- the relative time information from the transmission time of the peripheral station is described.
- the beacon of the peripheral station and the signal transmitted and received by the other stations are determined based on the relative time information.
- a network is constructed by each communication station periodically broadcasting a beacon signal.
- the communication station is allowed to obtain a reserved band or a preferential use period at an appropriate timing within a predetermined time interval, and to perform a periodic communication operation at predetermined time intervals.
- a communication station that performs a periodic communication operation at predetermined time intervals writes relative time information from the beacon transmission time of the communication station in a part of a signal that performs periodic signal transmission and reception. Thereby, collisions can be detected between the communication stations.
- the communication station extracts the beacon transmission time of the peripheral station based on the relative time information described in the received signal, and transmits the signal at the same time. Then, a collision with the beacon of the peripheral station can be detected.
- the communication station extracts the beacon transmission time of the peripheral station based on the relative time information described in the received signal of the peripheral station based on the relative time information. When it cannot receive the signal, it can detect the collision with the signal of the other station.
- the communication station may avoid the collision in response to detecting the collision of the signal.
- the communication station can avoid collision by stopping transmission of another signal that is being performed at the transmission time of the extracted beacon signal.
- the fourth aspect of the present invention is an autonomous distributed network constructed by transmitting a beacon describing information about a network at predetermined time intervals without arranging a specific control station.
- a collision avoiding step of avoiding collision of a beacon generated with another station is a collision avoiding step of avoiding collision of a beacon generated with another station.
- processing for performing a communication operation at predetermined time intervals is performed on a computer system in a communication environment having no relationship between a control station and a controlled station.
- a computer program described in a computer-readable format as described above wherein a signal transmission / reception step of transmitting / receiving a periodic signal at the predetermined time intervals, at least after performing the transmission / reception prior to the periodic signal transmission / reception
- a fifth aspect of the present invention is that each communication station transmits a beacon describing information about a network at predetermined time intervals without having a relationship between a control station and a controlled station.
- a computer 'program written in a computer-readable form so as to execute a process for performing a wireless communication operation in a communication environment constructed by the computer' system, and
- a collision detecting step of detecting a collision between a beacon of the peripheral station and a signal transmitted and received by other stations;
- the computer 'program according to each of the fourth to sixth aspects of the present invention defines a computer program described in a computer-readable format so as to realize predetermined processing on the computer' system. Things.
- a cooperative action is exerted on the computer system, and the computer operates as a wireless communication device. You.
- By activating a plurality of such wireless communication devices to construct a wireless network it is possible to obtain the same operation and effects as those of the wireless communication systems according to the first to third aspects of the present invention.
- an excellent radio communication system, radio communication apparatus, and radio communication system capable of constructing an autonomous decentralized network that guarantees communication quality without the intervention of a specific control station
- a wireless communication method and a computer program can be provided.
- an excellent radio communication system, radio communication apparatus, A wireless communication method and a computer program can be provided.
- an excellent radio which can preferably avoid collision of beacons between a plurality of communication stations.
- a communication system, a wireless communication device, a wireless communication method, and a computer program can be provided.
- an excellent wireless communication system and wireless communication apparatus capable of suitably forming an autonomous decentralized wireless network while avoiding collision of beacons transmitted by each communication station. And a wireless communication method, and a computer program.
- an excellent wireless communication system a wireless communication apparatus, a wireless communication method, and a computer that enable each communication station to suitably and autonomously perform a communication operation at predetermined time intervals.
- ⁇ We can offer programs.
- an excellent wireless communication system that enables a communication station to periodically transmit and receive signals at predetermined time intervals while avoiding collision with signals from other stations,
- a line communication device, a wireless communication method, and a computer program can be provided.
- each communication station can autonomously grasp the network load status, and if traffic exceeding the allowable load of the network is requested, the communication protocol According to the priority requested by the upper layer, it is possible to eliminate only the traffic with a low priority and only the traffic.
- the communication propagation path is wireless, and a network is constructed between a plurality of communication stations.
- the communication assumed in the present invention is store-and-forward type traffic, and information is transferred in packet units.
- each communication station assumes a single channel.
- the present invention can be extended to a case where a plurality of frequency channels, that is, a multi-channel transmission medium is used.
- the wireless network system has an autonomous decentralized system configuration without a coordinator.
- the channel (resource) can be effectively used by a transmission (MAC) frame having a gradual time-division multiple access structure.
- the used transmission control is performed.
- each communication station can perform ad hoc communication for transmitting information directly and asynchronously according to an access procedure based on CSMA.
- each communication station broadcasts beacon information on a channel, thereby making it possible to communicate with other nearby communication stations (that is, within communication range). And inform the network configuration. Since the communication station transmits a beacon at the beginning of the transmission frame period, the transmission frame period is defined by the beacon interval. In addition, each communication station scans the channel only for a period corresponding to the transmission frame period, detects a beacon signal transmitted from a peripheral station, and decodes information described in the beacon. Know the network configuration (or join the network).
- FIG. 1 shows an example of the arrangement of communication devices constituting a wireless communication system according to an embodiment of the present invention.
- a specific control pole is not arranged, and each communication device operates autonomously and decentralized to form an ad hoc network.
- communication devices # 0 to # 6 are distributed in the same space!
- the communication range of each communication device is shown by a broken line, and not only can it communicate with other communication devices within that range, but also as a range in which its own transmitted signal interferes.
- communication device # 0 is in a range that can communicate with nearby communication devices # 1, # 4, and communication device # 1 is within a range that can communicate with nearby communication devices # 0, # 2, # 4.
- communication device # 2 is within range of communication with nearby communication devices # 1, # 3, and # 6, and communication device # 3 is within range of communication with nearby communication device # 2.
- Communication device # 4 is within communication range with nearby communication device # 0, # 1, # 5, and communication device # 5 is within communication range with nearby communication device # 4, and Device # 6 is within range of communication with neighboring communication device # 2.
- FIG. 2 schematically shows a functional configuration of a wireless communication device that operates as a communication station in a wireless network according to an embodiment of the present invention.
- the illustrated wireless communication device can form a network while avoiding collisions by effectively performing channel access in the same wireless system in an autonomous distributed communication environment where no control station is located. it can.
- the wireless communication device 100 includes an interface 101, a data buffer 102, a central control unit 103, a beacon generation unit 104, a wireless transmission unit 106, a timing control unit 107, and an antenna 109. , A wireless reception unit 110, a beacon analysis unit 112, and an information storage unit 113.
- the interface 101 exchanges various information with an external device (for example, a personal computer (not shown) or the like) connected to the wireless communication device 100.
- the data buffer 102 temporarily stores data transmitted from a device connected via the interface 101 and data received via a wireless transmission path before transmitting the data via the interface 101. Used for
- Central control section 103 centrally manages a series of information transmission and reception processing in wireless communication apparatus 100, and controls access to a transmission path.
- operation control such as collision avoidance processing at the time of a beacon collision is performed.
- the procedures for collision avoidance include moving the own station's beacon transmission position, stopping own station's beacon transmission, and requesting another station to change the beacon transmission position (move or stop the beacon transmission position). Details of the processing procedure will be described later.
- Beacon generation section 104 generates a beacon signal that is periodically exchanged with a nearby wireless communication apparatus.
- the wireless communication device 100 In order for the wireless communication device 100 to operate a wireless network, its own beacon transmission position and the beacon reception position from peripheral stations are specified. These pieces of information are stored in the information storage unit 113 and are described in a beacon signal to notify surrounding wireless communication devices. The configuration of the beacon signal will be described later. Since the wireless communication device 100 transmits a beacon at the beginning of the transmission frame period, the transmission frame period in the channel used by the wireless communication device 100 is defined by the beacon interval.
- Radio transmitting section 106 performs predetermined modulation processing in order to wirelessly transmit data and beacon signals temporarily stored in data buffer 102.
- the wireless reception unit 110 receives and processes information and signals such as beacons transmitted from another wireless communication device at a predetermined time.
- a wireless transmission / reception system in the wireless transmission unit 106 and the wireless reception unit 110 various communication systems applicable to, for example, a wireless LAN and suitable for relatively short-distance communication can be applied. Specifically, a UWB (Ultra Wide Band) system, an OFDM (Orthogonal Frequency Division Multiplexing) system, a CDMA (Code Division Multiple Access) system, or the like can be adopted.
- a UWB Ultra Wide Band
- OFDM Orthogonal Frequency Division Multiplexing
- CDMA Code Division Multiple Access
- Antenna 109 wirelessly transmits a signal to another wireless communication device on a predetermined frequency channel, or collects a signal to be transmitted to another wireless communication device.
- a single antenna and cannot perform both transmission and reception in parallel.
- Timing control section 107 controls timing for transmitting and receiving a radio signal. For example, it controls its own beacon transmission timing at the beginning of the transmission frame period, beacon reception timing from another communication device, data transmission / reception timing with another communication device, and scanning operation period.
- the beacon analysis unit 112 analyzes a beacon signal that has been received by an adjacent station, and analyzes the presence of a nearby wireless communication device. For example, information such as the reception timing and neighboring beacon reception timing of neighboring stations beacon is stored in the information storage unit 11 3 as neighbor apparatus information.
- the information storage unit 113 includes an execution procedure instruction (a program describing a collision avoidance processing procedure and the like) such as a series of access control operations executed in the central control unit 103, and a neighborhood obtained from an analysis result of the reception beacon. Device information and the like are stored.
- execution procedure instruction a program describing a collision avoidance processing procedure and the like
- each communication station broadcasts beacon information at a predetermined time interval on a predetermined channel to communicate with other nearby communication stations (that is, within a communication range). Notify the existence of self and notify the network configuration.
- the beacon transmission cycle is defined as a super frame, for example, 80 milliseconds.
- the newly joining communication station detects the entry into the communication range while listening to the beacon signal from the peripheral station by the scanning operation, and decodes the information described in the beacon to form the network configuration. You can know. Then, while gently synchronizing with the beacon reception timing, the beacon transmission timing of the own station is set to a timing at which the peripheral beacon is not transmitted.
- Each communication station gently synchronizes while listening to beacons transmitted in the vicinity.
- the new communication station sets its own beacon transmission timing so as not to conflict with the beacon transmission timing of the existing communication station.
- communication station 01 If there is no communication station in the vicinity, communication station 01 starts transmitting a beacon at an appropriate timing. Can be The transmission interval of the beacon is 80 ms (described above). In the example shown at the top of FIG. 3, B01 indicates a beacon transmitted from the communication station 01.
- the communication station newly entering the communication range sets its own beacon transmission timing so as not to collide with the existing beacon arrangement.
- TPP preferential use area
- the beacon transmission timing of each communication station is more uniform within the transmission frame cycle than when it is dense. Dispersion is more preferable in terms of transmission efficiency. Therefore, in the present embodiment, basically, the beacon transmission is started almost in the middle of the time zone where the beacon interval is the longest as far as the user can hear.
- the communication station 03 receives at least one of the beacons transmitted from each of the communication station 01 and the communication station 02, and recognizes the existence of these existing communication stations. Then, as shown in the third row of FIG. 3, the transmission is started at substantially the middle of the beacon interval transmitted from the communication station 01 and the communication station 02.
- the beacon interval narrows.
- the next appearing communication station 04 sets the beacon transmission timing at a timing almost in the middle of the beacon interval set by each of the communication station 02 and the communication station 01, and then, The appearing communication station 05 sets the beacon transmission timing at substantially the middle of the beacon interval set by each of the communication stations 02 and 04.
- beacon transmission timing of each communication station is centrally arranged, and the reception operation is stopped in the remaining superframe period to reduce the power consumption of the device.
- processing such as concentrating the beacon transmission timing is performed between the communicating communication stations, and beacons are collected at one or a plurality of locations during the superframe period. Sent in.
- the beacon transmission timing may be set in accordance with the transmission data capacity unique to the communication station.
- the beacon transmission timing is set at a time such that the communication station with a large amount of transmission data has a long interval to the next beacon, and the communication station with a small amount of transmission data has a short time between the next beacon.
- the beacon transmission timing is set.
- a minimum beacon interval B is defined so that the band (transmission frame cycle) does not overflow with beacons, and it is permitted to arrange two or more beacon transmission timings in B.
- FIG. 4 shows a configuration example of beacon transmission timing that can be arranged in a superframe.
- the lapse of time in a superframe consisting of 80 milliseconds is represented as a clock in which the hour hand moves clockwise on the ring.
- a time slot in which a total of 16 positions 0 to F from 0 to F can perform beacon transmission ie, a beacon transmission timing
- a beacon transmission timing is configured as a "slot".
- the beacon arrangement was performed according to the algorithm of sequentially setting the beacon transmission timing of new entrants at almost the middle of the beacon interval set by the existing communication station.
- Shall be. B is 5 ms
- beacons are placed per superframe. That is, no more than 16 stations can join the network.
- each beacon is intentionally transmitted at a time with a slight time offset from TBTT (Target Beacon Transmission Time), which is the transmission time of each beacon. Have been. This is called “TBTT offset”.
- TBTT offset is determined by a pseudo random number. This pseudorandom number is determined by a uniquely determined pseudorandom sequence TOIS (TBTT Offset Indication Sequence), which is updated every superframe cycle.
- beacon transmission timing is arranged in the slot
- the actual beacon transmission time can be shifted, and even if a beacon collides in one superframe period, each communication station in another superframe period. Can hear each other's beacons (or the neighboring stations hear both beacons), so it can recognize that their own beacon has collided.
- the communication station reports the TOIS set for each superframe period to the neighboring stations by including it in the beacon information (described later).
- each communication station transmits and receives data! / In the case of power saving mode in which the power of the transmitter / receiver is turned off in a time zone where transmission / reception is unnecessary.
- reception must be performed for a certain period before and after the own station transmits a signal, that is, the communication operation for collision detection called "Listen Before Send” or ": Listen After Send” is mandatory.
- Can be Signal transmission here includes both normal data 'frame transmission and beacon transmission.
- the communication station performs a scanning operation by operating the receiver continuously for one superframe once every few seconds to change the presence of the peripheral beacon. It is also mandatory to check whether the TBTT of each peripheral station is shifted or not! Note that this scanning operation may be performed due to detection of an abnormal situation such as detection of collision between beacons or priority transmission periods, and communication interruption during a certain priority transmission period. Yes (see below).
- the scan process basically performs a full scan in which the receiver operates continuously over one superframe, but is not necessarily limited to this.
- a partial scan for operating the receiver may be performed only during the “time period when the beacon is transmitted” recognized by the communication station.
- the time period during which a beacon is transmitted is defined as the beacon transmission timing as shown in FIG. 4, which corresponds to the time before, immediately after, or immediately after each TBTT.
- the form is not limited to this.
- the deviation of TBTT can be confirmed by receiving a beacon of another station or the like.
- the ZTT within 2 ms is defined as TBTT, it is “advancing”, and if the ZTT within 2 ms is TBTT, it is “delayed”.
- the communication station adjusts the time according to the latest TBTT. Fix it. However, if the same rules are defined in the system, the time may be adjusted in conjunction with the most advanced TBTT. As a result, all communication stations in the system correct the time in accordance with the TBTT that is the latest (or advanced), and the corrected time propagates to the network. As a result, direct communication is not possible. ⁇ ⁇ ⁇ Even communication stations can share the same reference time.
- Each communication station transmits a beacon at regular intervals, but for a while after transmitting the beacon (for example, 480 microseconds), the station that transmitted the beacon is given a transmission priority.
- FIG. 5 shows how beacon transmitting stations are given priority.
- this priority section is defined as Transmission Prioritized Period (TPP).
- TPP Transmission Prioritized Period
- FAP Fairy Access Period
- FIG. 6 shows the configuration of a superframe. As shown in the figure, following the transmission of a beacon from each communication station, the TPP of the communication station that transmitted the beacon is allocated. FAP ends with transmission of force beacon.
- Each communication station is allowed to transmit beacons and packets within its own TPP at SIFS intervals, and transmit other packets with DIFS + backoff. Is acceptable. That is, each time a beacon is transmitted, an opportunity to transmit data with priority is obtained.
- each communication station is basically allowed to transmit a plurality of beacons or a signal similar to a beacon, depending on the power of transmitting one beacon every superframe period. Each time you send these beacons, you can get TPP. In other words, the communication station can secure priority transmission resources according to the number of beacons transmitted for each superframe.
- the beacon that the communication station always transmits at the beginning of the superframe period is referred to as the “regular beacon”, and the second and subsequent beacons transmitted at other times for TPP acquisition or other purposes are referred to as “auxiliary beacons”. I will call it.
- FIG. 29 illustrates an operation for the communication station to start transmission in the TPP section and the FAP section, respectively.
- the communication station can start transmitting after a shorter packet interval SIFS after transmitting its own beacon.
- the beacon transmitting station transmits an RTS packet after SIFS. Thereafter, by transmitting the CTS, data, and ACK packets to be transmitted at the same SIFS frame interval, a series of communication procedures can be executed without disturbing the neighboring stations.
- the beacon transmitting station waits for LIFS + random 'back-off and starts transmitting power in the same manner as other peripheral stations. In other words, the transmission right is equally given to all communication stations by random back-off.
- the media state is first monitored only by DIFS, and if the media is not cleared, that is, if there is no transmission signal, a random 'back-off' is performed, and furthermore, during this time, When there is no transmission signal, the RTS packet is transmitted.
- a series of packets such as CTS, data, and ACK transmitted due to the RTS signal are transmitted at SIFS frame intervals, so that a series of transactions can be executed without being disturbed by neighboring stations.
- the transmission right can be preferentially acquired by setting a higher priority !, a shorter communication station! And a frame interval.
- the priority transmission period TPP is fixed as a basic unit to a fixed period of time equal to or less than the minimum beacon interval, and thereafter, all communication stations called FAPs use a common IFS and random 'back-off' under equal conditions. It shifts to the period to obtain the communication right. For this reason, if the communication station needs a communication band exceeding the priority transmission period TPP obtained by one beacon transmission for each superframe due to a request from the upper layer, An auxiliary beacon can be transmitted and TPP can be obtained. If the purpose is to secure bandwidth, it is also acceptable to arrange the priority transmission period TPP continuously. In this case, the TPP can continue for a period longer than the minimum beacon interval.
- FIG. 30 shows how the communication station transmits a plurality of virtual beacons called auxiliary beacons to increase the priority use period.
- communication station # 1 is the upper layer
- beacons in the superframe are vacant, vacant, and vacant in the superframe. I have.
- the FAP existing between TPPs of communication station # 1 is excluded and used as a continuous TPP. In some cases.
- NBOI information it is possible to search for an empty beacon slot taking into account the hidden terminal problem, so the bandwidth acquisition method using the auxiliary beacon is simple. is there.
- FIG. 31 shows a state transition diagram of a wireless communication apparatus operating as a communication station in the present embodiment.
- the "priority transmission mode” corresponds to the TPP period in which the own station has acquired the priority transmission right
- the "normal transmission mode” corresponds to the FAP period in which all communication stations do not have the priority transmission right. Two states are defined.
- the communication station starts transmission after waiting for PIFS + random 'backoff'.
- the terminal transits to the priority transmission mode and acquires the priority transmission period TPP.
- transmission right can be acquired without being disturbed by neighboring stations by transmitting at SIFS frame intervals.
- the communication station continues the priority transmission mode for the priority transmission period TPP having a length corresponding to the bandwidth required for the upper layer power.
- the mode returns from the priority transmission mode to the normal operation mode.
- FIG. 32 shows another example of a state transition diagram of a wireless communication device operating as a communication station.
- the "priority transmission mode” corresponds to the TPP period in which the own station has acquired the priority transmission right
- the "normal transmission mode” corresponds to the FAP period in which all communication stations do not have the priority transmission right.
- a “priority transmission mode” corresponding to the priority transmission period TPP of another station is defined.
- the communication station uses random 'back-up' at the normal frame interval PIFS.
- the power is also transmitted after waiting for the period when the power is added.
- all stations in the system transmit with PIFS + backoff
- the terminal transits to the priority transmission mode and acquires the priority transmission period TPP.
- the transmission right can be acquired without being disturbed by the neighboring station by transmitting only with the standby time of the frame interval SIFS shorter than PIFS.
- the communication station keeps the priority transmission mode for the priority transmission period TPP of the length corresponding to the required bandwidth amount in the upper layer. Then, when the TPP ends and the mode shifts to the FAP, the mode returns to the normal transmission mode.
- the mode transits to the non-priority transmission mode.
- the transmission starts after waiting for the random back-off period in the frame interval DIFS longer than the frame interval PIFS in the normal transmission mode.
- the communication station exemplifies a case where transmission is continuously attempted at the frame interval of DIFS even during the TPP period of the peripheral station.
- the power save mode is entered by turning off the power.
- transmission is attempted after confirming the release of the TPP by another method rather than continuously attempting transmission at the DIFS frame interval.
- the supplementary beacon While the regular beacon is transmitted for network construction, the supplementary beacon is transmitted for the purpose of acquiring the priority transmission period TPP, so that the supplementary beacon contains all the information included in the regular beacon ( (See below) is not required.
- the auxiliary beacons may contain only information relevant to the acquisition of the TPP.
- the auxiliary beacon can consist of one bit (or several bits) of information indicating that this signal is transmitted after acquiring the TPP.
- a mechanism can be realized in which a communication station can acquire a priority transmission period TPP without using an auxiliary beacon.
- the communication station obtains the priority transmission period TPP and transmits a part of the signal to be transmitted using the priority transmission period TPP.
- the same network operation collision avoidance operation as in the case of notifying that the priority transmission period TPP has been acquired using a beacon can be realized. Details of this point will be described later.
- Each communication station notifies each other of the transmission / reception timing in the super frame based on the notification of the beacon signal or the description of a part of the signal such as a data frame, and the media are autonomously distributed in accordance with the CSMA procedure. It is possible to realize slow time-division multiple access while performing random access to the network.
- the example in which the beacon transmitting station starts the TPP immediately after the beacon is transmitted is not limited to this.
- the TPP starts at a relative position (time) from the beacon transmission time.
- the time may be set.
- the priority transmission right is given only to the communication station in the TPP, but the priority transmission right TPP is also given to the communication station called by the communication station in the TPP.
- transmission is prioritized, but there is nothing to transmit in its own communication station, but if it is known that another station has transmitted information to its own station and holds the information, May send a paging message or a polling message to the "other station".
- the beacon transmission timing of each communication station is more uniformly distributed within the transmission frame period than denser Is more preferable in terms of transmission efficiency. Therefore, in the present embodiment, the transmission of the beacon is basically started almost in the middle of the time zone in which the beacon interval is the longest as long as the user can hear himself. Of course, the beacon transmission timing of each communication station is concentrated, and the reception operation is stopped in the remaining transmission frame period to reduce the power consumption of the device. There is also a usage method.
- the collision avoidance operation of the beacon is substantially performed at the time of collision between regular beacons, between the regular beacon and auxiliary beacons, and at the time of collision between auxiliary beacons. Similar principles are applicable. More specifically, signals (such as data frames) that are transmitted periodically at every superframe due to the acquisition of the priority transmission period TPP are transmitted and received at superframe intervals. The operation can be treated in the same way as a beacon. For example, even in a process at the time of collision between priority transmission periods not accompanied by auxiliary beacon transmission, the same effect can be obtained by the same collision detection and collision avoidance procedure as in the case of a beacon. Therefore, in the following, for the sake of convenience, the supplementary beacon that uses only the regular beacon and the collision of the priority transmission period TPP are also described as beacon collisions.
- FIG. 7 shows an example of a format of a beacon 'frame transmitted in the autonomous distributed wireless communication system according to the present embodiment.
- the beacon includes a TA (Transmitter Address) field that is an address that uniquely indicates a source station, a Type field that indicates the type of the beacon, and a beacon that can also receive peripheral station power.
- Neighboring Beacon Offset Information / Neighboring Beacon Activity Information (NBOIZNBAI) field which is time information
- TOTT TBTT Offset Indication Sequence
- Field an ALERT field storing TBTT changes and various other information to be transmitted, a TxNum field indicating the amount of resources reserved by the communication station with priority, and a plurality of fields within the superframe period.
- the Serial field indicating the exclusive unique serial number assigned to the beacon, etc. It is rare.
- the type of the beacon is described in an 8-bit bitmap format.
- the beacon is transmitted by each communication station only once at the beginning of each superframe at a “regular beacon” or transmitted to obtain a priority transmission right.
- This information is indicated by using a value from 0 to 255 indicating the priority as information to identify whether the “auxiliary beacon” is out of sync.
- 255 indicating the highest priority is assigned, and the auxiliary beacon is assigned a traffic priority of 0 to 255. Up to! /, The value of the deviation is assigned.
- a reservation use period or a preferential use period TPP is set to indicate the priority in reservation or preferential use of a signal (data frame, etc.) to be transmitted periodically (data frame).
- the Type field can be described as part of the signal.
- the NBOI field is information describing the position (reception time) of the beacons of peripheral stations that can be received by the own station in the superframe.
- information on the arrangement of the received beacons is stored in a 16-bit length bitmap. Describe in format.
- the position (reception time) of the beacon that can be received by the own station is calculated from the transmission time of the regular beacon of the own station.
- an NBOI field such as “communication station 0 1100, 0000, 0100, 0000” is created.
- a message that "beacons from communication station 1 and communication station 9 can be received" is transmitted. That is, regarding the bit corresponding to the relative position of the receivable beacon, 1 is marked when the beacon is receivable, and 0, that is, space is allocated when the beacon is not received.
- the MSB is set to 1 because the own station is transmitting a beacon, and the location corresponding to the time at which the own station transmits the auxiliary beacon is also marked as 1.
- the power NBOI field described above assuming that the NBOI field is transmitted and received in the bit map corresponding to the time in the superframe is not necessarily the bit map. It is not necessary to compose in the superframe format.It consists of a group of information that indicates which time zone in the superframe is used for communication purposes, and is consequently transmitted and received in a format that can perform the above processing. Thus, the object of the present invention can be achieved.
- the relative position (time) of the transmission and reception beacons is marked.
- the time of the priority transmission period can also be marked in the NBOI, whereby the collision between the beacons can be performed.
- the NBAI field is set in the beacon frame format for the purpose of reducing hidden terminals in beacon reception. Information identifying the "beacon that is processing" is described.
- the NBAI field has the same format as the NBOI field, in which bits are arranged based on the transmission time of the regular beacon of the own station, and information for identifying the TBTT for which the own station is actually performing reception processing is in a bitmap format. be written.
- Each communication station does not receive a beacon of another station in the sleep ′ mode state. For this reason, in the sleep mode, a beacon is transmitted with all NBAI bits set to zero (excluding the time at which the own station transmits a beacon).
- a beacon is transmitted with all NBAI bits set to zero (excluding the time at which the own station transmits a beacon).
- the beacon is transmitted with the NBAI bit set to 1 in the bit corresponding to the reception time (TBTT) of the regular beacon of the peripheral station.
- the reception time of the received auxiliary beacon (only when it is determined that the preferential transmission by the auxiliary beacon is directed to the own station is performed) Set 1 to the NABI bit corresponding to (TBTT). Whether the preferential transmission by the auxiliary beacon is addressed to its own station is determined based on the fact that it is in communication with the communication station transmitting the auxiliary beacon.
- the destination of the data to be transmitted in the TPP accompanying the auxiliary beacon is specified for each auxiliary beacon by some means, it is determined that the destination of the data is the own station. Only for the auxiliary beacon, the reception time (TBTT) of the auxiliary beacon Set the corresponding NBAI bit to 1. That is, the communication station determines whether the auxiliary beacon transmitted during the time period and the signal transmitted by the other station using the TPP are transmitted to the own station (the power required for the own station to receive the signal). Whether or not it is a force to set the NBAI bit to 1 is determined based on whether or not it is not.
- the station receiving the beacon ORs the NBAI bit in the received beacon while shifting according to the beacon reception time by the same procedure (described above) as when the Rx NBOI Table was created, It is determined whether or not to perform transmission disabling processing in each TBTT set in the superframe.
- the communication station is defined by the maximum length of the TBTT offset + the beacon length from the time of the relevant TBTT or a time slightly earlier than the time.
- the TBTT is the beacon transmission time of the own station, the transmission non-permission processing is not performed and the frame including the beacon information is transmitted.
- a pseudo-random sequence for determining the above-mentioned TBTT offset is stored, and indicates with what TBTT offset the beacon is transmitted.
- the actual beacon transmission time can be shifted even if two communication stations place the beacon transmission timing in the same slot on a superframe. Even if a beacon collides, each station can hear each other's beacons in another superframe period (or neighboring stations hear both beacons), that is, can recognize the collision.
- FIG. 8 shows TBTT and actual beacon transmission time.
- TBTT is set to one of TBTT, TBTT + 20 microsecond, TBTT + 40 microsecond, TBTT + 60 microsecond, TBTT + 80 microsecond, TBTT + 100 microsecond, TBTT + 120 microsecond If an offset is defined, determine at which TBTT offset to transmit at each superframe period and update TOIS.
- the transmitting station cannot transmit at the intended time due to detection of a collision with a signal of another station or the like, all zeros or the like are stored in the TOIS and the neighboring stations that can receive beacons are transmitted to the TOIS.
- the beacon transmission timing at this time indicates that power was not available at the intended time. The Specific usage of the TOIS field will be described later.
- the ALERT field stores information to be transmitted to the peripheral station in an abnormal state. For example, if there is a plan to change the TBTT of the regular beacon of the own station in order to avoid collision of beacons, etc., or when requesting the nearby stations to stop transmitting the auxiliary beacon, the fact is indicated in the ALERT field. Describe. The specific usage of the ALERT field will be described later.
- the TxNum field describes the number of auxiliary beacons transmitted by the station within the superframe period. Communication station follows beacon transmission! Since the TPP, that is, the priority transmission right is given, the number of auxiliary beacons within the superframe period corresponds to the time rate at which resources are transmitted with priority and transmission is performed.
- the serial number assigned to the beacon when a plurality of beacons are transmitted in the superframe is written.
- An exclusive and unique number is described as the beacon serial number for each beacon transmitted in the superframe.
- relative time information indicating the number of the TBTT transmitted from the regular beacon of the own station as a reference is described as a serial number in the Serial field.
- the auxiliary beacon Since the regular beacon is transmitted for network construction, the auxiliary beacon is transmitted for the purpose of acquiring the priority transmission period TPP, all information included in the regular beacon (described later) Need not be listed. Therefore, the auxiliary beacon may include only some information related to TPP acquisition.
- the priority transmission period TPP is used to transmit a part of the signal to be transmitted using the priority transmission period.
- the collision between the beacon and the signal that is periodically transmitted and received using the priority transmission period TPP and the beacon, and the collision between the periodically transmitted and received signals are the same as the collision between the beacons. Can handle.
- a priority when a priority is set for the priority transmission period TPP, it is necessary to include a Type field also in a signal transmitted periodically using the auxiliary beacon or the priority transmission period.
- the TOIS field When adopting, the TOIS field must be included in the signal transmitted periodically using the auxiliary beacon or the priority transmission period.
- the transmission timing of a signal that is periodically transmitted using the priority transmission period ⁇ and the relative time position (offset of the normal beacon power) with the normal beacon are communicated. If stations want to notify each other, the Serial field must be included in the signal transmitted periodically using the auxiliary beacon or the priority transmission period.
- the communication station After turning on the power, the communication station first performs a scanning operation, that is, continuously tries to receive a signal over the superframe length, and confirms the presence of a beacon transmitted by a peripheral station. In this process, if the peripheral station does not receive a beacon, the communication station sets an appropriate timing as TBTT. On the other hand, when a beacon that also transmits a peripheral station is received, the NBOI field of each beacon received by the peripheral station is referred to by ORing while shifting according to the reception time of the beacon. As a result, the beacon transmission timing is also extracted from the neutral force at the timing corresponding to the bit position that is not finally marked.
- a communication station acquires a preferential use area (TPP) immediately after transmission of a beacon, so that the beacon transmission timing of each communication station is more uniformly distributed within a superframe period. More preferable in terms of efficiency. Therefore, the OR of the NBOI that also obtained the beacon power received from the peripheral stations is used, and the center of the section where the run length of the space is the longest is determined as the beacon transmission timing.
- TPP preferential use area
- the new communication station cannot join this system.
- the beacon transmission time TBTT of the own station may be set to an adjacent time immediately after a beacon that has already been transmitted, depending on the attribute of the communication station. In this case, a process is added to take into account the beacon transmission time between communication stations that actually communicate.
- Fig. 9 shows the beacon power obtained by newly entered communication stations and the beacon power received by peripheral stations. It shows how to set its own TBTT based on the NBOI of the local station.
- the beacon reception time of the peripheral station is treated as a relative position with respect to the regular beacon of the own station, and the NBOI field describes this in a bitmap format (described above). Therefore, communication station A shifts the NBOI field of the three beacons received from the peripheral station according to the reception time of each beacon, aligns the corresponding positions of the bits on the time axis, and sets the NBOI field at each timing. NBOI is integrated and referenced by ORing the bits.
- the obtained sequence is "1101, 0001, 0100, 1000" indicated by "OR of NBOIs" in FIG. 1 indicates the relative position of the timing when TBTT is already set in the superframe, and 0 indicates the relative position of the timing when TBTT is not set.
- a place where the space (zero) has the longest run length is a candidate for newly allocating a beacon.
- the longest run length is 3, and there are two candidates. Then, the communication station A sets the 15th bit in the TBTT of its own regular beacon.
- Communication station A sets the time of the fifteenth bit as the TBTT of its own regular beacon (that is, the head of its own superframe), and starts transmitting beacons.
- the NBOI field transmitted by the communication station A marks each reception time of the beacon of the communication station 0-2 capable of receiving the beacon with a bit position corresponding to the relative position from the transmission time of the normal beacon of the own station. It is described in the bitmap format, as shown by "NBOI for TX (1 Beacon TX)" in FIG.
- the communication station A obtains the priority transmission right by transmitting an auxiliary beacon or the like, further, after that, the space of the sequence indicated by "OR of NBOIs" in which the NBOI fields of the peripheral stations are integrated Find the longest run length of (zero), and set the transmission time of the auxiliary beacon (priority transmission period) at the space where it was found.
- the auxiliary beacon transmission timing (priority transmission period setting timing) is set at the time of the 6th and 11th bit spaces of "OR of NBOIs".
- the NBOI field transmitted by communication station A includes the relative position of the regular beacon of the own station and the beacon received from the peripheral station, and the location where the own station transmits the auxiliary beacon (for the regular beacon). Relative position), as indicated by "NBOI for TX (3 Beacon TX) ,,".
- each communication station sets its own beacon transmission timing ⁇ in accordance with the above-described processing procedure and transmits a beacon, the condition is that each communication station is stationary and the arrival range of radio waves does not change. Below, beacon collisions can be avoided.
- a specific communication station can be set in a certain time zone. It is possible to allocate resources preferentially to communication between them and provide QoS communication. Also, by referring to the number of beacons received (NBOI field) as well as the peripheral force, each communication station can autonomously grasp the degree of system saturation.
- each communication station refers to the NBOI field of the received beacon, the beacon transmission time is arranged so as not to collide, so even if multiple communication stations accommodate priority traffic, collisions occur frequently. Then, it is possible to avoid the situation.
- Fig. 10 shows how a beacon collides due to a change in the arrival range of radio waves.
- a network is constructed, and the systems approach each other.
- communication stations STA0 and STA1 exist in a range where radio waves cannot reach communication stations STA2 and STA3, and STA0 and STA1 communicate. Also, STA2 and STA3 are communicating independently of this. In this case, the video of each station is independent for each system. As shown on the right side of the upper part of FIG. 10, it is assumed that the beacon transmission timings are set to overlap each other unfortunately.
- each station (the range of arrival of radio waves) moves, and when each station becomes capable of transmitting and receiving as shown in the lower part of Fig. 10, a situation occurs in which the beacons of each station collide.
- Fig. 11 shows an example of the collision detection and TBTT change procedure.
- the beacon TBTT transmitted by STAO and the beacon transmitted by STA2 completely match at time TBTTO! / ⁇
- both STA0 and STA2 become a beacon transmission TBTT, and transmit a beacon at times shifted from the time TO by TBTT offsets, respectively.
- both beacons collide, and neither STA0 nor STA2 can detect that the beacons collide.
- each communication station cannot start the transmission operation and the reception operation simultaneously.
- beacon transmission processing is started again.
- a relatively large value is selected for STA2 as the TBTT offset while STA2 has a TBTT offset of zero.
- STAO recognizes that STA2 is transmitting a beacon near its own TBTT time in order to operate the receiver before and after transmitting the beacon.
- STA2 recognizes that STAO is transmitting a beacon near its own TBTT time to operate the receiver before and after transmitting the beacon. It should be noted that whether or not a beacon has been received near the TBTT of the own station is determined by the beacon within the range of the TBTT BZ2 of the beacon.
- STAO determines to change its own TBTT, that is, the beacon transmission position, because it has received a beacon of another station immediately before transmitting its own beacon.
- STA2 although the beacon was received near the TBTT time of the own beacon, the TBTT is not changed because the beacon was received after transmitting the beacon of the own station.
- STA0 When changing the beacon transmission position, STA0 notifies the peripheral station that the TBTT is to be changed in the ALERT field of the beacon to be transmitted (the ALERT field should be transmitted to the peripheral station in an abnormal state. Field for storing information). In addition, STA0 performs a scan for at least one superframe to collect information to determine a new TBTT.
- STA0 recognizes a beacon collision near time T1, and immediately activates the TBTT change process. It may be executed only late.
- STA0 finds a free TBTT by the above-described procedure described with reference to Fig. 9, it sets TBTT1 as a new TBTT, and does not transmit a beacon at time T2.
- a beacon is transmitted at time T3, and thereafter, a beacon is transmitted periodically with a TBTT offset added at the timing of TBTT1.
- STA2 transmits a beacon at time T2 as if nothing has been done, and thereafter continues to transmit beacons while adding a TBTT offset at the timing of TBTT0.
- STA2 does not change the TBTT, but it also recognizes that the network has been crossed by receiving the STA0 beacon, and may perform scan processing to understand the network status. is there.
- the communication station notifies the ALERT field that the TBTT will be changed, and transmits a beacon or a beacon that has been received so far in the vicinity of the beacon TBTT! If it is recognized, a scan is performed (not shown) to grasp where the new TBTT of the beacon has been determined.
- FIG. 12 shows an example of a TBTT change procedure in which one station sends a beacon transmission time change request message to the other station at the time of a beacon collision.
- STA2 transmits a message "I want TBTT to be changed" to STAO.
- STAO can receive this message because it operates the receiver for a while before and after transmitting a signal such as a beacon even in the power save state (described above).
- STAO in response to receiving the TBTT change request message, STAO notifies the peripheral station that the TBTT will be changed in the ALERT field of the beacon to be transmitted. In addition, STAO performs a scan for at least one souno frame to collect information to determine a new TBTT.
- STAO finds a free TBTT according to the above-described procedure described with reference to Fig. 9, it sets TBTT1 as a new TBTT, and does not transmit a beacon at time T4.
- a beacon is transmitted at time T5, and thereafter, a beacon is transmitted periodically while adding a TBTT offset at the timing of TBTT1.
- STA2 transmits a beacon at time T2 as if nothing has been done, and thereafter continues to transmit the beacon while adding a TBTT offset at the timing of TBTTO.
- STA2 does not change the TBTT, but receives the STAO beacon.
- a scan process is performed to recognize that the network has been crossed by receiving the information, and to grasp the status of the network.
- the rule is that a communication station that has received a beacon of another station immediately before its own beacon transmission time changes its beacon transmission time. Conversely, when a beacon of another station is received immediately after the beacon transmission time of the own station, the own beacon transmission time may be changed.
- Figures 33 to 37 show several examples of collision detection procedures, taking as an example the case where a beacon of a communication station transmitting and receiving data has collided. After a collision is detected, the TBTT change procedure is started, if necessary, according to the procedure already described.
- FIG. 33 shows an example in which a collision occurs between the beacon transmission times of STAO and STA2, and STAO continues to transmit data to STA A1.
- STAO transmits a beacon as scheduled (BO in the figure).
- STA2 recognizes that STAO is transmitting a beacon near its own TBTT time to operate the receiver before and after transmitting a signal such as a beacon.
- STA2 sets the NAV and refrain from transmitting signals while other stations' signals are present, according to the CSMAZCA procedure. As a result, what was originally scheduled to be transmitted at time T1 will be delayed.
- STAO continues to transmit data to STA1 (DO in the figure).
- Duration field of the data the time length up to the time when the ACK is received for the purpose of virtual 'carrier' sense is written, and STA2 interprets this and refrain from transmitting the signal until time T2.
- STA2 determines to change its own TBTT, that is, the beacon transmission position, because it has received another station's beacon immediately before its own station's beacon transmission. On the other hand, although STA0 received a beacon near the own beacon's TBTT time, it does not change the TBTT because it received a beacon after transmitting its own beacon.
- STA2 When changing the beacon transmission position, STA2 performs a scan while notifying neighboring stations that the TBTT is to be changed in the ALERT field of the beacon to be transmitted, and performs a scan for a new free space in which no collision occurs. Find the TBTT and change your own TBTT to a free TBTT.
- STA0 recognizes that the network has been crossed by receiving the beacon of STA2 as if nothing had happened, and scans for the purpose of grasping the status of the network. In some cases, processing is performed.
- Fig. 34 shows an example of the case where the STAO signal transmission, the STA2 beacon transmission time, and the collision occur.
- STA0 transmits RTS at time TO and data at time T1 toward STA1. Since STA2 is trying to transmit a beacon at time T2, it operates the receiver by Listen Before Send and can receive the STA0 signal. Then, in accordance with the procedure of CSMAZCA, STA2 refrain from transmitting signals while signals of other stations are present. Further, by analyzing the Duration field of the received signal, STA2 refrain from transmitting until time T3 until ACK is received. As a result, what was originally scheduled to transmit a beacon at time T2 will be delayed.
- STA2 has already detected that periodically transmitted signals collide. After a lapse of PIFS (or SIFS) + a random delay (eg, TBTT offset) from time T3, STA2 transitions to a signal transmittable state and transmits a beacon at time T4. At this time, STA2 describes in the TOIS field that the beacon could not be transmitted at the time intended by itself.
- PIFS or SIFS + a random delay (eg, TBTT offset)
- STA0 operates the receiver before and after signal transmission.
- Listen Aft er Send recognizes that the beacon is being transmitted immediately after the signal of the STA2 power station is completed, and can confirm the existence of STA2. Also, by referring to the TOIS field of the beacon received from STA2, it recognizes that the transmitting station has not been able to transmit at the intended time, and determines that its own transmission signal has interfered with the STA2 beacon transmission time. And detects signal collisions.
- STA2 states that the signal of STAO is transmitted by TPP! For some reason (for example, it is described that the STAO signal is transmitted continuously to the auxiliary beacon, and that a part of the transmitted signal indicates that it is TPP). In some cases, it may change its own TBTT, that is, the beacon transmission position. On the other hand, if the STA2 does not change the TBTT, such as when the STAO signal is not transmitted in the TPP, the STAO recognizes that the STA2 beacon will be transmitted in the vicinity of this TBTT, and will not prevent STA2 from transmitting beacons in the future. ⁇ STAO disallows transmission during this time period.
- STAO and STA2 can recognize that the networks are interlaced based on the detection of collision with each other.
- each station may perform a scanning process in order to grasp the status of the network.
- Fig. 35 shows an example of the case where a collision occurs between the STAO signal reception and the STA2 beacon transmission time.
- STAO transmits a CTS at time T1 to STA1, which is a data transmission source.
- ST A2 attempts to transmit a beacon at time T2, which is also delayed by TBTT offset, with time T1 as TBTT, and since the receiver operates by Listen Befor Send, it receives this CTS signal. can do.
- STA2 refrain from transmitting signals while signals from other stations are present.
- STA2 analyzes the Duration field of the received signal to refrain from transmitting until time T3 until data is received. As a result, what was originally scheduled to be transmitted at time T2 will be delayed.
- STA2 has already detected that periodically transmitted signals collide.
- STA2 transitions to a signal transmittable state after a lapse of PIFS (or SIFS) + a random delay amount (for example, TBTT offset) from time T3, and transmits a beacon at time T4.
- PIFS or SIFS
- a random delay amount for example, TBTT offset
- the STAO operates the receiver before and after the signal transmission, recognizes that the STA2 transmits a beacon immediately after the reception of the signal of the own station by the Listen After Send, and recognizes the presence of the STA2. Can be confirmed. Also, by referring to the TOIS field of the beacon received from STA2, it recognizes that STA2 has not been able to transmit at the intended time, and determines that its own transmission signal has interfered with the STA2 beacon transmission time. And detects signal collisions.
- the STA2 If STA2 recognizes that the STAO signal is being received by the TPP for some reason (such as being continuously transmitted to the auxiliary beacon), the STA2 transmits its own TBTT, that is, the beacon transmission position. May be changed. On the other hand, if the STA2 does not change the TBTT, such as when the STAO signal is not received by the TPP, the STAO recognizes that the STA2 beacon will be transmitted near this TBTT, and will transmit the STA2 beacon in the future. In order not to disturb it, a procedure for disabling transmission to STA1 is activated, and STAO does not perform reception during this time.
- the STAO and the STA2 may perform a scan process for the purpose of recognizing that the networks are interlaced based on the detection of a collision with each other and grasping the status of the network.
- FIG. 36 shows an example of the case where a collision occurs between the STA0 signal transmission and the STA2 beacon transmission time.
- STAO transmits data
- TBTT of STA2 (time T1 in the figure) arrives during the data transmission.
- STA2 attempts to transmit a beacon at time T1, and receives a signal from STAO because the receiver operates by Listen Before Send.
- STA2 refrain from transmitting signals while signals from other stations exist, and do not permit transmission until time T2.
- the beacon was originally scheduled to be transmitted at time T1. Will be delayed.
- STA2 has already detected that periodically transmitted signals collide. After a lapse of DIFS + a random delay (for example, TBTT offset) from time T2, STA2 transitions to a signal transmittable state, and transmits a beacon at time T3. At this time, STA2 describes in the TOIS field that the beacon could not be transmitted at the time intended by itself.
- DIFS + a random delay for example, TBTT offset
- STAO does not prevent ACK from STA1 if the power of receiving ACK from STA1 is longer than the time required for ACK reception. Since STAO operates the receiver before and after signal transmission, it can receive the beacon transmitted at STA2 power time T3 by Listen After Send and confirm the existence of STA2. In addition, STA 0 recognizes that it can transmit at the intended time by referring to the TOIS field of the beacon received from STA 2, and the transmission signal of its own station indicates the STA 2 beacon transmission time. Judgment is made as interference, and signal collision is detected.
- STA2 transmits that the signal of STAO is transmitted by TPP! For some reason (for example, that the signal of STAO is transmitted continuously to the auxiliary beacon, or that the signal of STAO is transmitted by TPP as part of the transmission signal of STAO). May be changed), it may change its own TBTT, that is, the beacon transmission position. On the other hand, if STA2 does not change the TBTT, such as when the STAO signal is not transmitted on the TPP, the STAO recognizes that the STA2 beacon will be transmitted near this TBTT, and will not prevent STA2 from transmitting beacons in the future. STAO disallows transmission during this time period.
- STAO and STA2 may recognize that the networks have been interlaced based on the detection of a collision with each other, and perform a scan process for the purpose of grasping the state of the network.
- the rule is that when a beacon collides, a communication station that has received a beacon of another station immediately before its own beacon transmission time changes its beacon transmission time. Conversely, when a beacon of another station is received immediately after the beacon transmission time of the own station, the own beacon transmission time may be changed.
- FIG. 37 shows an example in which a collision occurs between the reception of the signal of STA0 and the transmission time of the beacon of STA2.
- STA0 is receiving data from STA1 that is the data transmission source. During this data reception, the TBTT of STA2 (time T1 in the figure) visits. Prior to signal transmission (beacon transmission), STA2 operates the receiver by Listen Before Send, but cannot directly receive the transmission data from STA1 which is a hidden terminal. The beacon has not been detected yet, and a beacon is transmitted at time T1 as scheduled.
- STA0 receives interference from the received signal from STA1 due to the beacon transmission signal from STA2, and data is not correctly received. After receiving the data, STA0 returns to STA1 a NACK indicating that the data could not be received.
- STA2 Since STA2 has been operating the receiver for a certain period of time by Listen After Send after signal transmission, it can receive STA0's NACK. Since STA2 has received a NACK from STA1 immediately after its own signal, it determines that STA1 has failed to receive data due to the previous signal transmission of its own station, and the beacon of its own station determines that other stations have received signals. Detects collision.
- STA2 transmits a signal to STA0 to inform STA0 that "this time zone is used for transmitting STA2's beacon" (not shown), and receives a signal to STA0. It may prompt a change in timing. On the other hand, if STA2 does not do this, STA2 may autonomously change the TBTT.
- STA2 (and STA0) recognizes that the networks have crossed based on the detection of collision with each other, and performs a scan process for the purpose of grasping the state of the network.
- the station that transmits the low priority beacon starts the TBTT change processing. For example, if a legitimate beacon of one station collides with an auxiliary beacon of the other station, the TBTT of the auxiliary beacon should be moved. Also, when the auxiliary beacons collide with each other, the one with the higher traffic priority has priority, and the one with the lower priority should move (excluding some! /).
- FIG. 13 shows that when a beacon collision occurs due to a change in the radio wave arrival range or the like, one of the colliding communication stations shifts the beacon transmission time (TBTT change) to prevent the beacon collision.
- the device operation performed for each communication station is shown in the form of a flowchart. Such device operation is actually a central control within the wireless communication device 100. This is realized in a form in which a predetermined execution instruction program is executed in the control unit 103.
- This operation is started in response to the communication station detecting a collision of its own transmission beacon. First, check whether the TBTT change has recently occurred in your own station (Step Sl).
- step S2 If the TBTT has not changed recently, it is further checked whether or not the ALERT field of the received beacon indicates that the TBTT is to be changed (step S2).
- steps S1 and S2 if a recent change in TBTT has not been confirmed in either the own station or the peripheral station, the priority of the transmission beacon of the own station and the Type field of the reception beacon are described. And compare the priorities (step S3)
- the priority of the beacon received by the other station is not lower than the priority of the transmitted beacon of the own station, the priority of the beacon received by the other station is also lower than that of the own station. It is checked whether it is higher than the priority of the transmission beacon (step S4).
- the communication station performs a scan for at least one superframe and collects information for determining a new TBTT, and changes the TBTT.
- the peripheral station is notified of the beacon described in the ALERT field to that effect, and a free TBTT is detected by the above procedure described with reference to FIG. 9 to detect a destination of the beacon (step S6). Then, by transmitting a beacon using the new TBTT, the destination of the beacon transmission timing is notified to the peripheral station.
- step S4 if the priority of the received beacon of the other station is not higher than the priority of the transmission beacon of the own station, that is, if the priority of both beacons matches, the reception beacon It is checked whether the reception time is earlier than its own beacon transmission time (step S5).
- the timing of a beacon received from another station is earlier, It decides to change its own TBTT, that is, the beacon transmission position, because it received the beacon of the other station immediately before. That is, the communication station performs a scan for at least one superframe to collect information for determining a new TBTT, and notifies neighboring stations of a beacon described in the ALERT field to change the TBTT. Then, a free TBTT is found and the destination of the beacon is detected (step S6). Then, by transmitting a beacon with the new TBTT, the destination of the beacon transmission timing is notified to the neighboring stations.
- the event of judging that the signal quality has been significantly degraded is that errors frequently occur in the received signal only in a specific time period and the communication disconnection state continues, and the ACK of the ACK signal only in the specific time period. There was no reply, the status continued, and a request for communication at a low data rate only during a specific time period.
- a communication station that has released the TPP may hide and move while continuing to transmit and receive data using an access method based on CSMA ZCA with random back-off.
- CSMA ZCA Access Method for Mobile Communications
- Fig. 38 shows, in the form of a flowchart, a communication procedure including a collision avoidance operation in a case where the colliding signals completely match not only the TBTT but also this random value.
- the communication station sets the beacon or the signal transmission timing TBTT of the priority transmission period TPP in the superframe (step S31), and transmits and receives these signals at the set transmission timing (step S32).
- the communication station Since the communication station itself performs a transmission operation at the transmission timing TBTT, it cannot detect a collision by itself when not only the TBTT but also a random value, that is, a TBTT offset completely matches. . For this reason, the signal transmission operation is continued periodically over several superframes. As a result, a situation where the signal quality is significantly deteriorated is detected (step S33).
- the degradation of signal quality referred to here is that the received signal frequently caused errors in the same specific time period and the communication was interrupted, and the ACK was not returned during the specific time period and the condition continued. This is detected as a symptom, such as a request for communication at a low data rate only during a specific time period.
- the communication station Upon detecting such deterioration of the signal quality, the communication station searches for other available transmission / reception timings in the superframe (step S34), and if found, performs transmission with the deteriorated quality. The section is released (step S35), and a new transmission timing TBTT of the deteriorated periodic transmission signal is set.
- the new transmission timing TBTT is described in a beacon to be notified to the peripheral station, and can be notified to the peripheral station by itself transmitting a periodic signal at the new transmission timing TBTT.
- Auxiliary beacons and priority transmission period The signals transmitted and received periodically using the TPP do not contain all the information (see Figure 7) contained in the regular beacons In some cases. In this case, even if a collision between auxiliary beacons, a collision between a signal transmitted and received periodically using the priority transmission period TPP and a beacon, or a collision between periodic transmitted / received signals occurs, other collisions may occur. Unable to detect media occupancy information
- the regular beacon cannot be received because the other station is transmitting during the regular beacon transmission time period of the communication station because the interval is bad and the TBTT offset completely matches. It is possible.
- a Serial field is provided for a signal that is periodically transmitted using the auxiliary beacon or the priority transmission period TPTT, and the number of TBTTs transmitted based on the regular beacon of the own station.
- Fig. 39 shows a communication operation example for avoiding signal collision based on the description content of the Serial field added to the auxiliary beacon or the periodic transmission signal.
- STAO and STA1 are each communicating with another communication station (not shown), and operate as independent networks.However, the movement of the communication station and the removal of obstacles caused by blocking between networks are removed. It is assumed that STAO and STA1 enter the range of radio waves due to such factors. Also, in the figure, it is assumed that eight TBTTs from TO to T7 are set in the superframe.
- the uppermost stage in Fig. 39 is the initial state.
- both regular beacons collide with the other auxiliary beacon.
- the mutual beacons cannot be continuously received because the TBTT offsets continue to match.
- STA1 cannot receive the STAO regular beacon, and similarly, STAO cannot receive the STA1 regular beacon.
- STA1 can receive the STAO auxiliary beacon transmitted at time T4 and time # 6 and the transmission signal using the priority transmission period TPP.
- STA1 receives the auxiliary beacon transmitted from STAO at time T4 and time ⁇ 6, it analyzes the description in the Serial field and transmits the auxiliary beacon with a relative time difference from the transmission time of the regular beacon.
- STAO's regular beacon by extracting information Recognizes that the call is being sent around time T2. Further, STA1 recognizes that it cannot transmit the STAO regular beacon because its own station transmits a signal near time # 2.
- STA1 releases ⁇ used near time ⁇ 2 and relocates it to another ⁇ (time ⁇ 3 in the figure), You will be able to receive regular beacons. By receiving the regular beacon of STA2, STA1 can grasp the resource use status of STA2.
- STAO can also receive the auxiliary beacon of STA1 transmitted at time # 5, it performs the same processing as STA1 above, and releases ⁇ of its own station at time TO. It becomes possible to receive a regular beacon.
- a regular beacon and an auxiliary beacon (a priority transmission period or a periodic transmission signal using a TPP) as shown in the lower part of FIG. 39 are arranged.
- the STAO does not autonomously release the TPP, for example, if the STAO does not notice the auxiliary beacon of the STA1 at the time T5, for example, as shown in the lower part of FIG. A message requesting that the file be released may be sent.
- the STAO upon receiving this release request message, changes the transmission time of the auxiliary beacon transmitted at time TO, and finally changes the regular beacon and auxiliary beacon as shown in the lower part of Figure 39. Arrangement.
- the STAO can receive the regular beacon of the STA1, and can grasp the resource use status of the STA1.
- the procedure for changing the TPP section by the auxiliary beacon is performed according to the procedure already described. After detecting an empty slot by the scanning operation, the TPP is arranged at a time when no collision occurs.
- the communication station performs signal detection Z reception processing (Listen Before Send) performed prior to signal transmission, and continues to perform signal transmission even if a collision is not detected.
- Signal detection to be performed Z reception processing (Listen After Send) can detect a signal from a powerful communication station that has not been recognized as a nearby station.
- the scanning process is started due to the signal detection Z reception process, and the beacon of the communication station is searched to obtain the media occupation information of the communication station.
- the signal detector and the receiver are continuously operated during a time period during which no signal is transmitted. However, during the time period during which a signal is transmitted, transmission of the signal is prioritized and signal transmission is performed. The receiver may be stopped only during transmission.
- FIG. 14 shows a state where a collision of a beacon transmitted from each communication station is exposed when a new communication station turns on the power.
- systems that have already independently constructed a network are merged due to the appearance of a new communication station or the like.
- a new communication station does not appear !
- the network is already constructed independently and merged due to the movement of a third communication station between systems.
- the same processing as described below can be performed.
- the communication stations STAO and STA1 are in a range where radio waves cannot reach the communication stations STA2 and STA3, and STAO and STA1 are communicating. Also, STA2 and STA3 communicate independently of this! The beacon transmission timing of each station at this time, as shown on the right side of the upper part of FIG.
- any station needs to change the beacon transmission time.
- Fig. 15 shows an example of the TBTT change procedure when a beacon collision is exposed due to the entry of a new communication station.
- the TBT T of the beacon transmitted by STA0 almost matches the TBTT of the beacon transmitted by STA2 at TBTT0, but it is assumed that the TBTT of STA0 is slightly delayed. are doing.
- STA4 is the power of STA0 and STA2, which is communicable with the difference between STA0 and STA2. It is assumed that STA0 and STA2 cannot communicate directly with each other!
- both STA0 and STA2 become a beacon transmission TBTT, and transmit a beacon at a time shifted from the time TO by their respective TBTT offsets.
- the TBTT offset of STA0 and the TBTT offset of STA2 happen to be different values, STA2 is small V ⁇ TBTT offset value, STAO is large! /, And TBTT offset value is selected.
- STA4 can receive beacons transmitted from both STAO and STA2.
- STA4 is set within the interval of its own TBTT (that is, within the range of BZ2).
- the beacons from these two stations have been received, it detects that the beacons collide. Then, it decides to transmit a message to change the TBTT of either communication station.
- STA4 decided to have the STAO change the TBTT, and sent a message M requesting the STAO to change the TBTT.
- Send even if STAO and STA2 are not transmitting or receiving data and are in a power save state, as described above, when transmitting a signal, they must perform reception for a certain period before and after transmitting their own signal. STAO can receive this message because it is obliged (Listen Before Send / Listen After Send).
- STA4 refers to the TOIS field of the beacon, which is not a comparison of the beacon reception times, to determine whether the collision of the received beacon is delayed or not! By subtracting the pseudo random sequence, the TBTT itself of the beacon is calculated.
- a TBTT change message should be sent to the beacon reception time or the earlier of the TBTT! / However, the following description will be continued, taking as an example the agreement that the above message is transmitted to the later one.
- the STAO Upon receiving the TBTT change request message and recognizing that the TBTT must be changed! / ⁇ , the STAO starts the process of changing the TBTT from time T1. In this case, in this processing procedure, the STAO first notifies the peripheral station that the TBTT will be changed in the ALERT field of the transmitted beacon (the ALERT field indicates information to be transmitted to the peripheral station in an abnormal state). Field to store). In addition, STAO scans at least one superframe to gather information to determine a new TBTT. In the example shown in FIG. 15, the TBTT change process is started immediately from time T1, but this process may be executed with a delay of one or two superframes due to a processing delay inside the communication station.
- STA2 transmits a beacon at time T2 as if nothing has been done, and thereafter continues to transmit beacons while adding a TBTT offset at the timing of TBTTO.
- the communication station notifies the ALERT field that the TBTT will be changed, and a beacon or a beacon has been transmitted near the TBTT of a beacon that can be received so far! If it is recognized, a scan is performed to figure out where the new TBTT of the beacon has been determined (not shown).
- STAO starts the TBTT change process by receiving the TBTT change request message from STA4.
- STAO has just set a new TBTT
- “soon” corresponds to a case where the new TBTT is set within 1 to 3 superframes. If a relatively large network collides, the collision may be avoided by changing the TBTT of another communication station, and it is necessary to wait until the abnormal state is settled. In addition, the network that becomes the collision partner may have passed away, and the abnormal state may be settled.
- STA4 determines the reception time of the collision beacon or the force transmitting the TBTT change request message to the communication station that is late in the TBTT by using the ALERT field in the collision beacon. Is notified that the TBTT will change, the beacon is not counted as a collision beacon and the TBTT change request message transmission process is performed only when there is a collision beacon after excluding these beacons. to start. This is because the beacon collision is naturally resolved by the TBTT change processing.
- the beacon having a priority value higher than the lowest priority value among these beacon is removed from the communication station to which the above message is transmitted. Starts the above message transmission process. For example, if the legitimate beacon of one station and the auxiliary beacon of the other station collide, the auxiliary beacon should move the TBTT. When the auxiliary beacons collide with each other, the traffic with the higher priority has priority, and the traffic with the lower priority should be moved (or eliminated).
- Fig. 16 shows that when a beacon collision is revealed due to the emergence of a new entrant station, the beacon collision is requested by requesting one of the colliding communication stations to change the beacon transmission time (TBTT change).
- the device operation executed in the communication station is shown in the form of a flowchart. Such a device operation is actually realized in the form of! / When a predetermined execution instruction program is executed in the central control unit 103 in the wireless communication device 100.
- step S11 it is described that the TBTT is changed in the ALERT field !, and after the collision beacon force is also deleted, it is determined again whether or not the collision beacon exists (step S11). If it is determined that a collision beacon exists, the process from step S12 described below is performed. If no collision beacon exists, the processing routine ends.
- step S10 Even after the processing in step S10, if there is still a collision beacon, the difference in traffic priority is compared with reference to the TYPE field of each received beacon (step S12).
- a TBTT change request message is transmitted to the transmission source of the beacon A (step S14), and the processing routine ends. If the priority of Beacon B is lower, a TBTT change request message is transmitted to the source of Beacon B (step S15), and this processing routine ends.
- step S13 If there is no difference between the priorities of the reception beacons, it is further determined which reception beacon arrives later (step S13). In order to determine which of the received beacons that collided is late, the TBTT of the beacon itself is subtracted by referring to the TOIS field of the beacon instead of simply comparing the beacon reception times and subtracting the pseudo random sequence used. calculate.
- a TBTT change request message is transmitted to the source of the beacon A (step S14), and this processing routine ends. If the arrival of the beacon B is late, a TBTT change request message is transmitted to the transmission source of the beacon B (step S15), and the processing routine ends.
- a supplementary beacon or a signal transmitted and received periodically using the priority transmission period TPP may not contain all the information (see Fig. 7) described in the regular beacon (see above). ).
- media in other time zones may be used. Even occupancy information can be detected. I can't.
- the normal beacon cannot be received due to reasons such as the presence of another signal in the transmission time zone of the normal beacon of the communication station due to bad time, the user is not considered.
- a Serial field is provided for a signal that is transmitted periodically using the auxiliary beacon and the priority transmission period TPTT, and the number of TBTTs transmitted using the base station's regular beacon is determined.
- the communication station that has received the auxiliary beacon or the periodic transmission signal can extract the transmission time of the regular beacon of the auxiliary beacon transmitting station.
- Fig. 40 shows an example of communication operation for avoiding signal collision based on the description content of the Serial field added to the auxiliary beacon or the periodic transmission signal.
- STAO is communicating with another communication station (not shown)
- STA2 is also communicating with another communication station (not shown). It is assumed that the STAO and STA2 have entered the range of radio waves due to movement or removal of barriers between networks. In the figure, it is assumed that eight TBTTs from TO to T7 are set in the superframe!
- the upper part of Fig. 40 is the initial state.
- the STAO auxiliary beacon and the STA2 regular beacon collide.
- STA1 cannot receive the regular beacon of time TO transmitted by STA2 due to the auxiliary beacon transmitted by STAO or the signal transmitted using the priority transmission period TPP.
- the auxiliary beacon of STA2 transmitted at time T5 can be received.
- STA1 receives the auxiliary beacon transmitted from STA2 at time T5
- it analyzes its Serial field and determines how much relative time difference the auxiliary beacon has transmitted from the transmission time of the regular beacon.
- it recognizes that the regular beacon of STA2 is transmitted near time TO.
- STA1 recognizes that a regular beacon of STA2 cannot be received because STAO is transmitting a signal near time TO.
- STA1 transmits a message to release the priority transmission period TPP acquired by STAO near time TO to STAO. Upon receiving this message, STAO releases the TPP secured at time TO.
- TPP priority transmission period acquired by STAO near time TO to STAO.
- STAO releases the TPP secured at time TO.
- STA1 can receive the regular beacon of STA2.
- STA1 can grasp the resource usage status of STA2.
- STA1 may transmit a message requesting STA2 to change the regular beacon transmission time.
- STA2 upon receiving this message, STA2 starts the transmission change procedure of the regular beacon transmitted at time TO, detects a vacant slot according to the procedure already described, and then detects a time when no collision occurs. Start transmission of regular beacon at.
- STA1 can receive the regular beacon of STA2, and can grasp the resource usage status of STA2.
- the scan operation has been described in terms of the scan performed periodically and the scan performed due to the detection of collision.
- the communication station performs signal detection prior to signal transmission, Z reception processing (Listen Before Send), and signal detection performed subsequent to signal transmission.
- the signal of a powerful communication station that has not been recognized as a nearby station can be detected by Z reception processing (Listen After Send).
- the scanning process is started due to the signal detection Z reception process, and the beacon of the communication station is searched to obtain the media occupation information of the communication station.
- the signal detector and the receiver are operated continuously during a time period during which no signal is transmitted.
- the receiver may be stopped only during transmission.
- the communication station When transmitting a beacon, the communication station scans, searches for an empty TBTT by referring to the NBOI of the received beacon, and sets its own new TBTT.
- FIG. 17 shows, in the form of a flowchart, a processing procedure for a communication station to set a new TBTT within a superframe period.
- a device operation is actually realized in a form in which the central control unit 103 in the wireless communication device 100 executes a predetermined execution instruction program.
- This processing procedure is started when the TBTT of the regular beacon is set in the superframe at the time of new entry, or when the TBTT of the auxiliary beacon is set in the superframe to acquire traffic resources (step S21). ). At this point, it is assumed that the priority of the beacon for which the own station intends to set the TBTT has been set.
- the communication station performs a scan operation for at least one superframe (step S22), and searches for an empty slot of a new TBTT in the superframe (step S23). If an empty slot can be found here, a new TBTT is set by the processing procedure described with reference to FIG. 9 (step S27), and the entire processing routine ends.
- the beacon for which the own station sets the TBTT is selected from among the beacons in which the TBTT is arranged in the superframe.
- the communication station sets the TBTT of its own regular beacon or auxiliary beacon to the position that has become an empty slot due to the stop of beacon transmission (step S26), and ends the entire processing routine. .
- Fig. 18 shows a procedure for searching for a low priority of each beacon having a TBTT in a superframe and setting the TBTT of the beacon of the own station. Yes.
- the TBTT of the beacon set by the peripheral station is recognized by referring to the N BOI field described in each beacon. Also, the priority of the beacon is described in the TYPE field of the beacon!
- the NBOI field describes the beacon reception time of the peripheral station as a relative position to the normal beacon of the local station in a bitmap format (described above). Therefore, communication station A shifts the NBOI fields of the three beacons that were received by peripheral stations according to the reception time of each beacon, aligns the corresponding positions on the time axis, and then sets the NBOI bit at each timing. By referring to OR.
- the obtained sequence is indicated by "OR of NBOIs" in Fig. 16, and 1 is the relative timing of the timing at which TBTT has already been set in the superframe. 0 indicates the relative position of the timing when TBTT is set.
- the system Ui is marked as “1111, 1111, 1111, 1111”, that is, all timings in one Suno frame, and there are more free TBTTs. It is shown!
- the communication station A refers to the TYPE field of each beacon received in the superframe, and acquires the priority of the traffic possessed by each. Focusing on beacons with a priority lower than the priority of the traffic that the local station is going to transmit from now on, the bit in “OR of NBOIs” corresponding to the reception time of such a low priority beacon is determined. clear.
- the TYPE of Beacon-0 ′ is set to low priority.
- an exclusive OR XOR with "Low Priority Beacon Rx" or “OR of NBOIs” in which 1 is set in the bit position corresponding to the beacon transmission timing of the remote priority is taken, and "OR of NBOIs "The 5th, 10th, and 12th bits corresponding to the time at which Beacon-0 'is received are cleared.
- the" XOR of Each " The indicated sequence is considered as the NBOI aggregation result, and is set as a beacon transmission time candidate for communication station A.
- the communication station A finds a free TBTT by the above procedure described with reference to FIG. 9 and sets the TBTT of the new beacon!
- the beacon having a low priority is excluded from the NBOI and the TBTT of the new beacons of the own station is set, and thereby the same station and other stations set the same TBTT.
- a beacon collision occurs temporarily.
- the TBTT change procedure shown in Fig. 13 and Fig. 16 will be activated.
- the process of changing the TBTT of the low-priority beacon is executed, and the low-priority beacon gradually disappears from the system.
- FIG. 19 shows a state in which the communication station sets a new TBTT by excluding the beacon of another station having a low priority when the superframe is full of beacons for which the TBTT has already been set.
- one superframe is represented from time TO to time TO ', and the time series transition of beacon transmission over three superframes from the top to the middle and to the bottom is shown.
- STA0, STA1, and STA2 are located within the range of radio waves and can directly transmit and receive signals
- the communication environment is assumed.
- STAO wants to additionally transmit two auxiliary beacons, it first performs a scanning operation (not shown), and transmits an auxiliary beacon of priority 127 transmitted by STA2 to its own station. It is found as a beacon with lower priority than the beacon for which TBTT is to be set. Then, according to the procedure described with reference to FIG. 18, the exclusive OR XOR with "Low Priority Beacon Rx" and “OR of NBOIs" is taken, and the transmission timing of these STA2 auxiliary beacons on NBOI is invalidated. And treat it as an empty TBTT. The STAO determines to transmit the auxiliary beacon with the priority 254 at the time Tl and the time T6 corresponding to the invalidated TBTT timing.
- FIG. 19 shows that STAO transmits an auxiliary beacon at time T1 and time # 6, so that the beacon of STAO and STA2 collide.
- STAO and Pico STA2 perform processing according to the TBTT change procedure shown in FIG. 13 or FIG.
- STA2 which straddles the low priority auxiliary beacon, starts the TBTT change process.
- STA2 performs a scan operation to set the TBTT of two auxiliary beacons having priority 127, and searches for a free time in a superframe (not shown), but does not find a free time. Therefore, the transmission of the auxiliary beacon is abandoned. As a result, the state is settled as shown in the lower part of FIG.
- a policy may be set to prioritize already serviced TPPs, regardless of their priority.
- the process of depriving the TPP for low-priority traffic described above is not activated.However, if the already serviced traffic group is in a collision state due to the movement of the communication station, one of the existing In some cases, the service TPP must be eliminated. Even in such a case, by applying the same procedure as described above, it is possible to make the most of the high-priority traffic.
- the communication station that wishes to set the TBTT of the new beacon transmits to the neighboring stations the low-priority traffic. It asks to find out if there is a communication station that sends, and performs “remote operation” on the hidden terminal by requesting that transmission be stopped.
- Figs. 20 and 21 show how a communication station that wishes to set a new beacon's TBTT stops beacon transmission by remote control via a peripheral station and sets its own station's beacon TBTT.
- one superframe is represented from time TO to time TO ', and the time series transition of beacon transmission over four superframes is shown.
- STAO, STA1, STA2, and so on have three communication stations, and at least STAO and STA2 are located outside the range of radio waves, and cannot directly transmit and receive signals.
- a communication environment is assumed.
- the timing of TBTT in the superframe is all occupied.
- STAO wants to transmit three auxiliary beacons to transmit traffic of priority 254, but all TBTTs in the superframe have already been timed. You know you are occupied. Furthermore, even if the STAO activates the processing procedure for eliminating low-priority traffic shown in FIG. 18, it cannot find the auxiliary beacon transmission timing. Therefore, STAO posts information indicating that it wants to transmit three beacons with a priority of 254 in the ALERT field of the regular beacon transmitted at time TO, and sends such information to the ALERT field that notifies the neighboring stations.
- Bee with The “con” corresponds to a remote beacon stop request to the peripheral station. After notifying the beacon stop request with A LERT, STAO enters a scan state for a while to search for an empty slot by remote operation by a peripheral station.
- the ALERT field is a field for storing information to be transmitted to a peripheral station in an abnormal state.
- the ALERT field is used to describe information for notifying a neighboring station that the own station's TBTT will be changed.
- the ALERT field is overloaded to notify a plurality of abnormal states.
- FIG. 22 schematically shows the configuration of the ALERT field in this case. As shown in the figure, the ALERT field is divided into a type field indicating the type of definition and a main body field describing an abnormal state. If the type is the own TBTT change, information on the TBTT change is described in the body field. When the type is remote control, the priority of the beacon to be set by the own station and the number of beacons to be set are described in the main unit field.
- STA1 stops beacon indicating to STA2 that "we want to temporarily stop transmission of three beacons with a priority lower than 254".
- Send request message M M.
- STAO stays in the scan state in order to search for an empty slot by remote control by the peripheral station.
- STA2 In response to receiving the beacon stop request message M, STA2 transmits three auxiliary beacons whose priority 2 being currently transmitted is among the auxiliary beacons transmitted at time T3, time # 5, and time # 7. Stop sending.
- STA1 detects that time # 3, time # 5, and time # 7 are vacant by performing a scan operation for at least one frame.
- the time ⁇ ⁇ ⁇ ⁇ 3, time ⁇ 5, time ⁇ 7 Is reported to be vacant.
- STAO stays in the scan state in order to search for an empty slot by remote control by the peripheral station.
- STA2 searches for an empty cell in the superframe in order to try transmitting the auxiliary beacon of priority 2 again.
- STAO since STAO has already occupied this time slot with a higher priority beacon, it cannot find a free time and gives up transmission of the auxiliary beacon.
- a resource for a high priority is secured by performing a remote control for setting a TBTT of a beacon having a higher priority in a superframe by excluding a TBTT of a beacon having a lower priority. It is possible to do.
- This specification mainly describes a case where the present invention is applied in a communication environment in which each communication station broadcasts a beacon every predetermined frame period in an autonomous distributed wireless network. Although described as an embodiment, the gist of the present invention is not limited to this.
- beacons are transmitted from a plurality of communication stations within a communication range, or each communication station operates at predetermined time intervals, and periodically operates at every time interval
- Other forms of signal transmission in which a reserved or preferentially used band is set can be similarly applied to a communication system.
- FIG. 1 is a diagram showing an example of the arrangement of communication devices constituting a wireless communication system according to an embodiment of the present invention.
- FIG. 2 is a diagram schematically showing a functional configuration of a wireless communication device that operates as a communication station in a wireless network according to an embodiment of the present invention.
- FIG. 3 is a diagram for explaining a procedure for each communication station transmitting a beacon in the autonomous distributed network according to the present invention.
- FIG. 4 is a diagram showing a configuration example of a beacon transmission timing that can be arranged within a superframe period.
- FIG. 5 is a diagram showing a state where priority is given to a beacon transmitting station within a superframe period.
- FIG. 6 is a diagram showing a configuration of a superframe period.
- FIG. 7 is a diagram showing an example of a format of a beacon ′ frame transmitted in the autonomous distributed wireless communication system according to the present embodiment.
- FIG. 8 is a diagram for explaining a TBTT offset.
- FIG. 9 is a diagram for explaining a procedure in which a newly entered communication station sets its own TBTT based on the NBOI of each beacon obtained from the beacon power received from the peripheral station.
- FIG. 10 is a diagram showing a state in which a beacon collides due to a change in the arrival range of radio waves.
- FIG. 11 is a diagram showing an example of a TBTT change procedure.
- FIG. 12 is a diagram showing a modification of the TBTT changing procedure shown in FIG.
- Figure 13 shows that when a beacon collision occurs due to a change in the radio wave arrival range, etc., one of the colliding communication stations moves the beacon transmission time (TBTT change), and In order to avoid collisions, a flowchart showing the device operation performed for each communication station is shown. It is one chart.
- FIG. 14 is a diagram showing a state in which a collision of a beacon transmitted from each communication station is exposed when a new communication station turns on the power.
- FIG. 15 is a diagram showing an example of a TBTT change procedure when a beacon collision is revealed due to the entry of a new communication station.
- Figure 16 shows that when a beacon collision is revealed due to the emergence of a new entrant station, a beacon collision is requested by requesting one of the communicating stations to change the beacon transmission time (TBTT change).
- 4 is a flowchart showing an apparatus operation executed by a communication station in order to avoid the problem.
- FIG. 17 is a flowchart showing a processing procedure for a communication station to set a new TBTT within a superframe period.
- Figure 18 is a diagram for explaining the procedure for searching for a low priority one from among the beacons in which TBTTs are placed in a superframe and setting the TBTT of its own beacon. It is.
- Fig.19 shows a situation where a superframe is full of beacons for which TBTT has already been set, and the communication station removes beacons of other stations with low priority and newly sets TBTT.
- FIG. 20 is a diagram showing a state where a communication station desiring to set a new beacon TBTT stops beacon transmission by a remote operation via a peripheral station and sets the TBTT of its own beacon. .
- FIG. 21 is a diagram showing a state in which a communication station desiring to set a new beacon TBTT stops beacon transmission by a remote operation via a peripheral station and sets a TBTT of its own beacon. .
- FIG. 22 is a diagram schematically showing a configuration of an ALERT field.
- FIG. 23 is a diagram for explaining an operation in an infrastructure mode in a wireless network based on IEEE802.11.
- FIG. 24 is a diagram for explaining an operation in an ad hoc mode in a wireless network based on IEEE802.11.
- FIG. 25 is a chart showing an example of an access operation according to the RTSZCTS procedure.
- FIG. 26 is a diagram showing a packet interval IFS defined in IEEE802.11.
- FIG. 27 is a diagram for explaining the operation of a PCF (Point Coordination Function).
- FIG. 28 is a diagram showing a state in which priority transmission is provided to traffic whose bandwidth is guaranteed by EDCF operation.
- FIG. 29 is a diagram for explaining an operation for a communication station to start transmission in a TPP section and a FAP section, respectively.
- FIG. 30 is a diagram showing how a communication station transmits a plurality of virtual beacons called auxiliary beacons to increase the priority use period.
- FIG. 31 is a diagram showing a state transition diagram of a wireless communication device operating as a communication station.
- FIG. 32 is a state transition diagram of a wireless communication apparatus operating as a communication station.
- FIG. 33 is a diagram for explaining a collision detection procedure when a beacon of a communication station transmitting and receiving data collides.
- FIG. 34 is a diagram for explaining a collision detection procedure when a beacon of a communication station transmitting and receiving data collides.
- FIG. 35 is a diagram for explaining a collision detection procedure when a beacon of a communication station transmitting and receiving data collides.
- FIG. 36 is a diagram for explaining a collision detection procedure when a beacon of a communication station transmitting and receiving data collides.
- FIG. 37 is a diagram for explaining a collision detection procedure when a beacon of a communication station transmitting and receiving data collides.
- FIG. 38 is a flow chart showing a communication procedure including a collision avoidance operation in a case where colliding signals are matched to the TBTT and even the random values of the signals are completely identical. .
- Figure 39 shows the Serial field added to the auxiliary beacon or periodic transmission signal
- FIG. 7 is a diagram showing a communication operation example for performing signal collision avoidance based on the content described in FIG.
- FIG. 40 is a diagram showing a communication operation example for avoiding signal collision based on the description content of a serial field added to an auxiliary beacon or a periodic transmission signal.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200480027308XA CN1856963B (zh) | 2003-10-24 | 2004-10-08 | 无线通信系统、无线通信设备和无线通信方法 |
EP20040792190 EP1677456A4 (en) | 2003-10-24 | 2004-10-08 | RADIO COMMUNICATION SYSTEM, RADIO COMMUNICATION APPARATUS, RADIO COMMUNICATION METHOD, AND COMPUTER PROGRAM |
US10/569,426 US7995548B2 (en) | 2003-10-24 | 2004-10-08 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
EP17205501.4A EP3310006B1 (en) | 2003-10-24 | 2004-10-08 | Reducing beacon collision probability |
US13/079,519 US8199737B2 (en) | 2003-10-24 | 2011-04-04 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
US13/472,990 US8400993B2 (en) | 2003-10-24 | 2012-05-16 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
US13/756,639 US9185698B2 (en) | 2003-10-24 | 2013-02-01 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
US14/864,475 US10660087B2 (en) | 2003-10-24 | 2015-09-24 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003364230 | 2003-10-24 | ||
JP2003-364230 | 2003-10-24 | ||
JP2004-187106 | 2004-06-24 | ||
JP2004187106A JP4396416B2 (ja) | 2003-10-24 | 2004-06-24 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/569,426 A-371-Of-International US7995548B2 (en) | 2003-10-24 | 2004-10-08 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
US13/079,519 Continuation US8199737B2 (en) | 2003-10-24 | 2011-04-04 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005041487A1 true WO2005041487A1 (ja) | 2005-05-06 |
Family
ID=34525442
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/014921 WO2005041487A1 (ja) | 2003-10-24 | 2004-10-08 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
Country Status (5)
Country | Link |
---|---|
US (5) | US7995548B2 (ja) |
EP (3) | EP3310006B1 (ja) |
JP (1) | JP4396416B2 (ja) |
KR (1) | KR101031726B1 (ja) |
WO (1) | WO2005041487A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009130906A1 (ja) * | 2008-04-25 | 2009-10-29 | パナソニック株式会社 | 通信装置及び通信方法 |
Families Citing this family (87)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1622313B1 (en) | 2003-05-07 | 2013-06-05 | Sony Corporation | Radio communication system, radio communication device, radio communication method, and computer program |
JP4396416B2 (ja) * | 2003-10-24 | 2010-01-13 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
JP4271089B2 (ja) | 2004-06-17 | 2009-06-03 | パナソニック株式会社 | 無線通信方法および無線通信装置 |
US20060088042A1 (en) * | 2004-10-25 | 2006-04-27 | Nimrod Borosh El Al. | Method, system and devices for creating spontaneous electronic information propagation and retrieval |
KR100729617B1 (ko) * | 2004-11-12 | 2007-06-19 | 삼성전자주식회사 | 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템 |
EP1762047B1 (en) * | 2004-12-10 | 2012-12-26 | Samsung Electronics Co., Ltd. | Method for informing the availability of reception of traffic |
US7751374B2 (en) * | 2005-01-18 | 2010-07-06 | Marvell World Trade Ltd. | WLAN TDM protocol |
US8483190B2 (en) | 2005-01-18 | 2013-07-09 | Marvell World Trade Ltd. | Wireless local area network (WLAN) time division multiplexed (TDM) interframe space (IFS) time selection protocol |
US7920530B2 (en) * | 2005-01-18 | 2011-04-05 | Marvell World Trade Ltd. | WLAN TDM IFS time selection protocol |
JP2006279253A (ja) * | 2005-03-28 | 2006-10-12 | Fujitsu Ltd | 無線通信装置及び無線通信システム |
JP4548234B2 (ja) * | 2005-06-17 | 2010-09-22 | 沖電気工業株式会社 | 通信制御装置、通信制御方法、ノード及び通信システム |
JP4947430B2 (ja) * | 2005-08-18 | 2012-06-06 | 日本電気株式会社 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
US20070104144A1 (en) * | 2005-11-07 | 2007-05-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Control of reverse link packet forwarding in a wireless communications system |
US20070290924A1 (en) * | 2005-12-14 | 2007-12-20 | Innerwireless, Inc. | Wireless resource monitoring system and method |
US8811369B2 (en) | 2006-01-11 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for supporting multiple communications modes of operation |
EP1985142B1 (en) | 2006-01-11 | 2011-09-28 | QUALCOMM Incorporated | Communications method and apparatus for transmitting priority information via beacon signals |
JP4318050B2 (ja) * | 2006-01-24 | 2009-08-19 | ソニー株式会社 | ワイヤレスチャンネル決定選択方法およびアクセスポイント装置 |
JP4762007B2 (ja) | 2006-03-03 | 2011-08-31 | パナソニック株式会社 | 中継装置、通信端末、及び通信システム |
US8248978B2 (en) * | 2006-04-12 | 2012-08-21 | Qualcomm Incorporated | Detection of stations for wireless communication |
CN101512973A (zh) * | 2006-08-29 | 2009-08-19 | 高通股份有限公司 | 在多个无线局域网中同时操作 |
US8732315B2 (en) * | 2006-10-16 | 2014-05-20 | Marvell International Ltd. | Automatic ad-hoc network creation and coalescing using WiFi protected setup |
KR100908007B1 (ko) * | 2006-12-01 | 2009-07-16 | 삼성전자주식회사 | 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법 |
US8630205B2 (en) * | 2007-01-16 | 2014-01-14 | Koninklijke Philips N.V. | Apparatus and method for enabling discovery of wireless devices |
CN101589583B (zh) * | 2007-01-16 | 2016-01-13 | 皇家飞利浦电子股份有限公司 | 用于合并信标发射和信标接收的装置和方法 |
US7787485B2 (en) * | 2007-02-08 | 2010-08-31 | Lutron Electronics Co., Ltd. | Method of transmitting a high-priority message in a lighting control system |
KR100917888B1 (ko) * | 2007-02-09 | 2009-09-16 | 삼성전자주식회사 | 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법 |
JP4238918B2 (ja) * | 2007-04-02 | 2009-03-18 | 沖電気工業株式会社 | 通信制御装置、通信制御方法、通信制御プログラム、ノード及び通信システム |
US20090003253A1 (en) * | 2007-06-29 | 2009-01-01 | Tropos Networks, Inc. | Controlling wireless network beacon transmission |
KR100923166B1 (ko) * | 2007-07-09 | 2009-10-23 | 한국전자통신연구원 | 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법 |
KR100953056B1 (ko) * | 2007-07-13 | 2010-04-20 | 한국전자통신연구원 | 메쉬 네트워크에서 동작 슬롯을 선택하는 장치 |
KR101490245B1 (ko) * | 2008-02-25 | 2015-02-05 | 엘지전자 주식회사 | 광대역 무선접속 시스템의 서브채널 할당을 고려한 공존지원 방법 |
KR101467782B1 (ko) * | 2008-02-25 | 2014-12-03 | 엘지전자 주식회사 | 이동 단말에서 공존 지원 방법 |
KR101467783B1 (ko) * | 2008-02-25 | 2014-12-03 | 엘지전자 주식회사 | 무선 개인영역 통신망과의 공존 지원 방법 |
US8391259B2 (en) * | 2008-02-26 | 2013-03-05 | Stmicroelectronics, Inc. | Broadcast/multicast collision free frame transmission |
JP4479813B2 (ja) | 2008-03-18 | 2010-06-09 | ソニー株式会社 | 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム |
JP5290600B2 (ja) * | 2008-03-24 | 2013-09-18 | キヤノン株式会社 | 通信装置及び通信制御方法 |
US8675573B2 (en) | 2008-05-05 | 2014-03-18 | Qualcomm Incorporated | Uplink resource management in a wireless communication system |
US8595501B2 (en) | 2008-05-09 | 2013-11-26 | Qualcomm Incorporated | Network helper for authentication between a token and verifiers |
JP2009284029A (ja) * | 2008-05-19 | 2009-12-03 | Sony Corp | 通信装置、通信システム、通信方法及びプログラム |
JP5112229B2 (ja) * | 2008-09-05 | 2013-01-09 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
KR101594559B1 (ko) * | 2008-09-25 | 2016-02-18 | 코닌클리케 필립스 엔.브이. | 조정된 채널 선택을 갖는 방향성 탐색 프로토콜 |
US9031007B2 (en) | 2008-10-08 | 2015-05-12 | Electronics And Telecommunications Research Institute | Super frame structure and beacon scheduling method for mesh networking |
KR101255535B1 (ko) * | 2008-10-08 | 2013-04-16 | 한국전자통신연구원 | 메쉬 네트워킹을 위한 슈퍼프레임구조 및 비컨 스케쥴링 방법 |
KR101001558B1 (ko) * | 2008-11-10 | 2010-12-17 | 한국전자통신연구원 | 동기식 기반 센서 네트워크 구성 방법 및 장치 |
KR20100053076A (ko) * | 2008-11-12 | 2010-05-20 | 삼성전자주식회사 | 데이터베이스화된 표준 광학적 임계치수를 이용한 불량 웨이퍼 감지방법 및 그를 이용한 반도체 생산 시스템 |
CN101754271B (zh) * | 2008-12-09 | 2014-04-30 | 华为终端有限公司 | 主控节点的协商方法及装置 |
JP5332840B2 (ja) | 2009-04-08 | 2013-11-06 | ソニー株式会社 | 無線通信装置、無線通信システム、無線通信方法及びプログラム |
WO2010119370A1 (en) * | 2009-04-15 | 2010-10-21 | Koninklijke Philips Electronics N.V. | Energy efficient transmission in a network |
WO2011007567A1 (ja) * | 2009-07-15 | 2011-01-20 | パナソニック株式会社 | 無線通信装置、無線通信システム、および無線通信方法、並びにこの無線通信方法を実行させるプログラム |
US8798604B2 (en) * | 2009-11-17 | 2014-08-05 | At&T Mobility Ii Llc | Distributed locater, alert, repeater, and/or call technologies for communication devices |
JPWO2011093123A1 (ja) * | 2010-02-01 | 2013-05-30 | 日本電気株式会社 | 無線基地局、送信方法、プログラム |
EP2424304A1 (en) * | 2010-08-25 | 2012-02-29 | Nxp B.V. | Method and network manager device for scheduling a transmission of messages within a wireless network |
TW201424282A (zh) * | 2011-02-22 | 2014-06-16 | Panasonic Corp | 無線通信系統及使用於該通信系統之無線子機及無線主機 |
US8787159B2 (en) * | 2011-04-14 | 2014-07-22 | Alcatel Lucent | Mechanism for wireless access networks to throttle traffic during congestion |
US8660111B2 (en) * | 2011-06-22 | 2014-02-25 | Motorola Solutions, Inc. | Method and apparatus for tracking a channel timing channel message and supporting channel scanning in a digital mobile radio system |
EP2805546A4 (en) * | 2012-01-18 | 2015-11-11 | Mediatek Singapore Pte Ltd | METHOD FOR COORDINATION OF BEAM TRANSMISSION PERIODS IN A WIRELESS LOCAL NETWORK AND COMMUNICATION SYSTEM USING THE METHOD |
US8923137B2 (en) | 2012-02-06 | 2014-12-30 | Qualcomm Incorporated | System and method for information verification based on channel awareness |
JP2013219507A (ja) * | 2012-04-06 | 2013-10-24 | Ntt Docomo Inc | 無線通信方法、ローカルエリア基地局装置、移動端末装置及び無線通信システム |
KR101935963B1 (ko) * | 2012-05-18 | 2019-01-07 | 한국전자통신연구원 | Harq 타이밍 조정 방법 및 장치 |
US9167622B2 (en) | 2012-05-23 | 2015-10-20 | Qualcomm Incorporated | Methods and a system of multiplexing multiple concurrent operational modes on a single physical transceiver by opportunistic time stealing |
US20140119277A1 (en) * | 2012-10-26 | 2014-05-01 | Cambridge Silicon Radio Limited | Wireless device |
US9426738B2 (en) | 2012-11-14 | 2016-08-23 | Qualcomm Incorporated | Systems and methods for multi-channel concurrency |
US10477376B2 (en) | 2013-01-11 | 2019-11-12 | Qualcomm Incorporated | Systems and methods for formatting frames in neighborhood aware networks |
US9807691B2 (en) * | 2013-02-28 | 2017-10-31 | Qualcomm Incorporated | Polling beacon |
US9451518B2 (en) | 2013-03-08 | 2016-09-20 | Qualcomm Incorporated | Channel management in a Wi-Fi device in a multi-channel concurrent environment |
US20140269633A1 (en) * | 2013-03-14 | 2014-09-18 | Qualcomm Incorporated | Coexistence of a wireless wide area network device in time division duplex (tdd) mode with a wireless access point (ap) |
KR101895032B1 (ko) * | 2013-07-12 | 2018-09-05 | 콘비다 와이어리스, 엘엘씨 | 피어 대 피어 통신 향상 |
HUE046867T2 (hu) | 2013-12-19 | 2020-04-28 | Guangdong Oppo Mobile Telecommunications Corp Ltd | Hálózati hozzáférés egy második vezeték-nélküli hálózaton keresztül |
JP5855154B2 (ja) * | 2014-03-18 | 2016-02-09 | 株式会社東芝 | 無線通信装置、無線通信方法、無線端末、メモリーカードおよび集積回路 |
KR101601862B1 (ko) * | 2014-08-12 | 2016-03-10 | 에스케이 텔레콤주식회사 | 복수의 비콘 아이디를 송출하기 위한 비콘장치의 제어방법 |
JP6515630B2 (ja) * | 2015-03-27 | 2019-05-22 | 日本電気株式会社 | 無線通信装置 |
US10278054B2 (en) * | 2015-04-21 | 2019-04-30 | Electronics And Telecommunications Research Institute | Method and apparatus for communicating in wireless personal area network communication system |
WO2016175435A1 (ko) * | 2015-04-29 | 2016-11-03 | 엘지전자 주식회사 | 파워 세이브 모드로 동작하는 sta의 ul mu 전송 방법 및 이러한 방법을 수행하는 장치 |
JP6240635B2 (ja) * | 2015-04-30 | 2017-11-29 | 日本電信電話株式会社 | 無線通信方法及び無線通信システム |
JP6424791B2 (ja) * | 2015-10-08 | 2018-11-21 | 株式会社デンソー | 無線通信装置、無線通信システム |
JP6747004B2 (ja) * | 2016-03-28 | 2020-08-26 | 大日本印刷株式会社 | 通信システム |
JP6691888B2 (ja) * | 2017-03-30 | 2020-05-13 | 日本電信電話株式会社 | 無線通信システムおよび無線通信制御方法 |
CN109672998B (zh) * | 2017-10-13 | 2022-01-18 | 瑞昱半导体股份有限公司 | 蓝牙联机建立方法 |
JP7048327B2 (ja) * | 2018-01-17 | 2022-04-05 | 矢崎総業株式会社 | 無線通信装置、および無線通信システム |
US10567108B2 (en) * | 2018-02-16 | 2020-02-18 | At&T Intellectual Property I, L.P. | Adaptive configuration of modulation and coding scheme tables for new radio |
JP7105213B2 (ja) * | 2019-04-09 | 2022-07-22 | ソフトバンク株式会社 | 通信端末及びプログラム |
US11039373B2 (en) | 2019-08-21 | 2021-06-15 | Hewlett Packard Enterprise Development Lp | System and method to implement scan on wireless composite device |
JPWO2021049353A1 (ja) * | 2019-09-09 | 2021-03-18 | ||
US20210282119A1 (en) * | 2020-03-04 | 2021-09-09 | Qualcomm Incorporated | Group data transmissions for multi-link wireless communication devices |
CN113973338A (zh) * | 2020-07-23 | 2022-01-25 | 瑞昱半导体股份有限公司 | 封包接收系统以及封包接收方法 |
USD1015300S1 (en) * | 2022-01-20 | 2024-02-20 | Jikui Zhang | Game headset |
FI20225303A1 (en) * | 2022-04-07 | 2023-10-08 | Wirepas Oy | Scheduling system for wireless communication network |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07177558A (ja) * | 1993-10-04 | 1995-07-14 | At & T Corp | パケット化セルラ通信方法 |
JPH09135254A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | ローカルエリアネットワークの省電力制御システム |
JP2000517132A (ja) * | 1996-08-30 | 2000-12-19 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 無線通信システムおよびジッタを有するビーコンの送信方法 |
EP1061694A2 (en) | 1999-06-15 | 2000-12-20 | Nec Corporation | Inter-lan connection method access point apparatus and lan system |
WO2002082751A2 (en) | 2001-04-09 | 2002-10-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Instantaneous joint transmit power control and link adaptation for rts/cts based channel access |
JP2003249936A (ja) * | 2002-02-22 | 2003-09-05 | Ntt Comware Corp | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4965825A (en) * | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
US6443840B2 (en) * | 1986-03-10 | 2002-09-03 | Response Reward Systems, L.C. | Evaluation of responses of participatory broadcast audience with prediction of winning contestants; monitoring, checking and controlling of wagering, and automatic crediting and couponing |
US6374311B1 (en) * | 1991-10-01 | 2002-04-16 | Intermec Ip Corp. | Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery |
JPH08307946A (ja) | 1995-05-12 | 1996-11-22 | Nec Corp | Phs端末無効化方式 |
JP3382806B2 (ja) * | 1997-02-13 | 2003-03-04 | 日本電気株式会社 | 子無線局 |
GB2339869B (en) * | 1998-07-20 | 2002-05-15 | Motorola Ltd | Fault-tolerant electronic braking system |
US6331973B1 (en) * | 1999-04-30 | 2001-12-18 | Rockwell Collins, Inc. | Unifying slot assignment protocol multiple access system |
US6549594B1 (en) * | 1999-05-28 | 2003-04-15 | Nortel Networks | Timing phase recovery method and apparatus |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
DE10017747A1 (de) * | 2000-04-10 | 2001-10-18 | Polytrax Inf Technology Ag | Verfahren zur Regelung des Vielfachzugriffs in Netzwerken |
US6665311B2 (en) * | 2000-11-09 | 2003-12-16 | Hrl Laboratories, Llc | Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks |
US20040022219A1 (en) | 2000-11-17 | 2004-02-05 | Stefan Mangold | Wireless system containing a first network and a second network |
US7126937B2 (en) * | 2000-12-26 | 2006-10-24 | Bluesocket, Inc. | Methods and systems for clock synchronization across wireless networks |
US6865371B2 (en) | 2000-12-29 | 2005-03-08 | International Business Machines Corporation | Method and apparatus for connecting devices via an ad hoc wireless communication network |
EP1418779B1 (en) * | 2001-02-14 | 2007-10-03 | NTT DoCoMo, Inc. | Communication control method and apparatus in mobile communication system |
US20020176412A1 (en) | 2001-04-24 | 2002-11-28 | Andras Racz | Signaling free, self learning scatternet scheduling using checkpoints |
US7245604B2 (en) * | 2001-11-02 | 2007-07-17 | At&T Corp. | Fixed deterministic post-backoff for cyclic prioritized multiple access (CPMA) contention-free sessions |
US7003100B2 (en) * | 2001-12-10 | 2006-02-21 | Agere Systems Inc. | Modem with enhanced echo canceler |
US7027409B2 (en) * | 2002-01-10 | 2006-04-11 | Harris Corporation | Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system |
US6901064B2 (en) * | 2002-01-10 | 2005-05-31 | Harris Corporation | Method and device for establishing communication links and detecting interference between mobile nodes in a communication system |
US7689225B2 (en) * | 2002-01-28 | 2010-03-30 | Ntt Docomo, Inc. | Method and apparatus for dormant mode support with paging |
KR100940897B1 (ko) | 2002-03-04 | 2010-02-09 | 소니 주식회사 | 무선통신시스템, 무선통신장치와 무선통신방법 및 컴퓨터 프로그램 |
JP2003348007A (ja) * | 2002-03-20 | 2003-12-05 | Nec Corp | 無線移動通信方法及び無線基地局並びに無線リソース管理装置及び移動端末装置 |
US6795465B2 (en) | 2002-04-11 | 2004-09-21 | Kulite Semiconductor Products, Inc. | Dual layer color-center patterned light source |
US7339943B1 (en) * | 2002-05-10 | 2008-03-04 | Altera Corporation | Apparatus and method for queuing flow management between input, intermediate and output queues |
IL164264A0 (en) * | 2003-02-03 | 2005-12-18 | Sony Kabushiki Kaisha | Wireles communication system, wireless communication device, wireless communication method, and computer program |
JP4276009B2 (ja) * | 2003-02-06 | 2009-06-10 | 株式会社エヌ・ティ・ティ・ドコモ | 移動局、基地局、無線伝送プログラム、及び無線伝送方法 |
WO2004102887A1 (ja) * | 2003-05-16 | 2004-11-25 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US20040264396A1 (en) * | 2003-06-30 | 2004-12-30 | Boris Ginzburg | Method for power saving in a wireless LAN |
JP4396416B2 (ja) * | 2003-10-24 | 2010-01-13 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
JP4442338B2 (ja) * | 2004-02-06 | 2010-03-31 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7664130B2 (en) * | 2004-03-01 | 2010-02-16 | Sony Corporation | Wireless communication system, wireless communication apparatus, wireless communication method and computer program |
JP4333413B2 (ja) * | 2004-03-04 | 2009-09-16 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
EP1762041B1 (en) * | 2004-06-29 | 2011-07-27 | Nokia Corporation | Control of a short-range wireless terminal |
US20060064725A1 (en) * | 2004-09-22 | 2006-03-23 | Rosum Corporation | Pilot acquisition and local clock calibration with reduced MIPS |
US7873111B2 (en) * | 2005-12-13 | 2011-01-18 | Motorola Mobility, Inc. | Method and system for synchoronizing a receiver in an OFDM system |
US7593738B2 (en) * | 2005-12-29 | 2009-09-22 | Trueposition, Inc. | GPS synchronization for wireless communications stations |
-
2004
- 2004-06-24 JP JP2004187106A patent/JP4396416B2/ja not_active Expired - Fee Related
- 2004-10-08 EP EP17205501.4A patent/EP3310006B1/en not_active Expired - Lifetime
- 2004-10-08 WO PCT/JP2004/014921 patent/WO2005041487A1/ja active Application Filing
- 2004-10-08 EP EP10155540.7A patent/EP2197158B1/en not_active Ceased
- 2004-10-08 KR KR20067005595A patent/KR101031726B1/ko active IP Right Grant
- 2004-10-08 US US10/569,426 patent/US7995548B2/en active Active
- 2004-10-08 EP EP20040792190 patent/EP1677456A4/en not_active Withdrawn
-
2011
- 2011-04-04 US US13/079,519 patent/US8199737B2/en not_active Expired - Fee Related
-
2012
- 2012-05-16 US US13/472,990 patent/US8400993B2/en not_active Expired - Lifetime
-
2013
- 2013-02-01 US US13/756,639 patent/US9185698B2/en active Active
-
2015
- 2015-09-24 US US14/864,475 patent/US10660087B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07177558A (ja) * | 1993-10-04 | 1995-07-14 | At & T Corp | パケット化セルラ通信方法 |
JPH09135254A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | ローカルエリアネットワークの省電力制御システム |
JP2000517132A (ja) * | 1996-08-30 | 2000-12-19 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 無線通信システムおよびジッタを有するビーコンの送信方法 |
EP1061694A2 (en) | 1999-06-15 | 2000-12-20 | Nec Corporation | Inter-lan connection method access point apparatus and lan system |
WO2002082751A2 (en) | 2001-04-09 | 2002-10-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Instantaneous joint transmit power control and link adaptation for rts/cts based channel access |
JP2003249936A (ja) * | 2002-02-22 | 2003-09-05 | Ntt Comware Corp | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP1677456A4 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009130906A1 (ja) * | 2008-04-25 | 2009-10-29 | パナソニック株式会社 | 通信装置及び通信方法 |
CN101690018A (zh) * | 2008-04-25 | 2010-03-31 | 松下电器产业株式会社 | 通信装置及通信方法 |
JP5298123B2 (ja) * | 2008-04-25 | 2013-09-25 | パナソニック株式会社 | 通信装置及び通信方法 |
US9008090B2 (en) | 2008-04-25 | 2015-04-14 | Panasonic Intellectual Property Management Co.,Ltd. | Communication apparatus and communication method |
Also Published As
Publication number | Publication date |
---|---|
US8199737B2 (en) | 2012-06-12 |
EP3310006A1 (en) | 2018-04-18 |
EP1677456A4 (en) | 2010-06-02 |
US20070165589A1 (en) | 2007-07-19 |
EP1677456A1 (en) | 2006-07-05 |
US10660087B2 (en) | 2020-05-19 |
US20130208707A1 (en) | 2013-08-15 |
JP2005151525A (ja) | 2005-06-09 |
EP3310006B1 (en) | 2020-01-29 |
JP4396416B2 (ja) | 2010-01-13 |
US20110235559A1 (en) | 2011-09-29 |
KR101031726B1 (ko) | 2011-04-29 |
US8400993B2 (en) | 2013-03-19 |
EP2197158A2 (en) | 2010-06-16 |
US9185698B2 (en) | 2015-11-10 |
US20160088619A1 (en) | 2016-03-24 |
EP2197158B1 (en) | 2017-12-06 |
US20120224565A1 (en) | 2012-09-06 |
EP2197158A3 (en) | 2010-10-06 |
KR20060103497A (ko) | 2006-10-02 |
US7995548B2 (en) | 2011-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4396416B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP5136590B2 (ja) | 無線通信システム、無線通信装置、無線通信方法及びコンピュータプログラム | |
JP4622503B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4449588B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4582098B2 (ja) | 無線通信システム、通信装置、通信方法及びプログラム | |
WO2005011200A1 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2006014258A (ja) | 無線通信装置及び無線通信方法 | |
JP2005051523A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4329500B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4692017B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4264645B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4333346B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4222143B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2005198008A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4333347B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4748217B2 (ja) | 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480027308.X Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REEP | Request for entry into the european phase |
Ref document number: 2004792190 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004792190 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020067005595 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004792190 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067005595 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007165589 Country of ref document: US Ref document number: 10569426 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 10569426 Country of ref document: US |