Patent ID: 7680068
Filing Date: 2010-03-16
Classification: H04L,H04W

Abstract:
1. A system for optimizing an ad-hoc network, comprising: a plurality of nodes, wherein each node includes a computer implemented application configured to: a. determine that a present node has a link node classification when the present node is the only node connecting a pair of nodes in the ad-hoc network on a two-hop connection, wherein the two-hop connection is the only two-hop connection connecting the pair of nodes and wherein the two nodes of the pair of nodes are not otherwise directly connected; b. determine a connection number for the present node, wherein if the present node does not have the link node classification, the connection number is a number of two-hop connections having the present node as an intermediary node and having the two end nodes of each connection not otherwise directly connected; and c. determine whether the present node should be classified as an artery node based on the link node classification or the connection number.