초록 ▼

System and method for topology management of dynamic ad hoc wireless communication networks. The network nodes are organized in a multi-level hierarchical architecture whereby the nodes at each level are managed by nodes at the next higher level. In a three-layer network, leaf nodes populate the low

System and method for topology management of dynamic ad hoc wireless communication networks. The network nodes are organized in a multi-level hierarchical architecture whereby the nodes at each level are managed by nodes at the next higher level. In a three-layer network, leaf nodes populate the lowest level, cluster head nodes the intermediate level, and regional head nodes the highest level. Priority-based backbone tree paths are constructed by selecting and connecting high capability nodes, such that the unselected nodes are one-hop away from a connected node. In a two backbone tree path construction, a primary backbone tree path carries the high priority traffic and a secondary backbone tree path carries the lower priority traffic. The connectivities of the backbone tree paths are maintained dynamically. So also are high priority traffic flows using the Dynamic Priority Threshold mechanism with High Fidelity Monitoring and traffic siphoning via unutilized network resources.

대표청구항 ▼

1. A topology management system for mobile ad hoc wireless communication networks comprising: A plurality of mobile nodes organized in a multiple level hierarchical mobile ad hoc network, wherein nodes at each level are managed by nodes at the next higher level;at least two priority-based backbone t

1. A topology management system for mobile ad hoc wireless communication networks comprising: A plurality of mobile nodes organized in a multiple level hierarchical mobile ad hoc network, wherein nodes at each level are managed by nodes at the next higher level;at least two priority-based backbone tree paths dynamically constructed of said mobile network nodes for traffic flow, said priority-based backbone tree paths including at least one primary backbone tree path for high priority traffic flow and at least one secondary backbone tree path for low priority traffic flow, said primary backbone tree path construction preceding said secondary backbone tree path construction and said high priority and low priority traffic transmitted simultaneously over said respective primary and secondary backbone tree paths, and wherein priority-aware traffic load balancing between said primary and secondary backbone tree paths is achieved using a dynamically adjustable Dynamic Priority Threshold (DPT) value separating the high priority traffic from the low priority traffic; andmeans for dynamically maintaining the connectivities of the multiple backbone tree paths and high priority traffic flows during the changing topologies of the mobile ad hoc network. 2. The system of claim 1, wherein the nodes are organized according to their networking capabilities. 3. The system of claim 2, wherein the priority-based backbone tree paths are constructed by selecting and connecting high capability nodes. 4. The system of claim 3, wherein each unselected network node is one-hop away from at least one connected backbone tree node. 5. The system of claim 1, wherein the multiple level hierarchical network includes a three level hierarchical network. 6. The system of claim 5, wherein the three level hierarchical network includes a first level of leaf nodes, a second level of cluster head nodes, and a third level of regional head nodes. 7. The system of claim 6, wherein leaf nodes are managed by cluster head nodes. 8. The system of claim 6, wherein cluster head nodes are managed by regional head nodes. 9. The system of claim 6, wherein regional head nodes are managed by a Command Center. 10. The system of claim 6, wherein leaf nodes are organized in a Neighborhood Status Table. 11. The system of claim 6, wherein cluster head nodes are organized in a Cluster Status Table. 12. The system of claim 6, wherein the regional head nodes are organized in a Global Status Table. 13. The system of claim 1, wherein at least one network node has directional antenna access to at least one node of a primary backbone tree path and at least one node of a secondary backbone tree path. 14. The system of claim 3, wherein high capability nodes include cluster head nodes and regional head nodes. 15. The system of claim 1, wherein dynamically maintaining high priority traffic flows includes protecting said high priority traffic flows using the Dynamic Priority Threshold (DPT) mechanism. 16. The system of claim 1, wherein dynamically maintaining the high priority traffic flows includes traffic siphoning. 17. The system of claim 16, wherein traffic siphoning includes traffic flow in the existing unutilized part of the mobile ad hoc network. 18. The system of claim 15, wherein using the Dynamic Priority Threshold (DPT) mechanism includes High Fidelity Monitoring of the traffic flow. 19. A topology management system for mobile ad hoc wireless communication networks comprising: A plurality of mobile nodes organized in a three level hierarchical mobile ad hoc network, wherein nodes at each level are managed by nodes at the next higher level;two priority-based backbone tree paths dynamically constructed of said mobile ad hoc network nodes for traffic flow, said priority-based backbone tree paths including one primary backbone tree path for high priority traffic flow and one secondary backbone tree path for lower priority traffic flow, wherein the primary backbone tree path construction precedes the secondary backbone tree path construction and said high priority and low priority traffic are transmitted simultaneously over said respective primary and secondary backbone tree paths, and wherein priority-aware traffic load balancing between said primary and secondary backbone tree paths is achieved using a dynamically adjustable Dynamic Priority Threshold (DPT) value separating the high priority traffic from the low priority traffic; anddirectional communication links for dynamically maintaining the connectivities of the two backbone tree paths and high priority traffic flows during the changing topologies and traffic patterns of said mobile ad hoc network. 20. The system of claim 19, wherein the nodes are organized according to their networking capabilities. 21. The system of claim 20, wherein the priority-based backbone tree paths are constructed by selecting and connecting high capability nodes. 22. The system of claim 21, wherein each unselected network node is one-hop away from at least one connected backbone tree node. 23. The system of claim 19, wherein the three level hierarchical network includes a first level of leaf nodes, a second level of cluster head nodes, and a third level of regional head nodes. 24. The system of claim 23, wherein leaf nodes are managed by cluster head nodes. 25. The system of claim 23, wherein cluster head nodes are managed by regional head nodes. 26. The system of claim 23, wherein regional head nodes are managed by a Command Center. 27. The system of claim 23, wherein leaf nodes are organized in a Neighborhood Status Table. 28. The system of claim 23, wherein cluster head nodes are organized in a Cluster Status Table. 29. The system of claim 23, wherein regional head nodes are organized in a Global Status Table. 30. The system of claim 21, wherein high capability nodes include cluster head nodes and regional head nodes. 31. The system of claim 19, wherein dynamically maintaining high priority traffic flows includes protecting said high priority traffic flows.using the Dynamic Priority Threshold (DPT) mechanism. 32. The system of claim 19, wherein means for dynamically maintaining high priority traffic flows includes means for traffic siphoning. 33. The system of claim 32, wherein traffic siphoning includes traffic flow in the existing unutilized part of the mobile ad hoc network. 34. The system of claim 31, wherein using the Dynamic Priority Threshold (DPT) mechanism includes High Fidelity Monitoring of the traffic flow. 35. A method for topology management of mobile ad hoc wireless communication networks comprising the steps of: organizing and managing a plurality of mobile nodes in a multiple level hierarchical mobile ad hoc network;dynamically constructing multiple priority-based backbone tree paths for traffic flows across said mobile ad hoc network by selecting and connecting mobile network nodes, said backbone tree paths including at least one primary backbone tree path for high priority traffic flow and at least one secondary backbone tree path for lower priority traffic flow, wherein the primary backbone tree path construction precedes the secondary backbone tree path construction ;transmitting said high priority and low priority traffic simultaneously over said respective primary and secondary backbone tree paths;implementing priority-aware traffic load balancing between said primary and secondary backbone tree paths using a dynamically adjustable Dynamic Priority Threshold (DPT) value separating the high priority traffic from the low priority traffic; anddynamically maintaining the connectivities of the multiple backbone tree paths and high priority traffic flows during the changing topologies of said mobile ad hoc network. 36. The method of claim 35, wherein nodes are organized according to their networking capabilities. 37. The method of claim 35, wherein the multiple level hierarchical mobile ad hoc network includes a three level hierarchical mobile ad hoc network. 38. The method of claim 37, wherein the three level hierarchical network includes a first level of leaf nodes, a second level of cluster head nodes, and a third level of regional head nodes. 39. The method of claim 38, wherein leaf nodes are managed by cluster head nodes, and said cluster head nodes are managed by regional head nodes. 40. The method of claim 38, wherein regional head nodes are managed by a Command Center. 41. The method of claim 38, wherein leaf nodes are organized in a Neighborhood Status Table. 42. The method of claim 38, wherein cluster head nodes are organized in a Cluster Status Table. 43. The method of claim 38, wherein the regional head nodes are organized in a Global Status Table. 44. The method of claim 35, wherein multiple priority-based backbone tree paths includes two priority-based backbone tree paths: 45. The method of claim 44, wherein the two priority-based backbone tree paths include a primary backbone tree path and a secondary backbone tree path. 46. The method of claim 45 wherein the primary backbone tree path transports high priority traffic flows. 47. The method of claim 45, wherein the secondary backbone tree path transports low priority and delay tolerant traffic flows. 48. The method of claim 35, wherein the high capability nodes include cluster head nodes and regional head nodes. 49. The method of claim 35, wherein dynamically maintaining high priority traffic flows includes protecting said high priority traffic flows using the Dynamic Priority Threshold (DPT) mechanism. 50. The method of claim 35, wherein dynamically maintaining high priority traffic flows includes traffic siphoning. 51. The method of claim 50, wherein traffic siphoning includes traffic flow in the existing unutilized part of the mobile ad hoc network. 52. The method of claim 49, wherein using the Dynamic Priority Threshold (DPT) mechanism includes High Fidelity Monitoring of the traffic flow. 53. A method for topology management of mobile ad hoc wireless communication networks comprising the steps of: organizing and managing a plurality of mobile nodes according to their networking capabilities in a three level hierarchical mobile ad hoc network;dynamically constructing two priority-based backbone tree paths for traffic flows across said mobile ad hoc network by selecting and connecting mobile network nodes, said backbone tree paths including one primary backbone tree path for high priority traffic flow and one secondary backbone tree path for lower priority traffic flow, wherein the primary backbone tree path construction precedes the secondary backbone tree path construction;transmitting said high priority and low priority traffic simultaneously over said respective primary and secondary backbone tree paths;implementing priority-aware dynamic traffic load balancing between said primary and secondary backbone tree paths using a dynamically adjustable Dynamic Priority Threshold (DPT) value separating the high priority traffic from the low priority traffic; andconfiguring the communication links of the two backbone tree paths dynamically to maintain the high priority traffic flows during the changing topologies and traffic patterns of said mobile ad hoc network. 54. The method of claim 53, wherein the three level hierarchical network includes a first level of leaf nodes, a second level of cluster head nodes, and a third level of regional head nodes. 55. The method of claim 54, wherein leaf nodes are managed by cluster head nodes. 56. The method of claim 54, wherein cluster head nodes are managed by regional head nodes. 57. The method of claim 54, wherein regional head nodes are managed by a Command Center. 58. The method of claim 54, wherein leaf nodes are organized in a Neighborhood Status Table. 59. The method of claim 54, wherein cluster head nodes are organized in a Cluster Status Table. 60. The method of claim 54, wherein the regional head nodes are organized in a Global Status Table. 61. The method of claim 53, wherein the priority-based backbone tree paths are constructed by selecting and connecting high capability nodes including cluster head nodes and regional head nodes. 62. The method of claim 53, wherein dynamically maintaining high priority traffic flows includes protecting said high priority traffic flows using the Dynamic Priority Threshold (DPT) mechanism. 63. The method of claim 53, wherein dynamically maintaining the high priority traffic flows includes traffic siphoning. 64. The method of claim 63, wherein traffic siphoning includes traffic flow in the existing unutilized part of the mobile ad hoc network. 65. The method of claim 62, wherein using the Dynamic Priority Threshold (DPT) mechanism includes High Fidelity Monitoring of the traffic flow.