METHODS FOR PROVIDING AN AD HOC MOBILE COMMUNICATION NETWORK AND SYSTEMS THEREOF

• US 20100046426A1
• Filed: 05/04/2009
• Published: 02/25/2010
• Est. Priority Date: 05/02/2008
• Status: Active Grant

• Current Assignee: Rochester Institute of Technology
• Original Assignee: Rochester Institute of Technology, Spectracom Corporation
• Inventors: Shenoy, Nirmala, Al-Mousa, Yamin S., Fischer, John
• Granted Patent: US 8,582,500 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A method, computer readable medium, and system for providing a mobile communication network includes dynamically forming a plurality of mobile communication devices into one or more clusters based on one or more parameters, each of the one or more clusters having a tree structure. Each of the one or more clusters are at least partially meshed together. At least one virtual identifier is dynamically assigned to each of the plurality of mobile communication devices based on the tree structure of each of the one or more clusters. The virtual identifier provides address information for routing communications between two or more of the plurality of mobile communication devices.

Claims

1. A method for providing a mobile communication network, the method comprising:

dynamically forming a plurality of mobile communication devices into one or more clusters based on one or more parameters, each of the one or more clusters having a tree structure;

at least partially meshing each of the one or more clusters together; and

dynamically assigning at least one virtual identifier to each of the plurality of mobile communication devices based on the tree structure of each of the one or more clusters to provide address information for routing communications between two or more of the plurality of mobile communication devices.

2. The method as set forth in claim 1 wherein the one or more parameters for at least one of the one or more of the clusters comprise a maximum available bandwidth, a maximum cluster size, and a maximum number of permitted hops between the plurality of mobile communication devices in the at least one of the one or more of the clusters.

3. The method as set forth in claim 1 further comprising:

receiving a request from one of the plurality of mobile communication devices to join one of the one or more clusters;

determining whether the one of the plurality of mobile communication devices can join the one of the one or more clusters based on the one or more parameters; and

providing an indication on whether the one of the plurality of mobile communication devices can join one of the one or more clusters based on the determination.

4. The method as set forth in claim 3 wherein the determining whether the one of the plurality of mobile communication devices can join further comprises determining if a list of virtual identifiers for the one of the plurality of mobile communication devices is full, wherein the providing an indication on whether the one of the plurality of mobile communication devices can join is further based on the determination of whether the list of virtual identifiers for the one of the plurality of mobile communication devices is full.

5. The method as set forth in claim 4 further comprises determining whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier based on at least one parameter, wherein the providing an indication on whether the one of the plurality of mobile communication devices can join is further based on the determination of whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier.

6. The method as set forth in claim 5 wherein the at least one parameter is a number of hops to a cluster head associated with each of the virtual identifiers on the list, wherein the determining determines at least one of the virtual identifiers on the list can be replaced with the new virtual identifier when the new virtual identifier has less hops to the cluster head than at least one of the virtual identifiers on the list.

7. The method as set forth in claim 1 wherein the dynamically assigning a virtual identifier further comprises dynamically assigning a numerical identifier to each of the plurality of mobile communication devices, wherein a first digit of the numerical identifier identifies the one of the plurality of mobile communication devices in each of the one or more clusters which is the cluster head and each subsequent digit of the numerical identifier identifies one or more branches associated with a prior corresponding digit of the numerical identifier.

8. The method as set forth in claim 1 further comprising dynamically designating one of the plurality of mobile communication devices in each of the one or more clusters as a cluster head.

9. The method as set forth in claim 1 further comprising:

monitoring with at least one of the one of the plurality of mobile communication devices for an occurrence of at least one event; and

providing configuration information to at least one of the plurality of mobile communication devices in response to the monitored occurrence of the at least one event.

10. The method as set forth in claim 9 wherein at least one event comprises at least one of a failure of one of the plurality of mobile communication devices, a security breach at one of the plurality of mobile communication devices, and an expiration of a set time period.

11. The method as set forth in claim 9 wherein the providing configuration information further comprises dynamically assigning one or more additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on an addition of one of the plurality of mobile communication devices to at least one of the one or more clusters.

12. The method as set forth in claim 9 wherein the providing configuration information further comprises dynamically removing one or more of the virtual identifiers from one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a removal of one of the plurality of mobile communication devices from the at least one of the one or more clusters.

13. The method as set forth in claim 9 wherein the providing configuration information further comprises dynamically assigning one or more of additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a new designation of one of the plurality of mobile communication devices as a cluster head in the at least one of the one or more clusters.

14. A computer readable medium having stored thereon instructions a method for providing a mobile communication network comprising machine executable code which when executed by at least one processor, causes the processor to perform steps comprising:

dynamically forming a plurality of mobile communication devices into one or more clusters based on one or more parameters, each of the one or more clusters having a tree structure;

at least partially meshing each of the one or more clusters together; and

dynamically assigning at least one virtual identifier to each of the plurality of mobile communication devices based on the tree structure of each of the one or more clusters to provide address information for routing communications between two or more of the plurality of mobile communication devices.

15. The medium as set forth in claim 14 wherein the one or more parameters for at least one of the one or more of the clusters comprise a maximum available bandwidth, a maximum cluster size, and a maximum number of permitted hops between the plurality of mobile communication devices in the at least one of the one or more of the clusters.

16. The medium as set forth in claim 14 further comprising:

receiving a request from one of the plurality of mobile communication devices to join one of the one or more clusters;

determining whether the one of the plurality of mobile communication devices can join the one of the one or more clusters based on the one or more parameters; and

providing an indication on whether the one of the plurality of mobile communication devices can join one of the one or more clusters based on the determination.

17. The medium as set forth in claim 16 wherein the determining whether the one of the plurality of mobile communication devices can join further comprises determining if a list of virtual identifiers for the one of the plurality of mobile communication devices is full, wherein the providing an indication on whether the one of the plurality of mobile communication devices can join is further based on the determination of whether the list of virtual identifiers for the one of the plurality of mobile communication devices is full.

18. The medium as set forth in claim 17 further comprises determining whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier based on at least one parameter, wherein the providing an indication on whether the one of the plurality of mobile communication devices can join is further based on the determination of whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier.

19. The medium as set forth in claim 18 wherein the at least one parameter is a number of hops to a cluster head associated with each of the virtual identifiers on the list, wherein the determining determines at least one of the virtual identifiers on the list can be replaced with the new virtual identifier when the new virtual identifier has less hops to the cluster head than at least one of the virtual identifiers on the list.

20. The medium as set forth in claim 14 wherein the dynamically assigning a virtual identifier further comprises dynamically assigning a numerical identifier to each of the plurality of mobile communication devices, wherein a first digit of the numerical identifier identifies the one of the plurality of mobile communication devices in each of the one or more clusters which is the cluster head and each subsequent digit of the numerical identifier identifies one or more branches associated with a prior corresponding digit of the numerical identifier.

21. The medium as set forth in claim 14 further comprising dynamically designating one of the plurality of mobile communication devices in each of the one or more clusters as a cluster head.

22. The medium as set forth in claim 14 further comprising:

monitoring with at least one of the one of the plurality of mobile communication devices for an occurrence of at least one event; and

providing configuration information to at least one of the plurality of mobile communication devices in response to the monitored occurrence of the at least one event.

23. The medium as set forth in claim 22 wherein at least one event comprises at least one of a failure of one of the plurality of mobile communication devices, a security breach at one of the plurality of mobile communication devices, and an expiration of a set time period.

24. The medium as set forth in claim 22 wherein the providing configuration information further comprises dynamically assigning one or more additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on an addition of one of the plurality of mobile communication devices to at least one of the one or more clusters.

25. The medium as set forth in claim 22 wherein the providing configuration information further comprises dynamically removing one or more of the virtual identifiers from one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a removal of one of the plurality of mobile communication devices from the at least one of the one or more clusters.

26. The medium as set forth in claim 22 wherein the providing configuration information further comprises dynamically assigning one or more of additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a new designation of one of the plurality of mobile communication devices as a cluster head in the at least one of the one or more clusters.

27. A mobile communication network system comprising:

a tree structure clustering system in at least one of a plurality of mobile communication devices that dynamically forms the plurality of mobile communication devices into one or more clusters based on one or more parameters, each of the one or more clusters having a tree structure;

