Formation and rearrangement of ad hoc networks

• US 8,620,784 B2
• Filed: 05/31/2007
• Issued: 12/31/2013
• Est. Priority Date: 05/31/2007
• Status: Expired due to Fees

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Dawson, Christopher J., Finn, Peter G., Hamilton, Rick A. II, Li, Jenny S.
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): Malhotra, Sanjeev
• Application Number:
  US11/755,775
• Publication Number:
  US 20080301017A1
• Time in Patent Office: 2,406 Days
• Field of Search: 705/37, 705/38, 705/35, 705/36.R, 705/1.1, 705/14.1, 705/40, 705/36, 705/44, 705/400, 370/468, 370/538, 370/338, 455/452.1, 455/453, 455/452, 375/E7.268, 725/46, 725/109, 725/132, 709/230
• US Class Current: 705/35
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/02 Banking, e.g. interest calculation or account maintenance credit or loans G06Q40/03
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for the formation and rearrangement of ad hoc networks and more particularly to systems and methods for sharing bandwidth in ad hoc networks. The method comprises broadcasting a table to at least one potential lender requesting pertinent lender information and receiving the table from the at least one potential lender with the pertinent lender information. The method further includes selecting one or more lenders of the at least one potential lender which meet preset criteria and establishing an ad hoc network with the one or more lenders based on the selecting.

Claims

1. A method, comprising:

broadcasting a table to at least one potential bandwidth lender requesting pertinent bandwidth lender information;

receiving the table from the at least one potential bandwidth lender with the pertinent bandwidth lender information;

selecting one or more bandwidth lenders of the at least one potential bandwidth lender which meet preset criteria;

establishing an ad hoc network with the one or more bandwidth lenders based on the selecting; and

at least one of;

waiting a predetermined amount of time (grace period) for quality of service (QoS) update information from the one or more bandwidth lenders;

sending a message to the one more bandwidth lenders to determine availability; and

determining that at least one of the one or more bandwidth lenders is unavailable,

wherein the ad hoc network is a bandwidth sharing ad hoc network; and

the broadcasting, the receiving, the selecting, and the establishing are performed using a computer device.

2. The method of claim 1, further comprising tabulating a table with pertinent bandwidth borrower information.

3. The method of claim 1, further comprising tabulating the table with the pertinent bandwidth lender information to two or more bandwidth lenders, and wherein the selecting includes selecting one or more of the two or more bandwidth lenders which meet the preset criteria.

4. The method of claim 1, wherein the preset criteria includes at least one of reliability, speed, availability and cost.

5. The method of claim 1, wherein the table includes at least one of:

node name, node type, location, file requested for transfer, price, service level objective, and current quality of service.

6. The method of claim 1, further comprising broadcasting the table over a wireless network.

7. The method of claim 1, further comprising removing an unavailable bandwidth lender from the table and one of:

requesting additional transfer of data from existing bandwidth lenders and performing a rebroadcast to identify new bandwidth lenders to add to the table.

8. The method of claim 1, further comprising determining that the one or more bandwidth lenders is meeting QoS objectives and determining that a download is complete.

9. The method of claim 1, further comprising determining that the one or more bandwidth lenders is not meeting QoS objectives and one of:

cease using an under-performing bandwidth lender;

renegotiate compensation given to the under-performing bandwidth lender;

revise a request to other bandwidth lenders;

rebroadcast the table to find different bandwidth lenders; and

continue the download with remaining bandwidth lenders currently in the ad hoc network.

10. The method of claim 1, wherein a multiplexer manages the table with each bandwidth lender of the one or more bandwidth lenders and provides an aggregated view.

11. The method of claim 10, wherein the multiplexer broadcasts its ability to be a multiplexer continuously or responds to a broadcasted request and the multiplexer broadcasts the table to the one or more potential bandwidth lenders.

12. The method of claim 11, wherein the multiplexer performs at least one of:

waits a predetermined amount of time (grace period) for quality of service (QoS) update information from the one or more bandwidth lenders;

sends a message to the one more bandwidth lenders to determine availability; and

determines that at least one of the one or more bandwidth lenders is unavailable.

13. The method of claim 10, further comprising removing an unavailable bandwidth lender from the table and one of:

requesting additional transfer of data from existing bandwidth lenders and performing a rebroadcast of the table to identify new bandwidth lenders to add to the table.

14. The method of claim 13, wherein the multiplexer performs one of:

performs the rebroadcast; and

requests a bandwidth borrower perform the rebroadcast.

15. The method of claim 1, wherein the steps of claim 1 are provided by a service provider under a subscription and/or fee agreement and/or based on advertising content to one or more third parties.

16. The method of claim 1, wherein a service provider at least one of creates, maintains, deploys and supports a computer infrastructure that performs the steps of claim 1.

18. The method of claim 1, wherein the table includes all of:

node name, node type, location, file requested for transfer, price, service level objective, and current quality of service.

19. The method of claim 1, wherein the bandwidth sharing ad hoc network is a communication network amongst mobile computing devices of the one or more bandwidth lenders and a mobile computing device of a bandwidth borrower.

20. The method of claim 19, wherein the bandwidth sharing ad hoc network is configured such that the bandwidth borrower and the one or more bandwidth lenders are in communication with a central location via wireless telephony communication protocol, the one or more bandwidth lenders is in communication with the borrower via local wireless communication protocol, and the one or more bandwidth lenders selectively lends bandwidth to the bandwidth borrower for downloading data from or uploading data to the central location.

21. The method of claim 19, wherein the bandwidth borrower performs the broadcasting the table, the receiving the table, the selecting the one or more bandwidth lenders, and the establishing the ad hoc network.

22. The method of claim 1, wherein the establishing the ad hoc network comprises forming the bandwidth sharing ad hoc network between mobile computing devices of the bandwidth borrower and the one or more bandwidth lenders in a peer to peer environment.

23. The method of claim 1, further comprising receiving a portion of a file identified in the table from the one or more bandwidth lenders via the bandwidth sharing ad hoc network.

17. A computer program product comprising a computer usable storage medium having readable program code embodied in the storage medium, wherein the program code, when executed on a computer device, causes the computer device to:

broadcast a table to at least one potential bandwidth lender requesting pertinent lender information;

receive the table from the at least one potential bandwidth lender with the pertinent lender information;

select one or more bandwidth lenders of the at least one potential bandwidth lender which meet preset criteria; and

establish a bandwidth sharing ad hoc network with the one or more bandwidth lenders based on the selecting,

wherein the bandwidth sharing ad hoc network is a communication network amongst mobile computing devices of the one or more bandwidth lenders and a mobile computing device of a bandwidth borrower, in which the one or more bandwidth lenders selectively lends bandwidth to the bandwidth borrower for downloading data or uploading data.

24. The computer program product of claim 17, wherein:

the bandwidth sharing ad hoc network is configured such that the bandwidth borrower and the one or more bandwidth lenders are in communication with a central location via wireless telephony communication protocol, the one or more bandwidth lenders is in communication with the bandwidth borrower via local wireless communication protocol, and the one or more bandwidth lenders selectively lends bandwidth to the bandwidth borrower for downloading data from or uploading data to the central location; and

the mobile computing device of the bandwidth borrower performs the broadcasting the table, the receiving the table, the selecting the one or more bandwidth lenders, and the establishing the bandwidth sharing ad hoc network.