Patents by Inventor David A. Beyer
David A. Beyer has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20080052203Abstract: An online environment for creating community networks using a hierarchical architecture to create groups in a given community network where users can organize and manage activities, communications, and payments, and develop links to other groups, and develop mutually-beneficial relationships with merchants in the local or group-related communities is described.Type: ApplicationFiled: November 3, 2006Publication date: February 28, 2008Inventors: David Beyer, Darren Lancaster
-
Publication number: 20070127528Abstract: Apparatus, and associated method, by which to synchronize nodes in a wireless mesh network, such as a fixed broadband network or a moving ad-hoc mesh network. Time stamps are added to data packets at a reference node defined pursuant to a pseudo hierarchy. The data packets are communicated by the reference node to a receiving node. The time stamp information is extracted therefrom, to provide an indication of a time reference value from which the time stamp information is formed. Registers are maintained at the nodes with updated values of the timing information, used in time synchronization between the nodes of the mesh network.Type: ApplicationFiled: January 16, 2007Publication date: June 7, 2007Inventors: David Beyer, Jori Arrakoski, Mika Kasslin
-
Patent number: 7184413Abstract: A communication protocol that provides link-level and media access control (MAC) level functions for wireless (e.g., ad-hoc) networks and is robust to mobility or other dynamics, and for scaling to dense networks. In a mobile or otherwise dynamic network, any control-packet collisions will be only temporary and fair. In a dense network, the network performance degrades gracefully, ensuring that only a certain percentage of the common channel is consumed with control packets. The integrated protocol allows packets (e.g., data scheduling control packets) to be scheduled in a collision-free and predictable manner (known to all neighbors), multicast packets can be reliably scheduled, as well as streams of delay- or delay-jitter-sensitive traffic. Further, using an optional network code, the scheduling of control packets can appear to observers to be randomized.Type: GrantFiled: February 10, 1999Date of Patent: February 27, 2007Assignee: Nokia Inc.Inventors: David A. Beyer, J. Joaquin Garcia-Luna-Aceves, Chane L. Fullmer
-
Patent number: 7180915Abstract: Apparatus, and associated method, by which to synchronize nodes in a wireless mesh network, such as a fixed broadband network or a moving ad-hoc mesh network. Time stamps are added to data packets at a reference node defined pursuant to a pseudo hierarchy. The data packets are communicated by the reference node to a receiving node. The time stamp information is extracted therefrom, to provide an indication of a time reference value from which the time stamp information is formed. Registers are maintained at the nodes with updated values of the timing information, used in time synchronization between the nodes of the mesh network.Type: GrantFiled: December 21, 2001Date of Patent: February 20, 2007Assignee: Nokia CorporationInventors: David A. Beyer, Jori Arrakoski, Mika Kasslin
-
Patent number: 7159035Abstract: Routing table update messages that include both network-level and link-level addresses of nodes of a computer network are exchanged among the nodes of the computer network. Further, a routing table maintained by a first one of the nodes of the computer network may be updated in response to receiving one or more of the update messages. The routing table is preferably updated by selecting a next node to a destination node of the computer network only if every intermediate node in a path from the next node to the destination node satisfies a set of nodal conditions required by the first node for its path to the destination node and the next node offers the shortest distance to the destination node and to every intermediate node along the path from the next node to the destination node. The shortest distance to the destination node may be determined according to one or more link-state and/or node-state metrics regarding communication links and nodes along the path to the destination node.Type: GrantFiled: September 25, 2002Date of Patent: January 2, 2007Assignee: Nokia CorporationInventors: J Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Publication number: 20060104301Abstract: A communication protocol that provides link-level and media access control (MAC) level functions for wireless (e.g., ad-hoc) networks and is robust to mobility or other dynamics, and for scaling to dense networks. In a mobile or otherwise dynamic network, any control-packet collisions will be only temporary and fair. In a dense network, the network performance degrades gracefully, ensuring that only a certain percentage of the common channel is consumed with control packets. The integrated protocol allows packets (e.g., data scheduling control packets) to be scheduled in a collision-free and predictable manner (known to all neighbors), multicast packets can be reliably scheduled, as well as streams of delay- or delay-jitter-sensitive traffic. Further, using an optional network code, the scheduling of control packets can appear to observers to be randomized.Type: ApplicationFiled: February 10, 1999Publication date: May 18, 2006Inventors: DAVID A. BEYER, J. JOAQUIN GARCIA-LUNA-ACEVES, CHANE L. FULLMER
-
Publication number: 20050097734Abstract: In order to be able to process a coaxial cable (12), it is proposed that the insulated end (10) of the cable (12) is inserted in a groove (20) of a rotating cylinder (30) and the cylinder (30) is turned and thus the shielding (16) and at any event a metal foil (17) located inside the shielding is widened carefully so that a sleeve or similar can be pushed between this and the conductor (14).Type: ApplicationFiled: October 6, 2004Publication date: May 12, 2005Applicant: Komax Holding AGInventors: Martin Stocker, Brian Micciche, David Beyer
-
Patent number: 6836463Abstract: One or more labeled routing trees (LRTS) are produced at a router of a computer network according to a shortest path determination made over a partial topology graph of the network, which graph is produced according to knowledge of adjacent links of the router and one or more LRTs of neighboring routers. The LRTs of the router may be updated in response to receipt of routing state update messages, and such messages may include local link identifiers assigned by a head of a link to which the identifiers pertain, and node parameters of a tail of the link to which the local link identifiers pertain.Type: GrantFiled: October 15, 1999Date of Patent: December 28, 2004Assignee: Nokia CorporationInventors: J. Joaquin Garcia-Luna-Aceves, Marcelo Spohn, David A. Beyer
-
Publication number: 20040213167Abstract: One or more labeled routing trees (LRTs) are produced at a router of a computer network according to a shortest path determination made over a partial topology graph of the network, which graph is produced according to knowledge of adjacent links of the router and one or more LRTs of neighboring routers. The LRTs of the router may be updated in response to receipt of routing state update messages, and such messages may include local link identifiers assigned by a head of a link to which the identifiers pertain, and node parameters of a tail of the link to which the local link identifiers pertain.Type: ApplicationFiled: May 12, 2004Publication date: October 28, 2004Applicant: Nokia Wireless Routers, Inc.Inventors: J. Joaquin Garcia-Luna-Aceves, Marcelo Spohn, David A. Beyer
-
Patent number: 6791997Abstract: The present invention provides a medium access control (MAC) protocol for the collision-free transmission of packets into a channel, such that nodes are assigned time slots for collision-free transmission based on the knowledge that they acquire regarding the constituency of their local neighborhoods and the advertisements of the time slots when nodes in local neighborhoods will attempt to transmit again. The scheduling procedure may utilize an age of the network together with the unique identifiers of nodes. The candidate transmission times for each node are determined using a list of the subsequent transmission times advertised by other nodes. The node discards the advertised transmission times from the list of potential transmission times, and computes its candidate transmission times using a function that provides a varying (pseudorandom) distribution of outputs for a varying sample of inputs. This function ay be a hash function, an encryption function, or a table lookup function.Type: GrantFiled: August 26, 2002Date of Patent: September 14, 2004Assignee: Nokia CorporationInventors: David Beyer, Jose J. Garcia-Luna-Aceves
-
Patent number: 6788702Abstract: Scheduling packets are exchanged among neighboring nodes of a computer network. These scheduling packets include descriptions of a transmitting node's 2-hop neighborhood within the computer network, and nodes are able to determine transmission schedules from information received via said scheduling packets. Preferably, the computer network is a synchronized network in which time is dived into a number of frames, each of which are made up of a plurality of slots. In such cases, the exchange of scheduling packets should occur within a first number of the slots of each frame, preferably in a common communication channel. Transmission schedules may be determined, at least in part, because nodes advertise their availability using the scheduling packets. The above-mentioned descriptions may include an identification of received communication times and/or channels, an identification of requested communication times and/or channels and an identification of available communication times and/or channels.Type: GrantFiled: October 15, 1999Date of Patent: September 7, 2004Assignee: Nokia Wireless Routers, Inc.Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Chane L. Fullmer
-
Patent number: 6683865Abstract: A protocol for a computer network in which routing operation codes (ROCs) in headers of packets transmitted within the network specify to a receiving router which of a number of routing or switching methods to apply to forward associated packets. The packets may be forwarded in any of the following modes: (a) a broadcast mode, (b) a hop-by-hop mode based on receiving node address information, (c) a label swapping mode, (d) a source-switching mode, (e) a flow switching mode, or (f) a hop-by-hop mode based on sending mode address information. In the label swapping mode, packets are accepted by the receiving router if the packets include a media access control address of the receiving router, and packets are forwarded from the receiving router according to a switching table indexed by a media access control address of a transmitting router. In the source switching mode, the headers include source routes specified in terms of local link identifiers used by routers in the network.Type: GrantFiled: October 15, 1999Date of Patent: January 27, 2004Assignee: Nokia Wireless Routers, Inc.Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Publication number: 20030165117Abstract: One or more labeled routing trees (LRTS) are produced at a router of a computer network according to a shortest path determination made over a partial topology graph of the network, which graph is produced according to knowledge of adjacent links of the router and one or more LRTs of neighboring routers. The LRTs of the router may be updated in response to receipt of routing state update messages, and such messages may include local link identifiers assigned by a head of a link to which the identifiers pertain, and node parameters of a tail of the link to which the local link identifiers pertain.Type: ApplicationFiled: October 15, 1999Publication date: September 4, 2003Inventors: J. JOAQUIN GARCIA-LUNA-ACEVES, MARCELO SPOHN, DAVID A. BEYER
-
Publication number: 20030117991Abstract: Apparatus, and associated method, by which to synchronize nodes in a wireless mesh network, such as a fixed broadband network or a moving ad-hoc mesh network. Time stamps are added to data packets at a reference node defined pursuant to a pseudo hierarchy. The data packets are communicated by the reference node to a receiving node. The time stamp information is extracted therefrom, to provide an indication of a time reference value from which the time stamp information is formed. Registers are maintained at the nodes with updated values of the timing information, used in time synchronization between the nodes of the mesh network.Type: ApplicationFiled: December 21, 2001Publication date: June 26, 2003Inventors: David A. Beyer, Jori Arrakoski, Mika Kasslin
-
Publication number: 20030067892Abstract: The present invention provides a medium access control (MAC) protocol for the collision-free transmission of packets into a channel, such that nodes are assigned time slots for collision-free transmission based on the knowledge they acquire regarding the constituency of their local neighborhoods and the advertisements of the time slots when nodes in local neighborhoods will attempt to transmit again.Type: ApplicationFiled: August 26, 2002Publication date: April 10, 2003Applicant: Nokia CorporationInventors: David Beyer, Jose J. Garcia-Luna-Aceves
-
Publication number: 20030037167Abstract: Routing table update messages that include both network-level and link-level addresses of nodes of a computer network are exchanged among the nodes of the computer network. Further, a routing table maintained by a first one of the nodes of the computer network may be updated in response to receiving one or more of the update messages. The routing table is preferably updated by selecting a next node to a destination node of the computer network only if every intermediate node in a path from the next node to the destination node satisfies a set of nodal conditions required by the first node for its path to the destination node and the next node offers the shortest distance to the destination node and to every intermediate node along the path from the next node to the destination node. The shortest distance to the destination node may be determined according to one or more link-state and/or node-state metrics regarding communication links and nodes along the path to the destination node.Type: ApplicationFiled: September 25, 2002Publication date: February 20, 2003Applicant: Nokia Wireless Routers Inc.Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Publication number: 20030028668Abstract: Routing table update messages that include both network-level and link-level addresses of nodes of a computer network are exchanged among the nodes of the computer network. Further, a routing table maintained by a first one of the nodes of the computer network may be updated in response to receiving one or more of the update messages. The routing table is preferably updated by selecting a next node to a destination node of the computer network only if every intermediate node in a path from the next node to the destination node satisfies a set of nodal conditions required by the first node for its path to the destination node and the next node offers the shortest distance to the destination node and to every intermediate node along the path from the next node to the destination node. The shortest distance to the destination node may be determined according to one or more link-state and/or node-state metrics regarding communication links and nodes along the path to the destination node.Type: ApplicationFiled: September 25, 2002Publication date: February 6, 2003Applicant: Nokia Wireless Routers Inc.Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Publication number: 20020049561Abstract: The invention provides a method and apparatus for determining cost metrics for routing in a computer network. The cost metrics may include a measure of the quality of a wireless communication link within the computer network. Such a metric may be used in determining which links of the network to utilize. For example, one may examine local routing information maintained by a first node of a computer network to determine whether alternate paths exist to a neighbor node of the first node, using a sequence of one or more links other than a candidate link through the computer network and compute a link quality of the candidate link. Then, if no alternate path exists to the neighbor node, or the link quality of the candidate link exceeds a defined threshold value, the candidate link may be accepted.Type: ApplicationFiled: September 21, 2001Publication date: April 25, 2002Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Patent number: 6372047Abstract: A process and apparatus for coating a fiber with a coating material are described. The apparatus includes a coating block and a curing device for curing the coating on the fiber. In the process, the fiber is drawn through the coating block containing the coating material. The coating material on the fiber is then cured in the curing device.Type: GrantFiled: December 29, 1999Date of Patent: April 16, 2002Assignee: Lucent Technologies Inc.Inventors: Robert David Beyers, Arturo Hale, Michael Santo
-
Publication number: 20020013856Abstract: The Invention provides methods and apparatus for determining various cost metrics for routing in a computer network. The cost metrics may include measures of interference over time to neighbor nodes of a first node of the computer network per data bit transmitted on a communication link used by the first node. Such a metric may be estimated using the RF transmit power used by the first node for the communication link, the link data rate and the RF-path loss on the communication link, which is determined by a neighbor node comparison of the RF transmit power to a received signal strength at the neighbor node. The cost metric may also include measure of node energy consumed per data bit for transmissions over a communication link within the computer network. Node energy may be computed so as to account for all power not used by a node in a non-transmitting state.Type: ApplicationFiled: September 21, 2001Publication date: January 31, 2002Inventors: J. Joaquin Garcia-Luna-Aceves, David A. Beyer, Thane J. Frivold
-
Patent number: 4949820Abstract: A vehicle creep control system which has: a speed transducer arrangement coupled to the vehicle's speedometer cable or the like, which provides an active output whenever the vehicle stops; an accelerator switch connected to the accelerator pedal, which has an active output whenever the driver's foot depresses the accelerator pedal; a latching circuit with a set input connected to the speed transducer arrangement and a clear input connected to the accelerator switch; a first delay circuit connected to the output of the latching circuit, such that when the latching circuit is set due to the vehicle slowing down to the given low speed value, a first set signal is connected to the delay circuit, which in turn produces a delayed output, after a given first delay time, so that the brakes are actuated and hold the vehicle.Type: GrantFiled: September 18, 1989Date of Patent: August 21, 1990Assignee: William G. FontaineInventors: William G. Fontaine, Vernon D. Beard