# Patent

## Title
Ad hoc service provider's ability to provide service for a wireless network

## Abstract

An ad hoc service provider for a wireless network, a method for providing service from a mobile node, and a machine-readable medium are disclosed. An ad hoc service provider includes a processing system configured to support first and second wireless access protocols and to alter the ad hoc service provider's ability to provide service for a wireless network in response to a resource related event. A method includes sending a request that a mobile node be allowed to provide service as an ad hoc service provider, detecting a resource related event of the mobile node for a wireless network, and altering the mobile node's ability to provide service for the wireless network. A machine-readable medium includes instructions for detecting a resource related event of a mobile node, and altering the mobile node's ability to provide service as an ad hoc service provider for a wireless network based on the detection.

## Background
CLAIM OF PRIORITY UNDER 35 U.S.C. §119
The present Application for Patent claims priority to Provisional Application No. 60/956,658 entitled, “METHOD FOR A HETEROGENEOUS WIRELESS AD HOC MOBILE SERVICE PROVIDER” filed Aug. 17, 2007, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.


BACKGROUND
1. Field
The present disclosure relates generally to telecommunications, and more specifically to an ad hoc service provider's ability to provide service for a wireless network.
2. Background
Wireless telecommunication systems are widely deployed to provide various services to consumers, such as telephony, data, video, audio, messaging, broadcasts, etc. These systems continue to evolve as market forces drive wireless telecommunications to new heights. Today, wireless networks are providing broadband Internet access to mobile subscribers over a regional, a nationwide, or even a global region. Such networks are sometimes referred as Wireless Wide Area Networks (WWANs). WWAN operators generally offer wireless access plans to their subscribers such as subscription plans at a monthly fixed rate.
Accessing WWANs from all mobile devices may not be possible. Some mobile devices may not have a WWAN radio. Other mobile devices with a WWAN radio may not have a subscription plan enabled. Ad hoc networking allows mobile devices to dynamically connect over wireless interfaces using protocols such as WLAN, Bluetooth, UWB, or other protocols. There is a need in the art for a methodology to allow a user of a mobile device without WWAN access to dynamically subscribe to wireless access service provided by a user with a WWAN-capable mobile device using wireless ad hoc networking between the mobile devices belong to the two users.
SUMMARY
In one aspect of the disclosure, an ad hoc service provider is provided for a wireless network. The ad hoc service provider includes a processing system configured to support a first wireless access protocol. The processing system is further configured to support a wireless access point for one or more mobile clients using a second wireless access protocol. In addition, the processing system is configured to alter the ad hoc service provider's ability to provide service for a wireless network in response to a resource related event.
In another aspect of the disclosure, an ad hoc service provider is provided for a wireless network. The ad hoc service provider includes means for supporting a first wireless access protocol and means for supporting a wireless access point for one or more mobile clients using a second wireless access protocol. The ad hoc service provider further includes means for altering the ad hoc service provider's ability to provide service for a wireless network in response to a resource related event.
In a further aspect of the disclosure, a method of providing service from a mobile node for a wireless network is described. The method includes sending a request that a mobile node be allowed to provide service as an ad hoc service provider. The method further includes detecting a resource related event of the mobile node for a wireless network, and altering the mobile node's ability to provide service for the wireless network.
In yet a further aspect of the disclosure, a machine-readable medium includes instructions executable by a processing system of a mobile node. The instructions include code for detecting a resource related event of a mobile node, and altering the mobile node's ability to provide service as an ad hoc service provider for a wireless network based on the detection.
It is understood that other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein various embodiments of the invention are shown and described by way of illustration. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various other respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a conceptual block diagram illustrating an example of a telecommunications system.
FIG. 2 is a conceptual block diagram illustrating an example of the functionality of an ad hoc service provider.
FIG. 3 is a conceptual block diagram illustrating an example of a hardware configuration for an ad hoc service provider.
FIG. 4a is a flow chart illustrating an exemplary method of providing service from a mobile node for a wireless network.
FIG. 4b is a flow chart illustrating another exemplary method of providing service from a mobile node for a wireless network.
FIG. 5 is a conceptual block diagram of an exemplary configuration of an ad hoc service provider.



