JP6584316B2 - Method and apparatus for proximity service discovery - Google Patents

Description

priority

  [0001] This patent application is a corresponding US provisional patent application 62 / 096,56 entitled "A Method and Apparatus for LTE-D Based Proximity Service Discovery and Data Notification" filed on December 23, 2014. US Provisional Patent Application No. 11, US Patent Application No. 15/62, entitled “A Method and Apparatus for Manufacture the Placement of Broadcast Signals Proximity-based Service Discovery”, filed Jan. 22, 2015 "A Method and Apparatus for an" submitted on the 9th Claims priority to US Provisional Patent Application No. 62 / 253,051 entitled “Instant Customizable Service Delivery System Based on Spatial Temporary Mobile Network” and is incorporated herein by reference.

Field of Invention

  [0002] Embodiments of the present invention relate to the field of proximity-based service discovery, and more particularly, embodiments of the present invention relate to the proximity-based service discovery market using primary and auxiliary representations.

Background of the Invention

  [0003] Proximity services exist in various forms. In some currently popular proximity-based services, a device that broadcasts information about a particular service belongs to the provider of that particular service. For example, a department store that desires to send advertisements about items for sale must purchase an access point or subscriber unit that can send information assigned to the department store. This means that a company or individual has coverage only within the immediate range of the devices that the company or individual owns and operates.

  [0004] The most prominent proximity service is called geofencing, where a service specifies a specific geographic area and asks the proximity service provider to notify the service side when a client enters that specified area. Can do. The designated area can be ambiguous (eg, an area covered by a specific WiFi service set identifier (SSID) or cellular base station) or defines an explicit geographical boundary and is defined by a global positioning system (GPS ) Or other location techniques may be more apparent. Another important class of proximity service solutions takes advantage of the relative proximity between a pair of wireless devices, one or both of the devices may be mobile, or both may not be mobile . Implicitly in all these services, discovery is opportunistic, that is, the client discovering the service should be within the radio range (eg, << 500 meters) of the service being advertised.

  [0005] Long Term Evolution (LTE) -Direct, hereinafter referred to as LTE-D, enables wireless modem-based service discovery, and applications are configured via dedicated LTE uplink resources allocated by the mobile operator. An application specific representation (eg, 128 bits) for broadcasting the application's service is assigned. As the application publishes one or more representations, these representations are pushed down to the LTE-D chip in the wireless user device or user equipment (UE). When an application subscribes to a representation, the application must know which bits of the representation are to be used and what values those bits need to be equal to (ie, a bit mask and (Match value). The bit mask and match value are pushed down to the LTE-D chip of the user device. The LTE-D chip and LTE radio function of the user device is periodically activated to broadcast any published representation on the user device using some of the LTE uplink resources allocated for service discovery; Listen on expressions broadcast by other devices to identify any matches to subscribed expressions in the remaining resources for service discovery. When the LTE-D chip in the user device matches any representation, the LTE-D chip notifies the application subscribed to that representation on the same device. Upon receiving the notification, the application executes its application logic. Since the operating system and applications can pause while broadcasting and receiving representations, the system can achieve high energy efficiency.

  [0006] LTE-D provides a publish-subscribe mechanism whereby representations are broadcast and / or received via a subset of LTE uplink resources for inter-device (D2D) service discovery. provide. LTE-D also provides a mechanism for receiving static service data from a remote server when a service is discovered. Qualcomm provides an expression name server (ENS) that handles registration of blocks of expressions by operators and public applications. However, ENS does not explicitly specify how these representation blocks are managed and / or processed by a particular operator and application.

Overview

  [0007] A method and apparatus for proximity service discovery is disclosed. In one embodiment, the method provides one or more representations for broadcasting over one or more wireless channels from a market server to at least one wireless broadcast device comprising: Providing each of the plurality of representations associated with a different market item, and matching an item that the one or more wireless devices are attempting to obtain from the one or more wireless devices at the market server; Receiving one or more requests for information for identifying items being marketed, and at least one or more associated wireless devices to obtain one or more wireless devices; Manage the associated broadcast signal associated with the item you are trying to Transmitting at least one wireless broadcast device and at least one wireless providing a data notification channel for direct device-to-device data notification via at least one wireless channel by a market server Facilitating an exchange of information with one or more wireless devices attempting to obtain items supplied by the broadcast device.

  [0008] The present invention will be more fully understood from the detailed description given below and the accompanying drawings of various embodiments of the invention, which are intended to illustrate the invention in its specific embodiments. Should not be construed as limiting, but only for explanation and understanding.

1 is a block diagram of one embodiment of a system architecture. FIG. 1B is a data flow diagram illustrating the operation of one embodiment of the proximity based service discovery based market of FIG. 1A. FIG. 3 is a block diagram of an embodiment of an LMS. It is a figure which shows one Embodiment of an expression template. FIG. 6 is a state transition diagram for operation in a publish device, according to one embodiment. FIG. 6 is a state transition diagram for operation in a publish device, according to one embodiment. FIG. 6 illustrates a situation where an LMA instance starts listening for a service when subscribing to a primary representation. It is a figure which shows the LMA instance which unsubscribes from an auxiliary | assistant expression (unsubscribe). FIG. 3 is a state diagram of combined primary and auxiliary representations at a user device that is a publisher, in one embodiment. FIG. 6 is a state diagram of a subscriber according to an embodiment. FIG. 4 is a block diagram of one embodiment of a platform that better targets the supply of goods / services using additional information. FIG. 2 illustrates one embodiment of a system on a 2D layout platform device. It is a figure which shows an example of expression allocation with respect to the mobile device which can transmit an access point and proximity signal. 1 is a diagram illustrating one embodiment of a proximity service discovery system architecture. FIG. It is a figure which shows one Embodiment of the structure of channel ID. FIG. 6 illustrates one embodiment of a binary representation used to represent signal strength. It is a figure which shows the structure of one Embodiment of a message format. It is a figure which shows one Embodiment of the receivable range level of a message. FIG. 6 is a sequence diagram illustrating one embodiment of a proximity-based service discovery process for use in a space-time mobile network.

