KR101261688B1 - Encoding beacon signals to provide identification in peer-to-peer communication - Google Patents

Abstract

Systems and methods are described that facilitate encoding and / or decoding of signals used to identify a wireless terminal during peer discovery interval (s). Substantially any type of function may be used that limits encoding and / or decoding within a peer-to-peer network. For example, a reversible function may be used to allow the receiving peer to recognize the identifier of the transmitting peer during a series of peer discovery intervals. According to another example, an irreversible function may be used so that the receiving peer may not be able to decode the sending peer's identifier from the received signal, but the buddy peers' predicted signal formats are compared to the received signal so that the neighboring buddy peers It may also determine the presence of either.

Description

ENCODED BEACON SIGNALS TO PROVIDE IDENTIFICATION IN PEER-TO-PEER COMMUNICATION

This application is directed to US Provisional Application No. 60 / 758,010 entitled “METHODS AND APPARATUS FOR FACILITATING IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION USING BEACON SIGNALS”, filed Jan. 11, 2006; United States Provisional Patent Application No. 60 / 758,011, entitled “METHODS AND APPARATUS FOR USING BEACON SIGNALS FOR IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION IN AN AD HOC WIRELESS NETWORK”, filed Jan. 11, 2006; United States Provisional Patent Application 60 / 758,012, entitled "METHODS AND APPARATUS FOR USING BEACON SIGNALS IN A COGNITIVE RADIO NETWORK", filed Jan. 11, 2006; United States Provisional Patent Application 60 / 845,052, filed September 15, 2006, entitled “POWER ALLOCATION SCHEME”; United States Provisional Patent Application 60 / 845,051, filed September 15, 2006, entitled “BEACONS IN A MIXED WIRELESS COMMUNICATION SYSTEM”; And US Provisional Patent Application No. 60 / 863,304, entitled "BEACONS IN A MIXED COMMUNICATION SYSTEM," filed October 27, 2006. The entirety of the foregoing applications is incorporated herein by reference.

The following description relates generally to wireless communication, and more particularly to identifying a peer based on an encoded signal in a peer-to-peer network.

Wireless communication systems are widely used to provide various types of communication, for example, voice and / or data may be provided through such a wireless communication system. Conventional wireless communication systems or networks may provide multiple users with access to one or more shared resources. For example, the system may use various multiple access techniques such as frequency division multiplexing (FDM), time division multiplexing (TDM), code division multiplexing (CDM), orthogonal frequency division multiplexing (OFDM), and the like.

A typical wireless communication system utilizes one or more base stations that provide a coverage area. A typical base station can transmit multiple data streams for broadcast, multicast and / or unicast services, where the data stream is a stream of data that can be an independent destination for a wireless terminal. Wireless terminals within the coverage area of such base stations can be used to receive one, two or more, or all of the data streams carried by the composite stream. Similarly, a wireless terminal can transmit data to a base station or another wireless terminal.

Wireless communication systems leverage various portions of the wireless spectrum for data transmission. However, radio spectrum is an expensive and expensive resource. For example, significant costs may be incurred by an enterprise trying to operate a wireless communication system over a portion of the wireless spectrum (eg, within a licensed spectrum). In addition, the prior art typically provides an inefficient use of the radio spectrum. According to the general description, the spectrum allocated for wide area network cellular communication is often not uniformly used in time and space; Thus, a significant subset of the spectrum may be unused at a given geographical location or at a given time interval.

According to another example, a wireless communication system often utilizes a peer-to-peer or ad hoc, in which a wireless terminal may transmit a signal directly to another wireless terminal. As such, signals do not need to travel through the base station, but rather, wireless terminals within range of each other may directly discover and / or communicate. However, conventional peer-to-peer networks typically operate in an asynchronous manner in which a peer may perform other tasks at a particular time. As a result, a peer may face difficulties related to the identification of other peers in range and / or communication with those peers, and power may be used inefficiently.

Next, a schematic summary of these embodiments is provided to provide a basic understanding of one or more embodiments. This summary is not an overall overview of all the general embodiments and is not intended to identify key or critical elements of all embodiments or to limit the scope of any or all embodiments. Its sole purpose is to present some concepts of one or more embodiments in a simplified form as a prelude to the more detailed description that is presented later.

In accordance with one or more embodiments and the corresponding disclosure, various aspects are described in connection with facilitating encoding and / or decoding of a signal used to identify a wireless terminal during peer discovery interval (s). Indeed, any type of function may be used that limits the encoding and / or decoding within a peer-to-peer network. For example, a reversible function may be used in which the receiving peer can identify the identifier of the sending peer during a series of peer discovery intervals. According to another example, an irreversible function may be used such that the receiving peer may not be able to decrypt the sending peer's identifier from the received signal; The predicted signal formats of the buddy peers may be compared with the received signal to determine the presence of one of the neighbor buddy peers.

According to a related aspect, a method for facilitating identification of a wireless terminal in a peer-to-peer network is described herein. The method may include receiving a first signal at a first peer discovery interval of the series of peer discovery intervals, the first signal being generated by the heterogeneous wireless terminal using a predetermined hash function. . The method may also include generating a prediction signal using at least one known identifier from a stored list of known identifiers based on the predetermined hash function. The method may also include comparing the received first signal with the generated predictive signal to determine the presence of a heterogeneous wireless terminal in the vicinity, wherein the heterogeneous wireless terminal may determine the predictive signal. Corresponds to a known identifier used to generate it.

Another aspect relates to a wireless communication device. The wireless communication device stores a list of known identifiers, and also obtains a first signal generated by a heterogeneous wireless terminal at a peer discovery interval using a predetermined hash function, the known identifiers and Generating a prediction signal using a predetermined hash function, and comparing the obtained first signal with the generated prediction signal, corresponding to a known identifier used to generate the prediction signal. It may also include a memory that stores instructions related to confirming existence. The wireless communication device may also include a processor coupled to the memory and configured to execute instructions stored in the memory.

Another aspect relates to a wireless communication device capable of using an irreversible function in connection with encoding and / or decoding of peer discovery signals in a peer-to-peer network. The wireless communication device comprises means for receiving a signal generated by a peer at a peer discovery interval using a predetermined hash function, using the at least one known identifier from a stored list based on the predetermined hash function. Means for generating, and means for comparing the received signal with the generated signal to determine the presence of a nearby peer.

Another aspect is to obtain a signal generated by a heterogeneous wireless terminal using a predetermined hash function, generate a predictive signal using a known hash from a list of known identifiers and a predetermined hash function, To a machine-executable medium storing machine-executable instructions for determining the presence of a neighboring peer corresponding to a known identifier used to generate the prediction signal by comparing the obtained signal with the generated prediction signal. Related.

To the accomplishment of the foregoing and related ends, the one or more embodiments comprise the features hereinafter described in more detail and specifically pointed out in the claims. The following description and the annexed drawings set forth in detail certain illustrative aspects of the one or more embodiments. These aspects are indicative of only some of the various ways in which the principles of various embodiments may be employed, and the described embodiments are intended to include all such aspects and equivalents.

Thus, in accordance with the present invention, the use of the radio spectrum uniformly in time and space provides for efficient use of the radio spectrum and allows a peer to operate in a synchronous manner at a specific time, resulting in a peer operating when Avoids the difficulties associated with identifying and / or communicating with other peers within range and making efficient use of power.

1 is a diagram of a wireless communication system in accordance with various aspects described herein.
2 is a diagram of an example system that enables mutual identification of peers in a peer-to-peer network.
3 is a diagram of an exemplary timing diagram of a peer discovery interval.
4 is a diagram of an exemplary time-frequency grid associated with transmissions during a peer discovery interval.
5 is a diagram of an example system that utilizes functionality for encoding of peer discovery signals that are communicated and evaluated in a peer-to-peer network.
6 is an exemplary graphical diagram of an evaluation of detection signals (eg, beacon signals) implemented by a peer analyzer of a wireless terminal in a peer-to-peer environment.
7 is a diagram of an example system that can utilize a reversible function to generate a peer discovery signal, where the use of the reversible function allows an identifier to be decrypted from a received signal in a peer-to-peer network.
8 is an exemplary graphical diagram of an evaluation of a linked sequence of peer discovery signals generated for a reversible function.
9 is a diagram of an example method that facilitates identification of a wireless terminal in a peer-to-peer network using a reversible function for encoding peer discovery signals.
10 is a diagram of an example method that facilitates decoding of a sequence of signals obtained from one peer in a peer-to-peer environment.
11 is a diagram of an example method that facilitates identification of heterogeneous wireless terminals in a peer-to-peer network.
12 is a diagram of an example method that facilitates analysis of signals obtained during a peer discovery interval in a peer-to-peer network.
13 is a diagram of an example communications system implemented in accordance with various aspects including a number of cells.
14 is a diagram of an example base station in accordance with various aspects.
15 is a diagram of an example wireless terminal (eg, mobile device, end node,...) Implemented in accordance with various aspects described herein.
16 is a diagram of an example system that can utilize a reversible function in connection with peer discovery signals in a peer-to-peer network.
17 is a diagram of an example system that can utilize an irreversible function in connection with encoding and / or decoding peer discovery signals in a peer-to-peer network.

DETAILED DESCRIPTION Hereinafter, various embodiments will be described with reference to the drawings used to refer to like elements throughout. In the following description, for purposes of explanation, numerous details are set forth in order to provide a thorough understanding of one or more embodiments. However, it will be apparent that such embodiment (s) may be practiced without these details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate describing one or more embodiments.

The terms "component", "module", "system", etc., as used herein, are intended to refer to computer-related entities such as hardware, firmware, a combination of hardware and software, software, or executable software. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and / or a computer. For example, both an application running on a computing device and the computing device can be a component. One or more components may reside within a process and / or thread of execution, and a component may be localized on one computer and / or distributed between two or more computers. In addition, these components may execute from various computer readable media having various data structures stored thereon. A component may be, for example, data from one or more data packets (e.g., a component that interacts with another component in a local system, distributed system, and / or interacts with another system via a network, such as the Internet, by means of a signal). May communicate in a local and / or remote process fashion depending on the signal having

In addition, various embodiments will be described in relation to the wireless terminal. The wireless terminal may also be a system, subscriber unit, subscriber station, mobile station, mobile, mobile device, remote station, remote terminal, access terminal, user terminal, terminal, wireless communication device, user agent, user device or user equipment (UE). May be referred to. Wireless terminals may be used in cellular phones, codeless telephones, session initiation protocol (SIP) telephones, wireless local loop (WLL) stations, personal digital assistants (PDAs), handheld devices with wireless connectivity, computing devices, or wireless modems. It may be another processing device that is connected. Various embodiments are also described with reference to a base station. The base station may be used for communicating with the wireless terminal (s) and may be referred to as an access point, Node B, or some other terminology.

