WO2015068966A1 - 호핑 시퀀스 기반의 d2d 통신 방법 및 장치 - Google Patents

호핑 시퀀스 기반의 d2d 통신 방법 및 장치 Download PDF

Info

Publication number
WO2015068966A1
WO2015068966A1 PCT/KR2014/009889 KR2014009889W WO2015068966A1 WO 2015068966 A1 WO2015068966 A1 WO 2015068966A1 KR 2014009889 W KR2014009889 W KR 2014009889W WO 2015068966 A1 WO2015068966 A1 WO 2015068966A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
hopping sequence
sequence
communication
hopping
Prior art date
Application number
PCT/KR2014/009889
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 KR1020167010530A priority Critical patent/KR101761527B1/ko
Priority to US15/034,632 priority patent/US9794937B2/en
Publication of WO2015068966A1 publication Critical patent/WO2015068966A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B2001/6908—Spread spectrum techniques using time hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/713—Frequency hopping
    • H04B2201/71338—Asynchronous systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup

Definitions

  • the present invention relates to wireless communication, and more particularly, to a method and device for a device to device (D2D) communication based on a hopping sequence.
  • D2D device to device
  • a user accesses a server through a user terminal to download or upload desired content.
  • This server-based communication environment is called an infrastructure communication environment.
  • a user accesses a server mainly through a base station of cellular communication or an access point (AP) of a WLAN.
  • AP access point
  • D2D communication supports direct communication between user terminals.
  • most D2D communication has been supported at the application layer. If D2D communication is only supported at the application layer, the server still acts as a relay to perform the connection between the user terminals and the operations at the user's physical (PHY) layer and the medium access control (MAC) layer may not be possible. May be the same as
  • data may be directly transmitted and / or received between the user terminals without going through a server. That is, data for D2D communication is directly transmitted between user terminals without passing through a server, so that communication resources can be used more efficiently.
  • transmission delay may be reduced and transmission power may also be saved because a relatively close distance is transmitted.
  • the connection between the user terminal and the server is not necessary, a large amount of data can be transmitted to another user terminal without burdening charges due to data use from the user's point of view.
  • a PHY layer and a MAC layer design for D2D communication should be performed in consideration of resource distribution, interference avoidance, and synchronization acquisition for D2D communication.
  • An object of the present invention is to provide a hopping sequence-based D2D communication method.
  • Another object of the present invention is to provide a hopping sequence-based D2D communication apparatus.
  • a device to device (D2D) communication method based on a hopping sequence acquires information on a reference hopping sequence, and the reference hopping sequence is determined by the terminal.
  • the terminal is the initial access terminal, and when the terminal performs the second D2D communication based on the second link with the other terminal before the first D2D communication,
  • the terminal is the multi-access terminal, and the communicable hopping sequence may include a hopping sequence selectable to perform D2D communication over the same channel on at least one same slot as the reference sequence.
  • the terminal for performing a hopping sequence-based device to device (D2D) communication in accordance with another aspect of the present invention for achieving the above object of the present invention
  • the terminal is RF (RF) implemented to transmit or receive a radio signal a radio frequency) unit and a processor operatively connected to the RF unit, wherein the processor obtains information about a reference hopping sequence, wherein the reference hopping sequence is based on a first link based on the terminal.
  • RF radio
  • the present hopping sequence of the target terminal to perform the first D2D communication whether the initial access terminal or a multi-access terminal and the terminal is a communication hopping sequence of which the current hopping sequence of the terminal corresponding to the reference sequence and the reference hopping sequence Determine a final hopping sequence for performing the first D2D communication based on whether it is equal to at least one of And, it may be implemented to perform the first D2D communication based on the last hopping sequence, if the terminal does not perform a second link-based second D2D communication with the other terminal before the first D2D communication, When the terminal is the initial access terminal and the terminal performs the second D2D communication based on the second link with the other terminal before the first D2D communication, the terminal is the multi access terminal and the communicable hopping
  • the sequence may include a hopping sequence selectable for performing D2D communication over the same channel on at least one same slot as the reference sequence.
  • the terminal may determine the hopping sequence based on the hopping sequence of the target terminal for D2D communication.
  • the terminal may determine a hopping sequence for D2D communication based on a table including a predetermined hopping sequence to effectively utilize a D2D communication resource to perform a plurality of link based D2D communication.
  • 1 is a conceptual diagram illustrating D2D communication.
  • FIG. 2 is a conceptual diagram illustrating channel hopping in D2D communication.
  • 3 is a conceptual diagram illustrating channel hopping in D2D communication.
  • FIG. 4 is a conceptual diagram illustrating D2D communication.
  • 5 is a conceptual diagram illustrating communication between terminals.
  • 6 is a conceptual diagram illustrating communication between terminals.
  • FIG. 7 is a conceptual diagram illustrating a hopping method according to an embodiment of the present invention.
  • FIG. 8 is a conceptual diagram illustrating a method of determining a hopping sequence of a terminal according to an embodiment of the present invention.
  • FIG. 9 is a conceptual diagram illustrating a method of determining a hopping sequence of a terminal according to an embodiment of the present invention.
  • FIG. 10 is a block diagram illustrating a wireless device to which an embodiment of the present invention can be applied.
  • D2D communication environment can have the following characteristics unlike infrastructure communication environment.
  • the mobility of the D2D terminal may be large.
  • a base station or an access point (AP) is fixed, but in a D2D communication, both a transmitting terminal and a receiving terminal have mobility.
  • the mobility can be relatively increased.
  • the terminal may have a multi-session.
  • the terminal received all content through the base station / AP.
  • one terminal may maintain a plurality of sessions (or links) simultaneously with a plurality of other terminals.
  • one terminal may chat with another terminal through a plurality of sessions, and may transmit and receive different data from each other.
  • the synchronization between terminals may be different.
  • network synchronization between a plurality of terminals is performed based on a base station / AP.
  • synchronization based on a base station and an AP is impossible.
  • D2D communication is performed based on a carrier sense multiple access (CSMA) -collision avoidance (CA) system of IEEE 802.11.
  • CSMA carrier sense multiple access
  • CA collision avoidance
  • 1 is a conceptual diagram illustrating D2D communication.
  • terminal A 110 communicates with terminal B 120 based on channel 1, and terminal A 110 performs communication with terminal C 130 based on channel 2.
  • the terminal may monitor (or sense) only one channel at a specific time. In other words, monitoring cannot be performed for two channels at the same time.
  • a time resource for the terminal A 110 to communicate with the terminal B 120 through the channel 1 and a time resource for the terminal A 110 to communicate with the terminal C 130 through the channel 2 may overlap each other. none.
  • the terminal A 110 may communicate with the terminal B 120 and the terminal C 130 through two communication methods.
  • communication may be performed by setting the channels of two sessions to be the same. For example, when the operating channel of the terminal C 130 is changed to channel 1 based on a request of the terminal A 110, the terminal A 110 monitors only the channel 1 and the terminal B 120 and the terminal C ( 130 may be performed.
  • This method may be effective in an environment where the number of terminals is small, but when the number of terminals increases, all the terminals operate on one channel. Therefore, communication performance is very poor and channel resources can be used inefficiently.
  • the terminal A 110 may communicate with the terminal B 120 and the terminal C 130 by hopping the channel 1 and the channel 2 by themselves. As described above, when the terminal A 110 communicates with the terminal B 120 in the channel 1, the terminal A 110 may not communicate with the terminal C 130 in the channel 2. Similarly, when terminal A 110 communicates with terminal C 130 in channel 2, terminal A 110 may not communicate with terminal B 120 in channel 1. When the terminal B 120 and the terminal C 130 do not communicate with the terminal A 110, the terminal B 120 and the terminal C 130 may communicate with each other through another session with the other terminal. In the second communication method, when the terminal does not know information about channel hopping (or channel allocation) of another terminal with which to communicate, communication between terminals cannot be performed at a specific time in a specific channel. In addition, communication performance may be degraded if certain rules and standards for operating channels are not defined.
  • FIG. 2 is a conceptual diagram illustrating channel hopping in D2D communication.
  • FIG. 2 a basic procedure for D2D communication is disclosed from the perspective of a terminal.
  • Three phases may be performed for D2D communication.
  • Three stages for D2D communication may include a discovery phase 210, a peering phase 220, and a hopping phase 230.
  • the UE may perform discovery for another UE while hopping all or some channels for D2D communication.
  • the terminal performing the discovery may transmit a discovery request frame while hopping a channel for searching for another terminal.
  • the other terminal receiving the discovery request frame may transmit a discovery response frame to the terminal.
  • the terminal may perform the peering step 220 with respect to the target terminal to establish a session (or link) for D2D communication among other terminals discovered through the discovery step 210.
  • the terminal may transmit a peering request frame to the target terminal.
  • the terminal may receive a peering response frame from the target terminal.
  • the hopping step 230 communication about actual traffic data between the terminal and the target terminal may be performed.
  • the terminal may perform the inter-terminal communication while repeating the hopping step 230.
  • the terminal may search again for the neighboring terminal by performing the discovery step 210 again.
  • the time resource for discovery may be fixed to T.
  • a time resource for data communication may be allocated to an integer multiple of T.
  • a unit of time resource allocated by T time may be expressed by a term slot.
  • the UE may use m slots as a time resource for communication.
  • the plurality of channels may be three channels.
  • a plurality of slots in which a hopping sequence is defined may be expressed by the term hopping slot set.
  • the hopping sequence for channel hopping in the hopping step 230 may be expressed through parentheses, such as (x, x, x, x, x, x).
  • the terminal may communicate with other terminals while sequentially moving to channel 1, channel 2, channel 3, channel 1, channel 2, and channel 3 on a hopping slot set including six slots.
  • the hopping sequence of the terminal may be (1, 2, 3, 1, 2, 3).
  • 3 is a conceptual diagram illustrating channel hopping in D2D communication.
  • the terminal may perform the first hopping step 330 after performing the first discovery step 310 and the peering step 320.
  • the hopping sequence may be (2,1,3,1) defined on a hopping slot set including four slots.
  • communication between terminals may be performed on two hopping slot sets. That is, in the first hopping step 330, the UE may perform channel hopping twice based on a hopping sequence repeated twice on eight slots.
  • the UE may again perform the second discovery step 350 and the second hopping step 360.
  • FIG. 4 is a conceptual diagram illustrating D2D communication.
  • D and H may mean a discovery phase and a hopping phase, respectively.
  • the terminal A may search for neighboring terminals while sequentially hopping channels 1, 2, and 3 in the first discovery step 410.
  • first discovery step 410 neighboring terminals may not be discovered by the terminal A in channels 1, 2, and 3.
  • the link is not formed through the peering step and the terminal A may be directly switched to the first hopping step 420.
  • the terminal A performs the discovery step 410 continuously, since the terminal A needs to transmit a discovery request frame while hopping the channel, power consumption may be large. Therefore, even when the terminal A fails to discover the target terminal during the discovery step 410, the terminal A may switch to the hopping phase 420 to reduce power consumption.
  • the terminal A may monitor a frame of another terminal transmitted through the channel while operating in a reception mode or a low power mode in one channel without performing hopping.
  • the hopping sequence of UE is (2, 2, 2, 2, 2, 2).
  • the operating channel of the terminal A may be randomly selected or the channel having the lowest interference.
  • the second search step 430 may be performed.
  • the terminal A may search for neighboring terminals again through the second discovery step 430.
  • 5 is a conceptual diagram illustrating communication between terminals.
  • Terminal A may be a target terminal of terminal B.
  • D is a search step
  • H is a hopping step
  • P is a peering step.
  • Terminal B may perform a discovery step 550 on channels 1, 2, and 3.
  • Terminal B may search for terminal A performing hopping step 520 on channel 2.
  • the terminal B may hop to channel 2 after the discovery step 550 to form a link between the terminal A and the terminal B through the peering step 560.
  • the terminal A and the terminal B may transmit or receive the traffic data in the hopping steps 520 and 570.
  • each of the terminal A and the terminal B may obtain link information and / or information about a hopping sequence with the other terminal of the counterpart terminal.
  • the terminal A and the terminal B may perform communication by setting the operation channel to one channel 2 without channel hopping in the hopping steps 520 and 570.
  • channel hopping is performed in the terminal A and the terminal B, but the hopping sequence of the terminal A and the hopping sequence of the terminal B may be the same.
  • UE A and UE B may define a hopping sequence to perform communication based on the newly defined hopping sequence.
  • 6 is a conceptual diagram illustrating communication between terminals.
  • Terminal A may be a target terminal of terminal C.
  • UE C may discover UE A on channel 2 based on discovery steps 650 through channels 1, 2, and 3.
  • the terminal C may know that the terminal A and the terminal B are in communication by forming a link through the discovery step 650 and / or the peering step 660.
  • the terminal A may determine a new hopping sequence to communicate with the terminal B and the terminal C.
  • UE A may operate by changing the hopping sequence from (2, 2, 2, 2, 2, 2) to (2, 3, 2, 3, 2, 3) in the hopping step 600. . That is, the terminal A may change the operation channel on the slot 2, slot 4 and slot 6 of the plurality of slots included in the hopping slot set to the channel 3 for communication with the terminal C.
  • the overhead of changing the hopping sequence can be reduced by not changing the operation channels on slots 1, 3, and 5 of the plurality of slots included in the hopping slot set.
  • the operating channels in slots 2, 4 and 6 may be randomly selected by terminal A or selected by terminal C.
  • the terminal C may transmit information on a recommendation channel and information about a hopping sequence to the terminal A in the discovery step 650 and / or the peering step 660.
  • UE A may determine the hopping sequence in consideration of information on the recommended channel transmitted from UE C.
  • the UE A and the UE C may operate by setting the same operation channels in the slots 2, 4, and 6, or may operate by setting the operation channels in the slots 2, 4, and 6 differently. If the best channel is selected in each slot, data transmission efficiency may be increased, but overhead may occur due to channel hopping. On the contrary, when the same channel is selected in each slot, overhead due to channel hopping does not occur, but data transmission efficiency may be reduced.
  • UE C may communicate with UE A in slots 2, 4, and 6 while operating in a hopping sequence of (3, 3, 3, 3, 3, 3) in the hopping step 670.
  • Terminal C may leave slots 1, 3, and 5 later for communication based on a link with another terminal.
  • Terminal C does not currently have a link with another terminal except terminal A. Accordingly, the terminal C may operate by setting the channel 3 as the operation channel in the slots 1, 3, and 5, without additional channel hopping.
  • the hopping sequence for the terminal-to-terminal communication between the terminal A and the terminal C may be determined based on various methods.
  • an embodiment of the present invention discloses a method in which a terminal determines a hopping sequence for D2D communication and performs D2D communication based on the determined hopping sequence.
  • a search step and a peering step are omitted for convenience of description.
  • FIG. 7 is a conceptual diagram illustrating a hopping method according to an embodiment of the present invention.
  • the target terminal may be a terminal to which the terminal intends to perform D2D communication.
  • an exemplary embodiment of the present invention discloses a hopping slot set including three slots and a hopping sequence defined on three channels and a communicable hopping sequence corresponding to the hopping sequence.
  • D2D communication may be performed based on a hopping slot set including a plurality of slots and a hopping sequence defined on the plurality of channels and a communicable hopping sequence corresponding to the hopping sequence.
  • Table 1 below shows a plurality of hopping sequences that can be used for D2D communication.
  • Table 2 below shows the sequence ID of the communicable hopping sequence corresponding to each sequence ID of the reference sequence.
  • Each sequence ID may correspond to each hopping sequence.
  • the hopping sequence may be defined on a hopping slot set including three slots, and each element representing a channel included in the hopping sequence may correspond to each of a plurality of slots included in the slot set.
  • the reference hopping sequence may be a hopping sequence as a reference for determining a hopping sequence of another terminal, and the communicable hopping sequence may be a hopping sequence determined based on the reference sequence.
  • the sequence ID of the reference hopping sequence may indicate a hopping sequence corresponding to the sequence ID disclosed in Table 1.
  • the reference hopping sequence N may indicate a hopping sequence corresponding to the sequence ID N.
  • sequence ID of the communicable hopping sequence may also indicate a hopping sequence corresponding to the sequence ID disclosed in Table 1.
  • the communicable hopping sequence N may be a hopping sequence corresponding to the sequence ID N.
  • UE 1 operating based on reference hopping sequence 1 (1, 2, 3) may channel-hop from channel 1 to channel 1, channel 2, and channel 3, respectively. Can be performed. That is, in the hopping step, the terminal 1 may perform communication between terminals through channel 1 on slot 1, channel 2 on slot 2, and channel 3 on slot 3.
  • the reference hopping sequence 1 may correspond to the communicable hopping sequences 2, 3, and 6.
  • the terminal intending to perform communication between the terminal 1 and the terminal may operate based on one of the communicable hopping sequences 2, 3, and 6.
  • the terminal 2 may perform communication between the terminal 1 and the terminal based on the communicable hopping sequence 2 (1, 3, 2).
  • Terminal 2 performing channel hopping based on the communicable hopping sequence 2 may perform channel hopping to channels 1, 3, and 2 in each slot. That is, in the hopping step, the terminal 2 may perform communication between terminals through channel 1 on slot 1, channel 3 on slot 2, and channel 2 on slot 3.
  • the terminal 1 and the terminal 2 may perform the terminal-to-terminal communication through the channel 1 on the slot 1.
  • UE 3 when UE 3 additionally wants to perform communication between UE 1 and UE 3, UE 3 may perform communication hopping sequence 3 (2, 1, 3). It can work based on. When UE 3 operates based on the communicable hopping sequence 3 (2, 1, 3), UE 3 may perform inter-terminal communication through channel 2 on slot 1, channel 1 on slot 2, and channel 3 on slot 3. Can be.
  • UE 1 and UE 3 may perform communication over channel 3 on slot 3.
  • the hopping sequence of UE 3 corresponding to the communicable hopping sequence 3 may be a reference hopping sequence. That is, in terms of terminal 4, terminal 3 may be a terminal operating based on reference hopping sequence 3. The terminal 4 may operate based on one of the communicable hopping sequences 1, 4, and 5 corresponding to the reference hopping sequence 3.
  • terminal 4 When terminal 4 performs terminal-to-device communication in synchronization with terminal 3 based on the communicable hopping sequence 4, terminal 3 and terminal 4 may perform terminal-to-device communication through channel 2 on slot 1.
  • communication between terminals according to an embodiment of the present invention may be performed based on a reference hopping sequence and a communicable hopping sequence corresponding to the reference hopping sequence.
  • FIG. 8 is a conceptual diagram illustrating a method of determining a hopping sequence of a terminal according to an embodiment of the present invention.
  • FIG. 8 illustrates a method of determining a hopping sequence of a terminal when the terminal does not have a link connected to another terminal for inter-terminal communication (that is, when the terminal performs initial access for inter-terminal communication).
  • a terminal performing initial access for terminal-to-terminal communication may be expressed in terms of an initial access terminal.
  • the initial access terminal When the initial access terminal wants to perform initial access for D2D communication to the target terminal in a state in which the initial access terminal does not already have a connected link, the initial access terminal is a target connection terminal which is a terminal connected to the target terminal and a hopping sequence of the target terminal to connect to It is possible to obtain information about the hopping sequence that they use.
  • the target connection terminal may refer to another terminal that forms a link with the target terminal to perform communication between the terminals.
  • the reference hopping sequence of the initial access terminal may be a hopping sequence of the target terminal.
  • the initial access terminal may select one of the communicable hopping sequences not used by the target connection terminal among the communicable sequences corresponding to the reference hopping sequence used by the target terminal as the final hopping sequence.
  • a communicable hopping sequence not used by the target connection terminal may be expressed in terms of a candidate communicable hopping sequence.
  • the initial access terminal may randomly determine one candidate communicable hopping sequence among the plurality of candidate communicable hopping sequences as the final hopping sequence.
  • the initial access terminal may determine one candidate communicable hopping sequence having a good communication channel state among the plurality of candidate communicable hopping sequences as the final hopping sequence in consideration of the state of the communication channel.
  • the initial access terminal may determine one candidate communicable hopping sequence as the final hopping sequence and perform inter-terminal communication based on the final hopping sequence.
  • the initial access terminal may select the reference hopping sequence used by the target terminal as the final hopping sequence.
  • the initial access terminal and the target terminal may perform communication between terminals based on the same hopping sequence.
  • the initial access terminal may determine a final hopping sequence as follows.
  • the target terminal uses reference hopping sequence 3 (2, 1, 3) and the target connection terminal uses communication hopping sequence 1 (1, 2, 3).
  • the target terminal and the target connection terminal may perform communication between the terminals through the channel 3 on the slot 3.
  • the plurality of communicable hopping sequences corresponding to the reference hopping sequence 3 may be communicable hopping sequences 1, 4, and 5.
  • the communicable hopping sequences 4 and 5 except for the communicable hopping sequence 1 used by the target connection terminal may be candidate communicable sequences.
  • the final hopping sequence of the initial access terminal may be determined to be one of the communicable hopping sequences 4 and 5.
  • the final hopping sequence of the initial access terminal is a communicable hopping sequence 4 (2, 3, 1).
  • the target terminal and the initial access terminal may perform terminal-to-terminal communication on channel 1 on slot 1.
  • the target terminal uses the reference hopping sequence 1 and the target connection terminal uses all the communicable hopping sequences 2, 3, and 6.
  • the initial access terminal can randomly determine one of the communicable hopping sequences 2, 3, and 6 as the final hopping sequence.
  • the initial access terminal may determine one of the communicable hopping sequences 2, 3, and 6 as the final hopping sequence in consideration of the channel state.
  • FIG. 9 is a conceptual diagram illustrating a method of determining a hopping sequence of a terminal according to an embodiment of the present invention.
  • an existing link for terminal-to-terminal communication is already established in the terminal (that is, when the terminal already communicates with the existing terminal based on a specific hopping sequence), and the terminal communicates with the target terminal.
  • a method of determining a hopping sequence of a terminal is disclosed.
  • a terminal that is communicating with an existing terminal based on a specific hopping sequence, and a terminal that wants to perform communication between a new target terminal and a terminal based on a new link may be expressed as a term multi access terminal.
  • the multi-access terminal may obtain information about the reference hopping sequence (hopping sequence of the target terminal) and the communicable sequence corresponding to the reference hopping sequence.
  • the multi-access terminal may determine whether the current hopping sequence is the same as either the reference hopping sequence or the communicable sequence corresponding to the reference hopping sequence.
  • the multi-access terminal may determine whether the sequence ID of the current hopping sequence is the same as the sequence ID of the reference hopping sequence or the sequence ID of the communicable sequence corresponding to the reference hopping sequence.
  • the multi-access terminal may communicate with the target terminal using the current hopping sequence. Accordingly, the multi-access terminal may perform communication between the target terminal and the terminal without changing a separate hopping sequence in the current hopping sequence.
  • a multi-access terminal operates by setting a hopping sequence corresponding to sequence ID 1 (1, 2, 3) as the current hopping sequence, and the target terminal operates based on the reference hopping sequence 3.
  • the communicable hopping sequence corresponding to the reference hopping sequence 3 may be the communicable hopping sequences 1, 4, and 5. Therefore, since the current hopping sequence of the multi-access terminal is the same as the communicable hopping sequence 1, the multi-access terminal can operate without changing the current hopping sequence.
  • the multi-access terminal may change the current hopping sequence to determine the final hopping sequence.
  • the final hopping sequence of the multi access terminal may be determined in consideration of the reference hopping sequence of the target terminal.
  • the multi-access terminal uses the same hopping sequence as the reference hopping sequence (ie, the hopping sequence of the target terminal). You can change it to a sequence. That is, the final hopping sequence of the multi-access terminal may be a hopping sequence having the same sequence ID as the reference hopping sequence.
  • the multi-access terminal changes the current hopping sequence into a final hopping sequence having the same sequence ID as the reference hopping sequence, thereby performing terminal-to- terminal communication with the existing terminal based on the existing link, and also based on the new link with the target terminal. Inter-communication can be performed.
  • the multi-access terminal when the multi-access terminal changes the current hopping sequence into a final hopping sequence having the same sequence ID as the reference hopping sequence, the changed final sequence may have a relationship that is a communicable hopping sequence of the hopping sequence of the existing terminal. have. Accordingly, the multi-access terminal may change the current hopping sequence into a final hopping sequence having the same sequence ID as the reference hopping sequence to form a link with each of the existing terminal and the target terminal to perform communication between terminals.
  • the current hopping sequence of the multi-access terminal is a hopping sequence of sequence ID 1 (1, 2, 3), and the reference hopping sequence is sequence ID 4 ( It may be assumed that the case is a hopping sequence of 2, 3, and 1) (ie, when the target terminal operates with reference hopping sequence 4).
  • the hopping sequence of the existing terminal may be a hopping sequence corresponding to sequence ID 2, 3, or 6.
  • FIG. 9 it is assumed that an existing terminal operates based on a hopping sequence corresponding to sequence ID 2 (1, 3, 2).
  • the current hopping sequence (1, 2, 3) of the multi-access terminal may be the reference hopping sequence 4 (2, 3, 1) or the communication capable sequence 2 (1, 3, 2), 3 (2, 1) corresponding to the reference hopping sequence. , 3), or 6 (3, 2, 1).
  • the multi-access terminal cannot perform communication between both the existing terminal and the target terminal and the terminal in the current hopping sequence. Accordingly, the multi-access terminal can change the current hopping sequence to the same hopping sequence as the reference hopping sequence. That is, the multi-access terminal may determine the hopping sequence (2, 3, 1) corresponding to the sequence ID 4 as the final hopping sequence.
  • the hopping sequence corresponding to sequence ID 4 may be a communication sequence of the reference sequence.
  • the hopping sequence of the existing terminal is a hopping sequence (1, 3, 2) corresponding to ID 2
  • the communication sequence capable of operating the hopping sequence of the existing terminal as a reference sequence is the communication sequence 1, 4 or 5. Therefore, communication between the terminal and the multi-access terminal having determined the final sequence as the hopping sequence (2, 3, 1) corresponding to the sequence ID 4 can also be performed.
  • the multi-access terminal may perform communication between the terminal as well as the target terminal as well as the existing terminal.
  • the changed final sequence is the communicable hopping sequence of the hopping sequence of the existing terminal. Can have a relationship.
  • FIG. 10 is a block diagram illustrating a wireless device to which an embodiment of the present invention can be applied.
  • the first terminal 1000 and the second terminal 1050 may be wireless devices that can implement the aforementioned embodiments.
  • the first terminal 1000 includes a processor 1010, a memory 1020, and an RF unit 1030.
  • the RF unit 1030 may be connected to the processor 1010 to transmit / receive a radio signal.
  • the processor 1010 may implement the functions, processes, and / or methods proposed in the present invention.
  • the processor 1010 may perform an operation of the terminal according to the embodiment of the present invention disclosed in FIGS. 7 to 9.
  • the processor 1010 may be implemented to obtain information about the reference hopping sequence.
  • the reference hopping sequence may be a current hopping sequence of a target terminal to perform first link-based first D2D communication with the terminal.
  • the processor 1010 may determine whether the terminal is an initial access terminal or a multi-access terminal and whether the current hopping sequence of the terminal is the same as at least one of a reference sequence and a communicable hopping sequence corresponding to the reference hopping sequence. 1 may be implemented to determine the final hopping sequence for performing D2D communication.
  • the processor 1010 may be implemented to perform the first D2D communication based on the final hopping sequence.
  • the terminal When the terminal does not perform the second link-based second D2D communication with another terminal before the first D2D communication, the terminal is an initial access terminal, and the terminal is the second link-based second with the other terminal before the first D2D communication.
  • the terminal When D2D communication is performed, the terminal may be a multi access terminal.
  • the communicable hopping sequence may include a selectable hopping sequence for performing D2D communication over the same channel on at least one same slot as the reference sequence.
  • the second terminal 1050 includes a processor 1060, a memory 1070, and an RF unit (radio frequency unit) 1080.
  • the RF unit 1080 may be connected to the processor 1060 to transmit / receive a radio signal.
  • the processor 1060 may implement the functions, processes, and / or methods proposed in the present invention.
  • the processor 1060 may perform an operation of the terminal according to the embodiment of the present invention disclosed in FIGS. 7 to 9.
  • the processor 1060 may be implemented to transmit information on the reference hopping sequence to the first terminal.
  • the processor 1060 may be implemented to perform D2D communication with the first terminal.
  • Processors 1010 and 1060 may include application-specific integrated circuits (ASICs), other chipsets, logic circuits, data processing devices and / or converters to convert baseband signals and wireless signals to and from each other.
  • the memories 1020 and 1070 may include read-only memory (ROM), random access memory (RAM), flash memory, memory cards, storage media and / or other storage devices.
  • the RF unit 1030 and 1080 may include one or more antennas for transmitting and / or receiving a radio signal.
  • the above-described technique may be implemented as a module (process, function, etc.) for performing the above-described function.
  • the module may be stored in the memory 1020, 1070 and executed by the processor 1010, 1060.
  • the memories 1020 and 1070 may be inside or outside the processors 1010 and 1060 and may be connected to the processors 1010 and 1060 by various well-known means.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

