WO2010001557A1 - 無線通信システム、通信端末、管理端末、通信方法、及び集積回路 - Google Patents

無線通信システム、通信端末、管理端末、通信方法、及び集積回路 Download PDF

Info

Publication number
WO2010001557A1
WO2010001557A1 PCT/JP2009/002927 JP2009002927W WO2010001557A1 WO 2010001557 A1 WO2010001557 A1 WO 2010001557A1 JP 2009002927 W JP2009002927 W JP 2009002927W WO 2010001557 A1 WO2010001557 A1 WO 2010001557A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
communication
beacon
group
management terminal
Prior art date
Application number
PCT/JP2009/002927
Other languages
English (en)
French (fr)
Inventor
白方亨宗
太田良隆
土居裕
Original Assignee
パナソニック株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パナソニック株式会社 filed Critical パナソニック株式会社
Priority to JP2010518898A priority Critical patent/JP5389801B2/ja
Priority to US12/675,245 priority patent/US8255533B2/en
Priority to EP09773135.0A priority patent/EP2296391B1/en
Priority to CN2009801002355A priority patent/CN101836471B/zh
Publication of WO2010001557A1 publication Critical patent/WO2010001557A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06Authentication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/566Grouping or aggregating service requests, e.g. for unified processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08User group management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements

Definitions

  • the present invention relates to a wireless communication system using a wireless network that accommodates a large number of terminals such as a sensor network and an active RF tag, a communication terminal and a management terminal constituting the wireless communication system, a communication method executed by the wireless communication system,
  • the present invention also relates to an integrated circuit in which functions of a communication terminal or a management terminal are integrated.
  • these network systems can centrally manage many wireless communication terminals, they are expected to be applied in various fields. For example, it can be expected that the wireless communication terminal is attached to each article and the identification, tracking, management and the like of the article conveyed to the communication area of the management terminal are performed wirelessly. Alternatively, it can be expected that the wireless communication terminal is held by the student and the student's going to and from school is managed wirelessly by the management terminal installed at the school gate or the like (FIG. 15).
  • FIG. 15 is a diagram illustrating a configuration example of a conventional wireless communication system 1500 in which a plurality of communication terminals 1520 are authenticated by passing through a communication area of a management terminal (AP) 1510.
  • a management terminal AP
  • the management terminal 1510 detects the terminal STA.
  • the detected terminal STA transmits its own identification information and authentication request to the management terminal 1510. If the management terminal 1510 determines that authentication is possible, the management terminal 1510 transmits an authentication response to the corresponding terminal STA and completes the authentication.
  • the terminal STA that has been authenticated becomes the terminal ASTA that has been authenticated.
  • FIG. 16 shows an example of an authentication sequence in IEEE 802.15.4 which is the WPAN standard.
  • the communication terminal 1520 transmits an authentication request to the management terminal 1510. If the authentication request can be normally received, the management terminal 1510 transmits Ack (Acknowledge) to the communication terminal 1520, and enters the authentication process. When receiving the Ack, the communication terminal 1520 waits for a predetermined time required for the authentication process. After waiting for a predetermined time, the communication terminal 1520 transmits a data request to the management terminal 1510. If the management terminal 1510 determines that authentication is possible, the management terminal 1510 transmits an authentication response to the communication terminal 1520. The communication terminal 1520 transmits an authentication response Ack to the management terminal 1510. When this Ack is normally received by the management terminal 1510, the authentication is completed.
  • Ack Acknowledge
  • Wireless communication terminals used in these networks generally have a low transmission speed (several kbps to several hundreds kbps) and a short wireless signal reachable range (several meters to several tens of meters). Becomes narrower. That is, the time that the management terminal 1510 can spend for each of the moving communication terminals 1520 is limited. As a result, when a plurality of communication terminals 1520 enter the communication area, there is a problem that authentication request collision or authentication processing time out occurs.
  • FIG. 17A shows a state where there are few communication terminals 1520 in the communication area of the management terminal 1510 and no problem occurs.
  • FIG. 17B shows a situation in which there are many communication terminals 1520 in the communication area of the management terminal 1510, causing a problem.
  • the time until the completion of authentication becomes long or the authentication fails.
  • Patent Document 1 describes a method for distributing authentication processing using a plurality of management terminals as a countermeasure against problems such as collision of authentication requests and timeout of authentication processing.
  • an object of the present invention is to provide a wireless communication system, a communication terminal, a management terminal, which can authenticate more communication terminals even when a large number of communication terminals pass through the communication area of the management terminal in a short time.
  • a communication method and an integrated circuit are provided.
  • the present invention is directed to a wireless communication system including a plurality of communication terminals and a management terminal that manages the plurality of communication terminals. And in order to achieve the said objective, in the radio
  • Authenticate the identification information of the own terminal and the affiliated terminal stored in the storage unit in response to the reception of the second beacon and the second reception unit that receives the second beacon from the management terminal A second transmission unit that collectively transmits to the management terminal together with the request, and the management terminal transmits the identification information from the transmission unit that transmits the second beacon and the communication terminal that represents the group according to the second beacon. Receive all at once Comprising a part, using the identification information, and a control unit for performing each authentication procedure all communication terminals forming a group.
  • the transmission unit of the management terminal can transmit the second beacon including information specifying the frequency channel used for the response.
  • the control unit of the management terminal can perform the authentication procedure using a frequency channel different from the frequency channel used for the response.
  • the communication terminals belonging to the group continue the packets other than the preamble after the response transmitted by the communication terminal representing the group so that the response transmitted from the group to the management terminal is recognized as one packet. May be transmitted.
  • a third beacon is transmitted to a plurality of communication terminals before forming a group, an authentication request transmitted from another communication terminal that has received the third beacon is received, and the authentication request is received.
  • an auxiliary management terminal that designates either a communication terminal that represents the group or a communication terminal that belongs to the group may be provided.
  • Each process performed by the communication terminal and the management terminal of the wireless communication system described above can be regarded as a communication method that provides a series of processing procedures.
  • This method is provided in the form of a program for causing a computer to execute a series of processing procedures.
  • This program may be installed in a computer in a form recorded on a computer-readable recording medium.
  • some or all of the functional blocks constituting the above-described transmission / reception apparatus may be realized as an LSI that is an integrated circuit.
  • the amount of communication performed between a plurality of communication terminals and a management terminal can be greatly reduced. Accordingly, the collision rate of communication from a plurality of communication terminals to the management terminal is reduced, and the load of authentication processing performed by the management terminal can be reduced. Moreover, since the number of communication terminals that cannot form a group can be minimized by using the auxiliary management terminal, it is possible to further reduce the load of authentication processing performed by the management terminal.
  • FIG. 1 is a diagram illustrating a configuration example of a radio communication system 100 according to the first embodiment of the present invention.
  • FIG. 2 is a diagram illustrating a detailed configuration example of the communication terminal 120.
  • FIG. 3 is a diagram illustrating an example of a radio channel.
  • FIG. 4 is a diagram illustrating an example of communication packets transmitted and received between the management terminal 110 and the communication terminal 120.
  • FIG. 5 is a diagram illustrating an example of a control flow performed by the terminal STA.
  • FIG. 6 is a diagram illustrating an example of a control flow performed by the affiliated terminal SSTA.
  • FIG. 7 is a diagram illustrating an example of a control flow performed by the representative terminal MSTA.
  • FIG. 8 is a diagram illustrating an example of a control flow performed by the management terminal AP.
  • FIG. 9 is a diagram illustrating an example of a control flow performed by the authentication terminal ASTA.
  • FIG. 10A is a sequence diagram illustrating an example of a group formation process.
  • FIG. 10B is a sequence diagram illustrating another example of the group formation process.
  • FIG. 11A is a sequence diagram illustrating an example of group authentication processing.
  • FIG. 11B is a sequence diagram illustrating another example of the group authentication process.
  • FIG. 12A is a processing sequence diagram of the entire wireless communication system.
  • FIG. 12B is another processing sequence diagram of the entire wireless communication system.
  • FIG. 12C is another processing sequence diagram of the entire wireless communication system.
  • FIG. 13 is a diagram illustrating a configuration example of a wireless communication system 1300 according to the second embodiment of the present invention.
  • FIG. 13 is a diagram illustrating a configuration example of a wireless communication system 1300 according to the second embodiment of the present invention.
  • FIG. 14 is a processing sequence diagram of group formation processing using the auxiliary management terminal AAP.
  • FIG. 15 is a diagram illustrating a configuration example of a conventional wireless communication system.
  • FIG. 16 is an authentication sequence diagram of IEEE 802.15.4.
  • FIG. 17A is a diagram for explaining a problem in a conventional wireless communication system.
  • FIG. 17B is a diagram for explaining a problem in the conventional wireless communication system.
  • FIG. 1 is a diagram illustrating a configuration example of a radio communication system 100 according to the first embodiment of the present invention.
  • the wireless communication system 100 according to the first embodiment includes a management terminal (AP) 110 and a plurality of communication terminals 120.
  • AP management terminal
  • FIG. 1 the state where the three communication terminals 120 move in the direction of the arrow as the time passes and changes state is indicated by main sections 101-105.
  • each of the plurality of communication terminals 120 forms a network-connected group from the communication terminal (terminal STA) before being authenticated to the communication terminal (authentication terminal ASTA) that has been authenticated.
  • the communication terminal changes to either a communication terminal functioning as a master (hereinafter referred to as representative terminal MSTA) or a communication terminal functioning as a slave (hereinafter referred to as affiliated terminal SSTA).
  • the three communication terminals 120 shown in FIG. 1 are in the state of the terminal STA before being authenticated by the management terminal 110 and do not yet belong to any group (section 101).
  • the terminal STA tries to detect another terminal STA by transmitting a predetermined beacon (first beacon) at a unique timing in order to form a new group with the other terminal STA (section 102). This unique timing can be arbitrarily set.
  • one group is formed by the three terminals STA.
  • one communication terminal 120 becomes the representative terminal MSTA, and the remaining communication terminals 120 become the belonging terminals SSTA (section 103).
  • the representative terminal MSTA manages identification information (ID, address, etc.) of all affiliated terminals SSTA belonging to the group.
  • the representative terminal MSTA When the representative terminal MSTA enters the communication area of the management terminal 110 and receives a predetermined beacon (second beacon) from the management terminal 110, the representative terminal MSTA sends an authentication request for all belonging terminals SSTA belonging to itself and the group to the group For the management terminal 110 (section 104).
  • a predetermined beacon second beacon
  • the representative terminal MSTA When receiving the authentication response from the management terminal 110, the representative terminal MSTA becomes the authentication terminal ASTA, and all the belonging terminals SSTA belonging to the group also become the authentication terminal ASTA (section 105).
  • FIG. 2 is a diagram illustrating a detailed configuration example of the communication terminal 120.
  • the communication terminal 120 includes an antenna 220, a transmission / reception unit 230, a modulation unit 250, a demodulation unit 260, a control unit 270, and a memory 280.
  • the modulation unit 250 includes an encoding unit 251 and a digital modulation unit 252.
  • the demodulator 260 includes a digital demodulator 261 and a decoder 262.
  • the transmission / reception unit 230 includes a digital-analog conversion unit 231, low-pass filters 232 and 240, mixers 233 and 238, band-pass filters 234 and 237, power amplifier 235, low-noise amplifier 236, local oscillator 239, variable gain amplifier 241, and analog-digital conversion. Part 242.
  • the memory 280 holds information indicating whether the communication terminal 120 is in the terminal STA, the representative terminal MSTA, the affiliated terminal SSTA, or the authentication terminal ASTA. In addition, the memory 280 stores identification information received from other communication terminals 120.
  • the control unit 270 generates necessary transmission data and processes received data based on its own terminal state stored in the memory 280.
  • the transmission data generated by the control unit 270 is converted into a transmission signal by the modulation unit 250, converted into a high-frequency radio signal by the transmission / reception unit 230, and then transmitted from the antenna 220.
  • a high-frequency radio signal received from the antenna 220 is converted into a reception signal by the transmission / reception unit 230, converted into reception data by the demodulation unit 260, and then input to the control unit 270.
  • the modulation unit 250 and the demodulation unit 260 may be realized by a digital signal processing circuit or a processor such as a DSP.
  • the management terminal 110 can also be realized with the same configuration.
  • FIG. 3 is a diagram illustrating an example of a wireless channel.
  • FIG. 3 represents a spectrum mask with the horizontal axis as the frequency, and bands 301 to 306 indicate the channel bandwidths of the channels CH1 to CH6, respectively.
  • the communication terminal 120 and the management terminal 110 select a radio channel to be used for communication from the plurality of radio channels and communicate with the counterpart terminal.
  • the present invention can be applied by using time division communication or the like.
  • FIG. 4 is a diagram illustrating an example of communication packets transmitted / received between the management terminal 110 and the communication terminal 120.
  • the communication packet illustrated in FIG. 4 includes a preamble 401, a PHY (physical layer) header 402, a MAC (media layer access) control 403 header, and a payload 404.
  • the preamble 401 is a signal for the demodulator 260 to perform time synchronization and frequency synchronization of packets.
  • the PHY header 402 stores parameters necessary for demodulation such as a data start position, a data modulation method, and a data length.
  • the MAC header 403 stores parameters necessary for access such as addresses and control commands.
  • the payload 404 stores transmission data and control data. Information indicating the type of data and the device status of the communication terminal 120 is described in the MAC header 403.
  • FIGS. 5 to 9 are flowcharts illustrating processes performed by the terminal STA, the affiliated terminal SSTA, the representative terminal MSTA, the management terminal AP, and the authentication terminal ASTA.
  • 10A to 12C are diagrams showing processing sequences performed by the management terminal 110 and the communication terminal 120.
  • FIG. 5 is a diagram illustrating an example of a control flowchart performed by the terminal STA.
  • the communication terminal 120 sets the terminal state to STA (step S501).
  • initial settings such as a period for operating as a terminal STA, a period for sleeping, and a radio channel are performed.
  • the terminal STA that has completed the initial setting enters a beacon reception standby state (step S502), and receives an AP beacon (second beacon) transmitted from the management terminal 110 and an MSTA beacon (first beacon) transmitted from the representative terminal MSTA. It is determined whether or not it has been received (steps S503 and S504).
  • AP beacon second beacon
  • MSTA beacon first beacon
  • transmission / reception of information related to the first beacon is performed by a first reception unit (not shown) of the transmission / reception unit 230
  • transmission / reception of information related to the second beacon is performed by the second reception of the transmission / reception unit 230. (Not shown).
  • the terminal STA makes an authentication request directly to the management terminal 110 (step S507). If the authentication is successful before the predetermined timeout time, the terminal STA changes the terminal state to the authentication terminal ASTA, and if the authentication fails, the terminal STA returns to step S502 and repeats the process (steps S508 and S509).
  • the terminal STA makes an authentication request to the representative terminal MSTA that has transmitted the MSTA beacon (step S510). The terminal STA changes the terminal state to the affiliated terminal SSTA belonging to the group of the representative terminal MSTA if the authentication is successful before the predetermined timeout time, and returns to step S502 and repeats the process if the authentication fails.
  • the terminal STA determines whether or not it can operate as the representative terminal MSTA (steps S505 and S506). This determination may be made based on, for example, its own battery state, performance of the transmission / reception unit and modulation / demodulation unit, or random numbers. If it is determined that the terminal STA can operate as the representative terminal MSTA, the terminal STA performs an MSTA beacon transmission process and waits for a response from another terminal STA (steps S513 and S514).
  • the terminal STA performs an authentication process of the affiliated terminal SSTA for the transmission source terminal STA in response to the authentication request (steps S515 and S517).
  • the terminal STA changes the terminal state to the representative terminal MSTA that manages the new group if the authentication is successful before the predetermined timeout time, and returns to step S502 and repeats the process if the authentication fails (step S518). , S519). If a response to the authentication request cannot be received from another terminal STA by the predetermined timeout time, the terminal STA returns to step S502 and repeats the process (step S516).
  • a plurality of terminal STAs within a range where MSTA beacons can be transmitted and received can form one group.
  • This one group is composed of only one representative terminal MSTA and one or more affiliated terminals SSTA.
  • control of the affiliated terminal SSTA and representative terminal MSTA will be described.
  • FIG. 6 is a diagram illustrating an example of a control flow performed by the affiliated terminal SSTA.
  • initial settings such as a period for operating as the affiliated terminal SSTA, a period for sleeping, and a wireless channel are performed (step S601).
  • the affiliated terminal SSTA for which initialization has been completed enters a beacon reception standby state (step S602), whether an AP beacon has been received from the management terminal 110, whether an authentication response has been received from the management terminal 110, and the representative terminal It is determined whether an MSTA beacon is received from MSTA (steps S603 to S605).
  • the affiliated terminal SSTA waits until the representative terminal MSTA makes a group authentication request to the management terminal 110 (step S608). If the affiliated terminal SSTA can receive an authentication response from the management terminal 110 before the predetermined time-out time, it changes the terminal state to the authentication terminal ASTA after confirming the response, and if the authentication fails, the process returns to step S602. Is repeated (steps S609 to S611). When the authentication response is received from the management terminal 110, the affiliated terminal SSTA changes the terminal state to the authentication terminal ASTA after confirming the response (step S611).
  • the affiliated terminal SSTA when the affiliated terminal SSTA receives the MSTA beacon, the affiliated terminal SSTA performs communication processing necessary as the affiliated terminal SSTA (step S612).
  • the affiliated terminal SSTA does not receive the MSTA beacon within a predetermined timeout period, beacon synchronization is performed. It is determined whether there is no loss (lost) (steps S606 and S607).
  • it is determined that beacon synchronization is lost it is determined that the beacon synchronization is lost, and the affiliated terminal SSTA changes the terminal state to the terminal STA.
  • FIG. 7 is a diagram illustrating an example of a control flow performed by the representative terminal MSTA.
  • initial settings such as a period for operating as the representative terminal MSTA, a period for sleeping, and a radio channel are performed (step S701).
  • the representative terminal MSTA performs MSTA beacon transmission processing, and performs response waiting processing from the affiliated terminal SSTA (steps S702 and S703).
  • the representative terminal MSTA makes a group authentication request to the management terminal 110 (steps S704 and S708). If the representative terminal MSTA can receive the authentication response before the predetermined time-out time, the representative terminal MSTA changes the terminal state to the authentication terminal ASTA after confirming the response. If the authentication fails, the representative terminal MSTA returns to step S702 and repeats the process (step). S709, S710, S714).
  • the representative terminal MSTA performs the authentication process or the communication process of the affiliated terminal SSTA (steps S705 to S707, S711, S712). If neither the AP beacon nor the authentication request or communication request from the affiliated terminal SSTA is received by the predetermined timeout time, the wireless channel used is changed and the processing from step S702 is repeated (step S713). ).
  • FIG. 8 is a diagram illustrating an example of a control flow performed by the management terminal 110.
  • the management terminal 110 performs AP beacon transmission processing and performs response waiting processing from each communication terminal 120 (steps S801 and S802).
  • the management terminal 110 When the group authentication request is received from the representative terminal MSTA, the management terminal 110 sends a group authentication response to the representative terminal MSTA (steps S803 and S807). If the authentication of the representative terminal MSTA and the affiliated terminal SSTA is successful by the predetermined timeout time, the management terminal 110 returns to step S802 and repeats the process (steps S808 to S811). On the other hand, when receiving an authentication request from the terminal STA or a communication request from the authentication terminal ASTA before a predetermined timeout period, the management terminal 110 performs an authentication process of the terminal STA or a communication process with the authentication terminal ASTA (steps S804 to S806). , S812, S813).
  • FIG. 9 is a diagram illustrating an example of a control flow performed by the authentication terminal ASTA.
  • initial settings such as a period for operating as the authentication terminal ASTA, a period for sleeping, and a radio channel are performed (step S901).
  • the authentication terminal ASTA performs a response waiting process from the management terminal 110 (step S902).
  • the authentication terminal ASTA When receiving the AP beacon from the management terminal 110, the authentication terminal ASTA performs communication processing necessary as the authentication terminal ASTA (steps S903 and S906), and when the AP beacon is not received by the predetermined timeout time, It is determined whether beacon synchronization has been lost (steps S903 to S905). If it is determined that the beacon synchronization is lost, the authentication terminal ASTA changes the terminal state to the terminal STA.
  • FIG. 10A is a sequence diagram illustrating an example of group formation processing.
  • FIG. 10A illustrates a case where three terminals STA1 to STA3 form one group. Signal transmission / reception between terminals is performed in the packet format shown in FIG.
  • the terminal STA1 waits for reception for a certain period in order to confirm whether another terminal is transmitting a beacon. Since a beacon is not received even after a certain period of time has elapsed, the terminal STA1 transmits a beacon (STA1) for itself to become the representative terminal MSTA. After transmitting the beacon (STA1), the terminal STA1 waits for reception for a certain period in order to receive a response from another terminal. If there is no response, the transmission of the beacon (STA1) is repeated.
  • the terminal STA2 is in a reception standby state.
  • the terminal STA2 receives the beacon (STA1) transmitted from the terminal STA1, and transmits an authentication request (STA2) to the terminal STA1.
  • the terminal STA1 Upon receiving the authentication request (STA2) from the terminal STA2, the terminal STA1 transmits an acknowledgment (ACK) to the terminal STA2 and changes its own terminal state to the representative terminal MSTA1 to perform authentication processing.
  • ACK acknowledgment
  • the terminal STA2 determines that an authentication request has been made, and enters a waiting state for a predetermined period until an authentication response is transmitted.
  • the terminal STA3 enters a reception standby state.
  • the terminal STA3 receives the ACK transmitted from the terminal STA1 to the terminal STA2. Thereby, the terminal STA3 determines that there is another terminal in the vicinity, and adjusts the reception standby timing so that the beacon can be received.
  • the representative terminal MSTA1 transmits an authentication response (STA2) to the terminal STA2 within a predetermined time from the authentication request (STA2).
  • the terminal STA2 releases the waiting state after a predetermined period of time and enters a reception waiting state.
  • the terminal STA2 receives the authentication response (STA2) from the representative terminal MSTA1, and transmits ACK to the representative terminal MSTA1.
  • the representative terminal MSTA1 receives the ACK, the authentication of the terminal STA2 ends.
  • the terminal STA2 changes its own terminal state to the affiliated terminal SSTA2.
  • the representative terminal MSTA1 repeatedly performs the same process as described above for the terminal STA3.
  • the terminal STA2 may voluntarily request an authentication response (STA2) from the representative terminal MSTA1.
  • the terminal STA2 transmits a data request (STA2) to the representative terminal MSTA1 after releasing the waiting state after a predetermined period has elapsed.
  • This data request includes a data request command and a request source address.
  • the terminal STA2 enters a standby state for a certain period after transmitting the data request (STA2).
  • the representative terminal MSTA1 that has received the data request (STA2) transmits the data addressed to the request source address if there is data.
  • STA2 since there is an authentication response (STA2) addressed to terminal STA2, representative terminal MSTA1 transmits to terminal STA2.
  • STA2 When receiving the authentication response (STA2), the terminal STA2 transmits ACK to the representative terminal MSTA1.
  • FIG. 11A is a sequence diagram illustrating an example of group authentication processing.
  • FIG. 11A illustrates a case where a group formed by the representative terminal MSTA1, the affiliated terminal SSTA2, and the affiliated terminal SSTA3 performs authentication with the management terminal 110.
  • Signal transmission / reception between terminals is performed in the packet format shown in FIG.
  • the management terminal 110 periodically transmits beacons (AP, CCH), and then enters a reception standby state for a predetermined period.
  • the representative terminal MSTA1 receives the beacon (AP, CCH)
  • the representative terminal MSTA1 transmits a group authentication request (STA1 to 3, CH).
  • the affiliated terminals SSTA2 and SSTA3 are synchronized with the representative terminal MSTA1, and can receive packets transmitted by the representative terminal MSTA.
  • beacons (AP, CCH), authentication requests, and the like are communicated using a control channel CCH that is different from the radio channel. In this way, since the beacon and the signal using the wireless channel do not interfere with each other, the effectiveness of the authentication process is improved.
  • the control channel CCH may be known by each terminal, or each terminal may identify the control channel CCH by detecting a beacon (AP, CCH) by channel search or the like.
  • the affiliated terminals SSTA2 and SSTA3 detect that the representative terminal MSTA1 has transmitted a group authentication request (STA1-3, CH)
  • the affiliated terminals SSTA2 and SSTA3 wait for an ACK from the management terminal 110 to be transmitted.
  • the representative terminal MSTA1, the affiliated terminal SSTA2, and the affiliated terminal SSTA3 determine that the group authentication process is performed, thereby entering a waiting state for a predetermined period of time required for the group authentication response. Then, it waits for transmission of a group authentication response (STA1 to STA3) from the management terminal 110.
  • the representative terminal MSTA1, the affiliated terminal SSTA2, and the affiliated terminal SSTA3 that have received the group authentication responses (STA1 to STA3) each transmit an ACK to the management terminal 110.
  • the order of transmitting the ACK for example, the order of addresses included in the group authentication response can be considered.
  • the transmission timing may be adjusted so that the ACK transmitted by each terminal can be regarded as one concatenated ACK packet. In this case, if the preamble part is included only in the first ACK, the transmission time of the ACK packet can be further shortened.
  • the management terminal 110 When the management terminal 110 receives an ACK from each terminal that has transmitted a group authentication response (STA1 to STA3), the group authentication is completed.
  • the management terminal 110 performs group authentication by repeating the same sequence for other groups existing in the communication area.
  • the management terminal 110 may be requested voluntarily from the representative terminal MSTA1 for group authentication responses (STA1 to 3).
  • the representative terminal MSTA1 transmits a data request (MSTA1) to the management terminal 110 after releasing the waiting state for a predetermined period until the authentication response is prepared.
  • the management terminal 110 that has received the data request (MSTA1) transmits the data addressed to the request source address if there is data.
  • group authentication response data addressed to the representative terminal MSTA1 it is transmitted to the representative terminal MSTA1 as group authentication responses (STA1 to STA3).
  • FIG. 12A is a processing sequence diagram of the entire wireless communication system based on the above-described contents.
  • FIG. 12A illustrates a case where six terminals STA1 to STA6 form two groups and make an authentication request to the management terminal 110 using one radio channel.
  • the processing sequence of FIG. 12 is divided into group formation processing 1211 and 1212, authentication request processing 1213, and authentication response processing 1214.
  • the terminal STA1 transmits a beacon (STA1) in order to detect other terminals STA2 and STA3.
  • the terminal STA2 that has received the beacon transmits an authentication request (STA2) including identification information (address, etc.) to the terminal STA1 in order to belong to the group.
  • STA2 receives the authentication request (STA2)
  • STA1 transmits an authentication response (STA2) to the terminal STA2.
  • STA2 successfully receives the authentication response (STA2)
  • the terminal STA2 changes the device state to the representative terminal MSTA1, and the terminal STA2 changes to the affiliated terminal SSTA2.
  • the representative terminal MSTA holds the identification information of all the belonging terminals SSTA belonging to the group. Thereafter, the representative terminal MSTA1 periodically transmits a beacon (MSTA1), and the affiliated terminals SSTA2 and SSTA3 perform communication based on the beacon (MSTA1).
  • a beacon MSTA1
  • the affiliated terminals SSTA2 and SSTA3 perform communication based on the beacon (MSTA1).
  • groups are similarly formed for the terminals STA4 to STA6, and the representative terminal MSTA5 and the affiliated terminals SSTA4 and SSTA6 are determined. Thereafter, the representative terminal MSTA5 periodically transmits a beacon (MSTA5), and the affiliated terminals SSTA4 and SSTA6 perform communication based on the beacon (MSTA5).
  • a beacon MSTA5
  • the affiliated terminals SSTA4 and SSTA6 perform communication based on the beacon (MSTA5).
  • the representative terminal MSTA1 and MSTA5 When the representative terminals MSTA1 and MSTA5 receive a beacon (AP) after the group is formed, an authentication request for its own group is made to the management terminal 110.
  • the representative terminal MSTA1 first makes an authentication request.
  • the representative terminal MSTA1 transmits group authentication requests (STA1 to STA3) to the management terminal 110.
  • This group authentication request (STA1 to STA3) includes a group authentication request command, the address of the representative terminal MSTA1, and the addresses of the affiliated terminals SSTA2 and SSTA3.
  • the representative terminal MSTA1 enters a waiting state for a predetermined time until an authentication response (STA1 to 3) is returned from the management terminal 110 after transmitting the group authentication request (STA1 to 3).
  • the representative terminal MSTA5 makes an authentication request.
  • the representative terminal MSTA5 transmits a group authentication request (STA4 to STA6) to the management terminal 110.
  • This group authentication request (STA4 to STA6) includes a group authentication request command, the address of the representative terminal MSTA5, and the addresses of the affiliated terminals SSTA4 and SSTA6.
  • the representative terminal MSTA5 enters a waiting state for a predetermined time until the authentication response (STA4 to 6) is returned from the management terminal 110 after transmitting the group authentication request (STA4 to 6).
  • the management terminal 110 can detect how many terminals have entered the communication area at the time of receiving the group authentication request. Based on this, the subsequent authentication order can be scheduled.
  • the management terminal 110 When the management terminal 110 receives a group authentication request (STA1 to 3) from the group of the representative terminal MSTA1, the management terminal 110 transmits a group authentication response (STA1 to 3).
  • the group authentication response (STA1 to STA3) includes a group authentication response command, the address of the representative terminal MSTA1, and the addresses of the affiliated terminals SSTA2 and SSTA3.
  • STA1-3 group authentication response command
  • the representative terminal MSTA1 and the affiliated terminals SSTA2 and SSTA3 become the authentication terminals ASTA1 to ASTA3.
  • the management terminal 110 transmits a group authentication response (STA4 to 6).
  • the group authentication response (STA4 to STA6) includes a group authentication response command, the address of the representative terminal MSTA5, and the addresses of the affiliated terminals SSTA4 and SSTA6.
  • the authentication terminals ASTA1 to ASTA6 communicate in the network of the management terminal 110 according to the beacon (AP).
  • FIG. 12B is another processing sequence diagram of the entire wireless communication system.
  • FIG. 12B illustrates a case where two groups make authentication requests to the management terminal 110 using three wireless channels in the authentication request processing 1213 of FIG. 12A. If a plurality of wireless channels are used, the number of terminals that can be accommodated can be increased. It is assumed that communication is started on the radio channel CH2 in the group formation process 1221 and communication is started on the radio channel CH3 in the group formation process 1222. Further, it is assumed that the management terminal 110 can use a plurality of radio channels simultaneously.
  • the representative terminals MSTA1 and MSTA5 start reception on the control channel CCH in order to receive beacons (AP, CCH) from the management terminal 110.
  • the representative terminal MSTA1 that has received the beacon (AP, CCH) transmits to the management terminal 110 a group authentication request (STA1-3, CH2) further including a radio channel number CH2 used by the group.
  • the representative terminal MSTA5 that has received the beacon (AP, CCH) also transmits to the management terminal 110 a group authentication request (STA4 to 6, CH3) that further includes the radio channel number CH3 used by the group.
  • the management terminal 110 When the management terminal 110 receives the group authentication request (STA1 to 3, CH2) from the group of the representative terminal MSTA1, the management terminal 110 transmits a group authentication response (STA1 to 3, CH2) further including the radio channel number CH2 used by the group to the radio channel. Transmit on CH2.
  • the management terminal 110 receives the group authentication request (STA4 to 6, CH3) from the group of the representative terminal MSTA5, the management terminal 110 sends a group authentication response (STA4 to 6, CH3) further including the radio channel number CH3 used by the group. It transmits on the radio channel CH3.
  • the management terminal 110 may simultaneously transmit the group authentication response (STA1 to 3, CH2) of the radio channel CH2 and the group authentication response (STA4 to 6, CH3) of the radio channel CH3. In this way, the time required for the authentication response can be further reduced.
  • the representative terminal MSTA1, the affiliated terminals SSTA2 to SSTA4, the representative terminal MSTA5, and the affiliated terminal SSTA6 become authentication terminals ASTA1 to ASTA3.
  • FIG. 12C is still another processing sequence diagram of the entire wireless communication system.
  • the management terminal 110 performs beacon transmission using the control channel CCH.
  • FIG. 12C describes a case where beacon transmission is performed by assigning a radio channel in advance for each group.
  • the beacon can include an authentication request channel assignment command and its radio channel number.
  • beacons AP, CH2, CH3
  • AP, CH2, CH3 include an authentication request channel assignment command and radio channels CH2 and CH3.
  • the representative terminal MSTA 1 that has received the beacon (AP, CH 2, CH 3) transmits a group authentication request (STA 1 to 3, CH 2) to the management terminal 110 using the radio channel CH 2 assigned to the group.
  • the representative terminal MSTA5 that has received the beacon (AP, CH2, CH3) transmits a group authentication request (STA4 to 6, CH2) to the management terminal 110 using the radio channel CH3 assigned to the group.
  • the group authentication request (STA1-3, CH2) from the representative terminal MSTA1 and the group authentication request (STA4-6, CH2) from the representative terminal MSTA5 can be transmitted simultaneously because the radio channels are different. The time required for the authentication request can be further reduced.
  • a group is formed in advance for each of the plurality of communication terminals 120, and a representative that can communicate with the management terminal 110 is determined in each group. deep.
  • the communication volume performed between the some communication terminal 120 and the management terminal 110 can be reduced significantly. Therefore, the collision rate of communication from the plurality of communication terminals 120 to the management terminal 110 is reduced, and the load of authentication processing performed by the management terminal 110 can be reduced.
  • FIG. 13 is a diagram illustrating a configuration example of a wireless communication system 1300 according to the second embodiment of the present invention.
  • the wireless communication system 1300 according to the second embodiment is different from the wireless communication system 100 in that an auxiliary management terminal (AAP) 1310 is further provided.
  • AAP auxiliary management terminal
  • the second embodiment will be described with a focus on processing related to the auxiliary management terminal 1310.
  • the same referential mark is attached
  • FIG. 13 shows main sections 101, 1302, and 103 to 105 as three communication terminals 120 move in the direction of the arrow and change state with time. As shown in FIG. 13, the processing in the section 1302 is a feature of the second embodiment.
  • the auxiliary management terminal 1310 is configured to assist the process performed by the management terminal 110, and performs the process of assigning the terminal STA to either the representative terminal MSTA or the affiliated terminal SSTA in forming a group of the terminals STA.
  • the auxiliary management terminal 1310 periodically transmits a beacon.
  • the terminal STA that does not yet belong to any group tries to detect the management terminal 110 or the auxiliary management terminal 1310 (section 1302).
  • the terminal STA makes an authentication request to the auxiliary management terminal 1310.
  • the auxiliary management terminal 1310 that has received the authentication request authenticates the terminal STA that has made the authentication request to either the representative terminal MSTA or the affiliated terminal SSTA.
  • a radio channel to be used may be allocated for each terminal STA.
  • the representative terminal MSTA authenticated as the representative by the auxiliary management terminal 1310 detects the affiliated terminal SSTA in the vicinity and performs authentication, and forms a group as in the first embodiment (section 103).
  • the processes performed in the subsequent sections 104 and 105 are as described above.
  • FIG. 14 is a processing sequence diagram of group formation processing using the auxiliary management terminal 1310.
  • the auxiliary management terminal 1310 periodically transmits a beacon (AAP) using the control channel CCH. Since the terminal STA1 that has received the beacon (AAP) does not belong to the network, the terminal STA1 transmits an authentication request (STA1) to the auxiliary management terminal 1310.
  • AAP beacon
  • STA1 authentication request
  • the auxiliary management terminal 1310 starts terminal authentication when receiving the authentication request (STA1).
  • STA1 the authentication request
  • the auxiliary management terminal 1310 selects to authenticate the terminal STA1 as a representative terminal and allocates the radio channel CH2.
  • the auxiliary management terminal 1310 transmits an authentication response (MSTA1, CH2).
  • the authentication response (MSTA1, CH2) includes an authentication response command, information indicating authentication as a representative terminal, an address of the receiving terminal STA1, and a wireless channel number CH2 to be used.
  • the terminal STA1 successfully receives the authentication response (MSTA1, CH2)
  • the authentication is completed.
  • the terminal STA1 changes its state to the representative terminal MSTA1, and changes the radio channel to CH2.
  • the terminal STA5 is authenticated as the representative terminal MSTA5, and the radio channel CH3 is assigned.
  • the representative terminal MSTA1 performs authentication with the terminals STA2 and STA3 to form one group. Also, the representative terminal MSTA5 performs authentication with the terminals STA4 and STA6 to form one group.
  • a group is formed in advance for each of the plurality of communication terminals 120, and a representative that can communicate with the management terminal 110 is determined in each group. deep.
  • the number of authentication requests made by the communication terminal 120 to the management terminal 110 can be greatly reduced.
  • the auxiliary management terminal 1310 designates the representative terminal MSTA and assigns the radio channel in advance, it is possible to reduce packet collision and reduce time when a group is formed.
  • each structure concerning the said embodiment may be implement
  • LSI is sometimes called IC, system LSI, super LSI, or ultra LSI depending on the degree of integration.
  • the method of circuit integration is not limited to LSI, and circuit integration may be performed using a dedicated circuit or a general-purpose processor.
  • an FPGA Field Programmable GateArray
  • a reconfigurable processor that can reconfigure the connection and setting of circuit cells inside the LSI may be used.
  • the calculation of these functional blocks can be performed using, for example, a DSP or a CPU. Further, these processing steps can be processed by being recorded on a recording medium as a program and executed.
  • the present invention is applicable to a wireless communication system using a wireless network that accommodates a large number of terminals such as a sensor network and an active RF tag, and in particular, a large number of communication terminals pass through a communication area of a management terminal in a short time. This is useful when it is desired to authenticate more communication terminals even in such a case.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

 複数の端末STA間でビーコンの送受信が行われる。ビーコンを送信した端末STAがグループを管理する代表端末MSTAに、ビーコンを受信した端末STAがグループの所属端末SSTAに割り当てられる。代表端末MSTAは、所属端末SSTAから識別情報を取得して保存する。そして、管理端末APからAPビーコンを受信すると、代表端末MSTAが、自端末及び所属端末SSTAの識別情報を管理端末APに一括送信する。管理端末APは、一括送信された識別情報を用いてグループを形成する全ての通信端末の各々と認証手続を行う。