DETAILED DESCRIPTION
The detailed description set forth below in connection with the appended drawings is intended as a description of various configurations of the present invention and is not intended to represent the only configurations in which the present invention may be practiced. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well-known structures and components are shown in block diagram form in order to avoid obscuring the concepts of the present invention.
FIG. 1 is a conceptual block diagram illustrating an example of a telecommunications system. The telecommunications system 100 is shown with multiple WWANs 104 that provide broadband access to a network 102 for mobile subscribers. The network 102 may be a packet-based network such as the Internet or some other suitable network. For clarity of presentation, two WWANs 104 are shown with a backhaul connection to the network 102. However, the number of WWANs providing broadband access to the network 102 is not limited to two WWANs. Each WWAN 104 may be implemented with multiple fixed-site base stations (not shown) dispersed throughout a geographic region. The geographic region may be generally subdivided into smaller regions known as cells. Each base station may be configured to serve all mobile subscribers within its respective cell. A base station controller (not shown) may be used to manage and coordinate the base stations in the WWAN 104 and support the backhaul connection to the network 102.
Each WWAN 104 may use one of many different wireless access protocols to support radio communications with mobile subscribers. By way of example, one WWAN 104 may support Evolution-Data Optimized (EV-DO), while the other WWAN 104 may support Ultra Mobile Broadband (UMB). EV-DO and UMB are air interface standards promulgated by the 3rd Generation Partnership Project 2 (3GPP2) as part of the CDMA2000 family of standards and employ multiple access techniques such as Code Division Multiple Access (CDMA) to provide broadband Internet access to mobile subscribers. Alternatively, one of the WWANs 104 may support Long Term Evolution (LTE), which is a project within the 3GPP2 to improve the Universal Mobile Telecommunications System (UMTS) mobile phone standard based primarily on a Wideband CDMA (W-CDMA) air interface. One of the WWANs 104 may also support the WiMAX standard being developed by the WiMAX forum. The actual wireless access protocol employed by a WWAN for any particular telecommunications system will depend on the specific application and the overall design constraints imposed on the system. The various techniques presented throughout this disclosure are equally applicable to any combination of heterogeneous or homogeneous WWANs regardless of the wireless access protocols utilized.
Each WWAN 104 has a number of mobile subscribers. Each subscriber may have a mobile node capable of accessing the network 102 directly through the WWAN 104. In the telecommunications system shown in FIG. 1, these mobile nodes access the WWANs 104 using an EV-DO, UMB or LTE wireless access protocol; however, in actual implementations, these mobile nodes may be configured to support any wireless access protocol.
One or more of the mobile nodes may be configured to create in its vicinity an ad hoc network based on the same or a different wireless access protocol used to access the WWAN(s) 104. By way of example, a mobile node may support a UMB wireless access protocol with a WWAN, while providing an IEEE 802.11 access point for other mobile nodes that cannot directly access a WWAN. IEEE 802.11 denotes a set of Wireless Local Access Network (WLAN) standards developed by the IEEE 802.11 committee for short-range communications (e.g., tens of meters to a few hundred meters). Although IEEE 802.11 is a common WLAN wireless access protocol, other suitable protocols may be used.
A mobile node that may be used to provide an access point for another mobile node will be referred to herein as an “ad hoc service provider” and is represented as an ad hoc service provider 106 in FIG. 1. A mobile node that may use an access point of an ad hoc service provider 106 will be referred to herein as a “mobile client” and is represented as a mobile client 108 in FIG. 1. A mobile node, whether an ad hoc service provider 106 or a mobile client 108, may be a laptop computer, a mobile telephone, a personal digital assistant (PDA), a mobile digital audio player, a mobile game console, a digital camera, a digital camcorder, a mobile audio device, a mobile video device, a mobile multimedia device, a component of any of the foregoing (such as an integrated circuit included or to be included in any of the foregoing), or any other device capable of supporting at least one wireless access protocol.
The ad hoc service provider 106 may extend its wireless broadband network access service to mobile clients 108 that would otherwise not have access to the network 102. A server 110 may be used as an “exchange” to enable mobile clients 108 to purchase unused bandwidth from ad hoc service providers 106 to access, for example, the network 102 across the WWANs 104.
An ad hoc service provider 106, a server 110, and one or more mobile clients 108 may establish a network that is an ad hoc heterogeneous wireless network. By way of example, a heterogeneous wireless network may include at least two types of wireless networks (e.g., a WWAN and a WLAN). By way of example, an ad hoc network may be a network whose specific configuration may change from time to time or from the formation of one network to the next. The network configuration is not pre-planned prior to establishing the network. Examples of configurations for an ad hoc network may include a configuration as to which members are to be in the network (e.g., which ad hoc service provider, which server, and/or which mobile client(s) are to be included in a network), a configuration as to the geographic locations of an ad hoc service provider and mobile client(s), and a configuration as to when and how long a network is to be established.
For illustrative purposes only, exemplary scenarios of ad hoc networks are described below. Scenario 1: While a mobile subscriber is at an airport on Tuesday 8 am, he may turn on his mobile node (e.g., a laptop computer or a mobile telephone), use it as an ad hoc service provider while he is waiting for his flight, and establish an ad hoc network for 30 minutes. The ad hoc network may include one or more mobile clients (e.g., other laptop computers or mobile telephones) in the vicinity. Scenario 2: On Wednesday 5 pm, while the mobile subscriber is at a hotel, he may use the same mobile node as an ad hoc service provider to form another ad hoc network for four hours, providing its service to the same mobile clients, different mobile clients, or a combination of both. Scenario 3: On Wednesday 5 pm, a different ad hoc service provider may form an ad hoc network at the airport where the first ad hoc service provider was the day before. Because the service providers and clients are mobile, an ad hoc network can be a “mobile” network.
The server 110 may be a centralized server or a distributed server. The centralized server may be a dedicated server or integrated into another entity such as a desktop or laptop computer, or a mainframe. The distributed server may be distributed across multiple servers and/or one or more other entities such as laptops or desktop computers, or mainframes. In at least one configuration, the server 110 may be integrated, either in whole or in part, into one or more ad hoc service providers.
In one configuration of a telecommunications system 100, the server 110 charges the mobile clients 108 based on usage. For the occasional user of mobile Internet services, this may be an attractive alternative to the monthly fixed rate wireless access plans. The revenue generated from the usage charges may be allocated to the various entities in the telecommunications system 100 in a way that tends to perpetuate the vitality of the exchange. By way of example, a portion of the revenue may be distributed to the ad hoc service providers, thus providing a financial incentive for mobile subscribers to become ad hoc service providers. Another portion of the revenue may be distributed to the WWAN operators to compensate them for the bandwidth that would otherwise go unutilized. Another portion of the revenue may be distributed to the manufacturers of the mobile nodes. The remainder of the revenue could be kept by the server operator that provides the exchange. The server 110, which may be a centralized server as shown or a distributed server including multiple servers, may be used to determine how to allocate revenue generated from the mobile clients 108 to the various entities in the telecommunications system 100.
The server 110 may be implemented as a trusted server. It can therefore be authenticated, for example, using a Public Key Infrastructure (PKI) certificate in a Transport Layer Security (TLS) session between the server 110 and an ad hoc service provider 106, or between the server 110 and a mobile client 108. Alternatively, the server 110 may be authenticated using self-signed certificates or by some other suitable means.
Regardless of the manner in which the server 110 is authenticated, a secure session channel may be established between the server 110 and an ad hoc service provider 106, or between the server 110 and a mobile client 108, during registration. In one configuration of a telecommunications system 100, a mobile client 108 may register with the server 110 to set up a user name and password with payment information. An ad hoc service provider 106 may register with the server 110 to notify its desire to provide a wireless access point to the network 102 (e.g., an Internet access point) to mobile clients 108.
The server 110 may also be used to provide admission control. Admission control is the process whereby the server 110 determines whether to allow an ad hoc service provider 106 to provide service within a geographic location. The server 110 may limit the number of ad hoc service providers 106 at a given location if it determines that additional ad hoc service providers 106 will adversely affect performance in the WWAN. Additional constraints may be imposed by the WWAN operators that may not want its mobile subscribers to provide service in a given geographic location depending on various network constraints.
The server 110 may also be used to manage dynamic sessions that are established between the ad hoc service providers 106 and the mobile clients 108. In one configuration of the telecommunications system 100, Extensible Authentication Protocol-Tunneled Transport Layer Security (EAP-TTLS) may be used for Authentication, Authorization and Accounting (AAA) and secure session establishment for a connection initiated by an ad hoc service provider 106 with the server 110 when the ad hoc service provider 106 is mobile and desires to provide service. EAP-TTLS may also be used for a session initiation request by a mobile client 108. In the latter case, the mobile client is the supplicant, the ad hoc service provider 106 is the authenticator, and the server 110 is the authentication server. The ad hoc service provider 106 sends the mobile client's credentials to the server 110 for EAP-AAA authentication. The EAP-TTLS authentication response from the server 110 is then used to generate a Master shared key. Subsequently, a link encryption key may be established between the ad hoc service provider 106 and the mobile client 108.
Additional security may be achieved with a Secure Sockets Layer Virtual Private Network (SSL VPN) tunnel between a mobile client 108 and the server 110. The SSL VPN tunnel is used to encrypt traffic routed through an ad hoc service provider 106 to provide increased privacy for a mobile client 108. Alternatively, the tunnel may be an IPsec tunnel or may be implemented using some other suitable tunneling protocol.
Once the tunnel is established between the server 110 and the mobile client 108, various services may be provided. By way of example, the server 110 may support audio or video services to the mobile client 108. The server 110 may also support advertising services to the mobile client 108. Other functions of the server 110 include providing routing to and from the network for mobile client 108 content as well as providing network address translation to and from the network for the mobile client 108.
The server 110 may also provide support for a handoff of a mobile client 108 from one ad hoc service provider 106 to another based on any number of factors. These factors may include, by way of example, the quality of service (QoS) required by each mobile client 108, the duration of the session required by each mobile client 108, and the loading, link conditions, and energy level (e.g., battery life) at the ad hoc service provider 106.
The server 110 may also be used to store a quality metric for each ad hoc service provider 106. This quality metric may be provided to the mobile clients 108 who may want to choose from available ad hoc service providers 106. This metric may be continuously updated as more information becomes available about a specific ad hoc service provider 106. The quality metric associated with each ad hoc service provider 106 may be decreased or increased based on the QoS provided.
FIG. 2 is a conceptual block diagram illustrating an example of the functionality of an ad hoc service provider 106. The ad hoc service provider 106 has the ability to bridge wireless links over homogeneous or heterogeneous wireless access protocols. This may be achieved with a WWAN network interface 202 that supports a wireless access protocol for a WWAN 104 to the network 102, and a WLAN network interface 204 that provides a wireless access point for mobile clients 108. By way of example, the WWAN network interface 202 may include a transceiver function that supports EV-DO for network access through a WWAN 104, and the WLAN network interface 204 may include a transceiver function that provides an 802.11 access point for mobile clients 108. Each network interface 202, 204 may be configured to implement the physical layer by demodulating wireless signals and performing other radio frequency (RF) front end processing. Each network interface 202, 204 may also be configured to implement the data link layer by managing the transfer of data across the physical layer.
The ad hoc service provider 106 is shown with a filtered interconnection and session monitoring module 206. The module 206 provides filtered processing of content from mobile clients 108 so that the interconnection between the ad hoc wireless links to the WWAN network interface 202 is provided only to mobile clients 108 authenticated by the server. The module 206 is also responsible for monitoring the sessions between the server and the authenticated mobile clients 108. The module 206 may also maintain tunneled connectivity between the server and the authenticated mobile clients 108.
The ad hoc service provider 106 also includes a service provider application 208 that (1) enables the module 206 to provide ad hoc services to mobile clients 108, and (2) supports WWAN or Internet access to a mobile subscriber or user of the ad hoc service provider 106. The latter function is supported by a service provider user interface 212 that communicates with the WWAN network interface 202 through the module 206 under control of the service provider application 208. The user interface 212 may include a keypad, display, speaker, microphone, joystick, and/or any other combination of user interface devices that enable a mobile subscriber or user to access the WWAN 104 or the network 102 (see FIG. 1).
As discussed above, the service provider application 208 also enables the module 206 to provide ad hoc services to mobile clients 108. The service provider application 208 maintains a session with the server 110 to exchange custom messages with the server 110. In addition, the service provider application 208 maintains a separate session with each mobile client 108 for exchanging custom messages between the service provider application 208 and the mobile client 108. The service provider application 208 provides information on authenticated and permitted clients to the filtered interconnection and session monitoring module 206. The filtered interconnection and session monitoring module 206 allows content flow for only authenticated and permitted mobile clients 108. The filtered interconnection and session monitoring module 206 also optionally monitors information regarding content flow related to mobile clients 108 such as the amount of content outbound from the mobile clients 108 and inbound to the mobile clients 108, and regarding WWAN and WLAN network resource utilization and available bandwidths on the wireless channels. The filtered interconnection and session monitoring module 206 can additionally and/or optionally provide such information to the service provider application 208. The service provider application 208 can additionally and/or optionally act on such information and take appropriate actions such as determining whether to continue maintaining connectivity with the mobile clients 108 and with the server 110, or whether to continue to provide service. It should be noted that the functions described in connection with the module 206 and the service provider application 208 can be implemented in any given platform in one or multiple sets of modules that coordinate to provide such functionality at the ad hoc service provider 106.
When the ad hoc service provider 106 decides to provide the ad hoc services, the service provider application 208 sends a request to the server 110 for approval. The service provider application 208 requests authentication by the server 110 and approval from the server 110 to provide service to one or more mobile clients 108. The server 110 may authenticate the ad hoc service provider 106 and then determine whether it will grant the ad hoc service provider's request. As discussed earlier, the request may be denied, for example, if the number of ad hoc service providers in the same geographic location is too great or if the WWAN operator has imposed certain constraints on the ad hoc service provider 106.
Once the ad hoc service provider 106 is authenticated, the service provider application 208 may advertise service information, such as an ad hoc WLAN Service Set Identifier (SSID), the cost of service, the duration of service, the availability of the ad hoc service provider, and a quality metric for the ad hoc service provider. The service provider application 208 may also prompt changes to the advertised service information as conditions change. Interested mobile clients 108 may associate with the SSID to access the ad hoc service provider 106. The service provider application 208 may then route authentication messages between the mobile clients 108 with the server 110 and configure the filtered interconnection and session monitoring module 206 to connect the mobile clients 108 to the server once authenticated. During the authentication of a mobile client 108, the service provider application 208 may use an unsecured wireless link.
The service provider application 208 may additionally and/or optionally choose to move a mobile client 108 to a new SSID with a secure link once the mobile client 108 is authenticated. In such situations, the service provider application 208 may distribute the time it spends in each SSID depending on the load that it has to support for existing sessions with mobile clients 108.
The service provider application 208 may also be able to determine whether it can support a mobile client 108 before allowing the mobile client 108 to access a network. Resource intelligence may be used to estimate the drain on the battery power, the QoS requirements, bandwidth requirements, latency requirements, processing requirements, required network access time, and/or other processing resources that may be required by accepting a mobile client 108 and may assist in determining whether the service provider application 208 should consider supporting a new mobile client 108 or accepting a handoff of that mobile client 108 from another ad hoc service provider 106.
The service provider application 208 may admit mobile clients 108 and provide them with a certain QoS guarantee, such as an expected average bandwidth during a session. Average throughputs provided to each mobile client 108 over a time window may be monitored. The service provider application 208 may monitor the throughputs for all flows going through it to ensure that resource utilization by the mobile clients 108 is below a certain threshold, and that it is meeting the QoS requirement that it has agreed to provide to the mobile clients 108 during the establishment of the session.
The service provider application 208 may also provide a certain level of security to the wireless access point by routing content through the filtered interconnection and session monitoring module 206 without being able to decipher the content. Similarly, the service provider application 208 may be configured to ensure content routed between the user interface 212 and the WWAN 104 via the module 206 cannot be deciphered by mobile clients 108. The service provider application 208 may use any suitable encryption technology to implement this functionality.
The service provider application 208 may also maintain a time period for a mobile client 108 to access a network. The time period may be agreed upon between the service provider application 208 and the mobile client 108 during the initiation of the session. If the service provider application 208 determines that it is unable to provide the mobile client 108 with access to the network for the agreed upon time period, then it may notify both the server 110 and the mobile client 108 regarding its unavailability. This may occur due to energy constraints (e.g., a low battery), or other unforeseen events. The server 110 may then consider a handoff of the mobile client 108 to another ad hoc service provider 106, if there is such an ad hoc service provider in the vicinity of the mobile client 108. The service provider application 208 may support the handoff of the mobile client 108.
The service provider application 208 may also dedicate processing resources to maintain a wireless link or limited session with mobile clients 108 served by other ad hoc service providers 106. These mobile clients 108 may be pre-authenticated by routing authentication messages to and from the server 110. This may facilitate the handoff of mobile clients 108 to the ad hoc service provider 106.
The service provider application 208 may manage the mobile client 108 generally, and the session specifically, through the user interface 212. Alternatively, the service provider application 208 may support a seamless operation mode with processing resources being dedicated to servicing mobile clients 108. In this way, the mobile client 108 is managed in a way that is transparent to the mobile subscriber of the ad hoc service provider. The seamless operation mode may be desired where the mobile subscriber does not want to be managing mobile clients 108, but would like to continue generating revenue by sharing bandwidth with mobile clients 108.
Although not shown, the ad hoc service provider 106 may also include a server application. The server application may be used to enable the ad hoc service provider 106 to function as a server to authenticate mobile clients 108.
FIG. 3 is a conceptual block diagram illustrating an example of a hardware configuration for an ad hoc service provider. The ad hoc service provider 106 is shown with a WLAN transceiver 302, a WWAN transceiver 304, and a processing system 306. By way of example, the WLAN transceiver 302 may be used to implement the analog portion of the physical layer for the WLAN network interface 204 (see FIG. 2), and the WWAN transceiver 304 may be used to implement the analog portion of the physical layer for the WWAN network interface 202 (see FIG. 2).
The processing system 306 may be used to implement the digital processing portion of the physical layer, as well as the link layer, for both the WLAN and the WWAN network interfaces 204 and 202 (see FIG. 2). The processing system 306 may also be used to implement the filtered interconnection and session monitoring module 206 and the service provider application 208 (see FIG. 2).
The processing system 306 may be implemented using software, hardware, or a combination of both. By way of example, the processing system 306 may be implemented with one or more processors. A processor may be a general-purpose microprocessor, a microcontroller, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), a Programmable Logic Device (PLD), a controller, a state machine, gated logic, discrete hardware components, or any other suitable entity that can perform calculations or other manipulations of information. The processing system 306 may also include one or more machine-readable media for storing software. Software shall be construed broadly to mean instructions, data, or any combination thereof, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code).
Machine-readable media may include storage integrated into a processor, such as might be the case with an ASIC. Machine-readable media may also include storage external to a processor, such as a Random Access Memory (RAM), a flash memory, a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable PROM (EPROM), registers, a hard disk, a removable disk, a CD-ROM, a DVD, or any other suitable storage device. In addition, machine-readable media may include a transmission line or a carrier wave that encodes a data signal. Those skilled in the art will recognize how best to implement the described functionality for the processing system 306. According to one aspect of the disclosure, a machine-readable medium is a computer-readable medium encoded or stored with instructions and is a computing element, which defines structural and functional interrelationships between the instructions and the rest of the system, which permit the instructions' functionality to be realized. Instructions may be executable, for example, by a mobile node or a server or by a processing system of a mobile node or a server. Instructions can be, for example, a computer program including code.
Turning now to the mobile client in FIG. 1, a TLS session may be used by the mobile client 108 to register with the server 110. Once registered, the mobile client 108 may search for available ad hoc service providers 106. When the mobile client 108 detects the presence of one or more ad hoc service providers 106, it may initiate a session using EAP-TTLS with an ad hoc service provider 106 based on attributes and parameters such as the available bandwidth that the ad hoc service provider 106 can support, the QoS metric of the ad hoc service provider 106, and the cost of the service advertised. As described earlier, a link encryption key may be established between the mobile client 108 and the ad hoc service provider 106 during the establishment of the session. An SSL VPN session may be established between the mobile client 108 and the server 110 so that all traffic between the two is encrypted. The transport layer ports may be kept in the open and not encrypted to provide visibility for the network address translation functionality at the ad hoc service provider 106.
A handoff of a mobile client 108 from one ad hoc service provider to another may occur due to any of a number of factors. The handoff of the mobile client 108 may be performed in a variety of ways. In one configuration, the mobile client 108 may maintain a limited session with multiple ad hoc service providers 106, while using one ad hoc service provider 106 to access the Internet. As described earlier, this approach may facilitate the handoff process. In an alternative configuration, the mobile client 108 may consider a handoff only when necessary. In this configuration, the mobile client 108 may maintain an active list of ad hoc service providers 106 in its vicinity for handoff. The mobile client 108 may select an ad hoc service provider 106 for handoff from the active list when the current ad hoc service provider 106 needs to discontinue its service. When handoff is not possible, a mobile client 108 may need to reconnect through a different ad hoc service provider 106 to access the Internet.
If the bandwidth needs of a mobile client 108 are greater than the capabilities of the available ad hoc service providers 106, then the mobile client 108 may access multiple ad hoc service providers 106 simultaneously. A mobile client 108 with multiple transceivers could potentially access multiple ad hoc service providers 106 simultaneously using a different transceiver for each ad hoc service provider 106. If the same wireless access protocol can be used to access multiple ad hoc service providers 106, then different channels may be used. If the mobile client 108 has only one transceiver available, then it may distribute the time that it spends accessing each ad hoc service provider 106.
Referring back to FIGS. 1 and 3, resource intelligence on an ad hoc service provider is described in detail below. An ad hoc service provider 106 may include a network-aware platform-aware resource intelligence to manage the ad hoc service provider's ability to provide service for a wireless network that may include the ad hoc service provider 106, a server 110, and one or more of the mobile clients 108. The server 110 may be a single server or multiple servers. The wireless network may be an ad hoc heterogeneous wireless network including at least two types of wireless networks.
The processing system 306 of the ad hoc service provider 106 may be configured to support a first wireless access protocol (e.g., a wireless access protocol for the WWAN) to communicate with, for example, the WWAN 104, the network 102, and the server 110. It may also be configured to support a wireless access point for one or more of the mobile clients 108 using a second wireless access protocol (e.g., a wireless access protocol for the WLAN). In addition, the processing system 106 may be configured to alter the ad hoc service provider's ability to provide service for a wireless network in response to a resource related event.
The ad hoc service provider 106 may include a first wireless transceiver (e.g., the WWAN transceiver 304) to support a first wireless link using the first wireless access protocol and a second wireless transceiver (e.g., the WLAN transceiver 302) to support a second wireless link using the second wireless access protocol. The processing system may be further configured to support the wireless access point by bridging the second wireless link with the one or more mobile clients to the first wireless link.
The first wireless access protocol (e.g., EV-DO) may be different from the second wireless access protocol (e.g., IEEE 802.11). In an alternate configuration, the first and second wireless access protocols may be the same, regardless of whether the network includes two different types of wireless networks, for example, a WWAN and a WLAN.
The resource related events may include, by way of example, an indication that the ad hoc service provider's energy level (e.g., battery life of the ad hoc service provider) is below an energy threshold and an indication that the loading on the processing system 306 (e.g., loading due to processing/communications/actions internal or external to the ad hoc service provider) is above a loading threshold. The resource related events may also include an indication that an available bandwidth for communications utilizing the first wireless access protocol (e.g., communications with the WWAN 104, the network 102, and/or the server 110) is below a first bandwidth threshold or that an available bandwidth for communications utilizing the wireless access point (e.g., communications with the mobile clients 108) is below a second bandwidth threshold. In one example, the resource related events include all of the indications described in this paragraph. In another example, the resource related events include only one of the indications described in this paragraph. In yet another example, the resource related events include some of the indications described in this paragraph. In yet another example, the resource related events include other indication(s) in conjunction with any one or more of the above-described indications.
In response to detecting a resource related event, the ad hoc service provider 106 (or the processing system 306) may perform one or more of the following exemplary actions: (a) not admit any new mobile clients into the wireless network; (b) initiate a handoff of some or all of the existing mobile clients of the ad hoc service provider to other one or more ad hoc service providers; (c) terminate the ad hoc service provider's service being provided to some or all of the existing mobile clients (by way of illustration, shutting down the ad hoc service provider will terminate the service being provided to all of the existing mobile clients); (d) alter one or more attributes of the ad hoc service provider's service such as a data rate of the service or the duration of the service; (e) perform some other action(s); (f) perform no action; or (g) notify some or all of the mobile clients 108 and the server 110 an action that the ad hoc service provider 106 plans to take in response to the detection of the resource related event, where the action can be one or more of the actions described in (a)-(f) of this paragraph.
The ad hoc service provider 106 (or the processing system 306) may take a different action with respect to each of the existing mobile clients and the server 110, or notify a different action to each of the existing mobile clients and the server 110. Alternatively, the ad hoc service provider 106 (or the processing system 306) may take the same action with respect to each or some of the existing mobile clients and the server 110, or notify the same action to each or some of the existing mobile clients and the server 110. By way of illustration, as for the actions described in (d), the ad hoc service provider may alter the data rate of its service provided to one or more of the existing mobile clients. In addition or alternatively, the ad hoc service provider may alter the duration of the service provided to one or more of the existing mobile clients. Each mobile client (or some mobile clients) may have the same or different data rates, and the ad hoc service provider may change the data rate(s) the same way or differently for each of the mobile clients (or for some of the mobile clients). Furthermore, each mobile client (or some mobile clients) may have the same or different duration of service, and the ad hoc service provider may change the duration the same way or differently for each of the mobile clients (or for some of the mobile clients).
FIG. 4a is a flow chart illustrating an exemplary method of providing service from a mobile node for a wireless network. In step 410, a request is sent that the mobile node be allowed to provide service as an ad hoc service provider. This step may comprise sending to a server from the mobile node a request that the mobile node be allowed to provide service as an ad hoc service provider for the wireless network. In step 420, a resource related event of the mobile node for a wireless network is detected. This step may comprise detecting at the mobile node a resource related event of the mobile node. In step 430, the mobile node's ability to provide service for the wireless network is altered. This step may comprise altering at the mobile node the mobile node's ability to provide service for the wireless network in response to the step of detecting.
According to one aspect of the disclosure, the mobile node may comprise a user interface, and this may enable a user to access the wireless network through the user interface. The mobile node may be configured to support a first wireless access protocol and a second wireless access protocol, and the first wireless access protocol may be different from the second wireless access protocol.
FIG. 4b is a flow chart illustrating another exemplary method of providing service from a mobile node (e.g., an ad hoc service provider 106 in FIG. 1) for a wireless network. In step 405, the mobile node requests its registration with a server 110 of FIG. 1. The request includes the mobile node's desire to provide a wireless access point to one or more of the mobile clients 108 in FIG. 1. One or more of the mobile clients 108 may have been also registered with the server 110. After the mobile node is registered with the server, in step 411, the mobile node sends a request to the server 110 that the mobile node be allowed to provide service as an ad hoc service provider for a wireless network. This request may be to provide service for a wireless network within a geographic location. After step 411, in step 413, the mobile node receives a response from the server 110 that the mobile node is admitted as an ad hoc service provider for a wireless network.
In step 416, the mobile node admits one or more of the mobile clients 108 into the wireless network. This occurs after step 411. The mobile node may admit the mobile clients seamlessly without the mobile subscriber at the mobile node managing one or more of the mobile clients. After step 411, in step 421, the mobile node detects a resource related event of the mobile node for the wireless network. Step 421 may be performed automatically without the intervention from the mobile subscriber of the mobile node. In step 423, the mobile node determines an action in response to the detection of the resource related event. In step 426, the mobile node communicates the action to the server 110 using a first wireless access protocol or to one or more of the mobile clients 108 using a second wireless access protocol. In step 431, the mobile node alters its ability to provide service for the wireless network. The mobile node thus may alter its availability to some or all of the server 110 and the mobile clients 108 in response to the resource related event. Step 431 may be performed automatically without the intervention from the mobile subscriber of the mobile node. The processing system 306 in FIG. 3 may perform the various activities described with reference to FIGS. 4a and 4b or may initiate these activities.
FIG. 5 is a conceptual block diagram of an exemplary configuration of an ad hoc service provider. This illustrates an example of the functionality of a processing system in an ad hoc service provider. An ad hoc service provider 106 may be used to establish a wireless network including a server 110 of FIG. 1 and one or more of the mobile clients 108 of FIG. 1. The ad hoc service provider 106 may include a processing system 306 that includes a module 510 for supporting a first wireless access protocol (e.g., a wireless access protocol for the WWAN). The processing system 306 may also include a module 520 for supporting a wireless access point for one or more of the mobile clients 108 using a second wireless access protocol (e.g., a wireless access protocol for the WLAN). In addition, the processing system 306 may include a module 530 for altering the ad hoc service provider's ability to provide service for a wireless network in response to a resource related event.
According to one aspect of the disclosure, the wireless network is an ad hoc heterogeneous wireless network including a first wireless network and a second wireless network. An ad hoc service provider 106 may comprise a first wireless transceiver to support a first wireless link using the first wireless access protocol and a second wireless transceiver to support a second wireless link using the second wireless access protocol, wherein the processing system is further configured to support the wireless access point by bridging the second wireless link to the first wireless link. The first wireless access protocol may be different from the second wireless access protocol.
An ad hoc service provider 106 may further comprise a user interface 212, and the processing system 306 may be further configured to enable a user to access the wireless network through the user interface 212.
According to one aspect of the disclosure, the wireless network comprises a server, and an ad hoc service provider 106 further comprises means for communicating with the server using the first wireless access protocol and means for communicating with the one or more mobile clients using the second wireless access protocol. An ad hoc service provider may further comprise means for interfacing with a user and means for enabling the user to access the wireless network through the means for interfacing with the user.
According to one aspect of the disclosure, a machine-readable medium is stored with instructions executable by a processing system of a mobile node, and the instructions comprise code for sending, prior to detecting a resource related event, a request that the mobile node be allowed to provide service as an ad hoc service provider for the wireless network. The code for sending may comprise code for sending a request that the mobile node be allowed to provide service as an ad hoc service provider for the wireless network within a geographic location. The instructions may further comprise code for receiving a response that the mobile node is admitted as an ad hoc service provider for the wireless network. The instructions may further comprise code for admitting one or more mobile clients into the wireless network. The code for admitting may be to be executed seamlessly without a mobile subscriber at the mobile node managing the one or more mobile clients. The instructions may further comprise code for determining an action in response to the detection of the resource related event.
According to one aspect of the disclosure, the wireless network comprises the mobile node, a server 110, and one or more mobile clients 108, wherein the instructions may further comprise code for communicating the action to the server 110 using a first wireless access protocol or to the one or more mobile clients 108 using a second wireless access protocol. The mobile node may be registered with a 110 server, one or more mobile clients 108 may be registered with the server 110, and the instructions may comprise code for altering the mobile node's ability to provide service to some or all of the following: the server and the one or more mobile clients.
According to one aspect of the disclosure, the code for detecting a resource related event of a mobile node is to be executed automatically without the intervention from a mobile subscriber of the mobile node, and the code for altering the mobile node's ability to provide service as an ad hoc service provider for a wireless network is to be executed automatically without the intervention from a mobile subscriber of the mobile node.
According to one aspect of the disclosure, the code for sending comprises code for sending to a server from the mobile node a request that the mobile node be allowed to provide service as an ad hoc service provider for the wireless network, the code for detecting comprises code for detecting at the mobile node a resource related event of the mobile node, and the code for altering comprises code for altering at the mobile node the mobile node's ability to provide service for the wireless network in response to detecting the resource related event.
Those of skill in the art would appreciate that the various illustrative blocks, modules, elements, components, methods, and algorithms described herein may be implemented as electronic hardware, computer software, or combinations of both. To illustrate this interchangeability of hardware and software, various illustrative blocks, modules, elements, components, methods, and algorithms 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.
It is understood that the specific order or hierarchy of steps in the processes disclosed is an illustration of exemplary approaches. Based upon design preferences, it is understood that the specific order or hierarchy of steps in the processes may be rearranged. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but is to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” Unless specifically stated otherwise, the term “some” refers to one or more. Pronouns in the masculine (e.g., his) include the feminine and neuter gender (e.g., her and its) and vice versa. All structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. §112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for.”