In addition, the various aspects or features described herein may be implemented as a method, apparatus, or article of manufacture using standard programming and / or engineering techniques. As used herein, the term “article of manufacture” is intended to include a computer program accessible from any computer readable device, carrier, or media. For example, computer readable media may include magnetic storage devices (e.g., hard disks, floppy disks, magnetic strips, etc.), optical disks (e.g., compact disks (CD), digital versatile disks (DVD), etc.), Smart cards, and flash memory devices (eg, cards, sticks, key drives, etc.). In addition, various storage media described herein can represent one or more devices and / or other machine-readable media for storing information. The term “machine readable medium” may include, but is not limited to, a wireless channel and various other media capable of storing, containing and / or carrying instruction (s) and / or data.

Referring next to FIG. 1, a wireless communication system 100 is shown in accordance with various embodiments provided herein. System 100 includes one or more wireless terminals 102. Although two wireless terminals 102 are shown, it should be appreciated that the system 100 may include substantially any number of wireless terminals 102. The wireless terminals 102 are, for example, via a cellular phone, smartphone, laptop, handheld communication device, handheld computing device, satellite radio, global positioning system, PDA, and / or wireless communication system 100. It may be any other suitable device for communicating. The wireless terminals 102 can communicate directly with each other via a local area peer-to-peer (P2P) network (eg, an ad hoc network). Peer-to-peer communication may be implemented by transmitting a signal directly between the terminals 102; Thus, signals do not need to travel through the base station (eg, base station 104). Peer-to-peer networks may provide short-range, high-speed data rate communications (eg, settings in homes, offices, and the like).

In addition, the system 100 may include a wide area network (WAN). System 100 includes one base station 104 (eg, an access point) in one or more sectors that receives, transmits, relays, etc. to one another and / or one or more wireless terminals 102, and And / or any number of heterogeneous base stations (not shown). Base station 104 may include a plurality of components (e.g., a processor, a modulator, a multiplexer, a demodulator, a demultiplexer, an antenna, ...), respectively, as will be appreciated by those skilled in the art. It may include a transmitter chain and a receiver chain. The wireless terminal (s) 102 may transmit signals to and / or receive signals from the base station 104 when communicating over a wide area infrastructure network supported by the system 100.

Peer-to-peer communication between wireless terminals 102 may be synchronous. For example, wireless terminals 102 may use a common clock reference to synchronize the performance of separate functions. The wireless terminals 102 may obtain timing signals from a base station 104 (and / or a transmitter (not shown) that provides less functionality) used to synchronize the operation of the wireless terminals 102. . Wireless terminal 102 may obtain timing signals from another source, such as, for example, a GPS satellite. For example, time may be meaningfully partitioned in a peer-to-peer network for functions such as peer discovery, paging, and traffic. It is also contemplated that each peer-to-peer network may set its own time.

Before communication of traffic occurs in a peer-to-peer network, wireless terminals 102 (eg, peers) may detect and identify each other. The process of generating such mutual detection and identification between peers may be referred to as peer discovery. System 100 may support peer discovery by providing peers that wish to establish peer-to-peer communication periodically to send a short message and listen to the transmissions of other peers. For example, each of the wireless terminals 102 (e.g., the transmitting wireless terminal) may be configured to include the remaining wireless terminal (s) 102 (e.g., receiving wireless terminal (s) in the peer-to-peer network. By periodically sending signals to), the receiving wireless terminal (s) may identify the transmitting wireless terminal when in proximity to the transmitting wireless terminal. After identification, an active connection may be established.

Transmission for peer discovery may occur periodically for a particular time referred to as peer discovery intervals, the timing of which may be predetermined by the protocol and known to the wireless terminals 102. Each of the wireless terminals 102 may transmit respective signals that identify themselves. For example, each wireless terminal 102 may transmit a signal during a portion of the peer discovery interval. In addition, each wireless terminal 102 may monitor signals potentially transmitted by other wireless terminals 102 for the remainder of its peer discovery interval. According to one example, the signal may be a beacon signal. As another example, the peer discovery interval may include a number of symbols (eg, OFDM symbols). Each wireless terminal 102 may select at least one symbol in a peer discovery interval for transmission by that wireless terminal 102. In addition, each wireless terminal 102 may transmit a corresponding signal in one tone in a symbol selected by the wireless terminal 102.

Local area peer-to-peer networks and wide area networks may share a common radio spectrum to conduct communications; Thus, bandwidth may be shared for data transmission over other types of networks. For example, both peer-to-peer networks and wide area networks may communicate over a licensed spectrum. However, peer-to-peer communication does not need to use a wide area network infrastructure.

