Mesh node mobility across static and mobile mesh networks
First Claim
1. A mobile node adapted to participate in a mesh network connected to an external network, the mobile node comprising:
- means for selecting a reference destination coupled to the external network, wherein the selected reference destination is one of a plurality of reference destinations;
means for identifying respective candidate paths to the selected reference destination via each of a plurality of attachment point candidates;
means for determining a favored path of the respective candidate paths in view of an ordered list of criteria, the respective candidate paths being successively comparatively evaluated in accordance with each criterion of the ordered list as long as the favored path is not earlier identified, the ordered list comprising, in order of preference;
fewest dual-mobile endpoint links,fewest single-mobile endpoint links,superior available bandwidth, andfewest wireless links;
means for choosing one of the attachment point candidates as a primary attachment point based at least in part on the means for determining; and
wherein the plurality of reference destinations and the attachment point candidates are among a plurality of nodes of the mesh network, and the means for selecting, the means for identifying, the means for determining, and the means for choosing, are with respect to the mobile node.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for mobility of mobile nodes in mesh networks are taught wherein the mobile mesh nodes choose an attachment point to another mesh node based on predetermined criteria, such as the characteristics of the attachment point'"'"'s path to a reference destination, and other factors local to the attachment point, such as load and available capacity. The mobile nodes forward packets on each other'"'"'s behalf. Static and mobile nodes and the links between them are treated differently from each other in view of their respectively different properties. A special metric is used for paths that include mobile links in addition to the static mesh links and wired mesh links. Mobility is handled completely transparently to any client devices attached to the mesh nodes, where this attachment could be wireless or wired.
39 Citations
24 Claims
-
1. A mobile node adapted to participate in a mesh network connected to an external network, the mobile node comprising:
-
means for selecting a reference destination coupled to the external network, wherein the selected reference destination is one of a plurality of reference destinations; means for identifying respective candidate paths to the selected reference destination via each of a plurality of attachment point candidates; means for determining a favored path of the respective candidate paths in view of an ordered list of criteria, the respective candidate paths being successively comparatively evaluated in accordance with each criterion of the ordered list as long as the favored path is not earlier identified, the ordered list comprising, in order of preference; fewest dual-mobile endpoint links, fewest single-mobile endpoint links, superior available bandwidth, and fewest wireless links; means for choosing one of the attachment point candidates as a primary attachment point based at least in part on the means for determining; and wherein the plurality of reference destinations and the attachment point candidates are among a plurality of nodes of the mesh network, and the means for selecting, the means for identifying, the means for determining, and the means for choosing, are with respect to the mobile node. - View Dependent Claims (2, 3, 4)
-
-
5. A non-transitory computer readable medium having a set of instructions stored therein that, when executed by a processing element of at least one mobile node in a mesh network connected to an external network, causes the processing element to perform functions comprising:
-
selecting a reference destination coupled to the external network, wherein the selected reference destination is one of a plurality of reference destinations; identifying respective candidate paths to the selected reference destination via each of a plurality of attachment point candidates; determining a favored path of the respective candidate paths in view of an ordered list of criteria, the respective candidate paths being successively comparatively evaluated in accordance with each criterion of the ordered list as long as the favored path is not earlier identified, the ordered list comprising, in order of preference; fewest dual-mobile endpoint links, fewest single-mobile endpoint links, superior available bandwidth, and fewest wireless links; choosing one of the attachment point candidates as a primary attachment point based at least in part on the determining; and wherein the plurality of reference destinations and the attachment point candidates are among a plurality of nodes of the mesh network, and the selecting, the identifying, the determining, and the choosing, are with respect to the at least one mobile node. - View Dependent Claims (6, 7, 8)
-
-
9. A method for facilitating the mobility of a mobile node in a mesh network connected to an external network, the method comprising:
-
selecting a reference destination coupled to the external network, wherein the selected reference destination is one of a plurality of reference destinations; identifying respective candidate paths to the selected reference destination via each of a plurality of attachment point candidates; determining a favored path of the respective candidate paths in view of an ordered list of criteria, the respective candidate paths being successively comparatively evaluated in accordance with each criterion of the ordered list as long as the favored path is not earlier identified, the ordered list comprising, in order of preference; fewest dual-mobile endpoint links, fewest single-mobile endpoint links, superior available bandwidth, and fewest wireless links; choosing one of the attachment point candidates as a primary attachment point based at least in part on the determining; and wherein the plurality of reference destinations and the attachment point candidates are among a plurality of nodes of the mesh network, and the selecting, the identifying, the determining, and the choosing, are with respect to the mobile node. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification