33 results about "Ad hoc routing" patented technology

Method for selecting a route within a wireless ad-hoc routing protocol using a QoS metric. The method begins by dynamically defining a routing zone that encompasses at least two of the network nodes. A communications link is established between the source node and a destination node. If the destination node is within the routing zone of the source node, the route is determined by a proactive routing protocol. If, however, the destination node is outside the routing zone, the route is determined using a reactive routing protocol. A QoS metric for each route is calculated by combining the individual QoS metrics for each hop within the particular route. Finally, the route with the best QoS metric is selected to use as the communications link between the source node and the destination node.

One embodiment of the present invention provides a system that facilitates loop-free ad-hoc routing in a wireless network. During operation, the system advertises a local sequence number associated with a local node for a destination node, and receives a first route request at the local node, wherein the route request specifies a source node, the destination node, and a first sequence number. The system further selectively maintains a record, which indicates the source node, the destination node, the first sequence number, and a node from which the route request is received. The system also selectively forwards a second route request based on the received route request, wherein the second route request specifies the source node, the destination node, and a second sequence number which is less than the first sequence number and less than or equal to the advertised local sequence number.

An opportunistic ad hoc routing protocol system and method includes a dynamic ad hoc network having one or more nodes configured to communicate wirelessly with each other. Each node is configured to implement a routing protocol wherein a list of possible relay nodes is stored in each of the one or more nodes' routing tables. In addition, each node is configured to implement a protocol adapted to allow different nodes to receive the same packet. Further, each node is adapted to update the list of possible relay nodes in order to capture a change in the ad hoc network.

A communications network which is capable of effectively and efficiently handling mobility of wireless user terminals between access point nodes of a packet-switched network with minimal overhead and packet loss, and a method for using the same. The communications network employs a packet-switched core network and a plurality of access points coupled to the core network. Each access point is adapted to provide any user terminal with wireless communications access to the core network when that user terminal becomes affiliated with that access point. The system and method further employ ad-hoc routing techniques during handoff of a wireless user terminal between access point nodes of the core network to enable the network to maintain multiple paths via which data packets are provided to the user terminal during handoff to substantially eliminate packet loss during handoff.

A clusterhead of a tree-based, mobile ad hoc network includes a mobile IP proxy resource for registering a received binding update request from a mobile ad hoc router within the network, creating a first mobile IP tunnel with the mobile ad hoc router, sending a second binding update request to a remote home agent of the mobile ad hoc router, and initiating a second mobile IP tunnel between the clusterhead and the home agent. If a packet received from the mobile ad hoc router specifies a destination determined as reachable within the mobile ad hoc network, use of the second mobile IP tunnel is minimized by outputting the packet toward the destination according to the mobile ad hoc routing protocol. If the packet is not reachable within the mobile ad hoc network, the packet is forwarded via the second mobile IP tunnel to ensure packet transmission is topologically correct.

The utility model relates to a dynamic modeling and control technique of a self-moving sensor network and belongs to the sensor network technology. According to the technical proposal provided by the utility model, the dynamic modeling and controlling technology of a self-moving sensor network comprises the steps: the step I: build a distributed moving sensor network model based on the local Delaunay triangulation and other applicable diagram; the step II: use two methods to perform the distributed self-arrangement and the self-organization in the network for the sensor controlling node of each region in the distributed moving sensor network model; the step III: use the formation algorithm to control the network node formation and the node cooperation to achieve the purpose of fully energy-saving; the step IV: build the ad-hoc route data transmission protocol of the self-organization network of the distributed mobile robots to realize the stable work of the entire self-moving sensor network. The utility model can provide an algorithm for the repeatable configuration, cooperation, route development and verification of the sensor network with a plurality of moving sensor nodes.

The present invention provides an intelligent vehicle-mounted system, wherein the hardware structure comprises a central processing controller, a wireless communication module, a power module, a GPS positioning module, a storing module, an audio / video broadcasting module and a human-machine interaction module, wherein the wireless communication module, the power module, the GPS positioning module, the storing module and the audio / video broadcasting module are connected with the central processing controller. The vehicle-mounted system software mainly comprises a main interface program, GPS positioning navigation software and multimedia broadcasting software. The vehicle-mounted system and other vehicle-mounted terminal form an Ad Hoc network through the wireless communication module. The communication protocol of vehicle-mounted system adopts an Ad Hoc routing protocol based on GPS and electronic map and an MAC protocol with adjustable power. The vehicle-mounted system supports the functions of enciphering and authenticating. The vehicle-mounted system can aim at different user grades for allocating authority and executing related authentication to the user. The independent and distributed intelligent vehicle-mounted terminal system of the invention can be applied to various vehicles for realizing the interconnection, intercommunication and information sharing of Ad Hoc mode between intelligent vehicle-mounted systems and for realizing the multi-hop communication between the vehicle and the stationary platform. The intelligent vehicle-mounted system of the invention has the advantages of intelligentization, low cost, convenient use, etc.

