Maximizing service provider utility in a heterogeneous wireless ad-hoc network
25 claims: 3 independent, 22 dependent
- 1ネットワークへのワイヤレス接続をサポートするための手段と、 1つまたは複数のモバイル・クライアントのために前記ネットワークへのアクセスを提供するための手段と、 そのようなアクセスを提供するためのアドホック・サービス・プロバイダへの影響に関係する 複数の パラメータと、前記アドホック・サービス・プロバイダによる要求に対してサーバーにより認可することと、に基づいて前記ネットワークにアクセスするための上記1つまたは複数のモバイル・クライアントに帯域幅を割り当てるための手段と、ここにおいて、前記 複数の パラメータは、前記1つまたは複数のモバイル・クライアントに割り当てられた前記帯域幅に関して、前記アドホック・サービス・プロバイダによって生成された収益を備える、 前記アドホック・サービス・プロバイダを通じてユーザーに前記ネットワークへのアクセスを提供するための手段と、を備 え、 前記複数のパラメータは、さらに、前記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために前記アドホック・サービス・プロバイダに必要なエネルギーと、他の場合には前記ネットワークにアクセスするために前記ユーザーに利用可能な帯域幅の損失と、前記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために、前記処理システムによって必要とされる処理リソースと、サービスの品質または優良性基準と、のうちの少なくとも1つを備える アドホック・サービス・プロバイダ。
- 2ネットワークへのワイヤレス接続をサポートするための手段と、 1つまたは複数のモバイル・クライアントのために前記ネットワークへのアクセスを提供するための手段と、 そのようなアクセスを提供するためのアドホック・サービス・プロバイダへの影響に関係する 複数の パラメータと、前記アドホック・サービス・プロバイダによる要求に対してサーバーにより認可することと、に基づいて前記ネットワークにアクセスするための上記1つまたは複数のモバイル・クライアントに帯域幅を割り当てるための手段と、 ここにおいて、前記複数のパラメータは、前記1つまたは複数のモバイル・クライアントに割り当てられた前記帯域幅のために前記アドホック・サービス・プロバイダによって生成された収益を備え、 前記アドホック・サービス・プロバイダを通じてユーザーに前記ネットワークへのアクセスを提供するための手段と、 を備え、 帯 域幅を割り当てるための前記手段は、前記 複数の パラメータの関数である有用性関数を最大限にするための手段を備え、前記有用性関数の導関数がゼロの場合に、前記有用性関数が最大限にな り、 ここにおいて、 前記 複数の パラメータは、さら に、前 記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために前記アドホック・サービス・プロバイダに必要なエネルギーと、他の場合には前記ネットワークにアクセスするために前記ユーザーに利用可能な帯域幅の損失と、前記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために、前記処理システムによって必要とされる処理リソースと、サービスの品質または優良性基準 と、のうちの少なくとも1つ を備えるアドホック・サービス・プロバイダ。
- 3前記有用性関数を最大限にすることによってセッションの前記収益を決定するための手段をさらに備える請求項2に記載のアドホック・サービス・プロバイダ。
- 4前記有用性関数を最大限にするための前記手段は、前記アドホック・サービス・プロバイダに利用可能なエネルギーの関数である重み係数により前記アドホック・サービス・プロバイダによって必要とされる前記エネルギーに重み付けするための手段を備える請求項2に記載のアドホック・サービス・プロバイダ。
- 5前記エネルギー要素は、前記アドホック・サービス・プロバイダの現在のエネルギー状態の増加する階段関数、一次関数、またはシグモイド関数である請求項4に記載のアドホック・サービス・プロバイダ。
- 6前記 複数の パラメータ のうちの 1つまたは複数は、一次関数を備える請求項3に記載のアドホック・サービス・プロバイダ。
- 7前記 複数の パラメータ のうちの 1つまたは複数は、シグモイド関数を備える請求項3に記載のアドホック・サービス・プロバイダ。
- 8前記アドホック・サービス・プロバイダに対する利用可能度関数を計算するための手段と、 前記有用性関数および前記利用可能度関数の関数として、前記1つまたは複数のモバイル・クライアントの前記少なくとも1つへのサービスを終了するための手段と、をさらに備える請求項2に記載のアドホック・サービス・プロバイダ。
- 9サービスを終了するための前記手段は、前記1つまたは複数のモバイル・クライアントの前記少なくとも1つを他のアドホック・サービス・プロバイダにハンドオフすることによって、前記1つまたは複数のモバイル・クライアントの前記少なくとも1つへの前記サービスを終了するように構成されている請求項8に記載のアドホック・サービス・プロバイダ。
- 10前記利用可能度関数は、利用可能な状態と利用不可能な状態との間の階段関数を備える請求項8に記載のアドホック・サービス・プロバイダ。
- 11前記利用可能度関数は、利用可能な状態から利用不可能な状態への減少関数を備える請求項8に記載のアドホック・サービス・プロバイダ。
- 12サービスを終了するための前記手段は、前記有用性関数と前記利用可能度関数との積がしきい値未満になったときに、前記1つまたは複数のモバイル・クライアントの前記少なくとも1つへのサービスを終了するように構成される請求項8に記載のアドホック・サービス・プロバイダ。
- 13前記1つまたは複数のモバイル・クライアントに割り当てられた優先度に基づいて前記サービスを終了するために、前記1つまたは複数のモバイル・クライアントの前記少なくとも1つを決定するための手段をさらに備える請求項8に記載のアドホック・サービス・プロバイダ。
- 14前記ネットワークにアクセスするために前記アドホック・サービス・プロバイダを使用するために、前記1つまたは複数のモバイル・クライアントのそれぞれの価格を決定するための手段をさらに備える請求項2に記載のアドホック・サービス・プロバイダ。
- 15価格を決定するための前記手段は、それぞれに割り当てることができる前記帯域幅に基づいて、前記1つまたは複数のモバイル・クライアントのそれぞれの前記価格を決定するように構成される請求項14に記載のアドホック・サービス・プロバイダ。
- 16価格を決定するための前記手段は、少なくとも他の1つのアドホック・サービス・プロバイダのそれぞれによって提示された価格に基づいて、前記1つまたは複数のモバイル・クライアントのそれぞれの前記価格を決定するように構成される請求項14に記載のアドホック・サービス・プロバイダ。
- 17前記 複数の パラメータは、1つまたは複数のローカル の パラメータをさらに備える請求項2に記載のアドホック・サービス・プロバイダ。
- 18前記 複数の パラメータは、他のアドホック・サービス・プロバイダからの1つまたは複数の観察可能なパラメータをさらに備える請求項17に記載のアドホック・サービス・プロバイダ。
- 19前記1つまたは複数の観察可能なパラメータは、前記他のアドホック・サービス・プロバイダに関連するローカル の パラメータの平均を表す請求項18に記載のアドホック・サービス・プロバイダ。
- 20前記1つまたは複数の観察可能なパラメータは、前記他のアドホック・サービス・プロバイダのそれぞれに利用できる価格設定と、サービスの品質または優良性基準と、利用可能な帯域幅と、サービスの期間との少なくとも1つを備える請求項18に記載の方法のアドホック・サービス・プロバイダ。
- 21前記1つまたは複数のローカルのパラメータは、前記1つまたは複数のモバイル・クライアントに割り当てられた前記帯域幅のために前記アドホック・サービス・プロバイダによって生成される収益と、前記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために前記アドホック・サービス・プロバイダに必要なエネルギーと、他の場合には前記ネットワークにアクセスするために前記ユーザーに利用可能な帯域幅の損失と、前記割り当てられた帯域幅を前記1つまたは複数のモバイル・クライアントに提供するために、前記処理システムによって必要とされる処理リソースと、サービスの品質または優良性基準と、前記1つまたは複数のモバイル・クライアントへの前記割り当てられた帯域幅をサポートするためのネットワークコストと、前記1つまたは複数のモバイル・クライアントへの前記割り当てられた帯域幅をサポートするためのサーバーコストとを備える請求項17に記載のアドホック・サービス・プロバイダ。
- 22前記1つまたは複数のローカルのパラメータは、前記1つまたは複数のモバイル・クライアントへの前記割り当てられた帯域幅をサポートするためのネットワークコストを備える請求項21に記載のアドホック・サービス・プロバイダ。
- 23前記ネットワークコストは、増分的なワイヤレス・データ・サービスに対する前記ネットワーク・オペレータの前記ネットワークの利用の平均状態において、変更に依存するネットワーク・オペレータへのコストに関係する請求項22に記載のアドホック・サービス・プロバイダ。
- 24前記ネットワークコストは、前記ネットワーク・オペレータに関連する前記ネットワークの現在のシステム負荷に依存する前記ネットワーク・オペレータへのコストにさらに関係する請求項23に記載のアドホック・サービス・プロバイダ。
- 25前記ネットワーク・オペレータからの前記システム負荷に関する動的情報と、前記ネットワーク・オペレータに対する平均価格設定に関連する静的または動的な情報と、前記ネットワーク・オペレータに対する最小価格設定とに基づいて、前記ネットワーク・オペレータに支払うために前記ネットワークコストを決定するための手段をさらに備える請求項24に記載のアドホック・サービス・プロバイダ。
Independent claims25
118 paragraphs, as filed
This application is filed on May 26, 2009, US Patent Provisional Application No. 61 / 181,224, "Maximizing Service Provider Utility In A Heterogeneous Wireless Ad-Hoc Network". (Maximizing the usefulness of) , the contents of which are incorporated herein by reference.
Field The present disclosure relates generally to telecommunications, and more specifically to heterogeneous wireless ad hoc networks.
background Wireless communication systems are widely deployed to provide consumers with a variety of services such as telephone, data, video, voice, messaging, and broadcasting. These systems continue to evolve as market influences drive wireless communications to new heights. Today, wireless networks provide mobile subscribers with broadband Internet access across regional, national, or global territories. Such networks are sometimes referred to as wireless wide area networks (WWAN). WWAN operators generally offer subscribers wireless access plans, such as subscription plans, for a fixed monthly fee.
Accessing WWAN from all mobile devices may not be feasible. Some mobile devices may not have a WWAN radio. Other mobile devices with WWAN radios may not have a subscription plan enabled. Ad hoc networking allows mobile devices to dynamically connect via a wireless interface using protocols such as WLAN, Bluetooth®, and UWB. In the art, using wireless ad hoc networking between two users' mobile devices, users of mobile devices without WWAN access are provided by users with WWAN-enabled mobile devices. There is a need for a means of dynamically subscribing to wireless access services.
In one aspect of the disclosure, the ad hoc service provider includes a processing system configured to support wireless connectivity to the network, and the processing system is an ad hoc service provider for providing such access. Provides network access for one or more mobile clients and bandwidth to one or more mobile clients to access the network, based on at least one parameter that is relevant to the impact on the network. Is further configured to assign. Ad hoc service providers also include user interfaces that are configured to provide users with access to the network through a processing system.
In another aspect of the disclosure, the mobile client comprises a processing system configured to use an ad hoc service provider to support a wireless connection to the network, an ad hoc service that supports the wireless connection. Based on at least one parameter related to the capabilities of the provider, the processing system is further configured to select an ad hoc service provider.
In yet another aspect of the disclosure, an ad hoc service provider is a means for supporting a wireless connection to a network and a means for providing access to the network for one or more mobile clients. And to allocate bandwidth to one or more mobile clients to access the network based on at least one parameter related to the impact on the ad hoc service provider to provide such access. And means to provide users with access to the network through ad hoc service providers.
In yet another aspect of the disclosure, the mobile client is a means for using an ad hoc service provider to support a wireless connection to the network and an ad hoc service provider to support the wireless connection. Includes means for selecting an ad hoc service provider based on at least one capability-related parameter.
In another aspect of the disclosure, the method of communication is to support a wireless connection from an ad hoc service provider to the network and to provide access to the network for one or more mobile clients. Allocating bandwidth to one or more mobile clients to access the network, based on at least one parameter related to the impact on the ad hoc service provider to provide such bandwidth. And to provide users with access to the network through ad hoc service providers.
In yet another aspect of the disclosure, the method of communication is to use an ad hoc service provider to support a wireless connection from a mobile client to the network, and an ad hoc service to support the wireless connection. Includes selecting an ad hoc service provider based on at least one parameter related to the capabilities of the provider.
Other aspects of the disclosure will be appreciated by those skilled in the art from the following detailed description, showing and describing various aspects of heterogeneous wireless ad hoc networks as examples. It will be appreciated that these aspects of the present disclosure can be implemented in other configurations and in different configurations, the plurality of details of which can be modified in various other respects. Therefore, drawings and detailed descriptions should be considered as examples rather than limitations in nature.
<figref num="1">A simplified block diagram showing an example of a telecommunications system.</figref><figref num="2">A simplified block diagram showing an example of the functionality of an ad hoc service provider.</figref><figref num="3">A graph showing an example of a data usefulness density function for each mobile client.</figref><figref num="4">A graph showing an example of amortized costs by mobile client.</figref><figref num="5">A graph showing an example of total costs per mobile client.</figref><figref num="6">A flow chart showing an example of an algorithm implemented by a service provider application in an ad hoc service provider.</figref><figref num="7">A simplified diagram showing an example of a processing system hardware configuration in an ad hoc service provider.</figref><figref num="8">A simplified diagram showing an example of a mobile client hardware configuration.</figref><figref num="9">A flow chart showing an example of an algorithm implemented by a processing system on a mobile client to select an ad hoc service provider.</figref><figref num="10">A simplified diagram showing an example of the functionality of an ad hoc service provider.</figref><figref num="11">A simplified diagram showing an example of mobile client functionality.</figref>
The detailed description below with respect to the attached figure is intended to describe various aspects of heterogeneous wireless ad hoc networks and represents the only implementation to which such aspects apply. Not intended. Those skilled in the art will readily appreciate that the various aspects of heterogeneous wireless ad hoc networks described throughout this disclosure can be extended to other telecommunications applications. The detailed description includes specific details to give a complete understanding of the various concepts presented throughout this disclosure. However, it will be apparent to those skilled in the art that various aspects of heterogeneous wireless ad hoc networks can be implemented without these specific details. In some examples, well-known structures and components are shown in the form of block diagrams so as not to obscure the various concepts presented throughout the disclosure.
FIG. 1 is a simplified block diagram showing an example of a telecommunications system. Telecommunications 100 shows multiple WWANs that provide broadband access to the network infrastructure 102 for mobile subscribers. The network infrastructure 102 may be a packet-based network such as the Internet or other suitable network infrastructure. For clarity, the two WWAN 104s show a backhaul connection to the Internet 102. Each WWAN 104 can be implemented with a plurality of fixed base stations (not shown) distributed across geographic areas. Geographical areas can be subdivided into smaller areas, commonly known as cells. Each base station can be configured to serve all mobile subscribers within its own cell. A base station controller (not shown) can be used to manage and coordinate WWAN 104 base stations and support backhaul connectivity to the Internet 102.
Each WWAN104 can use one of a variety of wireless access protocols to support wireless communication with mobile subscribers. For example, one WWAN104 can support Evolution-Data Optimized (EV-DO) and another WWAN104 can 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, using multiple access technologies such as code division multiple access (CDMA). And provide broadband Internet access to mobile subscribers. Alternatively, one of the WWAN 104s can support Long Term Evolution (LTE). It is based primarily on wideband CDMA (W-CDMA) air interfaces and is Universal Mobile Telecommunication. System (UMTS) A project within 3GPP2 to improve mobile phone standards. One of the WWAN104s can also support the Worldwide Interoperability for Microwave Access (WiMAX) standard developed by the WiMAX Forum. The actual wireless access protocol used by WWAN for a particular telecommunications system depends on the overall design constraints imposed on the particular application and system. The various concepts presented throughout this disclosure can be equally applied to any combination of heterogeneous or homogeneous WWANs, regardless of the wireless access protocol used.
Each WWAN 104 has a large number of mobile subscribers. Each subscriber can have a mobile node with direct access to Internet 102 through WWAN. These mobile nodes can access WWAN104 using EV-DO, UMB, LTE or other suitable wireless access protocols.
One or more of these mobile nodes can be configured to create ad hoc networks in the vicinity based on the same or different wireless access protocols used to access WWAN104. .. For example, a mobile node can provide an IEEE 802.11 access point to a mobile node that does not have direct access to the WWAN, while supporting the UMB wireless access protocol with the WWAN. IEEE802.11 represents a set of wireless local access network (WLAN) standards developed by the IEEE802.11 Commission for short-range communications (eg, tens to hundreds of meters). IEEE 802.11 is a popular WLAN wireless access protocol, but other suitable protocols can be used.
Mobile nodes that can be used to provide access points to other mobile nodes are referred to herein as "ad hoc service providers" 106. A mobile node that uses ad hoc service provider 106 to access WWAN 104 is referred to herein as "mobile client" 108. Mobile nodes are laptop computers, mobile phones, personal digital assistants (PDAs), portable digital audio players, portable game consoles, digital cameras, regardless of whether they are ad hoc service providers 106 or mobile clients 108. , Digital video cameras, portable audio devices, portable video devices, portable multimedia devices, or other devices that can support at least one wireless access protocol.
Ad hoc service provider 106 can extend its wireless Internet connection service to mobile clients 108, which would otherwise not have access to the Internet. By using server 110 as an "exchange", mobile client 108 purchases unused bandwidth from ad hoc service provider 106, for example, to access internet 102 across WWAN 104. Can be made possible. The server can be anywhere in the telecommunications system 100, so any WWAN 104 can connect to it. The server can be either a centralized server or a distributed server. The centralized server can be a dedicated server, or it can be integrated into other entities such as desktop or laptop computers, or mainframes. Distributed servers can be distributed across one or more other entities, such as multiple servers and / or laptop or desktop computers, or mainframes. In at least one configuration, Server 110 can be integrated into one or more ad hoc service providers in whole or in part.
In one configuration of telecommunications 100, server 110 charges mobile client 108 based on usage. For users who use mobile Internet services only occasionally, this may be a more attractive option than a wireless access plan that pays a fixed monthly fee. Revenues generated from usage fees can be allocated to various entities in the telecommunications system 100 in a way that tends to keep the switch running. For example, a portion of the revenue can be distributed to ad hoc service providers to provide financial stimulus for mobile subscribers to become ad hoc service providers. Other parts of the revenue can be distributed to WWAN operators and paid for bandwidth that would otherwise not be used. Other parts of the revenue can be distributed to mobile node manufacturers.
Server 110 can be implemented as a trusted server. So, for example, a public key infrastructure (PKI) certificate in a transport layer security (TLS) session between server 110 and ad hoc service provider 106, or between server 110 and mobile client 108. Can be used to authenticate. Alternatively, the server 110 can authenticate using a self-signed certificate or by any other suitable means.
Establishing a secure session channel between server 110 and ad hoc service provider 106 or between server 110 and mobile client 108 during registration, regardless of how server 110 is authenticated. Can be done. In one configuration of the telecommunications system 100, the mobile client 108 can register with the server 110 to establish a username and password for payment information. The ad hoc service provider 106 can register with the server 110 to notify the mobile client 108 of its intention to provide a wireless access point (eg, an internet access point).
Server 110 can also be used to provide authorization control. The authorization control is the process by which the server 110 determines whether the ad hoc service provider 106 is allowed to provide the service within its geographical location. If the additional ad hoc service provider 106 determines that the performance of the WWAN is adversely affected, the server 110 may limit the number of ad hoc service providers 106 in place. Based on various network constraints, additional constraints may be imposed by WWAN operators who may not want their mobile subscribers to serve at a given geographic location.
Server 110 can also be used to manage the dynamic sessions established between the ad hoc service provider 106 and the mobile client 108. In one configuration of telecommunications 100, Extensible Authentication Protocol Tunnel Transport Layer Security (EAP-TTLS) authenticates and authorizes when the ad hoc service provider 106 is mobile and wishes to provide services. , And can be used for accounting (AAA) and for establishing a secure session of the connection with the server 110 initiated by the ad hoc service provider 106. In addition, EAP-TTLS can be used for session start request by 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. Ad hoc service provider 106 sends mobile client credentials to server 110 for EAP-AAA authentication. The EAP-TTLS authentication response from server 110 is then used to generate the master shared key. The link encryption key can then be established between the ad hoc service provider 106 and the mobile client 108.
Additional security can be achieved through a Secure Socket Layer Virtual Private Network (SSL VPN) tunnel between the mobile client 108 and the server 110. SSL VPN tunnels can be used to encrypt traffic routed through ad hoc service provider 106 to improve the privacy of mobile client 108. Alternatively, the tunnel may be an IPsec tunnel or may be implemented using other suitable tunneling protocols.
Once a tunnel is established between the server 110 and the mobile client 108, various services can be provided. For example, server 110 can support audio or video services for mobile client 108. Server 110 can also support advertising services for mobile client 108. Other features of Server 110 include providing routing to and from the network for mobile client 108 content and providing network address translation to and from the network for mobile client 108. Including.
Server 110 can also be used to store quality metrics for each ad hoc service provider 106. This quality metric can be provided to mobile clients 108 who wish to choose from the available ad hoc service providers 106. This metric can be updated whenever more information becomes available for a particular ad hoc service provider 106. The quality metrics associated with each ad hoc service provider 106 can be increased or decreased based on the QoS provided.
The move between the ad hoc service provider 106 and the mobile client 106 may require a mobile client handoff from one ad hoc service provider to another. Server 110 can be configured to support handoff of mobile client 108 across different wireless access protocols for backhaul. More specifically, using the server 110, the mobile client 108 backhauls from an ad hoc service provider 106 that uses a predetermined wireless access protocol for the backhaul (eg EV-DO). You can allow (eg, UMB) to move to another ad hoc service provider 106 that uses a different wireless access protocol.
Figure 2 is a simplified block diagram showing an example of the functionality of an ad hoc service provider. As mentioned above, the ad hoc service provider 106 can have the ability to bridge wireless links over homogeneous or heterogeneous wireless access protocols. It provides a means to support wireless connectivity to WWAN by supporting the wireless access protocol for WWAN to Internet 102, and wireless to mobile client 108. This can be achieved with the WLAN network interface 204 that provides the access point. For example, WWAN network interface 202 can include transceiver functionality that supports EV-DO for Internet access over WWAN, and WLAN network interface 204 can include 802.11 for mobile client 108. It can include a transceiver function that provides an access point. More generally, the WWAN and WLAN network interfaces 202 and 204, respectively, are means for transmitting data according to the physical and electrical specifications required to interface to their respective transmission media. Can be configured to implement a physical layer by providing. In addition, each of the WWAN and WLAN network interfaces 202 and 204 can be configured to implement a lower portion of the data link layer by managing access to their respective transmission media.
The ad hoc service provider 106 is shown with the filtered interconnect and session monitoring module 206. Module 206 provides filtering of content from mobile client 108, and the interconnection between WWAN and WLAN interfaces 202 and 204 is mobile authenticated and authorized by the server to access WWAN. -Provided only to client 108. Module 206 also maintains a tunneling connection between the server and the authenticated mobile client 108.
Ad hoc service provider 106 also provides, above all, the means to provide access to the network for one or more mobile clients and to the ad hoc service provider to provide such access. Includes a service provider application 208 that provides a means for allocating bandwidth to one or more mobile clients to access a network based on at least one parameter related to the impact of. The ad hoc service provider 106 also includes a user interface 212 that provides a means for providing users with access to the WWAN through the ad hoc service provider. The user interface 212 can include a combination of keypads, displays, speakers, microphones, joysticks, and / or other user interface devices.
As mentioned above, the service provider application 208 allows module 206 to provide ad hoc services to mobile client 108. Service provider application 208 maintains a session with the server to exchange user-defined messages with the server. In addition, the service provider application 208 maintains a separate session with each mobile client 108 to exchange user-defined messages between the service provider application 208 and the mobile client 108. Service provider application 208 provides information about authenticated and authorized clients to the filtered interconnect and session monitoring module 206. The filtered interconnect and session monitoring module 208 allows content flow only to authenticated and authorized mobile clients 108. The filtered interconnect and session monitoring module 206 also provides content flows related to mobile client 108, such as the amount of outbound content from the mobile client and the amount of inbound content to the mobile client, as needed. Monitor information about WWAN and WLAN network resource utilization and available bandwidth on wireless channels. The filtered interconnect and session monitoring module 206 may additionally and optionally provide such information to the service provider application 208. The service provider application 208 will act on such information as needed to determine whether the mobile client 108 should remain connected to the server or whether it should continue to provide the service. You can take appropriate actions such as making decisions. The features described in modules 206 and 208 are ad hoc services.
When the ad hoc service provider 106 decides to provide these services, the service provider application 208 sends a request to the server for approval. Service provider application 208 requires server authentication and server authorization to serve one or more mobile clients 108. The server can authenticate the ad hoc service provider 106 and then decide whether to accept the ad hoc service provider's request. As already mentioned, the request is rejected if there are too many ad hoc service providers in the same geographic location, or if the WWAN operator imposes certain restrictions on the ad hoc service provider 106. Sometimes.
Once the ad hoc service provider 106 is authenticated, the service provider application 208 can advertise the ad hoc WLAN Service Set Identifier (SSID). To access the ad hoc service provider 106, the associated mobile client 108 can be associated with the SSID. The service provider application 208 can then authenticate the mobile client 108 to the server and configure the filtered interconnect and session monitoring module 206 to connect the mobile client 108 to the server. During authentication of mobile client 108, service provider application 208 can use an insecure wireless link.
The service provider application 208 may choose to move the mobile client 108 to the new SSID using a secure link, if desired, once the mobile client 108 has been authenticated. In such situations, the service provider application 208 can distribute the time spent on each SSID based on the load it must support for an existing session with the mobile client 108.
The service provider application 208 can also determine whether the mobile client 108 can be supported before allowing the mobile client 108 to access the network. Resource information that estimates battery power consumption and other processing resources generated by accepting the mobile client 108 is that the service provider application 208 supports the new mobile client 108, or other ad hoc services. Can assist in deciding whether to consider accepting the mobile client 108 handoff from the provider.
Service provider application 208 can allow mobile client 108 to provide certain QoS guarantees, such as the average bandwidth expected during a session. The average throughput provided to each mobile client 108 through the time window can be monitored. Service provider application 208 monitors the throughput of all flows that pass through to ensure that resource utilization by mobile client 108 is below a certain threshold and to provide mobile client 108 during session establishment. It can be guaranteed that the QoS requirements agreed to be met.
Also, by routing the content through the filtered interconnect and session monitoring module 206, with the content unreadable, the service provider application 208 can provide a certain level of security to the wireless access point. .. Similarly, service provider application 208 can be configured to ensure that content routed between user interface 210 and WWAN 104 via module 206 is unreadable by mobile client 108. Service provider application 208 can implement this functionality using any suitable encryption technique.
The service provider application 208 can also maintain a time segment for the mobile client 108 to access the WWAN. The time division can be agreed between the service provider application 208 and the mobile client 108 during the start of the session. If the service provider application 208 determines that it cannot provide access to the network to mobile client 108 for the agreed time period, it can notify both the server and mobile client 108 that it is not available. .. This can occur due to energy constraints (eg low battery) or other unpredictable events. Second, if there is such an ad hoc service provider in the vicinity of mobile client 108, the server can consider handing off the mobile client to another ad hoc service provider. Service provider application 208 can support handoff of mobile client 108.
Service provider application 208 can also dedicate processing resources and maintain wireless links or restricted sessions with mobile clients 108 serviced by other ad hoc service providers. This facilitates the handoff of mobile client 108 to ad hoc service provider 106.
The service provider application 208 can manage the mobile client 108 in general, and specifically the session, through the user interface 212. Alternatively, the service provider application 208 can seamlessly support the operating mode with processing resources that serve only the mobile client 108. In this way, the mobile client 108 is managed in a way that is transparent to mobile subscribers. Mobile subscribers do not want to manage the mobile client 108, but may want a seamless driving mode in which they want to continue to generate revenue by sharing bandwidth with the mobile client 108.
The service provider application 208 can use the utility and availability functions to determine the amount of bandwidth to provide to the mobile client 108. The amount of bandwidth to provide, with the understanding that other algorithms can be implemented based on the design constraints imposed on the particular application and ad hoc service provider 106 and / or the overall telecommunications system. Examples of various algorithms that can be implemented by service provider application 208 to make decisions are shown.
In one configuration of the ad hoc service provider 106, the service provider application 208 is a utility function U (χ) that is a function of the ad hoc service provider 106's revenue R (χ) for the bandwidth allocated to the mobile client 108. χ) and the energy E (χ) required by the ad hoc service provider 106 to provide the bandwidth allocated to the mobile client, and other users of the ad hoc service provider 106 to access the network. In the case of, the loss of available bandwidth B (χ) and the processing resource P (χ) required by the ad hoc service provider 106 to provide the bandwidth allocated to mobile client 108, and the service. Quality metrics and / or excellence criteria G (χ) can be maximized. Quality of service metrics and / or quality of service G (χ) can be considered by service provider application 208. The reason is that they endanger ad hoc service provider 106 in terms of energy to provide services, but want to maintain high quality of service metrics or a high level of perceived excellence. is there. In this example, U (χ) can take the form of addition as follows:<maths num="1"><img id="000002" he="22" wi="128" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Alternatively, U (χ) can take the form of multiplication as follows:<maths num="2"><img id="000003" he="22" wi="84" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Alternatively, U (χ) can take the form of simplified multiplication as follows:<maths num="3"><img id="000004" he="21" wi="62" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
One of ordinary skill in the art will readily recognize other forms of addition and / or multiplication suitable for the utility function based on a particular application. Term α<sub>2</sub>Is a function of available energy with possible increasing steps or a linear or sigmoid function of the current energy state. Also, R (χ), E (χ), G (χ), B (χ), P (χ) can take the form of linear functions, sigmoid functions, and other functions. The linear function form can take the form βχ + γ. The sigmoid function form can take the following form.<maths num="4"><img id="000005" he="29" wi="124" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
For example, the usefulness function can take the form:<maths num="5"><img id="000006" he="21" wi="159" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Based on the available battery energy y, α<sub>2</sub>Is K (y, δ<sub>3</sub>, λ<sub>3</sub>) May be a sigmoid. Therefore, implicitly U (χ) is a function of both χ and y (ie U (χ, y), but the available energy y is U (χ) for a given fixed y. It can be assumed that it is fixed to determine. The usefulness function U (χ) has different dependencies such as available energy, available bandwidth, revenue, quality of service, and processing cost. It may be a joint non-linear function. For example, the dependence on available bandwidth χ and available energy y is two-dimensional sigmoid dependence as follows: Can be taken.<maths num="6"><img id="000007" he="25" wi="106" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Such a two-dimensional sigmoid captures a continuous dependence on both available energy and available bandwidth. For example, ignoring processing costs and QoS / goodness costs, U (χ, y) can be of the form:<maths num="7"><img id="000008" he="23" wi="131" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
This shows the dependence of R (χ) on a joint nonlinear function of available energy and available bandwidth. Alternatively, use interrelationships.<maths num="8"><img id="000009" he="21" wi="128" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
The loss of bandwidth function B (χ) reflects the impact on ad hoc service provider 106 when allocating bandwidth χ to mobile client 108 compared to the available WWAN backhaul bandwidth. A small χ value has little effect on the ad hoc service provider 106, and a large χ value can have a large effect. Therefore, to reflect this, in the above example, the function K (χ, δ)<sub>1</sub>, λ<sub>1</sub>) Was selected.
The usefulness function is maximized when U'(χ) = 0. As a final example, the usefulness function is maximized when:<maths num="9"><img id="000010" he="22" wi="136" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
The solution of U'(χ) = 0 determines the value of χ that the service provider application 208 can choose to use to serve the mobile client 108. Therefore, based on the current state of telecommunications, each ad hoc service provider 106 can support different amounts of bandwidth χ.
As mentioned above, the usefulness function U (χ) is, above all, a function of the revenue R (χ) of the bandwidth ad hoc service provider 106 allocated to the mobile client 108. Revenue R (χ) of ad hoc service provider 106 is a function of pricing. In one configuration, service provider application 208, pricing can be set based on the available bandwidth of mobile client 108 and / or another pricing for other ad hoc service providers.
Service provider application 208 can use the availability function A (t) to determine if ad hoc service provider 106 is available or to what extent it is available. Ad hoc service provider 106 is expected to start providing services at t = 0. Next, the likelihood function A (t) can be defined as follows.<maths num="10"><img id="000011" he="28" wi="90" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Or<maths num="11"><img id="000012" he="38" wi="98" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Here, g (t, t1, t2) is a decreasing function of the time limited between 1 and 0 in the time interval [t1, t2]. For example, g (t, t1, t2) may be (t-t2) / (t1-t2).
Based on the availability and current value of the utility function U (χ), the ad hoc service provider 106 finds that the product of the availability and the utility function is a predetermined threshold μ (A (t) U). You can choose to hand off or terminate the service when it is less than (χ) <μ). For example, the likelihood function A (t) may be 1, but the utility function U (χ) may be below the threshold. Alternatively, the utility function U (χ) may be high, but the availability function A (t) may begin to decline. If there are multiple mobile clients 108 served by the ad hoc service provider 106, the ad hoc service provider 106 determines χ so that A (t) U (χ)> μ. Can be done. Ad hoc service provider 106 can continue to hold a subset of mobile clients 108 where the aggregated bandwidth χ allows A (t) U (χ)> μ. The ad hoc service provider 106 may hand off the remaining mobile clients 108 or stop providing services to the remaining mobile clients 108. If the mobile client 108 has different priorities with respect to quality of service, the mobile client 108 with the higher priority is saved and the others are handed off.
Here are some examples to show the pricing scenarios that can be implemented by service provider application 208.
In this example, for the WWAN link from ad hoc service provider 106, the total bandwidth available is W (excluding service provider needs). The short-distance link between the mobile client 108 and the ad hoc service provider 106 is capacity Ws. Next, the capacity available for the session is Wmin = min (W, Ws). If the cost is affordable for the mobile client 108 and the session of the mobile client 108 requires bandwidth χ Mbps (where χ <Wmin), the mobile client 108 can be allowed. Typically, Wmin = W, and short-range links are expected to have higher capacity. As an example, the real cost is α<sub>true</sub>+ β<sub>true</sub>At χ, ad hoc service provider 106 wants revenue α + βχ, mobile client 108 α<sub>C</sub>+ β<sub>C</sub>Suppose you are willing to pay χ <α + βχ. α<sub>C</sub>+ β<sub>C</sub>χ> α<sub>true</sub>+ β<sub>true</sub>In the case of χ, the mobile client 108 and the ad hoc service provider 106 can negotiate a price that is a beneficial service to the ad hoc service provider 106.
b b<sub>min</sub>Is the minimum bandwidth of the session, p<sub>min</sub>Assuming that is the relevant price, the pricing is p<sub>min</sub>+ β (χ-b<sub>min</sub>) May be used. In this case, the pricing is 4 pairs (p)<sub>min</sub>, b<sub>min</sub>, χ, β). In general, the ad hoc service provider 106 can tell the service option a (p, b) pair (pricing, bandwidth) pair on its beacon. Alternatively, you can tell 4 pairs (assumed to be primary subordination). The mobile client's willingness to pay may typically be a different pair of (p, b) pairs in which the profit of the (non-linear) mobile client 108 decreases as b increases. The mobile client 108 and the ad hoc service provider 106 can negotiate a session if their (p, b) pairs are reasonably close to each other, so they are reasonably priced for the desired bandwidth b. p can be determined.
Here is another example in which one ad hoc service provider 106 serves multiple mobile clients 108. W = WWAN bandwidth available to mobile client 108 of ad hoc service provider 106, and assuming that ad hoc service provider 106 itself needs B, mobile clients available to allocate W WWAN supports (W + B), leaving at 108. This can be treated as a solution to the binary knapsack problem: "Price p"<sub>i</sub>And weight w<sub>i</sub>Assuming n items with, selecting a subset X of items will result in Σ<sub>jεX</sub>p<sub>j</sub>Is maximized, Σ<sub>jεX</sub>w<sub>j</sub>It becomes <W ". Where the weight w<sub>i</sub>Is the desired bandwidth for the mobile client 108i. The question is answered using dynamic programming by finding assignments for W = 0, then W = 1, then W = 2, and gradually building a table for all the values of W, regarding price. You can take a solution that maximizes the sum. The execution time is O (nW), and the size of W is about 2.<sup>n</sup>Is. Instead, consider the W option in increments of Δw kbps (for example, 50 kbps steps) (Δw may be the greatest common divisor of the desired bandwidth for different clients). The dynamic programming solution process uses all previous solutions in increments of Δw kbps. The number of steps = O (W / Δw), and the algorithm has complexity O (nW / Δw). The exact solution may be available at a point between the two answered values of W. Bucket size refinement can be considered within the neighborhood of the retrieved solution to further refine the solution as needed.
An example is shown showing a pricing scenario that can be implemented by service provider application 208 in the presence of multiple ad hoc service providers 106. In this example, multiple ad hoc service providers 106 that can serve the same mobile client 108<sub>1</sub>、106<sub>2</sub>、106<sub>3</sub>・・・106<sub>N</sub>There is. Ad hoc service provider 106 to support mobile client 108<sub>i</sub>The valid data rate available in is x<sub>i</sub> Obtained from Mbps. Advertising prices by ad hoc service providers are P for sessions of the same period.<sub>1</sub>, P<sub>2</sub>, P<sub>3</sub> P<sub>N</sub>Is. There is pressure at ad hoc service provider 106 to raise prices to reduce demand based on load. At the same time, the ad hoc service provider 106 will lower the price if another ad hoc service provider 106 lowers the price. Similarly, if another ad hoc service provider 106 charges more for similar services, the lower priced ad hoc service provider 106 may charge a higher price. it can. If there are multiple ad hoc service providers 106, the service provider's pricing may vary depending on the prices offered by other service providers and the bandwidth supported for mobile client 108. .. Therefore, P<sub>i</sub>= f (χ<sub>i</sub>, ΔP<sub>ij</sub>j).
General for deriving usefulness functions based on observed information from other ad hoc service providers 106 to understand how to determine pricing when there are multiple ad hoc service providers 106 Show the formula. For example, the observed information can include pricing and quality criteria from different ad hoc service providers 106. This general approach can then be applied to simpler cases where only price information from different ad hoc service providers 106 is observed.
In this example, the local constraint f<sub>i</sub>Based on the information received from (χ) and other ad hoc service providers 106, all ad hoc service providers 106 have utility U.<sub>i</sub>To calculate. An example is shown in the following equation.<maths num="12"><img id="000013" he="27" wi="98" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
O<sub>i</sub>Is an observable metric associated with the ad hoc service provider 106i that can be observed by other mobile nodes. This is the current price p<sub>i</sub>, Excellence Criteria G<sub>i</sub>, Or p<sub>i</sub>And G<sub>i</sub>The ratio of can be included. For example, O<sub>i</sub>Is p<sub>i</sub>/ G<sub>i</sub>May be equal to (ratio of superiority to pricing). As another example, O<sub>i</sub>Is f<sub>i</sub>(<u style="single">χ</u><sub><u style="single">i</u></sub>,<u style="single">O</u>) May be equal. O as follows<sub>i</sub>If you can express:<maths num="13"><img id="000014" he="113" wi="118" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Thus, it is observed that the mean of the observable metrics is equal to the mean of the internal constraint functions. Q can generally fluctuate dynamically, but slowly. In a sense, it can be treated as equal to the average "center of gravity" of the ad hoc service provider 106 for the entire system.
Here, p<sub>i</sub>Is the observed metric P<sub>i</sub>= f (χ<sub>i</sub>, ΔP<sub>ij</sub>) Is shown as an example of the problem. p<sub>i</sub>Can be expressed as:<maths num="14"><img id="000015" he="22" wi="79" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Here κ<sub>i</sub>, Λ<sub>i</sub>, Μ<sub>ij</sub>Are all 0. For simplicity, μ<sub>ij</sub>= μ <sub>i</sub>In the case of, j, it becomes as follows.<maths num="15"><img id="000016" he="147" wi="127" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Therefore, node pricing is a function of its local constraints and the dynamics of the average observable metric associated with other service providers.
If all ad hoc service providers 106 have complete information about the other ad hoc service providers 106, each can determine the price of the service. Ad hoc service providers 106 can monitor each other's beacons for such information. Alternatively, the ad hoc service provider 106 can impersonate the mobile client 108 to obtain information about another ad hoc service provider 106. However, the ad hoc service provider 106 may not have information about other ad hoc service providers 106 (some potential ad hoc service providers 106 of mobile client 108 have certain potential. May be outside the realm of ad hoc service provider 106). One possibility is for the ad hoc service provider 106 to provide each piece of information to server 110 (see Figure 1) and allow server 110 to calculate pricing. This allows for collaborative pricing strategies.
No complete information but price information p<sub>j</sub>If there is only, ad hoc service provider 106 can use the equation to determine the optimal price. This can lead to a dynamic Nash equilibrium. This is because each ad hoc service provider 106 sets the price based on the pricing observations proposed by the other ad hoc service provider 106, with incomplete information about the other ad hoc service provider 106. This is to change. In the absence of information from other ad hoc service providers 106 or assistance from server 110 (see Figure 1), ad hoc service providers 106 simply maximize their usefulness function U (χ). Determine its operating point and propose pricing and supportable bandwidth based on the results of processing U'(χ) = 0 on that platform.
Revenue from mobile client 108 based on the total price P charged for the service is revenue R (χ) for ad hoc service provider 106 and revenue R for network operators.<sub>Network</sub>And the revenue R for the server<sub>Server</sub>Can be dispersed as. here<maths num="16"><img id="000017" he="18" wi="85" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Therefore,<maths num="17"><img id="000018" he="15" wi="74" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Maximizing the price P maximizes the contribution of revenue R (χ) to the utility function U (χ) for the ad hoc service provider 106 and fixes all other coefficients of the utility function. While still, maximize the usefulness function of Adhook Service Provider 106.
Server 110 (see Figure 1) can have a fixed or variable cost to provide support for the session. Server 110 (see Figure 1) wants a profit that exceeds its cost. Such costs can include a fixed cost for establishing a session and a variable cost as a function of χ (typically a linear function of χ) for tunneling the bandwidth χ of the session. Revenue R<sub>Server</sub>Should exceed the fixed / variable cost for server 110 (see Figure 1).
WWAN operators also earn more than their cost R<sub>Network</sub>It has fixed and variable costs that need to be dealt with in order to obtain. In general, WWAN operators benefit from their fixed and variable costs by a few cents per MB (<sup>α</sup>N) Or you can charge a fixed fee for each session. If a 30-minute session typically consumes 25 MB, taking the cost of 2 cents per MB as an example, this means a cost of 50 cents for a 30-minute session to the operator.
FIG. 3 is a graph showing an example of the data usefulness density function for each mobile client. With reference to Figure 3, how much revenue does the WWAN operator generate to cover the cost of providing incremental wireless data service support for the existing average data usage by users in the WWAN? An example is shown showing how to determine if you need to receive it. In this example, n<sub>total</sub>(χ) is the density function of mobile client users with χGB of data usage per month. This function pertains to mobile clients serviced by a given WWAN operator. The total number of mobile client users K in WWAN can be obtained from:<maths num="18"><img id="000019" he="19" wi="77" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
χ represents a random variable that represents the amount of data used in the network for each mobile client. n<sub>X</sub>(χ) = (1 / K) n<sub>total</sub>(χ) can be defined as a density function of χGB data usage per month for each mobile client. n<sub>X</sub>(χ) is assumed to be normal n (μ; σ), where μ is the average value, σ<sup>2</sup>Is a variance. Total data consumption by all K mobile clients 108 per month is χn<sub>total</sub>It is obtained from (χ) dχ = Kχn (χ) dχ = Kμ. For example, n<sub>X</sub>Regarding (χ), assuming that the current usage of data in the network for each mobile client is n (μ; σ), μ = 0.3GB and σ = 0.1GB. n<sub>X</sub>Such an assumption for (χ) means that, on average, the user uses 300MB of data per month and the standard deviation is about 100MB.
Figure 4 is a graph showing an example of amortized costs for each mobile client. See Figure 4, a function that exponentially reduces the cost per GB of a WWAN operator (for all data usage for all mobile client users) f<sub>NO</sub>(χ) is f<sub>NO</sub>(χ) = λA<sub>0</sub>e<sup>-λχ</sup>+ B<sub>0</sub>Where λ is the exponential decay factor. This equation represents the installment reimbursement at the total cost per GB when the data usage of the network increases. WWAN operators bear fixed costs for infrastructure that are independent of the data transmitted over the network and operating costs that are a function of the data transmitted over the network. Therefore, more data is sent over WWAN, mainly because fixed costs are amortized as usage over WWAN increases. Increasing usage in this way increases revenue, and ultimately, increasing usage continues to incur operating costs, maximizing profits at constant usage and decreasing with further usage. In this example, the cost of the WWAN operator per GB per user is f (χ) = f due to the fixed cost and the operating cost.<sub>NO</sub>It can be estimated by (χ) / K. A = A<sub>0</sub>/ K and B = B<sub>0</sub>In the case of / K, it becomes like the following formula.<maths num="19"><img id="000020" he="16" wi="77" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
FIG. 5 is a graph showing an example of the total cost for each mobile client. With reference to g (χ) in Figure 5, the cost of using χGB of data by a given mobile client is derived from:<maths num="20"><img id="000021" he="17" wi="110" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
For example, when A = $ 30, B = $ 14 / GB, and λ = 2, χ = 0.5GB, g (χ) = $ 25.96, χ = 5GB, and g (χ) = $ 100. Six sets (μ, σ, λ, A, B, K) are defined as network conditions. TC is the total cost for all mobile clients based on data usage. In this case, it is as follows.<maths num="21"><img id="000022" he="18" wi="153" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Data plan monthly subscription cost C<sub>sub</sub>Assuming, the total income is as follows.<maths num="22"><img id="000023" he="13" wi="142" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Where C<sub>sub</sub>May be, for example, $ 50. In that case, the total profit TP = TR-TC is obtained from the following.<maths num="23"><img id="000024" he="22" wi="153" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Aggregated incremental wireless data service) is defined as a data service in which a subscribed mobile client begins to consume additional wireless data for service delivery. To illustrate an example of aggregated incremental wireless data services, mobile node subscribers with WWAN connectivity are exposed to other mobile nodes as ad hoc service providers, thereby ad hoc services. Become provider 106. Other mobile nodes without a WWAN connection connect to the ad hoc service provider over WLAN, thereby becoming a mobile client. Ad hoc service providers can offer such mobile clients short-term Internet access sessions. It may be helpful to determine the pricing of services for mobile clients to cover the costs involved, such as payments to ad hoc service providers and payments to WWAN operators. Short-range wireless access connections between mobile clients and ad hoc service providers can be based on wireless protocols other than those used by WLAN. Based on the current cost of wireless data services, WWAN operators can use the methods described in this disclosure to determine the cost for supporting such incremental wireless internet access services. .. WWAN is an average state with established usage, μ = μ<sub>0</sub>And σ = σ<sub>0</sub>Assuming that, the current average usage amount is 6 sets (μ).<sub>0</sub>, σ<sub>0</sub>, λ, A, B, K). Second, the total cost and total revenue are based on equations (1) and (2), respectively, μ = μ.<sub>0</sub>, And σ = σ<sub>0</sub>Is. Assuming that the proposed incremental wireless data service is deployed and mobile clients start using incremental additional wireless data, the additional data is carried by WWAN and the average usage in WWAN is. Move on to a new normal distribution. Let N (μ; σ) be the new normal distribution without loss of generality. Next, a new state of WWAN utilization is obtained by 5 sets (μ, σ, λ, A, B, K). Assuming that the new service results in an additional $ α per GB of revenue (GB is an abbreviation for gigabytes), the total revenue TR is:<maths num="24"><img id="000025" he="13" wi="79" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Therefore, the marginal revenue MR can be obtained from the following.<maths num="25"><img id="000026" he="11" wi="67" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
The marginal cost MC can be obtained from the following.<maths num="26"><img id="000027" he="13" wi="112" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
When MR = MC, the profit of the network is maximized. This means the following:<maths num="27"><img id="000028" he="15" wi="100" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Incremental revenue IR from aggregated incremental wireless data services can be obtained from:<maths num="28"><img id="000029" he="13" wi="51" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
The total cost for the new network conditions (μ, σ, λ, A, B, K) is derived from equation (1). (Μ<sub>0,</sub>σ<sub>0,</sub>λ<sub>,</sub>A<sub>,</sub>B<sub>,</sub>From K) to (μ<sub>,</sub>σ<sub>,</sub>λ<sub>,</sub>A<sub>,</sub>B<sub>,</sub>The cost increase IC for changes in network conditions to K) can be obtained from the following.<maths num="29"><img id="000030" he="15" wi="123" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
The total profit is obtained from equation (3). The incremental profit IP of this aggregated incremental wireless data service is derived from:<maths num="30"><img id="000031" he="19" wi="134" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Therefore, in the following cases<maths num="31"><img id="000032" he="22" wi="106" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Aggregated incremental wireless data services are worth considering. σ<sup>2</sup> σ<sub>0</sub><sup>2</sup>In the case of, it becomes as follows.<maths num="32"><img id="000033" he="17" wi="153" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
Here is an example where a typical mobile client consumes about 25MB in incremental wireless data sessions, and on average there are three such sessions per mobile client in a given month. In this case, the average value is μ<sub>0</sub>It can be expected to change from = 0.3GB to μ = 0.375GB. So, for example, WWAN is (μ)<sub>0</sub>, σ<sub>0</sub>, λ, A, B, K) state changes to (μ, σ, λ, A, B, K) state, A = 30, B = 14, λ = 2, μ<sub>0</sub>= 0.3GB, σ<sub>0</sub>Assuming = 0.1, μ = 0.375GB, σ = 0.1, from equation (4), α 14-400 * (0.4839-0.5598), or equivalently α 44 dollars / GB or about 4.4 cents / MB If so, aggregated incremental wireless data services are worth considering. If a typical mobile client runs out of 25MB in an incremental wireless data session, this indicates that the wireless network operator will have to pay at least $ 1.10 for the session.
The numbers used to analyze the cost of data transmission in the operator's WWAN are just examples of the values in the network cost model used. For specific costs associated with different WWAN operators, the values associated with the model will fluctuate. Different WWAN operators can have different pricing models depending on the amount of data consumed by the mobile client, so revenue associated with mobile client subscribers will be priced related to the data consumed. Can be changed based on. However, the analysis is still applicable in such pricing. In addition, multiple entities may be involved in the provision of services. The cost of managing such a service can be higher than the cost of simply allowing a paid mobile client subscriber to WWAN and authenticating that subscriber. Incremental data sessions need to be created with security in mind about dynamic authentication of mobile clients and dynamically enabling mobile clients for services. However, incremental data services are associated with additional costs, as mobile clients are expected to pay higher for the service based on the perceived value of the service at a given location and time. Nevertheless, it becomes feasible. The ad hoc service provider must ensure that its pricing covers the costs of other entities involved in providing the service, such as the WWAN operator or the entity of the authentication / tunneling server within the WWAN. In some cases, the authentication / tunneling server will be supported by the WWAN operator, who will need to carry the data for that network and determine the total cost of providing the authentication / tunneling service.
Note that the WWAN operator can get the average price α for providing incremental wireless data services from an estimate based on changes in the average state of network usage of the WWAN operator. The system load on the WWAN associated with the WWAN operator can vary depending on the time of day. For example, the WWAN system load can be very high during peak hours, such as during rush hours around 8:00 am or 5 pm. At other times, the system load may be lower. Based on the system load, the average price α can be approved by changing the pricing based on the system load. Pricing α for higher system loads<sub>new</sub>May be higher than the average price α of the service, and at lower system loads pricing α<sub>new</sub>May be lower than the average price α of the service. For example, the cost can be changed as follows:<maths num="33"><img id="000034" he="14" wi="68" file="JP5770167B2_D0001.tif" img-format="tif" img-content="drawing" /></maths>
α<sub>new</sub>Is the modified price based on the system load, α is the average price associated with the WWAN operator, α<sub>min</sub>Is the lowest price that may be favorable to the operator and K (l) is the sigmoid function of the system load l. Such a decision is the availability of the current system load l and the price factors α and α that the WWAN operator can provide to the ad hoc service provider.<sub>min</sub>Based on, it can be done by an ad hoc service provider. Typically, elements α and α<sub>min</sub>Can be statically stored in memory well before the service, but the WWAN operator can dynamically provide the load l to the ad hoc service provider at the time of service. The form of functions used for system load, such as sigmoids, can also be statically stored in the ad hoc service provider's memory for future use. Note that the sigmoid function is provided as an exemplary function and other linear or non-linear functions of the system load can be used to determine the modified pricing associated with the WWAN operator. Based on the WWAN operator and, optionally, pricing related to the cost of the external server, the ad hoc service provider will base its price on the desired revenue and the cost required to pay the operator or server. You can decide the settings. In a simpler variant, the WWAN operator can simply dynamically provide the price to the ad hoc service provider, so the operator cost can be used to determine pricing by the ad hoc service provider.
In at least one configuration of the ad hoc service provider, the processing system is used with the network interfaces 202 and 204 between the WWAN and WLAN, the filtered interconnect and session monitoring module 206, and the service provider application 208. , User interface 212 and can be implemented (see Figure 2). Although shown as part of the processing system, those skilled in the art will recognize that any of these components, in whole or in part, can be implemented in an entity separate from the processing system.
FIG. 6 is a flow diagram showing an example of an algorithm implemented by service provider application 208 (see Figure 2) in an ad hoc service provider. However, it should be understood that ad hoc service providers can use other algorithms to perform the same or similar functions. In this example, WWAN interface 202 (see Figure 2) supports a wireless connection from the ad hoc service provider to WWAN in step 602. The algorithm implemented by the service provider application provides access to the WWAN for one or more mobile clients in step 604 and the ad hoc service to provide such access in step 606. Allocate bandwidth to one or more mobile clients to access the WWAN based on at least one parameter related to the impact on the provider. User interface 212 (see Figure 2) provides users with access to the WWAN through an ad hoc service provider in step 608.
The algorithm for allocating bandwidth to one or more mobile clients in step 606 can be implemented in various ways. For example, the bandwidth allocated to one or more mobile clients is determined by maximizing the usefulness function, which is a function of one or more parameters, and the derivative of the usefulness function is If it is zero, the usefulness function is maximized. One or more parameters are the revenue R (χ) generated by the ad hoc service provider for the bandwidth allocated to one or more mobile clients, and one or more allocated bandwidth. With the energy E (χ) required by the ad hoc service provider to serve multiple mobile clients and the bandwidth loss B (χ) otherwise available to the user to access the network. Includes the processing resource P (χ) required by the ad hoc service provider to provide the allocated bandwidth to one or more mobile clients, and the service quality metric G (χ). Is the bandwidth allocated to one or more mobile clients.
FIG. 7 is a simplified diagram showing an example of the hardware configuration of the processing system in the ad hoc service provider. In this example, the processing system 700 can generally be implemented using the bus architecture shown on bus 702. Bus 702 can include any number of interconnected buses and bridges based on the specific application of processing system 700 and overall design constraints. The bus links various circuits, including a processor 704, a machine-readable medium 706, network interfaces 202 and 204 between WWAN and WLAN, and a user interface 212. The bus 702 can also link various other circuits such as timing sources, peripherals, voltage regulators, power management circuits and the like. This is well known in the art and will not be described further.
Processor 704 is responsible for managing the bus and general processing, such as executing software stored on a machine-readable medium 706. When run by processor 704, the software causes processing system 700 to perform the various functions described above for the filtered interconnect and session monitoring module 206 and service provider application 208 (see Figure 2), WWAN. Includes instructions to perform various protocol functions performed on the network interfaces 202 and 204 with and WLAN.
FIG. 8 is a simplified diagram showing an example of a mobile client hardware configuration. In this example, the mobile client implements a processing system 800 with a bus architecture commonly represented by 802. Bus 802 includes any number of interconnecting buses and bridges based on the specific application of the processing system 800 and the overall design constraints. The bus has a network interface 804, a processor 806, a machine-readable medium 808, and a user interface 810 (eg, keypads, displays, speakers, microphones, joysticks, and / or other combinations of user interface devices). Link various circuits including. Although shown as part of the processing system 800, those skilled in the art will recognize that any of these components, in whole or in part, can be implemented in an entity separate from the processing system 800. Bus 802 can also link various other circuits such as timing sources, peripherals, voltage regulators, power management circuits, etc., which are well known in the art and will be described further. do not.
Similar to the WWAN and WLAN network interfaces 202 and 204 (see Figures 2 and 6) already described for Adhook Service Provider 106, network interface 804 is required to interface to the transmission medium. It can be configured to implement a physical layer by providing a means of transmitting data according to physical and electrical specifications. In addition, network interface 804 can be configured to implement lower parts of the data link layer by managing access to the transmission medium.
Processor 806 is responsible for managing the bus and general processing, such as executing software stored on the machine-readable medium 808. The software includes instructions that cause the processing system 800 to perform various functions when executed by processor 806, for using an ad hoc service provider to support wireless connectivity to the network. Means are included. The processing system 800 also provides mobile client registration and authentication to servers, search and selection of ad hoc service providers, control session management, handoffs between multiple ad hoc service providers, and data tunneling. Can be used to support various protocol features performed on the network interface 804.
As mentioned above, the processing system 800 provides a means for selecting an ad hoc service provider based on at least one parameter related to the ad hoc service provider's capabilities to support wireless connectivity. The process of selecting an available ad hoc service provider is, for example, the cost of the service, the duration of the available service, the quality metric of the ad hoc service provider, the average available from the ad hoc service provider. It may be based on any number of parameters, such as WWAN backhaul bandwidth and / or wireless link quality between mobile clients and ad hoc service providers.
FIG. 9 is a flow diagram showing an example of an algorithm implemented by a processing system to select an ad hoc service provider. However, it will be understood that other algorithms can be used by mobile clients. In this example, step 902 selects a subset of ad hoc service providers that can provide excellent wireless link quality. The subset can be selected based on the strength of the received signal, commonly referred to as the Received Signal Strength Value (RSSI), or by some other suitable means. Ad hoc service providers that can support the duration of the service are then selected from this subset in step 904. Then, in step 906, the quality of service metric G, the available bandwidth B, and the cost of service C can be used to select the ad hoc service provider to connect to. The choice may be based on metrics such as (G) (B) / P. Alternatively, the appropriate ad hoc service provider can be selected using the metric B / P among the ad hoc service providers where the quality of service metric G exceeds a certain threshold. One of ordinary skill in the art will be able to easily determine the optimal algorithm for selecting an ad hoc service provider based on the specific application and design constraints imposed on the mobile client and / or the overall telecommunications system. .. Once the ad hoc service provider is selected, the mobile client will use the selected provider to support wireless connectivity to the WWAN.
In one configuration of a telecommunications system, a mobile client can work with other mobile clients to increase the bandwidth / time available to each. Here, an example is shown in FIG. In Figure 1, two mobile clients 108<sub>1</sub>And 108<sub>2</sub>Both have the ability to connect directly to the WWAN 104. In this example, the second mobile node 108<sub>2</sub>First mobile client 108 compared to the link to WWAN104 by<sub>1</sub>May have a good link to WWAN104. In this case, the first mobile client 108<sub>1</sub>Is the second mobile client 108<sub>2</sub>Can be an ad hoc service provider 106.
This configuration can provide advantages to each of the mobile clients 108. Here, the first mobile client 108 with an 800kbps link to WWAN104<sub>1</sub>And a second mobile client 108 with a 200kbps link to WWAN104<sub>2</sub>An example is shown for. If WWAN104 allocates a time of 1 second to each of the mobile clients 108, the link will carry a total of 700 kbits of data in 2 seconds. In contrast, the second mobile client 108<sub>2</sub>Is the first mobile client 108<sub>1</sub>As an ad hoc service provider 106, the first mobile client 108<sub>1</sub>The link between and WWAN104 can carry 700kbit in 1.4 seconds. Therefore, essentially 0.6 seconds of time is available in telecommunications. An additional 0.6 seconds can be shared by all three entities (for example, first mobile client 108)<sub>1</sub>Can send an additional 100kbit in 0.2 seconds and also a second mobile client 108<sub>2</sub>Is the first mobile client 108<sub>1</sub>Can be used to send an additional 100kbit in 0.2 seconds, and the remaining 0.2 seconds can be returned to WWAN104 for allocation to other mobile clients 108).
FIG. 10 is a simplified diagram showing an example of the function of an ad hoc service provider. Ad hoc service provider 106 provides module 1002, which provides a means to support wireless connectivity to the network, and means to provide access to the network for one or more mobile clients. Allow bandwidth to one or more mobile clients to access the network based on module 1004 and at least one parameter related to its impact on ad hoc service providers to provide such access. It includes module 1006, which provides the means to allocate, and module 1008, which provides the means to provide users with access to the network through ad hoc service providers. Modules can be implemented by various functional blocks and hardware / software components, as described above, or by other known or upcoming means.
FIG. 11 is a simplified diagram showing an example of mobile client functionality. The mobile client 108 relates to module 1012, which includes a means for using an ad hoc service provider to support wireless connections to the network, and the ad hoc service provider's ability to support wireless connections. Includes module 1014, which provides a means for selecting an ad hoc service provider based on at least one parameter. Modules can be implemented by various functional blocks and hardware / software components as described above, or by other known or upcoming means.
Those skilled in the art will appreciate that the various exemplary blocks, modules, elements, components, methods, and algorithms described herein can be implemented as electronic hardware, computer software, or a combination of both. You will understand. To demonstrate this compatibility of hardware and software, various example blocks, modules, elements, components, methods, and algorithms are generally described above with respect to their functionality. Whether such functionality is implemented as hardware or software depends on the design constraints imposed on the particular application and the overall system. Those skilled in the art can implement functions described in various ways for each specific application.
Processors have been disclosed as a means for implementing a processing system of ad hoc service provider 106 and mobile client 108 in the various configurations of telecommunications described so far. The processor can be implemented with one or more general purpose processors and / or dedicated processors. Examples include microprocessors, microcontrollers, DSP processors, and other circuits that can run software. Software should be broadly construed as meaning instructions, data, or any combination thereof, even when referred to in software, firmware, middleware, microcode, hardware description languages, or otherwise. For example, machine-readable media include RAM (random access memory), flash memory, ROM (read-only memory), PROM (programmable read-only memory), EPROM (erasable programmable ROM), EEPROM (electrically erasable PROM), and registers. , Magnetic disks, optical disks, hard drives, or other suitable storage media, or any combination thereof.
In the processing system presented in the present disclosure, the machine-readable medium is shown as part of a processing system separate from the processor. However, one of ordinary skill in the art will immediately understand that the machine-readable medium, or part thereof, may be outside the processing system. For example, machine-readable media can include transmission lines, data-modulated carriers, and / or computer products away from the server, all of which can be accessed by the processor through a network interface. .. Alternatively, or in addition, machine-readable media, or parts thereof, can be integrated into the processor, optionally using caches and / or general register files and the like.
Software supported by machine-readable media can reside on a single storage device or can be distributed across multiple memory devices. For example, software can be loaded from the hard drive into RAM when a trigger event occurs (for example, the mobile node decides to become ad hoc service provider 106). While the software is running, the processor can load some of the instructions into the cache to speed up access. One or more cache lines can then be loaded into a generic register file for execution on the processor. When referring to software features, it should be understood that such features are implemented by the processor when executing instructions from such software.
The processing system consists of a general purpose processing system with one or more microprocessors that provides processor functionality and external memory that provides at least some of the machine-readable media, all assisting others through an external bus architecture. It is connected to the circuit. Alternatively, the processing system is an ASIC (application specific integrated circuit) that has a processor, a network interface, supporting circuits (not shown), and at least a portion of a machine-readable medium integrated into a single chip. , Or one or more FPGAs (Field Programmable Gate Arrays), PLDs (Programmable Logic Devices), Controllers, State Machines, Gated Logic, Individual Hardware Components, or Other Suitable It can be implemented using a circuit, or any combination of circuits described throughout this disclosure that can perform various functions. Those skilled in the art will recognize the best way to implement the functionality described for a processing system based on a particular application and the overall design constraints imposed on the entire system.
It is understood that the particular order or hierarchy of steps in the disclosed process is an example of a representative approach. It is understood that the particular order or hierarchy of steps in the process is sorted based on design preferences. The claims relating to the attachment method show the elements of the various steps in an example order and are not intended to be limited to the particular order or hierarchy presented.
The previous description is provided to allow one of ordinary skill in the art to carry out the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art. Also, the general principles defined herein can be applied to other aspects. Therefore, the claims are not intended to be limited to the aspects set forth herein, but the language. It acknowledges the complete range consistent with claim), and when an element is mentioned in the singular, it is not intended to mean "only" unless otherwise stated, but means "one or more". Is. Unless otherwise stated, the word "several" refers to one or more. Male pronouns (eg, he) include female pronouns and neutrals (she and vice versa), and vice versa. All structural and functional equivalents to the elements of various aspects described throughout this disclosure that are already known or will become known in the art are expressly herein by reference. It is intended to be incorporated into the document and incorporated by the claims. Moreover, the content disclosed herein is not intended to be made publicly, regardless of whether such disclosure is explicitly listed in the claims. Unless the claim element is explicitly listed using the phrase "means for", or in the case of a method claim, the element "steps to" (step Unless listed using the phrase "for)", it is not construed in the provisions of 35 USC § 112, sixth paragraph.<u style="single"> The inventions described in the claims of the original application of the present application are described below.</u><u style="single">[C1]</u><u style="single">Means to support wireless connectivity to the network,</u><u style="single">A means for providing access to the network for one or more mobile clients, and</u><u style="single">To allocate bandwidth to the one or more mobile clients to access the network based on at least one parameter related to the impact on the ad hoc service provider to provide such access. Means and</u><u style="single">A means for providing a user with access to the network through the ad hoc service provider, and</u><u style="single">Ad hoc service provider with.</u><u style="single">[C2]</u><u style="single">The ad hoc service provider according to claim 1, wherein the at least one parameter comprises revenue generated by the ad hoc service provider for the bandwidth allocated to the one or more mobile clients. ..</u><u style="single">[C3]</u><u style="single">The ad hoc according to claim 1, wherein the at least one parameter comprises the energy required by the ad hoc service provider to provide the allocated bandwidth to the one or more mobile clients. -Service provider.</u><u style="single">[C4]</u><u style="single">The ad hoc service provider of claim 1, wherein the at least one parameter otherwise comprises a loss of bandwidth available to the user to access the network.</u><u style="single">[C5]</u><u style="single">The ad hoc service of claim 1, wherein the at least one parameter comprises the processing resources required by the processing system to provide the allocated bandwidth to the one or more mobile clients. -Provider.</u><u style="single">[C6]</u><u style="single">The ad hoc service provider of claim 1, wherein the at least one parameter comprises a quality or quality of service criterion.</u><u style="single">[C7]</u><u style="single">The means for allocating bandwidth comprises means for maximizing the usefulness function, which is a function of the at least one parameter, and the usefulness function when the derivative of the usefulness function is zero. The ad hoc service provider of claim 1 that maximizes.</u><u style="single">[C8]</u><u style="single">The at least one parameter is the revenue generated by the ad hoc service provider for the bandwidth allocated to the one or more mobile clients and the allocated bandwidth. The energy required by the ad hoc service provider to provide to multiple mobile clients, and the loss of bandwidth available to the user to access the network in other cases, and the allotted allocation. The ad hoc service of claim 7, comprising the processing resources required by the processing system to provide bandwidth to the one or more mobile clients, and quality or quality of service criteria. Provider.</u><u style="single">[C9]</u><u style="single">The ad hoc service provider of claim 8, further comprising means for determining said revenue for a session by maximizing the usefulness function.</u><u style="single">[C10]</u><u style="single">The means for maximizing the usefulness function is to weight the energy required by the ad hoc service provider with a weighting factor that is a function of the energy available to the ad hoc service provider. The ad hoc service provider according to claim 8, which comprises the means of.</u><u style="single">[C11]</u><u style="single">The ad hoc service provider according to claim 10, wherein the energy element is an increasing step function, linear function, or sigmoid function of the current energy state of the ad hoc service provider.</u><u style="single">[C12]</u><u style="single">The ad hoc service provider of claim 9, wherein one or more of the at least one parameter is a linear function.</u><u style="single">[C13]</u><u style="single">The ad hoc service provider of claim 9, wherein one or more of the at least one parameter comprises a sigmoid function.</u><u style="single">[C14]</u><u style="single">A means for calculating an availability function for the ad hoc service provider and, as a function of the utility function and the availability function, service to at least one of the one or more mobile clients. The ad hoc service provider according to claim 7, further comprising means for terminating.</u><u style="single">[C15]</u><u style="single">The means for terminating the service is such that at least one of the one or more mobile clients is handed off to another ad hoc service provider. The ad hoc service provider according to claim 14, which is configured to terminate said service to one.</u><u style="single">[C16]</u><u style="single">The ad hoc service provider according to claim 14, wherein the availability function comprises a step function between an available state and an unavailable state.</u><u style="single">[C17]</u><u style="single">The ad hoc service provider according to claim 14, wherein the availability function comprises a decreasing function from an available state to an unavailable state.</u><u style="single">[C18]</u><u style="single">The means for terminating the service to the at least one of the one or more mobile clients when the product of the utility function and the availability function falls below a threshold. The ad hoc service provider according to claim 14, which is configured to terminate the service.</u><u style="single">[C19]</u><u style="single">A claim further comprising means for determining at least one of the one or more mobile clients in order to terminate the service based on the priority assigned to the one or more mobile clients. The ad hoc service provider described in Section 14.</u><u style="single">[C20]</u><u style="single">The ad hoc service of claim 1, further comprising means for determining the price of each of the one or more mobile clients in order to use the ad hoc service provider to access the network. -Provider.</u><u style="single">[C21]</u><u style="single">20. The means for determining a price are configured to determine the price of each of the one or more mobile clients based on the bandwidth that can be allocated to each. Ad hoc service provider.</u><u style="single">[C22]</u><u style="single">The means for determining the price shall determine the respective said price of the one or more mobile clients based on the price offered by each of at least one other ad hoc service provider. The ad hoc service provider according to claim 20 configured.</u><u style="single">[C23]</u><u style="single">The ad hoc service provider of claim 1, wherein the at least one parameter comprises one or more local parameters.</u><u style="single">[C24]</u><u style="single">23. The ad hoc service provider of claim 23, wherein the at least one parameter comprises one or more observable parameters from another ad hoc service provider.</u><u style="single">[C25]</u><u style="single">24. The ad hoc service provider of claim 24, wherein the one or more observable parameters represent the average of local parameters associated with the other ad hoc service provider.</u><u style="single">[C26]</u><u style="single">The one or more observable parameters are the pricing available to each of the other ad hoc service providers, the quality or quality criteria of service, the available bandwidth, and the duration of service. The ad hoc service provider of the method according to claim 24, comprising at least one.</u><u style="single">[C27]</u><u style="single">The one or more local parameter is the revenue generated by the ad hoc service provider for the bandwidth allocated to the one or more mobile clients and the allocated bandwidth. The energy required by the ad hoc service provider to provide to one or more mobile clients, and the loss of bandwidth available to the user to access the network in other cases, and said. The processing resources required by the processing system to provide the allocated bandwidth to the one or more mobile clients, the quality or quality of service criteria, and the one or more mobile clients. 23. Claim 23 comprising a network cost to support the allocated bandwidth to the client and a server cost to support the allocated bandwidth to the one or more mobile clients. Ad hoc service provider.</u><u style="single">[C28]</u><u style="single">27. The ad hoc service provider of claim 27, wherein the one or more local parameters include a network cost to support the allotted bandwidth to the one or more mobile clients.</u><u style="single">[C29]</u><u style="single">28. The ad hoc service of claim 28, wherein the network cost relates to the cost to the network operator depending on the change in the average state of the network operator's use of the network for incremental wireless data services. Provider.</u><u style="single">[C30]</u><u style="single">29. The ad hoc service provider of claim 29, wherein the network cost is further related to the cost to the network operator that depends on the current system load of the network associated with the network operator.</u><u style="single">[C31]</u><u style="single">The network is based on dynamic information about the system load from the network operator, static or dynamic information related to average pricing for the network operator, and minimum pricing for the network operator. 30. The ad hoc service provider of claim 30, further comprising means for determining the network cost to pay the operator.</u><u style="single">[C32]</u><u style="single">To support wireless connection to the network</u><u style="single">Means for using ad hoc service providers and</u><u style="single">A means for selecting the ad hoc service provider based on at least one parameter related to the ability of the ad hoc service provider to support the wireless connection.</u><u style="single">Mobile client with.</u><u style="single">[C33]</u><u style="single">32. The mobile client of claim 32, wherein the at least one parameter comprises a period of said wireless connection to the network that the ad hoc service provider can provide to the mobile client.</u><u style="single">[C34]</u><u style="single">32. The mobile client of claim 32, wherein the at least one parameter comprises the bandwidth that the ad hoc service provider can provide to the mobile client for the wireless connection to the network.</u><u style="single">[C35]</u><u style="single">32. The mobile client of claim 32, wherein the at least one parameter comprises the cost of using the ad hoc service provider to provide the wireless connection to the network.</u><u style="single">[C36]</u><u style="single">32. The mobile client of claim 32, wherein the at least one parameter comprises a quality of service metric for the ad hoc service provider.</u><u style="single">[C37]</u><u style="single">The means for selecting the ad hoc service provider is configured to select the ad hoc service provider based on the quality of the wireless link to the ad hoc service provider. Mobile clients listed in 32.</u><u style="single">[C38]</u><u style="single">The means for selecting the ad hoc service provider is a means for selecting a plurality of ad hoc service providers based on the signal strength received from each, and said from the plurality of ad hoc service providers. The mobile client according to claim 32, which comprises a means for selecting an ad hoc service provider.</u><u style="single">[C39]</u><u style="single">The means for selecting the ad hoc service provider from the plurality of ad hoc service providers provides the mobile client with a wireless connection to the network from the plurality of service providers for a desired period of time. Claim 38 configured to select one or more ad hoc service providers that can be provided and means for selecting said ad hoc service provider from said one or more ad hoc service providers. Mobile clients listed in.</u><u style="single">[C40]</u><u style="single">Supporting wireless connections from ad hoc service providers to your network</u><u style="single">To provide access to the network for one or more mobile clients,</u><u style="single">Bandwidth to the one or more mobile clients to access the network based on at least one parameter related to the impact on the ad hoc service provider to provide such bandwidth. Assigning and</u><u style="single">To provide users with access to the network through the ad hoc service provider.</u><u style="single">A method of communication that comprises.</u><u style="single">[C41]</u><u style="single">The allocation of bandwidth comprises determining the bandwidth allocated to the one or more mobile clients by maximizing the utility function, which is a function of the at least one parameter. The method of claim 40, wherein the usefulness function is maximized when the derivative of the usefulness function is zero.</u><u style="single">[C42]</u><u style="single">Using an ad hoc service provider to support wireless connections from mobile clients to the network,</u><u style="single">Selecting the ad hoc service provider based on at least one parameter related to the ability of the ad hoc service provider to support the wireless connection.</u><u style="single">A method of communication that comprises.</u><u style="single">[C43]</u><u style="single">The at least one parameter is</u><u style="single">(a) The duration of the wireless connection to the network that the ad hoc service provider can provide to the mobile client, and</u><u style="single">(b) The bandwidth that the ad hoc service provider can provide to the mobile client for the wireless connection to the network.</u><u style="single">(c) and the cost of using the ad hoc service provider to provide the wireless connection to the network.</u><u style="single">(d) The quality of service metrics of the ad hoc service provider and</u><u style="single">42. The method of claim 42.</u>
44 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24 Sheet 25 Sheet 26 Sheet 27 Sheet 28 Sheet 29 Sheet 30 Sheet 31 Sheet 32 Sheet 33 Sheet 34 Sheet 35 Sheet 36 Sheet 37 Sheet 38 Sheet 39 Sheet 40 Sheet 41 Sheet 42 Sheet 43 Sheet 44
Every citation, both waysCites: the store holds 3 of 4
| Document | Relation | Office |
|---|---|---|
| US200973943A1 | Cites | United States of America |
| JP2010537575A | Cites | Japan |
| JP2004320775A | Cites | Japan |
| Krishnaswamy, D. ,AWiMA: An Architecture for Adhoc Wireless Mobile Internet Access,Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE,2008年12月 4日,p.1-5 | Non-patent | – |
| Ying Qiu,Marbach,Bandwidth allocation in ad hoc networks: a price-based approach ,INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies ,2003年 7月 3日,Volume: 2 ,p.797-807 | Non-patent | – |
11 members in 6 offices
Priority claims14
| Document | Office | Kind | Date |
|---|---|---|---|
| 18122409 | United States of America | P | |
| 18122409 | United States of America | P | |
| 61181224 | United States of America | – | |
| 12787301 | United States of America | – | |
| 78730110 | United States of America | A | |
| 78730110 | United States of America | A | |
| 2010036263 | United States of America | W | |
| 2010036263 | United States of America | W | |
| 12787301 | – | – | – |
| 61181224 | – | – | – |
| US20090181224P | – | – | – |
| US2010036263 | – | – | – |
| US20100787301 | – | – | – |
| WO2010US36263 | – | – | – |
Members11
| Document | Office | Kind | |
|---|---|---|---|
| WO2010138638A1 | World Intellectual Property Organization (WIPO) | A1 | |
| US2011019627A1 | United States of America | A1 | |
| TW201136239A | Taiwan Province of China | A | |
| EP2436201A1 | European Patent Office (EPO) | A1 | |
| CN102450041A | China | A | |
| JP2012528539A | Japan | A | |
| JP2014143698A | Japan | A | |
| WO2010138638A9 | World Intellectual Property Organization (WIPO) | A9 | |
| JP5770167B2This record | Japan | B2 | |
| JP5781649B2 | Japan | B2 | |
| US9179367B2 | United States of America | B2 |
14 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Cancellation because of no payment of annual feesLAPS | LAPS | |
| Certificate of patent or registration of utility modelJAPANESE INTERMEDIATE CODE: R150R150 | R150 | |
| First payment of annual fees (during grant procedure)JAPANESE INTERMEDIATE CODE: A61A61 | A61 | |
| Written amendmentJAPANESE INTERMEDIATE CODE: A523A521 | A521 | |
| Re-examination (zenchi) completed and case transferred to appeal boardAppealJAPANESE INTERMEDIATE CODE: A912A912 | A912 | |
| Transfer to examiner for re-examination before appeal (zenchi)AppealJAPANESE INTERMEDIATE CODE: A911A911 | A911 | |
| Written amendmentJAPANESE INTERMEDIATE CODE: A523A521 | A521 | |
| Decision of refusalJAPANESE INTERMEDIATE CODE: A02A02 | A02 | |
| Written amendmentJAPANESE INTERMEDIATE CODE: A523A521 | A521 | |
| Written permission of extension of timeJAPANESE INTERMEDIATE CODE: A602A602 | A602 | |
| Written request for extension of timeJAPANESE INTERMEDIATE CODE: A601A601 | A601 | |
| Written permission of extension of timeJAPANESE INTERMEDIATE CODE: A602A602 | A602 | |
| Written request for extension of timeJAPANESE INTERMEDIATE CODE: A601A601 | A601 | |
| Notification of reasons for refusalJAPANESE INTERMEDIATE CODE: A131A131 | A131 |
Numbers
- Publication
- 5770167
- Publication, DOCDB
- 5770167
- Publication, EPODOC
- JP5770167B
- Application
- 2012513229
- Application, DOCDB
- 2012513229
- Application, EPODOC
- JP20120513229
Titles2
- Japanese
- 異種混合のワイヤレス・アドホック・ネットワークにおけるサービス・プロバイダの有用性の最大化
- English
- Maximize the usefulness of service providers in heterogeneous wireless ad hoc networks
Classification
- CPC, 20
- H04W28/20
- H04L12/14
- H04L12/145
- H04L12/1485
- H04L12/1489
- H04L41/0896
- H04L41/22
- H04L41/5003
- H04M15/00
- H04M15/55
- H04M15/58
- H04M15/80
- H04M15/8027
- H04M2215/0188
- H04M2215/2046
- H04M2215/74
- H04M2215/7428
- H04W4/24
- H04W84/22
- H04W88/04
- IPC, 4
- H04W28 20
- H04W48 16
- H04W84 18
- H04W4 24
