Method and system for transitioning between a distributed ad hoc network architecture and a cluster ad hoc network architecture

1. A method within a distributed ad hoc network comprising a plurality of nodes for determining whether to transition to a cluster ad hoc network architecture or continue operating in a distributed ad hoc network architecture, the method comprising:

operating a node of the plurality of nodes to:

measure a Received Signal Strength Indication (RSSI) for each link that the node is within communication range of;

measure a packet error rate (PER) for each link that the node is within communication range of;

determine based on measured congestion level indicator values (MCLIVs) received from one or more other nodes, whether the measured congestion exceeds a congestion threshold value (C THRESH );

determine based on the measured RSSI, whether the measured RSSI exceeds a RSSI threshold value (RSSI THRESH ) when the measured congestion level exceeds the congestion threshold value (C THRESH );

determine based on the measured PER, whether the measured PER exceeds a PER threshold value (PER THRESH ) when the measured RSSI exceeds the RSSI threshold value (RSSI THRESH ); and

decide whether to transition to a cluster ad hoc network architecture or continue operating in a distributed ad hoc network architecture based at least in part on the results of the determining operations.

2. A method according to claim 1 ,

wherein the deciding step is further based at least in part on the results of operating the node to:

determine whether at least one of the received measured-congestion level indicator values (MCLIVs) exceed respective threshold values.

3. A method according to claim 2 , further comprising operating the node to:

transmit a cluster formation request message from the node when at least one measured congestion level indicator value exceeds a respective threshold value for the congestion level indicator, wherein the cluster formation request message comprises: a request that other nodes join the cluster ad hoc network architecture, and the measured-congestion level indicator values (MCLIVs).

4. A method according to claim 1 , further comprising:

selecting a clusterhead node, at the node and the other nodes which decide to join the cluster ad hoc network architecture, based on measured-congestion level indicator values (MCLIVs).

5. A method according to claim 3 , wherein operating the node to transmit a cluster formation request message, comprises operating the node to:

transmit the cluster formation request message to request that other nodes join a cluster ad hoc network architecture when the node determines that the measured PER exceeds the PER threshold value (PER THRESH ), wherein the cluster formation request message comprises the measured-congestion level indicator values (MCLIVs).

6. A method according to claim 4 , wherein the step of selecting a clusterhead node, at the node and the other neighbor nodes which decide to join the cluster ad hoc network architecture, based on measured-congestion level indicator values (MCLIVs), comprises:

receiving, at each node, one or more cluster formation request messages;

storing, at each node, measured-congestion level indicator values (MCLIVs) from each of the cluster formation request messages;

determining, at each node based on the stored measured-congestion level indicator values (MCLIVs) from each of the cluster formation request messages, whether the node will nominate a clusterhead node; and

transmitting, from each node which decides to nominate a clusterhead node, a clusterhead node nomination message.

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

receiving, at each node which joins the cluster ad hoc network architecture, a clusterhead announcement message which identifies the clusterhead node.

8. A method according to claim 1 , further comprising operating the node to:

measure one or more congestion level indicator values (CLIVs) based on information received from the one or more other nodes when the node is not part of a cluster ad hoc network architecture.

9. A method according to claim 8 , wherein the one or more congestion level indicator values (CLIVs) comprise one or more congestion indicator metrics (CIMs) comprising:

a ratio of a period during which a channel is sensed as busy to an overall measurement period;

a difference between inbound data rate of a given data flow and outbound data rate of the given data flow;

a packet queuing delay;

a forecasted data load based on flow setup control messages exchanged on a common channel;

a data load computed based on the number of data flows and their respective traffic characteristics;

a ratio of busy resources to resources in a resource allocation message;

an average of a number of retransmissions per packet;

a percentile of the number of retransmissions per packet; and

a function of average packet error rate and average Signal to Interference-plus-Noise Ratio (SINR) in previous packets successfully received.

10. A node operating as part of a distributed ad hoc network architecture, the node comprising:

a processor designed to:

measure a Received Signal Strength Indication (RSSI) and a packet error rate (PER) for each link that the node is within communication range of; and

determine based on measured-congestion level indicator values (MCLIVs) received from one or more other nodes, whether the measured congestion level exceeds a congestion threshold value (C THRESH ),

determine based on the measured RSSI, whether the measured RSSI exceeds a RSSI threshold value (RSSI THRESH ) when the measured congestion level exceeds the congestion threshold value (C THRESH ),

determine whether the measured PER exceeds a PER threshold value (PER THRESH ) when the measured RSSI exceeds the RSSI threshold value (RSSI THRESH ), and

decide whether to transition to a cluster ad hoc network architecture or continue operating in a distributed ad hoc network architecture based at least in part on the results of the determining operations.

11. A node according to claim 10 , wherein the processor is further designed to decide whether to transition to a cluster ad hoc network architecture or continue operating in a distributed ad hoc network architecture based at least in part on the results of the processor operating to:

determine whether at least one of the measured-congestion level indicator values (MCLIVs) exceed respective threshold values.

12. A node according to claim 11 , wherein the processor is designed to generate a cluster formation request message comprising a request that other nodes join the cluster ad hoc network architecture, and the measured-congestion level indicator values (MCLIVs),