A system and method for detecting communication requirements in a network and placing nodes in various stages of activity where conditions allow. The system and method provides an algorithm to detect changes in node activity levels and alter operations, such as update transmissions and route selections, based upon changes detected. In particular, the algorithm determines activity level at a node at each routing update interval based on factors such as a number of new destinations the node can reach, a number of route modifications that the node can implement, a number of routes from the node whose lengths have changed and a number of destinations the node can no longer reach. The node can then increase or decrease the rate that it exchanges its routing information with neighboring nodes based on an increase or decrease in this activity level.

An extension to reactive ad-hoc routing protocols in multi-hop wireless mesh networks. The protocol discovers bi-directional links during route establishment, particularly multiple links between a single pair of nodes. Source and intermediate nodes transmit a route request, at least one of the nodes transmitting the route request on more than one wireless interface. Upon receiving a route request, each node creates at least one reverse link to the node from which the route request was received. The destination and intermediate nodes transmit, via at least one of the reverse links, at least one route reply which enables a node receiving the route reply to identify one or more wireless interfaces of the node transmitting the route reply. Upon receiving a route reply, each node creates at least one forward link to the node from which the route reply was received. Routes may then be established using any discovered bidirectional link.

An ad-hoc network for routing extension by supporting the IPv6 protocol and a method for routing extension. The ad-hoc network comprises a gateway for appending an address configuration message to an ad-hoc Routing REPly (RREP) message and transmitting an extended ad-hoc RREP message; and a node for separating the address configuration message from the received extended ad-hoc RREP message, establishing a packet transmission path using the ad-hoc RREP message, and configuring a global address using the separated address configuration message. Accordingly, the present invention provides efficiency and improves the network scalability by utilizing the existing IPv6 protocol without amendments and reducing the size of the packet transmitted.

A clusterhead of a tree-based, mobile ad hoc network includes a mobile IP proxy resource for registering a received binding update request from a mobile ad hoc router within the network, creating a first mobile IP tunnel with the mobile ad hoc router, sending a second binding update request to a remote home agent of the mobile ad hoc router, and initiating a second mobile IP tunnel between the clusterhead and the home agent. If a packet received from the mobile ad hoc router specifies a destination determined as reachable within the mobile ad hoc network, use of the second mobile IP tunnel is minimized by outputting the packet toward the destination according to the mobile ad hoc routing protocol. If the packet is not reachable within the mobile ad hoc network, the packet is forwarded via the second mobile IP tunnel to ensure packet transmission is topologically correct.

One embodiment of the present invention provides a system that facilitates loop-free ad-hoc routing in a wireless network. During operation, the system advertises a local sequence number associated with a local node for a destination node, and receives a first route request at the local node, wherein the route request specifies a source node, the destination node, and a first sequence number. The system further selectively maintains a record, which indicates the source node, the destination node, the first sequence number, and a node from which the route request is received. The system also selectively forwards a second route request based on the received route request, wherein the second route request specifies the source node, the destination node, and a second sequence number which is less than the first sequence number and less than or equal to the advertised local sequence number.

Data overhead of mesh-based multicast ad hoc routing protocols are controlled by adaptively adding redundancy to the minimal data overhead multicast mesh as required by the network conditions. The computation of the minimal data overhead multicast mesh is NP-complete, and therefore an heuristic approximation algorithm inspired on epidemic algorithms is employed to increase tractability of a solution. A mobility-aware and adaptive mesh construction algorithm based on a probabilistic path selection is provided, which is able to adapt the reliability of the multicast mesh to the mobility of the network. Simulation results show that the proposed approach, when implemented into On-Demand Multicast Routing Protocol (ODMRP), is able to offer similar performance results and a lower average latency, while reducing data overhead between 25 to 50% compared to the original ODMRP.

A routing protocol and inter-vehicle communication system adapted for use with a traveling host vehicle, and at least one traveling remote vehicle, includes a locator sub-system configured to determine a plurality of current position coordinates for the host and remote vehicles. The preferred system is configured to store trail coordinates, derive vehicular headings and trail polygons from the trail coordinates, and effect the directional multi-hop propagation of a message by comparing current position coordinates, trail coordinates, headings and / or trail polygons of the host and remote vehicles.

An extension to reactive ad-hoc routing protocols in multi-hop wireless mesh networks. The protocol discovers bi-directional links during route establishment, particularly multiple links between a single pair of nodes. Source and intermediate nodes transmit a route request, at least one of the nodes transmitting the route request on more than one wireless interface. Upon receiving a route request, each node creates at least one reverse link to the node from which the route request was received. The destination and intermediate nodes transmit, via at least one of the reverse links, at least one route reply which enables a node receiving the route reply to identify one or more wireless interfaces of the node transmitting the route reply. Upon receiving a route reply, each node creates at least one forward link to the node from which the route reply was received. Routes may then be established using any discovered bidirectional link.

Data overhead of mesh-based multicast ad hoc routing protocols are controlled by adaptively adding redundancy to the minimal data overhead multicast mesh as required by the network conditions. The computation of the minimal data overhead multicast mesh is NP-complete, and therefore an heuristic approximation algorithm inspired on epidemic algorithms is employed to increase tractability of a solution. A mobility-aware and adaptive mesh construction algorithm based on a probabilistic path selection is provided, which is able to adapt the reliability of the multicast mesh to the mobility of the network. Simulation results show that the proposed approach, when implemented into On-Demand Multicast Routing Protocol (ODMRP), is able to offer similar performance results and a lower average latency, while reducing data overhead between 25 to 50% compared to the original ODMRP.

An ad-hoc network for routing extension by supporting the IPv6 protocol and a method for routing extension. The ad-hoc network comprises a gateway for appending an address configuration message to an ad-hoc Routing REPly (RREP) message and transmitting an extended ad-hoc RREP message; and a node for separating the address configuration message from the received extended ad-hoc RREP message, establishing a packet transmission path using the ad-hoc RREP message, and configuring a global address using the separated address configuration message. Accordingly, the present invention provides efficiency and improves the network scalability by utilizing the existing IPv6 protocol without amendments and reducing the size of the packet transmitted.

A routing protocol and inter-vehicle communication system adapted for use with a traveling host vehicle, and at least one traveling remote vehicle, includes a locator sub-system configured to determine a plurality of current position coordinates for the host and remote vehicles. The preferred system is configured to store trail coordinates, derive vehicular headings and trail polygons from the trail coordinates, and effect the directional multi-hop propagation of a message by comparing current position coordinates, trail coordinates, headings and / or trail polygons of the host and remote vehicles.

A mobile ad-hoc routing apparatus includes a first communication module and a second communication module configured to transmit and receive data through a first communication band and a second communication band, respectively, a memory configured to store a program for transmitting and receiving the data, and a processor configured to execute the program stored in the memory, wherein when the program is executed, the processor receives first control information broadcast by one or more neighboring nodes via the first communication module and stores the first control information in the memory, wherein the first control information includes current position and communication status information of the neighboring node, the processor updates information on the neighboring node on the basis of the first control information, generates packet forwarding information which includes information on a node which currently allows packet data to be transmitted based on the updated information on the neighboring node, and stores the generated packet forwarding information in the memory, and the processor determines a subsequent node which allows the packet data to be transmitted to a destination node on the basis of the packet forwarding information and transmits the packet data to the subsequent node via the second communication module.

The present invention provides a honeycomb mobile communication system using self-assembly network and its communication method thereof. This system includes: a first mobile communication terminal, which requires network relay to arbitrary mobile communication terminal in the same ad hoc network and communicate with a honeycomb communication network through the network relay when occurring obstacle in communication using honeycomb wave band; a second mobile communication terminal, which sets communication with the honeycomb communication network using honeycomb wave band and implements ad hoc routing with the first mobile communication terminal, so as to connect the relay of the first mobile communication terminal to the honeycomb communication network when receiving network relay request from the first mobile communication terminal. By means of this invention, the mobile communication terminal which locates in the area of base station that radio wave can not reach, can implement honeycomb communication service through ad hoc routing of terminal which can reach base station radio wave in ad hoc network.

An opportunistic ad hoc routing protocol system and method includes a dynamic ad hoc network having one or more nodes configured to communicate wirelessly with each other. Each node is configured to implement a routing protocol wherein a list of possible relay nodes is stored in each of the one or more nodes' routing tables. In addition, each node is configured to implement a protocol adapted to allow different nodes to receive the same packet. Further, each node is adapted to update the list of possible relay nodes in order to capture a change in the ad hoc network.

The invention discloses a network system of a mobile ad hoc. The system comprises a front end mobile node, wireless basic network facilities and a cloud routing server; the cloud routing server is used for calculating the route of a front end node according to a request and the state information of a requesting device and timely informing the corresponding routing node of updating the route through a routing network. The invention also provides a routing method of the mobile ad hoc. The method is used for calculating routing information. According to the routing method and the network system of the invention, the service network traffic of the mobile ad hoc is not occupied; therefore, the problem of occupying the service network resources by the existing mobile ad hoc route is solved; moreover, the mobile device does not need to carry out any complete route calculation; in adoption of a central routing mode, the whole routing efficiency is higher; the routing efficiency is far higher than the efficiency of the distributed route borne by each existing mobile device.

