Patent ID: 7633882
Filing Date: 2009-12-15
Classification: H04L,H04W

Abstract:
1. An ad-hoc network comprising: an ad-hoc network coordinator comprising: a plurality of ad-hoc network devices, each of said ad-hoc network devices comprising: wherein the second processor of each of said ad-hoc network devices is structured to determine a local graph, wherein said local graph of a corresponding ad-hoc network device comprises: wherein the second processor of each of said ad-hoc network devices is further structured to send the local graph to said ad-hoc network coordinator, wherein the first processor of said ad-hoc network coordinator is structured to determine a global graph from the union of the local graph of each of said ad-hoc network devices, and wherein said first processor employs said global graph and cooperates with at least some of said ad-hoc network devices to globally optimize a route in said ad-hoc network for: (i) pairs of said ad-hoc network devices, or (ii) pairs of said ad-hoc network devices and at least one pair including one of said ad-hoc network devices and said ad-hoc network coordinator, in order to minimize cost along said route that: (a) one of said ad-hoc network devices or said ad-hoc network coordinator employs to send a packet to: (b) another one of said ad-hoc network devices or said ad-hoc network coordinator.