호핑 시퀀스 기반의 D2D 통신 방법 및 장치가 개시되어 있다. 호핑 시퀀스 기반의 D2D 통신 방법은 단말이 기준 호핑 시퀀스에 대한 정보를 획득하되, 기준 호핑 시퀀스는 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스인, 단계, 단말이 초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 단말이 단말의 현재 호핑 시퀀스가 기준 시퀀스 및 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하는 단계와 단말이 최종 호핑 시퀀스를 기반으로 제1 D2D 통신을 수행하는 단계를 포함할 수 있다.

Description

호핑 시퀀스 기반의 D2D 통신 방법 및 장치
본 발명은 무선 통신에 관한 것으로 보다 상세하게는 호핑 시퀀스 기반의 D2D(device to device) 통신 방법 및 장치에 관한 것이다.
기존의 대부분의 통신 환경에서는 사용자가 사용자 단말을 통해 서버에 접근하여 원하는 컨텐츠를 다운로드받거나 업로드하였다. 이러한 서버 기반의 통신 환경을 인프라스트럭쳐 (Infrastructure) 통신 환경이라고 한다. 인프라스트럭쳐 통신 환경에서 사용자는 주로 셀룰라 통신의 기지국이나 무선랜의 AP(access point)를 통해 서버에 접근하였다.
최근 D2D(device to devoce) 통신이 많은 관심을 받고 있다. 많은 스마트 폰 앱이 D2D 통신 기반의 서비스를 지원하고 있다. D2D 통신은 사용자 단말 간에 직접적인 통신을 지원한다. 현재까지는 대부분의 D2D 통신은 어플리케이션 계층(Application layer)에서 지원되었다. D2D 통신이 어플리케이션 계층에서만 지원되는 경우, 서버가 여전히 중계 역할을 하여 사용자 단말 간의 연결을 수행하고 사용자 단말의 PHY(physical) 계층 및 MAC(medium access control) 계층에서의 동작은 이전의 인프라스트럭쳐 통신 환경에서와 동일할 수 있다.
D2D 통신이 사용자 단말의 PHY 계층 및 MAC 계층에서도 지원되는 경우, 인프라스트럭쳐 통신 환경과 달리 D2D 통신에서는 서버를 거치지 않고 직접적으로 사용자 단말 간에 데이터의 송신 및/또는 수신이 수행될 수 있다. 즉, D2D 통신을 위한 데이터가 서버를 거치지 않고 사용자 단말 간에 직접적으로 전송되어 통신 자원이 더욱 효율적으로 사용될 수 있다.
또한, D2D 통신이 사용자 단말의 PHY 계층 및 MAC 계층에서도 지원되는 경우, 전송 지연(delay)이 감소하며 상대적으로 가까운 거리를 전송하기 때문에 전송 전력도 절약될 수 있다. 이뿐만 아니라 사용자 단말과 서버 간의 연결이 필요하지 않으므로 사용자 입장에서 데이터 이용에 따른 과금에 대한 부담이 없이 대용량의 데이터를 다른 사용자 단말로 전송할 수 있다.
이러한 D2D 통신 환경에서는 기지국 또는 AP가 없이 사용자 단말 간의 통신이 수행되기 때문에 D2D 통신을 위한 자원 분배, 간섭 회피, 동기 획득 등을 고려하여 D2D 통신을 위한 PHY 계층 및 MAC 계층의 디자인이 수행되어야 한다.
본 발명의 목적은 호핑 시퀀스 기반의 D2D 통신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 호핑 시퀀스 기반의 D2D 통신 장치를 제공하는 것이다.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 호핑 시퀀스 기반의 D2D(device to device) 통신 방법은 단말이 기준 호핑 시퀀스에 대한 정보를 획득하되, 상기 기준 호핑 시퀀스는 상기 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스인, 단계, 상기 단말이 초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 상기 단말이 상기 단말의 현재 호핑 시퀀스가 상기 기준 시퀀스 및 상기 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 상기 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하는 단계와 상기 단말이 상기 최종 호핑 시퀀스를 기반으로 상기 제1 D2D 통신을 수행하는 단계를 포함할 수 있되, 상기 단말이 상기 제1 D2D 통신 이전 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행하지 않은 경우, 상기 단말은 상기 초기 액세스 단말이고, 상기 단말이 상기 제1 D2D 통신 이전 상기 다른 단말과 상기 제2 링크 기반의 상기 제2 D2D 통신을 수행한 경우, 상기 단말은 상기 멀티 액세스 단말이고, 상기 통신 가능 호핑 시퀀스는 상기 기준 시퀀스와 적어도 하나의 동일한 슬롯 상에서 동일한 채널을 통해 D2D 통신을 수행하기 위해 선택 가능한 호핑 시퀀스를 포함할 수 있다.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 다른 측면에 따른 호핑 시퀀스 기반의 D2D(device to device) 통신을 수행하는 단말에 있어서, 상기 단말은 무선 신호를 송신 또는 수신하기 위해 구현된 RF(radio frequency)부와 상기 RF부와 동작 가능하도록(operatively) 연결되는 프로세서를 포함할 수 있되, 상기 프로세서는 기준 호핑 시퀀스에 대한 정보를 획득하되, 상기 기준 호핑 시퀀스는 상기 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스이고, 초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 상기 단말이 상기 단말의 현재 호핑 시퀀스가 상기 기준 시퀀스 및 상기 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 상기 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하고, 상기 최종 호핑 시퀀스를 기반으로 상기 제1 D2D 통신을 수행하도록 구현될 수 있되, 상기 단말이 상기 제1 D2D 통신 이전 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행하지 않은 경우, 상기 단말은 상기 초기 액세스 단말이고, 상기 단말이 상기 제1 D2D 통신 이전 상기 다른 단말과 상기 제2 링크 기반의 상기 제2 D2D 통신을 수행한 경우, 상기 단말은 상기 멀티 액세스 단말이고, 상기 통신 가능 호핑 시퀀스는 상기 기준 시퀀스와 적어도 하나의 동일한 슬롯 상에서 동일한 채널을 통해 D2D 통신을 수행하기 위해 선택 가능한 호핑 시퀀스를 포함할 수 있다.
단말이 D2D 통신을 위한 타겟 단말의 호핑 시퀀스를 기반으로 호핑 시퀀스를 결정할 수 있다. 단말은 미리 결정된 호핑 시퀀스를 포함하는 테이블을 기반으로 D2D 통신을 위한 호핑 시퀀스를 결정함으로써 D2D 통신 자원을 효과적으로 활용하여 복수의 링크 기반의 D2D 통신이 수행될 수 있다.
도 1은 D2D 통신을 나타낸 개념도이다.
도 2는 D2D 통신에서의 채널 호핑을 나타낸 개념도이다.
도 3은 D2D 통신에서 채널 호핑을 나타낸 개념도이다.
도 4는 D2D 통신을 나타낸 개념도이다.
도 5는 단말 간 통신을 나타낸 개념도이다.
도 6은 단말 간 통신을 나타낸 개념도이다.
도 7은 본 발명의 실시예에 따른 호핑 방법을 나타낸 개념도이다.
도 8은 본 발명의 실시예에 따른 단말의 호핑 시퀀스의 결정 방법을 나타낸 개념도이다.
도 9는 본 발명의 실시예에 따른 단말의 호핑 시퀀스의 결정 방법을 나타낸 개념도이다.
도 10은 본 발명의 실시예가 적용될 수 있는 무선 장치를 나타내는 블록도이다.
D2D 통신 환경은 인프라스트럭쳐 (Infrastructure) 통신 환경과 다르게 아래와 같은 특성을 가질 수 있다.
D2D 단말(이하, 단말이라고 함)의 이동성(mobility)이 클 수 있다. 인프라스트럭쳐 통신 환경에서는 기지국이나 AP(access point)가 고정이었으나 D2D 통신에서는 송신 단말 및 수신 단말이 모두 이동성을 가지게 된다. 따라서, 상대적으로 이동성이 커질 수 있다.
단말이 다중 세션(multi-session)을 가질 수 있다. 기존에는 단말은 기지국/AP를 통해서 모든 컨텐츠를 수신하였다. 하지만, D2D 통신에서는 하나의 단말이 복수의 다른 단말과 동시에 복수개의 세션(또는 링크)을 유지할 수 있다. 예를 들어, 하나의 단말은 복수개의 세션을 통해 다른 단말과 채팅을 수행하고, 또 다른 단말과 서로 다른 데이터를 각각 송신 및 수신할 수 있다.
단말 간 동기가 다를 수 있다. 기존에는 기지국/AP를 기준으로 복수의 단말 간의 네트워크 동기화가 수행되었으나 기지국과 AP가 없이 통신을 수행하는 D2D 통신에서는 기지국과 AP를 기반으로 한 동기화가 불가능하다.
본 발명에서는 D2D 통신이 IEEE 802.11의 CSMA(carrier sense multiple access)-CA(collision avoid) 시스템을 기반으로 수행되는 경우를 가정한다. 단말이 복수의 다른 단말과 다중 세션을 유지할 때 각 세션에 어떠한 채널이 할당될지를 결정하는 것은 매우 중요한 문제이다.