The invention provides an Ad-Hoc routing protocol verification method based on BeagleBone-Black. The method comprises the following steps that step 1 the system core of a useless module component is removed to be transplanted to the BeagleBone-Black system of each equipment node; step 2 a routing protocol requiring verification is transplanted to the system, and external network card parameters are configured so that the node is enabled to normally receive and transmit data; step 3 multiple equipment nodes are started to operate the routing protocol in the outdoor onsite scene, the working mode is configured as Ad-Hoc, the external sensor of the system also searches signals, the customized software is started on one node to search and forward a target host in the network, and the end-to-end transmission delay and the packet loss rate of the data are observed at the target host side through the customized software; and step 4 all the equipment nodes are started to perform testing so as to obtain the verification result. With application of the technical scheme, the equipment nodes can be brought to the onsite scene so that the authenticity and the reliability of the experimental data can be further enhanced, and the system is enabled to have great application prospect by the simple and rapid networking mode.

The invention relates to a novel gateway for an internet of things. The gateway comprises a core processor, a data acquisition unit and a wireless router module, wherein a communication module is arranged in the core processor, the data acquisition unit is connected with the wireless router module in a wireless / wire mode, a plurality of communication technologies are integrated in the wireless router module, and the wireless router module is connected with the communication module in the core processor. A wireless sensing AD-Hoc routing design with cross-layer protocol design concept, flexibility and efficiency is adopted, an industrial field bus technology, a real-time Web service technology, a smart programming technology, a radio frequency identification devices (RFID) technology and a ZigBee wireless communication technology are combined together to realize a gateway site smart configuration mode, and a plurality of types of sensors are connected with the internet of things through a plurality of communication technologies, so that the smart data gateway is professional and efficient and can be expanded.

The invention discloses a wireless ad hoc network routing protocol propagation range dynamic control method, which comprises the following steps of: preferentially selecting and dividing a propagationrange according to the purpose of a propagation path in an ad hoc network, and dynamically adjusting a transmission range by controlling network flow and transmission rate information in the ad hoc network so as to adapt to network topology change in time and improve radio resource utilization efficiency. The system performance is stable, network wiring and operation control management are convenient and efficient, the service quality is guaranteed, the network time delay is reduced, the diversity and reliability of transmission paths are enhanced, and the network resource utilization rate isimproved.

The invention discloses a multi-hop self-organizing sleep routing algorithm which is applicable to the areas such as an underground goaf of a coal mine. The multi-hop self-organizing sleep routing algorithm is a synchronous routing algorithm which is small in energy consumption and balanced in load. An entire wireless sensor network is initiated and established by a coordinator node, a coordinator sends a 'networking message', other nodes forward the 'networking message' after receiving the 'networking message', a source node which sends the 'networking message' is used as the upstream node of the node, the data of the node are uploaded, the data sent from other nodes are forwarded through the upstream node of the node, and all information is finally converged on the coordinator node. Networking and data uploading are achieved through downstream forwarding of the 'networking message' and the uploading of the data. The networking process is actually the process of generating a latest routing table, and the organized network has good environmental adaptation, survivability and flexibility. The multi-hop self-organizing sleep routing algorithm is suitable for networking of the wireless sensor network under the condition that a communication environment changes dramatically.

A communication device used in a wireless system that includes plural communication devices and executes communication via at least one of the plural communication devices. The communication device includes: first means for judging whether communication control information can be compressed or not on the basis of a neighboring node search message among the plural communication devices and a response thereto, or the exchange of routing control information according to an ad hoc routing protocol; and second means for compressing the information volume of the communication control information by judging the contents of the communication control information and deleting or replacing redundant information or constantly fixed information if the communication control information can be compressed.

A communication device used in a wireless system that includes plural communication devices and executes communication via at least one of the plural communication devices. The communication device includes: first means for judging whether communication control information can be compressed or not on the basis of a neighboring node search message among the plural communication devices and a response thereto, or the exchange of routing control information according to an ad hoc routing protocol; and second means for compressing the information volume of the communication control information by judging the contents of the communication control information and deleting or replacing redundant information or constantly fixed information if the communication control information can be compressed.

The utility model relates to a dynamic modeling and control technique of a self-moving sensor network and belongs to the sensor network technology. According to the technical proposal provided by the utility model, the dynamic modeling and controlling technology of a self-moving sensor network comprises the steps: the step I: build a distributed moving sensor network model based on the local Delaunay triangulation and other applicable diagram; the step II: use two methods to perform the distributed self-arrangement and the self-organization in the network for the sensor controlling node of each region in the distributed moving sensor network model; the step III: use the formation algorithm to control the network node formation and the node cooperation to achieve the purpose of fully energy-saving; the step IV: build the ad-hoc route data transmission protocol of the self-organization network of the distributed mobile robots to realize the stable work of the entire self-moving sensor network. The utility model can provide an algorithm for the repeatable configuration, cooperation, route development and verification of the sensor network with a plurality of moving sensor nodes.