WO2004102887A1 - 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム - Google Patents
無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム Download PDFInfo
- Publication number
- WO2004102887A1 WO2004102887A1 PCT/JP2004/006255 JP2004006255W WO2004102887A1 WO 2004102887 A1 WO2004102887 A1 WO 2004102887A1 JP 2004006255 W JP2004006255 W JP 2004006255W WO 2004102887 A1 WO2004102887 A1 WO 2004102887A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- beacon
- station
- communication
- list
- wireless communication
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 391
- 238000000034 method Methods 0.000 title claims description 54
- 238000004590 computer program Methods 0.000 title claims description 18
- 230000005540 biological transmission Effects 0.000 claims abstract description 177
- 238000012545 processing Methods 0.000 claims description 22
- 230000008859 change Effects 0.000 claims description 19
- 230000004044 response Effects 0.000 claims description 5
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 26
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 26
- 101150081243 STA1 gene Proteins 0.000 description 26
- 238000010586 diagram Methods 0.000 description 26
- 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 24
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 24
- 101000752249 Homo sapiens Rho guanine nucleotide exchange factor 3 Proteins 0.000 description 11
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 11
- 238000012508 change request Methods 0.000 description 10
- 230000006855 networking Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000000694 effects Effects 0.000 description 7
- 230000000875 corresponding effect Effects 0.000 description 6
- 238000001499 laser induced fluorescence spectroscopy Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 4
- 238000013459 approach Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000001276 controlling effect Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 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
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000002079 cooperative effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009474 immediate action Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- H04W56/00—Synchronisation arrangements
- H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
- H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
Definitions
- Wireless communication system wireless communication device, wireless communication method, and 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 device, a wireless communication method, and a computer program, and in particular, to a computer program.
- a wireless communication system such as a wireless LAN (Local Area Network)
- a wireless communication apparatus for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a plurality of wireless stations
- a wireless communication method for mutually communicating between a
- the present invention relates to a wireless communication system, a wireless communication apparatus, and a wireless communication in which a wireless network is constructed by Ad-hoc communication without having a relationship between a control station and a controlled station.
- the present invention relates to a method and a computer program, and in particular, in a communication environment where a plurality of ad hoc networks are adjacent to each other, a wireless communication system that forms an appropriate wireless network without interference between communication stations, wireless communication,
- the present invention relates to an apparatus, a wireless communication method, and a computer program.
- a wireless network has attracted attention as a system for releasing users from LAN wiring by a wired system.
- the wireless network most of the wired cables can be omitted in a work space such as an office. ) Can be relatively easily moved.
- 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.
- Standards for wireless networks include IEEE (The Institute of Electrical and Electronics Engineers) 802.11 and IEEE 802.15.3.
- IEEE802.11 The Institute of Electrical and Electronics Engineers 802.11
- IEEE 802.15.3 the wireless communication system and the frequency band used
- various wireless communication systems such as the IEEE802.11a standard, the IEEE802.11 lb standard, etc., due to differences and the like.
- an information signal is configured using a DS-UWB method in which the spreading speed of a DS information signal is extremely high and an impulse signal train having a very short period of about several hundred picoseconds.
- a DS-UWB method in which the spreading speed of a DS information signal is extremely high and an impulse signal train having a very short period of about several hundred picoseconds.
- impulse-one UWB system for transmitting and receiving this signal sequence. Either method achieves high-speed data transmission by transmitting and receiving data by spreading it to an ultra-high frequency band of, for example, 3 GHz to 10 GHz.
- the occupied bandwidth is a band in the GHz order such that a value obtained by dividing the occupied bandwidth by its center frequency (for example, 1 GHz and 10 GHz) becomes almost 1, and is called a W-CDMA or cdma2000 system, and a SS (Spread Spread). (Spectrum) "It is ultra-wideband compared to the bandwidth normally used in wireless LANs using the V ⁇ FDM (Ortnogonal Frequency Division Multiplexing) scheme.
- BSS Base Service Set
- IBSS Independent BSS
- IEEE 802.11 in infrastructure mode will be described with reference to FIG. You.
- 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 STAO operates as an AP, and other communication stations STA1 and ST A2 operate as MTs.
- 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's Beacon Transmission Time (TBTT).
- TBTT Target's Beacon Transmission Time
- the peripheral MT can recognize the next beacon transmission time by decoding the internal TBTT field by receiving the beacon. If there is no receiver, the receiver may be powered down and put to sleep until the next or multiple TBTTs.
- IEEE802.11 in the other ad hoc mode will be described with reference to FIG. 25 and FIG.
- the MT autonomously defines the IBSS after performing negotiations between 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, it transmits a beacon if it recognizes that no one has transmitted a beacon after a random time delay.
- FIG. 25 shows a state where two MTs constitute an IBBS.
- a beacon is transmitted each time one of the MT power S and TBTT belonging to the IBS S 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.
- FIG. 26 shows a signal transmission / reception procedure in this case.
- a time period after a short time from the TBTT is defined as an ATIM (Announcement Traffic Indication Message) Window.
- ATIM Window time period, all MTs belonging to the IBSS operate reception processing. During this time, the MT can operate basically in sleep mode and receive MT.
- Each MT transmits an ATIM packet to any one of the above MTs after transmitting a beacon in the time slot of the ATIM Window when the own station has information addressed to somebody. This notifies the receiving side that the own station holds the information addressed to any of the above. The MT that has received the ATIM packet keeps the receiver operating until reception from the station that transmitted the ATIM packet ends.
- each MT of STA1, STA2, and STA3 operates a back-off timer while monitoring the media state for a random time.
- the STA1 timer expires at the earliest, and STA1 transmits a beacon. Since STA1 has transmitted a beacon, STA2 and STA3 that have received it do not transmit a beacon.
- STA1 holds transmission information addressed to STA2, and STA2 holds transmission information to STA3.
- STA1 and STA2 operate the back-off timer while monitoring the media state again for a random time.
- the STA2 power ATIM message is first transmitted to STA3 because the STA2 timer has expired first.
- STA3 receives the ATIM message, it sends back an ACK (Acknowledge) packet to the STA2 by sending an ACK (Acknowledge) packet.
- STA1 operates the back-off timer while monitoring the media status for a random time.
- STA1 transmits an ATIM packet to STA2.
- STA2 returns an ACK packet to the effect that it has been received to STA1. give feedback.
- STA3 When the exchange of the ATIM packet and the ACK packet is performed in the ATIM Window, STA3 operates the receiver to receive the information from STA2, and STA2 receives the information from STA1 in the subsequent section. Operate the receiver to receive.
- the communication station that does not receive the ATIM packet in the ATIM Window or that does not hold the transmission information for anyone turns off the power of the transceiver until the next TBTT, Can be reduced.
- the present inventors consider that there are mainly three problems in such a wireless networking operation.
- FIG. 27 For example, as shown in FIG. 27, consider a situation in which systems already constructing a network approach each other.
- the network consisting of the communication stations STAO and STA1 and the network consisting of the communication stations STA2 and STA3 are in a range where radio waves do not reach, for example, due to unillustrated shields such as walls and doors. Exists. Therefore, STAO and STA1 communicate with each other, and STA2 and STA3 communicate completely independently of each other.
- the right side of the upper part of FIG. 27 shows the beacon transmission timing at each communication station at this time.
- Fig. 28 considers a situation where systems already constructing a network come close to each other. It is assumed that the operation state of each communication station STAO-STA3 is the same as in the case of FIG. In such a communication environment, it is assumed that a user moves a communication station, and stations that have not been recognized each other are recognized by the presence of STA4.
- beacons of each station other than STA4 collide.
- STA4 can receive both the signal of the first network (IBSS-A) and the signal of the second network (IBSS-B). If each other's beacon information is read, the network will break down. As a result, STA4 must operate in accordance with the rules of IBSS-A and IBSS-B, and there is a possibility that beacon collision or ATIM packet collision will occur. It is desirable to be able to build a network without the need for a coordinator (same as above), but the infrastructure mode of IEEE802.11 cannot meet this demand.
- neighboring station information (Neighbor List) of a communication station having a coordinator function.
- a communication station with a coordinator function transmits a beacon and The information is notified to the adjacent station.
- the coordinator performing overall network management, the processing load on the neighboring stations is reduced.
- Non-Patent Document 1 Nikkei Electronics, March 11, 2002, “Wireless Revolutionary Raising Ultra-Wideband Ultra WidebandJ (P. 55-66)
- An object of the present invention is to provide an excellent wireless communication system, wireless communication apparatus, and wireless communication method capable of suitably constructing a wireless network by ad hoc communication without having a relationship between a control station and a controlled station. , As well as the computer's program.
- a further object of the present invention is to provide a communication environment in which a plurality of ad hoc 'networks are adjacent to each other, so that communication terminals can appropriately form an appropriate wireless network without interfering with each other across the networks.
- An object of the present invention is to provide an excellent wireless communication system, an excellent wireless communication device, an excellent wireless communication method, and a computer program.
- a further object of the present invention is to provide an excellent wireless communication system and a wireless communication system capable of suitably forming a wireless network with a low-load network management configuration in a communication environment where a plurality of ad hoc 'networks are adjacent to each other.
- a communication device, a wireless communication method, and a computer program are provided.
- the present invention has been made in consideration of the above problems, and a first aspect of the present invention is a wireless communication system that performs a communication operation without having a relationship between a control station and a controlled station,
- Each communication station transmits a beacon signal at a predetermined frame period, and manages adjacent stations based on beacon reception timings from other communication stations.
- system refers to a logical collection of a plurality of devices (or function modules that realize specific functions), and each device or function module is a single device. It does not matter whether it is in the enclosure or not.
- no coordinator is particularly arranged, and there is no relationship between a control station and a controlled station between communication stations.
- Each communication station notifies the other communication stations nearby (that is, within the communication range) of its own by notifying the beacon information, and also notifies the network configuration.
- a communication station newly entering the communication range of a certain communication station detects that it has entered the communication range by receiving a beacon signal, and decodes the information described in the beacon to configure the network.
- the power of Yaguchi can be S.
- the communication station can start transmitting a beacon at an appropriate timing. Thereafter, a communication station newly entering the communication range sets its own beacon transmission timing so as not to collide with the existing beacon arrangement. At this time, since each communication station acquires the priority use area immediately after transmitting the beacon, the beacon transmission timing of the newly joining station is sequentially set at the timing almost in the middle of the beacon interval set by the existing communication station.
- the beacon arrangement is performed according to the algorithm.
- Each communication station writes its own beacon reception timing in the neighboring beacon information field in the beacon, and transmits its own beacon reception timing and the neighboring beacon information in the received beacon (NBOI: Neighboring Beacon Offset Information). Based on the description in the above, a neighbor list is created for the beacon arrangement of neighboring communication stations within the frame period to manage the network.
- NBOI Neighboring Beacon Offset Information
- the beacon collision avoidance function based on the description of the NBOI field makes it possible to grasp the beacon position of a hidden terminal, that is, the adjacent station two points ahead, and avoid beacon collision.
- the beacon transmission timings of a plurality of stations may be set almost simultaneously.
- the communication station requests a change in the beacon transmission timing when a station that overlaps with the beacon reception timing managed in the list of neighbor stations managed by the communication station appears. Find out the time that has not been set and reset its own beacon transmission timing.
- the communication station finds a time at which no beacon is arranged within the frame period and adjusts its beacon transmission timing. You may reconfigure and send a message to notify that the beacon position has been changed.
- each communication station performs network based on a list of adjacent stations describing beacon reception timing information from neighboring communication stations that can be arranged in the frame period, and a list of evacuation neighbor stations that cannot be arranged in the frame period. Manage.
- the adjacent station list only the beacon of one communication station is allowed to be entered at every minimum beacon interval, and the hardware and software can read and write by configuring the time axis and the number of stages in the list to correspond. Scheduling can be operated more reliably.
- the beacon information transmitted (received) overlappingly transmitted to the beacon position is described in the evacuation neighbor list, in case the beacon transmission timings of the plurality of stations are set almost simultaneously.
- each communication station includes a first adjacent station list storage area in which a newly acquired beacon reception timing is written in a lower layer of the communication protocol, and a neighboring area which can be arranged in a frame cycle in the upper layer of the communication protocol.
- the second station list storage area for writing the adjacent station list describing the beacon reception timing information from the communication station and the evacuation adjacent station list that cannot be arranged in the frame period may be provided separately.
- the upper layer of the communication protocol stores the first neighbor list.
- the beacon reception timing information described in the area is written in the adjacent station list or the evacuation adjacent station list in the second adjacent station list storage area, and the communication station described in the evacuation adjacent station list is referred to as the neighboring station.
- the neighboring station By requesting a change in the beacon transmission timing until the beacon is rearranged in the station list, the beacon arrangement within the frame period may be scheduled.
- a second aspect of the present invention is a computer which executes a process for operating in a wireless communication environment in which a specific control station is not arranged in a computer readable format so as to be executed on a system.
- a program
- a computer program comprising an adjacent station management unit for managing an adjacent station based on a beacon reception timing from another communication station.
- a computer program according to the second aspect of the present invention defines a computer program described in a computer-readable format so as to realize a predetermined process on a computer system.
- a cooperative action is exerted on the computer system, and the wireless communication without arranging a specific control station is performed.
- the present invention in a communication environment in which a plurality of ad hoc 'networks are adjacent to each other, it is possible to appropriately form an appropriate wireless network without causing communication terminals to interfere with each other across networks. It is possible to provide an excellent wireless communication system, wireless communication device, wireless communication method, and computer program that can be performed.
- the present invention in a communication environment where a plurality of ad hoc 'networks are adjacent to each other. According to the present invention, it is possible to provide an excellent wireless communication system, a wireless communication device, a wireless communication method, and a computer program that can appropriately form a wireless network by a network management configuration with a low load.
- each communication station periodically performs at least at regular intervals.
- a neighbor list (Neighbor List)
- network management of each communication station can be performed in a distributed manner.
- a mechanism is provided to manage the n (n is an integer of 1 or more) beacons that are transmitted and received at fixed time intervals using a list of neighbor stations. Providing this option has the advantage of simplifying the scheduling of list read / write processing in hardware (when receiving a new beacon) and software (when updating the list), and has the advantage of not causing problems with the P contact list.
- even a high-load situation occurs in network management where the network topology is mixed, operation can be performed without causing a problem.
- the propagation path of communication assumed in the present invention is wireless, and a network is constructed between a plurality of communication stations using a single transmission medium (when links are not separated by a frequency channel). I do. However, even when a plurality of frequency channels exist as transmission media, the effects of the present invention can be similarly exerted.
- the communication assumed in the present invention is store-and-forward type traffic, and information is transferred in packet units.
- the wireless network system has a system configuration without coordinators, and each communication station is basically based on CSMA (Carrier Sense Multiple Access).
- Ad-hoc communication which transmits information directly and asynchronously according to the access procedure, is performed.
- each communication station informs other nearby communication stations (that is, within the communication range) of its own by broadcasting beacon information, Notify the network configuration. Also, the communication of a certain communication station A communication station newly entering the range can detect that it has entered the communication range by receiving the beacon signal, and can know the network configuration by decoding the information described in the beacon. .
- each communication station transmits a beacon describing information about the network.
- a network can be constructed using the above, and advanced judgments such as the communication status of other stations can be made based on the description information of the beacon. Details of this point are described in, for example, the international application (PCT / JP2004 / 001065, international filing date: February 3, 2004) already assigned to the present applicant.
- each communication station described below is basically a processing executed in all communication stations participating in the network. However, in some cases, not all communication stations configuring the network execute the processing described below.
- FIG. 1 schematically shows a functional configuration of a wireless communication device that can operate as a communication station in a wireless network according to the present invention.
- antenna 1 is connected to reception processing unit 3 and transmission processing unit 4 via antenna duplexer 2, and reception processing unit 3 and transmission processing unit 4 are connected to baseband. Connected to part 5.
- reception processing method in the reception processing unit 3 and the reception processing method in the transmission processing unit 4 for example, various communication methods applicable to a relatively short distance and applicable to a wireless LAN can be applied. . Specifically, the UWB scheme, OFDM scheme, CDMA scheme, etc. can be applied.
- the baseband unit 5 includes an interface unit 6, a MAC (media 'access' control) unit 7, a DLC (data link 'control') unit 8, and the like. The processing in each communication protocol layer in the access control method is performed.
- each communication station aims to inform its surroundings (that is, within its own communication range). And periodically transmits a beacon.
- Each communication station can acquire a predetermined time interval immediately after transmitting a beacon as a preferential use area that can be used by itself for information transmission (transmission and / or reception) with priority.
- each communication station in the network transmits a beacon describing information about the network, and sets a state in which a reception operation is performed in a time period before and after transmission of the beacon signal. If there is no transmission / reception data at each communication station in the network, the system can be configured with minimum transmission / reception operations, and is necessary by changing the transmission / reception operation state according to the fluctuating transmission / reception data amount. Data transfer with extremely low latency is possible with minimum transmission and reception operations. This point is explained in detail, for example, in the international application (PCT / JP2004 / 001027, international filing date February 3, 2004) already assigned to the present applicant.
- a period delimited by beacon transmission is called a "superframe period".
- the transmission period of the beacon in the communication station is set to 40 milliseconds, and the beacon is transmitted every 40 milliseconds.
- the power superframe period is not limited to 40 milliseconds.
- the time required for transmission is 18 microseconds. Since transmission is performed once every 40 milliseconds, the media occupancy rate of the beacon for each communication station is sufficiently small, 1/2222.
- Each communication station slowly synchronizes while listening to beacons oscillated around. When a new communication station appears, 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.
- the communication station 01 can start transmitting a beacon at an appropriate timing.
- the transmission interval of the beacon is 40 ms (described above).
- B01 indicates a beacon transmitted from the communication station 01.
- a communication station newly entering the communication range does not collide with the existing beacon arrangement. So as to set its own beacon transmission timing.
- the beacon transmission timing of each communication station is more uniformly distributed within the superframe cycle than when it is densely transmitted. More preferable in terms of efficiency. Therefore, in the present embodiment, transmission of the beacon is basically started almost in the middle of the time zone in which the beacon interval is longest within a range where the user can hear himself.
- a new communication station 02 appears in a network state where only communication station 01 exists, as shown in the uppermost row in FIG.
- the communication station 02 receives the beacon from the communication station 01, recognizes its existence and the beacon position, and as shown in the second row of FIG. 2, almost the middle of the beacon interval of the communication station 01.
- 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. 2, 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 approximately the middle of the beacon interval set by each of communication station 02 and 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.
- a minimum beacon interval B is defined so that the beacon does not overflow in the band (superframe cycle), and two or more beacon transmission timings are arranged in B mm mm
- the minimum beacon interval B is specified as 625 microseconds
- FIG. 3 shows an example of beacon transmission timing. However, in the example shown in FIG. 3
- the elapse of time and the arrangement of beacons in a superframe cycle consisting of 0 milliseconds are represented like a clock whose hour hand moves clockwise on a ring.
- a total of 16 communication stations from communication station 0 to communication station F are connected to the network. Are configured as nodes.
- the beacon arrangement was performed according to the algorithm in which the beacon transmission timing of the new entrant station is set sequentially at almost the middle of the beacon interval set by the existing communication station. Shall be assumed. If B is specified as 5 milliseconds, more stations will join the network.
- step 1 The phase in which the beacon of each communication station is arranged according to the processing procedure described above and transmission of the beacon is started is hereinafter referred to as “step 1”.
- the access procedure based on CSMA is adopted as in the past, and transmission is performed after confirming that the medium is clear before transmission. are doing.
- each communication station transmits a beacon signal to inform other nearby communication stations of its own existence, a priority use area in which information can be transmitted preferentially is secured.
- the inter-packet spacing defines a Short Inter Frame Space (SIFS) and a Long Inter Frame Space (, LIFS). Only packets with priority are allowed to be sent at SIFS packet intervals, and other packets are sent after confirming that the media is clear only for the LIFS + random ⁇ back-off '' packet interval. Tolerate.
- the method of calculating the random 'backoff value' applies a method known in the prior art.
- Each communication station transmits a beacon at regular intervals, but for a while after transmitting the beacon, the transmission priority is given to the station that transmitted the beacon.
- Figure 5 shows how beacon transmission stations are given priority. This priority section is defined as Transmission Guarded Period (TGP).
- TGP Transmission Guarded Period
- FAP Fairly Access Peri Defined as od
- FIG. 6 shows the configuration of the superframe period. As shown in the figure, following the transmission of a beacon from each communication station, the TGP of the communication station that transmitted the beacon is allocated. FAP ends with transmission of beacon from. In this example, the TGP starts immediately after the beacon is transmitted.
- the present invention is not limited to this.
- the TGP start time is set based on the relative position (time) from the beacon transmission time. May be.
- Each communication station performs transmission at an interval of LIFS + backoff in FAP.
- transmission at SIFS intervals is allowed.
- transmission of packets within the own TGP is also allowed at LIFS intervals.
- transmission of packets within the TGP of another station is performed at FIFS + backoff intervals.
- the FIFS + backoff was always taken as the packet interval. According to the configuration of this example, this interval can be shortened, and the superframe period can be operated efficiently. More effective packet transmission becomes possible.
- the priority transmission right is given only to the communication station in the TGP.
- the priority transmission right is also given to the communication station called by the communication station in the TGP.
- transmission is prioritized in TGP, but there is nothing to transmit in its own communication station, but if it is known that another station holds the information to be transmitted to its own station, the A paging message or a polling message may be sent to the "other station".
- the beacon transmission timing of each communication station is more evenly distributed within the superframe period than when it is dense. Scattering 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 longest within a range where the user can hear himself.
- the beacon arrangement method is not limited to this. For example, if the TGP start time can be set as a relative time from the beacon transmission time, each beacon may be put together in one place, or beacons for several stations may be put together.
- the beacon thus collected may be one in which one beacon shares beacon transmission for a plurality of beacons.
- FIG. 7 shows a configuration example of a “packet in system” format of the wireless network according to the embodiment of the present invention.
- the heading area transmitted immediately after the preamble stores the attribute, length, transmission power, and transmission rate of the payload portion of the PHY if the PHY is in the multi-transmission rate mode.
- the heading area that is, the PHY header, is processed to reduce errors by lowering the transmission speed so that the required SNR (signal-to-noise ratio) is several dB lower than that of the payload.
- This heading area is different from a so-called MAC header.
- the MAC header is included in the payload.
- the payload portion is a portion indicated as a PSDU (PHY Service Data Unit), and stores a bearer bit string including a control signal and information.
- PSDU PHY Service Data Unit
- the PSDU is composed of a MAC header and an MS DU (MAC Service Data Unit), and the MSDU section stores a data string passed from the upper layer.
- the length of the preamble is 8 microseconds
- the bit rate of the payload is transmitted at 100 Mbps
- the heading area is composed of 3 bytes, and transmitted at 12 Mbps. That is, when transmitting and receiving one PSDU, an overhead of 10 microseconds (preamble 8 microseconds + heading 2 microseconds) occurs.
- FIG. 8 shows a configuration example of a beacon signal format.
- the beacon signal includes a preamble for notifying the presence of the signal, a heading, and a payload unit PSDU.
- Information indicating that the packet is a beacon is posted in the heading area.
- PSDU the following information to be notified by the beacon is described.
- TX ADDR: MAC address of transmitting station (TX)
- TIM is broadcast information indicating to whom this communication station currently has information. By referring to TIM, the receiving station recognizes that it must perform reception. That can be S.
- Paging is a field that indicates that among the receiving stations listed in the TIM, transmission is scheduled in the immediately following TGP, and the station specified in this field must prepare for reception in TGP. What? Other fields (ETC fields) are also available.
- the NBOI is information describing the beacon arrangement of a nearby communication station.
- the NBOI since up to 16 beacons can be arranged in the superframe period, the NBOI is configured as a 16-bit length field corresponding to each beacon position, and the arrangement of the received beacons is Describes information in bitmap format. Then, 1 is written to the bit corresponding to the relative position of the beacon reception timing from each communication station with reference to the own station's beacon transmission timing, and the bit corresponds to the relative position of the beacon reception timing. Leave the bit position at 0.
- FIG. 9 shows a description example of the NBOI.
- an NBOI field that indicates that the communication station 0 shown in FIG. 3 can receive beacons from the communication station 1 and the communication station 9 is shown.
- the beacons are allocated when they are received, when they are received, when they are received, when they are received, when they are received, and when the space is allocated. For other purposes, marking may be performed on the bit corresponding to the timing at which the beacon is not received.
- a Neighboring Beacon Activity Information (NBAI) finoredo is defined as one of the information transmitted by the beacon.
- the position (reception time) of the beacon that the local station is actually receiving is described in a bitmap relative to the position of the local beacon.
- the NBAI field indicates that the own station is in an active state capable of receiving.
- the communication station provides information that the own station receives a beacon at the beacon position in the superframe by using the two pieces of information of NBOI and NBAI.
- the following 2-bit information is broadcast for each communication station using the NBOI and NBAI fields included in the beacon.
- each communication station receives each other's beacon signal and is included in the beacon signal.
- Beacon collision can be avoided based on the description of the NBOI.
- Fig. 10 shows how a communication station avoids beacon collision based on the NBOI description. I'll do it.
- Each stage in the figure shows the entry state of the communication stations STA0-STA2.
- the left side of each stage shows the arrangement state of each communication station, and the right side shows the arrangement of the beacons transmitted from each station.
- FIG. 10 shows a case where only communication station STA0 exists.
- the ST AO attempts to receive a beacon but does not receive it, so it can set an appropriate beacon transmission timing and start transmitting a beacon in response to the arrival of this timing.
- the beacons are transmitted every 40 milliseconds. At this time, all bits of the NBOI field described in the beacon transmitted from STA0 are 0.
- the middle part of Fig. 10 shows a situation where STA1 has entered the communication range of the communication station STA0.
- STA1 attempts to receive a beacon
- the beacon of STA0 is received.
- all bits other than the bit indicating the transmission timing of the own station are 0, so that the own beacon transmission timing is set almost in the middle of the STA0 beacon interval according to step 1 above.
- the bottom part of FIG. 10 shows that STA2 has entered the communication range of the communication station STA1 after that.
- STA0 is a hidden terminal for STA2. For this reason, STA2 cannot recognize that STA1 has received the beacon from STA0, and as shown on the right side, may transmit a beacon at the same timing as STA0 and cause a collision.
- the NBOI Fino Redo is used to avoid such a phenomenon of a hidden terminal.
- 1 is also set to the bit indicating the timing at which STA0 transmits the beacon. Therefore, STA2 cannot directly receive the beacon transmitted by STA0, but recognizes the timing at which STA0 transmits the beacon based on the beacon received from STA1, and avoids beacon transmission at this timing.
- STA2 at this time is STA0
- the beacon transmission timing is set almost in the middle of the beacon interval of STA1.
- the bit indicating the beacon transmission timing of STA2 and STA1 is set to 1.
- beacon collision avoidance function based on the description of the NBOI field as described above, it is possible to grasp the beacon position of the hidden terminal, that is, the adjacent station two places ahead, and to avoid the beacon collision. However, beacon collisions may not be avoided. Such a situation will be described below with reference to FIGS.
- FIGS. 12 and 13 show a situation where the networks of network ID0 and network ID1 are constructed respectively.
- the maximum beacon interval B and the back-off can be set to 64 beacons at 625 microsecond intervals within the superframe period. Placement is acceptable
- the beacon position in the network ID 0 is set to 0 to 31, and the beacon position in the network ID 1 is set to 32 to 63.
- the arrangement of beacons is determined in sequence until the number of beacons reaches 32 according to an algorithm that sequentially sets the beacon transmission timing of new entrants at a timing almost in the middle of the beacon interval set by existing communication stations. To go. It is assumed that the networks of network ID0 and network ID1 are synchronized at different timings.
- each communication station performs a neighbor station list (Neighbor station list) for managing nearby communication stations. List).
- FIG. 15 shows the structure of the adjacent station list managed in the communication station of each network of network ID0 and network ID1.
- Each network of network ID0 and network ID1 is Synchronized.
- the relative synchronization between the networks of network ID0 and network ID1 is 625 microseconds and a crossover state as shown in Fig. 14 occurs, the neighbor list is constructed separately.
- Network IDO and Network ID1 need to be managed as one network.
- FIG. 16 shows an example of the configuration of the adjacent station list when the state transition is performed as a single network from the state managed for each system as shown in FIGS. 12 and 13.
- FIG. 17 schematically shows a beacon position at that time.
- the neighbor list (Neighbor List for Network IDO) shown in the upper part of FIG. 15 is a neighbor list managed by each communication station STA0 31 shown in FIG.
- the neighboring station list (Neighbor List for Network ID1) shown in the lower part of the middle is a neighboring station list managed by each communication station ST A32-63 shown in FIG.
- the neighboring station list shown in FIG. 16 is a neighboring station list when there is no obstacle between the systems.
- the beacon transmission timing is specified in step 1 every 40 milliseconds. Every 40 milliseconds
- the defined beacon transmission time is defined as TBTT (Target Beacon Transmit Time).
- TBTT Target Beacon Transmit Time
- the actual beacon transmission timing is set from the TBTT for each network system rather than avoiding collision for each beacon. It was intentionally shifted.
- beacon transmission timings are defined by shifting the actual beacon transmission timing at intervals of 20 microseconds. Then, prior to beacon transmission, this time, it is randomly selected how much the beacon is transmitted from the TBTT, and the actual beacon transmission time is determined.
- different TBTTs are defined at 20 microsecond intervals, but may be defined at smaller or larger intervals, rather than every 20 microseconds.
- the actual beacon transmission timing deliberately shifted from TBTT is called TBTT offset.
- the beacon may collide once every few times, and the problem remains.
- the communication station that has received the notification regarding the change of the TBTT scans the beacons of the peripheral stations. Then, a time at which no beacon is received by the own station and 1 is not set by NB ⁇ ⁇ ⁇ ⁇ I of the received beacon is found, and this is set as a new TBTT (new TBTT). After setting the new TBTT, before actually changing the TBTT, after posting a message to the beacon transmitted with the current TBTT that the new TBTT is set, the TBTT will be changed after XX milliseconds , Make TBTT changes.
- the neighbor list shown in FIG. 16 is used. It is inefficient and time-consuming to refer to all entries in the list each time to issue a power change request for this neighbor list to perform network management.
- the neighbor station list has entries arranged in the same order as the time axis, and includes counter information for measuring the beacon interval in the list in order to determine whether or not a collision has occurred. I have.
- the communication station does not change the beacon position in response to receiving a beacon transmission timing change request from another station.
- the communication station overlaps with the beacon reception timing managed by its own managed station list.
- a time at which no beacon is placed in the frame period may be found, and the own beacon transmission timing may be reset.
- the change message may be realized by broadcast notification. For example, when the relative time of two beacons is half of TBTT (312.5 microseconds), the beacon transmission timing is delayed in time, or An algorithm that continues beacon transmission eliminates the need to send change messages immediately. This is because all the communication stations know that the timing of beacon transmission is automatically adjusted by the above algorithm.
- the fact that the beacon transmission position has been changed may be notified by a change in the NBOI or NBAI mapping status included in the beacon information.
- the first embodiment of the present invention can be similarly applied even when a plurality of frequency channels exist as transmission media.
- the length of the preamble is 8 microseconds and the bit rate of the payload is 100 Mbps, but this value may be different.
- the basic access procedure was CSMA, the configuration of the neighbor list itself may be used in various access methods such as TDMA.In other access methods, confirm that the media is clear before transmission. It is not necessary.
- network ID 0 and network ID 1 are assumed and only the case where the relative shift of the synchronization timing is 0 microseconds and 625 microseconds has been described.
- the gist of the present invention is not limited to such a specific embodiment.
- the network ID is a name assuming one group. For example, segmentation using an IP address of Ethernet (registered trademark) or BSS or IBSS such as IEEE802.11 is used.
- the counter information for measuring the beacon interval is listed in the adjacent station list, but may not be the counter information. If a beacon is received within 625 microseconds after the beacon transmission / reception timing of the neighbor station of the own station, the source of the beacon received as a new neighbor station can be inquired via a message.
- beacon placement information such as NBOI does not receive beacons, but the presence of beacons can be ascertained from placement information, so it may operate as if the beacon reception power S was in the neighbor station list. Make it possible.
- the neighbor list is considered to be the core of network control that controls synchronization with each communication station and enables data communication between communication stations.
- hardware or a lower layer of the communication protocol
- software or an upper layer of the communication protocol
- it is desired to form a neighbor list that can be controlled more easily.
- the beacon transmission timing interval of the own station is set to 40 milliseconds, and the minimum interval B of the beacon received from another communication station is set to 62.
- FIG. 19 shows the configuration of the neighbor station list in the present embodiment.
- a number serial number from 0 to 63 corresponding to the time axis is assigned to the index, and a total of 64 levels of information area entries can be written or read.
- Each information area describes information for exchanging an address, a network ID, NB # I, NBAI, and Authentication between hardware and software.
- NBAI Neighboring Beacon Activity Information
- the location (reception time) of the beacon that the local station actually receives is described in bitmap format relative to the local beacon position (same as above). .
- IndexO describes the beacon transmission information of its own station. Each communication station sets the TBTT timing for transmitting its own beacon to 0. If information about only one beacon that is 0 or more and less than 625 microseconds is described, the beacon of the own station is transmitted before receiving a beacon of another station. Does not include information received from other communication stations.
- the neighboring station list has a separate area for describing beacon information that is transmitted (received) redundantly at the same beacon position of 0 to less than 625 microseconds.
- the lower table shown in FIG. 19 is the description area, and is referred to as an evacuation area (Temporary Neighboring List) in this specification.
- the communication station that has received two or more beacons changes the beacon transmission timing in the evacuation area with respect to the communication station described in the evacuation area until it is relocated to IndexO-63, which is the normal area in the neighbor station list.
- Request 'send message (described above).
- the communication station described in the evacuation area resets its own beacon transmission timing by moving the beacon transmission timing according to a predetermined algorithm (described above). In the latter case, the communication station waits until the communication station described in the evacuation neighbor list is rearranged in the neighbor list.
- the software reads the adjacent station list at a predetermined timing.
- STA 0-31 is activated. It is described in the normal area of the neighbor station list, and STA32-63 is described in the save area.
- the hardware notifies the software of the beacon collision by writing the beacon reception data to the save area. After that, the software prepares to transmit a beacon transmission timing change request 'message, and performs this message processing via hardware.
- the beacon transmission timing interval of the own station is 40 milliseconds, and the minimum interval B of beacons received from other communication stations is 625 microseconds.
- the gist of the present invention is not limited to these numerical values, and the present invention can be similarly applied to other numerical values.
- the embodiment has been described with one communication station transmitting and receiving data for 625 microseconds, but the number is not limited to one. If you can use a lot of memory, you can write as many as you want.
- the beacon transmission timing interval of its own station is set to 40 ms, and the minimum interval B of beacons received from other communication stations is set to 625 microseconds.
- the hardware or the lower layer of the communication protocol for writing the newly acquired beacon in the save area
- the software or the upper layer of the communication protocol for relocating the beacon in the save area to the normal area
- the read / write scheduling can be operated more reliably.
- FIG. 20 shows a configuration of the neighbor station list according to the present embodiment.
- two adjacent station lists are prepared.
- One side is written by the hardware (or the lower layer of the communication protocol that writes the newly acquired beacon reception timing), and is read by the software (or the upper layer of the communication protocol) (hereinafter, temporarily referred to as “side A”).
- the other is a surface written by software and read by hardware (hereinafter, referred to as “surface B”).
- Side B has the same configuration as in Fig. 19, and the information area entry (Index) corresponds to the time axis. Also, as in FIG. 19, when a beacon is likely to collide, one of the communication stations that has received the beacon enters the information area entry of the evacuation area until it is described in the neighbor station list by an operation such as changing the beacon transmission timing. It is described in. On the other hand, side A secures 64 levels of information area entries in order to be able to receive up to 63 new beacons that can be placed within the superframe period.
- FIG. 21 shows how the hardware and software access the A and B sides of the neighbor list.
- the software that manages the network accesses the list of adjacent stations on side B, and if available, determines that a beacon can be placed, and writes a beacon to the list of adjacent stations. On the other hand, if the list of adjacent stations on side B is not empty, it is determined that beacon placement is impossible, and a beacon will be written to the evacuation area. Then, the information described in the adjacent station list and the save area is passed to the hardware.
- FIG. 22 shows the operation of hardware for accessing the adjacent station list
- FIG. 23 shows the operation of software for accessing the list in the form of a flowchart.
- the hardware when the hardware receives the beacon (step S101), the index of the P contact list and the counter of the frame held by the hardware counter (the beacon interval of the own station is set to the frame (super (Step S102), and it is determined whether the received beacon information is already described in the adjacent station list (Step S103).
- the access control unit (software) that manages the network is notified only that the beacon has been received.
- Step S104 the process ends.
- the received beacon information is not already listed in the neighbor station list, the address, network ID, NBOI,
- the software for performing network management checks the information area entry on the A side (step S201), and confirms whether or not a communication station has newly entered (step S201).
- step S204 the copy information of side B held inside is compared with the reception time of the newly joined communication station (step S204), and it is necessary to change the transmission timing of the received beacon. It is determined whether or not it is (step S205).
- a beacon transmission timing change request message is transmitted (step S206). If there is no need to make any changes, the Authenticatio The process of n (authentication) is performed (step S207).
- the configuration is such that the adjacent station list can be reliably managed.
- the beacons are in an interlaced state in which all 32 beacons collide, increasing the load on network management.
- FIG. 21 by adopting a configuration in which the adjacent station list can be reliably managed, it is possible to operate without causing any trouble.
- the gist of the present invention is not limited to the above-described embodiment.
- the power assumed in a system in which the beacon transmission timing interval of the own station is 40 ms and the minimum interval B of beacons received from other communication stations is 625 microseconds
- the present invention is not limited to numerical values, and the present invention is applicable to other numerical values.
- Index 64-68 units are prepared as information area entries of the save area, but this is not a limitation.
- the network IDO and network ID1 systems shown in Figs. At this time, since all 32 beacons collide, if there is an evacuation area for 32 vehicles, it is possible to instantaneously respond to collision and evacuation. This evacuation area should be implemented appropriately considering the probability of occurrence and the capacity of hardware.
- step S206 the beacon transmission timing change request 'message is transmitted, but the beacon transmission timing change request' message is not transmitted.
- the own beacon transmission timing is reset and the beacon position is changed.
- a message notifying the user may be sent.
- the timing may be adjusted while transmitting a message or a message may be transmitted to notify the colliding beacon to the colliding two communication stations as a third party communication station.
- the present invention in a communication environment in which a plurality of ad hoc 'networks are adjacent to each other, it is possible to suitably form an appropriate wireless network without causing communication terminals to interfere with each other across the networks. It is possible to provide an excellent wireless communication system, wireless communication device, wireless communication method, and computer program that can be performed.
- an excellent wireless communication system capable of suitably forming a wireless network with a network management configuration with a low load, A wireless communication device, a wireless communication method, and a computer program can be provided.
- each communication station periodically performs at least at regular intervals.
- a neighbor list (Neighbor List)
- network management of each communication station can be performed in a distributed manner.
- a mechanism is provided to manage the n (n is an integer of 1 or more) beacons that are transmitted and received at fixed time intervals using a list of neighbor stations. Providing this option has the advantage of simplifying the scheduling of list read / write processing in hardware (when receiving a new beacon) and software (when updating the list), and has the advantage of not causing problems with the P contact list.
- even a high-load situation occurs in network management where the network topology is mixed, operation can be performed without causing a problem.
- FIG. 1 is a diagram schematically showing a functional configuration of a wireless communication apparatus that can operate as a communication station in a wireless network according to the present invention.
- Garden 2 is a diagram illustrating a beacon transmission procedure of each communication station.
- FIG. 3 is a diagram showing an example of beacon transmission timing.
- FIG. 4 is a diagram showing a rule of a packet interval.
- FIG. 5 is a diagram showing a state in which a transmission priority is given to a station that has transmitted a beacon.
- FIG. 6 is a diagram showing a transmission priority section and a contention transmission section in a superframe period.
- FIG. 7 is a diagram showing a configuration example of a packet ′ format.
- FIG. 8 is a diagram showing a configuration example of a beacon signal format.
- FIG. 9 is a diagram showing a description example of NBOI.
- FIG. 10 is a diagram for explaining a mechanism for avoiding beacon collision using NBOI.
- FIG. 11 is a diagram showing a state in which a beacon transmission timing of a newly joined communication station STA2 is set almost in the middle of a beacon interval between STA0 and STA1.
- FIG. 12 is a diagram for explaining a case where collision of beacons cannot be avoided.
- FIG. 13 is a diagram for explaining a case where beacon collision cannot be avoided.
- FIG. 14 is a diagram for explaining a case where beacon collision cannot be avoided.
- FIG. 15 is a diagram showing a structure of a neighboring station list managed in a communication station of each network of network ID0 and network ID1.
- FIG. 16 is a diagram showing a structure of an adjacent station list for managing network ID0 and network ID1 as one network.
- FIG. 17 is a diagram schematically showing a beacon position when the networks of network ID0 and network ID1 are crossed.
- FIG. 18 is a diagram showing a state where a plurality of beacon transmission times are defined.
- FIG. 19 is a diagram showing a configuration of a neighbor station list according to the second embodiment of the present invention.
- FIG. 20 is a diagram showing a configuration of a neighbor station list according to the third embodiment of the present invention.
- FIG. 21 is a diagram showing how hardware and software access sides A and B of the adjacent station list.
- FIG. 22 is a flowchart showing an operation of hardware for accessing a neighboring station list.
- FIG. 23 is a flowchart showing the operation of software for accessing the adjacent station list.
- FIG. 24 is a diagram for describing IEEE 802.11 wireless networking operation in the infrastructure mode.
- FIG. 25 is a diagram for explaining wireless networking operation of IEEE 802.11 in the ad hoc mode.
- FIG. 26 is a diagram for explaining IEEE 802.11 wireless networking operation in the ad hoc mode.
- FIG. 27 is a diagram for explaining a problem in wireless networking.
- FIG. 28 is a diagram for explaining a problem in wireless networking. Explanation of reference numerals
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 (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/514,567 US7639661B2 (en) | 2003-05-16 | 2004-05-11 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
JP2005506172A JP4419955B2 (ja) | 2003-05-16 | 2004-05-11 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
EP20040732174 EP1626529B1 (en) | 2003-05-16 | 2004-05-11 | Radio communication system, radio communication apparatus, radio communication method, and computer program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003-138699 | 2003-05-16 | ||
JP2003138699 | 2003-05-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004102887A1 true WO2004102887A1 (ja) | 2004-11-25 |
Family
ID=33447304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/006255 WO2004102887A1 (ja) | 2003-05-16 | 2004-05-11 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7639661B2 (ja) |
EP (1) | EP1626529B1 (ja) |
JP (1) | JP4419955B2 (ja) |
KR (1) | KR101017005B1 (ja) |
CN (1) | CN100372326C (ja) |
WO (1) | WO2004102887A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006313976A (ja) * | 2005-05-06 | 2006-11-16 | Sony Corp | 無線通信装置,無線通信方法,およびコンピュータプログラム |
EP1889407A2 (en) * | 2005-05-26 | 2008-02-20 | Nokia Corporation | Beacon transmission for wireless networks |
US7522640B2 (en) | 2003-09-19 | 2009-04-21 | Oki Electric Industry Co., Ltd. | Method of avoiding synchronization between communicating nodes |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103781152B (zh) | 2003-02-03 | 2018-02-16 | 索尼株式会社 | 无线通信系统,无线通信设备和无线通信方法 |
WO2005006658A1 (en) * | 2003-07-11 | 2005-01-20 | Nokia Corporation | Beacon transmission in short-range wireless communication systems |
WO2005006639A1 (ja) * | 2003-07-15 | 2005-01-20 | Sony Corporation | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
JP3971359B2 (ja) * | 2003-09-12 | 2007-09-05 | 松下電器産業株式会社 | 無線通信方法及び無線通信端末収容装置並びに無線通信端末 |
JP4396416B2 (ja) | 2003-10-24 | 2010-01-13 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
KR100617715B1 (ko) * | 2004-02-27 | 2006-08-28 | 삼성전자주식회사 | 모바일 애드 혹 네트워크에서 fatim 전송 방법 및이를 위한 매체 액세스 제어 프로토콜 계층 모듈 |
US7385945B1 (en) * | 2004-08-04 | 2008-06-10 | Cisco Technology, Inc. | Eliminating multicast/broadcast collisions in a wireless local area network |
US7987499B2 (en) * | 2004-08-18 | 2011-07-26 | Broadcom Corporation | Method and system for exchanging setup configuration protocol information in beacon frames in a WLAN |
JP2008511213A (ja) * | 2004-08-18 | 2008-04-10 | スタッカート・コミュニケーションズ・インコーポレーテッド | ビーコン群のマージ |
JP2006279253A (ja) * | 2005-03-28 | 2006-10-12 | Fujitsu Ltd | 無線通信装置及び無線通信システム |
US7751357B2 (en) * | 2006-02-06 | 2010-07-06 | Olympus Corporation | Power management |
JP4757671B2 (ja) * | 2006-03-16 | 2011-08-24 | Necインフロンティア株式会社 | 無線通信システム、無線基地局、無線通信方法、および無線基地局のプログラム |
US8248978B2 (en) * | 2006-04-12 | 2012-08-21 | Qualcomm Incorporated | Detection of stations for wireless communication |
JP5215311B2 (ja) * | 2006-06-16 | 2013-06-19 | クゥアルコム・インコーポレイテッド | ビーコン信号において情報を漸進的にブロードキャストすること |
JP4910531B2 (ja) * | 2006-07-18 | 2012-04-04 | 富士通株式会社 | 端末間のアドホック通信方法及び通信システム |
CN101601316B (zh) * | 2007-02-09 | 2013-04-17 | Lm爱立信电话有限公司 | 通信系统中的相邻小区列表的处理方法和装置 |
KR100894502B1 (ko) * | 2007-09-18 | 2009-04-22 | 고려대학교 산학협력단 | 개인 영역 네트워크 시스템 및 그 비콘 스케줄링 방법 |
US7937273B2 (en) * | 2007-12-07 | 2011-05-03 | Hewlett-Packard Development Company, L.P. | Change collision calculation system and method |
CN101953221B (zh) * | 2008-01-08 | 2014-07-16 | 新加坡科技研究局 | 确定数据传输特性的方法、装置 |
KR20100009617A (ko) * | 2008-07-20 | 2010-01-28 | 엘지전자 주식회사 | 단편화를 이용한 비콘 전송 방법 |
KR20100096993A (ko) * | 2009-02-25 | 2010-09-02 | 엘지전자 주식회사 | 무선 네트워크에서의 메시지 교환 방법 및 디바이스 |
WO2010098548A2 (en) * | 2009-02-25 | 2010-09-02 | Lg Electronics Inc. | The method of exchanging message and devices in wireless network |
JP2010219629A (ja) * | 2009-03-13 | 2010-09-30 | Renesas Electronics Corp | データ処理デバイス及びデータ処理方法 |
US8060100B1 (en) * | 2009-04-07 | 2011-11-15 | Sprint Communications Company L.P. | Neighbor list control for a wireless communication system |
WO2012048098A1 (en) | 2010-10-06 | 2012-04-12 | Blackbird Technology Holdings, Inc. | Method and apparatus for low-power, long-range networking |
US8976691B2 (en) | 2010-10-06 | 2015-03-10 | Blackbird Technology Holdings, Inc. | Method and apparatus for adaptive searching of distributed datasets |
US9191340B2 (en) | 2011-03-02 | 2015-11-17 | Blackbird Technology Holdings, Inc. | Method and apparatus for dynamic media access control in a multiple access system |
CN102695286B (zh) * | 2011-03-24 | 2017-08-11 | 中兴通讯股份有限公司 | 网络分配矢量复位方法和装置 |
US8929961B2 (en) | 2011-07-15 | 2015-01-06 | Blackbird Technology Holdings, Inc. | Protective case for adding wireless functionality to a handheld electronic device |
PT2574092E (pt) * | 2011-09-21 | 2014-01-29 | Kapsch Trafficcom Ag | Epirb e método para seleção de formas de comunicação de acordo com as normas dsrc para 5,8-ghz e 5,9-ghz |
US9888490B2 (en) | 2012-01-18 | 2018-02-06 | Mediatek Singapore Pte. Ltd. | Method for coordinating beacon transmission times in wireless local area network and communications system utilizing the same |
KR20140138132A (ko) * | 2012-03-02 | 2014-12-03 | 엘지전자 주식회사 | 액티브 스캐닝 방법 및 장치 |
DE102012205355A1 (de) * | 2012-04-02 | 2013-10-02 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren zur Integration von Netzteilnehmern in ein ad-hoc-Netzwerk und zugehöriges ad-hoc-Netzwerk |
US20140119277A1 (en) * | 2012-10-26 | 2014-05-01 | Cambridge Silicon Radio Limited | Wireless device |
US9055611B2 (en) * | 2012-12-21 | 2015-06-09 | Broadcom Corporation | Resilient peer network with 802.11 technology |
US9295015B2 (en) | 2013-02-12 | 2016-03-22 | Intel IP Corporation | Methods, wireless communication stations, and system for synchronizing devices and neighbor area networking (NAN) configuration |
WO2015190997A1 (en) * | 2014-06-09 | 2015-12-17 | Razer (Asia-Pacific) Pte. Ltd. | Radio communication devices and methods for controlling a radio communication device |
GB2554638B (en) * | 2016-09-28 | 2019-12-04 | Advanced Risc Mach Ltd | Error detection in communication networks |
KR102674142B1 (ko) * | 2020-03-10 | 2024-06-10 | 한화비전 주식회사 | 미디어 데이터를 전송하는 방법 및 장치 |
KR20230075885A (ko) * | 2021-11-23 | 2023-05-31 | (주)누리플렉스 | 무선 메시 네트워크에서의 펌웨어 원격 업그레이드 방법 및 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09135254A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | ローカルエリアネットワークの省電力制御システム |
JP2000165930A (ja) * | 1998-11-30 | 2000-06-16 | Clarion Co Ltd | 無線通信ネットワークシステム |
JP2002064503A (ja) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 無線パケット中継方法 |
JP2003249936A (ja) * | 2002-02-22 | 2003-09-05 | Ntt Comware Corp | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2129199C (en) * | 1994-07-29 | 1999-07-20 | Roger Y.M. Cheung | Method and apparatus for bridging wireless lan to a wired lan |
SE518132C2 (sv) * | 1996-06-07 | 2002-08-27 | Ericsson Telefon Ab L M | Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system |
US6198728B1 (en) * | 1996-12-19 | 2001-03-06 | Phillips Electronics North America Corp. | Medium access control (MAC) protocol for wireless ATM |
JP3412687B2 (ja) * | 1999-06-15 | 2003-06-03 | 日本電気株式会社 | Lan間接続方法、アクセスポイント装置及びlanシステム |
WO2001092992A2 (en) * | 2000-06-01 | 2001-12-06 | Bbnt Solutions Llc | Method and apparatus for varying the rate at which broadcast beacons are transmitted |
GB2369267B (en) * | 2000-11-06 | 2002-12-18 | Motorola Inc | Radio communication systm |
CN1456002A (zh) * | 2001-01-18 | 2003-11-12 | 皇家菲利浦电子有限公司 | 无连接广播信号传输 |
US7142527B2 (en) * | 2001-02-28 | 2006-11-28 | Nokia Inc. | System and method for transmission scheduling using network membership information and neighborhood information |
EP1374604A2 (en) * | 2001-03-20 | 2004-01-02 | Koninklijke Philips Electronics N.V. | Beacon infrastructure |
US7194010B2 (en) * | 2001-05-02 | 2007-03-20 | Strix Systems, Inc. | Wireless base station to base station synchronization in a communication system, such as a system employing a short range frequency hopping or time division duplex scheme |
JP3885597B2 (ja) * | 2002-02-05 | 2007-02-21 | ソニー株式会社 | 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
JP3849647B2 (ja) * | 2003-01-23 | 2006-11-22 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
CN103781152B (zh) * | 2003-02-03 | 2018-02-16 | 索尼株式会社 | 无线通信系统,无线通信设备和无线通信方法 |
JP4670638B2 (ja) * | 2003-02-03 | 2011-04-13 | ソニー株式会社 | 通信方法、通信装置、無線通信方法、無線通信装置及び無線通信システム |
US7630334B2 (en) * | 2003-05-07 | 2009-12-08 | Sony Corporation | Radio communication system, radio communication device, radio communication method, and computer program |
US6980810B1 (en) * | 2003-05-12 | 2005-12-27 | At&T Corp. | Point coordinated spread-spectrum wireless local area network |
-
2004
- 2004-05-11 JP JP2005506172A patent/JP4419955B2/ja not_active Expired - Fee Related
- 2004-05-11 US US10/514,567 patent/US7639661B2/en active Active
- 2004-05-11 CN CNB2004800004914A patent/CN100372326C/zh not_active Expired - Lifetime
- 2004-05-11 EP EP20040732174 patent/EP1626529B1/en not_active Expired - Lifetime
- 2004-05-11 KR KR20057000360A patent/KR101017005B1/ko active IP Right Grant
- 2004-05-11 WO PCT/JP2004/006255 patent/WO2004102887A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09135254A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | ローカルエリアネットワークの省電力制御システム |
JP2000165930A (ja) * | 1998-11-30 | 2000-06-16 | Clarion Co Ltd | 無線通信ネットワークシステム |
JP2002064503A (ja) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 無線パケット中継方法 |
JP2003249936A (ja) * | 2002-02-22 | 2003-09-05 | Ntt Comware Corp | 無線装置およびその通信経路制御方法、コンピュータプログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP1626529A4 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522640B2 (en) | 2003-09-19 | 2009-04-21 | Oki Electric Industry Co., Ltd. | Method of avoiding synchronization between communicating nodes |
JP2006313976A (ja) * | 2005-05-06 | 2006-11-16 | Sony Corp | 無線通信装置,無線通信方法,およびコンピュータプログラム |
US8335531B2 (en) | 2005-05-06 | 2012-12-18 | Sony Corporation | Wireless communication device, wireless communication method, and computer program |
EP1889407A2 (en) * | 2005-05-26 | 2008-02-20 | Nokia Corporation | Beacon transmission for wireless networks |
EP1889407A4 (en) * | 2005-05-26 | 2011-12-28 | Nokia Corp | TAG EMITTER FOR WIRELESS NETWORKS |
US9007954B2 (en) | 2005-05-26 | 2015-04-14 | Nokia Corporation | Beacon transmission for wireless networks |
Also Published As
Publication number | Publication date |
---|---|
CN100372326C (zh) | 2008-02-27 |
US7639661B2 (en) | 2009-12-29 |
CN1698317A (zh) | 2005-11-16 |
KR101017005B1 (ko) | 2011-02-23 |
JPWO2004102887A1 (ja) | 2006-07-20 |
JP4419955B2 (ja) | 2010-02-24 |
US20060165024A1 (en) | 2006-07-27 |
EP1626529B1 (en) | 2014-04-23 |
KR20060017481A (ko) | 2006-02-23 |
EP1626529A1 (en) | 2006-02-15 |
EP1626529A4 (en) | 2011-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4419955B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP5479356B2 (ja) | フレキシブルなmacスーパーフレーム構造及びビーコン送信方法 | |
US7583644B2 (en) | Wireless communication apparatus, wireless communication method, and computer program | |
JP4622503B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4672674B2 (ja) | アドホックネットワーク用のビーコンプロトコル | |
CN101421981B (zh) | 用于自组织网络的分布式无线媒体访问控制协议 | |
JP4962576B2 (ja) | 無線通信方法及び無線通信装置 | |
JP4734336B2 (ja) | マスタ/スレーブノードを利用したワイヤレスネットワークの相互接続 | |
JP4449588B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2005020163A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2005051523A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
KR20060063897A (ko) | 무선 통신 시스템, 무선 통신 장치 및 무선 통신 방법, 및컴퓨터 프로그램 | |
JP2005045637A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US20120314639A1 (en) | Radio communication device and radio communication method | |
JP4345512B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4192676B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2005236819A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4222143B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4333346B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP4333347B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
JP2009135934A (ja) | 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 JP 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 |
|
ENP | Entry into the national phase |
Ref document number: 2006165024 Country of ref document: US Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10514567 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005506172 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004732174 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057000360 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20048004914 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 2004732174 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020057000360 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 10514567 Country of ref document: US |