Description

無線通信システム、通信端末、管理端末、通信方法、及び集積回路
 本発明は、センサーネットワークやアクティブRFタグ等の多数の端末を収容する無線ネットワークを用いた無線通信システム、その無線通信システムを構成する通信端末及び管理端末、その無線通信システムが実行する通信方法、並びに通信端末又は管理端末の機能を集積した集積回路に関する。
 近年、WPAN(Wireless Personal Area Network)やセンサーネットワークといった、小型低消費電力の無線通信端末を用いたネットワークシステムが注目されている。また、これに類似するシステムとして、自ら無線信号を発信するアクティブRFタグを無線通信端末として用いたネットワークシステムがある。
 これらのネットワークシステムは、多くの無線通信端末を一元管理できるため、様々な分野への応用が期待されている。例えば、無線通信端末を個々の物品に貼り付けておき、管理端末の通信エリアに搬送されてくる物品の識別、追跡、管理等を無線で行うと言った用途が期待できる。又は、無線通信端末を生徒に所持させておき、学校校門等に設置された管理端末で生徒の登下校を無線で管理すると言った用途が期待できる(図15)。
 図15は、複数の通信端末1520が、管理端末(AP)1510の通信エリアを通過することで認証される従来の無線通信システム1500の構成例を説明する図である。認証前である通信端末1520(以下、端末STAと記す)がAP通信エリアに入ると、管理端末1510は、端末STAを検出する。検出された端末STAは、自身の識別情報及び認証要求を管理端末1510に送信する。管理端末1510は、認証可能であると判定すると、該当する端末STAに認証応答を送信して認証を完了する。認証が完了した端末STAは、認証済みである端末ASTAとなる。
 例えば、WPAN規格であるIEEE802.15.4での認証シーケンスの一例を図16に示す。図16において、通信端末1520は、認証要求を管理端末1510へ送信する。管理端末1510は、認証要求が正常に受信できると、Ack(Acknowledge;受信確認)を通信端末1520へ送信し、認証処理に入る。通信端末1520は、Ackを受信すると、認証処理にかかる所定時間の間待機する。所定時間の待機後、通信端末1520は、データ要求を管理端末1510へ送信する。管理端末1510は、認証できると判定した場合は認証応答を通信端末1520に送信する。通信端末1520は、認証応答のAckを管理端末1510に送信する。このAckが管理端末1510で正常に受信された時点で、認証が完了する。
 これらのネットワークで用いられる無線通信端末は、一般に伝送速度は低速(数kbpsから数百kbps)で、無線信号の到達距離は短い(数mから数十m程度)ため、管理端末1510の通信エリアが狭くなってしまう。すなわち、移動する通信端末1520の1つ1つに対して管理端末1510が割ける時間が限られてしまう。これにより、通信エリア内に複数の通信端末1520が入ってきた場合には、認証要求の衝突や認証処理の時間切れ等が発生するという問題がある。
 例えば、図17Aは、管理端末1510の通信エリアに入っている通信端末1520が少なくて問題が生じていない様子を示している。一方、図17Bは、管理端末1510の通信エリアに入っている通信端末1520が多くて問題が生じている様子を示している。図17Bに示すように、通信端末1520が多い場合には認証完了までの時間が長くなったり、認証に失敗したりする。
 上記認証要求の衝突や認証処理の時間切れ等の問題への対策として、複数の管理端末を用いて認証処理を分散させる方法が特許文献1に記載されている。
