96 results about "Ad hoc network routing" patented technology

A network processing device calculates variable link metrics and then prioritizes selection of network links for sending packets according to the calculated variable link metrics. The variable link metrics can include a link capacity index that represents a combination of platform and interface capabilities for nodes on opposite ends of the network links. The link metrics can also include an expected retransmission value that indicates the percentage of packets that may have to be transmitted over different links.

A method for balancing network load among mobile hosts includes determining and monitoring a performance of a first access point connected to a mobile host by an infrastructure network, determining that the performance of the first access point is undesirable, and virtualizing a network interface of the mobile host connected to the first access point, wherein an ad hoc network are established in addition to the infrastructure network. The method further including determining a route to a second access point through at least one cooperating mobile host, and switching a connection of the mobile host to the second access point via the route to the second access point, wherein the connection is established via the ad hoc network.

The invention discloses a mobile AD Hoc network self-adapting secure routing method based on reliability. The method comprises the following four major steps: step I, a source node transmits data packets; step II, an intermediate node forwards the data packets; step III, a destination node receives the data packets; and step IV, the data packets are transmitted and confirmed and reliability is updated. The method integrates route discovery and data transmission into a whole process, each node evaluates the reliability of adjacent nodes reaching the destination node through a response feedbackmechanism, and independently makes a route decision according to reliability evaluation level, so that unreliable nodes are avoided and a reliable path is selected from a plurality of alternative paths, the method solves secure and reliable data transmission and symmetrical secret key transmission while solving secure routing discovery problem, and improves the security and the adaptability of the network. Compared with an existing AD Hoc network routing method, the method can resist attack to a greater extent on the basis that higher expense is not needed, still has good restorability when anetwork size is changed, nodes rapidly moves and even attack in a large scope exists and error of nodes exists, and is applicable to large-scale network with rapidly moving nodes. The method has a higher practical value and a wide application prospect in the technical field of mobile AD Hoc network security.

The invention discloses an unmanned aerial vehicle ad hoc network routing method based on link stability. The link stability is jointly determined by unmanned aerial vehicle node relative speed, single-hop link transmission delay, single-hop link signal intensity and link active time. On the basis that a link life cycle is used as a routing selection restriction parameter, the effect of rapid change of unmanned aerial vehicle cluster topology on routing can be reduced to a large extent, the routing failure frequency can be reduced, and the routing stability can be improved. Meanwhile, as a routing core algorithm is deployed in a centralized server, the operation performance is higher than that of traditional distributed routing operation. A cluster controller maintains all link states of a cluster, the backup path can be selected rapidly in case of a routing failure event, and the requirement for rapid response of routing is met.

In an ad hoc network formed by a plurality of nodes, a process of transmitting a request to a plurality of adjacent nodes is repeated in a forward flooding process from a source node to a destination node, and information about a route including an adjacent node is registered in a node that has received a request from the adjacent node. A process of transmitting a reply to a plurality of adjacent nodes is repeated in an inverse flooding process from the destination node to the source node, and information about a route including an adjacent node is registered in a node that has received a reply from the adjacent node.

The invention provides an efficient ad hoc network routing method for a wireless sensor network. A tree-form route formed by a microwave communication station, routing nodes and sensor nodes is included. The method comprises the steps of (a) generating weight according to the energy needing to be consumed from the routing nodes to the microwave communication station, the residual energy of the routing nodes and the number of the sensor nodes mounted on the routing nodes, generating and updating a routing table dynamically, and forming a backbone network for processing and transmitting data; (b) generating the weight according to the energy needing to be consumed from the sensor nodes to the routing nodes and the subnet scale managed by the routing nodes, generating and updating a routing table dynamically, and forming a sub network for collecting and transmitting data. The efficient ad hoc network routing method for the wireless sensor network effectively improves the energy efficiency of a routing system and the efficiency of data transmission.

The invention provides an ad hoc network routing method and system suitable for a narrow-band condition. The method is based on the problems of overhigh overhead, serious channel conflict and the likeof an existing routing protocol under the half-duplex narrow-band condition studied by the invention. The demand of situation information of each node in the system is required in practical application of the wireless ad hoc network. Through reasonably designing a data packet frame structure, fusing the geographic position information of each node into a topology control message, the situation information of the whole network is effectively updated while neighbor detection is carried out. Data aggregation is carried out during each forwarding. Bandwidth resources are effectively saved. According to the method, the routing overhead is reduced, the problem of channel conflict under a half-duplex mode is solved, the situation awareness of each node of the system is completed in the routing establishment and maintenance process, and the wireless ad hoc network deployment and application under the narrow-band condition are realized.

The invention discloses an ad hoc network routing method based on the label circular shift of an MAC layer. The method comprises the following steps: (a) when a source node transmits a data packet, putting routing information comprising labels in an address field of an MAC frame, putting the data packet in a body field of the MAC frame and then sending out the MAC frame; (b) if the address field in the data packet received by an intermediate node only comprises one label, taking out the data packet in the body field of the MAC frame and transmitting the data packet upward to an IP layer and completing the transmission of the data packet; if the address field comprises more than one label, shifting all the labels in the address field circularly and then transmitting the MAC frame to a nodecorresponding to a first label in the address field after circular shift; and (c) carrying out the operation step (b) circularly until completing the transmission of the data packet. In the invention,the ad hoc network routing method carries label routing by the address field of the MAC frame, thereby transmitting the data packet only by the MAC of the intermediate node instead of the IP layer, and enhancing the network performance greatly.

Overlay apparatus for an ad-hoc/MESH communication network, the network having nodes, at least some of which are mobile with respect to other nodes. The nodes establish and abandon connections as they move with respect to one another and generally requiring relatively small bandwidth communications in order to generate and maintain an ad-hoc/MESH physical network of the nodes and the overlay apparatus, but very occasionally a large bandwidth communication is made. The overlay apparatus may reserve at least one assured protected communication path between a source node of such a relatively large bandwidth communication and at least one destination node of the relatively large bandwidth communication via one or more intervening nodes according to a current topology configuration of the connections of the ad hoc/MESH network.

The invention provides a high-reliability vehicle-mounted ad hoc network routing clustering method based on deep learning. The method comprises the following steps: performing reasonable clustering onnetwork nodes by using a custom clustering algorithm for a vehicle-mounted ad hoc network routing protocol, then fusing the data collected by the network nodes by using a deep learning algorithm, andfinally forming a low-energy and high-reliability clustering protocol. By adoption of the high-reliability vehicle-mounted ad hoc network routing clustering method provided by the invention, the problem of redundant data transmission and energy consumption unevenness of the vehicle-mounted ad hoc network nodes can be solved, the energy consumption of the vehicle-mounted ad hoc network nodes is reduced, and the life cycle is prolonged.

The invention relates to a method for establishing a stepped Ad-Hoc network route used for wireless three-meter reading, and the method comprises two processes, namely establishing start and responding transmission. An establishing request is initiated by a root node when the start is established; upper-stage nodes are selected through a power control mechanism and a power monitoring mechanism, so as to establish a one-way route quickly; networking nodes are not involved in the establishment through a method of establishing processes and feature codes by a hop-by-hop synchronous stepped route, thereby avoiding routing loops; after the one-way route is established, the phase of transmission responding is carried out; the communication coverage of lower-stage nodes is far greater than that of the upper-stage nodes through the power control mechanism, thereby ensuring an unobstructed two-way link in under the condition of no hand shaking; and in the data transmission process, the power consumption of the whole network is balanced through the alternation of the upper-stage nodes. By utilizing the method, the route establishment and the data transmission are completed fast in an energy-conservation way under the conditions that the network load is lighter, and the varying frequency of a topological structure is low, therefore, the route established by the method is suitable for a wireless three-meter reading system.

The invention discloses an Ad hoc network route discovery method based on Brownian motion, and the Ad hoc network route discovery method based on Brownian motion aims to reduce the routing overhead of a network with the help of the thought of combining history record orientation and probability forwarding. According to the method, a mobile network model based on Brownian motion is built, and the distribution rule of intermediate nodes which have met a targeted node is found and summarized; a calculation formula of probability of intermediate node forwarding is designed according to the distribution rule and the network environment; whether the intermediate nodes participate in forwarding or not is determined according to the forwarding probability, and routing between a source node and the targeted node is built. Based on the directional broadcasting, the routing algorithm reduces the density of the intermediate nodes which participate in forwarding, and is simple and low in consumption.