도 1은 D2D 통신을 나타낸 개념도이다.
도 1에서는 단말 A(110)가 단말 B(120) 및 단말 C(130) 각각과 세션 각각을 통해 D2D 통신을 수행하는 경우, 자원 할당이 개시된다.
단말 A(110)가 단말 B(120)와 채널 1을 기반으로 통신을 수행하고, 단말 A(110)가 단말 C(130)와 채널 2를 기반으로 통신을 수행하는 경우를 가정한다.
D2D 통신이 CSMA-CA 시스템을 기반으로 동작하는 경우, 단말은 특정 시점에서 하나의 채널만을 모니터링(또는 센싱)할 수 있다. 즉, 동시에 두 개의 채널에 대한 모니터링이 수행될 수 없다. 단말 A(110)가 채널 1을 통해서 단말 B(120)와 통신을 수행하는 시간 자원과 단말 A(110)가 채널 2를 통해서 단말 C(130)와 통신을 수행하는 시간 자원이 서로 중첩될 수 없다.
단말 A(110)는 두 가지 통신 방법을 통해 단말 B(120) 및 단말 C(130)와 통신을 수행할 수 있다. 첫번째 통신 방법에서는 두 세션의 채널을 동일하게 설정하여 통신이 수행될 수 있다. 예를 들어, 단말 C(130)의 동작 채널이 단말 A(110)의 요청을 기반으로 채널 1로 변경되는 경우, 단말 A(110)는 채널 1만을 모니터링하여 단말 B(120)와 단말 C(130)와 통신을 수행할 수 있다. 이러한 방법은 단말의 수가 적은 환경에서는 효과적일 수도 있으나 단말의 수가 많아지는 경우, 모든 단말이 하나의 채널에서 동작하게 된다. 따라서, 통신 성능이 매우 떨어지고 채널 자원이 비효율적으로 사용될 수 있다.
두 번째 통신 방법은 단말 A(110)가 스스로 채널 1과 채널 2를 호핑하여 단말 B(120) 및 단말 C(130)와 통신할 수 있다. 전술한 바와 같이 단말 A(110)가 채널 1에서 단말 B(120)와 통신을 수행하는 경우, 단말 A(110)는 채널 2에서 단말 C(130)와 통신을 수행할 수 없다. 마찬가지로 단말 A(110)가 채널 2에서 단말 C(130)와 통신을 수행하는 경우, 단말 A(110)는 채널 1에서 단말 B(120)와 통신을 수행할 수 없다. 단말 B(120) 및 단말 C(130) 또한, 단말 A(110)와 통신하지 않을 경우, 다른 단말과의 다른 세션을 통해 통신할 수 있다. 두번째 통신 방법에서는 단말이 통신하고자 하는 다른 단말의 채널 호핑(또는 채널 할당)에 대한 정보를 알지 못하는 경우, 특정 채널에서 특정 시간에 단말 간의 통신이 수행될 수 없다. 또한, 채널을 바꿔가며 동작하는 것에 대한 일정한 규칙 및 표준이 정의되어 있지 않으면 통신 성능이 저하될 가능성도 있다.

도 2는 D2D 통신에서의 채널 호핑을 나타낸 개념도이다.
도 2에서는 단말의 관점에서 D2D 통신을 위한 기본적인 절차가 개시된다. D2D 통신을 위해서는 3개의 단계(phase)가 수행될 수 있다. D2D 통신을 위한 3개의 단계는 탐색 단계(discovery phase)(210), 피어링 단계(peering phase)(220), 호핑 단계(hopping phase)(230)를 포함할 수 있다.
탐색 단계(210)에서 단말은 D2D 통신을 위한 모든 또는 일부의 채널을 호핑하면서 다른 단말에 대한 탐색을 수행할 수 있다. 탐색 단계(210)에서 탐색을 수행하는 단말은 다른 단말을 탐색하기 위한 채널을 호핑하면서 탐색 요청 프레임을 전송할 수 있다. 탐색 요청 프레임을 수신한 다른 단말은 단말로 탐색 응답 프레임을 전송할 수 있다. 단말은 탐색 단계(210)를 통해 탐색된 다른 단말 중 D2D 통신을 위한 세션(또는 링크)를 형성하고자 하는 타겟 단말에 대해 피어링 단계(220)를 수행할 수 있다.
피어링 단계(220)에서 단말은 타겟 단말로 피어링 요청 프레임을 전송할 수 있다. 또한 단말은 타겟 단말로부터 피어링 응답 프레임을 수신할 수 있다.
피어링 단계(220)를 통해 타겟 단말과의 링크가 성공적으로 생성되는 경우, 호핑 단계(230)를 통해 단말과 타겟 단말 간의 통신이 수행될 수 있다.
호핑 단계(230)에서는 단말과 타겟 단말 간의 실제적인 트래픽 데이터에 대한 통신이 수행될 수 있다. 단말은 호핑 단계(230)를 반복하면서 단말 간 통신을 수행할 수 있다. 또한, 단말은 필요한 경우, 다시 탐색 단계(210)를 수행하여 주변 단말에 대한 탐색을 수행할 수 있다.
탐색 단계(210)에서 탐색을 위한 시간 자원은 T로 고정될 수 있다. 호핑 단계(220)에서 데이터 통신을 위한 시간 자원은 T의 정수배의 크기로 할당될 수 있다. 호핑 단계(230)에서 T시간만큼 할당된 시간 자원의 단위를 슬롯이라는 용어로 표현할 수 있다. 호핑 단계(230) 상에서 단말은 m개의 슬롯을 통신을 위한 시간 자원으로 사용할 수 있다.
이하 본 발명의 실시예에서는 설명의 편의상 호핑 단계(230)에서 6개의 슬롯(즉, m=6) 상에서 정의된 호핑 패턴(호핑 시퀀스)을 기반으로 복수개의 채널 사이에서 호핑이 수행되는 경우를 가정한다. 복수개의 채널은 3개의 채널일 수 있다. 호핑 시퀀스가 정의된 복수개의 슬롯은 호핑 슬롯 집합이라는 용어로 표현할 수 있다.
이하. 본 발명의 실시예에서는 호핑 단계(230)에서 채널 호핑을 위한 호핑 시퀀스는 (x, x, x, x, x, x)와 같이 괄호를 통해 표현될 수 있다.
도 2와 같은 경우, 단말은 6개의 슬롯을 포함하는 호핑 슬롯 집합 상에서 순차적으로 채널 1, 채널 2, 채널 3, 채널 1, 채널 2 및 채널 3으로 이동하면서 다른 단말과 통신할 수 있다. 이러한 경우, 단말의 호핑 시퀀스는 (1, 2, 3, 1, 2, 3)일 수 있다.

도 3은 D2D 통신에서 채널 호핑을 나타낸 개념도이다.
도 3에서는 단말이 다른 단말과 링크를 설정한 후, 반복되는 호핑 단계와 탐색 단계를 통한 단말 간 통신이 개시된다.
도 3을 참조하면, 단말은 1차 탐색 단계(310) 및 피어링 단계(320)를 수행 후, 1차 호핑 단계(330)를 수행할 수 있다. 호핑 시퀀스는 4개의 슬롯을 포함하는 호핑 슬롯 집합 상에서 정의된 (2,1,3,1)일 수 있다. 1차 호핑 단계(330)에서는 2개의 호핑 슬롯 집합 상에서 단말 간 통신이 수행될 수 있다. 즉, 1차 호핑 단계(330)에서 단말은 8개의 슬롯 상에서 두 번 반복된 호핑 시퀀스를 기반으로 한 채널 호핑을 2회 수행될 수 있다.
1차 호핑 단계(330) 이후, 단말은 다시 2차 탐색 단계(350) 및 2차 호핑 단계(360)를 수행할 수 있다.
이하, 도 4 내지 도 6에서는 탐색 단계, 피어링 단계 및 호핑 단계를 통한 단말 간의 통신 방법에 대해 구체적으로 개시한다.

도 4는 D2D 통신을 나타낸 개념도이다.
도 4에서는 단말 A의 전원이 켜진 후, 단말 A가 주변 단말을 탐색하지 못한 경우, 단말 A의 동작이 개시된다. D, H는 각각 탐색 단계(discovery phase), 호핑 단계(hopping phase)를 의미할 수 있다.
도 4를 참조하면, 단말 A의 전원이 켜진 후, 단말 A는 1차 탐색 단계(410)에서 채널 1, 2 및 3을 순차적으로 호핑하면서 주변 단말을 탐색할 수 있다. 1차 탐색 단계(410) 동안 채널 1, 2 및 3에서 주변 단말이 단말 A에 의해 탐색되지 않을 수 있다. 이러한 경우, 피어링 단계를 통해 링크가 형성되지 않고 단말 A는 1차 호핑 단계(420)로 바로 전환될 수 있다. 계속적으로 단말 A가 탐색 단계(410)를 수행하는 경우, 단말 A는 채널을 호핑하면서 탐색 요청 프레임을 전송하여야 하므로 전력 소모가 클 수 있다. 따라서, 단말 A는 탐색 단계(410) 동안 타겟 단말을 탐색하지 못한 경우에도 호핑 단계(420)로 전환하여 동작하여 전력 소모를 줄일 수 있다.
1차 호핑 단계(420)에서는 링크가 생성되어 있지 않다. 따라서, 단말 A는 호핑을 수행하지 않고 하나의 채널에서 수신 모드 또는 저전력 모드로 운용되면서 채널로 전송되는 다른 단말의 프레임을 모니터링할 수 있다. 단말 A가 채널 2에서만 동작하는 경우, 단말의 호핑 시퀀스는 (2, 2, 2, 2, 2, 2)이다. 호핑 단계(420)에서 단말 A의 동작 채널은 랜덤으로 선택되거나 또는 가장 낮은 간섭을 가진 채널로 선택될 수 있다.
호핑 시퀀스가 정의된 호핑 슬롯 집합 상의 1차 호핑 단계가 지난 이후에 2차 탐색 단계(430)가 수행될 수 있다. 2차 탐색 단계(430)를 통해 단말 A는 주변 단말을 다시 탐색할 수 있다.

도 5는 단말 간 통신을 나타낸 개념도이다.
도 5에서는 도 4의 상황에서 추가하여 단말 B의 전원이 켜진 후의 단말 간 통신 동작에 대해 개시한다. 단말 A는 단말 B의 타겟 단말일 수 있다. D는 탐색 단계, H는 호핑 단계, P는 피어링 단계를 나타낸다.
단말 B는 채널 1, 2 및 3 상에서 탐색 단계(550)를 수행할 수 있다. 단말 B는 채널 2에서 호핑 단계(520)를 수행하는 단말 A를 탐색할 수 있다.
단말 A가 단말 B의 타겟 단말인 경우, 단말 B는 탐색 단계(550) 이후, 채널 2로 호핑하여 피어링 단계(560)를 통해 단말 A와 단말 B 간의 링크를 형성할 수 있다.
이후, 단말 A와 단말 B는 호핑 단계(520, 570) 상에서 트래픽 데이터를 송신 또는 수신할 수 있다. 피어링 단계(530, 560) 또는 탐색 단계(550)를 통해 단말 A 및 단말 B 각각은 상대 단말의 다른 단말과의 링크 정보 및/또는 호핑 시퀀스에 대한 정보를 획득할 수 있다.
예를 들어, 단말 A 및 단말 B가 모두 다른 단말과 링크를 가지고 있지 않은 경우, 단말 A와 단말 B 간의 링크가 형성된 후 하나의 채널(예를 들어, 제2 채널) 상에서 단말 A와 단말 B 간의 통신이 수행될 수 있다. 단말 A와 단말 B는 링크를 생성한 이후, 호핑 단계(520, 570)에서 채널 호핑없이 동작 채널을 하나의 채널 2로 설정하여 통신을 수행할 수 있다. 또는, 단말 A와 단말 B에서 채널 호핑이 수행되되, 단말 A의 호핑 시퀀스와 단말 B의 호핑 시퀀스는 동일할 수도 있다. 또는 통신을 수행하는 채널 2에 간섭이 많은 경우, 단말 A 및 단말 B는 새롭게 호핑 시퀀스를 정의하여 새롭게 정의된 호핑 시퀀스를 기반으로 통신을 수행할 수도 있다.

도 6은 단말 간 통신을 나타낸 개념도이다.
도 6에서는 도 5의 상황에서 추가적으로 단말 C의 전원이 켜진 후의 동작에 대해 개시한다. 단말 A는 단말 C의 타겟 단말일 수 있다.
도 6을 참조하면, 단말 C는 채널 1, 2 및 3을 통한 탐색 단계(650)를 기반으로 채널 2에서 단말 A를 탐색 할 수 있다.
단말 C는 탐색 단계(650) 및/또는 피어링 단계(660)를 통해 단말 A와 단말 B가 링크를 형성하여 통신 중이라는 것을 알 수 있다.
이러한 경우, 단말 A는 단말 B 및 단말 C와 통신을 수행하기 위해 새로운 호핑 시퀀스를 결정할 수 있다. 예를 들어, 단말 A는 호핑 단계(600)에서 호핑 시퀀스를 (2, 2, 2, 2, 2, 2)에서 (2, 3, 2, 3, 2, 3)으로 변경하여 동작할 수 있다. 즉, 단말 A는 단말 C와의 통신을 위해 호핑 슬롯 집합에 포함되는 복수의 슬롯 중 슬롯 2, 슬롯 4 및 슬롯 6 상에서의 동작 채널을 채널 3으로 변경할 수 있다. 호핑 슬롯 집합에 포함되는 복수의 슬롯 중 슬롯 1, 슬롯 3 및 슬롯 5 상에서의 동작 채널은 변경하지 않음으로써 호핑 시퀀스의 변경에 대한 오버헤드는 감소될 수 있다.
슬롯 2, 4 및 6에서의 동작 채널은 단말 A에 의해 랜덤으로 선택되거나 단말 C에 의해 선택될 수 있다. 예를 들어, 단말 C는 탐색 단계(650) 및/ 또는 피어링 단계(660)에서 단말 A로 단말 간 통신을 위한 추천 채널에 대한 정보, 호핑 시퀀스에 대한 정보를 전송할 수 있다. 단말 A는 단말 C로부터 전송된 추천 채널에 대한 정보를 고려하여 호핑 시퀀스를 결정할 수 있다.
단말 A와 단말 C는 슬롯 2, 4 및 6에서의 동작 채널을 모두 동일하게 설정하여 동작할 수도 있고, 슬롯 2, 4 및 6에서의 동작 채널을 서로 다르게 설정하여 동작할 수도 있다. 각 슬롯에서 최선의 채널이 선택되는 경우, 데이터 전송 효율이 높아질 수 있으나, 채널 호핑에 따른 오버헤드가 발생할 수도 있다. 반대로 각 슬롯에서 동일한 채널이 선택되는 경우, 채널 호핑에 따른 오버헤드가 발생하지는 않으나 데이터 전송 효율이 감소할 수도 있다.
도 6에서는 단말 C가 호핑 단계(670)에서 (3,3,3,3,3,3)의 호핑 시퀀스로 동작하면서 슬롯 2, 4 및 6에서 단말 A와 통신을 수행할 수 있다. 단말 C는 추후 다른 단말과의 링크를 기반으로 통신을 하기 위해 슬롯 1, 3 및 5를 남겨둘 수 있다. 단말 C는 현재 단말 A를 제외한 다른 단말과의 링크를 가지고 있지 않다. 따라서, 단말 C는 슬롯 1, 3 및 5에서도 별도의 채널 호핑 없이 채널 3을 동작 채널로 설정하여 동작할 수 있다.
단말 A와 단말 C간의 단말 간 통신을 위한 호핑 시퀀스는 다양한 방법을 기반으로 결정될 수 있다.
이하, 본 발명의 실시예에서는 단말이 D2D 통신을 위한 호핑 시퀀스를 결정하고, 결정된 호핑 시퀀스를 기반으로 D2D 통신을 수행하는 방법에 대해 개시한다. 이하, 도 7 내지 도 9에서는 설명의 편의상 탐색 단계 및 피어링 단계를 생략하였다.

