Beacon based proximity services

Information

  • Patent Grant
  • 8411662
  • Patent Number
    8,411,662
  • Date Filed
    Tuesday, October 3, 2006
    18 years ago
  • Date Issued
    Tuesday, April 2, 2013
    12 years ago
Abstract
The invention includes additional uses for the SSID of the IEEE 802.11 beacon 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.
Description
FIELD OF THE INVENTION

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


BACKGROUND OF THE INVENTION

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 OF THE INVENTION

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 THE DRAWINGS

There are no drawing figures.





DETAILED DESCRIPTION OF THE INVENTION

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 system comprising: a plurality of wireless devices configured for wireless communication in a wireless network, wherein the wireless network is compliant with an Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard,wherein a beacon is respectively transmittable by each of the plurality of wireless devices, wherein the beacon contains a service set identifier (SSID) that i) identifies the wireless network, andii) is encoded to include a capability or a preference of the wireless device transmitting the beacon, andwherein in response to a first wireless device of the plurality of wireless devices receiving a beacon containing the service set identifier (SSID) from a second wireless device of the plurality of wireless devices, the first wireless device transmits the service set identifier (SSID) to a central server,wherein, responsive to receiving the service set identifier (SSID), the central server is configured to i) decode the service set identifier (SSID) to retrieve the capability or the preference of the second wireless device as encoded into the service set identifier (SSID), andii) transmit, to the first wireless device, the capability or the preference of the second wireless device.
  • 2. A system comprising: N wireless devices configured for communication in a wireless network, wherein the wireless network is compliant with an Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard, wherein N is an integer greater than 1,wherein a first wireless device of the N wireless devices is configured to transmit a beacon, wherein the beacon includes a service set identifier (SSID) that i) identifies the wireless network, andii) is encoded to include a capability or a preference of the first wireless device,wherein, in response to a second wireless device of the N wireless devices receiving the beacon containing the service set identifier (SSID) from the first wireless device, the second wireless device is configured to transmit the service set identifier (SSID) to a central server, andwherein, responsive to receiving the service set identifier (SSID) from the second wireless device, the central server is configured to i) decode the service set identifier (SSID) to retrieve the capability or the preference of the first wireless device as encoded into the service set identifier (SSID), andii) transmit, to the second wireless device, the capability or the preference of the first wireless device.
  • 3. The system of claim 2, wherein the wireless network comprises an ad-hoc network or an infrastructure network.
  • 4. The system of claim 2, wherein the second wireless device is configured to connect to the first wireless device in accordance with the capability or the preference of the first wireless device as received from the central server.
  • 5. The system of claim 2, wherein the first wireless device is configured to transmit the service set identifier (SSID) by: periodically broadcasting the service set identifier (SSID); ortransmitting the service set identifier (SSID) in accordance with point-to-point communication.
  • 6. The system of claim 2, wherein the capability or the reference encoded in the service set identifier (SSID) comprises one or more of membership information, user preferences, device capabilities, location information, encryption and security preferences, or a state of a software of the first wireless device.
  • 7. The system of claim 2, wherein: based on the service set identifier (SSID), the second wireless device is configured to alert a user of the second wireless device of a proximity of the first wireless device to the second wireless device, wherein the capability or the preference of the first wireless device is indicated based on the proximity.
  • 8. The system of claim 2, wherein the service set identifier (SSID) is encrypted to allow access to the wireless network by authorized ones of the N wireless devices.
  • 9. The system of claim 2, wherein the N wireless devices generate encryption keys for communication based on the service set identifier (SSID).
  • 10. A method comprising: receiving, at a first wireless device, a beacon transmitted from a second wireless device, wherein the beacon is transmitted from the second wireless device to the first wireless device through a wireless network that is compliant with an Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard, and wherein the beacon is encoded to include a capability or a preference of the second wireless device;transmitting the service set identifier (SSID) from the first wireless device to a central server, wherein the service set identifier (SSID) is decodable by the central server to retrieve the capability or the reference of the second wireless device as encoded into the service set identifier (SSID); andsubsequent to transmitting the service set service set identifier (SSID) from the first wireless device to a central server, receiving, at the first wireless device, the capability or the preference of the second wireless device from the central server.
  • 11. The method of claim 10, wherein the wireless network comprises an ad-hoc network or an infrastructure network.
  • 12. The method of claim 10, further comprising: in accordance with the capability or the preference of the second wireless device received from the central server, connecting the first wireless device to the second wireless device.
  • 13. The method of claim 10, wherein the beacon is transmitted from the second wireless device by being periodically broadcasted throughout the wireless network or by being periodically transmitted in accordance with point-to-point communication.
  • 14. The method of claim 10, wherein the capability or the preference of the second wireless device comprises one or more of membership information, user preferences, device capabilities, location information, encryption and security preferences, or a state of a software of the second wireless device.
  • 15. The method of claim 10, further comprising: based on the service set identifier (SSID), alerting a user of the first wireless device of a proximity of the second wireless device to the first wireless device; andindicating the capability or the reference of the second wireless device based on the proximity.
  • 16. The method of claim 10, wherein the service set identifier (SSID) is encrypted.
  • 17. The method of claim 10, further comprising: based on the service set identifier (SSID), generating encryption keys for communication in the wireless network.
