Beacon based proximity services

Information

  • Patent Grant
  • 9185732
  • Patent Number
    9,185,732
  • Date Filed
    Tuesday, March 26, 2013
    12 years ago
  • Date Issued
    Tuesday, November 10, 2015
    9 years ago
Abstract
A first wireless device including a receiver configured to receive a beacon transmitted by a second wireless device, where the beacon includes a service set identifier, and where the service set identifier is encoded to include a capability of the second wireless device; and a transmitter configured to transmit, to a server, the service set identifier received from the second wireless device, where the service set identifier is decodable by the server to retrieve the capability of the second wireless device from the service set identifier. The receiver is further configured to receive, from the server, the capability of the second wireless device subsequent to the server having decoded the service set identifier.
Description
FIELD

The present invention relates to wireless networks. More particularly, the present invention relates to the wireless communication protocol IEEE 802.11


BACKGROUND

It is well known that wireless devices such as telephones, email devices, and PDA's have been enabled for local wireless network communication with Internet protocol backbone networks by way of protocols such as the several forms of IEEE 802.11.


Alternately, automatic connection and communication systems may create a Personal-Area Networks (PAN). Other wireless standards that may be used include IRDA, hiperlan/2, and HomeRF. When a PAN is established, such as between one VoiP mobile phone and another, the members of the PAN can communicate directly. The more generally preferred mode of operation for such a mobile telephone is connection to a local access point, whereby the user can contact any source available to the Internet for conversation or gaming.


