TW201106759A - Methods and apparatus for communicating and/or using discovery information - Google Patents

Abstract

Methods and apparatus related to peer/network/service discovery in a mobile wireless system, e.g., an ad hoc peer-to-peer network are described. Transmission of discovery information, e.g., upper layer discovery information, is divided into a number of portions to be transmitted separately over time. Transmission of the individual portions is structured so as to enable flexibility in the frequency of the peer discovery transmissions as well as the monitoring of such transmissions. Various embodiments facilitate rapid discovery and/or secure discovery, e.g., selective discovery by trusted peers.

Description

201106759 VI. Description of the Invention: [Technical Fields of the Invention] Various embodiments relate to methods and apparatus for communicating wireless communication, and more particularly to peer-to-peer discovery information [prior art] in, for example, ad hoc pairs In wireless networks such as wireless networks, for wireless communication devices such as mobile nodes, support for transmission, such as broadcasting, such as peer discovery information, network discovery information, and/or service discovery information. The ability to information is beneficial. The broadcast of such information can be used to form context (10) by other peer devices currently in its local neighborhood. & The exchange of wireless device broadcast discovery information between these peers is especially useful in networks that lack centralized coordination and/or control. Different wireless communication devices find that the transmission and reception of information can have different capabilities and/or needs. In addition, individual wireless communication devices may have different capabilities and/or needs to discover that information is transmitted and received at different times. Broadcasting and/or receiving discovery information can be considered a management burden command, and resources such as power and spectrum may not be available for traffic calls at the time it takes to discover the information. The power that mobile wireless communication devices use to transmit and/or receive discovery information and the reserve battery power margin are important considerations when implementing the structure that supports the discovery of information. Based on the above discussion, it should be understood that there is a need for a method and/or apparatus that facilitates the communication of a wide variety of different types of discovery information in an efficient manner, and that would allow the method and apparatus for transmitting and/or receiving discovery information to be beneficial. [Description] A method and apparatus for peer/network/service (4) (4) in a mobile wireless system such as a self-organizing peer-to-peer network is described. For example, the transmission of the discovery information, such as the upper layer discovery information, is divided into a plurality of parts that will be transmitted separately in time. The transmission of individual parts is structured to achieve flexibility in the frequency of peer discovery transmissions and monitoring of such transmissions. Various embodiments facilitate rapid discovery and/or secure discovery 'eg, trusted peers selectively discover 0. According to some real (four), an exemplary method for communicating discovery information' includes: _definition (4) discovery transmission Structured information indicating a plurality of ordered transmission units that can be used to convey peer discovery information. The stored information includes information indicating the transmission unit to be used for the low rate discovery transmission and the additional transmission unit to be used for the high rate discovery transmission. In one but not all of the realties, the information stored in (4) indicates that the transmission unit for high rate discovery transmission is more than the transmission unit for low rate discovery transmission. However, there may be a different relationship between the number of high rate transmission units and the number of low rate transmission units. The (four) method further includes transmitting a first portion of the peer discovery information set using a transmission unit corresponding to the low rate discovery transmission; and transmitting the peer discovery using a transmission unit corresponding to the high rate discovery transmission The previously transmitted portion of the collection of information. According to some embodiments, an exemplary wireless 201106759 communication device for communicating discovery information includes: a memory 'including information of a stored comparative peer discovery transport structure' that is available for transmitting peers Multiple ordered transmission units for body discovery information. The stored information includes information indicating the transmission unit to be used for the low rate discovery transmission and the additional transmission unit to be used for the high rate discovery transmission. In a particular exemplary embodiment, the stored poorness indicates that the transmitting unit for high rate discovery transmission is more than the transmission unit for low rate discovery transmission, but this is merely exemplary, and not - It is required for all embodiments. The exemplary wireless communication device further includes: a benefit line transmitter module 1 for sending materials to the material body; a low rate control module for controlling use of the wireless transmitter module and the low rate discovery Transmitting a corresponding transmission unit to transmit a first portion of the peer discovery information set. In various embodiments, the wireless communication set includes: a high rate control module for (4) use and use of the wireless transmitter module The high rate discovery transmission corresponds to the transmission unit transmitting the transmitted portion. Previously transmitting the peer discovery information set Although various embodiments have been discussed in the above summary, it should not necessarily be that all embodiments include the same features, and One of the features described above is not necessarily required, but may be in some embodiments 2 = two numerous other features, embodiments, and benefits of various embodiments are discussed in the following detailed description. [Embodiment] FIG. 1 is a diagram of an exemplary peer-to-peer network 1 of a sweeping furnace-/njj embodiment. 201106759 ^ Peer-to-peer network _ including multiple wireless peers Information equipment (information equipment h2, peer-to-peer communication equipment 21 () 4, peer-to-peer communication equipment 3, peer = setting: 4108, ..., peer-to-peer communication equipment N...) Peer-to-peer communication device 4108 and the like also includes a wired interface to the other node and/or the Internet. Peer-to-peer communication devices 102, 104, 106, 1〇8, 11〇) store defined peer discovery transmissions The structure includes a transmission unit to be used for the low rate discovery transport and an additional transmission unit to be used for the rate discovery transmission. Peer network 100 also includes a peer peer discovery node 114, such as a base station The word server node 112, and the beacon transmitter 116. The peer discovery auxiliary point m can and sometimes does receive from one or more peer to peer communications devices at a first rate - or multiple peer discovery messages The parts of the collection, and transmitting the information over the airlink at a rate faster than the first. Similarly, the feeder point 112 can be λ*2 and sometimes at the first rate Communication device receiving - or multiple peer discovery information collection Dividing and transmitting the information over the airlink at a second rate faster than the first rate. The server node 112 includes both a wireless interface and a wired interface. The wired interface of the feeder U2 will feed the feeder to other networks. The beacon transmitter ιΐ6 transmits a beacon signal such as a beacon that is concentrated on one or several tones of the network power. The beacon signal is easily detected and is intended to be located. The peer device adjacent to = is used to establish a time base reference with reference to the equivalent peer timebase structure in the region. Figure 2 includes a discovery interval within the loop peer equal timebase structure including the timeout slot 212 (discovery interval 1214, An illustration 200 of the interval 2216, ..., discovery interval 201106759 n218) is found. The timeout slot repeats in the loop peering timebase structure. The vertical axis 202 represents a frequency-one such as 0FDM tone, and the horizontal axis 2〇4 represents time" corresponding to each discovery interval (discovery interval i 214, discovery interval 2 * 216, ..., discovery interval n 218), and there is a corresponding Discovery interval space. Medium link resource block (discover interval 1 air link resource 206, discovery interval 2 air link resource 208, ..., discovery interval η air link resource 21 〇). Each discovery interval airborne resource block - for example, discovery interval 1 air link resource 206 - is, for example, an OFDM tone symbol block, wherein each 〇 FDM tone symbol represents a corresponding OFDM symbol transmission time interval An OFDM tone of duration. FIG. 3 illustrates a more detailed representation of discovery interval j air link resources 206, in accordance with an exemplary embodiment. The discovery interval j air link resource 2〇6 includes a plurality of discovery airway resources corresponding to different injury identifiers. The discovery of the interval 1 air link resource includes the device ID 1 discovery resource 3〇2, followed by the device ID 2 discovery resource 304, followed by the device id 3 discovery resource 306, followed by the device ID 4 discovery resource 3〇8, followed by The resource 310 is discovered by the device id 5, followed by the device ID 6 discovery resource 3 12, followed by the device ID 7 discovery resource 3 14, ..., and the device ID μ discovery resource 316. FIG. 4 illustrates a more detailed representation of the discovery interval 2 air link resource 208, in accordance with an exemplary embodiment. The discovery interval 2 air link resource 208 includes a plurality of discovery air link resources corresponding to different device identifiers. The discovery interval 2 air link resource 208 includes device id 3 discovery resource 402, followed by device ID 5 discovery resource 〇4, followed by device ip 4 discovery resource 406, followed by device ID Μ discovery resource 408, followed by The resource 201106759 410 is discovered by the device id 2, followed by the device ID 6 顼 ζ ζ ζ 赞 贝 贝 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备 设备It can be observed that, in this exemplary embodiment, the order of the discovery resources associated with the different attack identifiers is changed from the discovery interval i 2〇6 to the transmission of the poor & 2 2〇8 has been changed. . This order is changed according to the peer hopping sequence used, the predetermined hopping sequence used in the frequency domain, and the . In some other embodiments, the relative location of the air link resources associated with the particular device identifier does not change from interval to zone. Figure 5A illustrates an illustration of a plurality of ordered transmission units that can be used to transmit the current information as part of the peer discovery transport structure. A plurality of illustrated ordered transmission orders include a transmission unit Q5G2, a transmission unit 15〇4, a transmission unit 2 5〇6, a transmission unit 3 508, a transmission unit 4 510, a transmission unit 5 transmission unit 6514, a transmission unit 7516, and transmission. Unit "n, transmission unit 9 520, transmission unit 11〇522, transmission unit u, transmission list 12 526, transmission unit 13 528, transmission unit 14 别, transmission unit μ 532, transmission, unit 16 534, transmission unit 17 536, transmission unit 18 538, and transmission unit 1954G, which are part of the material discovery transmission structure and are associated with a particular device identifier. For example, consider that the ^ unit in the illustration _ of FIG. 5 belongs to the device ID 2. Continuing with the example, the transmission sequence S()5〇2 may be the discovery that the device ID2 of the inter-1 air link resource 206 discovers the resource 3〇4, and the transmission list το 1 5G4 may be the device that discovers the interval 2 air link resource. ID 2 finds resources 41, as shown in Figures 2, 3, and *. A plurality of ordered transmission units that can be used to convey peer discovery information include a low rate discovery transmission unit corresponding to a device identifier as indicated by group j 542, and the same device as indicated by group 544. The 201106759 corresponding to the identifier will be used for additional transmission units for high rate discovery. In this example, the low rate discovery transmission unit set 542 corresponding to the device identifier is illustrated as having cross-hatching and includes transmission units 502, 512, 522 and milk. The set of additional transmission units corresponding to the device identifier to be used for high rate discovery is illustrated as being unshaded and includes transmission units 5〇4, 5〇6 5〇8, 51〇, and 540. Figure 6 illustrates a security function encoding module 6〇4' that processes the input information of the input. The module generates the programming information. The output compilation information is mapped to portions, each of which is communicated via a transmission unit. The illustration _ illustrates the security hash function coding module class receiving the discovery and the time value t 〇 606 ' and generates a multi-p tool (indicated by the line) (ΑΝ·2, Bn-2, Cn 2, Dn 2) - group output information. The two parts in this example correspond to the 16 information bits as indicated by line 610. There are pairs between the 2nd and 4th materials (4) and the transmission unit type: single-Ϊ specifically 'partial An·2 will use the loop time base structure P0 pass (four) up to mN_2 will use the loop time base structure The ρι pass-through % type conveys that part of Cn·2 will be conveyed using P2 ==_ in the loop time base structure; the money part Dn is converted back to the (four)-based P3 transmission unit type to convey. Message 2:3:: Two secure hash function coding module 6 parts (A t 636 ' and generate a set of outputs including multiples as indicated by line 638, each such as N* Cn丨, Dn. Information. The example solid part corresponds to the 16 information bits indicated by line 640. 10 201106759 There is a correspondence between the output of the 642 and the transmission unit type of the light 642, more specifically the part An.1 will be conveyed using the Ρ0 transport early type in the loop time base structure; Part 1 Bni will use the loop time base structure pi to transmit the f70 type to convey; part CN., will use the p2 in the loop time base structure The transport single 7L type is communicated; and the partial Dn" will be conveyed using the P3 transport unit type of the loop time base node. 'The Japanese solved full hash function encoding module 604 receives the discovery information 652 and the time value t2 (4) and generates A set of output information including (4) and (4) parts (^, ~, in this example, each part corresponds to 16 information bits as indicated by line 660. Line 662 indicates different marshalling output parts and transmissions There is a corresponding steepness between the unit types. More specifically, 'part A n will be conveyed using the p〇 transport list in the loop time base structure: part Bn will be conveyed using the P1 transport unit type in the loop time base structure; part Cn will use p2 in the loop time base structure The transport is conveyed in a single class, and part of the dn will be conveyed using the !>3 transport unit type in the loop time base structure. The input discovery information 602 can be the same or differently similar to the input discovery resource 632. 632 may be the same as or different from the input discovery information 652. In each case, the secure hash function encoding module 604 may, and sometimes does, include additional input 'eg keywords' depending on operational needs. Figure 7 illustrates processing such as discovery identification Some input and discovery information such as information = full hash function coding module 7〇4, which generates security coding information. The security code information and the bits such as the representative type information and/or the standard distance will be added through the die 'wei 703'. The discovery information is combined. The combined result is mapped to 201106759, and the parent is communicated via a transmission unit. Figure 7 thus illustrates the exemplary implementation shown in Figure 6. A variation of the embodiment. In the example of Figure 7, some of the discovered information is not encoded by a secure hash function. For example, a bit representing the type information and or a bit representing the flag may and sometimes does not Secure hash function coding is performed. In the example of FIG. 7, the discovery information (702, 732, 752) includes discovery information (7〇2a, 732a, 752a) for performing secure hash function coding, respectively, and includes no secure hash function coding. The discovery information (702b, 732b, 752b). Figure 700 illustrates the secure hash function encoding module, receiving the discovery information 702a and the time value t〇7〇6, and generating the security coding information 7〇5. The combination module 703 receives the security coded information 7〇5 and the discovery information 7(4) and produces a set of output information (An 2, & 2, Cn 2, Dn) as indicated by line 7〇8. In this example In the middle, each part is oblique to the 2 &> signal 7 指示 indicated by line 71 。. And there is a correspondence between the coded output part of the 7 1 β 心 heart 712 and the transmission early element type. More specifically, part Αν·2 will use the loop time base structure phase PG transmission unit type (four) up; part BN will be conveyed using the P1 transmission unit type in the loop time base structure; some CM will use the loop The P2 transmission unit type in the base structure is conveyed, and the part Dn2 will be transmitted using the P3 transmission order (10) type in the loop time base structure. Figure 730 illustrates the security hash function coding module. 73 and the time value tl 736, and generate security coded information (1), the combined mode receives the security coded poor message 735 and the discovery information 732b as indicated by line 738 (Aw, generates the group output information. In this example , each: Μ N·1) of a case of T mother and such as The 20 12 201106759 information bits indicated by 740 correspond to each other. Line 742 indicates that there is a correspondence between the different coded output parts of J and the transmission early element type. More specifically, the eight Shao knife an-丨 will be used back. The type of p〇 transmission unit in the time-base structure is 偻 _ 得 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , The P2 transmission unit type is to be communicated; and the portion Dm will be conveyed using the P3 transmission in the loop time base structure. The diagram 750 illustrates the secure hash function, and the flat code module 704 receives The information 752a and the time value t2 756 are found, and the security code information 755 is generated. The combination module 703 receives the security code information 755 and sends the code to the SBb 752b, and generates the indications including: A set of output information for each part (An, Bn Cn Dn). In this example, 'each part corresponds to (9) bits 兀 indicated by line 76 。. Line 762 indicates _ 丨 的 coded output Part between the transfer unit type. In the correspondence. More and more, the body, part of An will use the P0 transmission unit type in the loop-based structure to convey the value of ordinary cheeks, part of BN will use the P1 transmission unit in the loop time base structure Types come to Gan " Water Bo, part of Cn will use the P2 transmission unit type in the loop time base structure. The ^2 ^ wood connection, and part of the ϋΝ will use the P3 transmission unit type in the loop time base structure The input discovery information 702 can be the same as or different from the round input information 732. Similarly, the round-up advisory found that the 732 can be the same or different than the wheel-discovery information 752. In each box, the 6 * LV type of "* full hash function encoding module 604 can and sometimes does include additional inputs, such as keywords, depending on the operational needs. An example grid? 3 Three kinds of indications of the discovery information transmitted by the four output parts. The illustration _ illustrates the first exemplary format whose round-up discovery identification information coffee includes as indicated 13 201106759 ^ includes 4 parts (parts A8〇6, part B8〇8, part c8i〇, and Zoufen D 8 i 2 ) . This format is an exemplary format corresponding to the example of FIG. 6. For example, the four output parts of the illustration 8 of Fig. 8 (partial A secret part, partial part C 810 and part D 812) are sets (Αη·2, Βη·2, Cn_2 and D, or four outputs). The set of parts is (An i, Bn | Cn eD or the set {An, Bn, Cn and Dn} of Fig. 6. The illustration illustrates a second exemplary format in which the output information 834 to be transmitted includes 80 bits. And includes 4 round-out parts (part: 834, part B 836, part c 838, and part D). An example of this format U 7 corresponds to an exemplary format. For example, the illustration of Figure 8 is 82 outputs Section (Part A 834, Part B 836, Part_ and Part D 842) is a set {An2, B c know τλ ^ ^ ^ ^ ^ sr °· "and Dn·2}, or a set of four output knives The set of {An-..., Cn^Dni}, or graphs, in the example of diagram 820, the round-up discovery to be conveyed: includes an 8-bit wide type of block 822 as indicated by 828 The indicated 8-bit wide label is called the identification information information palm position m of the 64-bit wide. In the illustration 820; the order, the type block 822 and the flag block 82' But eight is included as part of A 834 :=8 ::_ 826 is conveyed using the bits of section 4, section _, section ... 38, and section D84. Diagram 850 illustrates the third example grid The identification information m includes the output of 8 〇 # #