도 7은 본 발명의 실시예에 따른 호핑 방법을 나타낸 개념도이다.
도 7에서는 단말이 타겟 단말과 D2D 통신을 위해 타겟 단말의 호핑 시퀀스에 대응되는 통신 가능 시퀀스를 호핑 시퀀스로 선택하는 방법에 대해 개시한다. 타겟 단말은 단말이 D2D 통신을 수행하고자 하는 단말일 수 있다.
이하, 본 발명의 실시예에서는 설명의 편의상 3개의 슬롯을 포함하는 호핑 슬롯 집합 및 3개의 채널 상에서 정의된 호핑 시퀀스 및 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스에 대해 개시한다. 하지만, 복수개의 슬롯을 포함하는 호핑 슬롯 집합 및 복수개의 채널 상에서 정의된 호핑 시퀀스 및 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스를 기반으로 후술할 본 발명의 실시예에 따른 D2D 통신이 수행될 수도 있다.
아래의 표 1은 D2D 통신을 위해 사용될 수 있는 복수의 호핑 시퀀스를 나타낸다.
<표 1>
Figure PCTKR2014009889-appb-I000001
아래의 표 2에서는 기준 시퀀스의 시퀀스 ID 각각에 대응되는 통신 가능 호핑 시퀀스의 시퀀스 ID를 나타낸다.
<표 2>
Figure PCTKR2014009889-appb-I000002
표 1을 참조하면, 3개의 슬롯과 3개의 채널이 존재하는 경우, 표 1과 같이 단말에 의해 선택 가능한 호핑 시퀀스는 6개이다. 시퀀스 ID 각각은 호핑 시퀀스 각각에 대응될 수 있다. 호핑 시퀀스는 3개의 슬롯을 포함하는 호핑 슬롯 집합 상에서 정의될 수 있고, 호핑 시퀀스에 포함되는 채널을 나타내는 요소 각각은 슬롯 집합에 포함되는 복수의 슬롯 각각에 대응될 수 있다.
표 2를 참조하면, 기준 호핑 시퀀스는 다른 단말의 호핑 시퀀스를 결정하기 위한 기준이 되는 호핑 시퀀스이고 통신 가능 호핑 시퀀스는 기준 시퀀스를 기반으로 결정된 호핑 시퀀스일 수 있다.
기준 호핑 시퀀스의 시퀀스 ID는 표 1에 개시된 시퀀스 ID에 대응되는 호핑 시퀀스를 지시할 수 있다. 이하, 기준 호핑 시퀀스 N은 시퀀스 ID N에 대응되는 호핑 시퀀스를 지시할 수 있다.
또한, 통신 가능 호핑 시퀀스의 시퀀스 ID도 표 1에 개시된 시퀀스 ID에 대응되는 호핑 시퀀스를 지시할 수 있다. 이하, 통신 가능 호핑 시퀀스 N은 시퀀스 ID N에 대응되는 호핑 시퀀스일 수 있다.
구체적인 예로, 도 7의 제1 시간 자원(710)을 참조하면, 기준 호핑 시퀀스 1(1, 2, 3)을 기반으로 동작하는 단말 1은 슬롯 각각에서 채널 1, 채널 2 및 채널 3으로 채널 호핑을 수행할 수 있다. 즉, 호핑 단계에서 단말 1은 슬롯 1 상에서 채널 1, 슬롯 2 상에서 채널 2, 슬롯 3 상에서 채널 3을 통해 단말 간 통신을 수행할 수 있다. 기준 호핑 시퀀스 1에는 통신 가능 호핑 시퀀스 2, 3 및 6이 대응될 수 있다. 단말 1과 단말 간 통신을 수행하고자 하는 단말은 통신 가능 호핑 시퀀스 2, 3 및 6 중 하나의 통신 가능 호핑 시퀀스를 기반으로 동작할 수 있다.
예를 들어, 단말 2는 통신 가능 호핑 시퀀스 2(1, 3, 2)를 기반으로 단말 1과 단말 간 통신을 수행할 수 있다. 통신 가능 호핑 시퀀스 2를 기반으로 채널 호핑을 수행하는 단말 2는 슬롯 각각에서 채널 1, 채널 3 및 채널 2로 채널 호핑을 수행할 수 있다. 즉, 호핑 단계에서 단말 2는 슬롯 1 상에서 채널 1, 슬롯 2 상에서 채널 3, 슬롯 3 상에서 채널 2을 통해 단말 간 통신을 수행할 수 있다.
단말 1과 단말 2가 호핑 단계에서 시간 동기를 맞추어 단말 간 통신을 수행하는 경우, 단말 1과 단말 2는 슬롯 1 상에서 채널 1을 통해 단말 간 통신을 수행할 수 있다.
도 7의 제2 시간 자원(720)을 참조하면, 또 다른 예로, 단말 3이 추가적으로 단말 1과 단말 간 통신을 수행하고자 하는 경우, 단말 3은 통신 가능 호핑 시퀀스 3(2, 1, 3)을 기반으로 동작할 수 있다. 단말 3이 통신 가능 호핑 시퀀스 3(2, 1, 3)을 기반으로 동작하는 경우, 단말 3은 슬롯 1 상에서 채널 2, 슬롯 2 상에서 채널 1, 슬롯 3 상에서 채널 3을 통해 단말 간 통신을 수행할 수 있다.
단말 3이 통신 가능 호핑 시퀀스 3을 기반으로 단말 1과 동기를 맞추어 단말 간 통신을 수행하는 경우, 단말 1과 단말 3은 슬롯 3 상에서 채널 3을 통해 통신을 수행할 수 있다.
도 7의 제3 시간 자원(730)을 참조하면, 추가적으로 단말 4가 단말 3과 통신을 수행하고자 할 경우, 통신 가능 호핑 시퀀스 3에 대응되는 단말 3의 호핑 시퀀스가 기준 호핑 시퀀스가 될 수 있다. 즉, 단말 4에 입장에서는 단말 3은 기준 호핑 시퀀스 3을 기반으로 동작하는 단말일 수 있다. 단말 4는 기준 호핑 시퀀스 3에 대응되는 통신 가능 호핑 시퀀스 1, 4, 및 5 중 하나의 통신 가능 호핑 시퀀스를 기반으로 동작할 수 있다.
단말 4가 통신 가능 호핑 시퀀스 4를 기반으로 단말 3과 동기를 맞추어 단말 간 통신을 수행하는 경우, 단말 3과 단말 4은 슬롯 1 상에서 채널 2를 통해 단말 간 통신을 수행할 수 있다.
즉, 본 발명의 실시에예 따른 단말 간 통신은 기준 호핑 시퀀스와 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스를 기반으로 수행될 수 있다.

도 8은 본 발명의 실시예에 따른 단말의 호핑 시퀀스의 결정 방법을 나타낸 개념도이다.
도 8에서는 단말이 단말 간 통신을 위해 다른 단말과 연결된 링크가 없는 경우(즉, 단말이 단말 간 통신을 위한 초기 액세스를 수행하는 경우), 단말의 호핑 시퀀스의 결정 방법이 개시된다. 이하, 단말 간 통신을 위한 초기 액세스를 수행하는 단말은 초기 액세스 단말이라는 용어로 표현될 수 있다.
초기 액세스 단말이 이미 연결된 링크를 가지고 있지 않은 상태에서 타겟 단말로 D2D 통신을 위한 초기 액세스를 수행하고자 할 경우, 초기 액세스 단말은 연결하고자 하는 타겟 단말의 호핑 시퀀스와 타겟 단말과 연결된 단말인 타겟 연결 단말들이 사용하는 호핑 시퀀스에 대한 정보를 획득할 수 있다. 타겟 연결 단말은 타겟 단말과 링크를 형성하여 단말 간 통신을 수행하는 다른 단말을 의미할 수 있다. 초기 액세스 단말의 기준 호핑 시퀀스는 타겟 단말의 호핑 시퀀스일 수 있다.
초기 액세스 단말은 타겟 단말에 의해 사용되는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스 중 타겟 연결 단말에 의해 사용되지 않는 통신 가능 호핑 시퀀스 중 하나를 최종 호핑 시퀀스로서 선택할 수 있다. 타겟 연결 단말에 의해 사용되지 않는 통신 가능 호핑 시퀀스를 후보 통신 가능 호핑 시퀀스라는 용어로 표현할 수 있다. 후보 통신 가능 호핑 시퀀스가 복수개인 경우, 초기 액세스 단말은 랜덤으로 복수개의 후보 통신 가능 호핑 시퀀스 중 하나의 후보 통신 가능 호핑 시퀀스를 최종 호핑 시퀀스로 결정할 수 있다. 또는 초기 액세스 단말은 통신 채널의 상태를 고려하여 복수개의 후보 통신 가능 호핑 시퀀스 중 통신 채널의 상태가 좋은 하나의 후보 통신 가능 호핑 시퀀스를 최종 호핑 시퀀스로 결정할 수 있다.
후보 통신 가능 호핑 시퀀스가 하나인 경우, 초기 액세스 단말은 하나의 후보 통신 가능 호핑 시퀀스를 최종 호핑 시퀀스로 결정하고 최종 호핑 시퀀스를 기반으로 단말 간 통신을 수행할 수 있다.
또는 초기 액세스 단말은 타겟 단말에 의해 사용되는 기준 호핑 시퀀스를 최종 호핑 시퀀스로서 선택할 수도 있다. 이러한 경우, 초기 액세스 단말과 타겟 단말은 동일한 호핑 시퀀스를 기반으로 단말 간 통신을 수행할 수 있다.
표 1 및 표 2와 같은 기준 호핑 시퀀스 및 통신 가능 호핑 시퀀스를 기반으로 단말 간 통신이 수행되는 경우, 초기 액세스 단말은 아래와 같이 최종 호핑 시퀀스를 결정할 수 있다.
도 8의 제1 시간 자원(810)을 참조하면, 타겟 단말이 기준 호핑 시퀀스 3(2, 1, 3)을 사용하고 타겟 연결 단말이 통신 가능 호핑 시퀀스 1(1, 2, 3)을 사용하는 경우를 가정할 수 있다. 타겟 단말과 타겟 연결 단말은 슬롯 3 상에서 채널 3을 통해 단말 간 통신을 수행할 수 있다. 기준 호핑 시퀀스 3에 대응되는 복수의 통신 가능 호핑 시퀀스는 통신 가능 호핑 시퀀스 1, 4 및 5일 수 있다. 복수의 통신 가능 호핑 시퀀스 중 타겟 연결 단말에 의해 사용되는 통신 가능 호핑 시퀀스 1을 제외한 통신 가능 호핑 시퀀스 4 및 5가 후보 통신 가능 시퀀스일 수 있다. 따라서, 이러한 경우, 초기 액세스 단말의 최종 호핑 시퀀스는 통신 가능 호핑 시퀀스 4 및 5 중 하나로 결정될 수 있다. 도 8의 제2 시간 자원(820)에서는 초기 액세스 단말의 최종 호핑 시퀀스가 통신 가능 호핑 시퀀스 4(2, 3, 1) 인 경우를 나타낸다. 타겟 단말과 초기 액세스 단말은 슬롯 1 상에서 채널 2을 통해 단말 간 통신을 수행할 수 있다.
또 다른 예로, 타겟 단말이 기준 호핑 시퀀스 1을 사용하고 타겟 연결 단말이 통신 가능 호핑 시퀀스 2, 3 및 6을 모두 사용하는 경우를 가정할 수 있다. 이러한 경우, 초기 액세스 단말은 통신 가능 호핑 시퀀스 2, 3 및 6 중 하나를 랜덤으로 최종 호핑 시퀀스로서 결정할 수 있다. 또는 초기 액세스 단말은 채널 상태를 고려하여 통신 가능 호핑 시퀀스 2, 3 및 6 중 하나를 최종 호핑 시퀀스로서 결정할 수 있다.