In a local area network communication, the access point transmits information separately to each local wireless device. An advantage to using a point-to-point communication is that different information (e.g., customization) may be sent to each wireless device. Even if the same information is being sent to several recipients (e.g., ensuring uniformity of a game's state for all local users coordinated by a remote server), however, in a point-to-point communication with multiple recipients, the information is transmitted redundantly to each recipient. However, an access point, comprising a wireless communication module and access point server which connects to an IP network, game state information may be transmitted, daisy chain, along point to-point communications from an access point within range of only one wireless device, thereby extending the effective communication range of the access point.


IEEE 802.11 protocols comprise negotiation-of-device or device-type negotiation using Information Elements. In a specific example, a server may send to a client a device-type inquiry, to which a device-type response is made by the client. These information elements carry only device information.


It is well known that vendor specific information can be carried in the information elements (IE's). However, information in IE's which is vendor specific cannot be used by wireless devices which are made by another vendor. In addition, information in IE's which is vendor specific cannot be used by applications available via the wireless network.


There is a need for a system which is uses information elements for additional purposes.


SUMMARY

The present invention relates to providing new capabilities for the IEEE 802.11 beacon.


In 802.11, data frames carry information from higher layers. However, management and control frames must be provided that support data transfer. The beacon frame is a type of management frame. A wireless local network requires these management frames for stations to establish and maintain communications.


A typical beacon frame is about fifty bytes long. It contains a common frame header and cyclic redundancy checking field, including others. The beacon also contains a service set identifier (SSID). The SSID identifies a specific wireless local area network. Before associating with said network, a wireless device must have the same SSID as the access point.


In ad hoc networks, the communication is point-to-point, not through access points. Thus, one of the wireless devices must take on responsibility for sending the beacon.


It is an object of the invention to provide application protocols for local wireless networks and personal area networks that provide for connection of one wireless device to another and thereafter having the wireless devices exchange capabilities. Capabilities of the devices are those known in the art. This mode of the invention may not work if the peer wireless devices do not or cannot associate at that time. For example, a wireless device enabled for IEEE 802.11 communication can only associate to one other wireless device at a time. Under that current protocol, it is impossible to connect to another network or system to determine capabilities beyond those in the devices beacon.


The IEEE 802.11 beacon is able to transmit a 32-character network identifier. This network identifier is only intended to carry the name of the network. Actual capabilities of the network are carried in other IE's. The invention system comprises additional uses for the SSID to include reliable and secure capability encoding. The SSID in the system can be controlled by applications and transmitted with periodic broadcasting or point to point communication, so interoperable communication of application or user preferences/capabilities/membership can be transmitted and quickly determined by peers.


BRIEF DESCRIPTION OF DRAWINGS

There are no drawing figures.







DESCRIPTION

The following are specific examples of the invention system.


The IEEE 802.11 beacon SSID is adapted to serve as a capabilities encoding channel.


For example, encoded capabilities and preferences are incorporated into the SSID to determine:


Group membership: such as invited members of a conference or game playing group.


User preferences:


Device capabilities:


System location:


Game state: such as a point of play in a computer game. Encryption and security preferences:


Application software state: such as viewing a specific file.


The following are further examples of the invention system incorporating the use of SSID transmission of information:


Encoding of information where the information is encrypted.


Encoding of information: such as where information is integrity protected (checksum, secure hash, keyed hash, digital signature).


Encoding of information as a unique hash of capabilities.


Encoding as bit string with bits indicating capabilities.


Encoding where a bit string can have different encoding semantics based on receiver context.


Encoding used by peer mobile devices to alert user of proximity to another device.


Proximity used to indicate preferences of peer device user.


Proximity used as part of a game.


Encoding is encrypted to only allow access to information by approved peers.


Encoding is used as part of process to create encryption keys for subsequent communications.


After obtaining encoded SSID, device may use central server to assist in decoding.


Central server may return additional identity or location information.


Multiple different SSIDs can be used to define a single BSS.


Multiple different SSIDs can be used to define a single iBSS.


The above design options will sometimes present the skilled designer with considerable and wide ranges from which to choose appropriate apparatus and method modifications for the above examples. However, the objects of the present invention will still be obtained by that skilled designer applying such design options in an appropriate manner.

Claims
  • 1. A first wireless device comprising: a receiver configured to receive a beacon transmitted by a second wireless device, wherein the beacon includes a service set identifier, and wherein the service set identifier is encoded to include a capability of the second wireless device; anda transmitter configured to transmit, to a server, the service set identifier received from the second wireless device,wherein the service set identifier is decodable by the server to retrieve the capability of the second wireless device from the service set identifier, andwherein the receiver is further configured to receive, from the server, the capability of the second wireless device subsequent to the server having decoded the service set identifier.
  • 2. The first wireless device of claim 1, wherein the first wireless device is configured to communicate with the second wireless device in accordance with the capability of the second wireless device received from the server.
  • 3. The first wireless device of claim 1, wherein the capability of the second wireless device encoded in the service set identifier comprises one or more of membership information, a user preference, a device capability, location information, an encryption and security preference, or a state of a software of the second wireless device.
  • 4. The first wireless device of claim 1, wherein the service set identifier in the beacon received by the receiver includes an indication of a proximity of the second wireless device to the first wireless device.
  • 5. The first wireless device of claim 1, wherein the capability of the second wireless device included in the service set identifier is based on a proximity of the second wireless device to the first wireless device.
  • 6. The first wireless device of claim 1, wherein the first wireless device is configured to: generate an encryption key based on the service set identifier, andcommunicate with the second wireless device using the encryption key.
  • 7. The first wireless device of claim 1, wherein the first wireless device communicates with the second wireless device via an ad-hoc network or an infrastructure network.
  • 8. A method comprising: receiving, at a first wireless device, a beacon transmitted by a second wireless device, wherein the beacon includes a service set identifier, and wherein the service set identifier is encoded to include a capability of the second wireless device; andtransmitting, from the first wireless device to a server, the service set identifier received from the second wireless device, wherein the service set identifier is decodable by the server to retrieve the capability of the second wireless device from the service set identifier; andreceiving, from the server, the capability of the second wireless device subsequent to the server having decoded the service set identifier.
  • 9. The method of claim 8, further comprising communicating with the second wireless device in accordance with the capability of the second wireless device received from the server by the first wireless device.
  • 10. The method of claim 8, wherein the capability encoded in the service set identifier comprises one or more of membership information, a user preference, a device capability, location information, an encryption and security preference, or a state of a software of the second wireless device.
  • 11. The method of claim 8, further comprising receiving, from the service set identifier in the beacon received by the first wireless device, an indication of a proximity of the second wireless device to the first wireless device.
  • 12. The method of claim 8, wherein the capability of the second wireless device included in the service set identifier is based on a proximity of the second wireless device to the first wireless device.
  • 13. The method of claim 8, further comprising, at the first wireless device: generating an encryption key based on the service set identifier, andcommunicating with the second wireless device using the encryption key.
  • 14. The method of claim 8, further comprising communicating with the second wireless device via an ad-hoc network or an infrastructure network.
CROSS-REFERENCE TO RELATED APPLICATIONS

This is a continuation of U.S. patent application Ser. No. 11/542,394 filed on Oct. 3, 2006, (now U.S. Pat. No. 8,411,662) which claims the benefit of U.S. Provisional Application No. 60/723,299, filed on Oct. 4, 2005. The entire disclosures of the applications referenced above are incorporated herein by reference.

US Referenced Citations (156)
Number Name Date Kind
5735583 Katayama et al. Apr 1998 A
5738563 Comas et al. Apr 1998 A
5907566 Benson et al. May 1999 A
6182248 Armstrong et al. Jan 2001 B1
6272120 Alexander Aug 2001 B1
6287200 Sharma Sep 2001 B1
6397357 Cooper May 2002 B1
6587691 Granstam et al. Jul 2003 B1
6600726 Nevo et al. Jul 2003 B1
6690935 Calot et al. Feb 2004 B1
6704866 Benayoun et al. Mar 2004 B1
6707801 Hsu Mar 2004 B2
6760587 Holtzman et al. Jul 2004 B2
6785592 Smith et al. Aug 2004 B1
6785892 Miller et al. Aug 2004 B1
6788675 Yang Sep 2004 B1
6793580 Sinclair et al. Sep 2004 B2
6795701 Baker et al. Sep 2004 B1
6799056 Curley et al. Sep 2004 B2
6859460 Chen Feb 2005 B1
6879574 Naghian et al. Apr 2005 B2
6879812 Agrawal et al. Apr 2005 B2
6909705 Lee et al. Jun 2005 B1
6932698 Sprogis Aug 2005 B2
6973580 Carroll et al. Dec 2005 B1
7013391 Herle et al. Mar 2006 B2
7024199 Massie et al. Apr 2006 B1
7072323 Roberts et al. Jul 2006 B2
7073129 Robarts et al. Jul 2006 B1
7085257 Karves et al. Aug 2006 B1
7087562 Abe et al. Aug 2006 B2
7097562 Gagner Aug 2006 B2
7136642 Massie et al. Nov 2006 B1
7143171 Eriksson et al. Nov 2006 B2
7162238 Massie et al. Jan 2007 B1
7181544 Vangal et al. Feb 2007 B2
7224964 Souissi et al. May 2007 B2
7236772 Botzas Jun 2007 B1
7251235 Wentink Jul 2007 B2
7308263 Gallagher et al. Dec 2007 B2
7324444 Liang et al. Jan 2008 B1
7400722 Qi et al. Jul 2008 B2
7435179 Ford Oct 2008 B1
7440430 Jagadeesan et al. Oct 2008 B1
7452278 Chen et al. Nov 2008 B2
7656847 Mela et al. Feb 2010 B2
7710982 Ohmuro et al. May 2010 B2
7779334 Earle et al. Aug 2010 B2
7817545 Ho et al. Oct 2010 B2
7881284 Lin et al. Feb 2011 B2
7899017 Yu et al. Mar 2011 B2
7970384 Lambert et al. Jun 2011 B1
8194600 Nagaraja Jun 2012 B2
8194629 Agulnik et al. Jun 2012 B2
8325659 Chen et al. Dec 2012 B2
8374584 Lambert et al. Feb 2013 B1
8411656 Liu Apr 2013 B2
20020087370 Brueckheimer et al. Jul 2002 A1
20020151366 Walker et al. Oct 2002 A1
20020152388 Linnartz et al. Oct 2002 A1
20020157044 Byrd Oct 2002 A1
20020169539 Menard et al. Nov 2002 A1
20020191560 Chen et al. Dec 2002 A1
20020199124 Adkisson Dec 2002 A1
20030065805 Barnes Apr 2003 A1
20030069018 Matta et al. Apr 2003 A1
20030088690 Zuckerman et al. May 2003 A1
20030115320 Yarroll et al. Jun 2003 A1
20030152093 Gupta et al. Aug 2003 A1
20030169755 Ternovsky Sep 2003 A1
20030182454 Huth et al. Sep 2003 A1
20030224855 Cunningham Dec 2003 A1
20030231189 Williams Dec 2003 A1
20030231625 Calvignac et al. Dec 2003 A1
20030235175 Naghian et al. Dec 2003 A1
20040066751 Tseng et al. Apr 2004 A1
20040081106 Bruhn Apr 2004 A1
20040082383 Muncaster et al. Apr 2004 A1
20040105415 Fujiwara et al. Jun 2004 A1
20040120309 Kurittu et al. Jun 2004 A1
20040127277 Walker et al. Jul 2004 A1
20040174829 Ayyagari Sep 2004 A1
20040185851 Nagai Sep 2004 A1
20040196808 Chaskar et al. Oct 2004 A1
20040203350 Shultz et al. Oct 2004 A1
20040225932 Hoda et al. Nov 2004 A1
20040236850 Krumm et al. Nov 2004 A1
20040243887 Sharma et al. Dec 2004 A1
20050025163 Christie Feb 2005 A1
20050032577 Blackburn et al. Feb 2005 A1
20050041660 Pennec et al. Feb 2005 A1
20050041793 Fulton et al. Feb 2005 A1
20050041796 Joseph et al. Feb 2005 A1
20050058112 Lahey et al. Mar 2005 A1
20050060547 Saito et al. Mar 2005 A1
20050073980 Thomson et al. Apr 2005 A1
20050079873 Caspi et al. Apr 2005 A1
20050099977 Williams et al. May 2005 A1
20050157661 Cho Jul 2005 A1
20050177369 Stoimenov et al. Aug 2005 A1
20050177639 Reunamaki et al. Aug 2005 A1
20050181872 Acharya et al. Aug 2005 A1
20050197189 Schultz Sep 2005 A1
20050207342 Tanabe et al. Sep 2005 A1
20050250487 Miwa et al. Nov 2005 A1
20050250497 Ghosh et al. Nov 2005 A1
20050268003 Wang et al. Dec 2005 A1
20050286456 McNew et al. Dec 2005 A1
20060041750 Carter et al. Feb 2006 A1
20060045138 Black et al. Mar 2006 A1
20060046709 Krumm et al. Mar 2006 A1
20060063539 Beyer Mar 2006 A1
20060135262 Kennedy et al. Jun 2006 A1
20060166740 Sufuentes Jul 2006 A1
20060172736 Nevo Aug 2006 A1
20060205409 Chiou et al. Sep 2006 A1
20060215576 Yu et al. Sep 2006 A1
20060221857 Bushnell et al. Oct 2006 A1
20060268711 Doradla et al. Nov 2006 A1
20070026866 Krishnamurthi et al. Feb 2007 A1
20070035513 Sherrard et al. Feb 2007 A1
20070047547 Conner et al. Mar 2007 A1
20070047697 Drewry et al. Mar 2007 A1
20070060355 Amaitis et al. Mar 2007 A1
20070060358 Amaitis et al. Mar 2007 A1
20070076683 Chung et al. Apr 2007 A1
20070082671 Feng et al. Apr 2007 A1
20070086394 Yamada et al. Apr 2007 A1
20070086401 Hong et al. Apr 2007 A1
20070099703 Terebilo May 2007 A1
20070197237 Powell et al. Aug 2007 A1
20070202910 Brewer et al. Aug 2007 A1
20070258415 Lu et al. Nov 2007 A1
20070286111 Corson et al. Dec 2007 A1
20080039015 Nakata et al. Feb 2008 A1
20080052603 Wiatrowski et al. Feb 2008 A1
20080069105 Costa et al. Mar 2008 A1
20080082671 Meijer et al. Apr 2008 A1
20080095112 Wiemann et al. Apr 2008 A1
20080123608 Edge et al. May 2008 A1
20080176561 Shao et al. Jul 2008 A1
20080228547 Doss et al. Sep 2008 A1
20090181728 Park Jul 2009 A1
20090191878 Hedqvist et al. Jul 2009 A1
20090222358 Bednarek Sep 2009 A1
20090323648 Park et al. Dec 2009 A1
20100093374 Dacosta Apr 2010 A1
20100111066 Mehta May 2010 A1
20100285776 de Froment Nov 2010 A1
20110066369 Klassen et al. Mar 2011 A1
20110066485 Rissanen Mar 2011 A1
20110093876 Belz et al. Apr 2011 A1
20110269431 Hardy et al. Nov 2011 A1
20120095844 Barnes, Jr. Apr 2012 A1
20120106728 Ghaffari et al. May 2012 A1
20130096966 Barnes, Jr. Apr 2013 A1
Non-Patent Literature Citations (4)
Entry
IEEE Standards Board.IEEE 802.11 Standard, 1999. 1999 Edition (R2003).
Newton, Harry: Newton's Telecom Dictionary: 15th Edition; Miller Freeman, Inc.; 1999; 3 pp.
“Universal Mobile Access: UMA Expands Beyond Dual-Mode Handsets”; The UMA Company; Jan. 200; 8 pages.
Meredith, John; “Voice Call Continuity in 3GPP”; CompactPCI and Advanced TCA Systems; Apr. 2006; 2 pages.
Provisional Applications (1)
Number Date Country
60723299 Oct 2005 US
Continuations (1)
Number Date Country
Parent 11542394 Oct 2006 US
Child 13850875 US