特開2007-166000号公報
 しかしながら、上記特許文献1のように管理端末の数を増やしたとしても、各管理端末が管轄する通信エリアに入ってきた通信端末を認証するためには、管理端末と通信端末とが1対1で認証を行う必要がある。従って、1つの通信エリア内に多くの通信端末が入った場合の根本的な問題は、特許文献1の方法を用いても未だ解決されていない。
 それ故に、本発明の目的は、多数の通信端末が管理端末の通信エリアを短い時間で通過するような場合でも、より多くの通信端末の認証が可能な無線通信システム、通信端末、管理端末、通信方法、及び集積回路を提供することである。
 本発明は、複数の通信端末と複数の通信端末を管理する管理端末とを含む無線通信システムに向けられている。そして、上記目的を達成させるために、本発明の無線通信システムにおいて、複数の通信端末の少なくとも1つは、第1のビーコンを送信する第1の送信部と、第1のビーコンを受信した他の通信端末から送信された識別情報を含む応答を受信する第1の受信部と、他の通信端末を自らが代表となるグループに所属する通信端末として登録し、他の通信端末の識別情報を保存する保存部と、第2のビーコンを管理端末から受信する第2の受信部と、第2のビーコンの受信に応じて、自端末及び保存部に保存された所属端末の識別情報を、認証要求と共に管理端末に一括送信する第2の送信部とを備え、管理端末は、第2のビーコンを送信する送信部と、第2のビーコンに応じて、グループの代表となる通信端末から識別情報を一括受信する受信部と、識別情報を用いて、グループを形成する全ての通信端末の各々と認証手続を行う制御部とを備える。
 管理端末の送信部は、応答に使用する周波数チャネルを指定する情報を含めた第2のビーコンを送信することができる。また、管理端末の制御部は、応答に使用する周波数チャネルとは異なる周波数チャネルを使用して認証手続を行うことが可能である。
 ここで、グループに所属する通信端末は、グループから管理端末へ送信する応答が1つのパケットとして認識されるように、グループの代表となる通信端末が送信した応答の後にプリアンブル以外のパケットを連続して送信してもよい。
 さらには、グループを形成する前の複数の通信端末に対して第3のビーコンを送信し、この第3のビーコンを受信した他の通信端末から送信された認証要求を受信し、この認証要求に対して、グループの代表となる通信端末又はグループに所属する通信端末のいずれかを指定する補助管理端末を備えてもよい。
 上述した無線通信システムの通信端末及び管理端末が行うそれぞれの処理は、一連の処理手順を与える通信方法として捉えることができる。この方法は、一連の処理手順をコンピュータに実行させるためのプログラムの形式で提供される。このプログラムは、コンピュータ読み取り可能な記録媒体に記録された形態で、コンピュータに導入されてもよい。また、上述した送受信装置を構成する一部又は全部の機能ブロックは、集積回路であるLSIとして実現されてもよい。
 上記本発明によれば、複数の通信端末と管理端末との間で行う通信量を大幅に減らすことができる。従って、複数の通信端末から管理端末へ向かう通信の衝突割合が低減し、管理端末で行う認証処理の負荷を軽減できる。また、補助管理端末を用いることで、グループを形成できない通信端末の数を極力抑えることができるので、管理端末で行う認証処理の負荷をさらに軽減できる。
図1は、本発明の第1の実施形態に係る無線通信システム100の構成例を説明する図である。 図2は、通信端末120の詳細な構成例を示す図である。 図3は、無線チャネルの一例を示す図である。 図4は、管理端末110及び通信端末120で送受信される通信パケットの一例を示す図である。 図5は、端末STAが行う制御フローの一例を示す図である。 図6は、所属端末SSTAが行う制御フローの一例を示す図である。 図7は、代表端末MSTAが行う制御フローの一例を示す図である。 図8は、管理端末APが行う制御フローの一例を示す図である。 図9は、認証端末ASTAが行う制御フローの一例を示す図である。 図10Aは、グループ形成処理の一例を示すシーケンス図である。 図10Bは、グループ形成処理の他の一例を示すシーケンス図である。 図11Aは、グループ認証処理の一例を示すシーケンス図である。 図11Bは、グループ認証処理の他の一例を示すシーケンス図である。 図12Aは、無線通信システム全体の処理シーケンス図である。 図12Bは、無線通信システム全体の他の処理シーケンス図である。 図12Cは、無線通信システム全体の他の処理シーケンス図である。 図13は、本発明の第2の実施形態に係る無線通信システム1300の構成例を説明する図である。 図14は、補助管理端末AAPを用いたグループ形成処理の処理シーケンス図である。 図15は、従来の無線通信システムの構成例を説明する図である。 図16は、IEEE802.15.4の認証シーケンス図である。 図17Aは、従来の無線通信システムでの問題を説明する図である。 図17Bは、従来の無線通信システムでの問題を説明する図である。
  <第1の実施形態>
 図1は、本発明の第1の実施形態に係る無線通信システム100の構成例を説明する図である。この第1の実施形態に係る無線通信システム100は、管理端末(AP)110と、複数の通信端末120とで構成される。無線通信システム100の具体的な適用例としては、背景技術でも述べた商品管理システムや登下校システム等が考えられる。図1では、3つの通信端末120が、時間経過に伴って矢印の方向へ移動して状態遷移する様子を、主要な区間101~105で示している。
 本発明では、複数の通信端末120のそれぞれが、認証される前である通信端末(端末STA)から認証済みである通信端末(認証端末ASTA)になるまでに、ネットワーク接続されたグループを形成し、このグループ内でマスタとして機能する通信端末(以下、代表端末MSTAと記す)及びスレーブとして機能する通信端末(以下、所属端末SSTAと記す)のいずれかに変化することを特徴とする。
(1)概要
 この代表端末MSTA及び所属端末SSTAと管理端末110との間で行われる認証処理を詳細に説明する前に、図1を参照して、第1の実施形態に係る無線通信システム100の認証処理の概念を簡単に説明する。
 図1に示す3つの通信端末120は、管理端末110に認証される前の端末STAの状態であり、かつどのグループにもまだ属していないものとする(区間101)。端末STAは、他の端末STAとの間で新たなグループを形成するために、独自のタイミングで所定のビーコン(第1ビーコン)を送信して他の端末STAの検出を試みる(区間102)。この独自のタイミングは、任意に設定可能である。
 検出の結果、3つの端末STAによって1つのグループが形成される。そして、この構築されたグループにおいて、1つの通信端末120が代表端末MSTAとなり、残りの通信端末120が所属端末SSTAとなる(区間103)。代表端末MSTAは、グループに属する全ての所属端末SSTAの識別情報(IDやアドレス等)を管理する。
 代表端末MSTAが管理端末110の通信エリアに入り、管理端末110から所定のビーコン(第2ビーコン)を受信すると、代表端末MSTAは、自己及びグループに属する全ての所属端末SSTAの認証要求を、グループを代表して管理端末110に対して行う(区間104)。
 そして、管理端末110から認証応答を受信すると、代表端末MSTAが認証端末ASTAとなり、またグループに所属する全ての所属端末SSTAも、認証端末ASTAとなる(区間105)。
 図2は、通信端末120の詳細な構成例を示す図である。図2において通信端末120は、アンテナ220、送受信部230、変調部250、復調部260、制御部270、及びメモリ280を備える。変調部250は、符号化部251及びデジタル変調部252を含む。復調部260は、デジタル復調部261及び復号化部262を含む。送受信部230は、デジタルアナログ変換部231、ローパスフィルタ232及び240、ミキサ233及び238、バンドパスフィルタ234及び237、パワーアンプ235、ローノイズアンプ236、ローカル発振器239、可変ゲインアンプ241、及びアナログデジタル変換部242を含む。
 メモリ280は、通信端末120が、端末STA、代表端末MSTA、所属端末SSTA、及び認証端末ASTAのいずれの端末状態であるかを示す情報を保持する。また、メモリ280は、他の通信端末120から受信した識別情報を保存する。制御部270は、メモリ280に保持された自身の端末状態に基づいて、必要な送信データの生成及び受信データの処理を行う。制御部270で生成された送信データは、変調部250で送信信号に変換され、送受信部230で高周波の無線信号に変換された後、アンテナ220から送信される。アンテナ220から受信された高周波の無線信号は、送受信部230で受信信号に変換され、復調部260で受信データに変換された後、制御部270に入力される。変調部250及び復調部260は、デジタル信号処理回路で実現してもよいし、DSP等のプロセッサで実現してもよい。なお、管理端末110も同一の構成で実現可能である。
 図3は、無線チャネルの一例を示す図である。この図3は、横軸を周波数としたスペクトルマスクを表現しており、帯域301~306がそれぞれチャネルCH1~CH6のチャネル帯域幅を示している。通信端末120及び管理端末110は、これら複数の無線チャネルの中から通信に使用する無線チャネルを選択して、相手端末と通信する。もちろん、通信に使用する無線チャネルが1つであるシステムの場合でも、時分割通信等を用いれば本発明を適用可能である。
 図4は、管理端末110及び通信端末120で送受信される通信パケットの一例を示す図である。図4に示す通信パケットは、プリアンブル401、PHY(physical layer)ヘッダ402、MAC(media access control)ヘッダ403、及びペイロード404で構成される。プリアンブル401は、復調部260がパケットの時間同期や周波数同期を行うための信号である。PHYヘッダ402は、データの開始位置、データの変調方式、及びデータ長等の復調に必要なパラメータを格納している。MACヘッダ403は、アドレスや制御コマンド等のアクセスに必要なパラメータを格納している。ペイロード404は、送信データや制御データを格納している。なお、データの種類及び通信端末120の装置状態を示す情報は、MACヘッダ403に記述されている。
(2)詳細な説明
2-1.端末状態別の制御フローチャート
 次に、図5~図12Cを参照して、管理端末110と通信端末120との間で行われる認証処理を詳細に説明する。図5~図9は、端末STA、所属端末SSTA、代表端末MSTA、管理端末AP、及び認証端末ASTAが行う処理をそれぞれ説明したフローチャートである。図10A~図12Cは、管理端末110及び通信端末120が行う処理シーケンスを示す図である。
 図5は、端末STAが行う制御フローチャートの一例を示す図である。
 まず、通信端末120は、電源投入時等によって動作を開始すると、端末状態をSTAに設定する(ステップS501)。このときに、端末STAとして動作する期間、スリープする期間、及び無線チャネル等の初期設定が行われる。初期設定が済んだ端末STAは、ビーコンの受信待ち受け状態となり(ステップS502)、管理端末110から送信されるAPビーコン(第2ビーコン)及び代表端末MSTAから送信されるMSTAビーコン(第1ビーコン)を受信したか否かを判断する(ステップS503、S504)。なお、第1ビーコンに関連する情報の送受信は、送受信部230の第1の受信部(図示せず)で行われ、第2ビーコンに関連する情報の送受信は、送受信部230の第2の受信部(図示せず)で行われる。
 APビーコンを受信した場合、端末STAは、管理端末110に対して認証要求を直接行う(ステップS507)。そして、端末STAは、所定のタイムアウト時間までに認証が成功すれば、端末状態を認証端末ASTAへ変化させ、認証が失敗すればステップS502に戻って処理を繰り返す(ステップS508、S509)。また、MSTAビーコンを受信した場合、端末STAは、MSTAビーコンを送信してきた代表端末MSTAに認証要求を行う(ステップS510)。そして、端末STAは、所定のタイムアウト時間までに認証が成功すれば、端末状態をこの代表端末MSTAのグループに属する所属端末SSTAへ変化させ、認証が失敗すればステップS502に戻って処理を繰り返す。
 一方、所定のタイムアウト時間までに、管理端末110からも代表端末MSTAからもビーコンを受信しない場合、端末STAは、自らが代表端末MSTAとして動作できるか否かを判断する(ステップS505、S506)。この判断は、例えば自身のバッテリー状態、送受信部及び変復調部の性能、又は乱数等で決定すればよい。代表端末MSTAとして動作できると判断した場合、端末STAは、MSTAビーコンの送信処理を行って、他の端末STAからの応答を待つ(ステップS513、S514)。
 そして、端末STAは、他の端末STAから認証要求の応答を受信すると、この認証要求に応じて送信元の端末STAについて所属端末SSTAの認証処理を行う(ステップS515、S517)。そして、端末STAは、所定のタイムアウト時間までに認証が成功すれば、端末状態を新たなグループを管理する代表端末MSTAへ変化させ、認証が失敗すればステップS502に戻って処理を繰り返す(ステップS518、S519)。なお、所定のタイムアウト時間までに他の端末STAから認証要求の応答を受信できなかった場合には、端末STAは、ステップS502に戻って処理を繰り返す(ステップS516)。
 上記端末STAの処理によって、MSTAビーコンの送受信が可能な範囲にある複数の端末STAが1グループを形成することができる。この1グループは、唯一の代表端末MSTAと、1つ以上の所属端末SSTAとで構成されることになる。
 次に、この所属端末SSTA及び代表端末MSTAの制御を説明する。
 図6は、所属端末SSTAが行う制御フローの一例を示す図である。
 端末状態がSSTAに変更されると、所属端末SSTAとして動作する期間、スリープする期間、及び無線チャネル等の初期設定が行われる(ステップS601)。初期設定が済んだ所属端末SSTAは、ビーコンの受信待ち受け状態となり(ステップS602)、管理端末110からAPビーコンを受信したか否か、管理端末110から認証応答を受信したか否か、及び代表端末MSTAからMSTAビーコンを受信したか否かを判断する(ステップS603~S605)。
 APビーコンを受信した場合、所属端末SSTAは、代表端末MSTAが管理端末110に対してグループ認証要求を行った結果が来るまで待機する(ステップS608)。そして、所属端末SSTAは、所定のタイムアウト時間までに管理端末110から認証応答を受信できれば、応答確認を行った後に端末状態を認証端末ASTAへ変化させ、認証が失敗すればステップS602に戻って処理を繰り返す(ステップS609~S611)。また、管理端末110から認証応答を受信した場合、所属端末SSTAは、応答確認を行った後に端末状態を認証端末ASTAへ変化させる(ステップS611)。
 また、所属端末SSTAは、MSTAビーコンを受信した場合には、所属端末SSTAとして必要な通信処理を行い(ステップS612)、所定のタイムアウト時間までにMSTAビーコンを受信しなかった場合には、ビーコン同期が無くなって(ロストして)いないかを判定する(ステップS606、S607)。ここで、ビーコン同期がロストしていると判断した場合にはグループから離脱したものと判断し、所属端末SSTAは、端末状態を端末STAへ変化させる。
 図7は、代表端末MSTAが行う制御フローの一例を示す図である。
 端末状態がMSTAに変更されると、代表端末MSTAとして動作する期間、スリープする期間、及び無線チャネル等の初期設定が行われる(ステップS701)。次に、代表端末MSTAは、MSTAビーコンの送信処理を行い、所属端末SSTAからの応答待ち受け処理を行う(ステップS702、S703)。
 管理端末110からAPビーコンを受信した場合、代表端末MSTAは、管理端末110に対してグループ認証要求を行う(ステップS704、S708)。そして、代表端末MSTAは、所定のタイムアウト時間までに認証応答を受信できれば、応答確認を行った後に端末状態を認証端末ASTAへ変化させ、認証が失敗すればステップS702に戻って処理を繰り返す(ステップS709、S710、S714)。一方、所定のタイムアウト時間までに所属端末SSTAから認証要求又は通信要求を受信した場合、代表端末MSTAは、所属端末SSTAの認証処理又は通信処理を行う(ステップS705~S707、S711、S712)。なお、所定のタイムアウト時間までにAPビーコンも所属端末SSTAからの認証要求及び通信要求も受信しなかった場合には、使用している無線チャネルを変更してステップS702からの処理を繰り返す(ステップS713)。
 図8は、管理端末110が行う制御フローの一例を示す図である。
 管理端末110は、APビーコンの送信処理を行い、各通信端末120からの応答待ち受け処理を行う(ステップS801、S802)。
 代表端末MSTAからグループ認証要求を受信した場合、管理端末110は、代表端末MSTAにグループ認証応答を行う(ステップS803、S807)。そして、管理端末110は、所定のタイムアウト時間までに代表端末MSTA及び所属端末SSTAの認証が成功すれば、ステップS802に戻って処理を繰り返す(ステップS808~S811)。一方、所定のタイムアウト時間までに端末STAから認証要求又は認証端末ASTAから通信要求を受信した場合、管理端末110は、端末STAの認証処理又は認証端末ASTAとの通信処理を行う(ステップS804~S806、S812、S813)。
 図9は、認証端末ASTAが行う制御フローの一例を示す図である。
 端末状態がASTAに変更されると、認証端末ASTAとして動作する期間、スリープする期間、及び無線チャネル等の初期設定が行われる(ステップS901)。次に、認証端末ASTAは、管理端末110からの応答待ち受け処理を行う(ステップS902)。
 管理端末110からAPビーコンを受信した場合、認証端末ASTAは、認証端末ASTAとして必要な通信処理を行い(ステップS903、S906)、所定のタイムアウト時間までにAPビーコンを受信しなかった場合には、ビーコン同期がロストしていないかを判定する(ステップS903~S905)。ここで、ビーコン同期がロストしていると判断した場合には、認証端末ASTAは、端末状態を端末STAへ変化させる。