도 9는 본 발명의 실시예에 따른 단말의 호핑 시퀀스의 결정 방법을 나타낸 개념도이다.
도 9에서는 단말에 단말 간 통신을 위한 기존 링크가 이미 설정되어 있고(즉, 단말이 특정한 호핑 시퀀스를 기반으로 기존 단말과 이미 단말 간 통신을 수행하는 경우), 단말이 타겟 단말과 단말 간 통신을 위한 링크를 새롭게 설정하는 경우, 단말의 호핑 시퀀스의 결정 방법이 개시된다. 이하, 특정 호핑 시퀀스를 기반으로 기존 단말과 통신을 수행 중인 단말로서 새로운 타겟 단말과 새로운 링크를 기반으로 한 단말 간 통신을 수행하고자 하는 단말은 멀티 액세스 단말이라는 용어로 표현될 수 있다.
멀티 액세스 단말은 기준 호핑 시퀀스(타겟 단말의 호핑 시퀀스) 및 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스에 대한 정보를 획득할 수 있다. 멀티 액세스 단말은 현재 호핑 시퀀스가 기준 호핑 시퀀스 또는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스 중 하나와 동일한지 여부를 판단할 수 있다. 예를 들어, 멀티 액세스 단말은 현재 호핑 시퀀스의 시퀀스 ID가 기준 호핑 시퀀스의 시퀀스 ID 또는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스의 시퀀스 ID 중 하나와 동일한지 여부를 판단할 수 있다.
만약, 멀티 액세스 단말의 현재 호핑 시퀀스가 기준 호핑 시퀀스 또는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스 중 하나와 동일한 경우, 멀티 액세스 단말은 현재 호핑 시퀀스를 사용하여 타겟 단말과 통신할 수 있다. 따라서, 멀티 액세스 단말은 현재 호핑 시퀀스에서 별도의 호핑 시퀀스의 변화 없이 타겟 단말과 단말 간 통신을 수행할 수 있다.
예를 들어, 멀티 액세스 단말이 시퀀스 ID 1(1, 2, 3)에 대응되는 호핑 시퀀스를 현재 호핑 시퀀스로 설정하여 동작하고, 타겟 단말이 기준 호핑 시퀀스 3을 기반으로 동작하는 경우를 가정할 수 있다. 표 2를 참조하면, 기준 호핑 시퀀스 3에 대응되는 통신 가능 호핑 시퀀스는 통신 가능 호핑 시퀀스 1, 4 및 5일 수 있다. 따라서, 멀티 액세스 단말의 현재 호핑 시퀀스가 통신 가능 호핑 시퀀스 1과 동일하므로 멀티 액세스 단말은 현재 호핑 시퀀스를 변화시키기 않고 동작할 수 있다.
반대로, 멀티 액세스 단말의 현재 호핑 시퀀스가 기준 호핑 시퀀스 또는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스 중 하나와 동일하지 않은 경우, 멀티 액세스 단말은 현재 호핑 시퀀스를 변경하여 최종 호핑 시퀀스를 결정할 수 있다. 멀티 액세스 단말의 최종 호핑 시퀀스는 타겟 단말의 기준 호핑 시퀀스를 고려하여 결정될 수 있다.
예를 들어, 표 1과 같은 기준 호핑 시퀀스 및 통신 가능 호핑 시퀀스를 기반으로 단말 간 통신이 수행되는 경우, 멀티 액세스 단말은 현재 호핑 시퀀스를 기준 호핑 시퀀스(즉, 타겟 단말의 호핑 시퀀스)와 동일한 호핑 시퀀스로 변경할 수 있다. 즉, 멀티 액세스 단말의 최종 호핑 시퀀스는 기준 호핑 시퀀스와 동일한 시퀀스 ID를 가진 호핑 시퀀스일 수 있다.
멀티 액세스 단말은 현재 호핑 시퀀스를 기준 호핑 시퀀스와 동일한 시퀀스 ID를 가진 최종 호핑 시퀀스로 변경함으로써 기존의 링크를 기반으로 기존 단말과의 단말 간 통신을 수행하면서, 타겟 단말과도 새로운 링크를 기반으로 단말 간 통신을 수행할 수 있다.
표 2를 참조하면, 멀티 액세스 단말은 현재 호핑 시퀀스를 기준 호핑 시퀀스와 동일한 시퀀스 ID를 가진 최종 호핑 시퀀스로 변경하는 경우, 변경된 최종 시퀀스는 기존 단말의 호핑 시퀀스의 통신 가능 호핑 시퀀스인 관계를 가질 수 있다. 따라서, 멀티 액세스 단말은 현재 호핑 시퀀스를 기준 호핑 시퀀스와 동일한 시퀀스 ID를 가진 최종 호핑 시퀀스로 변경하여 기존 단말 및 타겟 단말 각각과 링크를 형성하여 단말 간 통신을 수행할 수 있다.
구체적인 예를 들어, 도 9의 제1 시간 자원(910)을 참조하면, 멀티 액세스 단말의 현재 호핑 시퀀스가 시퀀스 ID 1(1, 2, 3)의 호핑 시퀀스이고, 기준 호핑 시퀀스가 시퀀스 ID 4(2, 3, 1)의 호핑 시퀀스인 경우를 가정할 수 있다(즉, 타겟 단말이 기준 호핑 시퀀스 4로 동작하는 경우). 시퀀스 ID 1의 호핑 시퀀스를 기반으로 동작하는 멀티 액세스 단말과 통신을 수행하기 위해서 기존 단말의 호핑 시퀀스는 시퀀스 ID 2, 3 또는 6에 대응되는 호핑 시퀀스일 수 있다. 도 9에서는 기존 단말이 시퀀스 ID 2(1, 3, 2)에 대응되는 호핑 시퀀스를 기반으로 동작하는 경우를 가정한다.
멀티 액세스 단말의 현재 호핑 시퀀스 (1, 2, 3)는 기준 호핑 시퀀스 4(2, 3, 1) 또는 기준 호핑 시퀀스에 대응되는 통신 가능 시퀀스 2(1, 3, 2), 3(2, 1, 3), 또는 6(3, 2, 1)과 동일하지 않다. 멀티 액세스 단말은 현재 호핑 시퀀스로는 기존 단말과 타겟 단말 모두와 단말 간 통신을 수행할 수 없다. 따라서, 멀티 액세스 단말은 현재 호핑 시퀀스를 기준 호핑 시퀀스와 동일한 호핑 시퀀스로 변경할 수 있다. 즉, 멀티 액세스 단말은 시퀀스 ID 4에 대응되는 호핑 시퀀스(2, 3, 1)를 최종 호핑 시퀀스로 결정할 수 있다.
표 2를 참조하면, 기존 단말의 호핑 시퀀스인 ID 2, 3 또는 6에 대응되는 호핑 시퀀스가 기준 시퀀스인 경우, 시퀀스 ID 4에 대응되는 호핑 시퀀스는 기준 시퀀스의 통신 가능 시퀀스일 수 있다.
구체적으로 기존 단말의 호핑 시퀀스가 ID 2에 대응되는 호핑 시퀀스(1, 3, 2)인 경우, 기존 단말의 호핑 시퀀스를 기준 시퀀스로 동작 가능한 통신 가능 시퀀스는 통신 가능 시퀀스 1, 4 또는 5이다. 따라서, 최종 시퀀스를 시퀀스 ID 4에 대응되는 호핑 시퀀스(2, 3, 1)로 결정한 멀티 액세스 단말과 기존 단말 간의 단말 간 통신도 수행될 수 있다.
따라서, 멀티 액세스 단말은 타겟 단말뿐만 아니라 기존 단말과도 단말 간 통신을 수행할 수 있다.
위와 같은 예시뿐만 아니라 표 2를 사용할 경우, 멀티 액세스 단말이 현재 호핑 시퀀스를 기준 호핑 시퀀스와 동일한 시퀀스 ID를 가진 최종 호핑 시퀀스로 변경하는 경우, 변경된 최종 시퀀스는 기존 단말의 호핑 시퀀스의 통신 가능 호핑 시퀀스인 관계를 가질 수 있다.

도 10은 본 발명의 실시예가 적용될 수 있는 무선 장치를 나타내는 블록도이다.
도 10을 참조하면, 제1 단말(1000) 및 제2 단말(1050)은 상술한 실시예를 구현할 수 있는 무선 장치일 수 있다.
제1 단말(1000)은 프로세서(1010), 메모리(1020) 및 RF부(radio frequency unit, 1030)를 포함한다.
RF부(1030)는 프로세서(1010)와 연결하여 무선신호를 송신/수신할 수 있다.
프로세서(1010)는 본 발명에서 제안된 기능, 과정 및/또는 방법을 구현할 수 있다. 예를 들어, 프로세서(1010)는 도 7 내지 9에서 개시된 본 발명의 실시예에서 따른 단말의 동작을 수행할 수 있다.
예를 들어, 프로세서(1010)는 기준 호핑 시퀀스에 대한 정보를 획득하도록 구현될 수 있다. 기준 호핑 시퀀스는 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스일 수 있다. 또한, 프로세서(1010)는 단말이 초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 단말의 현재 호핑 시퀀스가 기준 시퀀스 및 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 상기 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하도록 구현될 수 있다. 또한, 프로세서(1010)는 상기 최종 호핑 시퀀스를 기반으로 상기 제1 D2D 통신을 수행하도록 구현될 수 있다.
단말이 제1 D2D 통신 이전 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행하지 않은 경우, 단말은 초기 액세스 단말이고, 단말이 제1 D2D 통신 이전 상기 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행한 경우, 단말은 멀티 액세스 단말일 수 있다. 통신 가능 호핑 시퀀스는 기준 시퀀스와 적어도 하나의 동일한 슬롯 상에서 동일한 채널을 통해 D2D 통신을 수행하기 위해 선택 가능한 호핑 시퀀스를 포함할 수 있다.
제2 단말(1050)는 프로세서(1060), 메모리(1070) 및 RF부(radio frequency unit, 1080)를 포함한다.
RF부(1080)는 프로세서(1060)와 연결하여 무선신호를 송신/수신할 수 있다.
프로세서(1060)는 본 발명에서 제안된 기능, 과정 및/또는 방법을 구현할 수 있다. 예를 들어, 프로세서(1060)는 도 7 내지 9에서 개시된 본 발명의 실시예에서 따른 단말의 동작을 수행할 수 있다.
예를 들어, 프로세서(1060)는 제2 단말이 타겟 단말인 경우, 제1 단말로 기준 호핑 시퀀스에 대한 정보를 전송하기 위해 구현될 수 있다. 또한, 프로세서(1060)는 제1 단말의 최종 기준 호핑 시퀀스를 기반으로 동작하는 경우, 제1 단말과 D2D 통신을 수행하기 위해 구현될 수 있다.
프로세서(1010, 1060)는 ASIC(application-specific integrated circuit), 다른 칩셋, 논리 회로, 데이터 처리 장치 및/또는 베이스밴드 신호 및 무선 신호를 상호 변환하는 변환기를 포함할 수 있다. 메모리(1020, 1070)는 ROM(read-only memory), RAM(random access memory), 플래쉬 메모리, 메모리 카드, 저장 매체 및/또는 다른 저장 장치를 포함할 수 있다. RF부(1030, 1080)는 무선 신호를 전송 및/또는 수신하는 하나 이상의 안테나를 포함할 수 있다.
실시예가 소프트웨어로 구현될 때, 상술한 기법은 상술한 기능을 수행하는 모듈(과정, 기능 등)로 구현될 수 있다. 모듈은 메모리(1020, 1070)에 저장되고, 프로세서(1010, 1060)에 의해 실행될 수 있다. 메모리(1020, 1070)는 프로세서(1010, 1060) 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서(1010, 1060)와 연결될 수 있다.

