CN104363627B - Double directional aerial neighbor discovering method based on antenna rotation rate difference - Google Patents
Double directional aerial neighbor discovering method based on antenna rotation rate difference Download PDFInfo
- Publication number
- CN104363627B CN104363627B CN201410440554.3A CN201410440554A CN104363627B CN 104363627 B CN104363627 B CN 104363627B CN 201410440554 A CN201410440554 A CN 201410440554A CN 104363627 B CN104363627 B CN 104363627B
- Authority
- CN
- China
- Prior art keywords
- node
- directional aerial
- neighbor
- neighbours
- antenna
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
Abstract
The invention discloses a kind of Double directional aerial neighbor discovering methods based on antenna rotation rate difference, include the following steps：Identical directional aerial is equipped with for each node and distributes unique mark ID；Calculate the number N of scanning direction；If certain node is ready for sending information, start neighbor discovery process, improve itself directional aerial rotating speed to N times of idle node, send neighbours and find message；Return information is sent when neighbor node is received after neighbours have found message；It was found that node preserves neighbor information after receiving return information, judge whether discovery procedure terminates.The present invention makes full use of the advantage of alignment antenna, neighbours have found node by improving the angular velocity of rotation of itself directional aerial, ensure that the directional aerial in its any one neighbor node was directed toward in the time of oneself, neighbours have found that node can rotate a circle and have sent neighbours' discovery message to N number of direction, it is ensured that its all neighbor node, which has received, finds that the neighbours of node have found message.
Description
Technical field
The present invention relates to a kind of wireless communication technology fields, more particularly, are found when using directional antenna communications
The method of neighbor node.
Background technology
Antenna can be divided into omnidirectional antenna and directional aerial by signal cover.
Omnidirectional antenna possesses 360 ° of radio-frequency regions, and the intensity that omnidirectional antenna sends signal to all directions is identical, therefore
It does not need to antenna being directed toward opposite end in communication process.Directional aerial refers to emit and connect on some or certain several specific directions
It is especially strong to receive electromagnetic wave, and it is then zero or a kind of minimum antenna to emit on other directions and receive signal.Directional aerial
Compared with omnidirectional antenna, have the following advantages：(1) if using identical power, directional aerial can send signal to farther
Distance；(2) directional aerial only emits signal in one direction, and the node in other directions cannot receive signal, can make multiple sections
Receiving and transmitting signal without interfering with each other, improves space availability ratio to point simultaneously；(3) if receiving node determines, directional aerial can make
Signal is sent with lower power.
However, since directional aerial can only send and receive signal in specific direction, can be carried out between node
The premise of communication is that the directional aerial of two nodes is mutually aligned (or being mutually directed toward), otherwise can not just receive other side's transmission
Signal.In order to realize this purpose, sending node will carry out neighbor node discovery procedure, can just find node and the side of surrounding
To.Neighbor node discovery refers under conditions of no neighbor node prior information, by it is certain mutual blind or from blind mode it is fast
Speed finds the process of the every other node in its communication coverage.In the context of mobile communications, node is sent out ninety-nine times out of a hundred
It send and is required for re-starting neighbours' discovery before data, neighbours are the discovery that one of committed step in wireless communication procedure, effectively
Neighbours find that algorithm is for the MAC protocol, routing algorithm and the Topology Control Algorithm that are mostly based on wireless network must can not
Few.Neighbours have found that the height of efficiency directly affects the performance of network.
The mode that directional aerial neighbours have found and disunity are realized at present, and a kind of mode is to realize neighbour using omnidirectional antenna
It occupies and finds, then using directional aerial transceiving data, the neighbours of this mode have found to lose the advantage of directional aerial, while
Limit the range for the antenna that can be used；The mode of some scanning neighbor node requires whole node times to synchronize,
This mode is unreasonable in many cases；Some neighbor discovering method complexities are higher, are only suitable for mininet, in large-scale net
It is less efficient in network；Some neighbor nodes based on probability find that method interior joint is to start neighbours according to probability to find, this
Method makes node also carry out neighbours' discovery when no information is sent, when it needs to send information, the neighbor node of preservation
Location information may be become unavailable due to node motion.
Invention content
Present invention aims at one of deficiencies at least solving existing directional aerial neighbor node discovery method, provide one kind
Efficient simple neighbor node finds method.It was found that node is overcome by improving directional antenna scan rotating speed under asynchronous system
It was found that the difficulty that directional aerial direction is not mutually aligned during neighbor node, the advantage of directional aerial can be made full use of.
To achieve the above object, the present invention adopts the following technical scheme that：
The first step：Communication initialization, including：Each node is equipped with an identical directional aerial, it is assumed that each node
Beam angle is identical, and directional aerial main beam width is ω；Unique mark ID or number are distributed for each node；
Second step：Node communication setting, node calculate the number N of scanning direction according to main beam width ω,And to each one serial number of direction setting, direction serial number is since direct north according to being set as clockwise
1st, 2,3 ..., N, the differential seat angle between adjacent direction serial number is ω；Node during idle time antenna in a receive mode, node
Antenna rotation period be T, angular speed
Wherein ω represents the main beam angle of directional aerial；T represents the directional aerial swing circle of idle node.
Third walks：If certain node is ready for sending information, which starts neighbor node discovery procedure, the node
It referred to as finds node, it is found that node improves directional aerial rotating speed, it is idle section that the directional aerial rotational angular velocity of oneself, which is become,
N times of point, i.e. angular speed are N υ, and swing circle is shorten toDirectional aerial moves a field angle successively since No. 1 direction
ω is spent, and sends neighbours in each direction and finds message, neighbours have found that message includes finding node ID, then find determining for node
Reception state is in antenna, prepares to receive return information, wait forDuration；
4th step：After neighbor node, which receives neighbours, finds message, extraction neighbours have found the node ID in message, and remember
Itself directional aerial is recorded as front direction j, direction j and node ID are stored in neighbor table later, later neighbor node
Directional aerial stop rotating, andA random moment sends return information, return information packet to discovery node in duration
ID containing neighbor node；
5th step：It was found that after node receives return information, extract neighbor node ID therein, by neighbor node ID and
The antenna direction number of oneself is stored in the neighbor table of oneself, is found that the directional aerial of node continues to rotate later, is found node
Directional aerial have rotated N circle after neighbor node discovery procedure terminate.
Compared with prior art, the present invention has the advantage that：
1st, because it is found that the antenna rotation rate of node is fast, therefore discovery section is directed toward in the directional aerial of any one neighbor node
PointIn time, it is found that node can rotate a circle, all having sent neighbours to 360 ° of directions finds message, wherein havingWhen
Length is to find the antenna alignment neighbor node of node, ensures that the neighbor node has received neighbours' discovery report of sending node in this way
Text；
2nd, neighbours' discovery is just only carried out when node needs to send information, overcomes neighbor node discovery side based on probability
Method interior joint does not have to carry out neighbours' discovery during information transmission yet, and when needing to send information, the neighbor node position preserved is believed
Breath may due to node motion not available defect；
3rd, the present invention is suitable for mobile node communication.
4th, the clock for not needing to the whole network node synchronizes；
Description of the drawings
Fig. 1 is the work flow diagram that neighbours have found node
Fig. 2 is the work flow diagram of idle node
Specific embodiment
Below in conjunction with attached drawing, the present invention is described in further detail.Fig. 1 is the workflow that neighbours have found node
Figure, including the first step described below, second step, third step, the 5th step, Fig. 2 is the work flow diagram of idle node, including with
4th step of lower explanation.
The first step：Communication initialization, specific processing are：Each node is equipped with an identical directional aerial, for each section
The unique mark ID of point distribution；
Second step：Node communication setting, specific processing are：
Step 201：Node calculates the number N in antenna scanning direction,
Step 202：To each one serial number of direction setting, direction serial number is since direct north according to clockwise
Be set as 1,2,3 ..., N, the differential seat angle between adjacent direction serial number is ω；
Step 203：In a receive mode, antenna rotation period is T to the antenna of idle node, rotational angular velocity
Third walks：If certain node is ready for sending information, start neighbor node discovery procedure, specific processing is：
Step 301：It was found that node starts counting up, counter t, t=1 are set, and set i=1；
Step 302：It was found that node improves directional aerial rotating speed, the angular speed of oneself antenna is become idle node antenna turns
N times of speed, i.e. angular speed are N υ, and swing circle is shorten to
Step 303：It was found that node directional aerial is directed toward No. i-th direction, sending neighbours to direction i finds message, Lin Jufa
Existing message includes the mark ID for finding node；
Step 304：It was found that the directional aerial of node becomes reception state, wait forDuration receives return information；
4th step：Idle neighbor node receives neighbours and finds that the specific processing of message is：
Step 401：The directional aerial of neighbor node is rotated by direction serial number, if the direction number of its current antenna is j；
Step 402：Neighbor node receives neighbours and finds message, and the ID of extraction discovery node in message is found from neighbours；
Step 403：The directional aerial of neighbor node stops rotating, and neighbor node records its direction j, and by the direction number
J and discovery node ID are stored in the neighbor table of oneself；
Step 404：Neighbor node existsA random times in time send return information, return information to discovery node
ID comprising neighbor node；
Step 405：Whether neighbor node judging j is equal to N, if j=N, sets j=1, otherwise j=j+1, goes to step
Rapid 401；
5th step：It was found that the specific processing step that node waiting receives return information is：
Step 501：If it find that node receives the return information of neighbor node, then neighbor node in return information is extracted
Directional aerial direction i and neighbor node ID are stored in the neighbor table of oneself by ID；If confiscate the reply of neighbor node
Information then goes to step 502；
Step 502：Judge whether i is equal to N, if i=N, go to step 503；Otherwise i=i+1 goes to step 303；
Step 503：Judge whether t is equal to N, if t=N, neighbor node discovery procedure terminates, and otherwise sets i=1, t
=t+1, goes to step 303.
Claims (10)
1. the Double directional aerial neighbor discovering method based on antenna rotation rate difference, which is characterized in that neighbours have found to include the following steps：
The first step：Each node is equipped with an identical directional aerial, and each node distribution is unique to identify ID or number；
Second step：Node calculates the number N of scanning direction, distributes direction serial number；
Third walks：If certain node is ready for sending information, start neighbor node discovery procedure, improve directional aerial rotating speed to the free time
N times (N is the number of scanning direction) of node directional aerial rotating speed, and the directional aerial is rotated successively since No. 1 direction
Beam angle, and find message in directive sending neighbours；
4th step：Return information is sent when neighbor node is received after neighbours have found message；
5th step：Sending node receives return information, preserves neighbor information, judges whether scanning terminates, and returns to third step.
2. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：It is empty
The antenna of not busy node is in reception state.
3. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：The
Two steps calculate the number N of scanning direction,To each one serial number of direction setting, direction serial number is predetermined from certain
Direction starts to be set as 1 successively, 2,3 ..., N, ω be directional aerial main beam width.
4. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：It is empty
The antenna of not busy node keeps rotating according to direction serial number.
5. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：When
When node has information to send, which starts neighbor node discovery.
6. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：The
The node that three steps carry out neighbours' discovery improves antenna scanning rotating speed.
The node antennas scanning rotating speed for carrying out neighbours' discovery is improved to the N of idle node antenna scanning rotating speed
Times.
7. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：It is adjacent
It occupies and finds that node first sends the operating mode received afterwards；
Neighbours have found that sending neighbours when node goes to each direction at once finds message, and then antenna is in reception state, waits for
DurationPrepare to receive return information, wherein T is antenna rotation period, and N is the number of scanning direction.
8. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：It is adjacent
Occupy the reply mechanism of node；
After neighbor node receives neighbours' discovery message, directional aerial stops rotating, andRandom times in duration to
Sending node sends return information, and then antenna keeps reception state and rotates, and wherein T is antenna rotation period, and N is to sweep
Retouch the number in direction.
9. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：The
Five step sending nodes receive the processing after return information；
Sending node preserves own antenna direction number and neighbor node ID after receiving return information, and sending node continues waiting for
The return information of other nodes is received, directional aerial continues to rotate to next direction number later.
10. the Double directional aerial neighbor discovering method according to claim 1 based on antenna rotation rate difference, it is characterised in that：
Neighbours have found that the directional aerial of node rotates neighbor discovery process after N is enclosed and terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410440554.3A CN104363627B (en) | 2014-09-01 | 2014-09-01 | Double directional aerial neighbor discovering method based on antenna rotation rate difference |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410440554.3A CN104363627B (en) | 2014-09-01 | 2014-09-01 | Double directional aerial neighbor discovering method based on antenna rotation rate difference |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104363627A CN104363627A (en) | 2015-02-18 |
| CN104363627B true CN104363627B (en) | 2018-06-22 |
Family
ID=52530838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410440554.3A Active CN104363627B (en) | 2014-09-01 | 2014-09-01 | Double directional aerial neighbor discovering method based on antenna rotation rate difference |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104363627B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109982356B (en) * | 2019-03-20 | 2021-03-30 | 电子科技大学 | Directional antenna sector switching sequence generation method suitable for neighbor discovery |
| CN109905872B (en) * | 2019-04-02 | 2021-01-15 | 北京邮电大学 | Neighbor node discovery method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001028036A1 (en) * | 1999-10-14 | 2001-04-19 | Qualcomm Incorporated | Base station beam sweeping method and apparatus using multiple rotating antennas |
| WO2008002719A2 (en) * | 2006-06-29 | 2008-01-03 | Motorola, Inc. | System and method for communicating beacon transmissions in wireless local area network (wlan) systems |
| CN101848534A (en) * | 2010-05-05 | 2010-09-29 | 北京航空航天大学 | Mobile communication node networking control method based on directional antenna |
| CN103686611A (en) * | 2013-12-18 | 2014-03-26 | 中国电子科技集团公司第五十四研究所 | Novel neighbor finding method based on directional antenna |
-
2014
- 2014-09-01 CN CN201410440554.3A patent/CN104363627B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001028036A1 (en) * | 1999-10-14 | 2001-04-19 | Qualcomm Incorporated | Base station beam sweeping method and apparatus using multiple rotating antennas |
| WO2008002719A2 (en) * | 2006-06-29 | 2008-01-03 | Motorola, Inc. | System and method for communicating beacon transmissions in wireless local area network (wlan) systems |
| CN101848534A (en) * | 2010-05-05 | 2010-09-29 | 北京航空航天大学 | Mobile communication node networking control method based on directional antenna |
| CN103686611A (en) * | 2013-12-18 | 2014-03-26 | 中国电子科技集团公司第五十四研究所 | Novel neighbor finding method based on directional antenna |
Non-Patent Citations (1)
| Title |
|---|
| 移动低占空比传感网邻居发现算法;陈良银等;《软件学报》;20150615;第25卷(第6期);第1352-1368页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104363627A (en) | 2015-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103916929B (en) | A kind of orientation Ad Hoc network neighbor discovering methods | |
| CN101908913B (en) | Scanning method of directive antenna-based Ad Hoc network neighbor nodes | |
| CN106454872B (en) | Satellite formation network channel access control method based on directional antenna | |
| CN107113049A (en) | For extremely high frequency（EHF）The position report of equipment | |
| US11516674B2 (en) | Framework of secure ranging without PHY payload | |
| WO2021036829A1 (en) | Method and apparatus for positioning and generating offline fingerprint database | |
| CN108811083A (en) | A kind of transmission method and device of paging instruction | |
| CN104703247A (en) | Method and system for finding network neighborhood based on multi-micro time slot | |
| CN110401932A (en) | A kind of unmanned aerial vehicle group collaborative perception system and method | |
| CN101848534B (en) | Mobile communication node networking control method based on directional antenna | |
| WO2016082265A1 (en) | Permutation group-based channel convergence method for multi-antenna cognitive wireless network | |
| CN105635016B (en) | Support satellite mobile communication system, the method and device of either simplex data collection service | |
| CN109451591A (en) | Merge Cellular Networks-Internet of Things cogeneration system transmission method | |
| CN106487437A (en) | High-frequency synchronous implementation method, system and the device being accessed based on width wave beam | |
| CN104363627B (en) | Double directional aerial neighbor discovering method based on antenna rotation rate difference | |
| CN104639289A (en) | Auxiliary directional access control method of spare nodes in WLAN | |
| CN109257754A (en) | A kind of method and apparatus reporting and determine beam information | |
| CN108260099B (en) | Medium access control method of underwater magnetic induction wireless sensor network | |
| CN103002525A (en) | Ad Hoc network asynchronous neighbor node scan method based on directional antennae | |
| CN104469731A (en) | Neighbor node finding method based on beam forming antenna | |
| CN113544541A (en) | Architecture and method for controlling ranging result exchange | |
| KR20210121004A (en) | Ranging Unique MAC Service and PIB Attributes for IEEE 802.15.4Z | |
| CN109842940A (en) | A kind of link restoring method, terminal device and the network equipment | |
| CN103701771A (en) | Novel method for detecting Sybil attack in Internet of Things | |
| Kazmi et al. | Interference Resistant Position Awareness for Collision Avoidance in Dense Drones Swarming |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |