US 2007/0177511 A1Published application

Ad-hoc network and method employing globally optimized routes for packets

AssigneeEaton Corporation

InventorsSujit Das, Luis Pereira

Life of this patent

Estimating the term…

Loading patent…

Abstract

An ad-hoc network includes an ad-hoc network coordinator (NC) having a first processor, a first memory, and a first communication interface; and a plurality of ad-hoc network devices (NDs). Each of the NDs includes a second processor, a second memory, and a second communication interface structured to communicate with the first communication interface of the NC or with the second communication interface of at least another one of the NDs. The first processor cooperates with at least some of the NDs to globally optimize a route based on a plurality of link costs for: (i) pairs of the NDs, or (ii) pairs of the NDs and at least one pair including one of the NDs and the NC, in order to minimize cost along the route that: (a) one of the NDs or the NC employs to send a packet to: (b) another one of the NDs or the NC.

Claims26

Dependent claims

An ad-hoc network comprising:

an ad-hoc network coordinator comprising:
a first processor,
a first memory, and
a first communication interface;
and
a plurality of ad-hoc network devices, each of said ad-hoc network devices comprising:
a second processor,
a second memory, and
a second communication interface structured to communicate with the first communication interface of said ad-hoc network coordinator or with the second communication interface of at least another one of said ad-hoc network devices,
wherein said first processor cooperates with at least some of said ad-hoc network devices to globally optimize a route based on a plurality of link costs 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.

10 more elements

A method for determining routing of packets of an ad-hoc network comprising an ad-hoc network coordinator and a plurality of ad-hoc network devices, said ad-hoc network devices communicating with said ad-hoc network coordinator or with at least another one of said ad-hoc network devices, said method comprising:

employing a plurality of link costs 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;
globally optimizing a route based on said link costs;
and
minimizing 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.

4 more elements

Dependencies are inferred from the claim text.