2-2.グループ形成処理のシーケンス
 図10Aは、グループ形成処理の一例を示すシーケンス図である。この図10Aでは、3つの端末STA1~STA3が1つのグループを形成する場合を説明する。なお、端末間の信号送受信は、図4に示したパケット形式で行われる。
 まず、端末STA1は、他の端末がビーコンを送信していないか確認するため、一定期間受信を待ち受ける。一定期間が経過してもビーコンが受信されないので、端末STA1は、自己が代表端末MSTAになるためのビーコン(STA1)を送信する。端末STA1は、ビーコン(STA1)を送信後、他の端末からの応答を受信するため、一定期間受信を待ち受ける。なお、応答がなければビーコン(STA1)の送信を繰り返す。
 この時点で、端末STA2が受信待ち受け状態になったとする。端末STA2は、端末STA1が送信するビーコン(STA1)を受信し、端末STA1に対して認証要求(STA2)を送信する。端末STA1は、端末STA2から認証要求(STA2)を受信すると、端末STA2に対して受信確認(ACK)を送信すると共に、自身の端末状態を代表端末MSTA1に変更して認証処理を行う。端末STA2は、代表端末MSTA1からACKを受信すると、認証要求がなされたと判断し、認証応答が送信されるまで所定期間待ち状態に入る。
 次にこの時点で、端末STA3が受信待ち受け状態になったとする。端末STA3は、端末STA1が端末STA2宛に送信したACKを受信する。これにより、端末STA3は、近傍に他の端末が存在すると判定し、ビーコンを受信できるよう受信待ち受けのタイミングを調整する。
 代表端末MSTA1は、認証要求(STA2)から所定時間内に認証応答(STA2)を端末STA2に送信する。端末STA2は、所定期間の経過後に待ち状態を解除し、受信待ち受け状態に入る。そして、端末STA2は、代表端末MSTA1から認証応答(STA2)を受信し、ACKを代表端末MSTA1に送信する。代表端末MSTA1がACKを受信すると、端末STA2の認証が終了する。この時点で、端末STA2は、自身の端末状態を所属端末SSTA2に変更する。代表端末MSTA1は、端末STA3に対しても上記と同様の処理を繰り返し行う。
 なお、図10Bに示すように、端末STA2から自主的に、認証応答(STA2)を代表端末MSTA1に要求するようにしてもよい。この場合、端末STA2は、所定期間の経過後に待ち状態を解除した後、代表端末MSTA1に対してデータ要求(STA2)を送信する。このデータ要求には、データ要求コマンド及び要求元のアドレスが含まれている。端末STA2は、データ要求(STA2)を送信後、一定期間待ち受け状態に入る。
 データ要求(STA2)を受信した代表端末MSTA1は、要求元のアドレス宛のデータがあればそのデータを送信する。ここでは、端末STA2宛の認証応答(STA2)があるので、代表端末MSTA1は、端末STA2に送信する。認証応答(STA2)を受信すると、端末STA2は、ACKを代表端末MSTA1へ送信する。
2-3.グループ認証処理のシーケンス
 図11Aは、グループ認証処理の一例を示すシーケンス図である。この図11Aでは、代表端末MSTA1、所属端末SSTA2、及び所属端末SSTA3で形成されるグループが、管理端末110との間で認証を行う場合を説明する。なお、端末間の信号送受信は、図4に示すパケット形式で行われる。
 まず、管理端末110は、定期的にビーコン(AP,CCH)を送信し、その後所定期間受信待ち受け状態になる。代表端末MSTA1は、ビーコン(AP,CCH)を受信するとグループ認証要求(STA1~3、CH)を送信する。所属端末SSTA2及びSSTA3は、代表端末MSTA1と同期しており、代表端末MSTAが送信するパケットは受信することができる。典型的には、ビーコン(AP,CCH)や認証要求等は、無線チャネルとは異なる制御チャネルCCHで通信される。このようにすれば、ビーコンと無線チャネルを使用した信号とが干渉しないため、認証処理の実効性が上がる。なお、この制御チャネルCCHは、各端末で既知であってもよいし、各端末がチャネルサーチ等でビーコン(AP,CCH)を検出して制御チャネルCCHを特定してもよい。
 所属端末SSTA2及びSSTA3は、代表端末MSTA1がグループ認証要求(STA1~3、CH)を送信したことを検出すると、管理端末110からのACKが送信されるのを待つ。代表端末MSTA1宛に送信されるACKを受信すると、代表端末MSTA1、所属端末SSTA2、及び所属端末SSTA3は、グループ認証処理が行われると判定し、これによりグループ認証応答にかかる所定期間待ち状態に入り、管理端末110からのグループ認証応答(STA1~3)の送信を待ち受ける。
 グループ認証応答(STA1~3)を受信した代表端末MSTA1、所属端末SSTA2、及び所属端末SSTA3は、管理端末110にACKをそれぞれ送信する。このACKを送信する順番としては、例えばグループ認証応答に含まれるアドレス順が考えられる。又は、各端末が送信するACKが連結された1つのACKパケットとみなせるように、送信タイミングを調整してもよい。この場合、最初のACKだけにプリアンブル部分を含めるようにすれば、ACKパケットの送信時間をさらに短縮することが可能である。
 管理端末110がグループ認証応答(STA1~3)を送信した各端末からのACKを受信した時点で、グループ認証が完了する。管理端末110は、通信エリア内に存在する他のグループについても同様のシーケンスを繰り返してグループ認証を行う。
 なお、図11Bに示すように、代表端末MSTA1から自主的に、グループ認証応答(STA1~3)を管理端末110に要求するようにしてもよい。この場合、代表端末MSTA1は、認証応答が用意されるまでの所定期間待ち状態を解除した後、管理端末110に対してデータ要求(MSTA1)を送信する。データ要求(MSTA1)を受信した管理端末110は、要求元のアドレス宛のデータがあればそのデータを送信する。ここでは、代表端末MSTA1宛のグループ認証応答データがあるので、これをグループ認証応答(STA1~3)として代表端末MSTA1に送信する。