## Claims

1. An ad hoc service provider for a wireless network, comprising:
a processing system configured to support a tunnel between a server and one or more mobile clients in the wireless network to provide the one or more mobile clients with access to a remote network, the processing system being configured to detect a resource related event resulting from a change in resource capability within the ad hoc service provider by determining that an available power of the ad hoc service provider has fallen below a predetermined threshold, the processing system being further configured to alter the ad hoc service provider's ability to provide service for the wireless network in response to detecting at the ad hoc service provider the resource related event by handing off at least one of the mobile clients to one or more other ad hoc service providers, wherein handing off the at least one of the mobile clients comprises notifying the server that the ad hoc service provider must hand off the at least one of the mobile clients.

2. The ad hoc service provider of claim 1, wherein to alter the ad hoc service provider's ability, the processing system is configured to disallow admission of any new mobile clients into the wireless network, in response to the resource related event.

3. The ad hoc service provider of claim 1, wherein to alter the ad hoc service provider's ability, the processing system is configured to terminate the ad hoc service provider's service being provided to some or all of the one or more mobile clients currently connected to the ad hoc service provider, in response to the resource related event.

4. The ad hoc service provider of claim 1, wherein the processing system is configured to alter one or more attributes of the service provided by the ad hoc service provider, in response to the resource related event.

