Link layered networks with improved operation

• US 9,100,894 B2
• Filed: 11/16/2011
• Issued: 08/04/2015
• Est. Priority Date: 09/24/2004
• Status: Active Grant

• Current Assignee: AES Corporation
• Original Assignee: AES Corporation
• Inventors: Sherman, Michael, Bastable, James P. Jr.
• Primary Examiner(s): Brandt, Christopher M
• Assistant Examiner(s): GENACK, MATTHEW W
• Application Number:
  US13/297,431
• Publication Number:
  US 20120057465A1
• Time in Patent Office: 1,357 Days
• Field of Search: 370/229, 370/237, 370/338, 370/351, 370/450, 455/445
• US Class Current: 1/1
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 8/245 from a network towards a terminal
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method and system for optimizing and keeping operational a wireless link layered network in which a system control and modifying message (SCMM) is elicited from nodes receiving information packets and based upon whether the node originating the SCMM is from a link layer level which is equal to or less than the link layer level eliciting the SCMM, rerouting or adjusting future transmissions can be effected or items like a less current time at a receiving node and a most recent utilization rate of a receiving node can be adjusted, recorded or set.

Claims

1. A method of preventing network oscillation in a wireless link layered network comprising a plurality of transceivers at respective nodes which route communications from any node to a then central node of the network and wherein said communications are in a form of information packets transmitted from one node to another, said method comprising the steps of:

(a) from each node from which a message is to be sent to other nodes of said network, setting a flag associated with the sending node in a message information packet;

(b) sending the message information packets with the flags set to other nodes of the network;

(c) rejecting for retransmission at each node any received message containing the flag set by that node; and

(d) upon restart of said wireless link layered network, stratifying reestablishment of communication among said nodes whereby restart is effected layer by layer, and within each link layer level, restart time is randomized to prevent network congestion.

2. A method of preventing network oscillation in a wireless link layered network comprising a plurality of transceivers at respective nodes which route communications from any node to a then central node of the network and wherein said communications are in a form of information packets transmitted from one node to another, said method comprising the steps of:

(a) from each node from which a message is to be sent to other nodes of said network, setting a flag associated with the sending node in a message information packet;

(b) sending the message information packets with the flags set to other nodes of the network;

(c) rejecting for retransmission at each node any received message containing the flag set by that node; and

(d) promulgating into the network, in response to changes at any node of the network, information as to such changes via message acknowledging system control and modifying message (SCMM), and assuring that only the node eliciting such an SCMM uniquely acts upon said information, providing the SCMM originated from a node having a link layer equal or lower than the eliciting node.

3. A method of preventing network oscillation in a wireless link layered network comprising a plurality of transceivers at respective nodes which route communications from any node to a then central node of the network and wherein said communications are in a form of information packets transmitted from one node to another, said method comprising the steps of:

(a) from each node from which a message is to be sent to other nodes of said network, setting a flag associated with the sending node in a message information packet;

(b) sending the message information packets with the flags set to other nodes of the network;

(c) rejecting for retransmission at each node any received message containing the flag set by that node; and

(d) having all nodes that capture a system control and modifying message (SCMM) from a node having a high utilization rate exceeding a preset level, remove said SCMM originating node from their respective routing lists, provided that the link layer level of the node originating the SCMM is equal or lower than each respective node capturing said SCMM.