State, Part B 895, Part C8 ^ includes 4 parts (partial AI knife L 897 and part D89 7 examples corresponding to the exemplary format. Example 疋, Figure 8 of the figure 8 is not 850 of the four 14 201106759 rounds The output part (part A 893, part B 895 'part c 897 and part d 899 ) 疋 set {An·2, Bn·2, . Cn·2 and Dn·2}, or the set of four output parts is {An . , Βη-,, and}, or the set {An, Βπ, Cn, and Dn} of Figure 7. In the example of diagram 850, the discovery information to be conveyed in portion A 893 is included as indicated by block 876. The 2-bit wide type field 852, and the 2-bit wide flag block 854 as indicated by block 878 and the 16-bit wide discovery flag information block as indicated by block 880 are The portion B 895 causes the communicated discovery information to include a 2-bit wide type of block 858 as indicated by block 882, and a 2-bit wide flag block 860 as indicated by block 884 and as indicated by block 886. The 16-bit wide discovery identifies the information block 862. The discovery information to be conveyed in section c 897 includes a 2-bit wide type field 864 as indicated by block 888 to The 2-bit wide flag field 866 as indicated by block 89 and the 16-bit wide discovery flag information field 868 as indicated by block 892. The discovery information to be conveyed in portion D 899 is included as The 2-bit wide type block 87〇 indicated by 894, and the 2-bit wide flag block 872 as indicated by block 896 and the 16-bit wide discovery mark information block as indicated by block 898. The type information conveyed in the 874 〇 type field includes, for example, information indicating the format of other discovery information being transmitted, such as other high-level discovery information. For example, the type value conveyed in the type field is used to identify how to handle The transmitted discovery information, for example, different types of values are mapped to different formats available and/or different encodings are available and/or different encryptions are available. Type blocking information can and sometimes is used to convey processed ones, for example The meaning of the information of the discovery information of the hash is 15 201106759 The indicator is used to indicate - or multiple m cases # μ (4) ^ In these examples, the flag is used to identify the device type, for example, the router. - Some embodiments, a portion of the discovery information to be delivered is included in each of the transport sections. In some embodiments, a portion of the discovery information to be delivered is distributed among a set of associated peer discovery transmissions Some parts of the discovery information, such as a subset of the signatures, may be of considerable time criticality to be included in each of the transmission sections. In some embodiments, in order to be able to interpret some of the discovery information communicated, the recipient device must The type value has been received; therefore, in such an embodiment, the frequency of the delivery type can, and sometimes does, affect the ability to react to a subset of the discovery information. In some such embodiments, a type field is included in each discovery transmission portion to facilitate rapid recovery of discovery information conveyed in the received transmitted portion. Other embodiments may include additional or alternatives to those described with reference to Figure 8, such as 'header blocking, CRC blocking, and the like. Figure 9 illustrates mapping the generated portion of Figure 6 or Figure 7 to an ordered transmission unit for communicating discovery information associated with a wireless communication device identifier using a particular mapping pattern, in accordance with an exemplary embodiment. Ordered transmission unit sequence (904, 906, 908, 910, 912, 914, 916, 918, 920, 922, 924, 926, 928, 930, 932, 934, 936, 938, 940, 942, 944 '946' 948, 950, 952, 954, 956, 958, 960, 962, 964, 966, 968, 970, 972, 974, 976, 978, 980, 982), the types are (P0, PI, P2, P3, P0, PI, P2, P3, P0, PI, P2, P3, P0, PI, P2, P3, P0, PI, P2, P3, P〇, PI, P2, P3, P0, PI, P2, P3, P0 , PI, P2, P3, P〇, pi, p2, P3, P〇, pi, 201106759 P2, P3) ' and they respectively convey information (Aw, BN.2, CN.2, DN.2, An i, Bn.i ' Cn-2 ' Dn.2 ' An., ' Bn.! ' CN-i ' Dn.2 ' An., ' Bn., ^ cN.j >

Du, AN], CN·!, DN ", AN, BN], CN·], DN], an, * Bn, Cn i, Dn-i, AN, bn, cN, DN], AN, BN, CN, DN, AN, .BN, CN, DN) It can be observed that the transmission units (904, 914, 924, 934, 944, W4, 964, and 974) are found at low rates as indicated by the intersection and line shadows. Transmission unit 'and transmission unit (906, 908, 910, 912, 916, 918, 920, 922, 926, 928, 930, 932, 936, 93 8, 940, 942, 946, 948, 950, 952, 956, 958, 960, 962, 966, 968, 970, 972, 976 978 980 and 982) are additional transmission units to be used for high rate discovery. It should be noted that a given type of additional transmission unit for high rate discovery is Designated to use the portion of the information that the band has previously transmitted by the same type of low rate discovery transmission unit when it carries the transmission unit. If the first peer to peer communication with the identifier corresponding to the set of transmission units is in place The high rate discovery information transfer mode is transmitted using the transmission unit line. However, if the device is in the low speed live transmission mode, its use The rate discovery resource is transmitted, but 9 US is scheduled to be transmitted on the additional transmission resource for high rate discovery. The diagram illustrates the discovery from the _ peer to peer communication that is independent of the transmission mode. The same part of the distribution 'but if In the second peer-to-peer 偌 次 β β β β β β 则 则 则 则 则 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备 备, ' The structure of the 'favorable' helps the peer to discover Μ » The platform can (1)h Guide Zhao to find the auxiliary node or base ^ () Receive and test from the use of low discovery rate HY χ Use specified for sorghum Hand-delivered early 70 but not, the rate of additional transmission unit passed the counter-attack to find the signal 17 201106759

First peer-to-peer communication iCSt ΤΗ ΑΑ- Τ* W

The communication device is also a secondary node β. Figure 10 illustrates mapping the generated Deng score of Figure 6 or Figure 7 to an ordered transmission unit for communicating discovery information associated with a wireless communication device identifier, in accordance with another exemplary embodiment. Ordered transmission unit sequence (1〇〇4, 1〇〇6, 1008, 1010 1012, 1014, 1016, 1018, 1020, 1022, 1024, 1036, 1038, 1040, 1042 ' 1054, 1056, 1058, 1060, 1026 , 1028, 1030, 1032, 1034, 1044, 1046, 1048, 1050, 1052, 1062, 1064, 1066, 1068, 1070, 1072, 1074, 1076, 1078, 1080, 1082), of the type (ρ〇, Ρι,ρ2,ρ3,ρ〇,pi,Ρ2,Ρ3,ΡΟ,PI,Ρ2,Ρ3,Ρ0, PI,Ρ2,Ρ3,Ρ0, PI,Ρ2,Ρ3,Ρ0, PI,Ρ2,Ρ3λΡ0, PI, Ρ2, Ρ3, ΡΟ, PI, Ρ2, Ρ3, Ρ0, PI, Ρ2, Ρ3, Ρ0, PI, Ρ2, Ρ3) ' and their respective information (aN-, Bn-2 'CN.2 ' DN, 2 ' AN.2 ' Bn.! ' CN.2 ' Dn.2 ' AN,2 ' BN.2 ' CN-1 ' Dn.2 ' An.2 ' Bn.2 ' CN-2 ' Dn-1 ' An .] 'Bn.i ' CN-1 ' Dn.i ' An ' BN -1, CN -1, D n -1, A n -1, BN, C n -1, D n - 1 , A n · 1. BN-1, CN, Dn-i, AN-i, Bn-i, Cn-i, An, BN, Cn, DN). It can be observed that the transmission units (1004, 1014, 1024, 1034, 1044, 1054, 1064, and 18 201106759 1074) are low rate discovery transmission units as indicated by cross-hatching, and the transmission units (1006, 1〇〇8) , 1〇1〇' 1〇12, 1016, 1018, 1020, 1022, 1026, 1028, 1030, 1032, 1036, 1038, 1040, 1042, 1046, 1048, 1050, 1〇52, 1056, 1058, 1060, 1062, 1066, 1068, 1070, 1072, 1〇76, 1078, 1080, and 1〇82) are additional transmission units that will be used for high rate discovery. It should be noted that the additional transmissions for high rate discovery are designated to carry portions of information that have previously been transmitted by the low rate discovery transmission unit when they carry the transmission unit. In this example, the information carried on the additional resources associated with the high rate discovery does not change until the entire set of low rate discovery information has been transmitted. 11 is a flow diagram of an exemplary method of operating a communication device, such as a wireless terminal, to communicate discovery information for, for example, broadcast peer discovery information. The operation begins with a step and proceeds to step 11G4e. In step Lan, the communication device stores information about the transmission structure of the peer discovery, the structure indication is available: a plurality of ordered transmission units that convey peer discovery information, The stored information includes information indicating a transmission unit to be used for low rate discovery transmission and an additional transmission unit to be used for high rate discovery transmission, the transmission rate of the (four) transmission unit is lower than the low transmission rate. It has been found that in the exemplary embodiments, there are four additional transmission units in the peer discovery = transmission structure for each low rate discovery transmission unit. See Figure 5. The number of additional transmission units sent by other peers is the same as:. The rate rate discovery associated number has a different (four) from the associated transmission unit 1106. From step 1104 to step 201106759, in step 1106, the communication device uses the 认 „ „ „ 、 、 所 所 所 所 所 所 所 所 所 所 所 所 所 发现 发现 发现 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 低 通讯The 发现 发现 discovery found that the tribute collection includes a total of 部分, where κ is a positive integer greater than or equal to the right stalk ^ found in 2. In some examples, there are 4 parts in the peer discovery information. For example, a 4-ary set is set σ {section/knife, part βν, part, Qiu η, knife Ln part dn}. Operation proceeds from step u〇6 to step 1108. In step 1108, the communication device is only used 盥Yu Yun then transmits the previously transmitted portion of the set of Beixun with the transport unit corresponding to the transmission rate discovery transmission. The operation proceeds from step 11〇8 to step lu〇. At step 1110, the communication device transmits a K_i additional portion of the message using a transport unit such as a transport unit corresponding to the high rate discovery transmission. Operation proceeds from step i 11 to step 11 i 2 . Then, in step 1112, the communication device transmits another portion of the peer discovery information using the other-transmission unit corresponding to the low rate discovery transmission. A first example of a method in accordance with process 1100 will now be described. In the first example, consider FIG. 9, and assume that the communication device stores the peer discovery transmission structure information according to the pattern of FIG. 9 (step 1Gd assumes that the communication device is in the high rate discovery transmission mode, and is used in FIG. The indicated exemplified discovery transmission unit performs the transmission. The first portion transmitted in step 11 是 6 is, for example, the portion An of the set {AN, BN, cN, dn}, and is transmitted using the low catch rate indicated by the arrow 944. The resource is transmitted. In this example, it is assumed that the k-signal set has κ parts, where K = 4. The previously transmitted part transmitted in step 11 〇 8 is, for example, part Βν ι, which part belongs to set 20 201106759 W·1, Bn·1, Cn-1, Dn-i} are transmitted using the high rate discovery transmission resource indicated by arrow 946. In this example, the previously transmitted portion of step 11〇8 corresponds to A set of peer discovery information sets comprising the first part of step UG6. Continuing with the example, the additional portions transmitted in step 1110 are for example corresponding to high rate transmissions as indicated by arrows 948, 95G #952 The three portions CN1, D', an transmitted by the now transmitted transmission unit. Continuing with the example, another portion transmitted in step 1112 is an example: using another transmission unit corresponding to low rate discovery transmission as indicated by arrow 954 Part bn of the transfer. A second example of the method according to the flow 1100 will now be described. In the second example, 'considering FIG. 9' and assuming that the communication device stores the current transmission structure information according to the pattern of FIG. 9 (step_). In the device = Wei transmission mode 'and the 甩 is transmitted as indicated in Fig. 9. The first part transmitted in the (4) circle is, for example, the low rate indicated by the head 934 | ' Φ ^ Finding the transmission source In this example, the hypothesis discovery information set has κ parts, where K = 1108 previously transmitted "step ^ Ν 1 Ν_1" and 疋 uses arrow 936 to refer to the two rate discovery transmission resources for transmission In this case, the previously transmitted part corresponds to H7, (4) 1108, /, and the bucking step 11〇6 is found in the same set of information sets, and the w additional parts transmitted in E.g As used; no embodiment, the step corresponding to high rate indicated ⑴〇 hair ⑦ head 938, 940 and 942 pass round three parts dry discovery transmission units transmitted 21201106759

Bn-1, Cn. 1, Τ') » Ν·1. In this example, the first part, the & and the Κ·1 additional 邱 Α Α 已 已 已 已 已 已 已 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 附加 已 已 已 已 已 已 已 已 已 已 已 已 已Beixun collection. carry on

Another part of the QAA, b competition is that, for example, your field J 944 is linked to the use of the front branch Α ν. The transmission part of the other transmission unit that is now transmitted will now be interspersed in the third example of the method according to the flow ιι〇〇, in the inter-connection rate discovery transmission mode, And one & also swims and uses the example indicated in Figure 10 to not transmit the transmission unit. The first portion transmitted in step 1106 is, for example, the portion An of the set {AN, Bn, Cn, Dn}, and is transmitted using the low-low discovery transmission (4) indicated by the arrow 1044. In this example, it is assumed that the information set is found. There are κ parts, where κ~ is in the step ιι〇8 = the previously transmitted part is, for example, part Αν ι, which belongs to the set δ {Αν", bn•丨, CN·!, 〇~丨} And it is transmitted using the 咼 rate discovery transmission resource indicated by arrow 1〇46. In this example, the previously transmitted portion of step 11〇8 corresponds to a different set than the peer discovery information set including the first portion of step n〇6. Continuing the example, K-1 transmitted in step 111〇 An additional portion is, for example, three portions transmitted using a transmission unit corresponding to a high rate discovery transmission as indicated by arrows 1〇48, 1〇5〇, and 丨052.

Cn-i, DN-i, AN_!. In this example, the previously transmitted portion and the κ-1 additional portions are all from the same set of peer discovery information. In addition, the previously transmitted portion and the N-1 additional portions are successively transmitted using a transmission unit corresponding to a high rate peer discovery transmission after transmitting the first portion. rr · "* 22 201106759 Continuous transmission The Q successor, for example, uses the other part of the transmission that is transmitted in the arrow =: 2 is privately corresponding to the portion Bn of another transmission of the low rate discovery transmission. Fig. 12, which includes the combination of Fig. 12A and Fig. 12B, is a flow chart lake according to the operation of, for example, the sequel to the sequel to the information of the node m terminal. The wireless terminal is one of the peer to peer communications devices (102, 104, 1〇6, i〇8ii〇) of the system (10) of Fig. 1, for example. An exemplary method of f begins at step 1202 and proceeds to the step back of the material structure for storage. *None ==:::: 12°6. The storage of step 12°4 is the material of the equal-time All-initialization process. The stored:= information 1206 includes, for example, information identifying a plurality of discovery intervals, a message, a link associated with a specific discovery interval, and a message indicating a discovery interval pattern. The transmission structure, (4) constructs the material discovery transmission unit. The information packet...will: the multiple discovery transmission units of the body discovery information and the (4) low-rate delivery information, and the indication is used for high-rate discovery transmission. It is found that the transmitted transmission unit is more "previous than the information used for the low rate description, including information that can be included in the information of the structural information in the 5 9 and / or ι〇. The stored loop peer-to-peer time base / frequency operation From the step 1204 to the step (10), where the wireless terminal receives the reference 23 201106759, for example, the 'wireless terminal receives the second:~0FDM beacon signal from the beacon transmitter 116 of FIG. 1, where the beacon signal is used for phase The peer-to-peer time base structure used in system 100 coordinates the time base. Operation proceeds from step Ge2 to step 121Ge at step 121°, and the wireless terminal determines the time relative to the time base structure based on step 12.1. From step 210, the process proceeds to steps 1212 and 1216. The (4) 1212 of the underlying domain line is unloaded and outputs the current time center, which is used in other steps. Return = At step 1216, the wireless terminal checks and determines if it is captured. And the temple has a device associated with the discovery interval airway resource. If it does not currently hold the associated with the discovery interval airway resource, the operation returns to the input of step 1216 to be later. Another check is performed at the time point. However, if the wireless terminal does hold the associated with the discovery interval resource: then operation proceeds from step 1216 to step 1218 and proceeds via connection node β 1220 to step 124. Step 1218' In step 1218, the wireless terminal processes the discovery information 1222' using the current time 214 to form a discovery interval transmission portion.

Figures 6 and 7 illustrate an exemplary process of discovery information and the generation of a discovery interval transmission portion. Operation proceeds from step 1218 to step 1224, where the wireless terminal stores the discovery interval portion and time stamp information as part of the stored discovery information collection information 1228. An example of the output of Step County 1224 is presented:: corresponding information set 'The information set includes stored discovery information portion Α 1230, stored discovery information transmission portion Β 1232, stored discovery information portion Cl 234, stored The discovery information section DU Γ·r-- ^ 24 201106759 and the stored time tag information 1238. In i #徐始加a Gandanhe, in the example, different numbers of parts can correspond to the discovery information set. In some embodiments, the time stamp information is not stored directly with the discovery information collection, but indirectly, for example, with the discovery information collection, in the 'group memory location, the wireless terminal sets the group. The memory location is associated with a residual index such as set N_2, set, set N. Operation proceeds from step 1224 to step 1218 via connection node Am6. Returning to step 1240, in step 124, the wireless terminal uses the stored loop peer-to-peer time base/frequency structure information (4) and: the previous time resource m m4 to identify and hold the "no end" Some device 2 associated discovery interval resources. For each identified discovery interval f source associated with the device identifier currently held by the wireless terminal, operation proceeds from step 1240 to step 1242. Wireless in step 1242 The terminal determines the type of the interval resource of the identified discovery interval f. If the identified interval resource is determined to be the low rate interval resource, the operation proceeds from step 1242 to step = 44 / However, the wireless terminal determines the identified interval resource The additional interval source then operates from step 1242 to step 1246. Returning to step 1244', in step 1244, the wireless terminal identifies the stored portion of the discovery interval to be transmitted. The input to step 1244 includes the stored edge-to-edge pair. Time base/frequency structure information 12G6 and a discovery information set 1228 including a discovery information portion. Operation proceeds from step 1244 to step 1252 in y step 1252, The wireless terminal generates a signal that conveys the identified stored portion of the discovery interval to be transmitted from step 1244. Subsequently, in step 1254, the wireless terminal is dedicated to use during the discovery interval period 25 201106759 according to the peer to peer time base structure. The generated signal for the discovered discovery interval portion of the device m is currently transmitted for the air link of the device m held by the wireless terminal. [Step 1246] In (4) 1246, the wireless terminal determines that the wireless terminal is transmitting the discovery information. Mode of operation. If the wireless terminal is in a low rate transmission mode, the j operation proceeds from step 1246 to the step where $ is controlled to inhibit transmission during the discovery interval. However, if the device is at the Γ7 rate discovery transmission mode, Then the operation proceeds from step " to step. In step 1250, the wireless terminal identifies the stored discovery interval to be transmitted. The identified portion is the previously transmitted portion. The stored loop peers are equal. The time base/frequency structure information 12〇6 and the discovery information set 1228 including the discovery information part are for step 12 The operation proceeds from step U50 to step 1256. In step 1256, the wireless generates a signal to transmit the identified portion of the discovery interval to be transmitted from step 125G. Subsequently, in the step In 1258, the line terminal is used exclusively during the discovery interval according to the peer-to-peer time base/frequency structure; the transmission generated for the air link resource (eg, segment) of the device m held by the wireless terminal is from the step 125G. The identified signal that has previously transmitted the discovery interval portion. In some embodiments, when in the high rate discovery transmission mode, the surplus line terminal performs step 1244, 1252, and 125... times iterations corresponding to steps 1250, 1256 And κ times of the iteration of 1258. For example, in an exemplary embodiment in which the discovery information is generated in a set of two parts, there are j iterations of steps 12, 1252, and 1254 corresponding to the 4 iterations of steps 125A, (2) 6 and 26 201106759 1258. . The operation flow described with reference to steps 1218, 1224, 124A, 1242, 1244, 1246, 1248, 1250, 1252, 1254, 1256, and 1258 continues as the wireless terminal continues to hold the device identifier associated with the discovery interval resource. . However, if the wireless device has transferred the device identifier currently associated with the discovery interval resource, then suspend steps 1218' 1224, 1240, 1242 1244, 1246, 1248, 1250, 1252, 1254, 1256 and Operation of 1258, and the operation returns to the input of step 1216. Figure 13 is a drawing of an exemplary wireless terminal, such as a peer-to-peer action node transmitting discovery information, in accordance with an exemplary embodiment. The wireless terminal 13 (10) is one of the peer-to-peer communication devices (1, 2, 1〇4, 1〇6, 1〇8, 11〇) of the system 1 of FIG. The exemplary wireless terminal 1300 includes a wireless receiver module 1302, a wireless transmitter module 13〇4, a user I/O device 1308, a processor 13〇6, and a memory 131〇 coupled together via a bus 1312, each component Data and information can be exchanged on bus 1312. In some embodiments, wireless terminal 1300 also includes a wireless interface 13 〇 7 for coupling the wireless terminal to other network nodes and/or the Internet, for example, via a wired backhaul network. Memory 1310 includes routine 1318 and data/information 132. The processor 1306, such as cpu, executes the routine 1318 in the memory 1310 and uses the data/information 132 in the memory 1310 to control the operation of the wireless terminal 13A and implement the method 'eg, FIG. Method or method of flowchart 1 200 of FIG. For example, a wireless receiver module of an 'OFDM or CDMA receiver is coupled to a receive antenna 1314 via which the wireless terminal 1300 receives a time base reference signal for synchronization to a peer-to-peer timebase structure, such as a letter, via the receive antenna 1314 27 201106759 Standard signal. The wireless receiver module 13() 2 also receives other wireless terminals from the source of discovery information that convey the discovery information portion and/or from other nodes, for example, by retransmitting portions of the low rate peer discovery information to help The discovery information signal of the secondary node and/or the feeder node discovered by the peer. A wireless transmitter module (10), such as an OFDM or CDMA transmitter, is transmitted by an antenna 1316 via which the wireless terminal 13 transmits a discovery signal. In the low-rate discovery mode, the wireless terminal transmits the discovery information portion using the low-rate discovery interval transmission unit associated with the identifier previously held by the # during the low-rate discovery interval, and is associated with the identifier currently held by it. The transmission of the discovery information portion is suppressed during the additional discovery interval. At the high rate discovery mode, the money terminal transmits the discovery signal portion using the low rate discovery interval transmission list 7C associated with the identifier it currently holds during the low rate discovery interval, and uses it during the additional discovery interval. The additional discovery interval transmission unit associated with the identifier transmits the discovery signal portion. The user I/O device 1308 includes, for example, a microphone, a keyboard, a keypad, a switch, a camera, a speaker, a display, and the like. User 1/〇 device (10) allows the helmet terminal to allow the user to enter data/information, access output data/information, and control at least some functions of the wireless terminal, for example, to initiate a broadcast of one or more types of discovery information. The interface (10), when included, allows the wireless terminal 13 to be coupled to other network nodes and/or the Internet via the backhaul network. The routine 1318 includes a communication routine 1322 and a control routine 1324. The communication routine 1322 implements various communication protocols used by the wireless terminal. Control design

28 201106759 U24 includes: low rate control module (10); high rate control module (10); time base structure storage module 133〇; time base synchronization module 1332'· time base maintenance mode

Group 1334, · device ID module 1336; funding D, poor poor processing module 1338, · discovery information part storage module 1340; discovery interval identification module 1342; area ^ type determination module 1344; mode domain Module 1346; low rate interval portion label: module 1348' additional interval portion identification module 135A; and discovery signal generation module 1352. The data/lean 1320 includes: stored time base/frequency structure information = 4; identifies information about the currently held device identification associated with the discovery of airway resources <1378; current time information 1368; (d) discovery information 'The stored discovery information set 138〇; identifies the part 1374 to be transmitted identified by the current discovery information transmission, _BaiXun 1372'; and the produced and current nickname 13 76. The stored collection of discovery information 138 includes the nearest level. 1382 - a set such as set N, and a more stale set: a set of information such as a more obsolete set of discovery information 1384, for example, ^ ^ N and L are integers. Each of the generated discovery packages 2 to be transmitted includes multiple parts. In this exemplary embodiment, a collection of 1380 eight knives (discovery information τ χ part A 13 86, discovery information ΤΧ

8 discovery information TX part C 1390, discovery information TX part D 13 92 ) 〇 stored time base / frequency structure information 1354 includes different identifiers associated with the wireless terminal 〗 Peer discovery interval air link consultation .,s & ,, > Kang's eve a set of information (identity of the device identifier ID 1 for the discovery interval resource 1356, ..., identification device identifier ID Μ rr · ' · 29 201106759 , . . . 'and the mapping pattern information 1367 identifies the peer discovery interval resource information 1356 of the device identifier 1D 1 including the information 1360 identifying the low rate peer discovery interval transmission unit associated with the device 1D 1 and the identification and device ID i Information 1362 associated with the additional discovery feature transmission unit. Similarly, the information 1358 of the peer discovery interval resource identifying the device identifier ID 包括 includes the information 1364 identifying the low rate peer associated with the device identifier 136 (4) of the transmission unit = = identification and sigh identifier The information 5367 mapping pattern information 1367 of the associated interval transmission unit includes information defining a mapping pattern of the generated discovery portion to the specific transmission unit. The information described with reference to Figures 2, 3, 4, 5, 9 and/or 1 includes exemplary information included as part of the time base/frequency structure information 1354. The stored time base/frequency structure information (10) includes: information defining a peer discovery transmission schedule; indicating a structure of a plurality of transmission units that can be used to transmit peer discovery information; including indication that a low rate will be used Discovering the transmitted information of the transmitted transmission unit and the information of the additional transmission unit to be used for high rate discovery transmission; indicating the transmission unit for the high rate of transmission and the transmission for the low rate discovery transmission More information stored in the unit, the priest and the evening. The low-rate rate peers find that the interval transmission unit's information is less than the identification additional discovery & transmission unit information 1362 identifies less - the transmission of the early element -- for example, again. Similarly, the information 1364 identifying the low-rate peer discovery interval transmission unit is more than the identification additional discovery interval transmission 舲... (4) The soap 7° information "66 identifies less early--for example, segment. A 訾 〃, 丄-g .. Example 1 ^ 'The ratio of the low-rate peer discovery transmission unit to the additional transmission unit is ke 1:4. See Figure 5 〇30 201106759 Low-rate control mode...Control wireless transmission The machine module i3〇4 uses a virtual low-rate discovery transmission to transmit a corresponding one of the transmissions of the single-hua, the same peer discovery information: the discovery information set currently holds the device identifier IDM, and the low consideration wireless terminal (four) transmitter The module chest transmits the discovery portion using the transmission unit identified by the information 1364 during the interval identified by the m 1364^^_ group 1354 (four) wireless 1364. The high rate control module 1328 controls the wireless transmitter module 1304 to use the disk surface connection rate discovery. Transmitting the corresponding transmission unit to transmit the previously transmitted portion of the peer discovery information set. For example, considering that the wireless terminal (10) currently holds the device identifier 1DM, the high rate control module (10) controls the wireless transmitter. The group 1304 transmits the discovery portion using the information (10) identified during the interval identified by the information 1366 to transmit the discovered beacon portion transmitted during the additional discovery interval previously transmitted in the previous low rate discovery interval. The storage module 133 stores information defining a peer discovery transmission configuration, such as a loop time base/frequency structure. In some embodiments, 'storage is part of a device configuration operation and/or device initialization operation. The time base/frequency structure information 1354 represents the output of the module 133. The stored time base structure material 1354 includes: a plurality of ordered transmission list (four) information that can be used to transmit peer discovery information; including indications to be used The stored information of the transmission at low rate, the transmission unit and the additional transmission list that will be used for high rate discovery transmission; indicates the transmission order for high rate discovery transmission "° ratio for low rate discovery The transmitted transmission unit has more stored information. The time base synchronization module Π32 is synchronized with the external reference 31, for example, the received beacon signal. The internal time base is such that the wireless time is such that the time base within the peer-to-peer time base structure is coordinated with respect to the peer device in the adjacent area. The time base maintenance module 1334 maintains the wireless terminal on a travel basis. The time base within 1300, thereby outputting current time information 1368. The device ID module 1336 performs functions including capturing device identifiers associated with the set of discovery interval airway resource sets to be temporarily used by the wireless terminal 1300, determining the wireless terminal 13 Whether or not the device identifier is currently held, and the currently held device identifier is transferred. The discovery information processing module 1338 processes the discovery information 137 to be communicated to form a discovery interval transmission portion. In some embodiments, the processing of the module η% includes performing a secure hash function operation. 6 and 7 illustrate an exemplary process that may be performed by the formwork 1338. The information storage module 1340 is found to be stored in the stored discovery information set 138〇 from the processing of the module 13 3 8 . The discovery information identification module 1342 determines whether the discovery zone core link resource in the peer-to-peer time base/frequency structure is related to the device knowledge (4) currently held by the wireless terminal (10). The airborne path resource is the low-rate peer-to-peer discovery interval airway resource or the additional discovery interval airlink resource. The mode correct (4) group 1346 determines the current mode 4 1372 of the wireless terminal 1300 regarding the transmission of the discovery information, such as (1) a low rate discovery information transfer mode, in which the wireless terminal 13 (10) uses the low rate peer to discover the interval air link resources but does not use the additional Find interval space: link (four) material discovery information shirt, or (8) high material transmission (four) transmission mode, in which wireless terminal 13 (10) uses low-rate peer discovery interval space 32 201106759 in the link source and additional discovery interval air link The resource transmission discovery discovery interval empty _ key resource is sometimes referred to as the discovery interval transmission early element or the discovery interval segment. The low-rate partial identification module 1348 identifies the stored discovery in the discovery of the stored time base/frequency structure issuance mjT in the low-rate peer, and the wireless terminal i transmits the current discovery during the current (10) period. The interval portion knife-addition interval portion identification module i35G identifies the stored portion of the discovery interval to be transmitted at the additional discovery area line terminal i3gg from the stored discovery information 1380 according to the expected time base/frequency node=two:4. The portion that is identified as being transmitted in the additional discovery interval is the portion that was transmitted during the previously discovered material discovery interval. The identified portion θ to be transmitted may be the output of the module 1348 or the module 1350, and it is the input of the discovery signal generating module 1352. The discovery signal generates a modulo $ and 1352 = the discovery signal 1376 generated by the discovery portion of the discovery interval to be transmitted is the output of the module 1352. The wireless transmitter module 1302 transmits portions of the peer discovery information. Low =: Group 1326 controls the wireless transmitter module (10) to use and low speed: 1. The transmission (4) transmission unit transmits the first part of the peer discovery information set. The high rate control module 1328 controls the wireless transmitter module 13 〇 2 to use the transfer element of the high feed (four) input (4) to transmit the previously transmitted portion of the set of data. For some cases, the previously transmitted portion of the set corresponds to the peer discovery information # different from the set of the present information including the first portion. For the same peer-to-peer discovery, the previously transmitted portion of the peer discovery information set and the first-part pair are the same peer discovery information set. The high rate control module 1328 controls the wireless transmitter module and (10) transmits the previously transmitted portion after transmitting the first portion. Sometimes, the previously transmitted portion is transmitted before another portion of the peer discovery information is transmitted using the other transmission unit corresponding to the low rate discovery transmission. In the embodiment of the yam 1 solid solution, the W ^ mouth is not found. The information collection includes a total of κ (four) points, for example, 4 parts. In these (four) embodiments, the model is also used to transmit additional portions of the first portion and the first embodiment. After some of the use of the high rate transmission: group control radio transmitter module 1302 portion and 2 = the transmission unit is transmitting the additional portion of the -. For example, consider κ-4 to find the next order transmission: (1) use the first low rate discovery value; ^ terminal 1300 to divide; (9) use the high-speed transmission to transmit the first part before the transmitted discovery part; (iii) use I additional transmission early transmission of the first transmission unit to transmit the first, /, π, rate transmission associated with the second mother-in-law, a sneak peek has been transmitted eight.: · rate transmission associated with the third previous σ knife, ( IV) transmitting and transmitting the second previous 邛 77 associated with the transmission of the Jg Α transmission; (ν) transmitting and transmitting the second part with the high-rate low-rate discovery transmitting unit, • and (Vi) using the second During the time period, the low rate discovery is used; the input:::transit sequence causes the first part of the transmission unit's Κ-1 π transmission to be found at some of the catch rates and the use of the discovery information set. The present part is all from the same peer. In some embodiments, 4 "transmitted portion and additional portion are controlled by 34 201106759 to use the high-rate peer discovery transmission phase after transmitting the first portion using the low-material discovery transmission unit. The corresponding transmission unit is continuously transmitted. For some embodiments, the previously transmitted portion and the w additional portions are all from the same-peer discovery information set. Referring to the example of Figure 10. In some other embodiments, the 'loop structure' During several intervals, the previously transmitted portion and the w additional portions are from the same-peer discovery information set, while in other intervals in the loop structure, the previously transmitted portion and the additional portion include from two different discoveries. Member of the information set. Figure 14 is a diagram illustrating an exemplary node in a peer to peer communications system and the transmission of discovery information. Exemplary nodes are, for example, the peer to peer communications device 2 1〇4, 106, 1〇 Any one of 8, 11 〇). Exemplary nodes include, for example, a peer-to-peer node, a wireless terminal just 2, which finds a mode at a high rate: Bamboo works and Transmitting discovery information at a rate, such as the time axis "Μ discovery signal transfer operation indicated by 1412. The exemplary node also includes, for example, a second wireless terminal 14Q4 of the second peer to peer mobile node, which operates in a low rate discovery mode, transmits a discovery message at a low rate, such as a discovery nickname 1414 transmitted along the time axis " Instructed. The example + raw node also includes, for example, a third pair of mobile nodes, the third wireless terminal, which is in the high rate current mode during the first time and transmits the discovery information at a high rate, but then becomes a rate of interest. The discovery mode works and transmits discovery information at a low rate, such as the φ of the discovery signal 1416 transmitted along the time axis 1410, and the PS of the wireless terminal is at least some in one mode but not another. Discover information transfer. In some embodiments, at least L of the wireless terminal is multi-mode about the discovery (IV) transmission, e.g., transmitting at a time of < 35 201106759 and transmitting at a low rate at other times. The techniques of the various embodiments can be implemented using a combination of software, hardware, and/or software and hardware. Various embodiments are directed to attacking, for example, mobile nodes such as mobile access terminals, base stations including - or multiple connection points, and/or communication systems. Various embodiments are also directed to methods, such as methods of controlling and/or operating an operation =, a base station, and/or a communication system such as a host. Various implementations

Ui includes a readable medium such as a Pang, RAM, CD, _ machine (e.g., a computer) for controlling a machine's implementation of one or more steps of the method. The four points described in the various embodiments of the present invention are implemented by one or more modules relating to the steps of one or more methods, which ==:::: the peer discovers the information of the transmission structure, The _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The transmission part is realized by the module, and various features of the m body are implemented by using a module. Many of the descriptions of the description are implemented by a combination of a hardware and a software. The above-mentioned memory devices and the like can be utilized, such as in ram, soft. The disc line instruction is implemented, and the machine such as software in the media can be used to control the computer/乂 in the presence or absence of other hardware, such as one or more parties! Such as one or more nodes Implementing all of the processors and related ones described above is also particularly directed to machine readable media including one or a buckle 7 for performing a method described above for a machine such as a machine of multiple steps. Some embodiments 36 2 01106759 = "A device for a communication device" includes one, more or all of the steps configured to implement the method of the present invention. The device is for a computer program product including computer readable media, = The reading medium includes code for causing a computer or a plurality of computers to implement various functions, (4), actions, and/or operations - such as those described above - or more sometimes - in this embodiment, The computer program product can and includes different code corresponding to each step to be performed. Therefore, the product can and sometimes includes a corresponding method - for example, control communication: the code of each individual step of the stored method one. The code can be卞... M (Random Access Memory), R〇M (Read Only Memory) Type (4) The computer of the storage device can read the machine on the media (for example, in the form of a power command), except for computer program products. And implementing one or more of the methods described above: one or more processors in the implementation of #I # and / or in the object. Accordingly, embodiments are directed to implementing the methods described herein. Step For example, the communication described by CPTT1 ==... is used, for example, in one embodiment - a device such as a wireless terminal, such as a wireless terminal, or a plurality of processors configured to be configured as described by the communication device. Step I of the method Therefore, the embodiment is directed to a device having, including, and including a processing device, such as a communication device. The device is implemented in part - in part: the communication device includes and the device including the processor therein 37 201106759 Modules of each of the various described methods of the modules may be implemented using software and/or hardware. Although described in the context of an OFDM system, the methods and apparatus of various embodiments At least some of them can be applied to a wide range of communication systems including many non-cluster and/or non-cellular systems. Numerous other variations on the methods and apparatus of the various embodiments described above will be apparent to those skilled in the art in view of the <RTIgt; Such variations will be considered to fall within the scope. The methods and apparatus can, and in various embodiments, (4) be with CDMA, orthogonal frequency division multiplexing (〇dfd), and/or various other types of communication links that can be used to provide access nodes and mobile nodes. The communication technology of the road is used. In some embodiments, the material access node is implemented as a base station that uses OFDM and/or CDMA to establish communication links with the mobile node. In various embodiments, the mobile node is implemented as a laptop, personal data assistant (pda), or other portable device including a receiver/transmitter circuit and logic and/or routine for implementing various methods. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram of an exemplary peer to peer network in accordance with an exemplary embodiment. 2 illustrates a discovery interval within a loop peer-to-peer timebase structure and a corresponding discovery interval airlink resource, a more detailed view of the link resource, illustrating a first exemplary discovery interval, in accordance with an exemplary embodiment. Empty thin representation. Figure 4 illustrates a more detailed description of the air link resources of the second exemplary discovery interval. Figure 5 illustrates a plurality of ordered transmission units corresponding to device identifiers that may be used to convey discovery information as part of a peer discovery transmission structure. Θ illustrates a secure hash function encoding module that processes input discovery information to produce encoded information. Fgl η ---. ° illustrates a secure hash function encoding module that processes some input discovery information, such as identification information, which generates secure encoded information. Figure 8 illustrates three exemplary formats of discovery information delivered using four output portions corresponding to the round-trip discovery information. Figure 9K illustrates a mapping of the generated portion to an ordered transmission unit associated with the device identifier for conveying discovery information, in accordance with an exemplary embodiment. Figure 'Illustrates a mapping of the generated portion to an ordered transmission unit for conveying discovery information associated with the identification: according to another exemplary embodiment. Figure U is a communication device such as a wireless terminal to communicate discovery A flow chart of an exemplary method of information. Included in Fig. 12A and the operation of the person... Fig. 12 is a flow chart of an exemplary method of information according to an exemplary embodiment. $ to convey the message FIG. 13 is a diagram for transmitting an exemplary wireless terminal such as a peer-to-peer point, such as a peer-to-peer, etc., according to an exemplary embodiment. Figure 14B illustrates a diagram of an exemplary iso-rate transmission discovery information in a peer-to-peer communication system. Heart and not 39 201106759 [Main component symbol description] 100 peer-to-peer network 102 peer-to-peer communication device 1 104 peer-to-peer communication device 2 106 peer-to-peer communication device 3 108 peer-to-peer communication device 4

110 peer to peer communications device N 112 server node, e.g., base station 114 peer discovery secondary node 116 beacon transmitter 206 discovery interval 1 air link resource 208 discovery interval 2 air link resource 210 discovery interval η air link resource 204 time 212 timeout slot 214 discovery interval 1 216 discovery interval 2 218 discovery interval η 206 discovery interval 1 air link resource 302 device ID 1 discovery resource 304 device ID 2 discovery resource 306 device ID 3 discovery resource 40 201106759 308 device ID 4 Discovery resource 310 Device ID 5 Discovery resource 312 Device ID 6 Discovery resource • 3 14 Device ID 7 Discovery resource 316 Device ID Μ Discovery resource 208 Discover interval 2 Air link resource 402 Device ID 3 Discover resource 404 Device ID 5 Discover resource 406 Device ID 4 Discovery Resource 408 Device ID Μ Discovery Resource 410 Device ID 2 Discovery Resource 412 Device ID 6 Discovery Resource 414 Device ID 1 Discovery Resource 416 Device ID 7 Discovery Resource 544 will be used for high rate discovery corresponding to the same device ID The additional transmission unit 542 has a low rate discovery transmission unit 602 corresponding to the device ID. Number Encoding Module » 606 Time t0 632 Discovery Information 636 Time tl 652 Discovery Information 656 Time t2 41 201106759 608, 638 '658 Part 610, 640, 660 #Information Bits 612, 642, 662 Transmission Unit Types 702, 732 ' 752 Discovery Information 704 Secure Hatch Function Encoding Module 703 Combination Module 706 Time to 736 Time trl 756 Time t2 708, 738, 758 Part 710, 740, 760 #Information Bits 712, 742, 762 Transmission Unit Type 802 Discovery Identification Information 804 64-bit 806, 834, 893 part A 808, 836 '895 part B 810, 838 '897 part C 812 '840, 899 part D 822 type 824 label 826 discovery identification information 828 '830 8 bits 832 64 bits 852 ' 858 ' 864 ' 870 Type 42 201106759 854, 860, 866, 872 Signs 856, 862, 868, 874 Discover lD Information 880 &gt; 886 ' 892 &gt; 898 16 Bits 1102 Begin to convey the method of discovery information 1104 Storage Definition The peer discovers information about the transport structure that indicates multiple ordered transmissions that can be used to convey peer discovery information a unit, the stored beta includes a transmission unit indicating a low rate discovery transmission and an additional transmission unit to be used for high rate discovery transmission, the information indicating a transmission unit ratio for high rate discovery transmission The transmission unit for the low-rate discovery transmission is more 〇6 using the transmission unit corresponding to the low-rate discovery transmission to transmit the first portion of the peer discovery information set 11〇8 to use the still rate discovery transmission The corresponding transmitted portion of the corresponding transport unit transmitting peer discovery information set uses the transmission unit corresponding to the inter-rate discovery transmission to transmit the K-1 additional portion 1112 of the peer discovery information for use with the low rate discovery. Another portion of the transmission unit that transmits the corresponding peer discovery information 1202 begins operation of the wireless communication terminal that communicates the discovery information. The method 1204 stores the peer-to-peer time base/frequency structure information, for example, including the loop pair stored in the discovery 1206. Time base/frequency structure information, interval pattern information 1208 Receive reference signal 1210 to determine the time relative to the time base structure 4 3 201106759 1212 Maintenance Time Base 1214 Current Time 1222 Discovery Information 1216 captures and holds the device associated with the discovery interval resource (9) 1218 processes the discovery information to form the discovery interval transmission portion 1224 stores the discovery interval portion and the time stamp information 1230 stored findings The time stamp information 1228 stored in the discovery information transmission portion D 1238 stored in the discovery information transmission portion 12 1236 stored in the discovery information transmission portion B 1234 stored in the information transmission portion a 1232 finds the loop alignment stored in the information collection. Base/frequency structure information, such as current interval pattern information 1214 Current time 1240 identifies the discovery interval resource 1242 interval resource type associated with the device (1) being held? , U46 mode? 1 248 Suppresses the transmission during the discovery interval. The discovery interval portion 1228 to be transmitted includes the discovery information set of the discovery information portion. The discovery interval portion to be transmitted is 'the object portion is 疋 previously The transmitted portion 1252 generates the stored discovery interval to be transmitted identified by the transport, and the signal 1254 of 201106759 uses the transport generated for the device m@airway resource transfer during the discovery interval according to the peer to peer time/frequency structure. The signal 1256 of the identified discovery interval portion generates a signal 1258 that conveys the stored portion of the discovery interval to be transmitted identified by the use of the air link resource dedicated to the subscription ID during the discovery interval according to the peer to peer time/frequency structure. Signal 1302 of the previously transmitted discovery interval portion identified by the transport being transmitted. Wireless Receiver Module 1304 Wireless Transmitter Module 1308 User I/O Device 13 06 Processor 1307 Network Interface 1300 Wireless Terminal, eg, Peer-to-Peer Action Node 1310 memory 1318 normal 1322 communication routine 1324 control routine 1326 low rate control module 1328 high Rate control module 1330 _ base structure storage module 1332 time base synchronization module 1334 time base maintenance module 45 201106759 1336 device ID module 1338 discovery information processing module 1340 discovery information part storage module 1342 discovery interval ID module 1344 Interval Type Determination Module 1346 Mode Determination Module 1348 Low Rate Interval Part ID Module 1350 Additional Interval Part ID Module 1352 Discovery Signal Generation Module 1320 Data/Information 1354 Stored Time Base / Frequency Structure Information 1356 Identification Device Identifier ID 1 peer discovery interval resource information 1360 identifies low rate peer discovery interval transmission unit information 1362 identifies additional peer discovery interval transmission unit information 1358 identifies device identifier ID Μ peer discovery interval resource Information 1364 identifies low-rate peer discovery interval transmission unit information 13 66 identifies additional peers. body discovery interval transmission unit information 1367 mapping pattern information 1368 current time information 1370 to convey the discovery information 1372 current mode 1374 identified The discovery signal generated by the part 1376 to be transmitted

1378 Current holding device ID associated with the discovery of air link resources 46 201106759 1380 Stored discovery information set

1382 recent collection, such as collection N

1386 Discovery Information TX Part A

1388 Discovery Information TX Part B

1390 Discovery Information TX Part C

1392 Discovery Information TX Part D

1384 stale set, eg set N-L 1402 wireless terminal 1 (high rate discovery mode) 1404 wireless terminal 2 (low rate discovery mode) 1406 wireless terminal 3 (high rate / low rate discovery mode) 1410 time 47

Claims (1)

201106759 VII. Patent application scope: The method of conveying discovery-Beixun The method includes the following steps: Steps of storing information 'for storage definition __ Peer discovery transmission structure value § _~ construction finger is not available for transmission peer The multiple discovery of the information found in the body • &quot; stored information including the indication will be used for low-rate discovery transmission, and the information that will be produced in the high-material discovery transmission (4); a general step of transmitting a peer-to-peer discovery information set using a transmission unit that is associated with the low-rate discovery transmission; and transmitting a ^transmitted portion for use with the high-rate discovery ▲ 3 Corresponding - The transmission unit transmits a prior-transmitted portion of the peer discovery information set. The former 2 value, for example, the method of claim 1 wherein the portion of the peer discovery information set is corresponding to the peer discovery information and set different from the first portion. The method of capturing 3, such as the method of claim 1, wherein the information stored therein indicates that the transmission order S for the high transmission wheel is higher than the transmission list for the low rate discovery transmission: more: 'where the peer discovery information set The first part of the previously slanted temple slasher/, "second" corresponds to the same peer discovery information set. 4. The method of claim 1, wherein the information stored in the indication indicates that the transmission unit for the high rate discovery transmission is used for the low rate discovery transmission: more than 2, a transmission number 48 201106759, wherein the transmission was previously transmitted Part of the steps follow the transmission of the first part. A method of claim 4, wherein the step of transmitting the previously transmitted portion precedes transmitting another portion of the peer discovery information using the other transmission unit corresponding to the low rate discovery transmission. 6. The method of claim 5, wherein the set of peer discovery information including the __ portion includes a total of a portion, the method further comprising the step of: using a transmission unit corresponding to the high rate discovery pass The Ν-1 additional portion of the peer discovery information is transmitted after the first portion is transmitted and before the other portion is transmitted. 7. The method of claim 6, wherein the previously transmitted portion, the portion, and the Ν-1 additional 邱八人. ^ A 八 all from the same peer discovery information set 8. If the request item 6$·ίΓ And the 4's party, wherein the previously transmitted portion and the additional portion are transmitted using the disk, φ..^ Affinity peer discovery transmission is transmitted continuously after the transmission of the first portion And transmitting and wherein the previously valued portion and the Ν-1 additional portion are all from the same peer discovery information set. . 9. A device for communicating a transmission device includes: 'a wireless communication device, the wireless communication-memory, including the information, the information indicating that the peer discovers the transmission structure of the star-^^ The plurality of ordered transmissions of the transport peer discovery information are early, the (4) stored information is returned to the ordered transmission unit, and the additional transmission unit that will be used for the low-rate discovery transmission two-rate discovery transmission 49 201106759 information; ...... a wireless transmitter module 'used to transmit parts of peer discovery information; and a low rate control module' for controlling the use of the wireless transmitter module The low rate discovery transmission corresponds to a transmission unit transmitting a first portion of the peer discovery information set. 10. The wireless communication device of claim 9, further comprising: a rate control module for controlling the wireless transmitter module to transmit a peer discovery using a transmission unit corresponding to the rate-rate discovery transmission A previously transmitted portion of the collection of information. U. The wireless communication device of claim 10, wherein the first transmitted portion of the peer discovery information set port corresponds to a combination that is different from the first information set including the first partial body information. The wireless communication device of claim 9, wherein the previously transmitted portion of the peer discovery information corresponds to the first portion of the phase discovery information set. The wireless communication device of claim 9, wherein the stored transmission unit that is not used for high-rate discovery transmission uses 1 low-rate discovery transmission unit; and The rate control module controls the wireless transmitter module to transmit a previously transmitted portion after the time slot. The second communication device is sent, wherein the transmission has previously been transmitted to (4) the discovery of the current transmission corresponding to the ^-transmission order of the other portion of the transmission. 50 201106759 15. If the peer of the request item 4 finds the sigh of communication, including the first part of the Bo including the total part, where the wireless transmission &amp; Δ plus part, , And also used to transmit the peer discovery information attached to the ancient crocodile silver I rate control module to control the wireless transmitter module to use the transmission unit after transmitting the first part and transmitting the other part夕 &amp; pumping. Do not transmit Ν-1 additional parts of the peer discovery information. 16. For the wireless communication device of item 15, wherein the previously transmitted part 5 file and the Ν-1 additional parts are all From the same peer discovery information set. The wireless communication device of item 15, wherein the previously transmitted portion and the additional portion are controlled to transmit the first transmission unit using a transmission unit corresponding to the high rate peer discovery transmission - a portion is continuously transmitted, and wherein the previously transmitted portion and the additional portion are all from the same peer discovery information set. 18. A wireless communication for conveying discovery information Apparatus, the wireless communication device comprising: a memory component 'including stored definitions - information about a peer discovery transport structure, the structure indicating a plurality of ordered transmission units available for transmitting peer discovery information, the stored The information includes information indicating the transmission unit to be used for the low rate discovery transmission and the additional transmission unit to be used for the high rate discovery transmission; a wireless transmitter component for transmitting the peer discovery information 51 201106759 And the low: rate fascination rate is used to control the wireless transmitter component to transmit a first part of the peer discovery information pro 0 using a transmission unit corresponding to the 的 person's 胄 。. The wireless communication device of 18, further comprising: - a high rate control component for controlling the wireless transmitter module, the corresponding rate transmission, and the transmission of the single transmission to the body discovery information set 0 A previously transmitted portion. The wireless communication device of claim 18, wherein the stored information + ten deductions are used for the transmission rate ratio of the post rate discovery transmission The low rate discovery transport unit has more transmission units; and the previously transmitted portion including the two-to-one body, the discovery information set corresponds to a different set of the first-wide peer discovery information set. For example, the wireless communication device of item 18, wherein the peer discovery information σ has been transmitted but the eight-body discovery information set. The knife and the part correspond to the same peer 11 · A computer program product , including: computer readable media, the computer readable media includes: code of the capital, ^ computer storage ^ meaning - material discovery transmission structure: pass:: meta-indication can be used to transmit peer-to-peer discovery information The multiple ordered order of the π′ stored by the neighboring red 4t _ the current transmission of the transmission unit... The second 4 shows the information to be used for the low-rate transmission unit; Passed to enable the computer to use the low-rate discovery transmission corresponding to the low-capacity discovery transmission. A part of the transmission unit transmits the number of the peer discovery information set; and the previously transmitted portion corresponding to the current transmission Issued to cause a computer to use a transfer wheel unit transmitting to the peer high rate discovery information about a code set. 23. The computer program product of claim 22, wherein the information stored indicates that the transmission unit for the high rate discovery transmission is more than the transmission unit for the low rate discovery transmission; and the peer discovery information set in the spoon eight The previously transmitted portion corresponds to a set different from the set of peer discovery information including the first portion. 4'b is the computer program product of claim 22, wherein the pre-transmitted portion of the peer discovery information corresponds to the same peer discovery information set as the first portion. 25. An apparatus, comprising: a processor configured to: store information of a peer-to-peer discovery transmission structure indicating a plurality of ordered transmission units that can be used to convey peer discovery information, stored The information includes information indicating that the transmission unit is not to be used for low rate discovery transmission and the additional transmission unit to be used for rate discovery transmission; transmitting a peer using a transmission unit corresponding to the low rate discovery transmission Discovering a first portion of the set of information; and transmitting a previously transmitted portion of the set of peer discovery information using a transmission unit corresponding to the same rate discovery transmission. 26. The apparatus of claim 25, wherein the information stored by 53 201106759 indicates that the transmission unit for the high rate discovery transmission is more than the transmission unit for the low rate discovery transmission; and wherein the peer discovery information set is The previously transmitted portion corresponds to a set different from the set of peer discovery information including the first portion. 27. The apparatus of claim 25, wherein the previously transmitted portion of the peer discovery information set corresponds to the same peer discovery resource set as the first portion. 54