Detailed Description of the Invention

  [0009] In the following description, numerous details are set forth to provide a more thorough explanation of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form, rather than in detail, in order to avoid obscuring the present invention.

  [0010] Proximity-based services provide new ground for operators to generate new financial resources. Unlike current location-based services that provide user location and movement information to fetch services from the cloud (proximity or individual), proximity-based services are based on producers within walking distance of each other and Let consumers find each other and participate in social, charitable or commercial activities. By creating such a paradigm market space, virtual or physical shopping can be combined into a better experience than having only one or the other.

  [0011] In one embodiment of proximity-based service discovery, a physical device modulates a radio wave over a wireless medium using one or more wireless device-to-device technologies including, for example, Bluetooth, LTE-D, and WiFi. A representation of the form (eg, beacon) is transmitted. The sending device may be a stand-alone device that is part of a fixed infrastructure. The sending device is also communicatively coupled to other devices and servers, also through a wireless access network, and may be a user equipment (UE) such as a smartphone, tablet, laptop computer, and the like. In one embodiment, the receiver device includes other UEs that are subscribed to one or more proximity services, each assigned one or more representations. In one embodiment, subscribing to a proximity service means that a device periodically listens to expressions broadcast in the vicinity and signals to the subscribed application (any expression is subscribed to). Notifications for matching proximity services).

  [0012] In one embodiment, regardless of device type, the sending device and the receiving device include an operating system and a wireless interface, and the service discovery function of the proximity service is processed using the operating system and / or the wireless interface. The In one embodiment, applications that use proximity services generally already give instructions as to what representation should be broadcast or listened (eg, using an application programming interface (API)). It remains idle waiting for a discovery notification from the receiving operating system and / or a service discovery function already active in the wireless interface. Such a service discovery function can then send representations that are published by the application (if any), and representations that are subscribed by any application (if any) on the physical device. Listen.

  [0013] In one embodiment, the local market framework uses proximity service discovery authentication, and users join the local market by installing local market applications on their respective user devices. Users utilizing the application may be in a “buyer” role interested in finding goods and services that are sold, shared, donated, or loaned by other nearby users. A user who uses an application may be in the role of a “seller” who advertises goods and services that he / she sells, shares, donates and lends. In one embodiment, the local market framework uses physical devices that can broadcast representations (eg, beacons) using one or more technologies (eg, Bluetooth, LTE-D, WiFi, etc.). Provides a platform for proximity-based service discovery (PSD).

  [0014] In one embodiment, the market framework allows a user (eg, an individual, a charity, a company, a school, etc.) to automatically join and leave the local market when the user moves around. To do. Embodiments of the present invention provide wireless coverage (e.g., range in LTE-D) when any person or organization is moving goods and services around both the provider and the potential consumer. Includes devices for establishing a proximity-based local market that can be provided to any person or organization within a maximum of 500 meters).

  [0015] The market framework hosts a back-end server (eg, a remotely located server) that manages data and representations used by market users. In one embodiment, the backend server comprises:

  [0016] (1) A data store handler that processes data associated with a published or subscribed expression. In various embodiments, the data store handler utilizes a relational or non-relational database. In one embodiment, a key-value store is used, and all or different parts of each assigned expression are used as keys, and the data corresponding to these parts is used as values.

  [0017] (2) Receive a publish request from an installed instance of a local market application (LMA), and instead advertise the expression to advertise the service and send data notifications over the LTE-D channel. Publication manager assigned to the.

  [0018] (3) Receive a subscribe request from an instance of the LMA, and instead assign information (eg, a bit mask) about the LMA that reflects user preferences, and hardware on the device on which the LMA instance is installed And a subscription manager who is interested in expressions that match the software.

  [0019] (4) A communication channel (eg, transmission protocol and port) for the LMA instance to push data to memory (eg, key-value store) and pull data from memory.

  [0020] The techniques described herein support a notification channel over LTE-D with broadcast goods and services that may have dynamic data fetched to the user device. . Unlike the application layer notification channel, which maintains a persistent connection with the cloud server, this notification channel utilizes LTE-D, so market applications that utilize the techniques described herein are not able to update data. While it is in progress, it can be in a dormant state.

