151 results about "Multi-hop routing" patented technology

A method for multihop packet trasmissions in a wireless network involves establishing a multihop route through the wireless network. After establishment of the multihop route, transmission protocol parameter are altered to minimize delays for transmissions over the multihop route and at least one packet is transmitted over the multihop route according to the altered transmission protocol parameters. In a first embodiment, the altering of the transmission protocol parameters includes setting a NAV value at each node of the multihop route for a duration of the packet transmissions over the route. In an alternative embodiment, multihop packets are assigned a higher QoS value.

The invention discloses a self-organization method of a sensor network and a mobile terminal system based on the same. According to the self-organization method of a sensor network, a sensor self-organization network can be formed by all nodes according to a multi-hop route protocol based on link prediction survival time, the node can be directly communicated with a node within a node communication range and communicated with a node not within the node communication range through transfer of other nodes in a multi-hop manner. The mobile terminal system comprises more than three terminals which form a sensor network by using the self-organization method of the sensor network. The system can obtain position, speed and motion direction information of other terminals through position acquisition; terminals with abnormal occurrence can inform the abnormal information of left terminals; and multi-hop voice and video two-direction transmission can be realized. The self-organization method ofthe sensor network and the mobile terminal system based on the same have the advantages of good performance, multiple functions and wide application prospect.

The invention provides a forwarding method used for constructing multi-hop routing in a wireless self-organizing network, which is based on an ARP proxy system and a mixed routing system. The method comprises the following steps that: a monitoring module of each node monitors each message sent and received by the node in real time; adjacent hosts interact respective routing information in a single-hop range in real time; each node stores a partial or complete topology table of the whole network; when a certain node of the network sends an ARP request to a node which is not directly connected with the certain node, the certain node searches for a next-hop node and sends a routing detection message to the next-hop node according to a routing list; and if the route is reachable, the detection message is transmitted to a target node step by step and returns a routing reachable message, and ARP proxy tables are arranged at various nodes along the route, so a multi-hop route is established. The invention also comprises a method for maintaining and updating the route through modification of network topology detection. The invention also comprises a device used in the network, and describes a complete communication system shown in graph 1.

The present invention offers systems and methods for effective multiple-hop routing, multicasting and media access control for vehicle group communications that employ directional wireless radio technology. Multi-beam optic-wireless media and streamlined operations provide low-overhead communications among vehicles. Systems and methods are provided to maintain a quasi-stationary group of neighboring vehicles, enable high-throughput on-demand switching among multiple vehicles, enable group coding in the vehicle group to achieve higher throughput, and enable dynamic adjustment of link to maintain desirable vehicle group. The proposed solution builds upon the conception of a MAC-free wireless operation and quasi-stationary vehicular switched network to achieve ultra-low-overhead and high-throughput vehicle communications.

The invention relates to a cooperative clustering routing communication method based on grade area division in WSN. The method includes that WSN is subjected to grade area division to realize the distributed non-uniform clustering, an improved LEACH algorithm is adopted in each area to perform self-adaptive clustering, and meanwhile, through the combination with the improved PEGASIS algorithm, the in-cluster nodes of a discrete cluster far away from the Sink node form a chain structure, and after the clustering is completed, the inter-cluster data transmission is carried out through multi-jump routing and cooperative transmission technology. In addition, the optimal cluster number is determined in each area of WSN and the clustering strategy is carried out, the clustering in the areas is uniform, the in-cluster nodes of the discrete clusters in the far areas form a chain to guarantee the node in each cluster in each area to consume energy equally, and the equal node energy consumption in the whole network is realized at the end, the life period of the whole network is prolonged, and the work performance of the whole network is improved.

The invention provides a multi-hop dynamic ad hoc network method of a wide field sensor network, which comprises the following steps: a common node receives and transmits broadcast networking type data from a gateway and synchronizes the time of total network common nodes and the gateway according to an MAC time stamp; the common node processes the received broadcast networking type data, estimates the link quality of neighbor nodes, calculates the layer number per se and calculates a multi-hop routing tree produced by a corresponding father node; and the common nodes are periodically awakened and detect local data by using the stepped dispatching algorithm, receive and processe data from the upper layer, the same layer and the lower layer of the common nodes, persistently maintains the information of the neighbor nodes, updates the father node and the multi-hop routing tree, and transmits data from the lower layer and data produced per se to the upper layer. The wide field sensor network running Layer Mesh can be randomly deployed, and the Layer Mesh completes zero-configuration zero-supervision self-controlled networking, self-controlled energy-saving operation and self-controlled maintenance after deployment.

A routing method for communication from a source node to a destination node in a distributed wireless network which comprises a plurality of wireless mobile nodes. The method has the following steps: (1) a query step where the source node sends a route request query, which is relayed by one or more mobile nodes along one or more paths to the destination node; (2) a route reply step where the destination node upon receiving the route request query sends a route reply packet, which is relayed by one or more mobile nodes along one or more selected paths back to the source node; (3) a bandwidth reservation step performed during the same time when step (2) is performed, where each said mobile node that receives said route reply packet carries out bandwidth reservation, resulting one or more paths with bandwidth reservation from said source node to said destination node; (4) an outgoing path selection step where a single path is selected from the paths with bandwidth reservation resulted in step (3); and (5) a proactive erasure step where each mobile node which has bandwidth reservation but is not in the path selected in step (4) removes its bandwidth reservation.

A method for routing data packets in a network comprising, at a first node of the network, establishing communication with a plurality of neighbor nodes in the network, determining a destination node for a data packet, determining a path for routing the data packet from the first node to the destination node, wherein the path comprises one or more relay nodes for relaying the data packet from the first node to the destination node, the one or more relay nodes comprising a first neighbor node of the plurality of neighbor nodes for receiving the data packet from the first node, identifying among the one or more relay nodes and the destination node a second neighbor node of the plurality of neighbor nodes, and in accordance with the identification of the second neighbor node, transmitting the data packet to the second neighbor node.

The invention discloses a customized trans-regional and multi-hop routing method for a wireless sensor network and belongs to the field of computer communication networks. According to the characteristics of a cluster routing algorithm and an alternate cycle in the wireless sensor network, a region concept is introduced, a control message is broadcasted to the entire network through a convergencenode, each node determines a region to which the node per se belongs according to the intensity of a received signal and direct communication among nodes which are far away from one another is avoided by limiting the regions. When cluster head election in a certain area fails in an alternate cycle process of the network, a supplementary cluster head is produced in the region and an appropriate multi-hop routing scheme is customized by constraining a trans-regional distance when inter-cluster routing is established. The method has the advantages of prolonging the survival time of the network, balancing node energy consumption of the network better, equalizing the distribution of dead nodes and expanding network scale which is suitable for a protocol.

The invention discloses a multi-level radio network-based self-adaptive signal lamp system and a control method thereof. The system is characterized by consisting of a management terminal, a gateway electronic control unit (ECU), a signal driving test ECU, and a vehicle detecting ECU; in the invention, the gateway ECU, the signal driving test ECU, and the vehicle detecting ECU arranged at each intersection are respectively taken as a coordinator, a router and a terminal node of ZigBee network for performing network and layout; the excellent characteristics of radio sensing network, such as self-organization, multi-hop routing, etc. are kept; the integral robustness, reliability and maintainability are improved; and the construction and electrical wiring are simplified. The global system for mobile communications (GSM) interface of the gateway ECU makes the management terminal and a plurality of intersections realize a green wave band coordination control function in short message internet manner. Based on a hierarchical control system of a multi-level network structure, the system can be used for handling overall traffic flow intelligence dispersion on a large scale, and has the characteristics of capability of independent running at a single intersection and keeping system intelligence even a management terminal network system fails.

The invention relates to a machine tool working condition real-time monitoring system based on a wireless sensor network. The torque, the temperature of a motor, the cutter loss condition, the workpiece clamping condition and other parameters are measured through a torque sensor, a temperature sensor and other corresponding sensors installed on a machine tool. Data are sent in a wireless and multi-hop routing mode, and after receiving a signal, a single chip microcomputer processes the signal in a simple mode. The single chip microcomputer sends the data to an upper computer, final processing and displaying are carried out through software, and if data are abnormal, an alarm is given in real time, intelligent feedback is achieved, and related actions are carried out for processing. All machine tools in a factory are merged into the network, the networking real-time monitoring of production machines of the factory is achieved, and the monitoring cover degree and real-time performance are greatly improved.