a meshing system in the at least one of a plurality of mobile communication devices that at least partially meshes each of the one or more clusters together; and

a virtual identification system in the at least one of a plurality of mobile communication devices that dynamically assigns at least one virtual identifier to each of the plurality of mobile communication devices based on the tree structure of each of the one or more clusters to provide address information for routing communications between two or more of the plurality of mobile communication devices.

28. The system as set forth in claim 27 wherein the one or more parameters for at least one of the one or more of the clusters comprise a maximum available bandwidth, a maximum cluster size, and a maximum number of permitted hops between the plurality of mobile communication devices in the at least one of the one or more of the clusters.

29. The system as set forth in claim 27 further comprising a cluster processing system in the at least one of a plurality of mobile communication devices that receives a request from one of the plurality of mobile communication devices to join one of the one or more clusters, determines whether the one of the plurality of mobile communication devices can join the one of the one or more clusters based on the one or more parameters and provides an indication on whether the one of the plurality of mobile communication devices can join one of the one or more clusters based on the determination.

30. The system as set forth in claim 29 wherein the cluster processing system in the at least one of a plurality of mobile communication devices determines if a list of virtual identifiers for the one of the plurality of mobile communication devices is full, wherein the cluster processing system in the at least one of a plurality of mobile communication devices provides an indication on whether the one of the plurality of mobile communication devices can join further based on the determination of whether the list of virtual identifiers for the one of the plurality of mobile communication devices is full.

31. The system as set forth in claim 30 wherein the cluster processing system in the at least one of a plurality of mobile communication devices further determines whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier based on at least one parameter, wherein the cluster processing system in the at least one of a plurality of mobile communication devices provides an indication on whether the one of the plurality of mobile communication devices can join is further based on the determination of whether at least one of the virtual identifiers on the list can be replaced with a new virtual identifier.

32. The system as set forth in claim 31 wherein the at least one parameter is a number of hops to a cluster head associated with each of the virtual identifiers on the list, wherein the cluster processing system in the at least one of a plurality of mobile communication devices determines at least one of the virtual identifiers on the list can be replaced with the new virtual identifier when the new virtual identifier has less hops to the cluster head than at least one of the virtual identifiers on the list.

33. The system as set forth in claim 27 wherein the virtual identification system in the at least one of a plurality of mobile communication devices dynamically assigns a numerical identifier to each of the plurality of mobile communication devices, wherein a first digit of the numerical identifier identifies the one of the plurality of mobile communication devices in each of the one or more clusters which is the cluster head and each subsequent digit of the numerical identifier identifies one or more branches associated with a prior corresponding digit of the numerical identifier.

34. The system as set forth in claim 27 further comprising a cluster processing system in the at least one of a plurality of mobile communication devices that dynamically designates one of the plurality of mobile communication devices in each of the one or more clusters as a cluster head.

35. The system as set forth in claim 27 wherein the cluster processing system in the at least one of a plurality of mobile communication devices monitors for an occurrence of at least one event and providing configuration information to at least one of the plurality of mobile communication devices in response to the monitored occurrence of the at least one event.

36. The system as set forth in claim 35 wherein at least one event comprises at least one of a failure of one of the plurality of mobile communication devices, a security breach at one of the plurality of mobile communication devices, and an expiration of a set time period.

37. The system as set forth in claim 35 wherein the virtual identification system in the at least one of a plurality of mobile communication devices dynamically assigns one or more additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on an addition of one of the plurality of mobile communication devices to at least one of the one or more clusters.

38. The system as set forth in claim 35 wherein the virtual identification system in the at least one of a plurality of mobile communication devices dynamically removes one or more of the virtual identifiers from one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a removal of one of the plurality of mobile communication devices from the at least one of the one or more clusters.

39. The system as set forth in claim 35 wherein the virtual identification system in the at least one of a plurality of mobile communication devices dynamically assigns one or more of additional virtual identifiers to one or more of the plurality of mobile communication devices in at least one of the one or more clusters based on a new designation of one of the plurality of mobile communication devices as a cluster head in the at least one of the one or more clusters.