[0021] In one embodiment, the local market framework uses a primary representation and an auxiliary representation set. In one embodiment, these primary and auxiliary representations are beacons. In one embodiment, both types of representations are used as notification channels. In one embodiment, primary representations are commonly used to advertise goods and services, while auxiliary representations specify details about specific characteristics of goods and services and parameters related to transactions associated with goods and services. Used to. In one embodiment, when an application desires to dynamically update data about goods and services published by those applications and utilize LTE-D as a notification channel, the representation manager (in one embodiment) Is part of the server) assigning these primary and auxiliary representations to different instances of local market applications running on different user devices, each time they are required. In one embodiment, auxiliary representations are assigned to primary representations, and both publishers and subscribers of those primary representations that are assigned auxiliary representations are notified of the auxiliary representations for use in data notification. Several different options for how publishers and subscribers use auxiliary representations are described herein.
An example of discovery architecture

  [0022] FIG. 1A is a block diagram of one embodiment of a system architecture having two user equipments (UEs) 100 and 200 that are within discovery range of each other. Note that the system typically has more than two UEs. Referring to FIG. 1A, in one embodiment, each UE has a subsystem for proximity services (eg, LTE-D) that is driven and operated as a stand-alone component (the remaining UE components are Can be hibernated). In one embodiment, the subsystem comprises LTE-D chips, such as LTE-D chips 101 and 201 of UEs 100 and 200, respectively.

  [0023] An application running on each UE communicates with its proximity service component. For example, in UE 100, local market application (LMA) 102 communicates with LTE-D chip 101 via interface 112, and in UE 200, LMA 202 communicates with LTE-D chip 201 via interface 212. In one embodiment, this communication occurs through an application programmer interface (API), where different instances of the application are installed on different UEs and run on different UEs.

  [0024] A logically centralized entity (e.g., one or more servers) 300, referred to herein as a local market server (LMS), provides a backend for serving an instance of an LMA. Located in the cloud or other remote storage location. The LMS 300 may be referred to as a proximity server. In one embodiment, each instance of the market application supports an interface with LMS 300 (eg, LMA 102 uses interface 301 and LMA 202 uses interface 302 in FIG. 1). In one embodiment, such an interface is implemented as a native transmission socket using TCP, SSH, or any other standard transmission protocol, or implemented as a RESTful web interface via HTTP / HTTPS. Can do. In one embodiment, such an interface occurs over a wireless network.

  [0025] FIG. 1B is a data flow diagram illustrating the operation of one embodiment of the proximity-based service discovery based market of FIG. 1A. Referring to FIG. 1B, a user of UE 100 desires to sell goods and services and acts as an expression server to control the use of expressions (eg, primary and auxiliary expressions) to LMA 102 of UE 100. To request an expression or a set of expressions. Along with the request, LMA 102, along with information (eg, UE and / or transaction identifier) to allow market participants to complete a transaction in the market, allows LMS 300 to identify the type of goods and / or services. Provides data for use in representations, which allows the creation of representations that can be used in the market.

  [0026] The LMS 300 responds to the LMA 102 with permission or denial of the request. Assuming that the request is granted by the LMS 300, the LMS 300 provides the LMA 102 with expression (s) regarding the type of goods and / or services that the user of the UE 100 desires to supply for use in the market. In response, the LMA 102 commands the LTE-D chip 101 of the UE 100 to publish the primary representation and provide data notification (eg, auxiliary representation).

  [0027] During this time, the user of UE 200 desires to subscribe to receive a supply of the same type of goods and / or services that are being supplied by UE 100. Therefore, the LMA 202 of the UE 200 sends a request to the LMS 300 to receive information for enabling the UE 200 to receive information related to the desired product / service. In response to the request, LMS 300 provides LMA 202 with representation data that enables LMA 202 to determine whether the supply of the desired goods / services has been broadcast. The LMA 202 forwards the representation data of the subscribed goods / services to the LTE-D chip 201 listening for the representation being broadcast by other UEs. If it is determined that there is a match between the representation data received by the LTE-D chip 201 from the LMA 202 and the representation broadcast by another UE (UE 100 in this example), the LTE-D chip 201 Notify the coincidence event. In response to being notified of the matching event, LMA 202 may send more information to LMS 300 (or another remotely located server that uses the information in the primary representation) to allow the transaction to be completed. ) To request. The LMA 300 provides additional representation data to the LMA 202, which uses the data to complete the transaction with the user of the UE 100. In one embodiment, the representation data includes one or more auxiliary representations. If a mismatch event is received at the LTE-D chip 201, the mismatch event is dumped at a higher layer in the LTE-D chip 201 or even the local market application 202.

  [0028] FIG. 2 is a block diagram of one embodiment of an LMS (eg, LMS 300) and components of the LMS. Referring to FIG. 2, communication channel 400 receives messages from LMAs (eg, LMA 410) and generates responses to those messages for LMAs. In one embodiment, the messages include a publish request message, a publish response message, a subscribe request message, a subscribe response message, a data upload message, and a data download message. When a publish request message is received from an LMA instance, the LMS instance passes the message to the publish manager 401. In response, publish manager 401 assigns a representation based on a representation template appropriate for the service or product being published. In one embodiment, the expression template is fixed for a given version of LMA. In another embodiment, the expression template is dynamically regenerated by the publish manager 401.

  [0029] FIG. 3 illustrates one embodiment of a representation template. Referring to FIG. 3, in one embodiment, an application identifier (ID) 301 that uniquely indicates a market service or product disclosed herein is the same across all LMA instances in the local market. The second field is a market category 302 (eg, traffic, music, video, food / shopping, cleaning, travel, care, etc.) that specifies the market where the goods / services reside. The third field, service tag 303, represents a variable number of service tags. In one embodiment, some of the service tags 303 are common across multiple categories. In one embodiment, some service tags are specific to that category. For example, the service tag includes information such as whether the service is free or paid, payment method, whether there is data to be fetched from the LMS, and so on. In contrast, the music / video type or vehicle type may be specific to the music / video or traffic category. In one embodiment, publisher identifier (ID) 304 is an ID unique to an individual or organization advertising the service. The service key 305 is a field used as a unique field for obtaining additional data for presentation to the consumer. In one embodiment, in cooperation with the service tag, the service key 305 can be used as a unique key for requesting additional data from the LMS. In another common use case, the service key 305 is used as binary encoded information that other LMA instances can decrypt and extract data. In one embodiment, decryption and data extraction is done using a dictionary or a more detailed template provided when an LMA instance is installed or subscribed to a service / product. To be implemented.

  [0030] In one embodiment, the publish manager 401 specifies whether the request is allowed and, if so, the following information: one or more expressions to be published, per expression Lending time (information indicating the amount of time the expression is published (eg, valid time)), each expression type (eg, primary or auxiliary), each expression template, within an expression that can be overwritten or written by the LMA instance Pairing information between the field, the primary representation and the auxiliary representation (eg which auxiliary representation can be used by which primary representation (s)), the mode of the auxiliary representation (eg combined or unbound) Publish response message 452 is generated. The publish manager 401 logs the request and the generated response via the data store handler 403.

  [0031] The LMA instance 410 generates a subscribe request message 453 in response to user input that can be captured. Capture may occur through various interfaces such as, for example, a keyboard, microphone, camera, touch screen, wearable device paired with the device, and other sensors on the device. User input may be any form of gesture or direct voice / text command. In one embodiment, LMA instance 410 also provides a set of formats that can be written by the user. The user can fill in the form using various input methods such as keyboard, voice, touch screen, etc. When a user query is received, the LMA instance 410 organizes the query into a form that can be parsed and processed by the LMS.

  [0032] The communication channel 400 passes a subscribe request message 453 to the subscribe manager 402, which in turn sends a subscribe response message 454 that will be relayed back to the LMA instance 410 that sent the request. Generate. In one embodiment, the subscribe manager 402 also uses a subscriber profile that can be extracted based on a particular query and based on usage history or written by a user as a user preference, Decompose the query into a set of market categories and service tags. In one embodiment, the subscribe response message 454, when successfully decomposed, includes the following information: one or more expressions to be subscribed to, the loan time for each expression, the type of each expression (eg, primary Or auxiliary), a detailed template for each representation, a mandatory bit mask for each representation to identify the fields that must be matched, a match value for each representation of the mandatory field identified by the bit mask, a primary representation and an auxiliary representation, Pairing information between (ie, which auxiliary representation can be used by which primary representation), the mode of the auxiliary representation (eg, combined or unbound), and, if applicable, the opaque field Contains additional dictionary data for decoding. In one embodiment, subscribe request 453 and response 454 are sent to data store handler 403 to maintain a transaction history. In one embodiment, subscribe manager 402 also caches previous queries to return quick answers.

  [0033] In one embodiment, the LMA instance generates a data upload message 455 for the LMS when the publisher provides more detailed information about the service (eg, contact information, images, videos, etc.). In one embodiment, the LMA instance also has a data download message 456 when it first receives a matching expression that has the appropriate flag set in the expression, or when it receives a data notification with the aid of an auxiliary expression. Is also generated.

[0034] The data upload message 455 and the data download message 456 are received by the communication channel module 400 of the LMS instance and passed to the data store handler 403. When the data upload message 455 is received, the data store handler 403 sends the upload data to the data store and returns an acknowledgment or error message. When the data download message 456 is received, the data store handler 403 uses the publisher ID 304 and the service key 305 to extract matching representation data from the data store 420. The data store handler 403 responds back to the LMA instance 410 with representation data or an error code if no data is returned.
Auxiliary expression

  [0035] In one embodiment, the auxiliary representation is used as a data notification channel over LTE-D. In one embodiment, the representation manager that is part of the LMS assigns auxiliary representations to different LMAs, and those auxiliary representations are unique within the scope of one LMA (ie, each auxiliary representation on one LMA instance). Is unique and tied to a specific primary representation, while the same auxiliary and primary representations can be used by different LMA instances for spatial reuse or other purposes). The representation manager maintains a pool of primary and auxiliary representations and assigns those representations to different LMAs in order to publish services for those representations. In one embodiment, the representation manager changes the size of the pool by moving some representations from one category to another. In one embodiment, the representation is temporarily assigned and updated by the publishing LMA to broadcast the service without interruption.

[0036] Different techniques for using auxiliary representations to notify data updates for published services (and hence representations) are described below.
Using auxiliary expressions as notification channels