Next, referring to FIG. 2, a system 200 capable of mutual identification of peers in a peer-to-peer network is described. System 200 may comprise substantially any number of heterogeneous wireless terminals (eg, heterogeneous wireless terminal 1 204,... Heterogeneous wireless terminal X 206, where X is any integer. Can be in direct communication with the wireless terminal 202. Next, a more detailed description of the wireless terminal 202 is provided, but it should be appreciated that this description may similarly apply to heterogeneous wireless terminals 204-206.

The wireless terminal 202 may further include a peer discovery communicator 208 that performs encoding, transmission, reception, evaluation, etc. of signals associated with peer discovery during one peer discovery interval (or a plurality of peer discovery intervals). have. The peer discovery communicator 208 may further include a signal generator 210 and a peer analyzer 212. The signal generator 210 may generate a signal and / or transmit a signal to the heterogeneous wireless terminals 204-206, wherein the heterogeneous wireless terminals 204-206 detect and transmit the wireless terminal 202. The signal may be evaluated for identification. In addition, peer analyzer 212 may receive signal (s) transmitted from heterogeneous wireless terminal (s) 204-206; Peer analyzer 212 may evaluate the received signal (s) to detect and identify the heterogeneous wireless terminal (s) 204-206 to which the received signal (s) correspond.

The wireless terminal 202 may further include a synchronizer 214 that matches the timing between the wireless terminal 202 and the heterogeneous wireless terminals 204-206. The synchronizer 214 may obtain its timing (eg, common clock reference) from broadcast information from a base station (not shown) in proximity to the wireless terminal 202 and the heterogeneous wireless terminals 204-206. . Similar synchronizers (not shown) of heterogeneous wireless terminals 204-206 may obtain each timing from the same broadcast information. The broadcast information may additionally or alternatively include GPS satellite signals. Broadcast information may be received periodically by the synchronizer 214. In addition, the broadcast information may be, for example, a single-tone beacon signal, a CDMA PN (pseudo random) sequence signal, a pilot signal, or other broadcast signal. Synchronizer 214 may evaluate the obtained broadcast information to determine timing information. For example, wireless terminal 202 and heterogeneous wireless terminals 204-206 may receive and synchronize the same broadcast information, and thus may have a common understanding of time. In accordance with certain patterns defined by the air interface protocol, a common time concept may be used to partition the timeline at separate intervals, for example, for different types of functions such as peer discovery, paging, and traffic. The timing information may also be used by signal generator 210 to generate signals for transmission during peer discovery and / or by peer analyzer 212 to evaluate signals received during peer discovery.

Each wireless terminal (eg, wireless terminal 202, heterogeneous wireless terminals 204-206) may be associated with a respective unique identifier (WT ID). For example, the wireless terminal 202 may include a memory 216 that includes a unique identifier (WT ID) corresponding to the wireless terminal 202. However, the wireless terminal 202 may derive, obtain, etc. its own unique identifier (WT ID) from a particular location (eg, locally and / or remotely to the wireless terminal 202). In addition, the memory 216 may store any additional type of data and / or instructions associated with the wireless terminal 202. In addition, the wireless terminal 202 may include a processor (not shown) that executes the instructions described herein.

Signal generator 210 may generate a signal and / or transmit the signal to heterogeneous wireless terminals 204-206. Signal generator 210 may encode and / or transmit a signal in a peer discovery interval as a function of the unique identifier (WT ID) of wireless terminal 202. According to one example, the signal produced by signal generator 210 may be a single tone beacon signal, which may provide power efficiency; Thus, signal generator 210 may perform a particular tone transmission on the selected OFDM symbol within the peer discovery interval. It is contemplated that two or more beacon signals may be transmitted (eg, in a plurality of OFDM symbols). For example, if the transmitted signal is a beacon signal, the selected symbol time position and / or tone position (eg, within the peer discovery interval) is a hash function of the unique identifier (WT ID) of the wireless terminal 202. , And a time variable identifying a current peer discovery interval (eg, synchronizer 214, timing information obtained by a time counter). In addition, the wireless terminal 202 and the heterogeneous wireless terminals 204-206 may have a common value of their time variables (due to synchronization obtained by listening to an infrastructure communication channel available in the geographic area).

According to another example, an identifier (WT ID) associated with the wireless terminal 202 may be broadcast to the peer (s) by the signal generator 210 (and / or peer discovery communicator 208). The peer (s) that obtained the signal may detect and / or identify the wireless terminal 202. For example, the signal produced by the signal generator 210 may be a plain-text name (e.g., WT ID) of the wireless terminal 202, and a current counter value supplied by the base station broadcast signal. (Eg, a common clock reference) may be the output of the M-bit hash function that is the input. For example, the counter value may be constant during the current peer discovery interval and may be decodable by all peers. The counter value may change per peer discovery intervals (eg, incrementally modulo side). In addition, the hash function may be specified a priori by protocol and may be known to peers.

For example, wireless terminal 202 may be located in a peer-to-peer network that includes heterogeneous wireless terminal 1 204 and heterogeneous wireless terminal X 206. Synchronizer 214 may determine timing related to peer-to-peer communication (eg, based on the received common clock reference). In addition, at the time partitioned for peer discovery, signal generator 210 generates a signal (eg, generated based on the ID and current time of originating wireless terminal 202) of the heterogeneous wireless terminals (e.g., For example, it may broadcast to heterogeneous wireless terminals 204-206. The signal may be received and used by the heterogeneous wireless terminals 204-206 for detection of the wireless terminal 202 and / or determination of the identity of the wireless terminal 202. In addition, peer analyzer 212 may obtain broadcast signals from heterogeneous wireless terminals 204-206. Peer analyzer 212 may evaluate the obtained signals for detection of heterogeneous wireless terminals 204-206 and / or identification of heterogeneous wireless terminals 204-206.

Peer discovery performed by peer discovery communicator 208 may be passive. In addition, peer discovery may be symmetric; Thus, the wireless terminal 202 may detect and identify the heterogeneous wireless terminal 1 204, and the heterogeneous wireless terminal 1 204 may detect and identify the wireless terminal 202. However, while the first wireless terminal may detect and identify the second wireless terminal, it should be considered that the second wireless terminal may not detect and identify the first wireless terminal. Further, upon detection and identification, additional communication (eg, paging, traffic) between the wireless terminal 202 and the heterogeneous wireless terminal (s) 204-206 may be implemented, but this is not required.

Peer analyzer 212 may maintain a list of heterogeneous wireless terminals 204-206 that are detected to exist at the current time. This list may include all heterogeneous wireless terminals 204-206 and may include wireless terminals in a predetermined buddy list of the wireless terminal 202 or of a user using the wireless terminal 202. Some heterogeneous wireless terminals 204-206 may disappear (eg, because corresponding users move away), and other heterogeneous wireless terminals 204-206 may appear (eg, As the corresponding users approach, the list evolves over time. Peer analyzer 212 may add new heterogeneous wireless terminals 204-206 to the list and may delete missing heterogeneous wireless terminals 204-206 from the list. In one embodiment, peer analyzer 212 manually maintains a list. In this case, the first peer may detect the presence of the second peer, or may maintain the second peer in its list without notifying the second peer. As a result, the second peer may not be aware that the first peer already maintains the second peer in the list. Symmetrically, depending on the radio channel and interference conditions, the second peer may also detect the presence of the first peer, and keep the first peer in its list without notifying the first peer. In another embodiment, after the first peer detects the presence of the second peer, the first peer sends a signal in advance to notify the second peer, so that the first peer can send data traffic to communicate with the second peer. Even if not, the second peer knows that the first peer already maintains the second peer in the list. The first peer may optionally determine whether to send a signal. For example, the first peer may send a signal only to another peer in a given buddy list.

Referring to FIG. 3, an exemplary timing diagram 300 of peer discovery intervals is shown. The peer discovery interval may include a number of possible transmission times for the wireless terminal to broadcast the signal. For example, the peer discovery interval may include N symbols (eg, OFDM symbols), where N may be any integer. Further, each symbol may be held for 10 ms and N may be 50, 100, 200, etc., but the claimed subject matter is not so limited. Each peer in a peer-to-peer network may transmit using one or more of its symbols; The peer may listen to the rest of the symbols to detect and / or identify other peers in range. According to an example in which beacon signals are transmitted, a peer transmits a first tone on a first symbol (eg, at a first time within a peer discovery interval), and transmits a first tone on a second symbol (eg, within a peer discovery interval). At a second time), where the first symbol and the second symbol may or may not be contiguous.

According to one example, the peer discovery interval may include 200 symbols. In one embodiment, all 200 symbols may be used for transmission of broadcast signals by the wireless terminal. In yet another embodiment, every other symbol may be used for transmission (eg, 100 symbols may be used for transmission). Prior to the peer discovery interval, each wireless terminal that wishes to participate in peer-to-peer communication may select one or more symbols for transmission. During the selected symbol time (s), the wireless terminal transmits a message (eg a tone) to the heterogeneous wireless terminal (s) (eg, peer (s)). The message may include one tone in one of the selected transmission symbols. Also, during at least some of the remaining symbol times in the peer discovery interval, the wireless terminal listens for and decodes the transmission of the heterogeneous wireless terminal (s). Peer-to-peer communication may use a half-duplex mode, in which the wireless terminal transmits or receives data at a specific time but cannot transmit and receive at the same time, so that the wireless terminal transmits for 10% of the transmission time. You may receive for the remaining 90% of that time. As another example, the wireless terminal may transmit for 30% of the time and receive 70% of the time. According to one example, the wireless terminal transmits a transmission time (s) and / or waveform (e.g., at a selected transmission symbol) to transmit based on the concept and / or identifier of time (derived from the received beacon). May be determined. The concept of time is essentially a time-varying variable. All wireless terminals may obtain the same concept of time. For example, wireless terminals may obtain a time varying variable from a broadcast (eg, beacon) signal from a base station. The time varying variable may be several variables transmitted in the broadcast signal. For example, the variable may be some time counter or system time that changes over time. In this specification, the concept of time is referred to as a time counter. The time counter is preferably different for each peer discovery interval. As another example, a wireless terminal may use a pseudo-random number generator, whose seed may be an identifier of the wireless terminal, and a current counter value supplied by a bradcast signal from a base station, the transmission time (s) and You can also select the waveform. As the time counter changes, the selected transmit symbol time (s) and / or waveform may also change per peer discovery interval.

4, an exemplary time-frequency grid 400 associated with transmissions during a peer discovery interval is shown. Time-frequency grid 400 is a resource available for transmission and / or reception of signals over a peer-to-peer network during peer discovery intervals. The x axis represents time and may include N symbols (where N may be any integer) and the y axis may represent frequency and may include M tones (where M may be any integer). For example, the time-frequency grid 400 for peer discovery interval may include 200 symbols and 50 tones (eg, 1000 resources), but the claim may be any size of time-frequency. Consider using resources.

According to one example, a wireless terminal may be commonly understood to identify an identifier of a wireless terminal or a user using the wireless terminal, and / or a current peer discovery interval within a peer-to-peer network (eg For example, a particular symbol (eg, transmission time) for transmission may be selected based on the time counter. In addition, a particular tone corresponding to the selected symbol (eg, based on its identifier and / or time variable) may be determined. According to another example, the hash function of the time variable and the identifier may yield the selected symbol position and / or tone position. Also, as shown by the shades, the x and y coordinates (eg, (x ₁ , y ₁ )) within the grid 400 are information (e.g., when evaluated by a peer receiving such a signal). May be provided. However, the size of the identifier may be larger than the size of data that may be communicated via the transmitted signal (e.g., encoded in a symbol-tone position) when transmitting one symbol in one peer discovery interval. have. For example, the identifier may be 32 bits or more, and 1000 resources may provide 10 bits of information when the wireless terminal transmits one tone on one symbol during the peer discovery interval.

By transmitting a single symbol, the alphabet used by the wireless terminal may be log ₂ (M · N). According to another example, two or more symbols may be used by the wireless terminal for transmission during one or multiple (eg, consecutive) peer discovery intervals. According to this example, the tones (eg, beacons) may be transmitted at different times. For example, if two beacons are sent in coordinates (x ₁ , y ₁ ) and (x ₂ , y ₂ ), where x ₁ and x ₂ may be the same peer discovery interval, or may be two different intervals X ₁ is different from x ₂ to mitigate the two beacons being transmitted at the same time. According to another example, signals transmitted during the peer discovery interval may be linked together to enable identification by the receiving wireless terminal (s).

Referring now to FIG. 5, illustrated is a system 500 that uses a function for encoding peer discovery signals communicated and evaluated in a peer-to-peer network. Although this function may be irreversible, it is contemplated that a reversible function may be used with respect to system 500. System 500 includes a wireless terminal 202 that may communicate with individual wireless terminal (s) (eg, peer (s)) over a peer-to-peer network. The wireless terminal 202 is a peer discovery communicator 208 that enables transmission and / or acquisition of peer discovery signals during a peer discovery interval (eg, by leveraging the signal generator 210 and the peer analyzer 212). It may also include. In addition, the wireless terminal 202 obtains and analyzes a common clock reference to adjust the performance of various functions (eg, peer discovery, paging, traffic) and heterogeneous wireless terminals in its peer-to-peer network. May include a synchronizer 214 that determines the concept of meaningful time (eg, a time counter) that matches these. Thus, peers obtain the same timing (synchronized timing) without directly communicating with each other.

The wireless terminal 202 may also include a memory 216. An identifier (WT ID) associated with the wireless terminal 202 may be stored in the memory 216. In addition, a known peer list (eg, buddy peer list) may be maintained in memory. The known peer list may include identifiers corresponding to buddy peers that may or may not be located within a peer-to-peer network (eg, within range of the wireless terminal 202) at a given time (eg, For example, ID ₁ , ID ₂ , ..., ID _Z , where z may be any integer. For example, a subset or all of the heterogeneous wireless terminals in a peer-to-peer network with wireless terminal 202 may be buddy peers of wireless terminal 202 or not all may be buddy peers; Thus, memory 216 of wireless terminal 202 may maintain IDs corresponding to these heterogeneous wireless terminals that are buddy peers. As another example, a wireless terminal 202 for any heterogeneous wireless terminal (s) that is not a buddy peer of the wireless terminal 202 (eg, within a peer-to-peer network with the wireless terminal 202). May be lacking an identifier from a known peer in memory 216.

Signal generator 210 (and / or similar signal generator (s) of the heterogeneous wireless terminal (s) in a peer-to-peer network) uses a non-invertible function (eg, an irreversible hash function) to generate a peer discovery signal. It can also be calculated. Since this function is irreversible, the receiving terminal may not be able to decrypt the identifier from the obtained peer discovery signal; Rather, a known identifier may depend on the same irreversible function and its output may be compared with the received signal. For example, signal generator 210 may be determined by identifier (WT ID) of wireless terminal 202 (e.g., wireless terminal that generates a peer discovery signal), and (e.g., synchronizer 214). As such, a time variable (eg, a time counter) related to the current peer discovery interval may be used as input to the irreversible function to derive the symbol position and / or tone position for that peer discovery signal. Similarly, similar signal generator (s) may use respective identifiers corresponding to each heterogeneous wireless terminal. In addition, the encoded peer discovery signal may be broadcast over a peer-to-peer network. Thus, for example, broadcast peer discovery signal (s) calculated by signal generator (s) of heterogeneous wireless terminal (s) in a peer-to-peer network may be received by wireless terminal 202. .

Peer analyzer 212 may further include signal detector 502, predictive signal calculator 504, and / or comparator 506. Signal detector 502 may receive signal (s) communicated over a peer-to-peer network during a peer discovery interval. For example, the received signal (s) may include peer discovery signal (s) transmitted by heterogeneous wireless terminal (s) (eg, buddy peers or non-buddy peers), interference, and the like. have.

The prediction signal calculator 504 may also generate a current prediction signal format for each buddy peer. When using beacon signals, prediction signal calculator 504 predicts the predicted and selected symbol position (e.g. x coordinate) and the corresponding predicted and selected tone position (e.g. y coordinate) for each buddy peer. A pair of coordinates (eg, associated with time-frequency grid 400 of FIG. 4) may be determined. For example, the irreversible function used by signal generator 210 may be similarly used by prediction signal calculator 504 to calculate predicted coordinate pairs associated with each buddy peer. The prediction signal calculator 504 may also generate predictive coordinate pairs for each buddy as a function of each identifier and time variable (eg, time counter) corresponding to the buddy peer. Different functions may be used for different buddy peers. For example, assume that wireless terminal 202 has two buddy peers. It is known to wireless terminal 202 that a first buddy peer generates its own signal using a first function and a second buddy peer uses its second function to generate its own signal. The first and second functions may be the same or may be different. As long as the first and second functions are predetermined and known, the wireless terminal 202 can derive the prediction signals from its first and second buddy peers.

Comparator 506 compares the detected signal (s) (eg, obtained by signal detector 502) with the calculated and predicted signal format (eg, determined by prediction signal calculator 504). The probability associated with a buddy peer (s) (eg, a buddy peer that may be one of the heterogeneous wireless terminal (s) included in the shared peer-to-peer network) existing near the wireless terminal 202 may be determined. Calculate. If the detected signal matches the predictive signal format of one of the buddy peers, the comparator 506 has a probability that the corresponding buddy peer may be nearby (eg, in a peer-to-peer network). You may record that. If the predictive signal format of the same buddy peer is observed by the comparator 506 in multiple peer discovery intervals, the probability that the buddy peer is nearby may be high. Also, if the prediction signal format does not match any detected signal, the buddy peer corresponding to that prediction signal format is outside of the peer-to-peer network (eg, outside the range of the wireless terminal 202). It may be located. Also, if the detected signal does not match any predictive signal format, this detected signal may not be associated with the buddy peer; Rather, the detected signal may be related to non-buddy peers, noise, and the like.

According to another example, comparator 506 may consider the energy level associated with the signal (s) obtained by detector 502. According to this example, comparator 506 may assign a high probability to the detection signal having a high energy level that matches the prediction signal format of one of the buddy peers. In addition, comparator 506 may assign a low probability of one of the buddy peers present in the peer-to-peer if the detection signal with the low energy level matches that buddy peer's prediction signal format.

As another example, a list of plain text names of buddy peers associated with wireless terminal 202 may be maintained in memory 216 (eg, a known peer list). Further, when decoding a particular ID with signal detector 502, prediction signal calculator 504 may hash the plain text buddy name from memory 216 using its current counter value. If at least one of the output IDs matches the decoded ID, comparator 506 may conclude that there is a corresponding buddy peer with a certain probability. If no match is found or there are multiple matches, comparator 506 may not conclude about the existence of any buddy peers. Each peer may also change the number of bits of the output of the ID generation hash function to ensure that it is eventually found.

Referring to FIG. 6, an exemplary graphical diagram of an evaluation of detected signals (eg, beacon signals) implemented by peer analyzer 212 of wireless terminal 202 in a peer-to-peer environment is shown. Is shown. According to this example, peer discovery signals may be generated using an irreversible function. Thus, peer analyzer 212 may not be able to calculate ID (s) from the detected signals, where the ID (s) correspond to heterogeneous wireless terminals that broadcast each signal.

An example of the time-frequency resource 600 of the detected signal and an example of the time-frequency resource 602 of the predicted buddy signal are shown, these time-frequency resources 600 and 602 being the time of FIG. 4. May be similar to the frequency resource 400. However, it should be appreciated that the claims are not limited to these examples. The time-frequency resource 600 of the detected signal is _two (e.g., obtained by the signal detector 502) with symbol-tone coordinate pairs (x ₁ , y ₁ ) and (x ₂ , y ₂ ). The detected signals are shown. Thus, tone y ₁ is detected on symbol x ₁ and tone y ₂ is detected on symbol x ₂ in wireless terminal 202. The receiver may determine that a tone is detected in a symbol if the received power for that tone is significantly (eg, at least 5 dB) greater than the average received power per tone.

The wireless terminal 202 may store a buddy list in the memory 216 and the predictive symbol-tone coordinate pairs may be calculated as a function of the ID and time counter included in the buddy list. The time-frequency resource 602 of the predicted buddy signal shows an example of predicted symbol-tone coordinate pairs derived based on the buddy list IDs and the time counter. As shown, the prediction symbol-tone coordinate pairs are (x ₃ , y ₃ ) and (x ₄ , y ₄ ).

Also, by comparing the detected signal resource 600 with the predicted buddy signal resource 602, one of the signals detected at (x ₂ , y ₂ ) is one of the signals predicted at (x ₄ , y ₄ ). May be determined to match. Therefore, a high probability may be assigned to the buddy peer corresponding to the predicted buddy signal at (x ₄ , y ₄ ) present in the vicinity of the wireless terminal that detected the signal. Also, if a buddy peer is detected in the next peer discovery interval, a higher probability may be assigned to the buddy peers that are in the vicinity. Also, because there is a lack of matching for the signal detected at (x ₁ , y ₁ ), the wireless terminal may determine that this detected signal is from a non-buddy peer or is noise. In addition, since there is a lack of matching for the buddy peer associated with the predicted buddy signal at (x ₃ , y ₃ ), the wireless terminal may be configured such that the buddy peer is outside the peer-to-peer network (eg, the wireless terminal). May be positioned outside of the range of.

Referring now to FIG. 7, illustrated is a system 700 that enables the use of a reversible function to generate a peer discovery signal, the use of which is derived from signals received in a peer-to-peer network. Causes the identifier to be decrypted. System 700 includes a wireless terminal 202 that communicates with heterogeneous wireless terminal (s) via a peer-to-peer network. The wireless terminal 202 may include a peer discovery communicator 208, a synchronizer 214 and a memory 216.

Peer discovery communicator 208 (and similar peer discovery communicator (s) of heterogeneous wireless terminal (s)) may use a reversible function to encode and / or evaluate signals communicated over a peer-to-peer environment. . As such, the wireless terminal 202 and the heterogeneous wireless terminal (s) may conform to a function (eg, a hash function) such that their unique identifiers are in one peer discovery interval or in a series of peer discovery intervals. Can be recognized across. The signal generator 210 may use this reversible function to calculate a peer discovery signal based on the identifier and time counter of the wireless terminal 202, which signal is peer-to-peer (eg, via broadcast). It may be provided to heterogeneous wireless terminal (s) in a two-peer network. By leveraging the reversible function, the identifier (WT ID) may be decrypted by the heterogeneous wireless terminal (s) that detected the peer discovery signal sent by the wireless terminal 202. For example, the reversible function may be a linear function or a nonlinear function.

Signal generator 210 may include an encoding sequence linker 702 that links signal formats in consecutive peer discovery intervals based on a fixed and predetermined rule (eg, a reversible function). According to one example, the identifier (WT ID) may include more than 32 bits, but the beacon signals communicated in the peer discovery interval with 200 symbols and 50 tones provide 10 bits. Thus, encoding sequence linker 702 may communicate the identifier by providing a portion of the identifier via signals transmitted in two or more peer discovery intervals. Encoding sequence linker 702 may use a reversible function to cause its identifier to be recognized during R peer discovery intervals, where R is any integer (eg, less than 3, less than 3, less than 20,... Might be.) For example, encoding sequence linker 702 may transmit a first beacon during a first peer discovery interval and a second beacon during a second peer discovery interval, where the beacons may be linked according to its reversible function. .

Peer analyzer 212 may also include a signal detector 704, a decoding sequence linker 706, and an identifier recognizer 708. Signal detector 704 may obtain signal (s) communicated over a peer-to-peer network during peer discovery intervals. For example, the signal (s) may be generated by heterogeneous wireless terminal (s) (eg, using a reversible function to generate such signals) and / or may correspond to noise or interference. According to one example, signal detector 704 may identify coordinate pairs of symbol (s) and corresponding tone (s) related to the detected signals. The decoding sequence linker 706 may link the signal (s) from consecutive peer discovery intervals together using fixed and predetermined rules. In addition, the decoding sequence linker 706 may leverage the information of the function used by the encoding sequence linker of the heterogeneous wireless terminal to identify a sequence of signals from corresponding different peer discovery intervals with respect to each other. In addition, identifier recognizer 708 may evaluate the sequence of signals to determine an encoded identifier for such signals. For example, the list of identified heterogeneous wireless terminals may be updated according to the analysis performed by the identifier recognizer 708.

By leveraging the reversible function, the system 700 identifies heterogeneous wireless terminals in a peer-to-peer network, whether or not the wireless terminal 202 has previous information of identifiers related to the heterogeneous wireless terminals. (Also similarly, wireless terminal 202 may be identified by heterogeneous wireless terminal (s)). Such awareness of wireless terminal (s) located within range can improve coordination of traffic transmissions and management of interference between multiple peer-to-peer connections.

According to one example, the identifier of the wireless terminal 202 (eg, the WT ID stored in the memory 216 of the wireless terminal 202) is the signals transmitted by the signal generator 210 of the wireless terminal 202. It may be found from. Similarly, unique identifiers, each corresponding to heterogeneous wireless terminals in a peer-to-peer network, may also be similarly found (eg, by peer analyzer 212 of wireless terminal 202). Also, based on the determined identifier (s), peer analyzers (eg, peer analyzers 212) may recognize another wireless terminal as a peer. For example, signal formats transmitted in consecutive peer discovery intervals may be linked to each other by fixed and predetermined rules (eg, by encoding sequence linkers of wireless terminals), which is a peer-to-peer network. Can be applied across. During a particular peer discovery interval, multiple wireless terminals may transmit their signature signals. However, the signature signal within one peer discovery interval may not uniquely identify the transmitting wireless terminal (eg, wireless terminal 202, heterogeneous wireless terminal (s)). Thus, the transmitting wireless terminal may form a sequence of signature signals transmitted by the single transmitting wireless terminal during successive peer discovery intervals to recover the identifier of the transmitting wireless terminal. In addition, the fixed and predetermined rule is that a receiving wireless terminal (e.g., wireless terminal 202, heterogeneous wireless terminal (s)) generates a sequence of signature signals to form an identifier of the transmitting wireless terminal. Supports to form.

When using beacon signals, substantially any fixed and predetermined rule may be used. According to an example, the signature signals from one transmitting wireless terminal may have the same location of the selected OFDM symbol in consecutive intervals. The transmitting wireless terminal may choose to skip a subset of the time intervals for transmission to monitor the time intervals and check whether other transmitting wireless terminals are transmitting signature signals at those time intervals. have. In another example, the signature signals from one transmitting wireless terminal have the same location of the selected tone in consecutive time intervals. The location of the selected symbols may be a function of the identifier of the transmitting wireless terminal. In another example, may be transmitted in two in successive time intervals, each signed signals from one transmitting wireless terminal, the selected symbol x tone y ₁ and selected symbol tone of x ₂ in a ₁ y _2, the According to an example, the rule may be y ₂ = x ₁ or x ₂ = y ₁ . The foregoing formula may be defined in terms of modulo, where one modulus is a constant. In general, the link function indicates the limit that x ₁ , y ₁ , x ₂ , y ₂ must meet, that is, g (x ₁ , y ₁ , x ₂ , y ₂ ) = 0.

Referring to FIG. 8, an exemplary graphical illustration of an evaluation of a linked sequence of peer discovery signals generated by a reversible function is shown. The time-frequency resource 800 represents a signal (eg, beacon) generated and / or obtained during the first peer discovery interval T _i , and the time-frequency resource 802 is the second peer discovery interval T _{i +.} Indicates a signal generated and / or acquired during ₁ . Moreover, the first peer discovery interval T _i may be the peer discovery interval preceding the second peer discovery interval T _{i +1.} The time-frequency resource 800-802 may be similar to the time-frequency resource 400 of FIG. 4. However, it should be appreciated that the claims are not limited to these examples.

According to the example shown, the reversible function may provide information related to the identifier based on the selected symbol (eg, x-axis). In addition, the information used to link signals from successive peer discovery intervals may be provided by the selected tone (eg, y-axis). For example, the reversible function may provide y _{i +1} = x _i . For example, a signal may be sent in coordinate pairs (x _i , y _i ) during the first peer discovery interval T _i . The selected symbol x _i may provide information related to a portion of the identifier, and the rest may be included in subsequent signal (s) that may be linked in one sequence. In order to determine the signal within the next peer discovery interval T _{i +1} included in the sequence, a signal with the selected tone coordinate y _{i +1} equal to x _i is identified. Also, although not shown, during the next peer discovery interval T _{i +2} , y _{i +2} = x _{i +1} . While one signal is shown during each peer discovery interval, it is contemplated that any number of signals may be transmitted and / or received during each such interval. In addition, any other methods of linking beacon signals between different peer discovery intervals are intended to fall within the scope of the appended claims. In addition, signals from any number of (eg, 2, 3, 4, ...) consecutive peer discovery intervals may be linked to communicate the identifier.

9-12, a method is shown that relates to performing peer discovery within a peer-to-peer network. For simplicity of explanation, the method is shown and described as a series of acts, but in accordance with one or more embodiments, some acts may occur in a different order and / or concurrently with other acts shown and described herein. As such, it should be understood and appreciated that this method is not limited to the order of operation. For example, the method may alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with one or more embodiments.

With reference to FIG. 9, shown is a method 900 that facilitates identification of a wireless terminal (eg, heterogeneous wireless terminal) within a peer-to-peer network that uses a reversible function to encode peer discovery signals. have. At 902, a sequence of signals (eg, first signals) may be received over a series of peer discovery intervals, where the signals are certain that the wireless terminal in the peer-to-peer network complies with. It may also be generated by a heterogeneous wireless terminal using a hash function of. The hash function may have limited the heterogeneous wireless terminal that generated and transmitted the sequence of signals (eg, the heterogeneous wireless terminal from which the sequence of signals may be obtained). In addition, the signals may have been generated based on an identifier (eg, of the transmitting wireless terminal) and a time counter variable (eg, a synchronized time variable associated with each peer discovery interval). For example, the hash function may be a linear function, a nonlinear function, or the like. At 904, an identifier may be derived from a sequence of signals (eg, first signals) over the series of peer discovery intervals. The hash function may be reversible, and therefore an identifier corresponding to the heterogeneous wireless terminal that generated and transmitted the sequence of signals may be determined by the receiving wireless terminal from the received signal. For example, an identifier may be obtained during R peer discovery intervals, where R may be any integer (eg, less than 3, less than 3, less than 20, ...).

According to another example, the timing associated with peer discovery intervals may be synchronized. More specifically, a signal (eg, a second signal) may be received from a signal source, where the signal source may be a base station, an access node or a satellite. For example, the second signal may be broadcast over a peer-to-peer network. In addition, timing information may be derived from the second signal. Thus, since those peers evaluate substantially similar signals (eg, second signals), peers in the peer-to-peer network may identify substantially similar timing information. In addition, the time position of the series of peer discovery intervals may be determined from the derived timing information.

Also, a time counter variable may be leveraged with respect to deriving an identifier from the sequence of received signals. For example, a third signal may be received from the signal source. The third signal may be a second signal and / or may be a signal separate from the second signal. Also, a time counter variable may be derived from the third signal. For example, the value of the time counter variable may vary between successive peer discovery intervals based on a predetermined function. The time counter variable may also be used to derive the identifier.

It should be appreciated that each of the peer discovery intervals may include a plurality of symbols, and each symbol may include a plurality of tones. In addition, each of the signals (eg, first signals) may include one or a plurality of beacon signals. For example, the beacon signal may include one tone in one symbol period. Also, the received power of the tones of the beacon signal may be at least 5 dB higher than the average power per tone of the other tones in the same symbol period.

Signals at different peer discovery intervals may be linked according to some link limit function. For example, it may be determined whether there is at least one beacon signal in each of the series of peer discovery intervals. The index of the symbol and the index of the tone of each beacon signal may be estimated. Also, a predetermined link limit function may be applied to determine whether, in a series of intervals, a first beacon signal in one peer discovery interval and a second beacon signal in another peer discovery interval are associated with the same identifier. . Thus, if it is determined that the first beacon signal and the second beacon signal are associated with the same identifier, the first beacon signal and the second beacon signal may be used to derive the identifier. For example, the predetermined link function may be a limiting function that the symbol indices and tone indices of the first beacon signal and the second beacon signal must meet. As another example, this limiting function may be configured such that the symbol index of the first beacon signal is equal to at least one of the tone index or symbol index of the second beacon signal in terms of modulo, and is one modulus predetermined constant.

According to another example, it is contemplated that the identifier may be determined based at least in part on a stored list of known identifiers. For example, the derived identifier may be compared to a list of known identifiers to determine whether the derived identifier matches any of the known identifiers. Also, if the derived identifier corresponds to one known identifier, it may be determined that the corresponding wireless terminal or user is in the vicinity.

According to another example, other sequences of signals (eg, fourth signals) may be generated based on a hash function, the hash function being a radio that generates another identifier (eg, the other sequence). Terminal or a second identifier associated with a user using such a wireless terminal) and / or time counter variables. According to this example, another sequence of signals may be transmitted through a series of peer discovery intervals (where the received sequence may be similar to or different from the series of intervals obtained) so that the signals may be communicated. It may also be possible to determine another identifier by the wireless terminal (s) of.

10, a method 1000 is shown that facilitates decoding of a sequence of signals obtained from one peer in a peer-to-peer environment. At 1002, the first signal may be detected during the first peer discovery interval. For example, this signal may be a beacon signal. Also, for example, this signal may be a beacon signal; Thus, the tone on the symbol (eg, OFDM symbol) may be located within the first peer discovery interval. This tone may be a high energy tone (eg, high received power). At 1004, a second signal may be detected during the second peer discovery interval. It is also contemplated that any number of heterogeneous signals may be detected during the first and / or second peer discovery interval. At 1006, the first signal may be linked with the second signal based on a function by which peers are restricted in a peer-to-peer environment. For example, this function may be a fixed and predetermined rule used for encoding and decoding of peer discovery signals communicated in a peer-to-peer environment. Substantially any such function (eg, reversible function) is intended to fall within the scope of the claims. Also, three or more signals from different peer discovery intervals may be linked to yield a sequence of signals corresponding to the transmitting peer. According to another example, each of the signals may provide information related to how to link that signal with the next signal. At 1008, an identifier of a peer may be determined from the linked signals. According to one example, each of the signals may provide information related to a portion of its identifier. As another example, the data capacity associated with each signal may be smaller than the size of its identifier (eg, each signal may provide 10 bits of information, and the identifier may be 32 bits or more). .

Also, the function (eg, a reversible function) may be used to encode and transmit the signal (s) during the peer discovery interval (s). This function may also provide link related information and / or information related to an identifier of the wireless terminal encoding and transmitting the signal (s) thereof. According to one example, a wireless terminal may encode and transmit signals to the peer (s) including the identifier of the wireless terminal and information related to how to link the signals; In addition, the wireless terminal may receive and decode signals from peer (s) based on link information from the received signals to determine identifier (s) of such peer (s).

Referring to FIG. 11, shown is a method 1100 that facilitates the identification of heterogeneous wireless terminals in a peer-to-peer network. At 1102, a signal (eg, a first signal) is received at a peer discovery interval, which may be generated by the heterogeneous wireless terminal using a predetermined hash function. While certain hash functions may be irreversible, it should be appreciated that a reversible function may be used. For example, this signal may be a beacon signal. Also, since this signal may be calculated using an irreversible function, the identifier associated with the heterogeneous wireless terminal used to generate the signal may not be directly calculated. This signal may also be analyzed to determine a pair of coordinates comprising the selected symbol and the selected tone. At 1104, a prediction signal may be generated using at least one known identifier from the stored list based on the predetermined hash function. For example, the predetermined hash function used to calculate the generated prediction signal may be substantially similar to the predetermined hash function used by the heterogeneous wireless terminal to generate the signal. According to one example, the given hash function may take into account a list of known identifiers (eg, a buddy list) and / or a time associated with a peer discovery interval (eg, a time counter variable). Known identifiers may be stored in advance in the memory of the wireless terminal. At 1106, the received signal may be compared with the generated predictive signal to determine the presence of nearby heterogeneous wireless terminals. This heterogeneous wireless terminal may correspond to a known identifier used to generate the prediction signal. For example, a plurality of prediction signals may be generated, and a prediction signal matching the received signal among the prediction signals may be recognized. In addition, a peer corresponding to the matching prediction signal may be determined with a certain probability as the source of the signal (eg, a heterogeneous wireless terminal). Further, if such a peer is repeatedly matched to received signals during separate peer discovery intervals, that peer may be assigned a higher probability. In addition, the energy level associated with the received signal may affect its probability, and therefore, the high energy level of the received signal may correspond to a higher probability than the low energy level of the received signal. According to another example, heterogeneous signals may be generated using certain hash functions, and these heterogeneous signals may be transmitted over a peer-to-peer network for similar comparison at other peers.

According to another example, the timing related to peer discovery intervals may be synchronized. More specifically, a signal (eg, a second signal) may be received from a signal source, where the signal source may be a base station, an access node, a satellite. For example, the second signal may be broadcast over a peer-to-peer network. In addition, timing information may be derived from the second signal. Thus, because peers in a peer-to-peer network evaluate a substantially similar signal (eg, a second signal), those peers may identify substantially similar timing information. Also, the time position of the peer discovery intervals of the series of intervals may be determined from the derived timing information.

In addition, in relation to deriving an identifier from a received sequence of signals, a time counter variable may be leveraged. For example, a third signal may be received from the signal source. The third signal may be a second signal and / or may be a signal separate from the second signal. Also, a time counter variable may be derived from the third signal. For example, the value of the time counter variable may vary between successive peer discovery intervals based on a predetermined function. The time counter variable may also be used to generate the prediction signal.

It should be appreciated that each of the peer discovery intervals may include a plurality of symbols, and each symbol may include a plurality of tones. In addition, each of the signals (eg, first signals) may include one or a plurality of beacon signals. For example, the beacon signal may include one tone in one symbol period. Also, the received power of the tones of the beacon signal may be at least 5 dB higher than the average power per tone of the other tones in the same symbol period.

Known identifier (s) stored in memory may be used to generate the prediction signal (s). For example, a determination may be made as to whether at least one beacon signal is present in the peer discovery interval. In addition, the index of the symbol of the received beacon and the index of the tone may be estimated. Thus, generating the prediction signal uses at least one of known identifiers and time counter variables to determine the index of the symbol and the tone of the symbol of the prediction signal (eg, prediction beacon signal) based on a predetermined hash function. It may further include calculating. In addition, any value (eg, a value greater than zero) may be assigned to the probability that a heterogeneous wireless terminal corresponding to a known identifier used to generate the prediction signal will be present nearby.

This probability may also be adjusted. For example, a signal (eg, a fourth signal) may be received during another peer discovery interval (eg, a second peer discovery interval), where the fourth signal is heterogeneous using a predetermined hash function. It may be generated by the wireless terminal of. Also, the first and second peer discovery intervals may be separate from each other. The prediction signal may be generated using a known identifier based on the predetermined hash function. Also, the received fourth signal may be compared to the generated prediction signal. Thereafter, the comparison result indicates that the received fourth signal is substantially similar to the generated prediction signal, and if the probability is less than 1, the value corresponding to the probability that the wireless terminal corresponding to the known identifier is present in the vicinity. May be increased. Further, if the comparison result indicates that the received fourth signal is different from the generated prediction signal, the value corresponding to the probability that the wireless terminal corresponding to the known identifier is present in the vicinity may be reduced.

As another example, the energy level of the received first signal may be evaluated. The probability value may be determined based on the energy level.

Referring now to FIG. 12, illustrated is a method 1200 that facilitates analysis of signals acquired during a peer discovery interval in a peer-to-peer network. At 1202, a plurality of signals may be detected during the peer discovery interval. For example, the plurality of signals may be peer discovery signals and / or noise (eg, known or unknown) transmitted by the peer (s). Prediction signals may be derived at 1204 using a predetermined hash function (eg, an irreversible function) based on known identifiers stored in memory and a time counter variable related to the peer discovery interval. For example, a list of known identifiers corresponding to known peers (eg, buddy peers) may be stored in memory. According to one example, prediction tone-prediction symbol pairs may be determined. At 1206, the plurality of detected signals may be compared with the prediction signals. At 1208, if one of the detected signals matches one of the prediction signals, it is determined that the first known peer is in a peer-to-peer network. At 1210, if the detected signals do not match the prediction signals corresponding to the second known peer, the second known peer is determined to be outside the peer-to-peer network. At 1212, if such detected signals do not match the prediction signals corresponding to any of the known identifiers, one or more of the detected signals may be discarded.

In accordance with one or more aspects described herein, it will be appreciated that inference may be made regarding the discovery and identification of peers in a peer-to-peer environment. As used herein, the term “infer” or “infer” generally refers to a process of inferring or inferring the state of a system, environment, and / or user from a set of observations captured through events and / or data. . Inference may be used to identify a specific context or action, and may generate a probability distribution over states, for example. Inference can be probabilistic, i.e., calculation of the probability distribution for the states based on consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and / or data. This inference is based on a new event, from the set of observed events and / or stored event data, whether the events correlate to close temporal proximity, and whether the events and data originate from one or multiple events and data sources. Or trigger configuration of the operation.

According to one example, the one or more methods described above may include inferring in connection with identifying a source of peer discovery signals in a peer-to-peer network. According to another example, inference may be made in connection with estimating the probability that a peer will be located in close proximity, based on the number of detected signals matching the predictive signal format and / or the energy level associated with the detected signals. . It will be appreciated that the above examples are illustrative in nature and are not intended to limit the number of inferences that may be made, or the methods of such inferences made in connection with the various embodiments and / or methods described herein.

13 illustrates an example communications system 1300 implemented in accordance with various aspects, including a number of cells, cell I 1302, cell M 1304. As shown, neighboring cells 1302 and 1304 are slightly overlapped by cell boundary region 1368, creating the possibility of signal interference between signals transmitted by base stations in neighboring cells. Each cell 1302, 1304 of the system 1300 includes three sectors. In addition, according to various aspects, a cell (N = 1) that is not subdivided into a plurality of sectors, a cell (N = 2) subdivided into two sectors, and a cell (N> 3) subdivided into four or more sectors are possible. Cell 1302 includes sector I 1310 as a first sector, sector II 1312 as a second sector, and sector III 1314 as a third sector. Each sector 1310, 1312, 1314 has two sector boundary regions, each boundary region being shared between two adjacent sectors.

Sector boundary regions provide the possibility of signal interference between signals transmitted by base stations in neighboring sectors. Line 1316 represents a sector boundary region between sector I 1310 and sector II 1312, line 1318 represents a sector boundary region between sector II 1312 and sector III 1312, and 1320 represents a sector boundary region between sector III 1314 and sector I 1310. Similarly, cell M 1304 includes sector I 1322, which is a first sector, sector II 1324, which is a second sector, and sector III 1326, which is a third sector. Line 1328 represents a sector boundary region between sector I 1322 and sector II 1324, line 1330 represents a sector boundary region between sector II 1324 and sector III 1326, and 1332 represents a sector boundary region between sector III 1326 and sector I 1322. Cell I 1302 includes base station I 1306, which is a base station BS, and a plurality of end nodes EN (eg, wireless terminals) within each sector 1310, 1312, 1314. Sector I 1310 includes EN (1) 1336 and EN (X) 1338 coupled to BS 1306 via wireless links 1340 and 1342, respectively; Sector II 1312 includes EN (1 ') 1344 and EN (X') 1346 coupled to BS 1306 via wireless links 1348 and 1350, respectively; Sector III 1314 includes EN (1 ″) 1352 and EN (X ″) 1354 coupled to BS 1306 via wireless links 1356 and 1358, respectively. Similarly, cell M 1304 includes base station M 1308 and a plurality of end nodes EN within each sector 1322, 1324, 1326. Sector I 1322 includes EN (1) 1336 'and EN (X) 1338'coupled to BS M 1308 via wireless links 1340', 1342 ', respectively; Sector II 1324 includes EN (1 ') 1344' and EN (X ') 1346' coupled to BS M 1308 via wireless links 1348 'and 1350', respectively. ; Sector III 1326 is connected to BS M 1308 via the radio links 1356 'and 1358', respectively, EN (1 '') 1352 'and EN (X' ') 1354'. Include.

In addition, the system 1300 includes a network node 1360 coupled to BS I 1306 and BS M 1308 via wireless links 1362 and 1364, respectively. In addition, the network node 1360 is coupled via the network link 1366 to other network nodes such as, for example, other base stations, AAA server nodes, arbitration nodes, routers, and the like. The network links 1362, 1364, 1366 may be optical fiber cables, for example. Each end node, such as EN (1) 1336, may be a wireless terminal that includes a receiver as well as a transmitter. For example, a wireless terminal, such as EN (1) 1336, may travel through system 1300, and may communicate over a wireless link with a base station of a cell in which the EN is currently located. For example, a wireless terminal (WT), such as EN (1) 1336, may be internal to system 1300 or system 1300, for example, via a base station and / or network node 1360, such as BS 1306. It may also communicate with other peer nodes, such as other WTs. For example, a WT such as EN (1) 1336 may be a mobile communication device such as a cell phone, a personal digital assistant with a wireless modem, or the like. Each base station uses a different method for strip-symbol periods from the method used for tone allocation and tone hopping determination in the remaining symbol periods, such as non-strip-symbol periods, for example. To perform. The wireless terminal uses a tone subset allocation method with information received from the base station, such as base station slope ID and sector ID information, for example, to determine the tones available for receiving data and information in a particular strip-symbol period. You can also decide. Tone subset allocation sequences are constructed in accordance with various aspects to spread intersector and intercell interference over respective tones.

In addition, local area peer-to-peer communication may be supported by the communication system 1300. For example, a common spectrum may be used for both local area peer-to-peer communication as well as communication over a wide area network (eg, cellular infrastructure network). The wireless terminal may communicate with other peers via a local area peer-to-peer network, such as peer-to-peer networks 1370, 1372, and 1374. Although three peer-to-peer networks 1370-1374 are shown, it should be appreciated that any number, size, shape, etc. of peer-to-peer networks may be supported. For example, each peer-to-peer network 1370-1374 may support the transmission of a direct signal between wireless terminals. In addition, each peer-to-peer network 1370-1374 may include wireless terminals within a similar geographic area (eg, within range of each other). For example, EN (1) 1336 may communicate with EX (N) 1338 using local area peer-to-peer network 1370. However, it should be appreciated that wireless terminals need not be associated with the same sector and / or cell included in a common peer-to-peer network. In addition, peer-to-peer networks may overlap (eg, EN (X ′) 1346 may leverage peer-to-peer networks 1372 and 1374. In addition, the wireless terminal may be a peer. May not be supported by a two-to-peer network Wireless terminals may use a wide-area network and / or a peer-to-peer network where such networks overlap (eg, simultaneously or sequentially). Wireless terminals may seamlessly switch or leverage such networks, so transmitting and / or receiving wireless terminals may utilize one or more of those networks to optimize communication.

14 illustrates an example base station 1400 in accordance with various aspects. The base station 1400 implements a tone subset allocation sequence, where a different tone subset allocation sequence is generated for each of the different sector types of the cell. Base station 1400 may be used as any one of base stations 1306 and 1308 of system 1300 of FIG. 13. The base station 1400 is a receiver 1402, a transmitter 1404, for example, a processor 1406 such as a CPU, an input / output interface 1408, and a memory 1410, coupled together by a bus 1409. And various devices 1402, 1404, 1406, 1408, and 1410 may exchange data and information via a bus 1409.

Sectorized antenna 1403 coupled to receiver 1402 is used to receive data and other signals, such as, for example, channel reports, from wireless terminal transmissions from each sector in a cell of the base station. Sectorized antenna 1405, coupled to transmitter 1404, transmits data and, for example, control signals, pilot signals, beacons to wireless terminal 1500 (see FIG. 15) in each sector of the cell of the base station. Used to transmit signals such as signals. In various aspects, the base station 1400 is configured with multiple receivers 1402 and multiple transmitters 1404, such as, for example, separate receivers 1402 for each sector and individual transmitters 1404 for each sector. Can also be used. The processor 1406 may be, for example, a general purpose central processing unit (CPU). The processor 1406 controls the operation of the base station 1400 under the instruction of one or more routines 1418 stored in the memory 1410 and implements the method. I / O interface 1408 provides access to other network nodes, and couples BS 1400 to other networks and the Internet, such as other base stations, access routers, AAA server nodes, and the like. The memory 1410 includes a routine 1418 and data / information 1420.

Data / information 1420 includes tone subset allocation sequence information 1438, including data 1434, downlink strip-symbol time information 1440, and downlink tone information 1442, and a plurality of sets of WTs. Information, that is, wireless terminal (WT) data / information 1444 including WT 1 information 1446 and WT N information 1460. For example, each set of WT information, such as WT 1 information 1446, may include data 1424, terminal ID 1450, sector ID 1452, uplink channel information 1454, downlink channel information 1456. ) And mode information 1458.

The routine 1418 includes a communication routine 1422 and a base station control routine 1424. Base station control routine 1424 may include a scheduler module 1426 and other downlink tone allocations for the remainder of the symbol periods, such as tone subset allocation routine 1430 for strip-symbol periods, e.g., strip-symbol periods. A signaling routine 1428 including a hopping routine 1432 and a beacon routine 1434.

The data 1434 are from the WT to be transmitted to the encoder 1414 of the transmitter 1404 for encoding prior to transmission to the WT, and from the WT processed via the decoder 1412 of the receiver 1402 following reception. Contains received data. Downlink strip symbol time information 1440 specifies frame synchronization structure information, such as superslot, beaconslot, and ultraslot structure information, and whether a predetermined symbol period is a strip-symbol period, and if so, the strip-symbol period. Specifies an index of the strip-symbol period and includes information specifying whether the strip-symbol is a reset point for truncating the tone subset allocation sequence used by the base station. Downlink tone information 1442 includes information including a carrier frequency assigned to base station 1400, a number and frequency of tones, and a set of tone subsets to be assigned to strip-symbol periods, and slope, slope index, and sector type. Other cell and sector specific values.

The data 1484 may include data received by the WT 1 1500 from the peer node, data that the WT 1 1500 wishes to transmit to the peer node, and downlink channel quality report feedback information. The terminal ID 1450 is a base station 1400 assigned ID that identifies the WT 1 1500. Sector ID 1452 includes information identifying a sector in which WT 1 1500 operates. Sector ID 1452 can be used, for example, to determine the sector type. The uplink channel information 1454 may be defined by a scheduler (eg, for use by the WT 1 1500, for example, for uplink traffic channel segments for data, dedicated uplink control channels for requests, power control, timing control, and the like). Information identifying the channel segment allocated by 1426). Each uplink channel assigned to WT 1 1500 includes one or more logic tones, each logical tone following an uplink hopping sequence. Downlink channel information 1456 is a channel segment, such as, for example, a downlink traffic channel segment for user data assigned by scheduler 1426 to carry data and / or information to WT 1 1500. Includes information to identify. Each downlink channel assigned to WT 1 1500 includes one or more logic tones, each following a downlink hopping sequence. Mode information 1458 includes information that identifies the operating state of WT 1 1500, such as, for example, sleep, hold, on.

The communication routine 1422 controls the base station 1400 to perform various communication operations and implement various communication protocols. Base station control routine 1424 is used to control base station 1400 to perform basic base station functional tasks such as, for example, generating and receiving signals, scheduling, and using tone subset allocation sequences during strip-symbol periods. Implementing the steps in a method of some aspects, including transmitting a signal to a wireless terminal.

The signaling routine controls the operation of the receiver 1402 and the decoder 1414 of the receiver and the operation of the transmitter 1404 and the encoder 1414 of the transmitter. The signaling routine 1428 is responsible for controlling the generation of the transmitted data 1434 and control information. The tone subset allocation routine 1430 uses the method of this aspect and strips- using data / information 1420 including downlink strip-symbol time information 1440 and sector ID 1452. Construct a tone subset to be used in the symbol period. The downlink tone subset allocation sequence will be different for each sector type of a cell and will be different for adjacent cells. The WT 1500 receives a signal in a strip-symbol period according to the downlink tone subset allocation sequence, and the base station 1400 uses the same downlink tone subset allocation sequence to generate the transmitted signal. Another downlink tone allocation hopping routine 1432 uses downlink tone hopping sequence using downlink channel information 1456 and information including downlink tone information 1442 during a symbol period different from the strip-symbol period. Configure The downlink data tone hopping sequence is synchronized across sectors of the cell. Beacon routine 1434 controls the transmission of a beacon signal, such as, for example, a relatively high power signal concentrated on one or several tones, which may be used for synchronization purposes, to synchronize the frame timing structure of the downlink signal, Thus, the tone subset allocation sequence for the ultraslot boundary is synchronized.

FIG. 15 is an illustration that may be used as one of wireless terminals (eg, end nodes, mobile devices, ...), eg, EN (1) 1336 of the system shown in FIG. 13. An example wireless terminal (eg, end node, mobile device, ...) 1500 is shown. The wireless terminal 1500 implements tone subset allocation sequences. The wireless terminal 1500 includes a receiver 1502 including a decoder 1512, a transmitter 1504 including an encoder 1514, a processor 1506 and a memory 1508 coupled together by a bus 1510. ), And various devices 1502, 1504, 1506, 1508, and 1510 may exchange data and information via a bus 1510. An antenna 1503, which is used to receive a signal from a base station 1400 (and / or a heterogeneous wireless terminal), is coupled to the receiver 1502. For example, an antenna 1505 used to transmit a signal to a base station 1400 (and / or a heterogeneous wireless terminal) is coupled to the transmitter 1504.

The processor 1506 (eg, CPU) executes the routine 1520 and uses the data / information in the memory 1508 to control the operation of the wireless terminal 1500 and implement the method.

Data / information 1522 includes user data 1534, user information 1536, tone subset allocation sequence information 1550, and identifier 1556. The user data 1534 is intended to be a peer node and to be routed to the encoder 1514 for encoding prior to transmission by the transmitter 1504 to the base station 1400, and to the decoder 1512 at the receiver 1502. It may include data received from the base station 1400, processed by. The user information 1536 includes uplink channel information 1538, downlink channel information 1540, terminal ID information 1542, base station ID information 1544, sector ID information 1546, and mode information 1548. Include. The uplink channel information 1538 includes information identifying the uplink channel segment assigned by the base station 1400, which the wireless terminal 1500 uses when transmitting to the base station 1400. The uplink channel may comprise an uplink traffic channel, for example a dedicated uplink control channel such as a request channel, a power control channel and a timing control channel. Each uplink channel includes one or more logic tones, each logical tone following an uplink tone hopping sequence. The uplink hopping sequence is different between each sector type of a cell and different between adjacent cells. The downlink channel information 1540 is information that identifies the downlink channel segment assigned to the WT 1500 by the base station 1400 for use when the BS 1400 transmits data / information to the WT 1500. It includes. The downlink channel may comprise a downlink traffic channel and an allocation channel, each downlink channel comprising one or more logic tones, each logical tone being in a synchronized downlink hopping sequence between each sector of the cell. Follow up.

In addition, the user information 1536 includes terminal ID information 1542, which is an allocation ID of the base station 1400, base station ID information 1544 that identifies the specific base station 1400 that has established communication with the WT, and the WT 1500 currently. Sector ID information 1546 identifying the particular sector of the cell in which it is located. Base station ID 1544 provides a cell slope value, sector ID information 1546 provides a sector index type, and the cell slope value and sector index type may be used to derive the tone hopping sequence. The mode information 1548 included in the user information 1536 also identifies whether the WT 1500 is in sleep mode, hold mode or on mode.

Tone subset allocation sequence information 1550 includes downlink strip-symbol time information 1552 and downlink tone information 1554. Downlink strip-symbol time information 1552 specifies frame synchronization structure information, such as superslot, beacon slot, and ultraslot structure information, and whether a predetermined symbol period is a strip-symbol period, Information indicating the index of the strip-symbol period, and whether the strip-symbol is a reset point for truncating the tone subset allocation sequence used by the base station. Downlink tone information 1554 includes information including a carrier frequency assigned to base station 1400, a number and frequency of tones, and a set of tone subsets to be assigned to strip-symbol periods, and slopes, slope indexes, and sectors. Other cell and sector specific values such as type.

The routine 1520 includes a communication routine 1524, a wireless terminal control routine 1526, a synchronization routine 1528, a signal generation / broadcast routine 1530, and a detection routine 1532. The communication routine 1524 controls various communication protocols used by the WT 1500. For example, the communication routine 1524 may communicate over a wide area network (eg, with a base station 1400) and / or via a local area peer-to-peer network (eg, heterogeneous wireless terminal ( Direct communication with the network). As another example, communication routine 1524 may enable reception of a broadcast signal (eg, from base station 1400). The wireless terminal control routine 1526 controls basic wireless terminal 1500 functionality, including control of the receiver 1502 and the transmitter 1504. The synchronization routine 1528 controls the synchronization of the wireless terminal to the received signal (eg, from the base station 1400). Peer-to-peer networks may also be synchronized to the signal. For example, the received signal may be a beacon, a pseudo random (PN) sequence signal, a pilot signal, or the like. In addition, the signal may be obtained periodically, and furthermore, a protocol known to the peer (eg, related to the synchronization routine 1528) may be used to provide separate functions (eg, peer discovery, paging, Traffic) may be identified. Signal generation / broadcast routine 1530 controls the generation of a message for transmission during the identified peer discovery interval. The symbols and / or tones associated with the message may be selected based on the protocol (eg, related to the signal generation / broadcast routine 1530). The signal generation / broadcast routine 1530 may also control the transmission of that message to peers in the peer-to-peer network. The signal generation / broadcast routine 1530 may send peer discovery signals based on the identifier 1556 using a reversible function or an irreversible function. Detection routine 1532 controls the detection and identification of peers based on the messages received during the identified peer discovery interval. The detection routine 1532 uses a function (eg, reversible, irreversible) similar to the signal generation / broadcast routine 1530 to determine the identity of the peer. In addition, the detection routine 1532 may identify peers based at least in part on information stored in the buddy peer list (which may be included in the data / information 1522 of the memory 1508 when using a non-reciprocal function).

Referring to FIG. 16, shown is a system 1600 that can utilize a reversible function in connection with peer discovery signals in a peer-to-peer network. For example, system 1600 may reside at least partially within a wireless terminal. It should be appreciated that system 1600 is represented as including functional blocks, which may be functional blocks that represent functions implemented by a processor, software, or a combination thereof (eg, firmware). System 1600 includes a logic grouping 1602 of electrical components that can operate together. For example, logic grouping 1602 may include an electrical component 1604 that receives a sequence of signals over a series of peer discovery intervals, which signals may be followed by peers in a peer-to-peer network. Generated by the peer using a hash function. For example, the predetermined hash function may be a reversible function that can generate a sequence of signals based on the value and / or identifier of a time counter variable (eg, associated with the time of a peer discovery interval). Logic grouping 1602 may also include an electrical component 1606 that derives an identifier from the sequence of signals over its series of peer discovery intervals. According to one example, each of the signals may include information related to a portion of the identifier and / or information related to linking the signal with other signals in the sequence. In addition, another sequence of signals may be generated and / or generated over peer discovery intervals for peers. The system 1600 may also include a memory 1608 that stores instructions for executing functions associated with electrical components 1604 and 1606. While shown as being external to memory 1608, it is to be understood that one or more of electrical components 1604 and 1606 may be internal to memory 1608.

Referring to FIG. 17, illustrated is a system 1700 that can utilize an irreversible function in connection with encoding and / or decoding peer discovery signals in a peer-to-peer network. System 1700 may reside at least partially within a wireless terminal, for example. It should be appreciated that system 1700 is represented as including functional blocks, which may be functional blocks that represent functions implemented by a processor, software, or a combination thereof (eg, firmware). System 1700 includes logic grouping 1702 of electrical components that can operate together. For example, logic grouping 1702 may include an electrical component that receives a signal at a peer discovery interval, which signal is generated by the peer using a predetermined hash function (1704). For example, a given hash function may be an irreversible function that is commonly known and may be used in a peer-to-peer network. Logic grouping 1702 may also include an electrical component 1706 that generates a prediction signal using at least one known identifier from the stored list based on the predetermined hash function. Logic grouping 1702 may also include an electrical component 1708 that compares the received signal with the generated signal to determine the presence of a nearby peer. For example, the system 1700 may also include a memory 1710 that stores instructions for executing functions associated with electrical components 1704, 1706, and 1708. While shown as being external to memory 1710, it is to be understood that one or more of electrical components 1704, 1706, and 1708 may be internal to memory 1710.

Embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or a combination thereof. In a hardware implementation, the processor unit includes one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), It may be implemented within a processor, controller, micro-controller, microprocessor, other electronic unit designed to perform the functions described herein, or a combination thereof.

When embodiments are implemented in software, firmware, middleware or microcode, program code or code segments, they may be stored on a machine readable medium such as a storage component. A code segment may represent a procedure, function, subprogram, program, routine, subroutine, module, software package, class, or any combination of instructions, data structures, or program sentences. The code segment may be coupled to another code segment or hardware by passing and / or receiving information, data, arguments, parameters or memory content. Information, arguments, parameters, data, and the like may be passed, forwarded or transmitted using any suitable means, including memory sharing, message passing, token passing, network transmission, and the like.

In a software implementation, the techniques described herein may be implemented in modules (eg, procedures, functions, etc.) that perform the functions described herein. The software code may be stored in a memory unit and executed by a processor. The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

The foregoing description includes examples of one or more embodiments. Of course, although it is not possible to describe every possible combination of components or methods to describe the foregoing embodiments, those skilled in the art will recognize that many further combinations and variations of the various embodiments are possible. Accordingly, the described embodiments are intended to embrace all such alterations, modifications and variations that fall within the spirit and scope of the appended claims. In addition, when the term "comprising" is used in the description or claims, the term "comprising" as used herein as a preceding phrase in the claims is to be interpreted as "comprising" Is intended inclusively in a manner similar to "

Claims (31)

A method of operating a communication device in a peer-to-peer network, comprising:
Receiving, at a first peer discovery interval of a series of peer discovery intervals occurring in the peer-to-peer network, a first signal generated by a first wireless terminal using a predetermined hash function;
Based on the predetermined hash function, generating a prediction signal using at least one known identifier from a stored list of known identifiers;
Comparing the received first signal with the generated prediction signal to determine the presence of a first wireless terminal in the vicinity corresponding to the known identifier used to generate the prediction signal;
Assigning a first value greater than zero to a probability that a wireless terminal corresponding to the known identifier used to generate the predictive signal is in the vicinity;
Evaluating an energy level of the received first signal; And
Determining the first value of the probability based on the energy level. The method of claim 1,
Receiving a second signal from a signal source comprising one of a base station, an access node or a satellite;
Deriving timing information from the second signal; And
Determining the time location of the peer discovery intervals from the derived timing information. The method of claim 2,
Receiving a third signal from the signal source;
Deriving a time counter variable from the third signal, wherein a value of the time counter variable varies between two consecutive peer discovery intervals based on a predetermined function; And
Generating the predictive signal further comprises generating the predictive signal using the time counter variable as well as the at least one known identifier. The method of claim 3, wherein
Each of the peer discovery intervals comprises a plurality of symbols, each of the plurality of symbols comprises a plurality of tones, the first signal comprises one or a plurality of beacon signals, and each beacon signal is one And including one tone in a symbol period, wherein the received power of the one tone is at least 5 dB higher than the average power per tone of the other tones of the same symbol period. The method of claim 4, wherein
Determining that at least one beacon signal is present in the peer discovery interval;
Estimating a symbol index and a tone index of the at least one beacon signal; And
Calculating a predictive symbol index and a predictive tone index of a beacon signal using at least one of the time counter variable and the known identifiers based on the predetermined hash function. The method of claim 1,
Receiving a fourth signal generated by another wireless terminal using the predetermined hash function at a second peer discovery interval different from the first peer discovery interval;
Based on the predetermined hash function, generating a prediction signal using the known identifier;
Comparing the received fourth signal with the generated prediction signal;
If the result of the comparison indicates that the received fourth signal is the same as the generated prediction signal, and the probability is less than 1, the first value of the probability that the wireless terminal corresponding to the known identifier is present in the vicinity; Increasing; And
If the result of the comparison indicates that the received fourth signal is different from the generated prediction signal, further reducing the first value of the probability that the wireless terminal corresponding to the known identifier is in the vicinity; A method of operating a communication device. The method of claim 1,
If the received first signal matches the generated prediction signal corresponding to the known identifier of a known peer, determining further that the known peer is in the peer-to-peer network. A method of operating a communication device. The method of claim 1,
If the received first signal does not match the generated predictive signal corresponding to the known identifier of a known peer, determining that the known peer is outside of the peer-to-peer network Further comprising a communication device operating method. The method of claim 8,
If the received first signal does not match the generated predictive signal corresponding to any of the known identifiers, discarding the received first signal. A list of known identifiers,
Acquiring, at a peer discovery interval of one of a series of peer discovery intervals occurring in a peer-to-peer network, a first signal generated by the first wireless terminal using a predetermined hash function, the known identifier And generating a prediction signal using the predetermined hash function, comparing the obtained first signal with the generated prediction signal, corresponding to the known identifier used to generate the prediction signal. Determining a presence of a peer at, assigning a first value greater than zero to a probability that a wireless terminal corresponding to the known identifier used to generate the prediction signal is in the vicinity, the obtained first A memory that stores instructions related to analyzing an energy level of a signal and determining a first value of the probability based on the energy level; And
And a processor coupled to the memory and configured to execute the instructions stored in the memory. 11. The method of claim 10,
The memory comprising:
Deriving timing information from a second signal received from at least one of a base station, an access node, or a satellite, and further storing instructions for determining a time position of the peer discovery interval from the derived timing information. The method of claim 11,
The memory comprising:
Derive a time counter variable that varies between successive peer discovery intervals from a third signal received from one or more of the base station, the access node or the satellite, and generate the prediction signal based on the time counter variable A wireless communication device that stores more. 13. The method of claim 12,
The peer discovery interval includes a plurality of symbols, each of the plurality of symbols includes a plurality of tones, the first signal includes one or a plurality of beacon signals, and each beacon signal has one symbol period Wherein the received power of the one tone is at least 5 dB higher than the average power per tone of the other tones of the same symbol period. The method of claim 13,
The memory comprising:
Instructions for estimating a symbol index and tone index of a received beacon signal and evaluating a prediction symbol index and a prediction tone index using at least one of the time counter variable and the known identifier based on the predetermined hash function. Storing more, wireless communication device. 11. The method of claim 10,
And the memory further stores instructions for increasing the first value if the prediction signal generated from the known identifier matches another received signal during another peer discovery interval. 11. The method of claim 10,
The memory determines that the known peer exists in the peer-to-peer network when the obtained first signal matches the generated predictive signal corresponding to the known identifier of a known peer. Further storing instructions. 11. The method of claim 10,
The memory comprising:
If the obtained first signal does not match the generated prediction signal corresponding to the known identifier of a known peer, determine that the known peer exists outside of the peer-to-peer network, If the obtained first signal does not match the generated predictive signal corresponding to any of the known identifiers, further storing instructions for discarding the obtained first signal. A wireless communication device capable of utilizing an irreversible function in connection with encoding and / or decoding of peer discovery signals in a peer-to-peer network, comprising:
Means for receiving in a peer discovery interval a signal generated by a peer using a predetermined hash function;
Means for generating a prediction signal using at least one known identifier from a stored list based on the predetermined hash function;
Means for comparing the received signal with the generated signal to determine the presence of a nearby peer;
Means for assigning a first value greater than zero to a probability that a wireless terminal corresponding to the known identifier used to generate the predictive signal is in the vicinity; And
Means for assigning a value of the probability based on a received energy level. The method of claim 18,
Means for deriving timing information from a second signal received from at least one of a base station, an access node, or a satellite, and determining the time location of the peer discovery interval from the derived timing information. The method of claim 19,
Means for deriving a time counter variable that varies between successive peer discovery intervals from a third signal received from one or more of the base station, the access node or the satellite, and generating the prediction signal based on the time counter variable A wireless communication device further comprising. 21. The method of claim 20,
The peer discovery interval includes a plurality of symbols, each of the plurality of symbols includes a plurality of tones, the signal includes one or a plurality of beacon signals, and each beacon signal is one in one symbol period. And the received power of the one tone is at least 5 dB higher than the average power per tone of the other tones of the same symbol period. 22. The method of claim 21,
Means for estimating a symbol index and a tone index of a received beacon signal; And
Means for evaluating a predictive symbol index and a predicted tone index using at least one of the time counter variable and the known identifier based on the predetermined hash function. The method of claim 18,
And means for changing the value of the probability based on repeated matching. Obtains a signal generated by the first wireless terminal using a predetermined hash function,
Generate a prediction signal using the predetermined hash function and a known identifier from the list of known identifiers,
Comparing the obtained signal with the generated prediction signal to determine the presence of a nearby peer, corresponding to the known identifier used to generate the prediction signal,
Assign a first value greater than zero to a probability that a wireless terminal corresponding to the known identifier used to generate the prediction signal is in the vicinity,
Analyze the energy level of the obtained signal, and
Determine a first value of the probability based on the energy level,
A machine-readable medium storing machine-executable instructions for controlling a communication device in a peer-to-peer network. 25. The method of claim 24,
And machine-executable instructions for controlling the communication device to determine a time location relative to a peer discovery interval at which the signal is obtained based on the received timing information. The method of claim 25,
Further comprising machine-executable instructions for determining a time counter variable that varies between successive peer discovery intervals and for controlling the communication device to generate the prediction signal based on the time counter variable. media. The method of claim 26,
If the obtained signal matches the generated predictive signal corresponding to the known identifier of a known peer, causing the communication device to determine that the known peer from the list is within the peer-to-peer network. Further comprising machine-executable instructions for controlling. The method of claim 26,
If the obtained signal does not match the generated prediction signal corresponding to the known identifier of a known peer, controlling the communication device to determine that the known peer is outside the peer-to-peer network. Further comprising machine-executable instructions. An apparatus in a wireless communication system,
Detect a signal generated by the first wireless terminal using a predetermined hash function at one peer discovery interval of a series of peer discovery intervals occurring within the peer-to-peer network,
Based on the predetermined hash function, generate a prediction signal using at least one known identifier from a stored list of known identifiers,
Comparing the detected signal with the generated prediction signal to determine the presence of a nearby peer, corresponding to the known identifier used to generate the prediction signal,
Assign a first value greater than zero to a probability that a wireless terminal corresponding to the known identifier used to generate the prediction signal is in the vicinity,
Analyze energy levels of the detected signals, and
And a processor configured to determine the first value of the probability based on the energy level. The method of claim 1,
And the first wireless terminal is a mobile portable device. The method of claim 1,
And the peer discovery intervals are intervals at which wireless terminals in the peer-to-peer network detect and identify each other.

Images