Claims (10)

  1. 호핑 시퀀스 기반의 D2D(device to device) 통신 방법은,
    단말이 기준 호핑 시퀀스에 대한 정보를 획득하되, 상기 기준 호핑 시퀀스는 상기 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스인, 단계
    상기 단말이 초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 상기 단말이 상기 단말의 현재 호핑 시퀀스가 상기 기준 시퀀스 및 상기 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 상기 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하는 단계; 및
    상기 단말이 상기 최종 호핑 시퀀스를 기반으로 상기 제1 D2D 통신을 수행하는 단계를 포함하되,
    상기 단말이 상기 제1 D2D 통신 이전 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행하지 않은 경우, 상기 단말은 상기 초기 액세스 단말이고,
    상기 단말이 상기 제1 D2D 통신 이전 상기 다른 단말과 상기 제2 링크 기반의 상기 제2 D2D 통신을 수행한 경우, 상기 단말은 상기 멀티 액세스 단말이고,
    상기 통신 가능 호핑 시퀀스는 상기 기준 시퀀스와 적어도 하나의 동일한 슬롯 상에서 동일한 채널을 통해 D2D 통신을 수행하기 위해 선택 가능한 호핑 시퀀스를 포함하는 방법.
  2. 제1항에 있어서,
    상기 단말이 상기 초기 액세스 단말 또는 상기 멀티 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한 경우, 상기 최종 호핑 시퀀스는 상기 현재 호핑 시퀀스와 동일한 것을 특징으로 하는 방법.
  3. 제1항에 있어서,
    상기 단말이 상기 초기 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 시퀀스 및 상기 통신 가능 시퀀스 중 적어도 하나와 동일하지 않은 경우, 상기 최종 호핑 시퀀스는 상기 기준 호핑 시퀀스 또는 상기 통신 가능 호핑 시퀀스 중 하나와 동일한 것을 특징으로 하는 방법.
  4. 제1항에 있어서,
    상기 단말이 상기 멀티 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스 중 적어도 하나와 동일하지 않은 경우, 상기 최종 호핑 시퀀스는 상기 기준 호핑 시퀀스와 동일한 것을 특징으로 하는 방법.
  5. 제4항에 있어서,
    상기 현재 호핑 시퀀스, 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스는 표 1에 개시된 복수의 호핑 시퀀스 중 하나이고,
    <표 1>
    Figure PCTKR2014009889-appb-I000003

    <표 2>
    Figure PCTKR2014009889-appb-I000004

    상기 기준 호핑 시퀀스와 상기 통신 가능 호핑 시퀀스는 상기 표 2의 매핑 관계를 가지는 것을 특징으로 하는 방법.




    상기 STA은 상기 제2 시간 자원 상에서 상기 프라이머리 채널을 통해 상기
    멀티캐스트 프레임에 대한 응답 프레임을 상기 AP로 전송하는 것을 특징으로 하는 방법.
  6. 호핑 시퀀스 기반의 D2D(device to device) 통신을 수행하는 단말에 있어서, 상기 단말은,
    무선 신호를 송신 또는 수신하기 위해 구현된 RF(radio frequency)부; 및
    상기 RF부와 동작 가능하도록(operatively) 연결되는 프로세서를 포함하되,
    상기 프로세서는 기준 호핑 시퀀스에 대한 정보를 획득하되, 상기 기준 호핑 시퀀스는 상기 단말과 제1 링크 기반의 제1 D2D 통신을 수행할 타겟 단말의 현재 호핑 시퀀스이고,
    초기 액세스 단말인지 멀티 액세스 단말인지 여부 및 상기 단말이 상기 단말의 현재 호핑 시퀀스가 상기 기준 시퀀스 및 상기 기준 호핑 시퀀스에 대응되는 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한지 여부를 기반으로 상기 제1 D2D 통신을 수행하기 위한 최종 호핑 시퀀스를 결정하고,
    상기 최종 호핑 시퀀스를 기반으로 상기 제1 D2D 통신을 수행하도록 구현되되,
    상기 단말이 상기 제1 D2D 통신 이전 다른 단말과 제2 링크 기반의 제2 D2D 통신을 수행하지 않은 경우, 상기 단말은 상기 초기 액세스 단말이고,
    상기 단말이 상기 제1 D2D 통신 이전 상기 다른 단말과 상기 제2 링크 기반의 상기 제2 D2D 통신을 수행한 경우, 상기 단말은 상기 멀티 액세스 단말이고,
    상기 통신 가능 호핑 시퀀스는 상기 기준 시퀀스와 적어도 하나의 동일한 슬롯 상에서 동일한 채널을 통해 D2D 통신을 수행하기 위해 선택 가능한 호핑 시퀀스를 포함하는 단말.
  7. 제6항에 있어서,
    상기 단말이 상기 초기 액세스 단말 또는 상기 멀티 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스 중 적어도 하나와 동일한 경우, 상기 최종 호핑 시퀀스는 상기 현재 호핑 시퀀스와 동일한 것을 특징으로 하는 단말.
  8. 제6항에 있어서,
    상기 단말이 상기 초기 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 시퀀스 및 상기 통신 가능 시퀀스 중 적어도 하나와 동일하지 않은 경우, 상기 최종 호핑 시퀀스는 상기 기준 호핑 시퀀스 또는 상기 통신 가능 호핑 시퀀스 중 하나와 동일한 것을 특징으로 하는 단말.
  9. 제6항에 있어서,
    상기 단말이 상기 멀티 액세스 단말이고, 상기 단말의 현재 호핑 시퀀스와 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스 중 적어도 하나와 동일하지 않은 경우, 상기 최종 호핑 시퀀스는 상기 기준 호핑 시퀀스와 동일한 것을 특징으로 하는 단말.
  10. 제6항에 있어서,
    상기 현재 호핑 시퀀스, 상기 기준 호핑 시퀀스 및 상기 통신 가능 호핑 시퀀스는 표 1에 개시된 복수의 호핑 시퀀스 중 하나이고,
    <표 1>
    Figure PCTKR2014009889-appb-I000005

    <표 2>
    Figure PCTKR2014009889-appb-I000006

    상기 기준 호핑 시퀀스와 상기 통신 가능 호핑 시퀀스는 상기 표 2의 매핑 관계를 가지는 것을 특징으로 하는 단말.
PCT/KR2014/009889 2013-11-06 2014-10-21 호핑 시퀀스 기반의 d2d 통신 방법 및 장치 WO2015068966A1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020167010530A KR101761527B1 (ko) 2013-11-06 2014-10-21 호핑 시퀀스 기반의 d2d 통신 방법 및 장치
US15/034,632 US9794937B2 (en) 2013-11-06 2014-10-21 D2D communication method and device on basis of hopping sequence

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361900413P 2013-11-06 2013-11-06
US61/900,413 2013-11-06

Publications (1)

Publication Number Publication Date
WO2015068966A1 true WO2015068966A1 (ko) 2015-05-14

Family

ID=53041690

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/009889 WO2015068966A1 (ko) 2013-11-06 2014-10-21 호핑 시퀀스 기반의 d2d 통신 방법 및 장치

Country Status (3)

Country Link
US (1) US9794937B2 (ko)
KR (1) KR101761527B1 (ko)
WO (1) WO2015068966A1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100110929A1 (en) * 2008-11-04 2010-05-06 Qualcomm Incorporated Transmission with hopping for peer-peer communication
US20120290650A1 (en) * 2011-05-11 2012-11-15 Futurewei Technologies, Inc. System and Method for Peer to Peer Communications in Cellular Communications Systems
US20120294344A1 (en) * 2011-05-20 2012-11-22 Renesas Mobile Corporation Apparatus and method for controlling communication
US20130286882A1 (en) * 2011-01-05 2013-10-31 Lg Electronics Inc. Method and device for performing terminal-to-terminal cooperative communication in wireless access system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8159999B2 (en) * 2005-01-25 2012-04-17 Interdigital Technology Corporation Peer-to-peer wireless communication system
US7903718B2 (en) * 2007-01-09 2011-03-08 Stmicroelectronics, Inc. Enhanced 1-HOP dynamic frequency hopping communities
KR101498968B1 (ko) * 2007-07-05 2015-03-12 삼성전자주식회사 통신시스템에서 피어 투 피어 통신을 위한 자원 결정 방법및 장치
US8666403B2 (en) * 2009-10-23 2014-03-04 Nokia Solutions And Networks Oy Systems, methods, and apparatuses for facilitating device-to-device connection establishment
EP2550832B1 (en) * 2010-03-23 2017-07-19 Nokia Solutions and Networks Oy Resource allocation for direct terminal-to-terminal communication in a cellular system
WO2011147462A1 (en) * 2010-05-28 2011-12-01 Nokia Siemens Networks Oy Method and apparatus for device-to-device communications
WO2013002688A1 (en) * 2011-06-29 2013-01-03 Telefonaktiebolaget L M Ericsson (Publ) A method and a user equipment for peer-to-peer communication
EP2736298B1 (en) 2011-07-21 2018-05-23 LG Electronics Inc. Resource mapping for peer discovery messages
US9185733B2 (en) * 2012-01-25 2015-11-10 Electronics And Telecommunications Research Institute Method of device-to-device communication in wireless mobile communication system
US9036603B2 (en) * 2012-08-03 2015-05-19 Intel Corporation Network assistance for device-to-device discovery
KR101924838B1 (ko) * 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100110929A1 (en) * 2008-11-04 2010-05-06 Qualcomm Incorporated Transmission with hopping for peer-peer communication
US20130286882A1 (en) * 2011-01-05 2013-10-31 Lg Electronics Inc. Method and device for performing terminal-to-terminal cooperative communication in wireless access system
US20120290650A1 (en) * 2011-05-11 2012-11-15 Futurewei Technologies, Inc. System and Method for Peer to Peer Communications in Cellular Communications Systems
US20120294344A1 (en) * 2011-05-20 2012-11-22 Renesas Mobile Corporation Apparatus and method for controlling communication

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HUAWEI ET AL.: "System-level performance of D2D discovery", R1-134074, 3GPP TSG RAN WG 1 MEETING #74BIS, 28 September 2013 (2013-09-28), GUANGZHOU, CHINA *

Also Published As

Publication number Publication date
US9794937B2 (en) 2017-10-17
KR20160065890A (ko) 2016-06-09
KR101761527B1 (ko) 2017-07-25
US20160278080A1 (en) 2016-09-22

Similar Documents

Publication Publication Date Title
EP3593464B1 (en) Discovery of neighbor nodes in wireless mesh networks with directional transmissions
EP2484173B1 (en) Wlan peer-to-peer group owner negotiation
JP5508603B2 (ja) 無線共存のための方法及び装置
US9699715B2 (en) Discovery method and device in a wireless communication system
KR101719736B1 (ko) 무선 시스템에서 밀리미터파 무선 채널 상의 애드혹 통신을 위한 방법 및 시스템
EP3363162B1 (en) Smart channel selection for autonomous group initiators
CN109314633B (zh) 增强型精细定时测量协议协商
JP6321027B2 (ja) ユーザ装置間のｄ２ｄ通信を可能にする方法および装置
EP3332568B1 (en) Methods for connection capability exchange
JP2018504067A (ja) 動的バンド切替えのためのシステムおよび方法
CN109716700B (zh) 一种指示方法及相关设备
KR101614027B1 (ko) 동시 디바이스 디스커버리를 위한 시스템들 및 방법들
WO2022088826A1 (zh) 一种计算服务发现方法及通信装置
KR101692259B1 (ko) Wi-Fi 다이렉트 멀티그룹 네트워크 상에서 통신을 위한 방법, 장치 및 컴퓨터 판독 가능한 기록 매체
JP2014525208A (ja) 拡張サービスセットを通じた直接リンク設定
CN107852590B (zh) 在无线通信系统中执行发现的方法和装置
KR20090100401A (ko) 지향성 안테나를 이용하여 무선 네트워크용의 복수의 채널을 통하여 이웃 발견
US20160007335A1 (en) Slot-based d2d communication method and apparatus
CN111107517B (zh) 通信资源的配置方法、装置、终端及可读存储介质
TWI792824B (zh) 時間資源分配和接收方法及相關裝置
US20190098482A1 (en) Nan discovery window selection
KR101890499B1 (ko) 채널 호핑 기반의 d2d 통신 방법 및 장치
WO2015068966A1 (ko) 호핑 시퀀스 기반의 d2d 통신 방법 및 장치
US20220200850A1 (en) Multiple-hop peer-to-peer network
Taneja et al. QoS Improvement in MANET Using Multi-Channel MAC Framework

Legal Events

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

Ref document number: 14860876

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20167010530

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15034632

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14860876

Country of ref document: EP

Kind code of ref document: A1