[0037] In one embodiment, a dynamic set of auxiliary representations is used as the notification channel. In one embodiment, the representation manager assigns these auxiliary representations as required to market application instances on different user devices that dynamically update data about goods and services published by the user device. . In one embodiment, the auxiliary representation is used in a combined or uncoupled mode with the primary representation used for service discovery.
Unbonded mode

  [0038] In unbound mode, the publisher uses the auxiliary representation as a stand-alone control channel. When a publisher (eg, a user device) updates data associated with the primary representation, the publisher publishes an auxiliary representation that is assigned to the primary representation to use LTE-D as a notification channel. Subscribers of the primary representation are also subscribed to the auxiliary representation. Thus, after the publishing device starts broadcasting the auxiliary representation, the subscribed market applications of user devices within range receive a match from LTE-D. When a matching event for the auxiliary representation is received, the market application contacts the backend server to fetch the updated data. In one embodiment, the corresponding backend server may be an LMS or another server.

  [0039] In one embodiment, after a short timeout period, the user device sending the auxiliary expression unpublishes the auxiliary expression (eg, turns off the notification channel) and releases the auxiliary expression after a longer timeout period. To do. After release, in one embodiment, the auxiliary representation can be assigned to another primary representation by the representation manager. State transition diagrams of the operation of this embodiment in a publish device are shown in FIGS. 4A and 4B according to one embodiment.

[0040] Referring to FIG. 4A, when a primary representation transitions from an unpublished state to a publishing state, a service / product supply associated with the primary representation is initiated (via publishing). Referring to FIG. 4B, when the auxiliary representation transitions from the unpublished state to the published state, new data associated with the service / product is made available for access by the subscriber. In one embodiment, after a short period T _short or a long period T _long , the auxiliary representation is released and can be used by another primary representation.

  [0041] In one embodiment, when an LTE-D receiver subscribes to a service associated with a representation, the LTE-D receiver may use two modes depending on the application: continuous match or one-time match (one- time match).

  [0042] In one embodiment, if a continuous match is used, the LMA instance always remains subscribed to the auxiliary expression until the auxiliary expression lending time expires. Therefore, the LTE-D layer / chip continues to listen for auxiliary representations and continues to notify the LMA instance on the device every time the auxiliary representation is heard over the channel. When the auxiliary representation is unpublished, the application stops receiving notifications. In one embodiment, the LMA instance sends a data download message 456 each time it receives a matching event for an auxiliary expression.

  [0043] If a one-time match is used, the auxiliary representation (if published / broadcast by another instance of LMA) is matched once, at which time the application is only notified once. In one embodiment, the LTE-D chip of the user device maintains state information indicating that the same expression has been previously matched and filters subsequent matching events for the same expression. This prevents multiple matches from occurring. The state is cleared when a discrepancy event is recorded by the LTE-D receiver of the LTE-D chip or the representation is explicitly unsubscribed by the local LMA instance. In one embodiment, a mismatch event is triggered by the LTE-D receiver if a previously matched expression is no longer received for a preset number of discovery cycles (eg, two or more).

  [0044] In one embodiment, when the data update is very rare, when the auxiliary representation is republished to notify the user device of the data update, ie, a matching event triggered by the LTE-D chip. The application can rely on receiving this mismatch event from the LTE-D chip in the next cycle.

[0045] FIG. 5 illustrates a situation in which an LMA instance starts listening for a service when subscribed to a primary representation, according to one embodiment. As long as an LMA instance is interested in a particular service / product, the state of that instance with respect to the corresponding primary representation remains in subscribe mode. At the same time or at a later time, the LMA instance can subscribe to the auxiliary representation assigned to its primary representation for data notification. A match event 501 for the auxiliary expression triggers the LMA instance to generate a data download message for the LMS. Since a one-time match is used, further match events related to the auxiliary expression are filtered by the LTE-D chip. In one embodiment, if the publisher stops publishing auxiliary representations after T _short , ie after a number discovery cycle, the LTE-D chip will allow the publisher (user device) to go out of scope or to advertise auxiliary representations. It stops and it determines with producing | generating the mismatch event 502. FIG. When the publisher starts broadcasting the auxiliary representation again (in response to new data), a matching event that triggers another data download message occurs again.

  [0046] If the data update is more frequent than the number of times required to generate the discrepancy event, the LTE-D receiver will filter the republished auxiliary representation by the LTE-D chip, so Miss the supplementary expression (in one-time match mode). Thus, in one embodiment, in order to handle more frequent data updates, the LMA instance may unsubscribe from the auxiliary representation after a timeout period that is greater than or equal to the short timeout period used by the publisher, as shown in FIG. Can do.

[0047] Referring to FIG. 6, the LMA subscribes to the auxiliary representation upon state transition to the subscribe state. Thereafter, an auxiliary expression match 601 occurs. After the short period T _short 602 expires, the LMA transitions to an unsubscribed state for a period 603 shorter than T _short 602. After this short period 603, the LMA transitions to the subscribe state. In one embodiment, these timeout values are preset to standard values in the LMA. In another embodiment, these timeout values are set by the server-side representation manager. After an application publish command is sent to the LTE-D chip and the LTE-D chip confirms this command, a timer for a short timeout is started on the publisher side. In one embodiment, a timer for a short timeout is started on the subscriber side after the application is first notified about an auxiliary expression match event.

  [0048] After the lending time of any expression expires, the LMA instance unpublishes or unsubscribes to the published / subscribed expression.

  [0049] Combined mode

  [0050] In combined mode, the primary and auxiliary representations assume a toggle state (ie, the primary representation is unpublished when the primary representation is published, and the primary representation when the auxiliary representation is published. The expression is unpublished). In this mode, the LTE-D receiver of the LTE-D chip subscribes to both representations as in the unbound state, but receives LTE-D reception as soon as it detects a primary (or auxiliary) representation match event. The machine swaps the roles of primary and auxiliary expressions.

  [0051] FIG. 7 is a state diagram of combined primary and auxiliary representations at a publisher user device in one embodiment. Referring to FIG. 7, the toggle state between the paired expressions ends as soon as the auxiliary expression lending expires (and transitions to the unpublished state). In this case of FIG. 7, the data notification channel becomes unavailable and the LMA instance always sets the primary representation state to subscribe mode. This is because otherwise no further service discovery will be done for a particular service that uses this primary representation.

