Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Fast Neighbor Discovery Method

A neighbor discovery and fast technology, applied in electrical components, wireless communication, etc., can solve the problems of finding new neighbors such as small size, collision, and insufficient use of time, and achieve the effect of accelerating the discovery process

Active Publication Date: 2018-05-01
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this random sending mode still has a lot of collisions in the asynchronous situation, and the probability of finding new neighbors in the later stages of neighbor discovery is getting smaller and smaller
At the same time, this method of sending with probability does not make full use of time

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
  • A Fast Neighbor Discovery Method
  • A Fast Neighbor Discovery Method
  • A Fast Neighbor Discovery Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The principles and features of the present invention are described below, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0030] like figure 1 As shown, assuming that the total number of nodes is n, m i (1≤i≤n-1) is the number of neighbors discovered by the i-th node. The specific improvement methods are as follows:

[0031] 1) The node waits for time δ when it detects that the channel changes from busy to idle. If the current node needs to send a discovery message, with a certain probability p i (i=1,2,n...) send, such as figure 2 shown. The time δ is mainly determined by the performance of the node. After receiving the message, it takes time to process it before accepting the message again, and the sending node also needs time to switch from the sending state to the receiving state. δ is the maximum value. In this way, the neighbor discovery process is divided into the me...

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 neighbor discovery method used in the MANET initialization process, which optimizes the neighbor discovery time from the aspects of reducing collisions, using multiple confirmation mechanisms to reduce the total amount of sending, reusing idle time and the like. Its content includes: using channel monitoring to divide the neighbor discovery process into two stages: the sending stage and the inter-frame interval, so as to limit the collision within the frame and avoid continuous collisions; Confirmation, the node that receives the confirmation thinks that it has been found to withdraw from the competition to reduce the total amount of sent messages; the node competition channel adopts a random method with a certain probability. When no node sends a message, it will start the second time after listening for a period of time Random competition. The present invention is suitable for MANETs that do not need any infrastructure to be immediately deployed and operated.

Description

technical field [0001] The invention relates to a neighbor discovery method in MANET (Mobile ad-hoc network), which is mainly used for accelerating the discovery speed of neighbor nodes in MANET at the network initialization stage. technical background [0002] With the increasing desire of people to communicate freely anytime and anywhere, wireless network communication has developed rapidly in recent years, making it possible for people to realize mobile communication through portable computers or personal digital assistants equipped with wireless interfaces. MANET is suitable for occasions where it is impossible or inconvenient to pre-lay network facilities and occasions where fast automatic networking is required. It is mainly used in military, emergency rescue, sensor network, Internet of Things, personal area network, automotive self-organizing network and other fields. But in some networks that need to be deployed immediately, the existing neighbor discovery methods ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/24H04W74/08
Inventor 康一梅徐贤
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com