Conventional multi-hop routing of ad hoc wireless networks involves considerations such as costs, connection quality, distances, and numbers of hops. A conventional wireless routing algorithm may fail when a destructive event takes place and is rapidly expanding in area, as the route discoveries may perpetually lag behind the rate of expansion of the destructive area. As typically embodied, the present invention's wireless routing algorithm detects a destructive event early, assumes rapid expansion of the destruction area, establishes “subnets” of nodes, and predetermines one or more routes that circumvent the rapidly expanding destruction area by exiting from and returning to the subnet in which the destructive event originates. Typical inventive practice avails itself of the architectural character of the physical setting for the wireless network, for instance by establishing subnets corresponding to compartments formed by wall-like structures (e.g., shipboard bulkheads), which represent natural barriers to expansion of a destruction area.

The invention provides a clustering multi-hop routing protocol of a wireless sensor network. In network initialization, each node forms a cluster according to position information, A sink node acquires all clusters in the network. Data transmission is initialized by the sink node. Furthermore routing from the sink node to a target cluster between cluster heads which are dynamically selected is formed in real time. The cluster head of the target cluster acquires local data local data (such as real-time data of a certain cell in the cluster) and transmits the local data to the sink node. In the establishing process of the routing, the intermediate node of the routing utilizes estimated cost for deciding a next-hop node. The estimated cost comprises a distance between a normalized intermediate node and the residual energy of the node. The clustering multi-hop routing protocol is mainly used for the field of wireless sensing network routing control.

The invention discloses a cluster tree hierarchical wireless sensor network routing method with the optimized energy efficiency. The method includes the first step of automatically and dynamically organiing clustering during a cluster construction period, the second step of carrying out random selection on cluster head nodes according to the energy balance principle through the consideration on node energy factors, the third step of utilizing a minimum spanning tree Prim algorithm to construct a cluster tree hierarchical network route, namely, points in the Prim algorithm correspond to the cluster head nodes selected in a wireless sensor network, and the weights of sides correspond to energy weighting distances between the cluster head nodes, and the fourth step of constructing the cluster head nodes to a multi-hop routing network structure. Through the protocol, the cluster heads are reasonably selected in the application of the wireless sensor network which is powered through the energy harvesting technology, and consequently effective utilization of energy can be achieved, the communication cost between the nodes is reduced, the problem of the premature death of the cluster head nodes due to long-distance communication is solved, and the prolonging of the lifetime of the whole network is facilitated; in addition, the application of the spanning tree algorithm enhances the expandability of the protocol.

The disclosed active sensor environment faced to danger environment comprises: a client computer, a BS as a gateway between the client computer and mobile node, and some mobile nodes sending collected environment data to BS, wherein the BS repacks data from node and sends to the client computer, receives and decomposes command from the computer, and single jump routes or multiple jump routes to different node. This invention combines wireless sensor network and mobile robot technology, and provides a way for detecting danger environment.

The invention discloses a wireless vibration and detection alarm system, which comprises a wireless vibration and detection node and a 485 gateway node. The wireless vibration and detection node comprises a vibration signal detector, a RC filter, an A/D signal sampling module, an alarm signal processing module, a radio frequency control module I, and a radio frequency transceiver I, which are connected together in turn. The alarm signal processing module is also connected with a local alarm. The 485 gateway node comprises a radio frequency transceiver II, a radio frequency control module II, a serial data communication module II, a 485 drive circuit, and a 485 interface, which are connected together in turn. The radio frequency transceiver I is wirelessly connected with the radio frequency transceiver II, thereby realizing wireless signal communication between the wireless vibration and detection node and the 485 gateway node. The invention has the advantages that: the advanced wireless sensor network technology and the intelligent routing algorithm are adopted to realize automatic networking and remote control without special setups; a full duplex multi-hop routing mode is adopted in the data communication, thereby bringing about a large network capacity and a large covering surface; the invention overcomes the defects of great difficulty in system wiring, high maintenance cost, poor invisibility, vulnerability to damage, etc. in the prior detection system, thereby being adapted to harsh field environment.