5. The ad hoc service provider of claim 4, wherein the one or more attributes comprises a data rate of the ad hoc service provider's service.

6. The ad hoc service provider of claim 1, wherein to alter the ad hoc service provider's ability, the processing system is configured to notify the server and each of some or all of the one or more mobile clients regarding an action in response to the resource related event.

7. The ad hoc service provider of claim 6, wherein the action is one or more of the following: disallowing admission of any new mobile clients into the wireless network; terminating the ad hoc service provider's service being provided to some or all of the one or more mobile clients; or altering one or more attributes of the ad hoc service provider's service.

8. The ad hoc service provider of claim 7, wherein the one or more attributes comprises a data rate of the ad hoc service provider's service or a duration of the ad hoc service provider's service.

9. The ad hoc service provider of claim 6, wherein the action that is different for each of the some or all of the one or more mobile clients.

10. The ad hoc service provider of claim 1, wherein the processing system is further configured to support a first wireless access protocol with the remote network, and wherein the processing system is further configured to provide service to the wireless network for the one or more mobile clients using a second wireless protocol.

11. The ad hoc service provider of claim 10, wherein the first wireless access protocol is different from the second wireless access protocol.

12. The ad hoc service provider of claim 10, wherein the one or more mobile clients cannot support the first wireless access protocol.