[0052] FIG. 8 illustrates another state diagram of the subscriber side state according to one embodiment. Referring to FIG. 8, since the auxiliary expression match event indicates that the next data notification is delivered by the primary expression, the subscribing LMA temporarily unsubscribes and then (auxiliary expression match 801 Discard any state of the LTE-D chip that may later re-subscribe to the primary representation and filter subsequent primary representation match events. Similarly, the primary expression match implies that the next data notification is delivered by the secondary expression. Thus, the LMA instance temporarily unsubscribes, then immediately resubscribes to the auxiliary representation and discards any state of the LTE-D chip that may filter subsequent primary representation matching events. To do.
Limited coverage

  [0053] In one embodiment, all physical devices that can broadcast service discovery signals are pooled together to increase coverage and proximity-based service discovery discovery rates. Pooling increases the service discovery coverage and service discovery rate. In current proximity-based services, service points (wireless coverage) should be close enough to the client to be successful in service discovery, and each service point must have a dedicated physical device. Embodiments of the present invention obscure both constraints by extending the broadcast range of a given service to all locations that have at least one device capable of transmitting a wireless representation for service discovery. Turn into.

  [0054] In one embodiment, the expansion of coverage can cause a user device (eg, UE) to record services by market platforms and the physical location (eg, geofencing region) that the user device desires to cover. ) Or information about the mobile subscriber of the user device (eg, unique identification information such as mobile subscriber identification information known to the mobile network operator, subscriber location). As mentioned above, proximity service subscribers may also want the platform (eg, through installed applications on the subscriber's device) to know what services the subscriber specifically wants to consume or You can also give information about general preferences of Instead, the platform assigns representations to individual services, and any of the pooled physical devices broadcast one or more of these representations, physical device transmit power, and the amount of time it takes to transmit. Decide what should be done. Thus, all mobile subscribers (eg, user equipment) will be a point of presence for proximity services where operators push service representations to subscriber devices in response to the demand to broadcast the availability of various services. Is possible. Operators can also use their own access points and base stations as part of the same infrastructure. Thus, embodiments of the present invention can make an operator the single largest entity that owns a nationwide proximity-based service discovery platform with both indoor and outdoor coverage.

  [0055] As more services come in, geofencing information fluctuates, or user locations and preferences change, the platform revisits beacon / representation assignments for individual physical devices to make all or Ensure that sufficient coverage is provided for some services.

  [0056] By expanding the coverage area, a specific set of users that are not in close proximity to a specific service can be targeted. For example, a user shopping at store A receives an advertisement for store B using other user devices that can transmit beacons / representations without using any store-specific device. And vice versa.

  [0057] Moreover, in one embodiment, the representation can be broadcast from any device in the pool so that the business owner or individual does not need to own the physical device to send the representation. In one embodiment, multiple devices broadcast the same representation at different locations to increase the coverage of proximity-based service discovery.

  [0058] FIG. 9 is a block diagram of one embodiment of a platform that uses additional information to better target the supply of goods / services. Referring to FIG. 9, application server 902 is typically hosted by a service that utilizes proximity-based service discovery. The application server 902 relates to products and services supplied by the application server 902, customer profiles of the application server 902, transactions of the application server 902, customers and locations that the application server 902 desires to provide the targeted services. Have information. Application server 902 provides proximity server 901 with geofence information (or other location information) and associated subscriber profile information. Geofence information includes, for example, a set of 2D or 3D geometric regions (eg, polygons and spheres) on a map where the coordinate information of intersections and sides is precisely defined, zip code or address, room in a building It can be in various forms such as one or more of numbers, area numbers on the floor plan, etc. Other types of information related or related to the location information may also be used. In one embodiment, the subscriber information profile includes a unique ID for each targeted user.

  [0059] An application client 903 (eg, LMA) runs on the subscriber device and connects directly to the proximity server 901 or subscribes to a service discovery function that resides within the operating system or wireless interface card. And indirectly by connecting to the proximity server 901 to issue a publish request and obtain a representation for the operating system or radio interface card to receive or transmit over the wireless interface. Therefore, the proximity server 901 acquires service subscription and publish information from the application client 903. Based on a subset of information received from the application server 902, the application client 903, and possibly other databases that provide information about the subscriber's social network, location and preference history, etc., the proximity server 901 can generate a service representation. Allocate service representations to pools of users and network devices for broadcasting. In one embodiment, additional characteristics of each representation are also set by proximity server 901, such as, for example, one or more of transmit power, loan time, broadcast frequency, and the like.

  [0060] Note that more than one proximity server, application server, access point / base station may be included in the platform.

  [0061] FIG. 10 illustrates one embodiment of a system on a 2D layout platform device. In one embodiment, some mobile devices operate only in proximity service reception (PSRX) only mode (eg, devices labeled with 1000-1016 in FIG. 10). These PSRX devices can subscribe to and listen to broadcast service discovery signals over a wireless medium (eg, service representation), but are programmed to transmit proximity signals by a proximity server. I can't do it. PSRX devices that can broadcast proximity signals but are not under the control of a proximity server, such as proximity server 901, are also placed in this category. Some devices operate in PSRX and proximity device transmission (PSTX) modes (ie, PSRX / PSTX devices such as devices numbered 1010-1016 in FIG. 11). These PSRX / PSTX devices are controlled by a proximity server (eg, proximity server 901) to transmit a specific set of service representations as determined by the proximity server (eg, proximity server 901) and Can be programmed.

  [0062] In one embodiment, in addition to utilizing a subscriber's mobile device, the service discovery platform can also utilize fixed assets as part of the proximity services infrastructure. Regardless of whether these PSRX / PSTX devices are stand-alone or integrated with existing hotspot access points or base stations, those PSRX / PSTX devices are PSTX dedicated access points and PSRX / PSTX Labeled as an access point.

[0063] In FIG. 11, only the PSRX / PSTX access point is shown without loss of generality. In the example of FIG. 11, seven separate representations (b ₁ -b ₇ ) are assigned to various PSRX / PSTX mobile devices and access points. In one embodiment, PSTX-only and PSRX / PSTX devices have coverage requirements for services published through the platform, the spatial and temporal distribution of these PSTX-only and PSRX / PSTX programmable devices, restrictions on individual devices ( For example, the number of expressions that are subscribed to impose a limit on the number of expressions that can be published), congestion (ie, too many expressions sent within the same region), and specifically targeted Depending on the subscriber, and possibly other factors, no service representation is assigned, or one or more service representations are assigned. In one embodiment, each representation has a limited loan time, but the assignment is dynamic because existing loans can also be terminated or extended, or new beacons / representations can be assigned. In FIG. 11, nodes 11, 1014 and 1016 are not assigned an expression, while some nodes have one expression assignment (eg, nodes 13 and 1010) and some other nodes are Has two representation assignments (eg, nodes 10, 14, 1012). Some representations (eg, b ₂ ) have a greater coverage than other representations (eg, b ₇ ).
Service discovery system based on spatio-temporal mobile network

  [0064] LTE-D technology operates at the chipset level. Applications and mobile devices depend on this chipset. In one embodiment, a cloud-based solution (eg, service-based software (SaaS)) is used to overcome this dependency. This cloud-based solution can be considered as a virtualization of LTE-D technology in the cloud.

  [0065] In contrast to chipset level technology, in one embodiment, SaaS in the cloud can be used between devices to enable proximity-based service discovery by using spatio-temporal mobile data at the software level. D2D) Process the communication. That is, in one embodiment, broadcast / multicast service delivery is primarily by using space-time data (excluding Global Positioning System (GPS) data) of mobile networks of mobile devices (eg, Android-based phones). , Based on SaaS in the cloud (or other remote location).

  [0066] When a mobile device needs to initialize D2D communication through a cloud system, the mobile device refers to data generated by an embedded chipset, such as a subscriber identity module (SIM), for example, Provides an International Mobile Telephone Subscriber Identification Number (IMSI) while dynamically generating a Location Area Code (LAC) and Cell ID (CID) together. The LAC and CID are used as spatio-temporal data in the mobile network by the telecommunications carrier to identify the location of the mobile device in the entire mobile network. In one embodiment, a mobile service intent operating as a daemon application references space-time mobile network data such as LAC and CID data. After the LAC and CID are determined by the mobile daemon application, the data can be “channel id” along with additional customizable data to enable device-to-device (D2D) communication by using broadcast / multicast messaging in the cloud. Used to create.

  [0067] In one embodiment, the notification channel enables D2D communication through the cloud with broadcast of goods and services. In one embodiment, the notification channel has dynamic data as described above that is fetched to the consumer device.

  [0068] Embodiments of the present invention have one or more positive impacts on proximity-based services. First, embodiments of the present invention reduce chipset manufacturing costs because cloud-based applications as service-based software (SaaS) facilitate mobile developers. Second, mobile devices with older system architectures and chipsets will not conform to LTE-D in the future, but this hardware compatibility problem can be easily solved. Third, location and geofencing-based applications can violate user privileges because they can track the user's GPS coordinates and then store them.

  [0069] In one embodiment, mobile network data (eg, LAC, CID, and signal strength) is used to determine the user's location instead of using high-precision data such as GPS coordinates, GPS data. The Applications use those mobile network data to temporarily establish a cluster to enable D2D communication through the cloud. In addition, in one embodiment, messaging data having a time to live (TTL) is used by the user to automatically delete the messaging data from the cloud storage.

  [0070] From a mobile developer's perspective, since one embodiment is SaaS, the mobile developer uses this cloud-based system to create a proximity service that is just-in-time for mobile development. From the mobile user's perspective, mobile users can fetch any service from the cloud as needed, and proximity-based services enable producers and consumers to locate each other within walking distance of each other. Identify and participate in social, charitable or commercial activities. For example, from the perspective of a third-party supplier, embodiments of the present invention combine virtual or physical services (eg, shopping) by creating such a paradigm market space and only one or the other. Can be a better experience than having.

  [0071] FIGS. 11A and 11B illustrate a system hierarchy that enables clocking of proximity-based servers using SaaS. FIG. 11A shows a top view, while FIG. 11B shows a perspective view. Referring to FIGS. 11A and 11B, two UEs 1101 and 1102 are located under the same CID 1103 located under the same LAC 1104. There is one base station 1105 with two separate connectivity (for internet connection), and these two users have separate connections 1111 and 1112 with remote servers 1113 in the cloud 1114, respectively. Note that there are typically more than two UEs and base stations, and there may be more than one CID and LAC.

  [0072] FIG. 12 illustrates one embodiment of a system architecture. Referring to FIG. 12, the system includes any UE 1201 having an Android OS with four system levels, namely, a Linux kernel 1205, a library 1207, an application framework 1209, and an application 1211. The application 1221 and the service intent 1227 include a portion that operates on the Android OS application 1211 level. In one embodiment, these application agents also have top-level (application) level to bottom-level (hardware) level of connectivity 1225. A service intent is a daemon application that runs in the background at the application level. In one embodiment, the service intent includes two communication channels 1223, 1231-1235 with the application and remote server 1243 through a particular cluster 1237 and channel (1229 and 1253 are both the same) in the cloud 1241. Have. In the private cloud or public cloud 1241, there is a server application 1251 that also operates as a daemon application to handle client side requests and demands. In one embodiment, the server application 1251 has connectivity with a database 1245 such as, for example, a key value store (NoSQL) for storing communication level messages and transactions in the cloud. Mobile application 1221 has an interpersonal interaction mechanism that can access this data storage device 1245 through connection 1239 when it needs to read and write data.

  [0073] In one embodiment, to deliver instant custom services (eg, sales, supply, advertisements, news, etc.) as broadcast messages within a particular network that a mobile user pays attention upon request. In addition, a unique “channel id” associated with the three types of data is generated in binary format (eg, 128 bits such as LTE-D). FIG. 13 shows an embodiment of the structure of the channel ID. Referring to FIG. 13, the structure includes an application ID 1301, an empty field 1302, a topic 1303, a LAC 1304, a CID 1305, and a signal strength field 1306, which are as follows. 1) Represented in the first dedicated 16 bits by the user (s) of the service as a developer to identify that the correct application is using the established channel (s) in the cloud Application (APP) ID 1301, 2) additional customizable data called topic 1303 represented in 32 bits by user demand (eg, sales, supply, advertising, news, etc.), 3) three data fields, That is, supplied by the SIM, including LAC 1304 (16 bits), CID 1305 (28 bits) and signal strength 1306 (4 bits) as qualitative data in binary format (eg, good, good, normal, bad, no signal) Mobile network data.

  [0074] FIG. 14 illustrates one embodiment of a binary representation used to represent signal strength. That is, the received signal strength index (RSSI) level is expressed in binary format.

  [0075] In one embodiment, the proximity-based service discovery process has three main flows. First, spatial data is collected by a service intent application running as a daemon on the mobile device to initiate a “channel id”. In one embodiment, the daemon service checks out the LAC and CID for a specified period of time. To establish a separate cluster in the cloud, a new “channel id” is created for the collected LAC and CID data. For example, after a mobile device creates a “channel id” in the cloud, the mobile device uses the same “channel id” if it is interested in the same “topic” located under the same LAC and CID Can be connected to the channel. In other words, if the “channel id” exists as a cluster, the mobile device can join the existing cluster instead of duplicating the channel. Second, server-side applications are used to process mobile device demand (s) and respond to those demands through specific clusters. In one embodiment, this server-side application runs as a daemon application that is a permanent member of all clusters started by different mobile devices. In other words, the mobile device establishes a cluster with the server-side application, even if at least one mobile device joins the same channel as a new member by using the same “channel id”. Note that in one embodiment, D2D communication is handled by a separate cluster in the cloud, not at the hardware level. Third, a simple lightweight messaging structure is used to send and receive messages through the cluster. FIG. 15 illustrates the structure of one embodiment of a message format.

