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

Method for rapidly finding neighbors

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: 2014-12-03
BEIHANG UNIV
View PDF4 Cites 3 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
  • Method for rapidly finding neighbors
  • Method for rapidly finding neighbors
  • Method for rapidly finding neighbors

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] Such as 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...

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 rapidly finding neighbors. The method is used in the initializing process of the MANET, and the time for finding the neighbors is optimized in the aspects of reducing collision, reducing a total sending number through a multi-acknowledgement mechanism, repeatedly using idle time and the like. The method includes the steps that the neighbor finding process is divided into a sending stage and an inter-frame interval stage in a channel listening mode, collision is accordingly limited in a frame, and continuous collision is avoided; acknowledgement of previous found messages is carried by found messages in an attached mode, and nodes receiving acknowledgement consider that the nodes have been found and withdraw from a competition to reduce the total number of sent messages; a certain-probability random mode is adopted for the channel competition of the nodes, and when no node sends the messages, a second-time random competition is started after listening is carried out for a period of time. The method is suitable for the MANET which is provided with no infrastructure and needs 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 Applications(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