Parent Case Info

The present application claims benefit of Provisional Application No. 60/723,299 filed Oct. 4, 2005, the contents of which are incorporated herein by reference.

US Referenced Citations (85)
Number Name Date Kind
5738583 Comas et al. Apr 1998 A
6272120 Alexander Aug 2001 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
6785892 Miller Aug 2004 B1
6788675 Yang Sep 2004 B1
6793580 Sinclair et al. Sep 2004 B2
6795701 Hui 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
7013391 Herle et al. Mar 2006 B2
7072323 Roberts et al. Jul 2006 B2
7073129 Robarts et al. Jul 2006 B1
7085257 Karves et al. Aug 2006 B1
7097562 Gagner Aug 2006 B2
7143171 Eriksson et al. Nov 2006 B2
7181544 Vangal et al. Feb 2007 B2
7224964 Souissi et al. May 2007 B2
7236772 Botzas Jun 2007 B1
7251235 Wentink Jul 2007 B2
7324444 Liang et al. Jan 2008 B1
7400722 Qi et al. Jul 2008 B2
7440430 Jagadeesan et al. Oct 2008 B1
7452278 Chen et al. Nov 2008 B2
20020151366 Walker et al. Oct 2002 A1
20020152388 Linnartz et al. Oct 2002 A1
20020191560 Chen et al. Dec 2002 A1
20020199124 Adkisson Dec 2002 A1
20030069018 Matta et al. Apr 2003 A1
20030182454 Huth et al. Sep 2003 A1
20030231625 Calvignac Dec 2003 A1
20040066751 Tseng et al. Apr 2004 A1
20040105415 Fujiwara 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
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
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
20050177639 Reunamaki et al. Aug 2005 A1
20050181872 Acharya et al. Aug 2005 A1
20050197189 Schultz 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
20060063539 Beyer Mar 2006 A1
20060135262 Kennedy et al. Jun 2006 A1
20060172736 Nevo Aug 2006 A1
20060205409 Chiou 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
20070076683 Chung Apr 2007 A1
20070082671 Feng et al. Apr 2007 A1
20070086394 Yamada et al. Apr 2007 A1
20070099703 Terebilo May 2007 A1
20070197237 Powell et al. Aug 2007 A1
20070202910 Brewer et al. Aug 2007 A1
20080039015 Nakata et al. Feb 2008 A1
20080069105 Costa et al. Mar 2008 A1
20080095112 Wiemann et al. Apr 2008 A1
20080123608 Edge et al. May 2008 A1
20090191878 Hedqvist et al. Jul 2009 A1
20090222358 Bednarek Sep 2009 A1
20100093374 Dacosta et al. Apr 2010 A1
Non-Patent Literature Citations (2)
Entry
IEEE Standards Board, IEEE 802.11 Standard, 1999, 1999 Edition (R2003).
Newton, Harry. Newton's Telecom Dictionary. 15th Edition. Miller Freeman Inc., 1999. 762. (3 pages).
Provisional Applications (1)
Number Date Country
60723299 Oct 2005 US