Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks

• US 7,668,958 B2
• Filed: 10/18/2001
• Issued: 02/23/2010
• Est. Priority Date: 10/18/2001
• Status: Expired due to Fees

• Current Assignee: Apple Inc.
• Original Assignee: Intel Corporation
• Inventors: Burr, Jeremy
• Primary Examiner(s): ISMAIL, SHAWKI SAIF
• Application Number:
  US10/035,463
• Publication Number:
  US 20030079003A1
• Time in Patent Office: 3,050 Days
• Field of Search: 709/221, 709/203, 709238-242, 370236-238, 370254-255
• US Class Current: 709/227
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• 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
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A mobile ad-hoc network device includes application software. The device constructs its routing table, listing reachable devices with the same application software. The routing table knowledge is dynamic, as devices enter and leave the network or their parameters change.

Claims

1. A mobile device, comprising:

a memory to store an installed application software package chosen by a user of the mobile device to be installed on the device and a device list including devices having the same installed application software package, said device list including a dynamic routing table to said devices, wherein the application software package enables users of a mobile ad-hoc network having the same application software installed on their devices to share and operate the installed application software of each other via a subset of the ad-hoc network which includes only devices with the same installed application software package; and

a processor to establish said subset of the ad-hoc network of the mobile devices of the ad-hoc network that include said installed application software package based on the routing table, wherein a route of the routing table is dynamically determined according to a cheapest cost of communication channels between mobile devices of said subset of said ad-hoc network which said cost of communication channels includes a direct or indirect route to an intended device of said subset of the ad-hoc network.

2. A mobile device according to claim 1, wherein the application software package comprises a game, the sub-network includes at least a sub-network of the game users, and the routing list includes one or more routes to the one or more other mobile devices including users of the application software package.

3. A mobile device according to claim 1, wherein the routing table is designed to store a route to at least one other reachable device including the application software package.

4. A mobile device according to claim 1, comprising:

a receiver to receive from a second mobile device another routing list of other devices having the application software reachable from said second mobile device.

5. A method comprising:

entering a mobile ad-hoc network and informing a device of the mobile ad-hoc network about an installed application software package;

dynamically updating a device list with devices having the same installed application software package, wherein the device list includes a routing table having routes to devices having the same installed application software package; and

establishing a sub-network of only a subset of the mobile devices that have installed therein said application software package based on the routing table wherein, a route of the routing table is dynamically determined according to a cheapest cost of communication channels between mobile devices of said subset of said ad-hoc network which said cost of communication channels includes a direct or an indirect route to an intended device of said sub-network.

6. A method according to claim 5, further comprising:

installing the application software package, wherein the installing includes installing a game;

establishing the sub-network, wherein the establishing includes establishing a sub-network of said game users; and

establishing a communications channel between a first device of a first user of the game and second device of a second user of the game that have installed therein the application software package.

7. A method according to claim 6, further comprising:

receiving a list of devices of users of the game reachable from the second device, the list including a third device having the software application; and

establishing a communications channel from the first device through the second device to the third device.

8. A method according to claim 7, further comprising sending messages from the first device to the second device, to be relayed to the third device.

9. A method according to claim 8, wherein sending messages from the first device to the second device includes specifying a path from the first device to the third device.

10. A method according to claim 7, wherein establishing a communications channel from the first device through the second device to the third device includes establishing a communications channel from the first device through the second device to the third device without regard for any alternative route from the first device to the third device.

11. A method according to claim 7, comprising determining whether the third device has installed therein the application software.

12. A method according to claim 7, wherein receiving a list of devices reachable from the second device includes receiving an indication that the third device includes the application software.

13. A method according to claim 7, further comprising changing the communications channel from the first device through the second device to the third device to an alternative communications channel if the alternative communications channel has a lower cost than the communications channel.

14. A method according to claim 6, further comprising:

receiving a list of devices reachable from the second device; and

forwarding the list of devices to a third device within range of the first device.

15. A method according to claim 14, wherein receiving a list of devices reachable from the second device includes receiving a list of devices having the application software reachable from the second device.

16. An article comprising:

a storage medium, said storage medium having stored thereon instructions that, when executed by a computing device, result in;

entering a mobile ad-hoc network and informing a device of the mobile ad-hoc network about an installed application software package;

dynamically updating a device list with devices having the same installed application software package, wherein the device list includes a routing table having routes to the devices with the same installed application software package; and

establishing a sub-network of only a subset of the mobile devices that have installed therein said application software package based on the routing table wherein, a route of the routing table is dynamically determined according to a cheapest cost of communication channels between mobile devices of said subset of said ad-hoc network which said cost of communication channels includes a direct or an indirect route to an intended device of said sub-network.

17. An article according to claim 16, wherein the storage medium has further stored thereon instructions, that, when executed by the computing device, result in:

installing application software which includes at least a game and wherein establishing the sub-network includes at least establishing a sub-network of said game users; and

establishing a communications channel between a first device of a first user of the game and second device of a second user of the game that have installed therein the application software package.

18. An article according to claim 17, wherein the storage medium has further stored thereon instructions, that, when executed by the computing device, result in:

receiving a list of devices reachable from the second device, the list including a third device having the software application; and

establishing a communications channel from the first device through the second device to the third device.

19. An article according to claim 18, wherein the storage medium has further stored thereon instructions, that, when executed by the computing device, result in sending messages from the first device to the second device, to be relayed to the third device.

20. An article according to claim 19, wherein sending messages from the first device to the second device includes specifying a path from the first device to the third device.

21. An article according to claim 18, wherein establishing a communications channel from the first device through the second device to the third device includes establishing a communications channel from the first device through the second device to the third device without regard for any alternative route from the first device to the third device.

22. An article according to claim 18, comprising determining whether the third device has installed therein the application software package.

23. An article according to claim 18, wherein receiving a list of devices reachable from the second device includes receiving an indication that the third device includes the application software package.

24. An article according to claim 18, further comprising changing the communications channel from the first device through the second device to the third device to an alternative communications channel if the alternative communications channel has a lower cost than the communications channel.

25. An article according to claim 17, wherein the storage medium has further stored thereon instructions, that, when executed by the computing device, result in:

receiving a list of devices reachable from the second device; and

forwarding the list of devices to a third device within range of the first device.

26. An article according to claim 25, wherein receiving a list of devices reachable from the second device includes receiving a list of devices having the application software reachable from the second device.