[0076] Referring to FIG. 15, the message is composed of the following five different fields, each represented by binary 128 bits.
a. APP_ID 1501, which is an application id used to determine the type of application on the server side,
b. CL 1502 is the message coverage level used to refer to the message for a particular level and the downloading of that message, detailed in the message coverage level shown in FIG. Referring to FIG. 16, in one embodiment, five coverage levels are defined in this architecture as a binary format having 3 bits. The coverage level may be expandable to 8 levels. In other words, coverage level can also be thought of as coverage granularity, which is a parameter of the broadcast of a message within a particular coverage within which the message is advertised.
c. T1503 is a unit of time such as year, month, hour, minute, second, and millisecond for the effective period. In one embodiment, 3 bits are reserved for application to select a unit of time.
d. The TTL 1504 is a valid period that is a temporary time phase. In one embodiment, the message is being sent in a cluster that is valid in the cloud storage for the TTL of the message. After the TTL expires, the message is dropped into the database. Instead of using 64 bits to represent the timestamp in the message body, in one embodiment, two parts, such as T1503 (3 bits) and TTL 1504 (16 bits), are redundant binary ( 45 bits) Defined to reduce usage.
e. The object ID 1505 is a kind of key for a key value storage device (cloud storage) written by another UE. The message context is stored in the cloud storage before any of the messages are sent by any UE. Each transaction and data is stored in the cloud with a unique key. Any other UE can collect specific data from the cloud storage by using this unique key after receiving it through a broadcast message. This unique key is therefore used as a reference for data in the cloud. In one embodiment, the object ID 1505 is represented by 80 bits, and in another embodiment, this key is expanded to a maximum of 90 bits. Note that the object ID 1505 may be other sizes.

  [0077] FIG. 17 shows a sequence diagram illustrating one embodiment of a proximity-based service discovery process for use in a space-time mobile network. Referring to FIG. 17, there are mainly two users, two UEs, a remote server, and a data storage device in the cloud. In one embodiment, each UE uses the same “channel id” and has a subscriber role and a publisher role. In the subscriber role, the UE first makes a subscribe request (1701 or 1710) with a topic through an application running on the UE. A service intent running as a daemon on a UE also requests space-time data for each specific period across that UE (1703 or 1711). A channel startup request (1705 or 1712) is presented as the “channel id” to the spatial data for that channel (eg, in one embodiment, the data is LAC and CID) and to the remote server side in the cloud by the subscriber. Is created using the topic of the subscriber.

  [0078] Depending on the channel startup request, a new channel (1707) is started or the subscriber side joins a channel (1709 or 1713) that has been started by another UE at a previous time. In one embodiment, in the publisher role, a request for presentation (1715) is created by the user through the application's user interface.

  [0079] After the UE creates an object related to the user's request, the object is written 1717 to a database in the cloud. In one embodiment, the database operates as a key value store and responds with an object ID (1718) associated with the object presented by the UE. Although the object ID is represented in a string format, in one embodiment, the object ID is converted to a binary format (80-90 bits) to be propagated through the channel within the cluster. After conversion to this binary format, the representation (128 bits) is advertised across the UE (1721) through channels in the same cluster. If any UE is a subscriber on the same channel, the arbitrary UE receives a binary representation that is published by other UEs on the same cluster (1723).

  [0080] After the binary representation is encoded during propagation, an object ID is obtained (1725) and the data is accessed by the message sender using the object ID on the database in which the data was written ( 1727). Finally, the sender's request (1729) is displayed as a graphical user interface on the receiver side of the screen.

  [0081] Some portions of the detailed description above are presented in connection with algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. The algorithm is here and generally imagined to be a consistent sequence of steps that yields the desired result. Steps are those requiring physical manipulation of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.

  [0082] It should be noted, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless otherwise stated, terms such as “processing” or “computing” or “calculation” or “decision” or “display” are used throughout this specification, as will be understood from the following description. The description manipulates data represented as physical (electronic) quantities in computer system registers or memory, as well as in computer system memory or registers, or other such information storage, transmission or display devices. It is to be understood that this refers to the operation and process of a computer system, or similar electronic computing device, that translates into other data expressed as physical quantities.

  [0083] The present invention also relates to an apparatus for performing the operations herein. This apparatus may be constructed specifically for the required purpose, or may include a general purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such computer programs include, but are not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic optical disks, read only memory (ROM), random access memory (RAM), EPROM, EEPROM, It can be stored in a computer readable storage medium, such as a magnetic or optical card, or any type of medium that is suitable for storing electronic instructions, each coupled to a computer system bus.

  [0084] The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general purpose systems may be used by the programs according to the teachings herein, or it may prove convenient to construct a more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will be appreciated from the description below. In addition, the present invention is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein.

  [0085] A machine-readable medium includes any mechanism for storing or transmitting information in a form readable by a machine (eg, a computer). For example, machine-readable media include read only memory (“ROM”), random access memory (“RAM”), magnetic disk storage media, optical storage media, flash memory devices, and the like.

  [0086] Many variations and modifications of this invention will become apparent to those skilled in the art after reading the above description, but any particular embodiment shown and described by way of example. It should be understood that is not intended to be considered limiting in any way. Therefore, references to details of various embodiments are not intended to limit the scope of the claims which, in themselves, describe only features that are considered essential to the invention.

10 node 11 node 13 node 14 node 100 user equipment, UE
101 LTE-D chip 102 Local market application 112 Interface 200 User equipment, UE
201 LTE-D chip 202 Local market application, LMA
212 Interface 300 Local Market Server 301 Interface, Application Identifier (ID)
302 interface, market category 303 service tag 304 publisher identifier 305 service key 400 communication channel 401 publish manager 402 subscribe manager 403 data store handler 410 LMA, LMA instance 420 data store 452 publish response message 453 subscribe request message 454 subscribe response message 455 Data upload message 456 Data download message 501 Match event 502 Mismatch event 601 Match 602 Short period 603 Period 801 Auxiliary expression match 901 Proximity server 902 Application server 903 Application client 1010 Node 1012 Node 1014 Node 1016 1101 User equipment 1102 User equipment 1103 CID
1104 LAC
1105 Base station 1111 connection 1112 connection 1113 remote server 1114 cloud 1201 user equipment 1205 Linux kernel 1207 library 1209 application framework 1211 application 1221 application, mobile application 1223 communication channel 1225 connection connectivity 1227 service intent 1229 channel 1239 connection 1231-1235 Communication channel 1237 Cluster 1241 Cloud 1243 Remote server 1245 Database, data storage device 1251 Server application 1253 Channel 1301 Application ID
1302 Empty field 1303 Topic 1304 LAC
1305 CID
1306 Signal strength field, signal strength 1501 APP_ID
1502 CL
1503 T
1504 TTL
1505 Object ID

Claims (30)