13. The ad hoc service provider of claim 1, wherein each of the one or more mobile clients are capable of accessing the remote network when in a coverage region of the remote network only through the server.

14. The ad hoc service provider of claim 1, wherein the remote network is a wireless wide area network, wherein the one or more mobile clients are not subscribers to the wide area network, and wherein the processing system is configured to provide the remote clients with access to the wireless wide area network.

15. The ad hoc service provider of claim 1, wherein the ad hoc service provider is configured to provide network service to a plurality of mobile clients, and wherein the ad hoc service provider is configured to decrease the duration of service provided to a first mobile client of the plurality of mobile clients by a first amount of time and to decrease the duration of service provided to a second mobile client of the plurality of mobile clients by a second amount time responsive to detecting the resource related event.

16. The ad hoc service provider of claim 1, wherein the processing system is further configured to alter the ad hoc service provider's ability to provide service for the wireless network in response to detecting at the ad hoc service provider the resource related event by decreasing a duration of service provided to at least one of the one or more mobile clients.

17. The ad hoc service provider of claim 1, wherein the processing system is further configured to pre-authenticate the at least one of the mobile clients with the one or more other ad hoc service providers by routing authentication messages to and from the server, and wherein handing off each of the at least one of the mobile clients to one or more other ad hoc service providers comprises handing off the at least one of the mobile clients to an ad hoc service provider for which the mobile client has been pre-authenticated.

