Device and method for transferring apportioned data in a mobile ad hoc network

• US 20060095582A1
• Filed: 10/29/2004
• Published: 05/04/2006
• Est. Priority Date: 10/29/2004
• Status: Abandoned Application

• Current Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Vasudevan, Venu, Nitya, Narasimhan
• Application Number:
  US10/977,140
• Publication Number:
  US 20060095582A1
• Time in Patent Office: Days
• US Class Current: 709/236
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A wireless communication device (101) for communicating data portions of data over an ad hoc network is provided. The wireless communication device comprises a scheduling circuit (209), a transceiver (213, 219, 225) operating via a wireless link of the ad hoc network, and an integration circuit (239). The scheduling circuit is configured to identify a plurality of data portions to divide the data. The transceiver is configured to discover a plurality of remote devices having one or more data portions of the data and transmit a task associated with the one or more data portions of the data to the plurality of remote devices. The integration circuit is configured to assemble the plurality of data portions.

Claims

1. A method for receiving data portions of data over an ad hoc network, the method comprising:

identifying a plurality of data portions to divide the data;

discovering, via a first wireless link, a plurality of remote devices, each remote device having at least one data portion of the data;

assigning a task associated with the at least one data portion to each remote device;

receiving, via a second wireless link, the at least one data portion from each remote device; and

assembling the plurality of data portions.

2. The method of claim 1, wherein discovering a plurality of remote devices comprises:

broadcasting, via the first wireless link, a request to the plurality of remote devices for the at least one data portion of the data; and

receiving, via the first wireless link, a plurality of acknowledgments from the plurality of remote devices in response to the broadcast of the request.

3. The method of claim 1, wherein assigning a task associated with the at least one data portion to each remote device comprises:

unicasting, via one of the first and second wireless links, each task to the corresponding remote device.

4. The method of claim 1, wherein assembling the plurality of data portions comprises:

determining whether all of the plurality of data portions have been received from the plurality of remote devices; and

assembling the plurality of data portions in response to determining that all of the plurality of data portions have been received.

5. The method of claim 1, further comprising determining that a subset of the data portions, including all data portions required for assembling one modular component of the data, have been received from the plurality of remote devices, wherein

assembling the plurality of data portions includes assembling the subset in response to determining that the subset of the data portions required for assembling the one modular component of the data has been received.

6. The method of claim 1, further comprising:

receiving a request for the data from a user of a wireless communication device; and

notifying the user that the data is available for use on the wireless communication device.

7. The method of claim 1, further comprising rescheduling a particular task in response to receiving a particular result indicating that the particular task is incomplete.

8. The method of claim 1, further comprising sending a new task to a particular device in response to receiving a particular result indicating that a previous task assigned to the particular device is complete.

9. The method of claim 8, wherein the new task was previously assigned to a device different from the particular device but has been reassigned to the particular device.

10. The method of claim 1, wherein assigning a task associated with the at least one data portion to each remote device includes providing a time period for completion associated with each task.

11. The method of claim 10, wherein assigning a task associated with the at least one data portion to each remote device includes determining whether the result for each task indicates that the time period for completion expired before the task was completed.

12. A method for transmitting one or more data portions of data over an ad hoc network, the method comprising:

receiving, via a wireless link of the ad hoc network, a broadcast for at least one data portion of the data from a remote device;

transmitting, via the wireless link of the ad hoc network, an acknowledgment that the at least one data portion of the data is available to the remote device;

receiving, via the wireless link of the ad hoc network, a unicast requesting the at least one data portion of the data from the remote device; and

initiating transfer, via the wireless link of the ad hoc network, of the at least one data portion of the data to the remote device.

13. The method of claim 12, further comprising:

indicating, via the wireless link of the ad hoc network, that the transfer of the at least one data portion of the data is incomplete; and

receiving, via the wireless link of the ad hoc network, a rescheduling request from the remote device in response to indicating that the transfer is incomplete.

14. The method of claim 12, further comprising

indicating, via the wireless link of the ad hoc network, that the transfer of the at least one data portion of the data is complete;

and

receiving, via the wireless link of the ad hoc network, a new request for another data portion of the data from the remote device in response to indicating that the transfer is complete.

15. The method of claim 12, wherein receiving a unicast requesting the at least one data portion of the data from the remote device includes receiving a time period for completion associated with the unicast.

16. The method of claim 12, further comprising determining whether the time period for completion expired before the transfer was completed.

17. A wireless communication device for receiving data portions of data over an ad hoc network comprising:

a scheduling circuit configured to identify a plurality of data portions to divide the data;

a transceiver, operating via a wireless link of the ad hoc network, configured to discover a plurality of remote devices having at least one data portion of the data and transmit a task associated with the at least one data portion of the data to the plurality of remote devices; and

an integration circuit configured to assemble the plurality of data portions.

18. The wireless communication device of claim 17, wherein the transceiver discovers the plurality of remote devices by broadcasting a request to the plurality of remote devices for the at least one data portion of the data, and receiving a plurality of acknowledgments from the plurality of remote devices in response to the broadcast of the request.

19. The wireless communication device of claim 17, wherein the transceiver transmits the task to the plurality of remote devices by unicasting each task to the corresponding remote device, and receiving a result for each task in response to unicasting each task.

20. The wireless communication device of claim 17, wherein the integration circuit assembles the plurality of data portions by determining whether all of the plurality of data portions have been received from the plurality of remote devices, and assembling the plurality of data portions in response to determining that all of the plurality of data portions have been received.

21. The wireless communication device of claim 17, wherein the integration circuit assembles a subset of the plurality of data portions to form a modular component of the data before all of the plurality of data portions have been received from the plurality of remote devices.

22. The wireless communication device of claim 17, wherein the scheduling circuit receives a request for the data from a user of a wireless communication device and notifies the user that the data is available for use on the wireless communication device.

23. The wireless communication device of claim 17, wherein the scheduling circuit reschedules a particular task in response to receiving, via the transceiver, a particular result indicating that the particular task is incomplete.

24. The wireless communication device of claim 17, wherein the scheduling circuit sends a new task to a particular device in response to receiving, via the transceiver, a particular result indicating that a previous task assigned to the particular device is complete.

25. The wireless communication device of claim 24, wherein the scheduling circuit previously assigned the new task to a different device but reassigns the new task to the particular device.

26. The wireless communication device of claim 17, wherein the transceiver sends a time period for completion associated with each task.

27. The wireless communication device of claim 26, wherein the scheduling circuit determines the time period for completion expired before the task was completed.

28. A wireless communication device for transferring one or more data portions of data over an ad hoc network comprising:

a transceiver, operating via a wireless link of the ad hoc network, configured to transmit an acknowledgment that at least one data portion of the data is available in response to receiving a broadcast for the at least one data portion of the data from a remote device, and initiate transfer of the at least one data portion of the data to the remote device in response to receiving a unicast requesting the at least one data portion of the data from the remote device.

29. The wireless communication device of claim 28, wherein the transceiver indicates that the transfer of the at least one data portion of the data is incomplete and receives a rescheduling request from the remote device in response to indicating that the transfer is incomplete.

30. The wireless communication device of claim 28, wherein the transceiver indicates that the transfer of the at least one data portion of the data is complete and receives a new request for another data portion of the data from the remote device in response to indicating that the transfer is complete.

31. The wireless communication device of claim 28, wherein the transceiver receives a time period for completion associated with the unicast.

32. The wireless communication device of claim 28, further comprising a scheduling circuit configured to determine whether the time period for completion expired before the transfer was completed.