and wherein the node further comprises:

a transmitter designed to transmit the cluster formation request message.

13. A node according to claim 10 , wherein the processor is further designed to select a clusterhead node based on measured-congestion level indicator values (MCLIVs).

14. A node according to claim 12 , wherein the processor is designed to generate the cluster formation request message when the node determines that the measured PER exceeds the PER threshold value (PER THRESH ).

15. In a cluster ad hoc network comprising a clusterhead node and one or more other nodes operating as part of the cluster ad hoc network, a method for determining whether to transition to a distributed ad hoc network architecture, the method comprising:

determining, at the clusterhead node, whether resource utilization in the cluster ad hoc network has decreased beyond a threshold; and

initiating, at the clusterhead node, a transition from the cluster ad hoc network to the distributed ad hoc network architecture when the resource utilization in the cluster ad hoc network has decreased beyond a threshold (T 1 ), by transmitting a Cluster Dissolution Request (CDR) message from the clusterhead node to other nodes in the cluster ad hoc network if one or more of one or more radio resource utilization statistics (RRUSs) are less than the threshold (T 1 );

determining, at nodes which receive the Cluster Dissolution Request (CDR) message, whether those nodes oppose dissolution of the cluster ad hoc network; and

transmitting a Cluster Dissolution Deny (CDD) message from one or more of the nodes which oppose dissolution of the cluster ad hoc network to the clusterhead node;

determining, at the clusterhead node, whether the number CDD messages received by the clusterhead node exceeds a threshold number.

16. A method according to claim 15 , wherein the step of determining, at the clusterhead node, whether resource utilization in the cluster ad hoc network has decreased beyond a threshold, comprises:

determining, at the clusterhead node, one or more radio resource utilization statistics (RRUSs) which characterize radio resources being allocated by the clusterhead node;

determining, at the clusterhead node, whether a time has elapsed; and

determining, at the clusterhead node, whether one or more of the RRUSs are less than a threshold (T 1 ) if the clusterhead node determines that the time has elapsed.

17. A method according to claim 15 , wherein the step of initiating, at the clusterhead node, a transition from the cluster ad hoc network to the distributed ad hoc network architecture when the resource utilization in the cluster ad hoc network has decreased beyond a threshold, comprises:

transmitting, from the clusterhead node, a Cluster Dissolution Confirm (CDC) message to initiate the transition from the cluster ad hoc network to a distributed ad hoc network architecture when the clusterhead node determines that the number of nodes which have replied with CDD messages is less than the threshold number.

18. A method according to claim 15 , further comprising:

lowering, the threshold T 1 at the clusterhead node when the clusterhead node determines that the number of CDD messages received by the clusterhead node exceed the threshold number.

19. A method according to claim 15 , when the clusterhead node determines that the number of CDD messages received by the clusterhead node do not exceed a threshold number, further comprising:

transmitting, from the clusterhead node, a message requesting a new clusterhead node when the clusterhead node determines that the number of CDD messages received by the clusterhead node exceed the threshold number.

20. A clusterhead node which controls one or more other nodes operating as part of a cluster ad hoc network, the clusterhead node comprising:

a processor designed to:

determine whether resource utilization in the cluster ad hoc network has decreased below a threshold, and to initiate a transition from the cluster ad hoc network to the distributed ad hoc network architecture when the resource utilization in the cluster ad hoc network has decreased beyond a threshold, and

determine whether resource utilization in the cluster ad hoc network has decreased below the threshold based on whether one or more radio resource utilization statistics (RRUSs) are less than a threshold (T 1 ), wherein the radio resource utilization statistics (RRUSs) characterize one or more radio resources being allocated by the clusterhead node; and

a transmitter designed to transmit a Cluster Dissolution Request (CDR) message to other nodes in the cluster ad hoc network if one or more of the RRUSs are less than the threshold (T 1 ).

21. A clusterhead node according to claim 20 , further comprising:

a receiver designed to receive Cluster Dissolution Deny (CDD) messages from one or more of the nodes which receive the Cluster Dissolution Request (CDR) message and oppose dissolution of the cluster ad hoc network.

22. A clusterhead node according to claim 21 , wherein the processor is further designed to:

determine whether the number of CDD messages exceeds a threshold number.

23. A clusterhead node according to claim 22 , wherein the processor is further designed to initiate the transition from the cluster ad hoc network to the distributed ad hoc network architecture when the resource utilization in the cluster ad hoc network has decreased beyond the threshold, and

wherein the transmitter is designed to transmit a Cluster Dissolution Confirm (CDC) message, when the clusterhead node determines that the number of nodes which have replied with CDD messages is less than the threshold number, to initiate the transition from the cluster ad hoc network to a distributed ad hoc network architecture.

24. A clusterhead node according to claim 22 , wherein the processor is further designed to:

lower the threshold T 1 when the clusterhead node determines that the number of CDD messages received by the clusterhead node exceed the threshold number.

25. A clusterhead node according to claim 22 , wherein the transmitter is further designed to:

transmit a message requesting a new clusterhead node when the clusterhead node determines that the number of CDD messages received by the clusterhead node exceed the threshold number.