The invention discloses an ad-hoc network routing protocol method based on time delay optimization. The ad-hoc network routing protocol method comprises the following steps: initializing a preset parameter, wherein the preset parameter includes command line configuration parameter expansion and a time delay storage data structure; obtaining the link transmission rate by utilizing the preset parameter, and obtaining the time delay cost according to the link transmission rate; obtaining the overhead of a link by calculation at least according to the time delay cost and the packet loss probability; and obtaining entire network routing by calculation by utilizing a Dijkstra algorithm according to the overhead of the link. According to the method disclosed by the invention, the quality of the link is described according to the time delay; namely, the time delay as the index for measuring the quality of the link is used in routing computing; link switching can be accurately carried out; and furthermore, the phenomenon that the link is switched frequently near the critical link switching position can be avoided. The invention further discloses a routing computing device.

The invention discloses a clustering Ad hoc network routing establishment method for three-meter wireless centralized reading. A class cluster model using an electrically powered collector and a battery powered relay as cluster heads is established to realize the networking of gas meters in a building. The method comprises two processes of routing establishment and routing maintenance. In the routing establishment process, in view of the actual condition of the collector away from the battery powered relay that needs to be installed to assist the collection, and in order to ensure effective resource utilization, the class cluster model is designed and realized in a ''barrel''-shaped building depending on the distribution of housing estates and by considering a reliable collection distance between the collector and the relay, and balanced energy classification is realized by considering node energy and link energy. In the routing maintenance process, in the case of a fault of the cluster head or the auxiliary cluster head in a link, node error information is sent, and for the invalid node, networking is carried out with the surrounding cluster heads in the most energy-saving mode again so as to ensure the reliable and efficient transmission of data.

The invention discloses a sensor wireless networked interface module for solving the technical problem that wiring on site is required when the traditional sensor is accessed to the Internet/Intranet. The technical scheme comprises a wireless communication unit, a sensor interface unit, a video code transmitting unit and an embedded microprocessor PXA270 chip. The invention comprises the following steps of starting the modules after being powered to automatically operating an Ad Hoc network routing protocol to access the Internet/Intranet; reading the output data of the sensor through an RS232 interface; packaging the output data of the sensor into a UDP (User Datagram Protocol); and transmitting the data of the sensor to a target node in the mode of Ad Hoc network through the wireless communication unit. The invention accesses an intelligent sensor to the Internet/Intranet by standard TCP (Transmission Control Protocol)/IP (Internet Protocol) in the mode of Ad Hoc network so that the technical problem of accessing the sensor to the network when on-site wiring condition is not available.

The invention provides a D2D Ad-Hoc network routing method and a D2D Ad-Hoc network routing system, wherein a routing connection can be established between any two D2D terminal devices in a cell through a control center in the cell. Resource of the control center is fully used, a plurality of the D2D terminal devices in the cell are free from establishing a routing path through fussy routing inquiry broadcasting, thus, a substantial amount of information interaction for creating a routing table between the D2D terminal devices is avoided, time delay is reduced consequently, a data transmissionspeed is improved, and simultaneously, electricity consumption of the D2D terminal devices is also reduced.

The invention relates to an implementation method and system for a high-dynamic unmanned aerial vehicle ad hoc network routing protocol. The routing protocol comprises the following steps of respectively acquiring a source node, a plurality of intermediate nodes and a destination node; generating a first RREQ message according to the source node; enabling the intermediate node to receive and process the first RREQ message, and update the first RREQ message to obtain a second RREQ message; enabling the destination node to receive and process the second RREQ message to generate an RREP message;and enabling the source node to receive the RREP message and add the information of the destination node into a local routing table. The routing protocol evaluates the life cycle of a path in a routediscovery process by taking the remaining time of a link and the remaining time of a route as the standard, the stability of the route discovery path can be improved, and the turn-off frequency of thepath is reduced to a certain extent in the high-dynamic topology change, and thus delay and expenditure brought by the re-starting route discovery process are reduced.