Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20060045042 A1
Publication typeApplication
Application numberUS 10/930,116
Publication dateMar 2, 2006
Filing dateAug 31, 2004
Priority dateAug 31, 2004
Also published asCN101027916A, EP1792496A2, US20080247369, WO2006026405A2, WO2006026405A3
Publication number10930116, 930116, US 2006/0045042 A1, US 2006/045042 A1, US 20060045042 A1, US 20060045042A1, US 2006045042 A1, US 2006045042A1, US-A1-20060045042, US-A1-2006045042, US2006/0045042A1, US2006/045042A1, US20060045042 A1, US20060045042A1, US2006045042 A1, US2006045042A1
InventorsAseem Sethi, Naresh Sunkara
Original AssigneeAseem Sethi, Naresh Sunkara
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
System and method for presence in wireless networks
US 20060045042 A1
Abstract
The invention relates generally to a method for providing presence and instant messaging in a computer network. In particular, the invention is directed to a modified implementation of known wireless networking protocols to provide instant messaging and presence services to mobile units using. The instant messaging and presence services are provided within the framework of the native wireless networking protocol.
Images(5)
Previous page
Next page
Claims(17)
1. A method for providing presence services in a computer network operating according to a network protocol, comprising the steps of:
generating a first data packet in a format in accordance with said network protocol;
generating a second data packet by inserting presence data into said first data packet, said presence data including at least information relating to one or more services available over said computer network, and
transmitting said second data packet over said computer network.
2. The method of claim 1, wherein said network protocol is a wireless network protocol.
3. The method of claim 1, wherein said presence data includes at least one Service URL.
4. The method of claim 2, wherein said wireless network protocol is an IEEE 802.11 wireless network protocol.
5. The method of claim 2, wherein said wireless network protocol is a Bluetooth wireless network protocol.
6. The method of claim 2, wherein said wireless network protocol is a GPRS wireless network protocol.
7. A method for providing instant messaging services in a network protocol, comprising the steps of:
generating a first data packet in accordance with the network protocol;
generating a second data packet by inserting instant messaging data into said first data packet, said instant messaging data including at least text message data, and
transmitting said second data packet over said computer network.
8. The method of claim 7, wherein said network protocol is a wireless network protocol.
9. The method of claim 8, wherein said wireless network protocol is an IEEE 802.11 wireless network protocol.
10. The method of claim 8, wherein said wireless network protocol is a Bluetooth wireless network protocol.
11. The method of claim 8, wherein said wireless network protocol is a GPRS wireless network protocol.
12. A system for providing Instant Messaging Presence Protocol (“IMPP”) over a computer network, comprising:
a computer-readable memory, and
a processor coupled to said memory and operable to generate a data packet formatted for transmission in accordance with a network protocol,
wherein said processor is further operable to include IMPP data in said data packet before said data packet is transmitted over a computer network.
13. The system of claim 12 wherein said computer network comprises a wireless portion.
14. A system for providing modified network protocol communications over a computer network, comprising:
a computer-readable memory, and
a processor coupled to said memory and operable to generate a data packet formatted for transmission in accordance with a network protocol,
wherein said processor is further operable to include presence data in said data packet before said data packet is transmitted over a computer network, said presence data relating to services or devices available on the computer network.
15. The system of claim 14 wherein said computer network comprises a wireless portion.
16. A system for providing presence services in a computer network, comprising:
a first computing device communicatively coupled to a computer network and configured to communicate over said computer network in accordance with a network protocol;
a second computing device communicatively coupled to said computer network and configured to communicate over said computer network in accordance with said network protocol;
wherein presence data about said first computing device is provided to said second computing device natively as part of ordinary communications in accordance with said network protocol.
17. The system of claim 16 wherein said computer network comprises a wireless portion.
Description
    FIELD OF THE INVENTION
  • [0001]
    The invention relates generally to instant messaging and presence protocols implemented in conjunction with computer networks.
  • BACKGROUND OF THE INVENTION
  • [0002]
    Instant messaging and presence systems allow users to subscribe to each other and be notified of changes in state, and for other users to transmit short instant messages. A model for instant messaging and presence protocols (“IMPP”) has been set forth by Day et al., “A Model for Presence and Instant Messaging,” Network Working Group RFC 2778, February 2000 (hereinafter “RFC 2778”), and Day et al., “Instant Messaging/Presence Protocol Requirements,” Network Working Group RFC 2779, February 2000 (hereinafter “RFC 2779”) (both of which are available on the Internet Engineering Task Force Website at http://www.ietf.org/rfc.html).
  • [0003]
    Such IMPP services have been successfully implemented in numerous popular network communication and internet communication applications, such as instant messaging applications. Popular examples of Internet-based instant messaging applications include America Online's “AOL Instant Messenger”, Yahoo, Inc.'s “Yahoo Messenger,” and Microsoft Corp.'s “MSN Messenger.”
  • [0004]
    Service Location Protocol (“SLP”) is another network protocol which presents a flexible and scaleable framework for providing information about the existence, location and configuration of network devices and services. SLP is generally implemented in a local area network to provide a client, e.g., a laptop computer, with information about the types of network services that are available (e.g., local printer devices, applications, etc.). Such a protocol alleviates the need for static configuration of network hosts, and instead provides for a more flexible network configuration.
  • [0005]
    The need for SLP has increased with the growth of wireless networks. Mobile clients roaming a network may associate with different access points as the client moves, and may come into—and out of—close proximity of services and devices such as printers and fax machines. Moreover, wireless public networks such as “hot spots” have become increasingly popular in public places. First-time users of such networks may otherwise be unaware of the types of services that may be available. Accordingly, it would be advantageous to notify a client of the different services that are available as the client traverses a wireless network.
  • [0006]
    Prior art implementations of IMPP and SLP generally require separate applications or software operating in a higher layer from the particular network protocol itself. This can be problematic in networks where speed or bandwidth restrictions may result in decreased network performance—as may be the case, for example, in certain wireless local area networks (“WLANs”). The operation of additional software also requires additional processing power for network devices. Furthermore, the increased processing required in such a system can result in greater power consumption, which may be a critical shortcoming in battery-powered mobile devices.
  • [0007]
    Accordingly, it would be advantageous to provide IMPP and SLP functions natively within a network protocol.
  • SUMMARY OF THE INVENTION
  • [0008]
    In a first exemplary embodiment of the present invention, a method is provided for presence services in a computer network operating according to a network protocol, including the steps of generating a first data packet in a format in accordance with the network protocol, generating a second data packet by inserting presence data into the first data packet, the presence data including at least information relating to one or more services available over the computer network, and transmitting the second data packet over the computer network.
  • [0009]
    A next exemplary embodiment of a method according to the present invention provides instant messaging services in a network protocol, and includes the steps of generating a first data packet in accordance with the network protocol, generating a second data packet by inserting instant messaging data into the first data packet, the instant messaging data including at least text message data, and transmitting the second data packet over the computer network.
  • [0010]
    In yet another exemplary embodiment of the present invention, a system for providing IMPP over a computer network is provided. The system includes a computer-readable memory, and a processor coupled to the memory and operable to generate a data packet formatted for transmission in accordance with a network protocol, wherein the processor is further operable to include IMPP data in the data packet before the data packet is transmitted over a computer network.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0011]
    The invention will be further understood from the following detailed description of a preferred embodiment taken in conjunction with an appended drawing, in which:
  • [0012]
    FIG. 1 is a system diagram for a wireless local area network which may be used in conjunction with an embodiment of the present invention;
  • [0013]
    FIG. 2 is an illustration of a standard 802.11 management frame;
  • [0014]
    FIG. 3 is an illustration of a 802.11 management frame modified for use in conjunction with the present invention;
  • [0015]
    FIG. 4 is an illustration of a 802.11 management frame modified for use in conjunction with the present invention.
  • [0016]
    Throughout the figures, unless otherwise stated, the same reference numerals and characters are used to denote like features, elements, components, or portions of the illustrated embodiments.
  • DETAILED DESCRIPTION OF THE INVENTION
  • [0017]
    In one embodiment of a system and method according to the present invention, presence services may be provided in an IEEE 802.11 wireless local area network. The Specification for the IEEE 802.11 protocol, “IEEE 802.11 Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1999 edition, is fully incorporated herein by reference.
  • [0018]
    Referring now to FIG. 1, an exemplary 802.11 wireless local area network (“LAN”) 8 is shown. The network 8 may include a server computer 10 and one or more access points 12, which provide wireless access to the LAN. Note that where the present invention is implemented in a wireless LAN, the LAN need not be entirely wireless—it may be part wired as well (as is the case in network 8). Network 8 may also be coupled to one or more printers 16, fax devices 18, or other network devices. One or more mobile units 14 may access the network 8 wirelessly. Mobile unit 8 may be a handheld computer, laptop computer, cellular device, or any other computing device capable of communications with the wireless network 8.
  • [0019]
    The IEEE 802.11 specification sets forth detailed guidelines for the network communications protocol. In addition to data frames that carry information from higher layers such as the application layer, the 802.11 protocol includes management and control frames that ensure proper network operation. Three types of management frames include beacon frames, probe request frames, and probe response frames.
  • [0020]
    As described in the 802.11 specification, the beacon frame enables wireless devices to establish and maintain communications in an orderly fashion. An access point periodically sends a beacon frame to announce its presence and relay information, such as timestamp, SSID, and other parameters regarding the access point to mobile units that are within range. Mobile units continually scan all 802.11 radio channels and listen to beacons as the basis for choosing which access point is best to associate with.
  • [0021]
    A station may send a Probe Request frame, another type of management frame, to obtain information about another station. For example, a mobile unit may transmit a probe request to determine which access points are within range. In response to a Probe Request, an access point or mobile unit may respond with a Probe Response frame, which contains capability information, supported data rates, and other vital network information. Beacons, Probe Requests, and Probe Responses are critical to the proper operation of an 802.11 WLAN.
  • [0022]
    Referring to FIG. 2, a standard frame format of management packets, in accordance with the 802.11 standard, is shown. Frame 20 includes a Frame Control portion 21, which is 2 octets long. Next is a Duration 22 which is also 2 octets long, followed by a destination address (“DA”) 23 and a source address (“SA”) 24, each 6 octets long. The Basic Service Set Indicator ID (“BSSID”) 25 is next, and is 6 octets long, and the follow two octets make up the Sequence Control 27. The next piece of data is the Frame Body 28, which is the “payload” of the frame, and can range in length from 0 to 2,312 octets. The frame terminates with a Frame Check Sequence (“FCS”) 29 with a length of 4 octets.
  • [0023]
    Referring now to FIG. 3, a modified frame format of management packets, in accordance with the present invention implemented in an 802.11 network, is shown. In accordance with the present invention, additional data is inserted into the Frame Body portion 37 of a management data packet to provide presence information to or from a mobile unit or network device. As shown in FIG. 3, the Frame Body segment 37 may include the standard Frame Body data 42 which would normally be transmitted in the Frame Body of 802.11 frames of the particular type, and, in accordance with the present invention, additional Presence Status data portion 44 and Presence Service Type and Parameters 46. The new data inserted into the Frame Body may be used to provide SLP, presence, and instant messaging functions natively within the framework of the network protocol.
  • [0024]
    As described above, because 802.11 Beacon, Probe Request, and Probe Response frames are transmitted regularly during normal network communications, or are transmitted when a mobile unit or device first comes into contact with a wireless network, these types of frames are ideal for purposes of the presence and instant messaging scheme of the present invention. However, other types of 802.11 frames may be used to transmit the presence and instant messaging data in accordance with the present invention.
  • [0025]
    In an exemplary embodiment of the present invention, the additional presence data 44 and 46 incorporated into the Frame Body 37 may be SLP data formatted in accordance with the scheme set forth by Guttman et al., “Service Templates and Service: Schemes,” Network Working Group RFC 2165, June 1999, (hereinafter “RFC 2165”) incorporated herein by reference in its entirety. The scheme utilizes Service URL's (“Uniform Resource Locators”) which are constructed according to the particular service scheme and which provide the information necessary to access the service. The form of such a Service URL may be as follows:
      • service: URL=“service:” service-type “:” site url-path
        where <service-type> may refer to a concrete protocol name or some abstract service type name, and <site url-path> may, for example, refer to a domain name, a network IP address, and/or possibly a port number. The <site url-path> data may also include an attribute list which provides information regarding attributes important for the type of service.
  • [0027]
    Referring back to FIG. 1, information regarding the presence of services such as printer 16 may be provided to mobile unit 14 in accordance with the Service URL scheme described, as follows:
      • service:printer:lpr://printer-hp-first-floor
        Such a string may be transmitted to the mobile unit, within the Frame Body of a management packet, to indicate that the printer 16 is connected to the network and available for use. The string may also include one or more attributes which define the capabilities of the printer or provide important interoperability information, etc. Once the service data is received by a mobile unit 12, information relating to the presence of the service may be displayed to a user on a graphical user interface, such as an icon which indicates the availability of a printer, etc.
  • [0029]
    This Service URL scheme is more fully described in RFC 2165. Importantly, the scope of the invention is not limited to the use of the scheme set forth in RFC 2165 in accordance with this exemplary embodiment.
  • [0030]
    Advantageously, data packets in accordance with the present invention may be transmitted when, for example, a user or service transitions into an active state, e.g., by touch of a mouse or keyboard which wakes the device from a “sleep mode,” by connection of a device or service to the network, by power-on of a mobile unit or association with a new access point or WLAN, etc. In such a manner, the presence services may always be updated in real-time, thus ensuring that the network clients are provided up-do-date information regarding the services available, and ensuring that the network service devices (such as printers, faxes, etc.) update the network of their availability and status as the devices become associated with the wireless network.
  • [0031]
    Moreover, the system and method of the present invention is not limited to use in providing service information to mobile units. Additionally, presence and instant messaging applications, in accordance with RFCs 2778 and 2779, may be implemented in accordance with the present invention. As described, the present invention may provide instant messaging between mobile units or between a mobile unit and another network client. Also, the presence information transmitted by a mobile unit may be used by a network administrator to, e.g., track location and operation of mobile units within the wireless network. For all of the above-described applications of this exemplary embodiment of the present invention, including instant messaging, presence, SLP, etc., data may be transmitted as described above, i.e., within the Frame Body of 802.11 management packets.
  • [0032]
    The system and method of the present invention also provide the added benefit of backward compatibility with prior art 802.11 systems. As stated in the 802.11 Specification, “[s]tations encountering an element type they do not understand ignore that element.” (IEEE 802.11 Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 edition.) Accordingly, those networks or mobile units which are not configured in accordance with the present invention may simply ignore the relevant presence data and operate as usual.
  • [0033]
    In another exemplary embodiment of the present invention, an access point may be pre-configured with a database of services, which the access point may pass directly on to the mobile units in the above modified Probe Response or Beacon packets.
  • [0034]
    Notably, the system and method of the present invention as described herein are not limited to use in an IEEE 802.11 wireless network. One of ordinary skill in the art would understand scope of the present invention to include embodiments implemented in conjunction with other types of wireless networks (Bluetooth, GPRS, WWAN, etc.) as well as conventional wired networks.
  • [0035]
    While the invention has been described in connection with preferred embodiments, it will be understood by those of ordinary skill in the art that other variations and modifications of the preferred embodiments described above may be made without departing from the scope of the invention. Other embodiments will be apparent to those of ordinary skill in the art from a consideration of the specification or practice of the invention disclosed herein. It is intended that the specification and the described examples are considered as exemplary only, with the true scope and spirit of the invention indicated by the following claims.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US7020480 *Sep 19, 2003Mar 28, 2006Research In Motion LimitedApparatus and method of wireless instant messaging
US20020035605 *Mar 16, 2001Mar 21, 2002Mcdowell MarkUse of presence and location information concerning wireless subscribers for instant messaging and mobile commerce
US20020080810 *Jul 16, 2001Jun 27, 2002Eduardo CasaisPacket concatenation method and apparatus
US20020083127 *Nov 20, 2001Jun 27, 2002At&T Wireless Services, Inc.Methods and systems for providing application level presence information in wireless communication
US20030083046 *Oct 29, 2001May 1, 2003Mathis James EarlMulticast distribution of presence information for an instant messaging system
US20040264456 *Mar 12, 2004Dec 30, 2004Siemens AktiengesellschaftInteroperability of presence services with wireless village and IP multimedia subsystem standards
US20050286456 *Jun 23, 2005Dec 29, 2005Mcnew Justin PSystem and method for broadcasting application-specific information in wireless local area networks
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7876724Oct 12, 2007Jan 25, 2011Lg Electronics Inc.Performing presence service in a wireless communication system
US7930729Oct 9, 2007Apr 19, 2011Lg Electronics Inc.Performing presence service in a wireless communication system
US8687543 *Apr 5, 2005Apr 1, 2014Cisco Technology, Inc.Wireless connection selection and setup
US9167371Jul 3, 2012Oct 20, 2015Canon Kabushiki KaishaWireless communication system, and wireless communication device and control method for establishing a connection with another wireless device before an elapsed time period without the intervention of a base station
US9191883Mar 31, 2014Nov 17, 2015Cisco Technology, Inc.Wireless connection selection and setup
US9268510 *Dec 11, 2013Feb 23, 2016Canon Kabushiki KaishaInformation processing apparatus and connection control method for searching for a printer having a predetermined function identified by identification information included in a beacon signal and sending a print request directly to the printer which is operating as an access point without going through an external access point
US9392069 *Nov 20, 2006Jul 12, 2016Aol Inc.Promoting interoperability of presence-based systems through the use of ubiquitous online identities
US20060198330 *Mar 7, 2005Sep 7, 2006Microsoft CorporationDetection of supported network frequency to enable successful connection to wireless networks
US20060221919 *Apr 5, 2005Oct 5, 2006Mcrae Matthew BWireless connection selection and setup
US20070156826 *Nov 20, 2006Jul 5, 2007Aol LlcPromoting interoperability of presence-based systems through the use of ubiquitous online identities
US20080107055 *Oct 11, 2007May 8, 2008Le Electronics Inc.Performing presence service in a wireless communication system
US20080107066 *Oct 12, 2007May 8, 2008Lg Electronics Inc.Performing presence service in a wireless communication system
US20080109885 *Oct 9, 2007May 8, 2008Lg Electronics Inc.Performing presence service in a wireless communication system
US20140098250 *Dec 11, 2013Apr 10, 2014C/O Canon Kabushiki KaishaInformation processing apparatus and connection control method
WO2008056887A1 *Oct 5, 2007May 15, 2008Lg Electronics Inc.Performing presence service in a wireless communication system
Classifications
U.S. Classification370/328
International ClassificationH04W80/00, H04W4/12, H04W4/02
Cooperative ClassificationH04L67/24, H04W4/02, H04W80/00, H04L51/04, H04L12/581, H04W4/12
European ClassificationH04L51/04, H04W4/02, H04L29/08N23, H04L12/58B
Legal Events
DateCodeEventDescription
Dec 2, 2004ASAssignment
Owner name: SYMBOL TECHNOLOGIES, INC., NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SETHI, ASEEM;SUNKARA, NARESH;REEL/FRAME:016029/0661
Effective date: 20041118