18. An ad hoc service provider for a wireless network, comprising:
means for supporting a tunnel between a server and one or more mobile clients in the wireless network to provide the one or more mobile clients with access to a remote network;
means for detecting at the mobile node detect a resource related event resulting from a change in resource capability within the ad hoc service provider by determining that an available power of the ad hoc service provider has fallen below a predetermined threshold; and
means for altering the ad hoc service provider's ability to provide service for the wireless network in response to detecting at the ad hoc service provider the resource related event by handing off at least one of the mobile clients to one or more other ad hoc service providers wherein handing off the at least one of the mobile clients comprises notifying the server that the ad hoc service provider must hand off the at least one of the mobile clients.

19. The ad hoc service provider of claim 18, wherein the means for altering is configured to perform one or more of the following: disallowing admission of any new mobile clients into the wireless network, in response to the resource related event; terminating the ad hoc service provider's service being provided to some or all of the one or more mobile clients, in response to the resource related event; altering one or more attributes of the ad hoc service provider's service, in response to the resource related event; or notifying some or all of the one or more mobile clients and the server regarding an action in response to the resource related event.

20. A method of providing service from a mobile node for a wireless network, comprising:
supporting from the mobile node a tunnel between a server and one or more mobile clients in the wireless network to provide the one or more mobile clients with access to a remote network;
detecting at the mobile node a resource related event resulting from a change in resource capability within the mobile node for the wireless network by determining that an available power of the ad hoc service provider has fallen below a predetermined threshold; and
altering the mobile node's ability to provide service for the wireless network in response to the resource related event by handing off at least one of the mobile clients to one or more other ad hoc service providers, wherein handing off the at least one of the mobile clients comprises notifying the server that the ad hoc service provider must hand off the at least one of the mobile clients.