A method for creating a physical proximity-based local market, the method comprising:
Providing one or more representations for broadcasting over one or more wireless channels from a market server to at least one wireless broadcast device, each of the one or more representations being different Providing steps associated with market items;
In the market server, ask for information from one or more wireless devices to identify items supplied in the market that match the items that the one or more wireless devices are attempting to obtain 1 Receiving one or more requests;
Sending an expression to match at least one associated wireless device with an associated broadcast signal associated with an item that the one or more wireless devices are attempting to obtain;
The market server provides the at least one wireless broadcast device and the one or more wireless devices with a data notification channel for direct device-to-device data notification over at least one wireless channel; Causing a physical exchange to include an exchange of information between one wireless broadcast device and the one or more wireless devices attempting to obtain items provided by the at least one wireless broadcast device. To create a local proximity-based local market.   The method for creating a physical proximity-based local market according to claim 1, wherein the representation includes a primary representation and an auxiliary representation.   The method for creating a physical proximity-based local market according to claim 2, wherein the auxiliary representation specifies characteristic information specific to a market item. Providing one or more representations for broadcasting over one or more wireless channels from a market server to at least one wireless broadcast device, wherein each of the plurality of wireless broadcast service discovery signals is wirelessly broadcast. Allocating to one or more wireless broadcast devices in a device group, the method comprising:
After the service discovery signal is allocated to one or more wireless broadcast devices in the group, by one or more proximity server, the wireless broadcast devices in the group, to wireless broadcast service discovery signal Remotely programming, wherein each wireless broadcast service discovery signal uniquely identifies a market item that is published through the one or more proximity servers, further comprising: The method for creating a physical proximity-based local market according to claim 1. 5. The physical proximity based local market of claim 4, wherein the wireless broadcast device comprises one or more mobile subscriber devices, one or more wireless access points and / or one or more wireless base stations. How to create Each of the plurality of wireless broadcast service discovery signal, the step of allocating the one or more wireless broadcast devices in wireless broadcast device group, is carried out by at least one proximity server in said one or more proximity server The method for creating a physical proximity-based local market according to claim 4. A computer readable storage medium storing instructions, wherein when the instructions are executed on a classification system, the system implements a method for creating a physical proximity based local market, the method But,
Providing one or more representations for broadcasting over one or more wireless channels from a market server to at least one wireless broadcast device, each of the one or more representations being different Providing steps associated with market items;
In the market server, ask for information from one or more wireless devices to identify items supplied in the market that match the items that the one or more wireless devices are attempting to obtain 1 Receiving one or more requests;
Sending an expression to match at least one associated wireless device with an associated broadcast signal associated with an item that the one or more wireless devices are attempting to obtain;
The market server provides the at least one wireless broadcast device and the one or more wireless devices with a data notification channel for direct device-to-device data notification over at least one wireless channel; includes one wireless broadcast device, a step of causing the information exchange between the said one is attempting to acquire items being supplied by at least one wireless broadcast device or a plurality of wireless devices, the instruction A computer-readable storage medium storing   The computer-readable storage medium storing instructions according to claim 7, wherein the representation includes a primary representation and an auxiliary representation.   9. A computer readable storage medium storing instructions according to claim 8, wherein the auxiliary representation specifies characteristic information specific to a market item. Providing one or more representations for broadcasting over one or more wireless channels from a market server to at least one wireless broadcast device, wherein each of the plurality of wireless broadcast service discovery signals is wirelessly broadcast. Allocating to one or more wireless broadcast devices in a device group, the method comprising:
After the service discovery signal is allocated to one or more wireless broadcast devices in the group, by one or more proximity server, the wireless broadcast devices in the group, to wireless broadcast service discovery signal Remotely programming, wherein each wireless broadcast service discovery signal uniquely identifies a market item that is published through the one or more proximity servers, further comprising: A computer-readable storage medium storing the instructions according to claim 7. 12. The instructions of claim 10, wherein the wireless broadcast device comprises one or more of a group comprising one or more mobile subscriber devices, one or more wireless access points and one or more wireless base stations. A computer-readable storage medium storing Each of the plurality of wireless broadcast service discovery signal, the step of allocating the one or more wireless broadcast devices in wireless broadcast device group, is carried out by at least one proximity server in said one or more proximity server A computer-readable storage medium storing the instructions according to claim 10. A method for operating a physical proximity-based local market by a system having at least two wireless devices , a market server, and a data storage device, the method comprising:
Receiving, by the market server, a request to add one or more market items to a local market used by physically adjacent wireless devices;
Transmitting at least one representation for use in broadcasting wireless communications for the one or more market items over a wireless channel from a market server to a wireless device;
Matching an associated broadcast signal for the market item being searched or subscribed to the one or more representations in response to a search request or subscribe request received from one or more wireless devices, respectively. When,
Returning a representation to the one or more wireless devices for use in accessing the one or more market items;
The market server, the at least two wireless devices, the one or to multiple markets items and providing the data notification channel for direct communication between wireless devices, at least two wireless devices, market server And a method for manipulating a physical proximity-based local market by a system having a data storage device. The method of claim 13 , wherein the one or more market items include one or more selected from the group consisting of goods and services. The method of claim 13 , wherein the request comprises a channel startup request having information specifying spatial data and a subject of the request. The method of claim 13 , wherein the request includes a channel ID. The method of claim 13 , wherein the representation includes an object ID. The method of claim 13 , further comprising accessing data in a database using the representation. A computer readable storage medium storing instructions, wherein when the instructions are executed on a classification system, the system is physically enabled by a system having at least two wireless devices , a market server, and a data storage device. Implementing a method for manipulating a local proximity based local market, the method comprising:
Receiving, by the market server, a request to add one or more market items to a local market used by physically adjacent wireless devices;
Sending a representation from a market server to a wireless device for use in broadcasting wireless communications over the one or more market items over a wireless channel;
Matching an associated broadcast signal for a market item being searched or subscribed to the representation in response to a search request or subscribe request received from one or more wireless devices, respectively;
Returning a representation to the one or more wireless devices for use in accessing the one or more market items;
Providing a data notification channel to the at least two wireless devices for direct communication between the wireless devices for goods / services. The computer readable storage medium storing instructions. The computer readable storage medium storing instructions according to claim 19 , wherein the one or more market items include one or more selected from the group consisting of goods and services. 20. A computer readable storage medium storing instructions according to claim 19 , wherein the request comprises a channel start request having information specifying spatial data and a subject matter of the request. 20. A computer readable storage medium storing instructions according to claim 19 , wherein the request includes a channel ID. The computer readable storage medium storing instructions according to claim 19 , wherein the representation includes an object ID. 20. A computer readable storage medium storing instructions as recited in claim 19 , wherein the method further comprises accessing data in a database using the representation. A system for manipulating a physical proximity-based local market, the system comprising:
At least two wireless devices ;
A market server;
With
The market server, wherein from one of the wireless device, receiving a request to add one or more market items locally market used by other wireless devices that physically close, in response to receiving Transmitting one or more representations to the one wireless device for use in broadcasting wireless communications over the one or more market items over a wireless data channel; and Receives a search request or subscribe request received from at least one of the wireless devices , and the market server sends an associated broadcast signal for the market item being searched or subscribed to, the market server wherein in order to use to access the items one wireless Device Matching at least one representation and returns to the scan,
A system for manipulating the local market based on physical proximity. 26. The system for manipulating a physical proximity based local market of claim 25 , wherein the one or more market items comprise one or more selected from the group consisting of goods and services. 26. A system for operating a physical proximity-based local market according to claim 25 , wherein the request comprises a channel initiation request having spatial data and information specifying the subject of the request. 26. A system for manipulating a physical proximity-based local market according to claim 25 , wherein the request is received as a channel ID. 26. A system for manipulating a physical proximity-based local market according to claim 25 , wherein the representation includes an object ID. 26. A system for manipulating a physical proximity-based local market according to claim 25 , wherein the market server is operable to access data in a database using the representation.