Patents by Inventor Jorjeta Gueorguieva Jetcheva
Jorjeta Gueorguieva Jetcheva 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: 20150103813Abstract: Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.Type: ApplicationFiled: May 23, 2014Publication date: April 16, 2015Applicant: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Murali Sundaramoorthy Repakula, Mohan Natarajan
-
Publication number: 20150098330Abstract: In a mesh network composed of multiple-radio nodes, we assign each radio to one of a plurality of channels, and treat a plurality of links between a pair of nodes as one logical link (bonded link). In some embodiments, the routing protocol is adapted to view each bonded link as one link having a combination of at least some of the properties of the constituent physical links. Traffic sent along a path is dynamically load balanced between the interfaces at each intermediate node based on the current utilization of each interface. In at least some embodiments, route discovery packets record the metrics of each component link of the bonded links leaving a node, but only one route discovery packet per pair of nodes is forwarded, reducing the route discovery packet traffic compared to if each route discovery packet were forwarded over each component link between the pair of nodes.Type: ApplicationFiled: May 10, 2014Publication date: April 9, 2015Applicant: FIRETIDE, INC.Inventors: Sachin Kanodia, Mohan Natarajan, Jorjeta Gueorguieva Jetcheva
-
Patent number: 8948015Abstract: Wireless mesh networks (or “meshes”) are enabled for arbitrary interconnection to each other and may provide varying levels of coverage and redundancy as desired. Interoperability between meshes having differing configurations, internal operations, or both, may be freely intermixed and inter-operated in unrestricted combination. Enhanced explicit inter-bridge control protocols operate using pre-existing control packets. Pre-existing broadcast packet floods are used to learn the best paths across interconnected meshes (termed a “multi-mesh”). Enhanced routing protocols operating within each mesh may optionally examine information limited to the respective mesh when forwarding traffic, thus enabling robust multi-mesh scaling with respect to memory and processing time required by the routing protocols. Communication scalability is improved by enabling frequency diversity across the multi-mesh by configuring meshes within interference range of each other for operation at a plurality of frequencies.Type: GrantFiled: April 6, 2012Date of Patent: February 3, 2015Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sivakumar Kailas, Mohan Natarajan
-
Patent number: 8824380Abstract: Techniques are described for automatically determining quasi-static per-link channel assignments for each radio in multiple-hop mesh networks having nodes with two or more radios and where only a small number of channels is available for use in the network. The method optimally assigns the channels to the radios of all of the nodes in the network so as to achieve the lowest interference among links and the highest possible bandwidth.Type: GrantFiled: March 13, 2009Date of Patent: September 2, 2014Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sivakumar Kailas, Sachin Kanodia, Mohan Natarajan
-
Patent number: 8804724Abstract: In a wireless and/or power line communication (PLC) network environment, techniques for multicast of data and management of multicast groups assist in regulating bandwidth consumption and provision of desired multicast data. Nodes indicate interest in multicast groups by transmission of reports upstream. Report transmission may be suppressed to balance bandwidth with need for multicast data. Multicast data packets may be retransmitted downstream to fulfill requests indicated by the reports at a rate and/or frequency based on multicast packet duplication or redundancy. Information, such as broken links or “leave” packets, may indicate that one or more downstream nodes should be removed from a forwarding state. However such removal may impact other nodes. A query may be transmitted downstream, to determine if retransmission/forwarding of multicast retransmissions should continue. Query transmission may be based on a balance between query bandwidth consumption and the needs of downstream nodes.Type: GrantFiled: October 9, 2012Date of Patent: August 12, 2014Assignee: Itron, Inc.Inventors: Daniel Popa, Jorjeta Gueorguieva Jetcheva, Mehdi Mani, Bastien Mainaud, Viet-Hung Nguyen
-
Publication number: 20140185454Abstract: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.Type: ApplicationFiled: July 26, 2013Publication date: July 3, 2014Applicant: FIRETIDE, INC.Inventors: Bhargav Ramachandra Bellur, Ravi Prakash, Amar Singhal, Jorjeta Gueorguieva Jetcheva
-
Patent number: 8737268Abstract: Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.Type: GrantFiled: August 8, 2011Date of Patent: May 27, 2014Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Murali Sundaramoorthy Repakula, Mohan Natarajan
-
Patent number: 8724468Abstract: In a mesh network composed of multiple-radio nodes, we assign each radio to one of a plurality of channels, and treat a plurality of links between a pair of nodes as one logical link (bonded link). In some embodiments, the routing protocol is adapted to view each bonded link as one link having a combination of at least some of the properties of the constituent physical links. Traffic sent along a path is dynamically load balanced between the interfaces at each intermediate node based on the current utilization of each interface. In at least some embodiments, route discovery packets record the metrics of each component link of the bonded links leaving a node, but only one route discovery packet per pair of nodes is forwarded, reducing the route discovery packet traffic compared to if each route discovery packet were forwarded over each component link between the pair of nodes.Type: GrantFiled: June 26, 2011Date of Patent: May 13, 2014Assignee: Firetide, Inc.Inventors: Sachin Kanodia, Mohan Natarajan, Jorjeta Gueorguieva Jetcheva
-
Publication number: 20130315057Abstract: In a wireless and/or power line communication (PLC) network environment, techniques for multicast of data and management of multicast groups assist in regulating bandwidth consumption and provision of desired multicast data. Nodes indicate interest in multicast groups by transmission of reports upstream. Report transmission may be suppressed to balance bandwidth with need for multicast data. Multicast data packets may be retransmitted downstream to fulfill requests indicated by the reports at a rate and/or frequency based on multicast packet duplication or redundancy. Information, such as broken links or “leave” packets, may indicate that one or more downstream nodes should be removed from a forwarding state. However such removal may impact other nodes. A query may be transmitted downstream, to determine if retransmission/forwarding of multicast retransmissions should continue. Query transmission may be based on a balance between query bandwidth consumption and the needs of downstream nodes.Type: ApplicationFiled: October 9, 2012Publication date: November 28, 2013Applicant: Itron, Inc.Inventors: Daniel Popa, Jorjeta Gueorguieva Jetcheva, Mehdi Mani, Bastien Mainaud, Viet-Hung Nguyen
-
Patent number: 8559447Abstract: A mesh network, operating as a virtual Ethernet switch, includes multiple nodes operating as Mesh Network Gateway Interfaces (mesh NGIs) enabled for communication with one or more shared access networks. Selectively coupling the multiple NGIs to the same shared access network provides redundancy and load balancing aimed at improving the reliability and performance of the network. A first architecture is based on a gateway group, including a plurality of NGIs enabled to communicate with a single shared access network via a designated broadcast server elected from among the NGIs. A second architecture is based on a plurality of (physical) NGIs enabled to communicate with a single shared access network via one or more designated nodes in the shared access network. The designated nodes, or Mesh Servers (MSs), operate as virtual NGIs, and traffic entering or exiting the mesh flows through one of the MSs, thus improving packet broadcast efficiency.Type: GrantFiled: January 22, 2008Date of Patent: October 15, 2013Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Murali Sundaramoorthy Repakula, Sivakumar Kailas
-
Patent number: 8498211Abstract: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.Type: GrantFiled: July 28, 2010Date of Patent: July 30, 2013Assignee: Firetide, Inc.Inventors: Bhargav Ramachandra Bellur, Ravi Prakash, Amar Singhal, Jorjeta Gueorguieva Jetcheva
-
Patent number: 8340076Abstract: 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.Type: GrantFiled: April 3, 2009Date of Patent: December 25, 2012Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Sivakumar Kailas, Murali Repakula
-
Patent number: 8155008Abstract: Wireless mesh networks (or “meshes”) are enabled for arbitrary interconnection to each other and may provide varying levels of coverage and redundancy as desired. Interoperability between meshes having differing configurations, internal operations, or both, may be freely intermixed and inter-operated in unrestricted combination. Enhanced explicit inter-bridge control protocols operate using pre-existing control packets. Pre-existing broadcast packet floods are used to learn the best paths across interconnected meshes (termed a “multi-mesh”). Enhanced routing protocols operating within each mesh may optionally examine information limited to the respective mesh when forwarding traffic, thus enabling robust multi-mesh scaling with respect to memory and processing time required by the routing protocols. Communication scalability is improved by enabling frequency diversity across the multi-mesh by configuring meshes within interference range of each other for operation at a plurality of frequencies.Type: GrantFiled: January 16, 2008Date of Patent: April 10, 2012Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sivakumar Kailas, Mohan Natarajan
-
Patent number: 7995501Abstract: Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.Type: GrantFiled: January 16, 2008Date of Patent: August 9, 2011Assignee: Firetide, Inc.Inventors: Jorjeta Gueorguieva Jetcheva, Sachin Kanodia, Murali Sundaramoorthy Repakula, Mohan Natarajan
-
Patent number: 7969942Abstract: In a mesh network composed of multiple-radio nodes, we assign each radio to one of a plurality of channels, and treat a plurality of links between a pair of nodes as one logical link (bonded link). In some embodiments, the routing protocol is adapted to view each bonded link as one link having a combination of at least some of the properties of the constituent physical links. Traffic sent along a path is dynamically load balanced between the interfaces at each intermediate node based on the current utilization of each interface. In at least some embodiments, route discovery packets record the metrics of each component link of the bonded links leaving a node, but only one route discovery packet per pair of nodes is forwarded, reducing the route discovery packet traffic compared to if each route discovery packet were forwarded over each component link between the pair of nodes.Type: GrantFiled: March 13, 2009Date of Patent: June 28, 2011Assignee: Firetide, Inc.Inventors: Sachin Kanodia, Mohan Natarajan, Jorjeta Gueorguieva Jetcheva
-
Publication number: 20110075566Abstract: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.Type: ApplicationFiled: July 28, 2010Publication date: March 31, 2011Inventors: Bhargav Ramachandra Bellur, Ravi Prakash, Amar Singhal, Jorjeta Gueorguieva Jetcheva
-
Patent number: 7768926Abstract: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.Type: GrantFiled: December 29, 2006Date of Patent: August 3, 2010Assignee: Firetide, Inc.Inventors: Bhargav Ramachandra Bellur, Ravi Prakash, Amar Singhal, Jorjeta Gueorguieva Jetcheva