2-4.無線通信システム全体の処理シーケンス
 図12Aは、上述した内容に基づいた無線通信システム全体の処理シーケンス図である。この図12Aでは、6つの端末STA1~STA6が2つのグループを形成し、1つの無線チャネルを使用して管理端末110に認証要求する場合を説明している。図12の処理シーケンスは、グループ形成処理1211及び1212、認証要求処理1213、及び認証応答処理1214に分かれる。
 端末STA1が他の端末STA2及びSTA3を検出するためにビーコン(STA1)を送信する。ビーコンを受信した端末STA2は、グループに所属するために識別情報(アドレス等)を含めた認証要求(STA2)を端末STA1へ送信する。端末STA1は、認証要求(STA2)を受信するとグループ形成を開始する。そして、端末STA1は、端末STA2へ認証応答(STA2)を送信する。端末STA2で認証応答(STA2)の受信が成功するとグループ内の認証が完了する。この時点で、端末STA1は代表端末MSTA1に、端末STA2は所属端末SSTA2に、装置状態を変更する。所属端末SSTA3についても同様である。この処理により、代表端末MSTAは、グループに所属する全ての所属端末SSTAの識別情報を保持することになる。以降、代表端末MSTA1は、定期的にビーコン(MSTA1)を送信し、所属端末SSTA2及びSSTA3はこのビーコン(MSTA1)に基づいて通信を行う。
 一方、端末STA4~STA6についても同様にグループ形成が行われ、代表端末MSTA5と、所属端末SSTA4及びSSTA6が決定される。以降、代表端末MSTA5は、定期的にビーコン(MSTA5)を送信し、所属端末SSTA4及びSSTA6はこのビーコン(MSTA5)に基づいて通信を行う。
 グループ形成後、代表端末MSTA1及びMSTA5がビーコン(AP)を受信すると、自身のグループの認証要求を管理端末110に対して行う。
 図12Aでは、まず代表端末MSTA1が認証要求を行う。代表端末MSTA1は、グループ認証要求(STA1~3)を管理端末110へ送信する。このグループ認証要求(STA1~3)には、グループ認証要求コマンドと、代表端末MSTA1のアドレスと、所属端末SSTA2及びSSTA3のアドレスとが含まれている。代表端末MSTA1は、グループ認証要求(STA1~3)を送信した後、管理端末110から認証応答(STA1~3)が返信されるまでの所定時間待ち状態に入る。
 次に、代表端末MSTA5が認証要求を行う。代表端末MSTA5は、グループ認証要求(STA4~6)を管理端末110送信する。このグループ認証要求(STA4~6)には、グループ認証要求コマンドと、代表端末MSTA5のアドレスと、所属端末SSTA4及びSSTA6のアドレスとが含まれている。代表端末MSTA5は、グループ認証要求(STA4~6)を送信した後、管理端末110から認証応答(STA4~6)が返信されるまでの所定時間待ち状態に入る。
 管理端末110は、グループ認証要求を受信した時点で自身の通信エリアにどの端末が何台入ってきたかを検出することができる。これに基づいて以降の認証順序をスケジューリングすることが可能となる。
 管理端末110は、代表端末MSTA1のグループからグループ認証要求(STA1~3)を受信すると、グループ認証応答(STA1~3)を送信する。グループ認証応答(STA1~3)には、グループ認証応答コマンドと、代表端末MSTA1のアドレスと、所属端末SSTA2及びSSTA3のアドレスとが含まれている。各端末がグループ認証応答(STA1~3)の受信に成功すると、管理端末110による認証が完了する。よって、代表端末MSTA1、所属端末SSTA2及びSSTA3は、認証端末ASTA1~ASTA3となる。
 続いて管理端末110は、代表端末MSTA5のグループからグループ認証要求(STA4~6)を受信すると、グループ認証応答(STA4~6)を送信する。グループ認証応答(STA4~6)には、グループ認証応答コマンドと、代表端末MSTA5のアドレスと、所属端末SSTA4及びSSTA6のアドレスとが含まれている。各端末がグループ認証応答(STA4~6)の受信に成功すると、管理端末110による認証が完了する。よって、代表端末MSTA5、所属端末SSTA4及びSSTA6は、認証端末ASTA4~ASTA6となる。
 管理端末110による認証が完了すると、認証端末ASTA1~ASTA6は、ビーコン(AP)に従い、管理端末110のネットワーク内で通信を行う。
 図12Bは、無線通信システム全体の他の処理シーケンス図である。この図12Bは、図12Aの認証要求処理1213において、2つのグループが3つの無線チャネルを使用して管理端末110に認証要求する場合を説明している。複数の無線チャネルを使用すれば、収容できる端末数を増やすことができる。なお、グループ形成処理1221では、無線チャネルCH2で通信を開始し、グループ形成処理1222では、無線チャネルCH3で通信を開始しているものとする。また、管理端末110は、複数の無線チャネルを同時に使用できるものとする。
 グループ形成後、代表端末MSTA1及びMSTA5は、管理端末110からのビーコン(AP,CCH)を受信するために、制御チャネルCCHでの受信を開始する。ビーコン(AP,CCH)を受信した代表端末MSTA1は、グループが使用している無線チャネル番号CH2をさらに含んだグループ認証要求(STA1~3、CH2)を管理端末110へ送信する。また、ビーコン(AP,CCH)を受信した代表端末MSTA5も、グループが使用している無線チャネル番号CH3をさらに含んだグループ認証要求(STA4~6、CH3)を管理端末110へ送信する。
 管理端末110は、代表端末MSTA1のグループからグループ認証要求(STA1~3、CH2)を受信すると、グループが使用する無線チャネル番号CH2をさらに含んだグループ認証応答(STA1~3、CH2)を無線チャネルCH2で送信する。また、管理端末110は、代表端末MSTA5のグループからグループ認証要求(STA4~6、CH3)を受信すると、グループが使用する無線チャネル番号CH3をさらに含んだグループ認証応答(STA4~6、CH3)を無線チャネルCH3で送信する。ここで、管理端末110は、無線チャネルCH2のグループ認証応答(STA1~3、CH2)と無線チャネルCH3のグループ認証応答(STA4~6、CH3)とを同時に送信してもよい。こうすれば、認証応答にかかる時間をさらに低減することができる。なお、グループ認証応答の送信前に、割り当てられる無線チャネルを通知するACKを送信してもよい(図示せず)。
 各端末がグループ認証応答の受信に成功すると、管理端末110による認証が完了する。よって、代表端末MSTA1、所属端末SSTA2~SSTA4、代表端末MSTA5、所属端末SSTA6は、認証端末ASTA1~ASTA3となる。
 図12Cは、無線通信システム全体のさらに他の処理シーケンス図である。図12Bの認証要求処理1223では管理端末110が制御チャネルCCHを用いてビーコン送信を行っていたが、この図12Cではグループ毎に予め無線チャネルを割り当ててビーコン送信を行う場合を説明する。
 ビーコンには、認証要求チャネル割り当てコマンドとその無線チャネル番号とを含めることができる。例えば、ビーコン(AP、CH2、CH3)には、認証要求チャネル割り当てコマンドと、無線チャネルCH2及びCH3が含まれる。
 ビーコン(AP、CH2、CH3)を受信した代表端末MSTA1は、グループに割り当てられた無線チャネルCH2を使用して、グループ認証要求(STA1~3、CH2)を管理端末110へ送信する。また、ビーコン(AP、CH2、CH3)を受信した代表端末MSTA5は、グループに割り当てられた無線チャネルCH3を使用して、グループ認証要求(STA4~6、CH2)を管理端末110へ送信する。ここで、代表端末MSTA1からのグループ認証要求(STA1~3、CH2)と、代表端末MSTA5からのグループ認証要求(STA4~6、CH2)とは、無線チャネルが異なるため同時に送信することができ、認証要求にかかる時間をさらに低減することができる。
 以上のように、本発明の第1の実施形態に係る無線通信システム100によれば、予め複数の通信端末120毎にグループを形成し、各グループにおいて管理端末110と通信できる代表を決定しておく。これにより、複数の通信端末120と管理端末110との間で行う通信量を大幅に減らすことができる。従って、複数の通信端末120から管理端末110へ向かう通信の衝突割合が低減し、管理端末110で行う認証処理の負荷を軽減できる。
  <第2の実施形態>
 図13は、本発明の第2の実施形態に係る無線通信システム1300の構成例を説明する図である。この第2の実施形態に係る無線通信システム1300は、補助管理端末(AAP)1310をさらに備えることが、上記無線通信システム100と異なる。以下、この補助管理端末1310に関する処理を中心に、第2の実施形態を説明する。なお、無線通信システム100と同じ処理を行う無線通信システム1300の構成については、同一の参照符号を付してその説明を省略する。
 図13では、3つの通信端末120が、時間経過に伴って矢印の方向へ移動して状態遷移する様子を、主要な区間101、1302、103~105で示している。図13に示すように、区間1302における処理が第2の実施形態の特徴である。
 補助管理端末1310は、管理端末110が行う処理を補助する構成であり、端末STAのグループ形成にあたり、端末STAを代表端末MSTA又は所属端末SSTAのどちらかに割り当てる処理を行う。この補助管理端末1310は、定期的にビーコンを送信している。
 どのグループにもまだ属していない端末STAは(区間101)、管理端末110又は補助管理端末1310の検出を試みる(区間1302)。ここで、ビーコンを受信した場合、端末STAは、補助管理端末1310に対して認証要求を行う。認証要求を受けた補助管理端末1310は、認証要求してきた端末STAを代表端末MSTA又は所属端末SSTAのいずれかに認証する。このとき、端末STA毎に使用する無線チャネルを割り当ててもよい。補助管理端末1310に代表として認証された代表端末MSTAは、近傍にいる所属端末SSTAを検出しかつ認証を行って、上記第1の実施形態と同様にグループを形成する(区間103)。以降の区間104及び105で行われる処理は、上述したとおりである。
 図14は、補助管理端末1310を用いたグループ形成処理の処理シーケンス図である。補助管理端末1310は、制御チャネルCCHを用いてビーコン(AAP)を定期的に送信する。ビーコン(AAP)を受信した端末STA1は、ネットワークに属していないため、補助管理端末1310に認証要求(STA1)を送信する。
 補助管理端末1310は、認証要求(STA1)を受信すると端末認証を開始する。ここで、補助管理端末1310は、端末STA1を代表端末として認証することを選択し、無線チャネルCH2を割り当てるとする。この場合、補助管理端末1310は、認証応答(MSTA1、CH2)を送信する。認証応答(MSTA1、CH2)には、認証応答コマンド、代表端末としての認証を示す情報、受信先の端末STA1のアドレス、及び使用する無線チャネル番号CH2が含まれている。端末STA1で認証応答(MSTA1、CH2)の受信が成功すると、認証が完了する。この時点で、端末STA1は自身の状態を代表端末MSTA1に変更し、無線チャネルをCH2に変更する。同様にして、端末STA5が代表端末MSTA5として認証され、無線チャネルCH3が割り当てられる。
 その後、代表端末MSTA1は、端末STA2及びSTA3との間で認証を行い、1つのグループを形成する。また、代表端末MSTA5は、端末STA4及びSTA6との間で認証を行い、1つのグループを形成する。
 以上のように、本発明の第2の実施形態に係る無線通信システム1300によれば、予め複数の通信端末120毎にグループを形成し、各グループにおいて管理端末110と通信できる代表を決定しておく。これにより、通信端末120が管理端末110に対して行う認証要求の数を、大幅に減らすことができる。また、補助管理端末1310が、代表端末MSTAの指定及び無線チャネルの割り当てを事前に行うので、グループ形成時におけるパケット衝突の低減及び時間短縮を図れる。
 なお、上記実施形態にかかる各構成は、集積回路であるLSIとして実現されてもよい。これらの構成は1チップ化されても良いし、一部又は全てを含むように1チップ化されてもよい。ここでは、LSIといったが集積度の違いによっては、IC、システムLSI、スーパーLSI、ウルトラLSIと称呼されることもある。また集積回路化の手法は、LSIに限られるものではなく、専用回路又は汎用プロセッサで集積回路化を行ってもよい。また、LSI製造後にプログラムすることが可能なFPGA(Field Programmable GateArray)や、LSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを用いてもよい。あるいはこれらの機能ブロックの演算は例えばDSPやCPUなどを用いて演算することもできる。さらにこれらの処理ステップはプログラムとして記録媒体に記録して実行することで処理することもできる。
 さらには、半導体技術の進歩又は派生する別技術によりLSIに置き換わる集積回路かの技術が登場すれば、当然、その技術を用いて機能ブロックを集積化してもよい。バイオ技術の適応などが可能性としてあり得る。
 本発明は、センサーネットワークやアクティブRFタグ等の多数の端末を収容する無線ネットワークを用いた無線通信システム等に利用可能であり、特に多数の通信端末が管理端末の通信エリアを短い時間で通過するような場合でもより多くの通信端末の認証を行いたい場合等に有用である。
100、1500 無線通信システム
110、1510 管理端末
120、1520 通信端末
220 アンテナ
230 送受信部
250 変調部
260 復調部
270 制御部
280 メモリ
301~306 チャネル帯域幅
401 プリアンブル
402 PHYヘッダ
403 MACヘッダ
404 ペイロード
1310 補助管理端末
101~104、1302 区間
 

Claims (10)

  1.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む無線通信システムであって、
     前記複数の通信端末の少なくとも1つは、
      第1のビーコンを送信する第1の送信部と、
      前記第1のビーコンを受信した他の通信端末から送信された識別情報を含む応答を受信する第1の受信部と、
      前記他の通信端末を自らが代表となるグループに所属する通信端末として登録し、前記他の通信端末の識別情報を保存する保存部と、
      第2のビーコンを前記管理端末から受信する第2の受信部と、
      前記第2のビーコンの受信に応じて、自端末及び前記保存部に保存された所属端末の識別情報を、認証要求と共に前記管理端末に一括送信する第2の送信部とを備え、
     前記管理端末は、
      前記第2のビーコンを送信する送信部と、
      前記グループの代表となる通信端末から前記識別情報を一括受信する受信部と、
      前記識別情報を用いて、前記グループを形成する全ての通信端末の各々と認証手続を行う制御部とを備える、無線通信システム。
  2.  前記管理端末の送信部は、応答に使用する周波数チャネルを指定する情報を含めた前記第2のビーコンを送信する、請求項1に記載の無線通信システム。
  3.  前記管理端末の制御部は、前記応答に使用する周波数チャネルとは異なる周波数チャネルを使用して前記認証手続を行う、請求項2に記載の無線通信システム。
  4.  前記グループに所属する通信端末は、前記グループから前記管理端末へ送信する応答が1つのパケットとして認識されるように、前記グループの代表となる通信端末が送信した応答の後にプリアンブル以外のパケットを連続して送信する、請求項1に記載の無線通信システム。
  5.  前記グループを形成する前の複数の通信端末に対して第3のビーコンを送信し、当該第3のビーコンを受信した他の通信端末から送信された認証要求を受信し、当該認証要求に対して、グループの代表となる通信端末又はグループに所属する通信端末のいずれかを指定する補助管理端末をさらに備える、請求項1に記載の無線通信システム。
  6.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む無線通信システムにおける通信端末であって、
     第1のビーコンを送信する第1の送信部と、
     前記第1のビーコンを受信した他の通信端末から送信された識別情報を含む応答を受信する第1の受信部と、
     前記他の通信端末を自らが管理するグループに所属する端末として登録し、前記他の通信端末の識別情報を保存する保存部と、
     第2のビーコンを前記管理端末から受信する第2の受信部と、
     前記第2のビーコンの受信に応じて、自端末及び前記保存部に保存された所属端末の識別情報を、前記管理端末に一括送信する第2の送信部とを備える、通信端末。
  7.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む無線通信システムにおける管理端末であって、
     ビーコンを送信する送信部と、
     前記ビーコンに応じて、前記複数の通信端末の幾つかで形成されるグループの代表端末から、当該グループを形成する全ての通信端末の識別情報を一括受信する受信部と、
     前記識別情報を用いて、前記グループを形成する全ての通信端末の各々と認証手続を行う制御部とを備える、管理端末。
  8.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む、無線通信システムで行われる通信方法であって、
     前記複数の通信端末間で第1のビーコンを送受信するステップと、
     前記第1のビーコンを送信した通信端末をグループの代表端末に、前記第1のビーコンを受信した通信端末をグループの所属端末に割り当てるステップと、
     前記代表端末が、前記所属端末から識別情報を受信して保存するステップと、
     前記管理端末から送信される第2のビーコンの受信に応じて、前記代表端末が、前記代表端末及び前記所属端末の識別情報を前記管理端末に一括送信するステップと、
     前記代表端末から一括受信する前記識別情報を用いて、前記管理端末が、前記グループを形成する全ての通信端末の各々と認証手続を行うステップとを備える、通信方法。
  9.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む無線通信システムにおける、通信端末に用いられる集積回路であって、
     第1のビーコンを送信する第1の送信部、
     前記第1のビーコンを受信した他の通信端末から送信された識別情報を含む応答を受信する第1の受信部、
     前記他の通信端末を自らが代表となるグループに所属する通信端末として登録し、前記他の通信端末の識別情報を保存する保存部、
     第2のビーコンを前記管理端末から受信する第2の受信部、及び
     前記第2のビーコンの受信に応じて、自端末及び前記保存部に保存された所属端末の識別情報を、認証要求と共に前記管理端末に一括送信する第2の送信部として機能する回路を、集積する。
  10.  複数の通信端末と当該複数の通信端末を管理する管理端末とを含む無線通信システムにおける、管理端末に用いられる集積回路であって、
     ビーコンを送信する送信部、
     前記ビーコンに応じて、前記複数の通信端末の幾つかで形成されるグループの代表端末から、当該グループを形成する全ての通信端末の識別情報を一括受信する受信部、及び
     前記識別情報を用いて、前記グループを形成する全ての通信端末の各々と認証手続を行う制御部として機能する回路を、集積する。
