Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Routing link detection method and device for mobile Ad hoc network

A wireless ad hoc network and link detection technology, applied in data exchange through path configuration, data exchange network, digital transmission system, etc., can solve problems such as high packet delay, network congestion, and affecting the effectiveness of routing links , to achieve the effect that the hardware and software requirements are not high and easy to implement

Inactive Publication Date: 2009-03-25
PEKING UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the case of heavy network load, it is difficult to guarantee the real-time and effectiveness of link failure detection
Part of the reason is that it tends to use the same node as an intermediate node in path selection, and a large amount of data is transmitted through a small number of nodes, causing network congestion, resulting in high packet delay; and, due to the actual transmission of data packets The level signal is different from the level signal of the Hello message, so the traditional way of judging the failure link based on whether the receiving node receives the Hello message within a certain period of time is not necessarily accurate, thus affecting the failure of the routing link. Validity of detection

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing link detection method and device for mobile Ad hoc network
  • Routing link detection method and device for mobile Ad hoc network
  • Routing link detection method and device for mobile Ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0036] One of the core ideas of the embodiment of the present invention is to use the packet loss signal provided by the underlying driver to improve AODV route maintenance, and use the packet loss rate of unicast data service packets within a certain period of time to detect whether the link is invalid; The effectiveness and real-time performance of the link failure detection mechanism of AODV routing are poor.

[0037] refer to figure 1 , which shows a flow chart of an embodiment of a routing link detection method for a wireless ad hoc network according to the present invention, which may specifically include the following steps:

[0038] Step 101, detecting the link packet loss rate of the established route;

[0039] In pract...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for detecting a routing link in a wireless Ad hoc network, which comprises the steps of detecting packet loss ratio of a routing link, judging that the current routing link is interrupted if the packet loss ratio exceeds a reference threshold, performing failure marking of the interrupted link, and immediately starting a route setup process. The method detects the failure of the link by using the packet loss ratio of a unicast data service packet in a certain period of time, so as to improve the timeliness and the effectiveness of routing link failure detection.

Description

technical field [0001] The present invention relates to the field of wireless network communication, in particular to a routing link detection method and device for an Ad hoc On-Demand Distance Vector (AODV) routing protocol of a wireless ad hoc network (Mobile Ad hoc Network, MANET) . Background technique [0002] MANET, also known as mobile AdHoc network, is a multi-hop wireless network formed by a group of mobile nodes through ad hoc connections. It is a communication network without a center structure as opposed to traditional wireless networks with base stations. In recent years, with the miniaturization of mobile devices, MANET has begun to participate in the establishment of personal communication networks and has become an important network access form of super 3G networks. Using AdHoc to form a network has the characteristics of flexibility, convenience and speed. Compared with some existing networks with a central structure, MANET has lower construction costs and ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/56H04L12/28H04L45/28
Inventor 刘志敏杨毅谢姣颖童菲
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products