74 results about "Mesh routing" patented technology

There is provided a mesh routing method in beacon-enabled wireless AD-HOC networks that includes: broadcasting, by nodes constituting a wireless AD-HOC network, a beacon message loading neighbor node information on a beacon payload; managing, by a node receiving the broadcasted beacon message, its own neighbor node table by extracting the neighbor node information loaded on the beacon payload; and performing, by a source node attempting to transmit data or commands, mesh routing on the basis of its own neighbor node table.

The fast map matching method based on small-mesh route network organization structure comprises: (1) creating and storing the route network organization structure; (2) given point P(x, y) on map (x for longitude and y for latitude), finding out all routes of this point, and defining the grid with P as Grid(P); (3) finding out all routes in grids near Grid(P); (4) combining the results in (2) and (3); (5) to every combined route, calculating the projection distance d of P to the route, and selecting the one with minimal d as the final result. This invention improves efficiency and speed greatly and reduces grid number to 9 for searching.

The invention discloses a channel allocation method that is used for a multiple-frequency wireless mesh network and based on link load weighted topology and equipment thereof. A network comprises a plurality of mesh routers. Each mesh router is provided with a plurality of frequency devices, wherein, a pair of unidirectional links with opposite directions attached to the mesh routers exists between two mesh routers which are in the emission range of the frequency devices. The method comprises the following steps: according to the average busy time for sending data of each link in the network, the link load of each link is measured; and channel allocation is carried out to each link on the basis of the link load of each link.

The invention discloses an access control method and system based on a Bluetooth MESH networking core technology. The system comprises a CPU main control chip module, a Bluetooth wireless networking module, a door lock electric control module, a keyboard input module and a power supply module. The method comprises the following steps: accessing lower-layer Bluetooth terminal equipment by utilizing Bluetooth module communication, and realizing point-to-point unlocking control and real-time feedback of door lock status information; connecting with other Bluetooth door locks and a Bluetooth gateway through the Bluetooth module communication, constructing an MESH network layer, realizing MESH route management, and carrying out information multi-hop transmission, so that a locking/unlocking control command pushed by a remote receiving server, server-side user right or door lock information change and a function of uploading local door lock status information through a Bluetooth MESH network are realized; and manually intervening unlocking by inputting a spare dynamic password by virtue of a keyboard, wherein the spare dynamic password can be set with a valid period at a server side according to the need, and safety and convenience of a door lock are guaranteed.

A power and ground shield mesh to remove both capacitive and inductive signal coupling effects of routing in integrated circuit device. An embodiment describes the routing of a shield mesh of both power and ground lines to remove noise created by capacitive and inductive coupling. Relatively long signal lines are routed in between fully connected power and ground shield mesh which may be generated by a router during the signal routing phase or during power mesh routing phase. Leaving only the odd tracks or the even tracks for signal routing, power mesh (VDD) and ground mesh (VSS) are routed and fully interconnected leaving shorter segments and thereby reducing the RC effect of the circuit device. Another embodiment presents a technique where the signals are shielded using the power and ground mesh for a gridless routing. Another embodiment presents a multi-layer grid routing technique where signals are routed on even grid and the power and ground lines are routed on odd grid. A similar embodiment represents grid routing technique where the signals are routed between layers N and N+1. Another embodiment enables signals to be shielded by opposite power and ground grids on left, right, top and bottom. Additional embodiments also include utilization of similar mesh utilized in standard cell and/or in the gate array routing area or any other area where any other signal line is to be shielded.

An apparatus and method for establishing a routing path in a ZigBee network including a device in sleep mode is provided. The method includes receiving a route request command, and establishing a path with reference to sleep information of a destination device and of all devices located on a path to the destination device. Accordingly, while the devices are allowed to sleep for energy efficiency even in a non-beacon-enabled mode, an ad-hoc on-demand distance vector (AODV)-based mesh routing method which uses a route request command (RREQ) and a route reply command (RREP) can be used as is, and thus the ZigBee network can be utilized in more various application fields.

The invention discloses an electric power carrier communication routing method. A network node needing routing broadcasts a routing request message to surrounding nodes, each middle node records the address and the routing cost of a next hop in a respective routing table, after the request message arrives at a destination node through a certain path, the destination node selects an optimal path according to different routing costs of different paths, and the destination node initiates a routing response and the routing response can return back a source node through the shortest path. According to the method provided by the invention, a routing cost algorithm in an MESH routing technology is realized. The nodes in a network have a relay function, so that the problem that repeaters are required to be additionally added in a star network architecture is solved. Under the strong support of the MESH network topology structure and each full-function network node, each node in the method further has an ad-hoc networking function, along with the change of environments, the node can flexibly choose routing according to the routing cost among the nodes, and thus, the condition that a path is optimal in any environment at any time can be guaranteed.

An apparatus and method for overcoming a torus network failure in a parallel computer system. A mesh routing mechanism in the service node of the computer system configures the nodes from a torus to a mesh network when a failure occurs in the torus network. The mesh routing mechanism takes advantage of cutoff registers in each node to route node to node data transfers around the faulty node or network connection.

A wireless network device comprises a forwarding table and a mesh routing module. The forwarding table stores direct and reverse entries, each including a destination address, a next hop address, and a metric. The metric of the direct entries corresponds to a route from the wireless network device to the destination address. The metric of the reverse entries corresponds to a route from the destination address to the wireless network device. The mesh routing module wirelessly receives route discovery packets and creates corresponding entries in the forwarding table.

The invention includes network mesh routers and methods for network mesh routing that are capable of transparently routing data packets to other clients on the network. The invention uses the link layer (L2) for route initiation and active client discovery and a combination L2 and the network layer (L3) for passive client discovery. By responding to packets on L2, networks composed of transparent mesh routers require neither configuration by the network operator nor any pre-configuration of the network clients.

An FPGA architecture has top, middle and low levels. The top level is an array of B16×16 tiles enclosed by I/O blocks. The routing resources in the middle level are expressway routing channels including interconnect conductors. At the lowest level, there are block connect routing channels, local mesh routing channels, and direct connect interconnect conductors to connect the logic elements to further routing resources. Each B1 block includes four clusters of devices. Each of the clusters includes first and second LUT3s, a LUT2, and a DFF. Each of the LUT3s have three inputs and one output. Each of the LUT2s have two inputs and one output. Each DFF has a data input and a data output. In each of the clusters the outputs of the LUT3s are multiplexed to the input of DFF, and symmetrized with the output of the DFF to form two outputs of each of the clusters.

A routing method in a wireless network and a communication device using the same is provided. The routing method in the tree-based wireless network includes acquiring an optimal route using a table which is recorded based on received information on neighbor nodes and received information on lower nodes of the neighbor nodes, and transmitting a packet through the optimal route. Accordingly, tree-based mesh routing which performs route discovery block by block is used in order to increase the efficiency of route discovery, and a packet is transmitted through an optimal route so that communication costs can be reduced.

The invention relates to a Mesh routing method supporting Qos guarantee. The method includes a route discovery process, a route exploration and maintenance process, a periodical network node self-test process and an internal expansion process. Compared with the prior art, the invention provides an effective route establishment and maintenance method supporting Qos guarantee for a Mesh network, and the routing method can provide bandwidth-guaranteed routing for users, thus guaranteeing service quality.

The invention discloses a wireless mesh network system. The system comprises a plurality of wireless mesh routers and terminal equipment which is accessed to a wireless network through the wireless mesh routers, wherein the wireless mesh routers are provided with wired Ethernet ports which can be directly connected to the Internet and two 802.11a/b/g wireless interfaces; one of the wireless interface is used for accessing the terminal equipment in the coverage area of the wireless mesh routers, while the other wireless interface is configured to form a return connection with the adjacent wireless mesh router; and at least one wireless mesh router is directly connected to an external Internet network through the Ethernet port. By utilizing the wireless mesh network system provided by the embodiment of the invention, forwarding nodes which should be passed when the terminal equipment is accessed to the network are reduced, and the complexity of network construction is reduced.

Routing messages using unreliable routing data. A method includes receiving a message from a computer readable communication medium. Characteristic properties of the message are calculated so as to determine state requirements for a service instance at a service for processing of the message. An attempt is made to acquire an appropriate service instance that satisfies the state requirements for processing the message. A determination is made that attempting to acquire an appropriate service instance that satisfies the state requirements for processing the message is not successful at acquiring an appropriate service instance. As a result, the message is redirected using an unreliable local cache of routing information and without coordination between processing nodes.