21. The method of claim 20, wherein the mobile node is configured to support a first wireless access protocol, and wherein the mobile node is further configured to provide service to the wireless network for the one or more mobile clients using a second wireless access protocol.

22. The method of claim 20, wherein the altering comprises one or more of the following steps: not admitting any new mobile clients into the wireless network, in response to detecting the resource related event; terminating the mobile node's service being provided to some or all of the one or more mobile clients, in response to the resource related event; altering one or more attributes of the mobile node service, in response to the resource related event; or notifying some or all of the one or more mobile clients and the server regarding an action in response to the resource related event.

23. The method of claim 20, further comprising sending a request to the server that the mobile node be allowed to provide service as an ad hoc service provider.

24. The method of claim 23, wherein the sending a request comprises sending the request that the mobile node be allowed to provide service as the ad hoc service provider for the wireless network within a geographic location.

25. The method of claim 23, further comprising:
requesting registration of the mobile node with the server, the request including the mobile node desire to provide a wireless access point to the one or more mobile clients,
wherein the one or more mobile clients are registered with the server, and wherein the altering comprises altering the mobile node's ability to provide service to some or all of the one or more mobile clients.

26. A non-transitory machine-readable medium comprising instructions executable by a one or more processors in a processing system of a mobile node, the instructions comprising code for:
supporting from the mobile node a tunnel between a server and one or more mobile clients in a wireless network to provide the one or more mobile clients with access to a remote network;
detecting at the mobile node a resource related event resulting from a change in resource capability within the mobile node by determining that an available power of the ad hoc service provider has fallen below a predetermined threshold; and
altering the mobile node's ability to provide service as an ad hoc service provider for the wireless network based on the detection in response to the resource related event by handing off at least one of the mobile clients to one or more other ad hoc service providers, wherein handing off the at least one of the mobile clients comprises notifying the server that the ad hoc service provider must hand off the at least one of the mobile clients.

27. The machine-readable medium of claim 26, wherein the instructions further comprise code for sending, prior to detecting the resource related event, a request that the mobile node be allowed to provide service as an ad hoc service provider for the wireless network.

28. The machine-readable medium of claim 26, wherein the code for altering comprises one or more of the following: code for not admitting any new mobile clients into the wireless network, in response to detecting the resource related event; code for terminating the mobile node's service being provided to some or all of the one or more mobile clients, in response to the resource related event; code for altering one or more attributes of the mobile node's service, in response to the resource related event; or code for notifying some or all of the one or more mobile clients and the server regarding an action in response to the resource related event.