PCT/JP2009/002927 2008-06-30 2009-06-25 無線通信システム、通信端末、管理端末、通信方法、及び集積回路 WO2010001557A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2010518898A JP5389801B2 (ja) 2008-06-30 2009-06-25 無線通信システム、通信端末、管理端末、通信方法、及び集積回路
US12/675,245 US8255533B2 (en) 2008-06-30 2009-06-25 Wireless communication system, communication terminal, management terminal, communication method, and integrated circuit
EP09773135.0A EP2296391B1 (en) 2008-06-30 2009-06-25 Radio communication system, communication terminal, management terminal and communication method
CN2009801002355A CN101836471B (zh) 2008-06-30 2009-06-25 无线通信系统、通信终端、管理终端、通信方法及集成电路

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-171817 2008-06-30
JP2008171817 2008-06-30

Publications (1)

Publication Number Publication Date
WO2010001557A1 true WO2010001557A1 (ja) 2010-01-07

Family

ID=41465664

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/002927 WO2010001557A1 (ja) 2008-06-30 2009-06-25 無線通信システム、通信端末、管理端末、通信方法、及び集積回路

Country Status (5)

Country Link
US (1) US8255533B2 (ja)
EP (1) EP2296391B1 (ja)
JP (1) JP5389801B2 (ja)
CN (1) CN101836471B (ja)
WO (1) WO2010001557A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017017661A (ja) * 2015-07-06 2017-01-19 キヤノン株式会社 通信装置、通信方法およびプログラム

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9287944B2 (en) * 2010-12-20 2016-03-15 Celeno Communications Ltd. System and method for allowing multiple stations in a network to use MU-MIMO transmit beamforming
JP5783250B2 (ja) * 2011-06-06 2015-09-24 富士通株式会社 データ通信方法およびデータ通信システム
KR101955521B1 (ko) * 2011-10-17 2019-03-07 한국전자통신연구원 통신 시스템에서 데이터 송수신 장치 및 방법
KR101933445B1 (ko) 2011-10-17 2018-12-28 한국전자통신연구원 통신 시스템에서 데이터 송수신 장치 및 방법
JP2013090222A (ja) * 2011-10-20 2013-05-13 Onkyo Corp リピーター機器
CN102981992B (zh) * 2012-11-28 2015-12-02 中国人民解放军国防科学技术大学 基于异步结构的集成电路片上通讯方法及装置
US9906979B2 (en) * 2013-06-17 2018-02-27 Intel Corporation Apparatus, system and method of communicating an authentication request frame
JP2015138456A (ja) * 2014-01-23 2015-07-30 アプリックスIpホールディングス株式会社 通信システム、ビーコン装置、および、通信方法
FR3019957B1 (fr) * 2014-04-09 2016-05-27 Actility Procedes de codage et decodage de trames dans un reseau de telecommunication
EP3671661A4 (en) * 2017-09-06 2020-08-12 Sony Corporation DOOR DEVICE AND PROCESS FOR DOOR DEVICE
US20200396787A1 (en) 2019-06-13 2020-12-17 Toyota Motor North America, Inc. Managing transport network data access
WO2021168773A1 (zh) * 2020-02-28 2021-09-02 华为技术有限公司 通信方法和通信装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004173162A (ja) * 2002-11-22 2004-06-17 Canon Inc 無線lanを用いた会議システム
JP2004228926A (ja) * 2003-01-23 2004-08-12 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2005182145A (ja) * 2003-12-16 2005-07-07 Oki Electric Ind Co Ltd 通信端末装置の認証方法及び通信端末装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6922557B2 (en) * 2000-10-18 2005-07-26 Psion Teklogix Inc. Wireless communication system
FI110560B (fi) * 2000-12-27 2003-02-14 Nokia Corp Ryhmän muodostaminen langattomille kommunikaatiopäätelaitteille
CN1432233A (zh) * 2001-03-30 2003-07-23 株式会社鹰山 无线lan系统、无线lan系统的控制方法和控制程序
DE60108225T2 (de) * 2001-05-08 2005-12-08 Agere Systems Guardian Corp., Orlando Dynamische Frequenzwahl in einem drahtlosen lokalen Netz mit Kanaltausch zwischen Zugriffspunkten
US7594010B2 (en) * 2001-06-28 2009-09-22 King's London College Virtual antenna array
JP4449288B2 (ja) * 2001-10-31 2010-04-14 ヤマハ株式会社 認証方法およびその装置
JP3762330B2 (ja) * 2002-05-17 2006-04-05 株式会社東芝 無線通信システム、無線基地局、無線端末局及び無線通信方法
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
EP1448007B1 (en) * 2003-02-11 2006-04-19 Siemens Aktiengesellschaft A device and method for forming a set of cells for time difference measurements, measuring time differences and locating a user of a mobile terminal
JP4164456B2 (ja) * 2004-03-05 2008-10-15 キヤノン株式会社 無線通信システム、無線アクセスポイント装置、無線アクセスポイント装置の通信方法、及び無線アクセスポイント装置を制御するためのプログラム
US20050233776A1 (en) * 2004-04-16 2005-10-20 Allen Andrew M Method and apparatus for dynamic group address creation
JP2006086907A (ja) * 2004-09-17 2006-03-30 Fujitsu Ltd 設定情報配布装置、方法、プログラム、媒体、及び設定情報受信プログラム
DE102004049026B4 (de) * 2004-10-05 2007-06-21 Nec Europe Ltd. Verfahren zur Authentifizierung von Elementen einer Gruppe
JP4555045B2 (ja) * 2004-10-13 2010-09-29 株式会社エヌ・ティ・ティ・ドコモ 通信制御方法、端末制御方法、通信制御装置、ゲートウェイ端末、移動端末
US7366511B2 (en) * 2004-12-20 2008-04-29 Nokia Corporation Apparatus, and associated method, for facilitating network scanning by a WLAN terminal operable in a multiple-network WLAN system
JP4715239B2 (ja) * 2005-03-04 2011-07-06 沖電気工業株式会社 無線アクセス装置、無線アクセス方法及び無線ネットワーク
JP2006270429A (ja) * 2005-03-23 2006-10-05 Sanyo Electric Co Ltd 端末管理装置
JP2007060027A (ja) * 2005-08-22 2007-03-08 Canon Inc 情報処理装置及びグループ化方法
JP2007166000A (ja) 2005-12-09 2007-06-28 Fujitsu Ltd 無線基地局グループによるチャネル割当て方法及び無線システム
JP2007286922A (ja) * 2006-04-17 2007-11-01 Toshiba Corp グループ認証システム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004173162A (ja) * 2002-11-22 2004-06-17 Canon Inc 無線lanを用いた会議システム
JP2004228926A (ja) * 2003-01-23 2004-08-12 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2005182145A (ja) * 2003-12-16 2005-07-07 Oki Electric Ind Co Ltd 通信端末装置の認証方法及び通信端末装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2296391A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017017661A (ja) * 2015-07-06 2017-01-19 キヤノン株式会社 通信装置、通信方法およびプログラム

Also Published As

Publication number Publication date
JP5389801B2 (ja) 2014-01-15
JPWO2010001557A1 (ja) 2011-12-15
EP2296391A4 (en) 2014-12-17
US8255533B2 (en) 2012-08-28
EP2296391A1 (en) 2011-03-16
CN101836471B (zh) 2013-10-30
CN101836471A (zh) 2010-09-15
US20110093593A1 (en) 2011-04-21
EP2296391B1 (en) 2017-03-08

Similar Documents

Publication Publication Date Title
JP5389801B2 (ja) 無線通信システム、通信端末、管理端末、通信方法、及び集積回路
US10972997B2 (en) Hybrid time division multiple access (TDMA) and carrier sense multiple access (CSMA) for interference avoidance method therefor
EP2484173B1 (en) Wlan peer-to-peer group owner negotiation
CN111226467B (zh) 通信装置和通信方法
EP3677073B1 (en) Communication apparatus and communication method
CN109314633B (zh) 增强型精细定时测量协议协商
WO2006031021A1 (en) Wireless network device and communication method using the wireless network device
Zhan et al. GTS size adaptation algorithm for IEEE 802.15. 4 wireless networks
US20230171729A1 (en) Method and device for ultra wide band (uwb) communication
Jahed et al. Optimized group owner selection in WiFi direct networks
Lee et al. An efficient distributed scheduling algorithm for mobility support in IEEE 802.15. 4e DSME-based industrial wireless sensor networks
US9706477B2 (en) Method and device for configuring multi-band based link in wireless LAN system
WO2016183804A1 (zh) 一种nan设备之间的寻呼方法及nan设备
US8989732B2 (en) Method and apparatus for setting communication target in wireless communication system
US12108472B2 (en) Dual connectivity with secondary cell-user equipment
CN113938946B (zh) 通信方法及装置
Kim et al. A distributed MAC design for data collision-free wireless USB home networks
JP2009055350A (ja) 無線通信システム及び方法
US9380401B1 (en) Signaling schemes allowing discovery of network devices capable of operating in multiple network modes
WO2018186846A1 (en) Facilitating connection establishment to wireless network
CN116158175A (zh) 用于执行邻居感知网络通信的电子装置及其操作方法
KR101297135B1 (ko) 주변 주파수 채널을 자동 회피하는 지그비 메쉬 네트워크 구성 방법
WO2024007335A1 (zh) 无线通信方法、装置、设备及存储介质
CN118871813A (zh) 用于使用uwb通信进行测距的方法和设备
CN117222050A (zh) 通信方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980100235.5

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2010518898

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12675245

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2009773135

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009773135

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09773135

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE