Dynamic power line access connection

• US 20050008028A1
• Filed: 07/23/2002
• Published: 01/13/2005
• Est. Priority Date: 07/23/2001
• Status: Active Grant

• Current Assignee: Main Net Communications Limited
• Original Assignee: Main Net Communications Limited
• Inventors: Zalitzky, Yoshayahu, Efrati, Ofir
• Granted Patent: US 7,406,536 B2
• Time in Patent Office: Days
• US Class Current: 370/464
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04B 3/542 the information being in digital form
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Abstract

A method of connecting a power line modem to an external network. The method includes receiving, by the power line modem, a plurality of packets directly transmitted from a plurality of neighboring devices connected to the powerlines, determining for each of the plurality of neighboring devices, a cost of a route to an access unit, through the neighboring device, responsive to the received packets, and selecting an access unit to service the power line modem, responsive to the determination of the costs.

Claims

1. A method of connecting a power line modem to an external network, comprising:

receiving, by the power line modem, a plurality of packets directly transmitted from a plurality of neighboring devices connected to the power lines; and

selecting, by the power line modem, an access unit to service the power line modem, responsive to the received packets from the plurality of neighboring devices.

2. A method according to claim 1, wherein at least one of the neighboring devices comprises an access unit.

3. A method according to claim 1 or claim 2, wherein at least one of the neighboring devices is not an access unit.

4. A method according to claim 3, wherein at least one of the neighboring devices comprises a second user modem.

5. A method according to claim 1, comprising determining for each of the plurality of neighboring devices, a cost of a route to an access unit, through the neighboring device, responsive to the received packets and wherein selecting the access unit is performed responsive to the determination of the costs.

6. A method according to claim 5, wherein determining for the plurality of neighboring devices the cost of a route to an access unit comprises determining for a plurality of the neighboring devices the cost of routes to a single access unit.

7. A method according to claim 5, wherein determining for the plurality of neighboring devices the cost of a route to an access unit comprises determining for a plurality of the neighboring devices the cost of routes to a plurality of different access units.

8. A method according to claim 7, wherein selecting the access unit comprises selecting responsive to the determined cost and responsive to one or more parameters of the different access units.

9. A method according to claim 8, wherein selecting the access unit comprises selecting responsive to the determined cost and responsive to the load on the different access units.

10. A method according to claim 8, wherein selecting the access unit comprises selecting responsive to the determined cost and responsive to the external networks to which the different access units lead.

11. A method according to claim 5, wherein determining the cost comprises determining the cost responsive to a number of intermediate devices along the route to the access unit.

12. A method according to claim 5, wherein determining the cost comprises determining the cost responsive to a data rate of one or more hops of the route to the access unit.

13. A method according to claim 5, wherein determining the cost comprises determining the cost responsive to a power level required to communicate with the neighboring device.

14. A method according to claim 13, wherein determining the cost comprises determining the cost responsive to a number of neighboring devices of the modem at the required power level.

15. A method according to claim 5, wherein determining the cost comprises determining a neighbor segment cost of a network segment between the power line modem and a neighboring device and adding the neighbor segment cost to an access cost of a segment from the neighboring device to an access unit, which access cost is received from the neighboring device.

16. A method according to claim 1, wherein the received plurality of packets are generated by the neighboring devices, periodically, without receiving prompting messages from the power line modem.

17. A method according to claim 1, comprising transmitting one or more network discovery packets on the power line and wherein the received plurality of packets are generated responsive to at least one of the one or more discovery packets.

18. A method according to claim 17, wherein transmitting the one or more network discovery packets comprises transmitting a plurality of packets with different transmission power levels.

19. A method according to claim 18, comprising determining for each of the power levels a number of devices responding to the transmitted packet with that power level.

20. A method according to claim 17, wherein transmitting the one or more network discovery packets comprises transmitting with increasing power levels until a route with a cost beneath a predetermined threshold is found.

21. A method according to claim 1, wherein the selected access unit is not within a transmission range of the power line modem.

22. A power line modem, comprising:

a power line interface for receiving packets from the power line; and

a controller adapted to receive a plurality of packets directly transmitted from a plurality of neighboring devices connected to the power lines and to select an access unit from which to receive service, responsive to the received packets from the plurality of neighboring devices.

23. A power line modem according to claim 22, wherein the controller is adapted to determine, for the plurality of neighboring devices, a cost of a route to an access unit, through the neighboring device, responsive to the received packets and the selection of the access unit is performed responsive to the determination of the costs.