The invention discloses a WSN (wireless sensing network) survivable routing method and a survivability evaluation model based on clusters. Mechanisms of key negotiation, identity identification, standby cluster head chain, semi-Markov chain, inter-cluster routing and the like are integrated, and the SRPC (survivability routing protocol based on clusters) anti-attack capability is high. The attack of malicious nodes is resisted through key negotiation and identity identification, the availability and the completeness of the monitoring information are ensured, the energy consumption is low, and the service life is long. Energy factors are introduced, in addition, the single-hop routing and the inter-cluster multi-hop routing are combined for transmitting the monitoring data, the anti-attack capability of a network can be obviously improved, and in addition, the network surviving capability reaches the optimum state through the balance. The delivery rate is high, and after the SRPC protocol cluster head nodes fail or are damaged, the data is transmitted to the standby cluster heads with the highest priority. The survivability evaluation model has the universality, is applicable to the quantitative evaluation on the WSN with the network state stay time complying with the negative index distribution, and can also be used for evaluating the WSN with the changeable network surviving state and the irregular state stay time.

The invention discloses a least effort delivering zone-spanned virtual cluster multi-hop routing method, and belongs to the field of computer communication networks. In the method, a control message is broadcast to an entire network by a sink by introducing a zone concept based on a low energy adaptive clustering hierarchy (LEACH) protocol according to the characteristics of a clustering multi-hop routing algorithm in a wireless sensor network; the zone to which each node belongs is determined by the node according to received signal intensity; and the direction of the multi-hop routing is specified through the limitation of the zone. During the network polling circulation, when a zone fails to select the cluster, the network generates a complementary cluster at the zone; and when the routing is established, the cluster is virtualized into one node to prevent direct communication between clusters with longer distance and perform the least effort delivering. The method can prolong the survival time of the network, balance the energy consumption of the node of the internet well, homogenize the distribution of dead nodes and expand the network size suitable for the protocol.

A building state monitoring and escape guiding system comprises a wireless node, a local base station and a remote monitoring center, wherein the wireless node comprises wireless sensing nodes, wireless lamplight indicating nodes and routing nodes, and the local base station comprises a front-end wireless interface and a local monitoring center. The wireless node is arranged in a monitoring area, communication among the wireless sensing nodes, the wireless lamplight indicating nodes and the routing nodes as well as among the routing nodes and the front end of the local base station is achieved through a tree-shaped networked ZigBee multi-hop routing protocol, the wireless sensing nodes transfer building environment information and building structural information in the monitoring area to the front end of the local base station through a wireless channel, the front end of the local base station forwards the information to the base station monitoring center through a serial port, command information of the base station monitoring center is broadcast through the front-end wireless interface, and the remote monitoring center accesses to the local base station monitoring center through a local area network. The building state monitoring and escape guiding system is in communicated connection with a wireless network so as to form a small server to share disaster information with the outside through the Internet.

The invention relates to an inter-cluster multi-hop routing algorithm of energy consumption balance in wireless sensor networks. The algorithm is characterized in that, in a wireless sensor network, collaborative inequality relation between cluster head nodes is deduced, collaborative orders and collaborative competition relation between the cluster head nodes are considered, and therefore, the inter-cluster multi-hop routing algorithm of energy consumption balance can be designed. The advantages of the algorithm are that the algorithm has more advantages in network total energy consumption and the number of surviving nodes compared with DCEM algorithm, and can better prolong network life cycles.

The invention provides a privacy protection method for protecting information and position safety of soldiers in a field battle environment for solving certain problems. Personal information such as physical signs of the soldiers is protected by establishing safety paths between adjacent nodes through area keys. The method includes the steps of 1 a key initialization stage, 2 a network initialization stage and 3 a data transmission stage. In the key initialization stage, a whole network is divided into smaller areas, a key pool is also divided into subsets corresponding to the areas, and the adjacent nodes directly share a key to form one safety path. In the network initialization stage, in the multi-hop routing process of a data package from a source node to a base station, for achieving path-finding to the base station, a dynamic routing table needs to be established in each node. In the data transmission stage, a directional random routing scheme is introduced, in the scheme, the position of a the real source node and the position of the real base station are hidden trough a proxy source node and a pseudo base station respectively, a certain amount of false packages can be generated when the proxy source node transmits data, so that attackers are misled, and the time for the attackers to find out the positions of the soldiers is prolonged.