US20150271759A1 - Limiting wireless discovery range - Google Patents

Limiting wireless discovery range Download PDF

Info

Publication number
US20150271759A1
US20150271759A1 US14/730,822 US201514730822A US2015271759A1 US 20150271759 A1 US20150271759 A1 US 20150271759A1 US 201514730822 A US201514730822 A US 201514730822A US 2015271759 A1 US2015271759 A1 US 2015271759A1
Authority
US
United States
Prior art keywords
discovery
discovery message
message
distance
range
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US14/730,822
Inventor
Santosh Paul Abraham
George Cherian
Hemanth Sampath
Rolf De Vegt
Simone Merlin
Alireza Raissinia
Vinay Sridhara
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to US14/730,822 priority Critical patent/US20150271759A1/en
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DE VEGT, Rolf, MERLIN, SIMONE, CHERIAN, GEORGE, RAISSINIA, ALIREZA, ABRAHAM, SANTOSH PAUL, SAMPATH, HEMANTH, SRIDHARA, VINAY
Publication of US20150271759A1 publication Critical patent/US20150271759A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/021Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present disclosure relates to discovery messages in wireless networks.
  • wireless computing devices such as portable wireless telephones, personal digital assistants (PDAs), and paging devices that are small, lightweight, and easily carried by users.
  • portable wireless telephones such as cellular telephones and Internet Protocol (IP) telephones
  • IP Internet Protocol
  • a wireless telephone can also include a digital still camera, a digital video camera, a digital recorder, and an audio file player.
  • wireless telephones can execute software applications, such as a web browser application that can be used to access the Internet. As such, these wireless telephones can include significant computing capabilities.
  • communications networks may be used to exchange messages among several interacting spatially-separated devices.
  • Networks may be classified according to geographic scope, which could be, for example, a metropolitan area, a local area, or a personal area.
  • Such networks may be designated respectively as a wide area network (WAN), a metropolitan area network (MAN), a local area network (LAN), a wireless local area network (WLAN), or a personal area network (PAN).
  • Networks may also differ according to the switching/routing techniques used to interconnect the various network nodes and devices (e.g., circuit switching vs. packet switching), the type of physical media employed for transmission (e.g., wired vs. wireless), and the set of communication protocols used (e.g., Internet protocol suite, SONET (Synchronous Optical Networking), Ethernet, etc.).
  • Wireless networks may be preferred when network elements are mobile and have dynamic connectivity needs or if the network architecture is formed in an ad hoc, rather than fixed, topology.
  • Wireless networks may employ intangible physical media in an unguided propagation mode using electromagnetic waves in the radio, microwave, infra-red, optical, or other frequency bands. Wireless networks may advantageously facilitate user mobility and rapid field deployment when compared to fixed wired networks.
  • Devices in a wireless network may transmit/receive information between each other.
  • the information may include packets.
  • the packets may include overhead information (e.g., header information, packet properties, etc. that helps in routing the packets through the network) as well as data (e.g., user data, multimedia content, etc. in a payload of the packet).
  • One type of packet called a discovery packet, may be used to introduce two different devices communicating via a medium that is shared by multiple devices.
  • Wireless networks are typically used as an access medium.
  • most wireless networks include an access point that facilitates communication between locally connected devices and an external network, such as the Internet.
  • networks may be formed for reasons other than to provide access to an external network.
  • ad hoc localized wireless networking may be referred to as “social Wi-Fi.”
  • social Wi-Fi This type of ad hoc localized wireless networking
  • a device sending a discovery message may limit decoding of the discovery message to a receiving device that is within a particular discovery range threshold.
  • the discovery message may be considered “range adapted.” For example, a device may adjust a transmit power and/or a modulation and coding scheme (MCS) of an outgoing discovery message such that the message is not (or cannot be) decoded outside the discovery range threshold.
  • MCS modulation and coding scheme
  • a receiving device may range adapt a discovery message by decoding or discarding the discovery message based on how far the receiving device is from the transmitting device. Decoding a discovery message may trigger additional actions at the receiving device, such as displaying data or navigating to a uniform resource locator (URL).
  • URL uniform resource locator
  • the techniques described herein may utilize various metrics to determine or estimate the distance between two devices, including, but not limited to, transmit power, MCS, received signal strength indication (RSSI), time elapsed between sending a range determination message (e.g., a request-to-send (RTS) message) and receiving a range determination response (e.g., a clear-to-send (CTS) message), and a location request/response exchange.
  • a range determination message e.g., a request-to-send (RTS) message
  • RTS request-to-send
  • CTS clear-to-send
  • each discovery message may include a range adaptation bit indicating whether range adaptation is to be performed by a receiving device.
  • Range adapted discovery messages may also include the corresponding discovery range threshold to be used by the receiving device in determining whether to decode or discard the discovery message.
  • a method includes adjusting a transmission attribute at a first device based on a discovery range threshold.
  • a second device at a distance within the discovery range threshold decodes the discovery message and a third device at a distance outside the discovery range threshold discards or fails to decode the discovery message.
  • a method in another particular embodiment, includes determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message. The method also includes adjusting a transmission attribute at the first device based on the discovery range threshold and sending the discovery message in accordance with the adjusted transmission attribute.
  • an apparatus in another particular embodiment, includes a processor and a memory storing instructions executable by the processor to receive at a second device a discovery message sent from a first device. The instructions are also executable by the processor to determine a distance between the second device and the first device based on at least one attribute of the discovery message. The instructions are further executable by the processor to decode the discovery message when the distance is within a discovery range threshold and to discard the discovery message when the distance is outside the discovery range threshold.
  • an apparatus in another particular embodiment, includes a processor and a memory storing instructions executable by the processor to send a range determination message from a first device to a second device and to receive a range determination response at the first device from the second device.
  • the instructions are also executable by the processor to determine a distance between the first device and the second device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response.
  • the instructions are further executable by the processor to send a discovery message from the first device to the second device in response to determining that the distance is within a discovery range threshold.
  • a method in another particular embodiment, includes sending a range determination message to a first device from a second device and receiving at the second device a range determination response from the first device. The method also includes determining a distance between the second device and the first device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response. The method includes decoding a discovery message received from the first device when the distance is within a discovery range threshold and discarding the discovery message received from the first device when the distance is outside the discovery range threshold.
  • a method in another particular embodiment, includes sending a discovery message from a first device to a second device.
  • the discovery message includes data indicating whether a range determination mechanism is to be used to determine whether to perform an action (e.g., connection setup) in response to the discovery message.
  • a method in another particular embodiment, includes receiving a discovery message from a first device at a second device, where the discovery message includes a range adaptation indicator bit. The method also includes decoding the discovery message when the range adaptation bit has a first value. The method includes, when the range adaptation bit has a second value, selectively decoding or discarding the discovery message based on whether a distance between the second device and the first device is within a discovery range threshold included in or defined by the discovery message.
  • a method in another particular embodiment, includes receiving a discovery message from a first device at a second device. The method also includes sending a request for a location of the first device and receiving a response indicating the location of the first device. The method further includes determining a distance between the second device and the first device based on the location of the first device. The method includes selectively decoding or discarding the discovery message based on whether the distance is within a discovery range threshold.
  • a method in another particular embodiment, includes receiving a message (e.g., a discovery message or a query message) from a first device at a second device and executing a first range determination mechanism in response to determining that the message indicates that range determination is to be performed. The method also includes discarding the message when a result of the first range determination mechanism indicates that the first device and the second device are separated by a distance that is greater than or equal to a first range threshold. The method further includes executing a second range determination mechanism when the result of the first range determination mechanism indicates that the first device and the second device are separated by a distance that is less than the first range threshold. The method includes selectively discarding the message or performing at least one action in response to the message based on a result of the second range determination mechanism.
  • a message e.g., a discovery message or a query message
  • One particular advantage provided by at least one of the disclosed embodiments is an ability of transmitting devices and receiving devices to individually limit wireless communication discovery range.
  • FIG. 1 is a diagram of a particular embodiment of a system that is operable to limit wireless discovery range
  • FIG. 2 is a diagram to illustrate an example of limiting wireless discovery range in a particular environment
  • FIG. 3 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute
  • FIG. 4 is a flowchart of another particular embodiment of a method of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute
  • FIG. 5 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a receiving device based on an attribute of a received message
  • FIG. 6 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message;
  • FIG. 7 is a flowchart of another particular embodiment of a method of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message;
  • FIG. 8 is a flowchart of a particular embodiment of a method of operating a wireless device
  • FIG. 9 is a block diagram of a mobile communication device including components that are operable to limit wireless discovery range
  • FIG. 10 illustrates a discovery frame 1001 that includes one or more discovery type-length-values (TLVs).
  • FIG. 11 illustrates an alternate embodiment of a discovery frame.
  • FIG. 1 is a diagram of a particular embodiment of a system 100 that is operable to limit wireless discovery range.
  • the system 100 may include a first device 110 and a second device 120 separated by a distance 102 .
  • the first device 110 may be a WLAN device, an access point (AP), or any combination thereof.
  • the second device 120 may be a mobile device, such as a mobile telephone, a portable computing device, a tablet computing device, a personal digital assistant (PDA), a portable media player, or any combination thereof.
  • PDA personal digital assistant
  • the first device 110 may include a transmitter 111 and a receiver 116 . Although illustrated in FIG. 1 as single blocks, the transmitter 111 and the receiver 116 may each represent various hardware and/or software components used in transmitting and receiving wireless messages.
  • the transmitter 111 may be configured to vary one or more transmission attributes of outgoing messages. For example, the transmitter 111 may vary transmit power and MCS for particular messages, such as a discovery message 130 , a range determination message (e.g., an illustrative RTS message 142 ), and a range determination response (e.g., an illustrative CTS message 154 ).
  • the transmitter 111 and the receiver 116 may be integrated (e.g., into a transceiver).
  • the first device 110 may also include an encoder 112 configured to encode the discovery message 130 and a timer 113 (e.g., a hardware timer or a software timer).
  • the first device 110 may store a discovery range threshold 114 .
  • the discovery range threshold 114 may represent a distance outside of which devices receiving the discovery message 130 (e.g., the second device 120 ) will not or cannot decode the discovery message 130 (or at least a portion thereof).
  • the discovery message 130 may be an Institute of Electrical and Electronics Engineers (IEEE) beacon (or an information element (IE) thereof) or a management action frame that is broadcast periodically (e.g., every 100 milliseconds).
  • IEEE Institute of Electrical and Electronics Engineers
  • IE information element
  • Data encoded into the discovery message 130 may include displayable information 131 and/or a URL 132 .
  • the displayable information 131 may be automatically displayed by the decoding device and the URL 132 may be automatically navigated to by the decoding device.
  • the discovery message 130 may also include a range adaptation (RA) bit 133 .
  • the range adaptation bit 133 may indicate whether or not range adaptation is to be performed for the discovery message 130 .
  • the range adaptation bit 133 may indicate whether the second device 120 is to decode the discovery message 130 from the first device 110 independent of whether the inter-device distance 102 between the first device 110 and the second device 120 is within the discovery range threshold 114 .
  • the range adaptation bit 133 has a first value (e.g., zero)
  • the discovery message 130 may be a range independent discovery message that is always decoded.
  • the discovery message 130 may be a range adapted discovery message that is selectively decoded or discarded based on whether the distance 102 is within the discovery range threshold 114 .
  • the first device 110 may include the discovery range threshold 114 in the discovery message 130 , as shown.
  • the second device 120 may include a transmitter 126 and a receiver 121 . Although illustrated in FIG. 1 as single blocks, the transmitter 126 and the receiver 121 may each represent various hardware and/or software components used in transmitting and receiving wireless messages.
  • the receiver 121 may be configured to measure one or more attributes of incoming messages. For example, the receiver 121 may measure a received signal strength indication (RSSI) of the discovery message 130 .
  • the transmitter 126 may be operable to send one or more messages to the first device 110 , such as a range determination response (e.g., an illustrative CTS message 144 ) and a range determination message (e.g., an illustrative RTS message 152 ).
  • the transmitter 126 and the receiver 121 may be integrated (e.g., into a transceiver).
  • the second device 120 may also include a decoder 122 configured to decode the discovery message 130 and a timer 124 (e.g., a hardware timer or a software timer).
  • the second device 120 may also include one or more applications, such as a browser application 123 .
  • the browser application 123 may be used to navigate to the URL 132 included in the discovery message 130 .
  • the first device 110 may limit wireless discovery range by varying a transmission attribute of the discovery message 130 .
  • the first device 110 may elect to limit discovery range to the discovery range threshold 114 (e.g., 3 feet).
  • the discovery range threshold 114 may be set by the first device 110 or may be received from an external device (e.g., in a programming message).
  • the transmitter 111 may adjust a transmit power and/or a MCS of the discovery message 130 based on the discovery range threshold 114 .
  • the adjusted transmit power and/or MCS may operate to limit decodability of the discovery message 130 outside the discovery range threshold 114 .
  • the second device 120 may decode the discovery message 130 . Conversely, if the distance 102 is outside the discovery range threshold 114 (e.g., greater than 3 feet), the second device 120 may discard or fail to decode the discovery message 130 .
  • the first device 110 may limit wireless discovery range by using the timer 113 to measure the distance 102 .
  • the first device 110 may send a range determination message (e.g., the RTS message 142 ) to the second device 120 and may receive a range determination response (e.g., the CTS message 144 ), in accordance with an underlying wireless protocol (e.g., an IEEE 802.11 protocol).
  • the timer 113 may be started upon sending the RTS message 142 and may be stopped upon receiving the CTS message 144 .
  • the first device 110 may estimate the distance 102 . If the distance 102 is within the discovery range threshold 114 , the first device 110 may send the discovery message 130 to the second device 120 .
  • the first device 110 may refrain from sending the discovery message 130 to the second device 120 if the distance 102 is outside the discovery range threshold 114 .
  • RTS and CTS messages for range determination is provided for illustration only. Selected embodiments may use messages other than RTS and CTS messages. For example, a different message that solicits a response within a fixed interval of time to determine distance may be used. Additional examples of range determination messages and responses are further described herein.
  • the second device 120 may discard the discovery message.
  • the second device 120 may limit wireless discovery range based on attribute(s) of the received discovery message 130 , even if the discovery message 130 is otherwise decodable.
  • the receiver 121 may measure a RSSI of the discovery message 130 and may determine the distance 102 based on the RSSI.
  • the distance 102 may be determined by searching for the determined RSSI in a table 125 stored at the second device 120 , where the table 125 associates RSSI values to expected distances.
  • the values in the table 125 may be specified by an industry standard, such as an IEEE standard.
  • the decoder 122 may decode the discovery message 130 .
  • the discovery message 130 may be discarded.
  • the second device 120 may also range adapt the discovery message 130 based on a transmit power indicator included in the discovery message 130 and/or based on the MCS of the discovery message 130 .
  • the second device 120 may limit wireless discovery range by using the timer 124 to measure the distance 102 .
  • the second device 120 may send the RTS message 152 to the first device 110 and may receive the CTS message 154 in response.
  • the timer 124 may be started upon sending the RTS message 152 and may be stopped upon receiving the CTS message 154 .
  • the second device 120 may estimate the distance 102 . If the distance 102 is within the discovery range threshold 114 , the second device 120 may decode the discovery message 130 . Otherwise, the second device 120 may discard the discovery message 130 .
  • the discovery message 130 may have been received by the second device 120 prior to sending the RTS message 152 or may be received after having received the CTS message 154 .
  • the second device 120 may treat each discovery message 130 independently.
  • the second device 120 may decode the discovery message 130 independent of whether its distance from the first device 110 is within the discovery range threshold 114 .
  • the second device 120 may selectively decode or discard the discovery message 130 based on whether or not its distance from the first device 110 is less than the discovery range threshold 114 .
  • the distance 102 may be stored at the first device 110 and/or the second device 120 for use in subsequent range adaptation operations. Alternately, or in addition, the distance 102 may be recalculated periodically or in response to detecting movement of the first device 110 and/or the second device 120 .
  • the system 100 of FIG. 1 may support range determination mechanisms other than RTS/CTS message exchange.
  • a location request/response exchange may be used.
  • a second device may determine and/or transmit its location to the first device.
  • the second device may determine its location via a global positioning system (GPS) module or transceiver included within or otherwise accessible to the second device.
  • GPS global positioning system
  • the first device may request the location of the second device from a third device (e.g., a location database).
  • the second device may request its location from the third device and may forward the received location to the first device.
  • the second device 120 may request a location of the first device 110 and may receive a response indicating the location of the first device 110 .
  • the second device 120 may determine the distance 102 based on the location of the first device 110 and may selectively decode or discard the discovery message 130 based on whether the distance 102 is within the discovery range threshold 114 .
  • the first device 110 may request the location of the second device 120 and may condition sending of the discovery message 130 to the second device 120 based on whether the location of the second device 120 is within the discovery range threshold 114 .
  • the system 100 of FIG. 1 may thus enable limiting wireless discovery range by both transmitting devices (e.g., the first device 110 ) as well as receiving devices (e.g., the second device 120 ).
  • the system 100 may also support heterogeneous networks in which some discovery message are range limited while other discovery messages are range independent.
  • actionable data e.g., the information 131 or the URL 132
  • the system 100 may leverage the discovery message 130 to introduce devices as well as communicate data between devices. This may enable simpler and faster data transfers than existing wireless methods, which may involve complex handshake and security processes after discovery and prior to data exchange.
  • Selective range adaptation may also enable user-friendly range-aware wireless services, as further described with reference to FIG. 2 .
  • FIG. 2 is a diagram to illustrate a particular example of limiting wireless discovery range in a museum environment 200 . It should be noted that the museum environment 200 is for illustration only. Limiting wireless discovery range in accordance with the techniques described herein may be performed in various other environments.
  • the museum environment 200 includes a museum café and a gallery that has various paintings on display.
  • the museum café includes a wireless transmitter 202 (designated “MC”).
  • the wireless transmitter 202 may transmit discovery messages that are range independent (e.g., have a range adaptation bit set to zero) and that include information associated with the museum café (e.g., daily specials or a URL of a café menu).
  • Each of the paintings (designated “P 1 ” to “P 9 ”) may also have associated wireless transmitters.
  • the discovery messages transmitted by the painting transmitters may be range adapted.
  • each of the discovery messages transmitted by the painting transmitters may have a range adaptation bit set to one and may include a corresponding discovery range threshold.
  • the discovery range threshold for the painting “P 4 ” is indicated in FIG. 2 , at 204 . It should be noted that different paintings may have different discovery range thresholds. For example, as shown in FIG. 2 , the discovery range threshold for the painting “P 2 ” is larger than the discovery range thresholds for the other paintings.
  • a wireless device e.g., mobile phone
  • the patron may download and execute a museum tour application on the wireless device.
  • the patron's wireless device may receive discovery messages from various transmitters.
  • the museum tour application on the wireless device may selectively decode or discard discovery messages as described with reference to FIG. 1 .
  • the patron's wireless device may decode the discovery message from the wireless transmitter 202 and may display café specials. Discovery messages received from any of the painting transmitters may be discarded because the first location 210 is not within any of the corresponding discovery range thresholds of the paintings.
  • the patron's wireless device may display the café specials and information for the painting P 1 .
  • the patron's wireless device may display the café specials, information for the painting P 2 , and information for the painting P 7 .
  • each patron's wireless device may display selected information based on where that patron is located.
  • the same discovery message may be decoded by one wireless device (e.g., that is within the corresponding discovery range threshold) but discarded by another wireless device (e.g., that is outside the corresponding discovery range threshold).
  • Limiting wireless discovery range as described herein may thus enable user-friendly range-aware wireless services, such as the museum information service described with reference to FIG. 2 .
  • such services may be implemented without the use of dedicated access points that facilitate device-to-device communication and Internet access.
  • each transmitter e.g., the museum café transmitter 202 and the painting transmitters
  • each transmitter may serve as an access point for an ad-hoc wireless network whose membership may be restricted by distance from the transmitter.
  • FIG. 3 is a flowchart of a particular embodiment of a method 300 of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute.
  • the method 300 may be performed by the first device 110 of FIG. 1 .
  • the method 300 may include determining a discovery range threshold at a first device, at 302 .
  • the first device 110 may determine the discovery range threshold 114 .
  • the method 300 may also include adjusting a transmission attribute at the first device based on the discovery range threshold, at 304 .
  • the transmission attribute may be adjusted such that in response to sending a discovery message from the first device in accordance with the adjusted transmission attribute, a second device at a distance within the discovery range threshold decodes the discovery message.
  • a third device at a distance outside the discovery range threshold discards the discovery message.
  • the first device 110 may adjust a transmission attribute (e.g., transmit power or MCS) of the discovery message 130 based on the discovery range threshold 114 .
  • a transmission attribute e.g., transmit power or MCS
  • the second device 120 may decode the discovery message 130 .
  • the second device 120 (and/or a different third device not shown in FIG. 1 ) may discard the discovery message 130 .
  • FIG. 4 is a flowchart of another particular embodiment of a method 400 of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute.
  • the method 400 may be performed by the first device 110 of FIG. 1 .
  • the method 400 may include determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message, at 402 .
  • the discovery message may be an IEEE 802.11 beacon or a management action frame.
  • the first device 110 may determine the discovery range threshold 114 .
  • the method 400 may also include adjusting a transmission attribute (e.g., transmit power and/or MCS) at the first device based on the discovery range threshold, at 404 .
  • the method 400 may further include encoding information to be displayed by the second device or a URL to be navigated to by the second device into the discovery message, at 406 .
  • the encoder 112 may encode the displayable information 131 or the URL 132 into the discovery message 130 .
  • the method 400 may include sending the discovery message in accordance with the adjusted transmission attribute, at 408 .
  • the transmitter 111 may send (e.g., broadcast) the discovery message 130 using a transmit power level adjusted so that devices outside the discovery range threshold 114 do not decode the broadcast discovery message 130 .
  • FIG. 5 is a flowchart of a particular embodiment of a method 500 of limiting wireless discovery range at a receiving device based on an attribute of a received message.
  • the method 500 may be performed by the second device 120 of FIG. 1 .
  • the method 500 may include receiving a discovery message from a first device at a second device, at 502 .
  • the second device 120 may receive the discovery message 130 from the first device 110 .
  • the method 500 may include determining a distance between the second device and the first device based on one or more attributes of the discovery message.
  • a first implementation may include determining a RSSI of the discovery message, at 504 , and determining the distance based on the RSSI, at 506 .
  • the distance may be determined by searching for the RSSI in a table stored at the second device. For example, in FIG. 1 , the second device 120 may determine the distance 102 by searching the table 125 .
  • a second implementation may include determining a transmit power of the discovery message from a transmit power indicator in the discovery message, at 508 , and determining the distance based on the transmit power, at 510 .
  • a third implementation may include determining a MCS of the discovery message, at 512 , and determining the distance based on the MCS, at 514 .
  • the distance may be determined based on whether the MCS is a “high data rate” MCS (implying a short distance between devices) or a “low data rate” MCS (implying a long distance between devices).
  • a modulation scheme specified by the MCS may include binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), 16-point quadrature amplitude modulation (16-QAM), or 64-point quadrature amplitude modulation (64-QAM).
  • a coding rate specified by the MCS may include 1 ⁇ 2, 3 ⁇ 4, 2 ⁇ 3, or 5 ⁇ 6.
  • the method 500 may include determining whether the distance is within a discovery range threshold, at 516 .
  • the second device 120 may determine whether the distance 102 is within the discovery range threshold 114 .
  • the method 500 may include discarding the discovery message, at 518 .
  • the method 500 may include decoding the discovery message, at 520 .
  • the method 500 may also include displaying at least a portion of the discovery message, at 522 , and/or navigating to a URL in the decoded discovery message, at 524 .
  • the second device 120 may display the information 131 and/or navigate to the URL 132 via the browser application 123 .
  • FIG. 6 is a flowchart of a particular embodiment of a method 600 of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message.
  • the method 600 may be performed by the first device 110 of FIG. 1 .
  • the method 600 may include sending a RTS message from a first device to a second device, at 602 , and starting a timer at the first device, at 604 .
  • the first device 110 may send the RTS message 142 and start the timer 113 .
  • the method 600 may also include receiving a CTS message at the first device from the second device, at 606 , and stopping the timer, at 608 .
  • the first device 110 may receive the CTS message 144 and stop the timer 113 .
  • the method 600 may further include determining a distance between the first device and the second device based on an elapsed time between the sending of the RTS message and the receiving of the CTS message, where the elapsed time is determined based on the timer, at 610 .
  • the first device 110 may determine the distance 102 based on the timer 113 .
  • the method 600 may include, in response to determining that the distance is within a discovery range threshold, sending a discovery message from the first device to the second device, at 612 .
  • the first device 110 may send the discovery message 130 to the second device 120 in response to determining that the distance 102 is within the discovery range threshold 114 . If the distance is outside the discovery range threshold, the first device may refrain from sending the discovery message to the second device.
  • FIG. 7 is a flowchart of another particular embodiment of a method 700 of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message.
  • the method 700 may be performed by the second device 120 of FIG. 1 .
  • the method 700 may include sending a RTS message to a first device from a second device, at 702 , and receiving a CTS message from the first device at the second device, at 704 .
  • the second device 120 may send the RTS message 152 to the first device 110 and may receive the CTS message 154 in response.
  • the method 700 may also include determining a distance between the second device and the first device based on an elapsed time between the sending of the RTS message and the receiving of the CTS message, at 706 .
  • the second device 120 may determine the distance 102 .
  • the method 700 may further include determining whether the distance 102 is within a discovery range threshold, at 708 .
  • the method 700 may include decoding a discovery message, at 710 .
  • the discovery message may have been received, at 701 , prior to sending the RTS message.
  • the discovery message may have been received, at 707 , after receiving the CTS message.
  • the second device 120 may decode the discovery message 130 when the distance 102 is within the discovery range threshold 114 .
  • the method 700 may include discarding the discovery message, at 712 .
  • the second device 120 may discard the discovery message 130 when the distance 102 is outside the discovery range threshold 114 .
  • FIG. 8 is a flowchart of a particular embodiment of a method 800 of operating a wireless device.
  • the method 800 may be performed by the second device 120 of FIG. 1 .
  • the method 800 may include receiving a discovery message from a first device at a second device, where the discovery message includes a range adaptation bit, at 802 .
  • the second device 120 may receive the discovery message 130 , where the discovery message 130 includes the range adaptation bit 133 .
  • the method 800 may also include determining a value of the range adaptation bit, at 804 .
  • the method 800 may include decoding the discovery message, at 806 .
  • the second device 120 may treat the discovery message 130 as range independent and may decode the discovery message 130 .
  • the method 800 may include determining a distance between the first device and the second device, at 808 .
  • the second device 120 may treat the discovery message 130 as range adapted and may determine the distance 102 .
  • the method 800 may further include determining whether the distance is within a discovery range threshold of the discovery message, at 810 .
  • the second device 120 may determine whether the distance 102 is within the discovery range threshold 114 included in or otherwise indicated by the discovery message 130 .
  • the method 800 may include decoding the discovery message, at 812 .
  • the method 800 may include discarding the discovery message, at 814 .
  • the second device 120 may decode or discard the discovery message 130 based on whether the distance 102 is within the discovery range threshold 114 .
  • a service-providing device may receive a query message from a service-seeking device.
  • the query message may include a request to set up a communication connection (e.g., a WiFi Direct connection) between devices, a request for information regarding services provided by a service-providing device, or some other message.
  • the service-providing device may determine a range.
  • the service-providing device may determine the range based on an RSSI (e.g., by comparing the RSSI of the query message to a threshold).
  • the service-providing device may determine the range by initiating a round trip time (RTT) measurement operation (e.g., a RTS/CTS message exchange).
  • RTT measurement may involve measuring a single message exchange or measuring multiple message exchanges (e.g., multiple RTS/CTS exchanges) and determining an average.
  • the service-providing device may use an alternate (e.g., non-802.11 based) technology, such as Bluetooth or near field communication (NFC), to determine the range.
  • an alternate e.g., non-802.11 based
  • NFC near field communication
  • the service-providing device may use GPS to determine the range, as described with reference to FIG. 1 .
  • the service-providing device may perform range determination based on fixed wireless access points or cellular towers (e.g., via triangulation of device positions).
  • the service-providing device may determine the range based on ranging with respect to a third device (e.g., the service-providing device may indicate that a service-seeking device is to be within a particular distance from an AP to receive services).
  • the choice of range determination mechanism may be performed by software executing at a device above a media access control (MAC) layer.
  • MAC media access control
  • the service-providing device may initiate operations for connection setup (e.g., set up a WiFi Direct connection).
  • a service-seeking device may receive a discovery message from a service-providing device.
  • the service-seeking device may determine a range to the service-providing device. The range may be determined using an RSSI of the discovery message, a RTT measurement operation, an alternate (e.g., non-802.11 based) technology, GPS, fixed wireless access points or cellular towers, or ranging with respect to a third device.
  • the service-seeking device may initiate operations for connection setup (e.g., set up of a WiFi Direct connection).
  • a message may include data indicating whether a range determination mechanism is to be used to determine whether to perform an action in response to the message.
  • a device may receive a message and may decode the received message or a portion thereof (e.g., a preamble or a header). The device may determine that the message includes data indicating that range determination is to be performed. In some embodiments, the message may identify the particular type(s) of range determination mechanism(s) (e.g., RSSI, RTT, GPS, alternate technology, etc.) to be used, as further described with reference to FIGS. 10-11 . If range determination conditions are satisfied, the device may perform one or more actions (e.g., decode the rest of the received message, initiate connection setup, etc.).
  • range determination mechanism e.g., RSSI, RTT, GPS, alternate technology, etc.
  • a range determination hierarchy may include using RSSI as a gate keeping indicator. If the RSSI of a received message is lower than an RSSI threshold (e.g., indicating that the devices are separated by a distance that is greater than or equal to a first range threshold), the range determination process may end. Conversely, if the RSSI of a received message satisfies the RSSI threshold (e.g., indicating that the devices are separated by a distance that is less than the first range threshold), the range determination process may continue and a more accurate range determination mechanism may be initiated (e.g., to determine whether the devices are within a second range threshold).
  • RSSI threshold e.g., indicating that the devices are separated by a distance that is greater than or equal to a first range threshold
  • the range determination process may continue and a more accurate range determination mechanism may be initiated (e.g., to determine whether the devices are within a second range threshold).
  • a next level of the range determination hierarchy may include initiating a RTT measurement process.
  • the RTT measurement process which can take longer (e.g., a few milliseconds) to perform than RSSI comparison, is not initiated for messages that correspond to a low RSSI (i.e., RSSI less than the RSSI threshold).
  • the range determination hierarchy may involve using alternate technologies (e.g., Bluetooth, NFC, etc.) as a last resort, because use of such technologies may involve powering up circuitry that is in a sleep mode.
  • the range determination hierarchy may include prioritizing use of such alternate technology if available.
  • a device in response to determining that a range determination mechanism is to be executed, may reserve a time period to execute the range determination mechanism.
  • the time period may be reserved using a discovery message.
  • time may be reserved to perform frame exchanges (e.g., RTS/CTS frame exchanges).
  • range determination may not merely be a one-time check to determine whether or not to perform an action in response to a discovery message or query message.
  • a first device e.g., a service-seeking device or a service-providing device
  • the first device may perform range determination multiple times to verify that the first device continues to remain within a range threshold of a second device (e.g., a service-providing device or a service-seeking device).
  • a second device e.g., a service-providing device or a service-seeking device.
  • range determination may be performed continuously and/or periodically (e.g., by continuing to monitor RSSI, by performing periodic RTT measurements etc.).
  • the discovery TLV(s) 1002 may include a two-byte range control field 1003 .
  • the range control field 1003 may include four bits that indicate the ranging algorithm (e.g., range determination mechanism) in use (e.g., RSSI, RTT, GPS, etc.).
  • FIG. 11 illustrates an alternate embodiment of a discovery frame 1101 .
  • the discovery frame 1101 is a peer-to-peer information element (P2P IE) that includes a P2P attributes field 1102 .
  • the P2P attributes field includes a range control field 1103 , as shown.
  • the memory 932 may be a non-transitory tangible computer-readable and/or processor-readable storage device that stores instructions 960 .
  • the instructions 960 may be executable by the processor 910 to perform one or more functions or methods described herein, such as the methods described with reference to FIGS. 3-8 .
  • the memory 932 may also store the discovery range threshold 114 and the table 125 associating RSSI values to expected distances.
  • the processor 910 may also include, implement, or execute device components described with reference to FIG. 1 .
  • the processor 910 may include an encoder 991 (e.g., the encoder 112 of FIG. 1 ), may include a decoder 992 (e.g., the decoder 122 of FIG. 1 ), may execute a browser application 993 (e.g., the browser application 123 of FIG. 1 , and/or may start and stop a timer 994 (e.g., the timer 113 or the timer 124 of FIG. 1 ).
  • FIG. 9 also shows a display controller 926 that is coupled to the processor 910 and to a display 928 .
  • the display 928 may display information included in the discovery message 130 , as described with reference to the information 131 of FIG. 1 .
  • the display 928 may also display the results of navigating to a URL included in the discovery message 130 , as described with reference to the URL 132 of FIG. 1 .
  • a coder/decoder (CODEC) 934 can also be coupled to the processor 910 .
  • a speaker 936 and a microphone 938 can be coupled to the CODEC 934 .
  • FIG. 9 also indicates that a wireless controller 940 can be coupled to the processor 910 , where the wireless controller 940 is in communication with an antenna 942 via a transceiver 950 .
  • the wireless controller 940 , the transceiver 950 , and the antenna 942 may thus represent a wireless interface that enables wireless communication by the mobile communication device 900 .
  • such a wireless interface may be used to send or receive the discovery message 130 .
  • the mobile communication device 900 may include numerous wireless interfaces, where different wireless networks are configured to support different networking technologies or combinations of networking technologies.
  • the processor 910 , the display controller 926 , the memory 932 , the CODEC 934 , the wireless controller 940 , and the transceiver 950 are included in a system-in-package or system-on-chip device 922 .
  • an input device 930 and a power supply 944 are coupled to the system-on-chip device 922 .
  • the display 928 , the input device 930 , the speaker 936 , the microphone 938 , the antenna 942 , and the power supply 944 are external to the system-on-chip device 922 .
  • each of the display device 928 , the input device 930 , the speaker 936 , the microphone 938 , the antenna 942 , and the power supply 944 can be coupled to a component of the system-on-chip device 922 , such as an interface or a controller.
  • an apparatus may include means for determining, at a first device, a discovery range threshold that limits a distance at which a second device is operative to decode a discovery message from the first device.
  • the means for determining may include a component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to determine a discovery range threshold, or any combination thereof.
  • the apparatus may also include means for adjusting a transmission attribute at the first device based on the discovery range threshold.
  • the means for adjusting may include the transmitter 111 of FIG. 1 , one or more components of the mobile communication device 900 of FIG.
  • an apparatus may include means for receiving a discovery message from a first device at a second device.
  • the means for receiving may include the receiver 121 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to receive a message, or any combination thereof.
  • the apparatus may also include means for determining a distance between the second device and the first device based on at least one attribute of the discovery message.
  • the means for determining may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to determine a distance, or any combination thereof.
  • the apparatus may further include means for decoding the discovery message when the distance is within a discovery range threshold.
  • the means for decoding may include the decoder 122 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to decode a message, or any combination thereof.
  • the apparatus may include means for discarding the discovery message when the distance is outside the discovery range threshold.
  • the means for discarding may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to discard a message, or any combination thereof.
  • an apparatus may include means for sending a range determination message from a first device to a second device.
  • the means for sending may include the transmitter 111 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to send a message, or any combination thereof.
  • the apparatus may also include means for receiving a range determination response at the first device from the second device.
  • the means for receiving may include the receiver 116 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to receive a message, or any combination thereof.
  • the apparatus may further include means for determining a distance between the first device and the second device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response.
  • the means for determining may include the timer 113 , another component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to determine a distance based on an elapsed time, or any combination thereof.
  • the apparatus may include means for sending a discovery message from the first device to the second device in response to determining that the distance is within a discovery range threshold.
  • the means for sending may include the transmitter 111 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to send a message, or any combination thereof.
  • an apparatus may include means for sending a range determination message to a first device from a second device.
  • the means for sending may include the transmitter 126 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to send a message, or any combination thereof.
  • the apparatus may also include means for receiving a range determination response from the first device at the second device.
  • the means for receiving may include the receiver 121 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to receive a message, or any combination thereof.
  • the apparatus may further include means for determining a distance between the second device and the first device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response.
  • the means for determining may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to determine a distance, or any combination thereof.
  • the apparatus may include means for decoding a discovery message received from the first device when the distance is within a discovery range threshold.
  • the means for decoding may include the decoder 122 of FIG. 1 , one or more components of the mobile communication device 900 of FIG.
  • the apparatus may also include means for discarding the discovery message received from the first device when the distance is outside the discovery range threshold.
  • the means for discarding may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to discard a message, or any combination thereof.
  • an apparatus may include means for determining a discovery range threshold at a first device.
  • the means for determining may include a component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to determine a discovery range threshold, or any combination thereof.
  • the apparatus may also include means for sending a discovery message from the first device to a second device.
  • the discovery message may include data indicating whether a range determination mechanism is to be used to determine whether to perform an action (e.g., connection setup) in response to the discovery message.
  • the means for sending may include the transmitter 111 of FIG. 1 , one or more components of the mobile communication device 900 of FIG. 9 , one or more other devices configured to send a message, or any combination thereof.
  • a software module may reside in random access memory (RAM), flash memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, hard disk, a removable disk, a compact disc read-only memory (CD-ROM), or any other form of non-transitory storage medium known in the art.
  • An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium.
  • the storage medium may be integral to the processor.
  • the processor and the storage medium may reside in an application-specific integrated circuit (ASIC).
  • ASIC application-specific integrated circuit
  • the ASIC may reside in a computing device or a user terminal (e.g., a mobile phone or a PDA).
  • the processor and the storage medium may reside as discrete components in a computing device or user terminal.

Landscapes

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

Abstract

Systems and methods of limiting wireless discovery range are described. A method may include determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message. The method may include adjusting a transmission attribute at the first device based on the discovery range threshold. The method may include sending the discovery message in accordance with the adjusted transmission attribute.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • The present application is a divisional application of and claims priority to commonly owned U.S. patent application Ser. No. 13/763,521 filed Feb. 8, 2013, which claims priority from commonly owned U.S. Provisional Patent Application No. 61/610,320 filed Mar. 13, 2012, the contents of both of which are expressly incorporated herein by reference in their entirety.
  • BACKGROUND
  • 1. Field
  • The present disclosure relates to discovery messages in wireless networks.
  • 2. Background
  • Advances in technology have resulted in smaller and more powerful computing devices. For example, there currently exist a variety of portable personal computing devices, including wireless computing devices, such as portable wireless telephones, personal digital assistants (PDAs), and paging devices that are small, lightweight, and easily carried by users. More specifically, portable wireless telephones, such as cellular telephones and Internet Protocol (IP) telephones, can communicate voice and data packets over wireless networks. Many such wireless telephones incorporate additional devices to provide enhanced functionality for end users. For example, a wireless telephone can also include a digital still camera, a digital video camera, a digital recorder, and an audio file player. Also, such wireless telephones can execute software applications, such as a web browser application that can be used to access the Internet. As such, these wireless telephones can include significant computing capabilities.
  • In some communication systems, communications networks may be used to exchange messages among several interacting spatially-separated devices. Networks may be classified according to geographic scope, which could be, for example, a metropolitan area, a local area, or a personal area. Such networks may be designated respectively as a wide area network (WAN), a metropolitan area network (MAN), a local area network (LAN), a wireless local area network (WLAN), or a personal area network (PAN). Networks may also differ according to the switching/routing techniques used to interconnect the various network nodes and devices (e.g., circuit switching vs. packet switching), the type of physical media employed for transmission (e.g., wired vs. wireless), and the set of communication protocols used (e.g., Internet protocol suite, SONET (Synchronous Optical Networking), Ethernet, etc.).
  • Wireless networks may be preferred when network elements are mobile and have dynamic connectivity needs or if the network architecture is formed in an ad hoc, rather than fixed, topology. Wireless networks may employ intangible physical media in an unguided propagation mode using electromagnetic waves in the radio, microwave, infra-red, optical, or other frequency bands. Wireless networks may advantageously facilitate user mobility and rapid field deployment when compared to fixed wired networks.
  • Devices in a wireless network may transmit/receive information between each other. The information may include packets. The packets may include overhead information (e.g., header information, packet properties, etc. that helps in routing the packets through the network) as well as data (e.g., user data, multimedia content, etc. in a payload of the packet). One type of packet, called a discovery packet, may be used to introduce two different devices communicating via a medium that is shared by multiple devices.
  • SUMMARY
  • Wireless networks are typically used as an access medium. For example, most wireless networks include an access point that facilitates communication between locally connected devices and an external network, such as the Internet. Nevertheless, as wireless devices become more common, networks may be formed for reasons other than to provide access to an external network. For example, when numerous wireless devices coexist in a fixed space (e.g., a stadium or a classroom), it may be useful for the wireless devices to communicate directly to each other (e.g., to share messages, multimedia, etc.). This type of ad hoc localized wireless networking may be referred to as “social Wi-Fi.” However, the coexistence of many wireless devices in a relatively small area may lead to medium congestion. For example, consider two adjacent classrooms in a school, where each classroom attempts to form its own social Wi-Fi network. Devices operating in one classroom may conflict or interfere with devices operating in the other classroom. In such a situation, it may be beneficial to predicate wireless discovery on inter-device distance, so that students in one classroom can communicate with each other without detecting messages between students in the other classroom.
  • Systems and methods of limiting wireless discovery range are disclosed. A device sending a discovery message may limit decoding of the discovery message to a receiving device that is within a particular discovery range threshold. When a wireless discovery range is limited, the discovery message may be considered “range adapted.” For example, a device may adjust a transmit power and/or a modulation and coding scheme (MCS) of an outgoing discovery message such that the message is not (or cannot be) decoded outside the discovery range threshold. A receiving device may range adapt a discovery message by decoding or discarding the discovery message based on how far the receiving device is from the transmitting device. Decoding a discovery message may trigger additional actions at the receiving device, such as displaying data or navigating to a uniform resource locator (URL).
  • The techniques described herein may utilize various metrics to determine or estimate the distance between two devices, including, but not limited to, transmit power, MCS, received signal strength indication (RSSI), time elapsed between sending a range determination message (e.g., a request-to-send (RTS) message) and receiving a range determination response (e.g., a clear-to-send (CTS) message), and a location request/response exchange.
  • In a heterogeneous network that supports communication of both range adapted and range independent discovery messages, each discovery message may include a range adaptation bit indicating whether range adaptation is to be performed by a receiving device. Range adapted discovery messages may also include the corresponding discovery range threshold to be used by the receiving device in determining whether to decode or discard the discovery message.
  • In a particular embodiment, a method includes adjusting a transmission attribute at a first device based on a discovery range threshold. In response to sending a discovery message from the first device in accordance with the adjusted transmission attribute, a second device at a distance within the discovery range threshold decodes the discovery message and a third device at a distance outside the discovery range threshold discards or fails to decode the discovery message.
  • In another particular embodiment, a method includes determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message. The method also includes adjusting a transmission attribute at the first device based on the discovery range threshold and sending the discovery message in accordance with the adjusted transmission attribute.
  • In another particular embodiment, an apparatus includes a processor and a memory storing instructions executable by the processor to receive at a second device a discovery message sent from a first device. The instructions are also executable by the processor to determine a distance between the second device and the first device based on at least one attribute of the discovery message. The instructions are further executable by the processor to decode the discovery message when the distance is within a discovery range threshold and to discard the discovery message when the distance is outside the discovery range threshold.
  • In another particular embodiment, an apparatus includes a processor and a memory storing instructions executable by the processor to send a range determination message from a first device to a second device and to receive a range determination response at the first device from the second device. The instructions are also executable by the processor to determine a distance between the first device and the second device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response. The instructions are further executable by the processor to send a discovery message from the first device to the second device in response to determining that the distance is within a discovery range threshold.
  • In another particular embodiment, a method includes sending a range determination message to a first device from a second device and receiving at the second device a range determination response from the first device. The method also includes determining a distance between the second device and the first device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response. The method includes decoding a discovery message received from the first device when the distance is within a discovery range threshold and discarding the discovery message received from the first device when the distance is outside the discovery range threshold.
  • In another particular embodiment, a method includes sending a discovery message from a first device to a second device. The discovery message includes data indicating whether a range determination mechanism is to be used to determine whether to perform an action (e.g., connection setup) in response to the discovery message.
  • In another particular embodiment, a method includes receiving a discovery message from a first device at a second device, where the discovery message includes a range adaptation indicator bit. The method also includes decoding the discovery message when the range adaptation bit has a first value. The method includes, when the range adaptation bit has a second value, selectively decoding or discarding the discovery message based on whether a distance between the second device and the first device is within a discovery range threshold included in or defined by the discovery message.
  • In another particular embodiment, a method includes receiving a discovery message from a first device at a second device. The method also includes sending a request for a location of the first device and receiving a response indicating the location of the first device. The method further includes determining a distance between the second device and the first device based on the location of the first device. The method includes selectively decoding or discarding the discovery message based on whether the distance is within a discovery range threshold.
  • In another particular embodiment, a method includes receiving a message (e.g., a discovery message or a query message) from a first device at a second device and executing a first range determination mechanism in response to determining that the message indicates that range determination is to be performed. The method also includes discarding the message when a result of the first range determination mechanism indicates that the first device and the second device are separated by a distance that is greater than or equal to a first range threshold. The method further includes executing a second range determination mechanism when the result of the first range determination mechanism indicates that the first device and the second device are separated by a distance that is less than the first range threshold. The method includes selectively discarding the message or performing at least one action in response to the message based on a result of the second range determination mechanism.
  • One particular advantage provided by at least one of the disclosed embodiments is an ability of transmitting devices and receiving devices to individually limit wireless communication discovery range.
  • Other aspects, advantages, and features of the present disclosure will become apparent after review of the entire application, including the following sections: Brief Description of the Drawings, Detailed Description, and the Claims.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a diagram of a particular embodiment of a system that is operable to limit wireless discovery range;
  • FIG. 2 is a diagram to illustrate an example of limiting wireless discovery range in a particular environment;
  • FIG. 3 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute;
  • FIG. 4 is a flowchart of another particular embodiment of a method of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute;
  • FIG. 5 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a receiving device based on an attribute of a received message;
  • FIG. 6 is a flowchart of a particular embodiment of a method of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message;
  • FIG. 7 is a flowchart of another particular embodiment of a method of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message;
  • FIG. 8 is a flowchart of a particular embodiment of a method of operating a wireless device;
  • FIG. 9 is a block diagram of a mobile communication device including components that are operable to limit wireless discovery range;
  • FIG. 10 illustrates a discovery frame 1001 that includes one or more discovery type-length-values (TLVs); and
  • FIG. 11 illustrates an alternate embodiment of a discovery frame.
  • DETAILED DESCRIPTION
  • FIG. 1 is a diagram of a particular embodiment of a system 100 that is operable to limit wireless discovery range. The system 100 may include a first device 110 and a second device 120 separated by a distance 102.
  • In a particular embodiment, the first device 110 may be a WLAN device, an access point (AP), or any combination thereof. The second device 120 may be a mobile device, such as a mobile telephone, a portable computing device, a tablet computing device, a personal digital assistant (PDA), a portable media player, or any combination thereof.
  • The first device 110 may include a transmitter 111 and a receiver 116. Although illustrated in FIG. 1 as single blocks, the transmitter 111 and the receiver 116 may each represent various hardware and/or software components used in transmitting and receiving wireless messages. The transmitter 111 may be configured to vary one or more transmission attributes of outgoing messages. For example, the transmitter 111 may vary transmit power and MCS for particular messages, such as a discovery message 130, a range determination message (e.g., an illustrative RTS message 142), and a range determination response (e.g., an illustrative CTS message 154). In a particular embodiment, the transmitter 111 and the receiver 116 may be integrated (e.g., into a transceiver).
  • The first device 110 may also include an encoder 112 configured to encode the discovery message 130 and a timer 113 (e.g., a hardware timer or a software timer). In a particular embodiment, the first device 110 may store a discovery range threshold 114. The discovery range threshold 114 may represent a distance outside of which devices receiving the discovery message 130 (e.g., the second device 120) will not or cannot decode the discovery message 130 (or at least a portion thereof). In a particular embodiment, the discovery message 130 may be an Institute of Electrical and Electronics Engineers (IEEE) beacon (or an information element (IE) thereof) or a management action frame that is broadcast periodically (e.g., every 100 milliseconds). Data encoded into the discovery message 130 may include displayable information 131 and/or a URL 132. When the discovery message 130 is decoded, the displayable information 131 may be automatically displayed by the decoding device and the URL 132 may be automatically navigated to by the decoding device.
  • In a particular embodiment, the discovery message 130 may also include a range adaptation (RA) bit 133. The range adaptation bit 133 may indicate whether or not range adaptation is to be performed for the discovery message 130. Thus, the range adaptation bit 133 may indicate whether the second device 120 is to decode the discovery message 130 from the first device 110 independent of whether the inter-device distance 102 between the first device 110 and the second device 120 is within the discovery range threshold 114. When the range adaptation bit 133 has a first value (e.g., zero), the discovery message 130 may be a range independent discovery message that is always decoded. When the range adaptation bit 133 has a second value (e.g., one), the discovery message 130 may be a range adapted discovery message that is selectively decoded or discarded based on whether the distance 102 is within the discovery range threshold 114. In a particular embodiment, the first device 110 may include the discovery range threshold 114 in the discovery message 130, as shown.
  • The second device 120 may include a transmitter 126 and a receiver 121. Although illustrated in FIG. 1 as single blocks, the transmitter 126 and the receiver 121 may each represent various hardware and/or software components used in transmitting and receiving wireless messages. The receiver 121 may be configured to measure one or more attributes of incoming messages. For example, the receiver 121 may measure a received signal strength indication (RSSI) of the discovery message 130. The transmitter 126 may be operable to send one or more messages to the first device 110, such as a range determination response (e.g., an illustrative CTS message 144) and a range determination message (e.g., an illustrative RTS message 152). In a particular embodiment, the transmitter 126 and the receiver 121 may be integrated (e.g., into a transceiver).
  • The second device 120 may also include a decoder 122 configured to decode the discovery message 130 and a timer 124 (e.g., a hardware timer or a software timer). The second device 120 may also include one or more applications, such as a browser application 123. In a particular embodiment, the browser application 123 may be used to navigate to the URL 132 included in the discovery message 130.
  • In one embodiment of operation, the first device 110 may limit wireless discovery range by varying a transmission attribute of the discovery message 130. For example, the first device 110 may elect to limit discovery range to the discovery range threshold 114 (e.g., 3 feet). The discovery range threshold 114 may be set by the first device 110 or may be received from an external device (e.g., in a programming message). The transmitter 111 may adjust a transmit power and/or a MCS of the discovery message 130 based on the discovery range threshold 114. The adjusted transmit power and/or MCS may operate to limit decodability of the discovery message 130 outside the discovery range threshold 114. Thus, if the distance 102 is within the discovery range threshold 114 (e.g., less than or equal to 3 feet), the second device 120 may decode the discovery message 130. Conversely, if the distance 102 is outside the discovery range threshold 114 (e.g., greater than 3 feet), the second device 120 may discard or fail to decode the discovery message 130.
  • Alternately, the first device 110 may limit wireless discovery range by using the timer 113 to measure the distance 102. For example, the first device 110 may send a range determination message (e.g., the RTS message 142) to the second device 120 and may receive a range determination response (e.g., the CTS message 144), in accordance with an underlying wireless protocol (e.g., an IEEE 802.11 protocol). The timer 113 may be started upon sending the RTS message 142 and may be stopped upon receiving the CTS message 144. Based on the time elapsed, the first device 110 may estimate the distance 102. If the distance 102 is within the discovery range threshold 114, the first device 110 may send the discovery message 130 to the second device 120. The first device 110 may refrain from sending the discovery message 130 to the second device 120 if the distance 102 is outside the discovery range threshold 114. It should be noted that the use of RTS and CTS messages for range determination is provided for illustration only. Selected embodiments may use messages other than RTS and CTS messages. For example, a different message that solicits a response within a fixed interval of time to determine distance may be used. Additional examples of range determination messages and responses are further described herein.
  • When the transmit power or MCS of the discovery message 130 results in the second device 120 being unable to decode the discovery message 130, the second device 120 may discard the discovery message. However, in heterogeneous networks that include both range adapted and range independent discovery messages, varying transmission attributes of individual devices may be complex. In another embodiment of operation, the second device 120 may limit wireless discovery range based on attribute(s) of the received discovery message 130, even if the discovery message 130 is otherwise decodable. For example, the receiver 121 may measure a RSSI of the discovery message 130 and may determine the distance 102 based on the RSSI. In a particular embodiment, the distance 102 may be determined by searching for the determined RSSI in a table 125 stored at the second device 120, where the table 125 associates RSSI values to expected distances. The values in the table 125 may be specified by an industry standard, such as an IEEE standard. When the distance 102 is within the discovery range threshold 114, the decoder 122 may decode the discovery message 130. When the distance 102 is outside the discovery range threshold 114, the discovery message 130 may be discarded. The second device 120 may also range adapt the discovery message 130 based on a transmit power indicator included in the discovery message 130 and/or based on the MCS of the discovery message 130.
  • Alternately, the second device 120 may limit wireless discovery range by using the timer 124 to measure the distance 102. For example, the second device 120 may send the RTS message 152 to the first device 110 and may receive the CTS message 154 in response. The timer 124 may be started upon sending the RTS message 152 and may be stopped upon receiving the CTS message 154. Based on the time elapsed, the second device 120 may estimate the distance 102. If the distance 102 is within the discovery range threshold 114, the second device 120 may decode the discovery message 130. Otherwise, the second device 120 may discard the discovery message 130. It should be noted that the discovery message 130 may have been received by the second device 120 prior to sending the RTS message 152 or may be received after having received the CTS message 154.
  • When operating in a heterogeneous network, the second device 120 may treat each discovery message 130 independently. When the range adaptation bit indicates that the discovery message 130 is range independent, the second device 120 may decode the discovery message 130 independent of whether its distance from the first device 110 is within the discovery range threshold 114. When the range adaptation bit indicates that the discovery message 130 is range adapted, the second device 120 may selectively decode or discard the discovery message 130 based on whether or not its distance from the first device 110 is less than the discovery range threshold 114.
  • In a particular embodiment, the distance 102 may be stored at the first device 110 and/or the second device 120 for use in subsequent range adaptation operations. Alternately, or in addition, the distance 102 may be recalculated periodically or in response to detecting movement of the first device 110 and/or the second device 120.
  • In a particular embodiment, the system 100 of FIG. 1 may support range determination mechanisms other than RTS/CTS message exchange. To illustrate, a location request/response exchange may be used. In response to receiving a location request from a first device, a second device may determine and/or transmit its location to the first device. For example, the second device may determine its location via a global positioning system (GPS) module or transceiver included within or otherwise accessible to the second device. Alternately, the first device may request the location of the second device from a third device (e.g., a location database). In yet another example, the second device may request its location from the third device and may forward the received location to the first device.
  • In a particular embodiment, before or after receiving the discovery message 130, the second device 120 may request a location of the first device 110 and may receive a response indicating the location of the first device 110. The second device 120 may determine the distance 102 based on the location of the first device 110 and may selectively decode or discard the discovery message 130 based on whether the distance 102 is within the discovery range threshold 114. In another particular embodiment, the first device 110 may request the location of the second device 120 and may condition sending of the discovery message 130 to the second device 120 based on whether the location of the second device 120 is within the discovery range threshold 114.
  • The system 100 of FIG. 1 may thus enable limiting wireless discovery range by both transmitting devices (e.g., the first device 110) as well as receiving devices (e.g., the second device 120). The system 100 may also support heterogeneous networks in which some discovery message are range limited while other discovery messages are range independent. In addition, by packaging actionable data (e.g., the information 131 or the URL 132) into the discovery message 130 instead of into a subsequent data message, the system 100 may leverage the discovery message 130 to introduce devices as well as communicate data between devices. This may enable simpler and faster data transfers than existing wireless methods, which may involve complex handshake and security processes after discovery and prior to data exchange. Selective range adaptation may also enable user-friendly range-aware wireless services, as further described with reference to FIG. 2.
  • FIG. 2 is a diagram to illustrate a particular example of limiting wireless discovery range in a museum environment 200. It should be noted that the museum environment 200 is for illustration only. Limiting wireless discovery range in accordance with the techniques described herein may be performed in various other environments.
  • As illustrated in FIG. 2, the museum environment 200 includes a museum café and a gallery that has various paintings on display. The museum café includes a wireless transmitter 202 (designated “MC”). The wireless transmitter 202 may transmit discovery messages that are range independent (e.g., have a range adaptation bit set to zero) and that include information associated with the museum café (e.g., daily specials or a URL of a café menu). Each of the paintings (designated “P1” to “P9”) may also have associated wireless transmitters. In contrast to the wireless transmitter 202 of the museum café, the discovery messages transmitted by the painting transmitters may be range adapted. For example, each of the discovery messages transmitted by the painting transmitters may have a range adaptation bit set to one and may include a corresponding discovery range threshold. To illustrate, the discovery range threshold for the painting “P4” is indicated in FIG. 2, at 204. It should be noted that different paintings may have different discovery range thresholds. For example, as shown in FIG. 2, the discovery range threshold for the painting “P2” is larger than the discovery range thresholds for the other paintings.
  • As a museum patron walks around the museum environment 200, a wireless device (e.g., mobile phone) of the patron may display range-aware information. For example, the patron may download and execute a museum tour application on the wireless device. Depending on where the patron is located, the patron's wireless device may receive discovery messages from various transmitters. The museum tour application on the wireless device may selectively decode or discard discovery messages as described with reference to FIG. 1.
  • For example, when the patron is at a first location 210, the patron's wireless device may decode the discovery message from the wireless transmitter 202 and may display café specials. Discovery messages received from any of the painting transmitters may be discarded because the first location 210 is not within any of the corresponding discovery range thresholds of the paintings. When the patron is at a second location 220, the patron's wireless device may display the café specials and information for the painting P1. When the patron is in a third location 230, the patron's wireless device may display the café specials, information for the painting P2, and information for the painting P7. When multiple patrons and wireless devices are in the museum environment 200, each patron's wireless device may display selected information based on where that patron is located. Thus, the same discovery message may be decoded by one wireless device (e.g., that is within the corresponding discovery range threshold) but discarded by another wireless device (e.g., that is outside the corresponding discovery range threshold).
  • Limiting wireless discovery range as described herein may thus enable user-friendly range-aware wireless services, such as the museum information service described with reference to FIG. 2. Notably, such services may be implemented without the use of dedicated access points that facilitate device-to-device communication and Internet access. Instead, each transmitter (e.g., the museum café transmitter 202 and the painting transmitters) may serve as an access point for an ad-hoc wireless network whose membership may be restricted by distance from the transmitter.
  • FIG. 3 is a flowchart of a particular embodiment of a method 300 of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute. In an illustrative embodiment, the method 300 may be performed by the first device 110 of FIG. 1.
  • The method 300 may include determining a discovery range threshold at a first device, at 302. For example, in FIG. 1, the first device 110 may determine the discovery range threshold 114. The method 300 may also include adjusting a transmission attribute at the first device based on the discovery range threshold, at 304. The transmission attribute may be adjusted such that in response to sending a discovery message from the first device in accordance with the adjusted transmission attribute, a second device at a distance within the discovery range threshold decodes the discovery message. A third device at a distance outside the discovery range threshold discards the discovery message. For example, in FIG. 1, the first device 110 may adjust a transmission attribute (e.g., transmit power or MCS) of the discovery message 130 based on the discovery range threshold 114. When the distance 102 between the first device 110 and the second device 120 is within the discovery range threshold 114, the second device 120 may decode the discovery message 130. When the distance 102 is outside the discovery range threshold 114, the second device 120 (and/or a different third device not shown in FIG. 1) may discard the discovery message 130.
  • FIG. 4 is a flowchart of another particular embodiment of a method 400 of limiting wireless discovery range at a transmitting device by adjusting a transmission attribute. In an illustrative embodiment, the method 400 may be performed by the first device 110 of FIG. 1.
  • The method 400 may include determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message, at 402. The discovery message may be an IEEE 802.11 beacon or a management action frame. For example, in FIG. 1, the first device 110 may determine the discovery range threshold 114.
  • The method 400 may also include adjusting a transmission attribute (e.g., transmit power and/or MCS) at the first device based on the discovery range threshold, at 404. The method 400 may further include encoding information to be displayed by the second device or a URL to be navigated to by the second device into the discovery message, at 406. For example, in FIG. 1, the encoder 112 may encode the displayable information 131 or the URL 132 into the discovery message 130.
  • The method 400 may include sending the discovery message in accordance with the adjusted transmission attribute, at 408. For example, in FIG. 1, the transmitter 111 may send (e.g., broadcast) the discovery message 130 using a transmit power level adjusted so that devices outside the discovery range threshold 114 do not decode the broadcast discovery message 130.
  • FIG. 5 is a flowchart of a particular embodiment of a method 500 of limiting wireless discovery range at a receiving device based on an attribute of a received message. In an illustrative embodiment, the method 500 may be performed by the second device 120 of FIG. 1.
  • The method 500 may include receiving a discovery message from a first device at a second device, at 502. For example, in FIG. 1, the second device 120 may receive the discovery message 130 from the first device 110.
  • The method 500 may include determining a distance between the second device and the first device based on one or more attributes of the discovery message. To illustrate, a first implementation may include determining a RSSI of the discovery message, at 504, and determining the distance based on the RSSI, at 506. The distance may be determined by searching for the RSSI in a table stored at the second device. For example, in FIG. 1, the second device 120 may determine the distance 102 by searching the table 125. A second implementation may include determining a transmit power of the discovery message from a transmit power indicator in the discovery message, at 508, and determining the distance based on the transmit power, at 510. A third implementation may include determining a MCS of the discovery message, at 512, and determining the distance based on the MCS, at 514. For example, the distance may be determined based on whether the MCS is a “high data rate” MCS (implying a short distance between devices) or a “low data rate” MCS (implying a long distance between devices). A modulation scheme specified by the MCS may include binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), 16-point quadrature amplitude modulation (16-QAM), or 64-point quadrature amplitude modulation (64-QAM). A coding rate specified by the MCS may include ½, ¾, ⅔, or ⅚.
  • The method 500 may include determining whether the distance is within a discovery range threshold, at 516. For example, in FIG. 1, the second device 120 may determine whether the distance 102 is within the discovery range threshold 114. When the distance is outside the discovery range threshold, the method 500 may include discarding the discovery message, at 518.
  • When the distance is within the discovery range threshold, the method 500 may include decoding the discovery message, at 520. The method 500 may also include displaying at least a portion of the discovery message, at 522, and/or navigating to a URL in the decoded discovery message, at 524. For example, in FIG. 1, the second device 120 may display the information 131 and/or navigate to the URL 132 via the browser application 123.
  • FIG. 6 is a flowchart of a particular embodiment of a method 600 of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message. In an illustrative embodiment, the method 600 may be performed by the first device 110 of FIG. 1.
  • The method 600 may include sending a RTS message from a first device to a second device, at 602, and starting a timer at the first device, at 604. For example, in FIG. 1, the first device 110 may send the RTS message 142 and start the timer 113. The method 600 may also include receiving a CTS message at the first device from the second device, at 606, and stopping the timer, at 608. For example, in FIG. 1, the first device 110 may receive the CTS message 144 and stop the timer 113.
  • The method 600 may further include determining a distance between the first device and the second device based on an elapsed time between the sending of the RTS message and the receiving of the CTS message, where the elapsed time is determined based on the timer, at 610. For example, in FIG. 1, the first device 110 may determine the distance 102 based on the timer 113.
  • The method 600 may include, in response to determining that the distance is within a discovery range threshold, sending a discovery message from the first device to the second device, at 612. For example, in FIG. 1, the first device 110 may send the discovery message 130 to the second device 120 in response to determining that the distance 102 is within the discovery range threshold 114. If the distance is outside the discovery range threshold, the first device may refrain from sending the discovery message to the second device.
  • FIG. 7 is a flowchart of another particular embodiment of a method 700 of limiting wireless discovery range at a device based on time elapsed between sending a RTS message and receiving a CTS message. In an illustrative embodiment, the method 700 may be performed by the second device 120 of FIG. 1.
  • The method 700 may include sending a RTS message to a first device from a second device, at 702, and receiving a CTS message from the first device at the second device, at 704. For example, in FIG. 1, the second device 120 may send the RTS message 152 to the first device 110 and may receive the CTS message 154 in response.
  • The method 700 may also include determining a distance between the second device and the first device based on an elapsed time between the sending of the RTS message and the receiving of the CTS message, at 706. For example, in FIG. 1, the second device 120 may determine the distance 102. The method 700 may further include determining whether the distance 102 is within a discovery range threshold, at 708.
  • When the distance is within the discovery range threshold, the method 700 may include decoding a discovery message, at 710. In a particular embodiment, the discovery message may have been received, at 701, prior to sending the RTS message. Alternately, the discovery message may have been received, at 707, after receiving the CTS message. For example, in FIG. 1, the second device 120 may decode the discovery message 130 when the distance 102 is within the discovery range threshold 114.
  • When the distance is outside the discovery range threshold, the method 700 may include discarding the discovery message, at 712. For example, in FIG. 1, the second device 120 may discard the discovery message 130 when the distance 102 is outside the discovery range threshold 114.
  • FIG. 8 is a flowchart of a particular embodiment of a method 800 of operating a wireless device. In an illustrative embodiment, the method 800 may be performed by the second device 120 of FIG. 1.
  • The method 800 may include receiving a discovery message from a first device at a second device, where the discovery message includes a range adaptation bit, at 802. For example, in FIG. 1, the second device 120 may receive the discovery message 130, where the discovery message 130 includes the range adaptation bit 133.
  • The method 800 may also include determining a value of the range adaptation bit, at 804. When the range adaptation bit has a first value, the method 800 may include decoding the discovery message, at 806. For example, in FIG. 1, when the range adaptation bit 133 has a first value (e.g., zero), the second device 120 may treat the discovery message 130 as range independent and may decode the discovery message 130.
  • When the range adaptation bit has a second value, the method 800 may include determining a distance between the first device and the second device, at 808. For example, in FIG. 1, when the range adaptation bit 133 has a second value (e.g., one), the second device 120 may treat the discovery message 130 as range adapted and may determine the distance 102. The method 800 may further include determining whether the distance is within a discovery range threshold of the discovery message, at 810. For example, in FIG. 1, the second device 120 may determine whether the distance 102 is within the discovery range threshold 114 included in or otherwise indicated by the discovery message 130.
  • When the distance is within the discovery range threshold, the method 800 may include decoding the discovery message, at 812. When the distance is outside the discovery range threshold, the method 800 may include discarding the discovery message, at 814. For example, in FIG. 1, the second device 120 may decode or discard the discovery message 130 based on whether the distance 102 is within the discovery range threshold 114.
  • Alternate embodiments of range determination may also be performed in accordance with the disclosure herein. For example, a service-providing device may receive a query message from a service-seeking device. The query message may include a request to set up a communication connection (e.g., a WiFi Direct connection) between devices, a request for information regarding services provided by a service-providing device, or some other message. In response to the query message, the service-providing device may determine a range.
  • In a particular embodiment, the service-providing device may determine the range based on an RSSI (e.g., by comparing the RSSI of the query message to a threshold). In another particular embodiment, the service-providing device may determine the range by initiating a round trip time (RTT) measurement operation (e.g., a RTS/CTS message exchange). RTT measurement may involve measuring a single message exchange or measuring multiple message exchanges (e.g., multiple RTS/CTS exchanges) and determining an average. In another particular embodiment, the service-providing device may use an alternate (e.g., non-802.11 based) technology, such as Bluetooth or near field communication (NFC), to determine the range. In another particular embodiment, the service-providing device may use GPS to determine the range, as described with reference to FIG. 1. In another particular embodiment, the service-providing device may perform range determination based on fixed wireless access points or cellular towers (e.g., via triangulation of device positions). In another particular embodiment, the service-providing device may determine the range based on ranging with respect to a third device (e.g., the service-providing device may indicate that a service-seeking device is to be within a particular distance from an AP to receive services). The choice of range determination mechanism may be performed by software executing at a device above a media access control (MAC) layer.
  • In response to determining that the range between the service-providing device and the service-seeking device is within a threshold, the service-providing device may initiate operations for connection setup (e.g., set up a WiFi Direct connection).
  • In an alternate embodiment, the roles of the service-providing and service-seeking device may be reversed. To illustrate, a service-seeking device may receive a discovery message from a service-providing device. In response to the discovery message, the service-seeking device may determine a range to the service-providing device. The range may be determined using an RSSI of the discovery message, a RTT measurement operation, an alternate (e.g., non-802.11 based) technology, GPS, fixed wireless access points or cellular towers, or ranging with respect to a third device. In response to determining that the range between the service-seeking device and the service-providing device is within a threshold, the service-seeking device may initiate operations for connection setup (e.g., set up of a WiFi Direct connection).
  • Thus, a message (e.g., a query message or a discovery message) may include data indicating whether a range determination mechanism is to be used to determine whether to perform an action in response to the message. To illustrate, a device may receive a message and may decode the received message or a portion thereof (e.g., a preamble or a header). The device may determine that the message includes data indicating that range determination is to be performed. In some embodiments, the message may identify the particular type(s) of range determination mechanism(s) (e.g., RSSI, RTT, GPS, alternate technology, etc.) to be used, as further described with reference to FIGS. 10-11. If range determination conditions are satisfied, the device may perform one or more actions (e.g., decode the rest of the received message, initiate connection setup, etc.).
  • It should be noted that the various range determination methods described herein may be combined. For example, a range determination hierarchy may include using RSSI as a gate keeping indicator. If the RSSI of a received message is lower than an RSSI threshold (e.g., indicating that the devices are separated by a distance that is greater than or equal to a first range threshold), the range determination process may end. Conversely, if the RSSI of a received message satisfies the RSSI threshold (e.g., indicating that the devices are separated by a distance that is less than the first range threshold), the range determination process may continue and a more accurate range determination mechanism may be initiated (e.g., to determine whether the devices are within a second range threshold). For example, a next level of the range determination hierarchy may include initiating a RTT measurement process. Thus, the RTT measurement process, which can take longer (e.g., a few milliseconds) to perform than RSSI comparison, is not initiated for messages that correspond to a low RSSI (i.e., RSSI less than the RSSI threshold). As another example, the range determination hierarchy may involve using alternate technologies (e.g., Bluetooth, NFC, etc.) as a last resort, because use of such technologies may involve powering up circuitry that is in a sleep mode. In another particular embodiment, the range determination hierarchy may include prioritizing use of such alternate technology if available.
  • In a particular embodiment, in response to determining that a range determination mechanism is to be executed, a device (e.g., a service-providing device and/or a service-seeking device) may reserve a time period to execute the range determination mechanism. For example, the time period may be reserved using a discovery message. To illustrate, when a RTT measurement operation is to be performed, time may be reserved to perform frame exchanges (e.g., RTS/CTS frame exchanges).
  • It should be noted that range determination may not merely be a one-time check to determine whether or not to perform an action in response to a discovery message or query message. For example, when a first device (e.g., a service-seeking device or a service-providing device) determines that range determination is to be performed, the first device may perform range determination multiple times to verify that the first device continues to remain within a range threshold of a second device (e.g., a service-providing device or a service-seeking device). To illustrate, such range determination may be performed continuously and/or periodically (e.g., by continuing to monitor RSSI, by performing periodic RTT measurements etc.).
  • In a particular embodiment, discovery and/or query messages may include a transmit power indication to assist receiving devices in performing range determination. FIGS. 10-11 illustrate particular embodiments of a discovery message (e.g., frames), such as the discovery message 130 of FIGS. 1 and 9. For example, FIG. 10 illustrates a discovery frame 1001 that includes one or more discovery type-length-values (TLVs) 1002.
  • Two embodiments of the discovery TLV(s) 1002 are shown in FIG. 10 and designed 1002 a and 1002 b, respectively. The discovery TLV(s) 1002 may include a six-byte service identifier (ID), as shown. In a particular embodiment, the service ID may be a hash of an application type or service type. For example, when a device stores music videos, the service ID may be a six-byte hash of the string “music videos.”
  • In a particular embodiment, the discovery TLV(s) 1002 may include a two-byte range control field 1003. The range control field 1003 may include four bits that indicate the ranging algorithm (e.g., range determination mechanism) in use (e.g., RSSI, RTT, GPS, etc.).
  • FIG. 11 illustrates an alternate embodiment of a discovery frame 1101. In FIG. 11, the discovery frame 1101 is a peer-to-peer information element (P2P IE) that includes a P2P attributes field 1102. The P2P attributes field includes a range control field 1103, as shown.
  • FIG. 9 is a block diagram of a mobile communication device 900. In one embodiment, the mobile communication device 900, or components thereof, include or are included within the first device 110 FIG. 1, the second device 120 of FIG. 1, the museum transmitter 202 of FIG. 2, and/or the transmitters associated with the paintings “P1” to “P9” of FIG. 2. Further, all or part of the methods described in FIGS. 3-8 may be performed at or by the mobile communication device 900. The mobile communication device 900 includes a processor 910, such as a digital signal processor (DSP), coupled to a memory 932.
  • The memory 932 may be a non-transitory tangible computer-readable and/or processor-readable storage device that stores instructions 960. The instructions 960 may be executable by the processor 910 to perform one or more functions or methods described herein, such as the methods described with reference to FIGS. 3-8. The memory 932 may also store the discovery range threshold 114 and the table 125 associating RSSI values to expected distances.
  • The processor 910 may also include, implement, or execute device components described with reference to FIG. 1. For example, the processor 910 may include an encoder 991 (e.g., the encoder 112 of FIG. 1), may include a decoder 992 (e.g., the decoder 122 of FIG. 1), may execute a browser application 993 (e.g., the browser application 123 of FIG. 1, and/or may start and stop a timer 994 (e.g., the timer 113 or the timer 124 of FIG. 1).
  • FIG. 9 also shows a display controller 926 that is coupled to the processor 910 and to a display 928. For example, the display 928 may display information included in the discovery message 130, as described with reference to the information 131 of FIG. 1. The display 928 may also display the results of navigating to a URL included in the discovery message 130, as described with reference to the URL 132 of FIG. 1.
  • A coder/decoder (CODEC) 934 can also be coupled to the processor 910. A speaker 936 and a microphone 938 can be coupled to the CODEC 934. FIG. 9 also indicates that a wireless controller 940 can be coupled to the processor 910, where the wireless controller 940 is in communication with an antenna 942 via a transceiver 950. The wireless controller 940, the transceiver 950, and the antenna 942 may thus represent a wireless interface that enables wireless communication by the mobile communication device 900. For example, such a wireless interface may be used to send or receive the discovery message 130. The mobile communication device 900 may include numerous wireless interfaces, where different wireless networks are configured to support different networking technologies or combinations of networking technologies.
  • In a particular embodiment, the processor 910, the display controller 926, the memory 932, the CODEC 934, the wireless controller 940, and the transceiver 950 are included in a system-in-package or system-on-chip device 922. In a particular embodiment, an input device 930 and a power supply 944 are coupled to the system-on-chip device 922. Moreover, in a particular embodiment, as illustrated in FIG. 9, the display 928, the input device 930, the speaker 936, the microphone 938, the antenna 942, and the power supply 944 are external to the system-on-chip device 922. However, each of the display device 928, the input device 930, the speaker 936, the microphone 938, the antenna 942, and the power supply 944 can be coupled to a component of the system-on-chip device 922, such as an interface or a controller.
  • In conjunction with the described embodiments, an apparatus may include means for determining, at a first device, a discovery range threshold that limits a distance at which a second device is operative to decode a discovery message from the first device. For example, the means for determining may include a component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to determine a discovery range threshold, or any combination thereof. The apparatus may also include means for adjusting a transmission attribute at the first device based on the discovery range threshold. For example, the means for adjusting may include the transmitter 111 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to adjust a transmission attribute, or any combination thereof. The apparatus may further include means for sending the discovery message in accordance with the adjusted transmission attribute. For example, the means for sending may include the transmitter 111 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to send a message, or any combination thereof.
  • In another aspect, an apparatus may include means for receiving a discovery message from a first device at a second device. For example, the means for receiving may include the receiver 121 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to receive a message, or any combination thereof. The apparatus may also include means for determining a distance between the second device and the first device based on at least one attribute of the discovery message. For example, the means for determining may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to determine a distance, or any combination thereof. The apparatus may further include means for decoding the discovery message when the distance is within a discovery range threshold. For example, the means for decoding may include the decoder 122 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to decode a message, or any combination thereof. The apparatus may include means for discarding the discovery message when the distance is outside the discovery range threshold. For example, the means for discarding may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to discard a message, or any combination thereof.
  • In another aspect, an apparatus may include means for sending a range determination message from a first device to a second device. For example, the means for sending may include the transmitter 111 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to send a message, or any combination thereof. The apparatus may also include means for receiving a range determination response at the first device from the second device. For example, the means for receiving may include the receiver 116 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to receive a message, or any combination thereof. The apparatus may further include means for determining a distance between the first device and the second device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response. For example, the means for determining may include the timer 113, another component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to determine a distance based on an elapsed time, or any combination thereof. The apparatus may include means for sending a discovery message from the first device to the second device in response to determining that the distance is within a discovery range threshold. For example, the means for sending may include the transmitter 111 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to send a message, or any combination thereof.
  • In another aspect, an apparatus may include means for sending a range determination message to a first device from a second device. For example, the means for sending may include the transmitter 126 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to send a message, or any combination thereof. The apparatus may also include means for receiving a range determination response from the first device at the second device. For example, the means for receiving may include the receiver 121 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to receive a message, or any combination thereof. The apparatus may further include means for determining a distance between the second device and the first device based on an elapsed time between the sending of the range determination message and the receiving of the range determination response. For example, the means for determining may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to determine a distance, or any combination thereof. The apparatus may include means for decoding a discovery message received from the first device when the distance is within a discovery range threshold. For example, the means for decoding may include the decoder 122 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to decode a message, or any combination thereof. The apparatus may also include means for discarding the discovery message received from the first device when the distance is outside the discovery range threshold. For example, the means for discarding may include a component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to discard a message, or any combination thereof.
  • In another aspect, an apparatus may include means for determining a discovery range threshold at a first device. For example, the means for determining may include a component of the first device 110 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to determine a discovery range threshold, or any combination thereof. The apparatus may also include means for sending a discovery message from the first device to a second device. The discovery message may include data indicating whether a range determination mechanism is to be used to determine whether to perform an action (e.g., connection setup) in response to the discovery message. For example, the means for sending may include the transmitter 111 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to send a message, or any combination thereof.
  • In another aspect, an apparatus may include means for receiving a discovery message from a first device at a second device, where the discovery message includes a range adaptation indicator bit. For example, the means for receiving may include the receiver 121 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to receive a discovery message, or any combination thereof. The apparatus may also include means, responsive to the range adaptation bit having a first value, for decoding the discovery message. For example, the means for decoding may include the decoder 122 of FIG. 1, one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to decode a message, or any combination thereof. The apparatus may further include means, responsive to the range adaptation bit having a second value, for selectively decoding or discarding the discovery message based on whether a distance between the second device and the first device is within a discovery range threshold included in the discovery message. For example, the means for selectively decoding or discarding may include the decoder 122 of FIG. 1, another component of the second device 120 of FIG. 1 (e.g., a processor), one or more components of the mobile communication device 900 of FIG. 9, one or more other devices configured to selectively decode or discard a message, or any combination thereof.
  • Those of skill would further appreciate that the various illustrative logical blocks, configurations, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. Various illustrative components, blocks, configurations, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.
  • The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in random access memory (RAM), flash memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, hard disk, a removable disk, a compact disc read-only memory (CD-ROM), or any other form of non-transitory storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an application-specific integrated circuit (ASIC). The ASIC may reside in a computing device or a user terminal (e.g., a mobile phone or a PDA). In the alternative, the processor and the storage medium may reside as discrete components in a computing device or user terminal.
  • The previous description of the disclosed embodiments is provided to enable a person skilled in the art to make or use the disclosed embodiments. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the principles defined herein may be applied to other embodiments without departing from the scope of the disclosure. Thus, the present disclosure is not intended to be limited to the embodiments disclosed herein but is to be accorded the widest scope possible consistent with the principles and novel features as defined by the following claims.

Claims (30)

What is claimed is:
1. A method comprising:
determining, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message;
adjusting a transmission attribute at the first device based on the discovery range threshold; and
sending the discovery message in accordance with the adjusted transmission attribute.
2. The method of claim 1, wherein the transmission attribute includes a transmit power level, a modulation and coding scheme (MCS), or any combination thereof.
3. The method of claim 1, wherein the discovery message is included in an information element of an Institute of Electrical and Electronics Engineers (IEEE) 802.11 beacon.
4. The method of claim 1, wherein the discovery message is included in a management action frame.
5. The method of claim 1, further comprising encoding information to be displayed by the second device into the discovery message.
6. The method of claim 1, further comprising encoding a uniform resource locator (URL) to be navigated to by the second device into the discovery message.
7. The method of claim 1, wherein determining the discovery range threshold at the first device includes receiving data indicating the discovery range threshold from a device other than the first device.
8. An apparatus comprising:
a processor; and
a memory storing instructions executable by the processor to:
determine, at a first device, a discovery range threshold that limits a distance from the first device at which a second device is operative to decode a discovery message;
adjust a transmission attribute at the first device based on the discovery range threshold; and
send the discovery message in accordance with the adjusted transmission attribute.
9. The apparatus of claim 8, wherein the first device comprises a wireless local area network (WLAN) device, an access point, or any combination thereof.
10. The apparatus of claim 8, wherein the transmission attribute includes a transmit power level, a modulation and coding scheme (MCS), or any combination thereof.
11. The apparatus of claim 8, wherein the discovery message is included in an information element of an Institute of Electrical and Electronics Engineers (IEEE) 802.11 beacon.
12. The apparatus of claim 8, wherein the discovery message is included in a management action frame.
13. The apparatus of claim 8, wherein the instructions are further executable by the processor to encode, into the discovery message, information to be displayed by the second device.
14. The apparatus of claim 8, wherein the instructions are further executable by the processor to encode, into the discovery message, a uniform resource locator (URL) to be navigated to by the second device.
15. A method comprising:
receiving at a second device a discovery message from a first device;
determining a distance between the second device and the first device based on at least one attribute of the discovery message;
based on determining that the distance is within a discovery range threshold, processing the discovery message; and
based on determining that the distance is outside the discovery range threshold, discarding the discovery message.
16. The method of claim 15, wherein the at least one attribute of the discovery message includes a received signal strength indication (RSSI).
17. The method of claim 16, wherein determining the distance comprises searching a table that associates RSSI values with expected distances.
18. The method of claim 17, further comprising storing the table at the second device.
19. The method of claim 15, wherein the at least one attribute of the discovery message includes a transmit power, and wherein the discovery message includes an indicator of the transmit power.
20. The method of claim 15, wherein the at least one attribute of the discovery message includes a modulation and coding scheme (MCS).
21. The method of claim 15, wherein the discovery range threshold is included in the discovery message.
22. The method of claim 15, further comprising, when the distance is within the discovery range threshold, displaying at least a portion of the processed discovery message at the second device.
23. The method of claim 15, further comprising, when the distance is within the discovery range threshold, navigating to a uniform resource locator (URL) in the processed discovery message via an application executed at the second device.
24. An apparatus comprising:
a processor; and
a memory storing instructions executable by the processor to:
receive at a second device a discovery message from a first device;
determine a distance between the second device and the first device based on at least one attribute of the discovery message;
based on determining that the distance is within a discovery range threshold, process the discovery message; and
based on determining that the distance is outside the discovery range threshold, discard the discovery message.
25. The apparatus of claim 24, wherein the at least one attribute of the discovery message includes a received signal strength indication (RSSI).
26. The apparatus of claim 25, further comprising a table that associates RSSI values with expected distances and that is stored at the second device.
27. The apparatus of claim 26, wherein the instructions are executable by the processor to determine the distance by searching the table.
28. The apparatus of claim 24, wherein the at least one attribute of the discovery message includes a transmit power, and wherein the discovery message includes an indicator of the transmit power.
29. The apparatus of claim 24, wherein the discovery range threshold is included in the discovery message.
30. The apparatus of claim 24, wherein the second device comprises a mobile telephone, a portable computing device, a tablet computing device, a personal digital assistant (PDA), a portable media player, or any combination thereof.
US14/730,822 2012-03-13 2015-06-04 Limiting wireless discovery range Abandoned US20150271759A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/730,822 US20150271759A1 (en) 2012-03-13 2015-06-04 Limiting wireless discovery range

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261610320P 2012-03-13 2012-03-13
US13/763,521 US9510292B2 (en) 2012-03-13 2013-02-08 Limiting wireless discovery range
US14/730,822 US20150271759A1 (en) 2012-03-13 2015-06-04 Limiting wireless discovery range

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/763,521 Division US9510292B2 (en) 2012-03-13 2013-02-08 Limiting wireless discovery range

Publications (1)

Publication Number Publication Date
US20150271759A1 true US20150271759A1 (en) 2015-09-24

Family

ID=47989401

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/763,521 Expired - Fee Related US9510292B2 (en) 2012-03-13 2013-02-08 Limiting wireless discovery range
US14/730,822 Abandoned US20150271759A1 (en) 2012-03-13 2015-06-04 Limiting wireless discovery range

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13/763,521 Expired - Fee Related US9510292B2 (en) 2012-03-13 2013-02-08 Limiting wireless discovery range

Country Status (5)

Country Link
US (2) US9510292B2 (en)
JP (2) JP6286414B2 (en)
KR (2) KR101726255B1 (en)
CN (2) CN104902536B (en)
WO (1) WO2013138499A1 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140269441A1 (en) * 2013-03-15 2014-09-18 Elwha LLC, a limited liability company of the State of Delaware Protocols for facilitating broader access in wireless communications
US9451394B2 (en) 2012-12-31 2016-09-20 Elwha Llc Cost-effective mobile connectivity protocols
US9596584B2 (en) 2013-03-15 2017-03-14 Elwha Llc Protocols for facilitating broader access in wireless communications by conditionally authorizing a charge to an account of a third party
US9635605B2 (en) 2013-03-15 2017-04-25 Elwha Llc Protocols for facilitating broader access in wireless communications
US9693214B2 (en) 2013-03-15 2017-06-27 Elwha Llc Protocols for facilitating broader access in wireless communications
US9706060B2 (en) 2013-03-15 2017-07-11 Elwha Llc Protocols for facilitating broader access in wireless communications
US9713013B2 (en) 2013-03-15 2017-07-18 Elwha Llc Protocols for providing wireless communications connectivity maps
US20170208448A1 (en) * 2014-07-21 2017-07-20 Fujitsu Limited Device-to-device (d2d) signaling
US9781554B2 (en) 2013-03-15 2017-10-03 Elwha Llc Protocols for facilitating third party authorization for a rooted communication device in wireless communications
US9781664B2 (en) 2012-12-31 2017-10-03 Elwha Llc Cost-effective mobile connectivity protocols
US9807582B2 (en) 2013-03-15 2017-10-31 Elwha Llc Protocols for facilitating broader access in wireless communications
US9813887B2 (en) 2013-03-15 2017-11-07 Elwha Llc Protocols for facilitating broader access in wireless communications responsive to charge authorization statuses
US9843917B2 (en) 2013-03-15 2017-12-12 Elwha, Llc Protocols for facilitating charge-authorized connectivity in wireless communications
US9866706B2 (en) 2013-03-15 2018-01-09 Elwha Llc Protocols for facilitating broader access in wireless communications
US9876762B2 (en) 2012-12-31 2018-01-23 Elwha Llc Cost-effective mobile connectivity protocols
US9980114B2 (en) 2013-03-15 2018-05-22 Elwha Llc Systems and methods for communication management

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9998945B2 (en) * 2011-11-30 2018-06-12 Shailesh Patil Methods and apparatus to change peer discovery transmission frequency based on congestion in peer-to-peer networks
US8879993B2 (en) * 2012-03-30 2014-11-04 Nokia Corporation Method, apparatus, and computer program product for wireless short-range communication establishment
US9939529B2 (en) 2012-08-27 2018-04-10 Aktiebolaget Electrolux Robot positioning system
US9042829B2 (en) * 2013-01-04 2015-05-26 Nokia Corporation Method, apparatus, and computer program product for wireless short-range communication
CN103105993B (en) * 2013-01-25 2015-05-20 腾讯科技(深圳)有限公司 Method and system for realizing interaction based on augmented reality technology
JP6294002B2 (en) 2013-02-08 2018-03-14 株式会社Nttドコモ Distance estimation method and user apparatus
WO2014169943A1 (en) 2013-04-15 2014-10-23 Aktiebolaget Electrolux Robotic vacuum cleaner
JP6198234B2 (en) 2013-04-15 2017-09-20 アクティエボラゲット エレクトロラックス Robot vacuum cleaner with protruding side brush
US10158987B2 (en) * 2013-05-30 2018-12-18 Avago Technologies International Sales Pte. Limited Interference reduction using signal quality
KR102044062B1 (en) * 2013-06-12 2019-11-12 콘비다 와이어리스, 엘엘씨 Context and power control information management for proximity services
EP3011724B1 (en) 2013-06-21 2020-10-07 Convida Wireless, LLC Context management
WO2015006585A1 (en) 2013-07-10 2015-01-15 Qing Li Context-aware proximity services
US10021554B2 (en) * 2013-11-18 2018-07-10 Qualcomm Incorporated Wireless discovery location and ranging
CN103596160B (en) * 2013-11-25 2017-02-15 联想(北京)有限公司 Method and device for data transmission
WO2015090404A1 (en) 2013-12-19 2015-06-25 Aktiebolaget Electrolux Prioritizing cleaning areas
EP3082541B1 (en) 2013-12-19 2018-04-04 Aktiebolaget Electrolux Adaptive speed control of rotating side brush
US10617271B2 (en) 2013-12-19 2020-04-14 Aktiebolaget Electrolux Robotic cleaning device and method for landmark recognition
WO2015090405A1 (en) 2013-12-19 2015-06-25 Aktiebolaget Electrolux Sensing climb of obstacle of a robotic cleaning device
JP6638988B2 (en) 2013-12-19 2020-02-05 アクチエボラゲット エレクトロルックス Robot vacuum cleaner with side brush and moving in spiral pattern
KR102130190B1 (en) 2013-12-19 2020-07-03 에이비 엘렉트로룩스 Robotic cleaning device
WO2015090439A1 (en) 2013-12-20 2015-06-25 Aktiebolaget Electrolux Dust container
US9319862B2 (en) 2014-03-06 2016-04-19 Qualcomm Incorporated Supplemental cross-technology discovery
US10225338B1 (en) * 2014-04-15 2019-03-05 Marvell International Ltd. Peer to peer ranging exchange
US9763115B2 (en) 2014-06-02 2017-09-12 Intel IP Corporation Apparatus, system and method of performing a time of flight (ToF) measurement
US9635690B2 (en) * 2014-06-24 2017-04-25 Nokia Technologies Oy Method, apparatus, and computer program product for improving security for wireless communication
US9525974B2 (en) * 2014-07-09 2016-12-20 Intel Corporation Apparatus, system and method of performing a position measurement
CN106415423B (en) 2014-07-10 2021-01-01 伊莱克斯公司 Method for detecting a measurement error of a robotic cleaning device
US9479546B2 (en) 2014-09-04 2016-10-25 Nokia Technologies Oy Method, apparatus, and computer program product for media control for multiple devices
CN106659345B (en) 2014-09-08 2019-09-03 伊莱克斯公司 Robotic vacuum cleaner
JP6459098B2 (en) 2014-09-08 2019-01-30 アクチエボラゲット エレクトロルックス Robot vacuum cleaner
US9918336B2 (en) * 2014-11-03 2018-03-13 Avago Technologies General Ip (Singapore) Pte. Ltd. LAA-LTE communication in an unlicensed spectrum
EP3230814B1 (en) 2014-12-10 2021-02-17 Aktiebolaget Electrolux Using laser sensor for floor type detection
WO2016091320A1 (en) 2014-12-12 2016-06-16 Aktiebolaget Electrolux Side brush and robotic cleaner
WO2016095965A2 (en) 2014-12-16 2016-06-23 Aktiebolaget Electrolux Experience-based roadmap for a robotic cleaning device
WO2016095966A1 (en) 2014-12-16 2016-06-23 Aktiebolaget Electrolux Cleaning method for a robotic cleaning device
US12022379B2 (en) 2014-12-17 2024-06-25 Comcast Cable Communications, Llc Methods for dynamically adjusting range of a wireless signal
US20180007528A1 (en) * 2015-01-14 2018-01-04 Nokia Solutions And Networks Oy Method, apparatus and system
US10082557B1 (en) 2015-02-11 2018-09-25 Marvell International Ltd. Methods and apparatus for frame filtering in snoop-based range measurements
CN107405034B (en) 2015-04-17 2022-09-13 伊莱克斯公司 Robot cleaning apparatus and method of controlling the same
KR101649995B1 (en) * 2015-05-10 2016-08-22 김종각 Contactless mobile payment device using Bluetooth communication, Payment data processing method of the mobile payment device, and Recording medium with a program for performing the method
WO2016182308A1 (en) * 2015-05-10 2016-11-17 김종각 Non-contact-type mobile payment device using bluetooth communication, payment data processing method of mobile payment device, mobile payment system comprising non-contact-type mobile payment device using bluetooth communication, and recording medium having program recorded thereon
US9578459B2 (en) * 2015-06-05 2017-02-21 Qualcomm Incorporated Hybrid positioning techniques based on RTT and TOA/TDOA
US10681756B2 (en) 2015-06-10 2020-06-09 3M Innovative Properties Company Beacon system to improve wireless audio communication between headset communication devices
US9750081B2 (en) 2015-06-15 2017-08-29 International Business Machines Corporation Direct data transfer among communication devices
US10856202B2 (en) * 2015-07-13 2020-12-01 Gainspan Corporation Creation of a wireless mesh network among proximately located wireless devices
KR101718793B1 (en) * 2015-08-20 2017-03-23 김종각 Contactless mobile payment device using Bluetooth communication, Payment data processing method of the mobile payment device, and Payment data processing method for a user terminal
KR102445064B1 (en) 2015-09-03 2022-09-19 에이비 엘렉트로룩스 system of robot cleaning device
US9706359B2 (en) * 2015-09-23 2017-07-11 Qualcomm Incorporated Ranging and/or localization service based on mobile device privilege
US20170099648A1 (en) * 2015-10-02 2017-04-06 Qualcomm Incorporated Device positioning
CN106712809A (en) * 2015-11-18 2017-05-24 中兴通讯股份有限公司 Method and apparatus for adjusting Bluetooth pairing distance
JP6701779B2 (en) * 2016-02-15 2020-05-27 株式会社リコー Communications system
WO2017146448A1 (en) * 2016-02-25 2017-08-31 엘지전자 주식회사 Method for performing measurement and device using same
US11169533B2 (en) 2016-03-15 2021-11-09 Aktiebolaget Electrolux Robotic cleaning device and a method at the robotic cleaning device of performing cliff detection
CN109068908B (en) 2016-05-11 2021-05-11 伊莱克斯公司 Robot cleaning device
KR102326905B1 (en) * 2016-06-03 2021-11-16 삼성전자주식회사 Method and apparatus for setup of wireless connection
JP6729023B2 (en) * 2016-06-14 2020-07-22 コニカミノルタ株式会社 Wireless communication device and control program for wireless communication device
US9942849B1 (en) 2017-05-19 2018-04-10 Apple Inc. Bluetooth# low-energy scanning and ranging
KR20220025250A (en) 2017-06-02 2022-03-03 에이비 엘렉트로룩스 Method of detecting a difference in level of a surface in front of a robotic cleaning device
JP6847782B2 (en) * 2017-07-07 2021-03-24 日本電信電話株式会社 Distance judgment system and distance judgment method
CN111093447B (en) 2017-09-26 2022-09-02 伊莱克斯公司 Movement control of a robotic cleaning device
EP3462757B1 (en) * 2017-10-02 2021-09-22 Televic Healthcare NV Method of selectively pairing a plurality of sensors to a gateway
JP7215055B2 (en) * 2018-10-04 2023-01-31 カシオ計算機株式会社 Wireless communication device, wireless communication method, and program
CN112492507A (en) * 2019-09-11 2021-03-12 启碁科技股份有限公司 Packet filtering method and system based on distance judgment
CN110752896A (en) * 2019-10-29 2020-02-04 展讯通信(上海)有限公司 Modulation and coding strategy MCS (modulation and coding scheme) determining method and device, user equipment and storage medium
WO2023112097A1 (en) * 2021-12-13 2023-06-22 日本電信電話株式会社 Control method, control device, and radio communication system
US11968081B2 (en) * 2022-01-19 2024-04-23 Nile Global, Inc. Methods and systems for network device management using a neighboring network device as a proxy

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050053005A1 (en) * 2003-09-09 2005-03-10 Harris Corporation Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US20070138302A1 (en) * 2005-11-02 2007-06-21 Nokia Corporation RFID tag record for service discovery of UPNP devices and services
US20070287386A1 (en) * 2006-04-14 2007-12-13 Qualcomm Incorporated Distance-based association
US20080165840A1 (en) * 2007-01-08 2008-07-10 Viasat, Inc. Modulation and coding adjustment based on slant range characteristics for satellite downlinks
US20090209268A1 (en) * 2008-01-29 2009-08-20 Do Young Ha Location sensing system and method for mobile communication system
US20110319022A1 (en) * 2008-12-01 2011-12-29 Arad Eliahu Method and system for monitoring and locating items
US20120082062A1 (en) * 2009-06-10 2012-04-05 Koninklijke Philips Electronics N.V. Advanced commissioning of wireless network systems
US20120191848A1 (en) * 2011-01-21 2012-07-26 John Peter Norair Method and apparatus for discovering people, products, and/or services via a localized wireless network
WO2013108114A1 (en) * 2012-01-18 2013-07-25 Renesas Mobile Corporation Transmission power control mechanism for discovery signal transmission
US20170150450A1 (en) * 2010-03-12 2017-05-25 Sunrise Micro Devices, Inc. Power efficient communications

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6952471B1 (en) * 2000-06-09 2005-10-04 Agere Systems Inc. Handset proximity muting
JP2003110495A (en) * 2001-09-28 2003-04-11 Toshiba Corp Radio communication device and radio communication method
CN1527623A (en) * 2003-03-07 2004-09-08 �ʼҷ����ֵ��ӹɷ����޹�˾ Method and apparatus for establishing and retaining point-to-point communication radio chaining in radio communication network
EP1494394A1 (en) * 2003-06-30 2005-01-05 Sony International (Europe) GmbH Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks
US7493082B2 (en) * 2004-05-12 2009-02-17 Nokia Corporation Methods, apparatus and computer program instructions for enhancing service discovery at a mobile terminal
US20060045056A1 (en) 2004-08-31 2006-03-02 O'hara Robert B Jr Border access point protocol facilitating wireless client macro-mobility
US8374122B2 (en) * 2005-12-21 2013-02-12 Cisco Technology, Inc. System and method for integrated WiFi/WiMax neighbor AP discovery and AP advertisement
KR100880171B1 (en) * 2005-12-29 2009-01-23 삼성전자주식회사 Apparatus and method for decoding of terminal in wireless communication system
JP4869778B2 (en) * 2006-01-18 2012-02-08 株式会社エヌ・ティ・ティ・ドコモ Transmitting apparatus, receiving apparatus, and communication method
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
CN101480084B (en) * 2006-06-29 2012-07-04 富士通株式会社 Cell selection method, mobile station apparatus, and mobile communication system in hierarchical cell structure
US7577449B2 (en) * 2006-06-29 2009-08-18 Motorola, Inc. Method and system for coordinating a sleep mode wake-up time
JP4767210B2 (en) * 2006-07-04 2011-09-07 日立情報通信エンジニアリング株式会社 How to build an ad hoc network
US20080076419A1 (en) * 2006-09-22 2008-03-27 Amit Khetawat Method and apparatus for discovery
JP2010507294A (en) * 2006-10-17 2010-03-04 アベガ システムズ ピーティーワイ リミテッド Integration of multimedia devices
US8798619B2 (en) * 2007-03-20 2014-08-05 Qualcomm Incorporated Method and apparatus for performing inter-system searches in idle mode
US8005013B2 (en) * 2007-06-12 2011-08-23 Hewlett-Packard Development Company, L.P. Managing connectivity in a virtual network
EP2169841B1 (en) * 2007-06-22 2016-12-21 Panasonic Intellectual Property Corporation of America Radio communication base station device, radio communication mobile station device, method for scrambling response signal in arq
KR101454920B1 (en) * 2007-11-27 2014-10-28 삼성전자주식회사 Apparatus and method for transmitting/receiving ranging information in sleep mode in a communication system
JP4954096B2 (en) * 2008-01-10 2012-06-13 株式会社リコー COMMUNICATION DEVICE, COMMUNICATION METHOD, PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM
US8514808B2 (en) * 2008-03-12 2013-08-20 Toshiba America Research, Inc. Method and function for maintaining mapping between media independent handover functions and transport addresses
US8140016B2 (en) 2008-03-13 2012-03-20 Sony Ericsson Mobile Communications Ab Wireless communication terminals and methods using acoustic ranging synchronized to RF communication signals
US8521893B2 (en) * 2008-06-27 2013-08-27 Qualcomm Incorporated Multi-rate proximity based peer discovery methods and apparatus
US8260320B2 (en) * 2008-11-13 2012-09-04 Apple Inc. Location specific content
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8179813B2 (en) * 2008-12-18 2012-05-15 Qualcomm Incorporated Methods and systems for ranging using ranging loading factor
US8745201B2 (en) * 2009-02-27 2014-06-03 Qualcomm Incorporated Methods and apparatus for processing discovery signals and/or controlling alert generation
US8581707B2 (en) 2009-12-16 2013-11-12 Pyramid Meriden Inc. Methods and apparatus for identifying and categorizing distributed devices
KR101642046B1 (en) * 2010-02-18 2016-07-25 삼성전자주식회사 Apparatus and method for managing neighbor bs list in distrebuted wireless ad hoc network
JP5200135B2 (en) * 2010-07-14 2013-05-15 ミカサ商事株式会社 Exhibition information distribution system
US8780859B2 (en) * 2010-07-15 2014-07-15 CSC Holdings, LLC Efficient use of a communications network
JP5671879B2 (en) 2010-08-24 2015-02-18 ソニー株式会社 Wireless communication apparatus, program, wireless communication method, and wireless communication system
US20120113971A1 (en) 2010-11-08 2012-05-10 Qualcomm Incorporated Efficient wlan discovery and association
US20120170462A1 (en) * 2011-01-05 2012-07-05 Alcatel Lucent Usa Inc. Traffic flow control based on vlan and priority
EP2671368A1 (en) 2011-01-31 2013-12-11 Telefonaktiebolaget L M Ericsson (PUBL) Adaptive service discovery in structured peer-to-peer overlay networks and method
WO2012121566A2 (en) * 2011-03-09 2012-09-13 엘지전자 주식회사 Method and device for allocating group resources for m2m device in wireless communication system
US9107226B2 (en) * 2011-03-10 2015-08-11 Futurewei Technologies, Inc. Method and system for handling congestion in a communications system
US20140029566A1 (en) * 2011-05-02 2014-01-30 Lg Electronics Inc. Method and apparatus for performing ranging at m2m device in a wireless communication system
US8902894B2 (en) * 2011-05-06 2014-12-02 Qualcomm Incorporated Apparatus and methods for wireless communication using a packet structure that indicates whether payload length field and payload are included in the packet
US9479353B2 (en) * 2011-10-13 2016-10-25 Cisco Technology, Inc. Selective reestablishment of cable modem internet protocol connectivity
WO2014098437A1 (en) * 2012-12-17 2014-06-26 엘지전자 주식회사 Service discovery method and device in wireless lan system
US9198119B2 (en) * 2013-03-05 2015-11-24 Qualcomm Incorporated Method and apparatus for peer-2-peer Wi-Fi ranging using near field communication
US9800389B2 (en) * 2013-03-08 2017-10-24 Qualcomm Incorporated Systems and methods for discovering and synchronizing within a neighbor aware network
US10021554B2 (en) * 2013-11-18 2018-07-10 Qualcomm Incorporated Wireless discovery location and ranging
US9380119B2 (en) * 2013-12-16 2016-06-28 Nokia Technologies Oy Method, apparatus, and computer program product for network discovery
US9635690B2 (en) * 2014-06-24 2017-04-25 Nokia Technologies Oy Method, apparatus, and computer program product for improving security for wireless communication

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050053005A1 (en) * 2003-09-09 2005-03-10 Harris Corporation Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US20070138302A1 (en) * 2005-11-02 2007-06-21 Nokia Corporation RFID tag record for service discovery of UPNP devices and services
US20070287386A1 (en) * 2006-04-14 2007-12-13 Qualcomm Incorporated Distance-based association
US20080165840A1 (en) * 2007-01-08 2008-07-10 Viasat, Inc. Modulation and coding adjustment based on slant range characteristics for satellite downlinks
US20090209268A1 (en) * 2008-01-29 2009-08-20 Do Young Ha Location sensing system and method for mobile communication system
US20110319022A1 (en) * 2008-12-01 2011-12-29 Arad Eliahu Method and system for monitoring and locating items
US20120082062A1 (en) * 2009-06-10 2012-04-05 Koninklijke Philips Electronics N.V. Advanced commissioning of wireless network systems
US20170150450A1 (en) * 2010-03-12 2017-05-25 Sunrise Micro Devices, Inc. Power efficient communications
US20120191848A1 (en) * 2011-01-21 2012-07-26 John Peter Norair Method and apparatus for discovering people, products, and/or services via a localized wireless network
WO2013108114A1 (en) * 2012-01-18 2013-07-25 Renesas Mobile Corporation Transmission power control mechanism for discovery signal transmission

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9781664B2 (en) 2012-12-31 2017-10-03 Elwha Llc Cost-effective mobile connectivity protocols
US9451394B2 (en) 2012-12-31 2016-09-20 Elwha Llc Cost-effective mobile connectivity protocols
US9876762B2 (en) 2012-12-31 2018-01-23 Elwha Llc Cost-effective mobile connectivity protocols
US9813887B2 (en) 2013-03-15 2017-11-07 Elwha Llc Protocols for facilitating broader access in wireless communications responsive to charge authorization statuses
US9635605B2 (en) 2013-03-15 2017-04-25 Elwha Llc Protocols for facilitating broader access in wireless communications
US9706060B2 (en) 2013-03-15 2017-07-11 Elwha Llc Protocols for facilitating broader access in wireless communications
US9706382B2 (en) * 2013-03-15 2017-07-11 Elwha Llc Protocols for allocating communication services cost in wireless communications
US9713013B2 (en) 2013-03-15 2017-07-18 Elwha Llc Protocols for providing wireless communications connectivity maps
US9980114B2 (en) 2013-03-15 2018-05-22 Elwha Llc Systems and methods for communication management
US9781554B2 (en) 2013-03-15 2017-10-03 Elwha Llc Protocols for facilitating third party authorization for a rooted communication device in wireless communications
US9693214B2 (en) 2013-03-15 2017-06-27 Elwha Llc Protocols for facilitating broader access in wireless communications
US9807582B2 (en) 2013-03-15 2017-10-31 Elwha Llc Protocols for facilitating broader access in wireless communications
US20140269441A1 (en) * 2013-03-15 2014-09-18 Elwha LLC, a limited liability company of the State of Delaware Protocols for facilitating broader access in wireless communications
US9843917B2 (en) 2013-03-15 2017-12-12 Elwha, Llc Protocols for facilitating charge-authorized connectivity in wireless communications
US9866706B2 (en) 2013-03-15 2018-01-09 Elwha Llc Protocols for facilitating broader access in wireless communications
US9596584B2 (en) 2013-03-15 2017-03-14 Elwha Llc Protocols for facilitating broader access in wireless communications by conditionally authorizing a charge to an account of a third party
US20170208448A1 (en) * 2014-07-21 2017-07-20 Fujitsu Limited Device-to-device (d2d) signaling

Also Published As

Publication number Publication date
CN104170417B (en) 2018-10-16
KR101726255B1 (en) 2017-04-12
JP6480041B2 (en) 2019-03-06
JP2018088706A (en) 2018-06-07
CN104170417A (en) 2014-11-26
KR20170042804A (en) 2017-04-19
CN104902536A (en) 2015-09-09
US9510292B2 (en) 2016-11-29
JP2015511085A (en) 2015-04-13
JP6286414B2 (en) 2018-02-28
WO2013138499A1 (en) 2013-09-19
KR101958860B1 (en) 2019-03-15
KR20140138280A (en) 2014-12-03
US20130250931A1 (en) 2013-09-26
CN104902536B (en) 2019-03-19

Similar Documents

Publication Publication Date Title
US9510292B2 (en) Limiting wireless discovery range
US10021554B2 (en) Wireless discovery location and ranging
US9661445B2 (en) Methods and apparatus for integrating bluetooth devices into neighbor aware networks
US9210731B2 (en) Direct link setup through an extended service set
US9113500B2 (en) Device and method for communication of management information in ad-hoc wireless networks
TW201125398A (en) Method and apparatus for peer discovery in a wireless communication network

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ABRAHAM, SANTOSH PAUL;CHERIAN, GEORGE;SAMPATH, HEMANTH;AND OTHERS;SIGNING DATES FROM 20130216 TO 20130325;REEL/FRAME:035788/0465

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE