CN103002525A - Ad Hoc network asynchronous neighbor node scan method based on directional antennae - Google Patents
Ad Hoc network asynchronous neighbor node scan method based on directional antennae Download PDFInfo
- Publication number
- CN103002525A CN103002525A CN2012105760454A CN201210576045A CN103002525A CN 103002525 A CN103002525 A CN 103002525A CN 2012105760454 A CN2012105760454 A CN 2012105760454A CN 201210576045 A CN201210576045 A CN 201210576045A CN 103002525 A CN103002525 A CN 103002525A
- Authority
- CN
- China
- Prior art keywords
- node
- directional antenna
- scanning
- neighbor node
- scan method
- 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.)
- Pending
Links
Images
Abstract
The invention provides an Ad Hoc network asynchronous neighbor node scan method based on directional antennae. The method comprises an only identity (ID) and an identical directional antenna is configured to each node; communication time is divided with the period as the unit, each period is further divided into a plurality of time slots, and periods and time slot lengths of all nodes are identical; each of the nodes selects own receiving and sending mode randomly before each period begins; nodes in receiving and sending modes work according to transmitting mechanisms and replying mechanisms based on scanning; and the nodes enter a next period after the work of the period is completed. According to the Ad Hoc network asynchronous neighbor node scan method based on directional antennae, on the basis of asynchronous communication, all neighbor nodes are guaranteed to be scanned, advantages of directional antennae are fully used, the node scan efficiency is improved greatly, and time needed by node scan is decreased.
Description
Technical field
What the present invention relates to is a kind of wireless communication technology field, specifically a kind of Ad Hoc based on directional antenna (self-organizing is to equation multi-hop mobile communications network) asynchronous network neighbor node scan method.
Background technology
Ad Hoc network is a kind of mobile network who does not have wired infrastructure to support, node in the network consists of by mobile host, Ad Hoc network is applied to military field at first, because the development of radio communication and terminal technology, Ad Hoc network also is developed under commercial environment.In Ad Hoc network, the communication range of each main frame is limited, so route generally all is comprised of multi-hop, and the forwarding that data communication device is crossed a plurality of main frames could arrive the destination.So Ad Hoc network is also referred to as multi-hop wireless network.
Directional antenna refers in some or certain several specific directions emission and to accept electromagnetic wave strong especially, other the direction emission and to receive electromagnetic wave then be zero or minimum a kind of antenna.Many other benefits such as directional antenna can further be utilized space resources, and increases the frequency efficiency of network, improves the capacity of cordless communication network, can also bring such as telecommunication, and detected probability is low.
It is a most important part in the Ad Hoc network organizing that neighbor node is found.Special in the communication network based on directional antenna.After neighbor node finds to refer to each node start, under the condition that does not have the neighbors prior information, by based on certain mutual blind or every other node (being found by other nodes simultaneously) in the blind method agreement finds rapidly its communication coverage, and set up the process that basic communication connects.The neighbor node discover method needs the problem that solves also not identical in the situation of using directional antenna and omnidirectional antenna different choice, and its method good and bad directly affects node communication apart from indexs such as, network settling times.Although directional antenna has brought very large performance boost to system, yet directional antenna but finds to have brought more challenge to neighbor node, two nodes want success communication, must point to relative direction in section at the same time, this is just so that seem based on the neighbor node discovery strategy of directional antenna and to be even more important, the node scan method of poor efficiency can reduce systematic function, and effective method then can have been given play to the advantage of directional antenna greatly.
Find from the retrieval of prior art document, the scan mechanism of neighbor node does not have consistent method in the existing Ad Hoc network, mostly be greatly the scanning of blindness, some scan mechanism supposing the system is under the synchronous regime, and this hypothesis all is irrational in a lot of application scenarioss.And in paper " SAND:Sectored-Antenna Neighbor Discovery Protocol for Wireless Networks ", the author has proposed the scanning algorithm in a kind of asynchronous system, but the scan method of this system is too complicated, be only applicable to small scale network, the efficient in large scale network is very low.
Summary of the invention
The present invention is directed to existing neighbor node and find the agreement above shortcomings, to the asynchronous scan pattern based on directional antenna, provide a kind of efficient scan protocols and using method, improve the efficient of neighbor node scanning.By quick emission, slowly scan the mechanism such as reception, take full advantage of the advantage of directional antenna, overcome the asynchronous time slot problem of bringing, when guaranteeing that node can scan all neighbor nodes, greatly improved the efficient of neighbor node scanning.
The present invention is achieved by the following technical solutions:
The invention provides a kind of fast scan protocols of receiving slowly, comprise two parts: based on emission mechanism (Scan-based Transmitting Mechanism) and the answer mechanism (Reply Mechanism) of scanning.In the emission mechanism based on scanning, transmitting node is at the continuous packet of some direction emissions, and receiving node is all directions of rapid scanning then, until receive the active data bag.In answer mechanism, a side of packet receiving rests on the fixing direction, wait for to reply, and a side who gives out a contract for a project can add that time-delay at random avoids clashing with other answer bag.Specifically comprise the steps:
The first step is to preparing to enter the unique sign ID of each node distribution of directional antenna Ad Hoc network;
Second step is equipped with identical directional antenna to each node, and with the direction number consecutively of antenna, the same direction numbering of each antenna is identical.
In the 3rd step, the elementary cell of node communication is time slot, defines one-period again and is comprised of several time slots.
The 4th step was with time take cycle of communication that unit divided, and after node enters network, received/sent out model selection and process when each cycle begins, and determined that at random antenna is in the receipts in each a cycle/pattern.
In the 5th step, the scanning of beginning neighbor node at first enters the emission mechanism based on scanning, then enters the mechanism of answer.
In the emission mechanism based on scanning, the node that is in the pattern of sending out is selected a direction at random, upwards gives out a contract for a project continuously the party.Be in the node rapid scanning of receipts pattern, stay for some time in each direction, wait for the receive data bag.
In answer mechanism, send out the node of pattern in the first-class withdrawal complex data waiting of direction of original emission.The node of receipts pattern selects time slot to reply packet to the node of receiving before bag at random.
In the 6th step, node is finished the scanning work in this cycle, returns for the 5th step, enters next cycle.
Compared with prior art, beneficial effect of the present invention be following some:
1, improved the efficient of node scan;
2, do not suppose the clock synchronous of the whole network, under asynchronous environment, do neighbor node scanning;
3, reliably comprehensively scan whole neighbor nodes;
4, be applicable to the scene of various Ad Hoc network sizes, have widely and use.
Description of drawings
Fig. 1. communication pattern schematic diagram provided by the invention.
Fig. 2. the emission mechanism schematic diagram based on scanning provided by the invention.
Fig. 3. answer schematic diagram of mechanism provided by the invention.
Embodiment
The present invention is described in detail below in conjunction with drawings and Examples, and present embodiment is implemented under take technical solution of the present invention as prerequisite, provided detailed execution mode and concrete operating process, but protection scope of the present invention is not limited to following embodiment.
Embodiment
Present embodiment may further comprise the steps:
The first step to preparing to enter the unique sign ID of each node distribution of directional antenna Ad Hoc network, is supposed the known total node number N of all nodes;
Second step is equipped with identical directional antenna to each node.
In the 3rd step, slot length is T, and each cycle is comprised of T time slot, and the length in each cycle is T*T.
The 4th step was with time take cycle of communication that unit divided, and after node enters network, received/sent out model selection and process when each cycle begins, and determined the receipts of each time slot of an antenna/pattern.All nodes all are in the pattern of sending out with the probability of pt (0＜pt＜1), are in the receipts pattern with the probability of (1-pt).
The 5th step, the scanning of beginning neighbor node, all nodes all at first enter the emission mechanism based on scanning, then enter the mechanism of answer.Emission mechanism based on scanning takies duration T
1* T, answer mechanism takies duration T
2* T, wherein T
1+ T
2=T, as shown in Figure 1.
As shown in Figure 2, in the emission mechanism based on scanning, the node that is in the pattern of sending out is selected a direction at random, upwards gives out a contract for a project continuously the party, and bag is long less than T.Be in the node rapid scanning of receipts pattern, stop duration 2T in each direction, to guarantee receiving a complete packet, receive packet after, I D and the directional information of record information source.
As shown in Figure 3, in answer mechanism, send out the node of pattern in the first-class withdrawal complex data waiting of direction of original emission.The node of receipts pattern is at T
2Select at random time slot to reply packet to the node of receiving before bag in the individual time slot, note adjusting corresponding directional information of oneself giving out a contract for a project.
In the 6th step, node is finished the scanning work in this cycle, returns for the 5th step, enters next cycle.
Claims (6)
1. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna is characterized in that, may further comprise the steps:
The first step is to preparing to enter the unique sign ID of each node distribution of directional antenna Ad Hoc network;
Second step is equipped with identical directional antenna to each node;
In the 3rd step, the elementary cell of node communication is time slot, and the definition one-period is comprised of several time slots;
The 4th step, time take cycle of communication is divided as unit, after node enters network, when beginning, receives/sends out model selection in each cycle;
In the 5th step, the scanning of beginning neighbor node at first enters the emission mechanism based on scanning, then enters the mechanism of answer.
In the 6th step, node is finished the scanning work in this cycle, returns for the 5th step, enters next cycle.
2. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna according to claim 1 is characterized in that, described the 3rd step is that the time is divided take time slot as base unit, and forms the cycle by several time slots.
3. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna according to claim 1 is characterized in that, described receipts of the 3rd a step/model selection:
Time is divided take time slot as base unit, and form the cycle by several time slots, the receipts take the cycle as a contractor selection node/pattern.
4. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna according to claim 3 is characterized in that, the 4th step, described receipts pattern was to receive afterwards first to send out, and described pattern is to send out first receipts rear.
5. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna according to claim 1 is characterized in that, described emission mechanism based on scanning of the 5th step:
Transmitting node stops in one direction within a certain period of time gives out a contract for a project continuously, and receiving node receives in each different directions scanning simultaneously.
6. the network asynchronous neighbor node scan method of the Ad Hoc based on directional antenna according to claim 1 is characterized in that, described answer mechanism of the 5th step:
Transmitting node stops in certain specific direction, and simultaneously at each different direction multiple scanning last time, and give out a contract for a project by random delay according to storage information for receiving node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012105760454A CN103002525A (en) | 2012-12-26 | 2012-12-26 | Ad Hoc network asynchronous neighbor node scan method based on directional antennae |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012105760454A CN103002525A (en) | 2012-12-26 | 2012-12-26 | Ad Hoc network asynchronous neighbor node scan method based on directional antennae |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103002525A true CN103002525A (en) | 2013-03-27 |
Family
ID=47930534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012105760454A Pending CN103002525A (en) | 2012-12-26 | 2012-12-26 | Ad Hoc network asynchronous neighbor node scan method based on directional antennae |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103002525A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428821A (en) * | 2013-07-24 | 2013-12-04 | 上海傲蓝信息科技有限公司 | Asynchronous neighbor discovery method |
| CN103916929A (en) * | 2014-03-25 | 2014-07-09 | 中国电子科技集团公司第三十研究所 | Neighbor finding method for directional Ad Hoc network |
| CN104469731A (en) * | 2014-11-10 | 2015-03-25 | 上海交通大学 | Neighbor node finding method based on beam forming antenna |
| CN105959995A (en) * | 2016-04-22 | 2016-09-21 | 上海交通大学 | TDMA neighbor node scanning method in Ad Hoc network for transmitting signals with omnidirectional antenna and receiving signals with directional antenna |
| CN108966353A (en) * | 2018-07-06 | 2018-12-07 | 中国电子科技集团公司第三十研究所 | The dynamic adjusting method of timeslot allocation scheme in Ad hoc network |
| CN110248416A (en) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | A kind of Distributed Dynamic Slot distribution method in remote TDMA mobile ad-hoc network |
| CN112118563A (en) * | 2020-09-18 | 2020-12-22 | 电子科技大学 | Wireless ad hoc network neighbor discovery method based on adaptive antenna array |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007104202A1 (en) * | 2006-03-15 | 2007-09-20 | Huawei Technologies Co., Ltd. | A transmission method and apparatus for schedule information |
| CN101202963A (en) * | 2007-12-06 | 2008-06-18 | 三一重工股份有限公司 | Method and system for transmitting data used in engineering machinery remote monitor supervision area |
-
2012
- 2012-12-26 CN CN2012105760454A patent/CN103002525A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007104202A1 (en) * | 2006-03-15 | 2007-09-20 | Huawei Technologies Co., Ltd. | A transmission method and apparatus for schedule information |
| CN101202963A (en) * | 2007-12-06 | 2008-06-18 | 三一重工股份有限公司 | Method and system for transmitting data used in engineering machinery remote monitor supervision area |
Non-Patent Citations (1)
| Title |
|---|
| WEI XIONG等: "Neighbor Discovery with Directional Antennas in Mobile Ad-hoc Networks", 《IEEE》, 31 December 2011 (2011-12-31) * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428821A (en) * | 2013-07-24 | 2013-12-04 | 上海傲蓝信息科技有限公司 | Asynchronous neighbor discovery method |
| CN103916929A (en) * | 2014-03-25 | 2014-07-09 | 中国电子科技集团公司第三十研究所 | Neighbor finding method for directional Ad Hoc network |
| CN103916929B (en) * | 2014-03-25 | 2017-03-15 | 中国电子科技集团公司第三十研究所 | A kind of orientation Ad Hoc network neighbor discovering methods |
| CN104469731B (en) * | 2014-11-10 | 2019-03-29 | 上海交通大学 | A kind of neighbor node discovery method based on beam formed antenna |
| CN104469731A (en) * | 2014-11-10 | 2015-03-25 | 上海交通大学 | Neighbor node finding method based on beam forming antenna |
| CN105959995A (en) * | 2016-04-22 | 2016-09-21 | 上海交通大学 | TDMA neighbor node scanning method in Ad Hoc network for transmitting signals with omnidirectional antenna and receiving signals with directional antenna |
| CN105959995B (en) * | 2016-04-22 | 2019-06-04 | 上海交通大学 | The TDMA neighbors scan method received surely is sent out in Ad Hoc network entirely |
| CN108966353A (en) * | 2018-07-06 | 2018-12-07 | 中国电子科技集团公司第三十研究所 | The dynamic adjusting method of timeslot allocation scheme in Ad hoc network |
| CN108966353B (en) * | 2018-07-06 | 2022-02-08 | 中国电子科技集团公司第三十研究所 | Dynamic adjusting method for time slot allocation strategy in Ad hoc network |
| CN110248416A (en) * | 2019-07-01 | 2019-09-17 | 西安交通大学 | A kind of Distributed Dynamic Slot distribution method in remote TDMA mobile ad-hoc network |
| CN110248416B (en) * | 2019-07-01 | 2021-08-13 | 西安交通大学 | Distributed dynamic time slot allocation method in long-distance TDMA mobile self-organizing network |
| CN112118563A (en) * | 2020-09-18 | 2020-12-22 | 电子科技大学 | Wireless ad hoc network neighbor discovery method based on adaptive antenna array |
| CN112118563B (en) * | 2020-09-18 | 2021-05-14 | 电子科技大学 | Wireless ad hoc network neighbor discovery method based on adaptive antenna array |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103002525A (en) | Ad Hoc network asynchronous neighbor node scan method based on directional antennae | |
| Zhang et al. | Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisons | |
| US5373503A (en) | Group randomly addressed polling method | |
| CN103907391B (en) | For the system and method for quick initial network link establishing | |
| CN102652438B (en) | Data-related task support in wireless communication systems | |
| JP5462410B2 (en) | Method and apparatus for accessing a wireless sensor network | |
| CN102668649B (en) | Network discovery in wireless communication systems | |
| CN105122924A (en) | Systems and methods for collision management in a neighborhood aware network | |
| Murawski et al. | Neighbor discovery in wireless networks with sectored antennas | |
| CN103369578B (en) | Group generation and maintenance method in wireless self-organizing network environment | |
| CN103686611A (en) | Novel neighbor finding method based on directional antenna | |
| CN101364944B (en) | Cooperative media access control method for wireless distributed network | |
| Tuset-Peiro et al. | LPDQ: A self-scheduled TDMA MAC protocol for one-hop dynamic low-power wireless networks | |
| CN104469731B (en) | A kind of neighbor node discovery method based on beam formed antenna | |
| Demir et al. | Maintaining connectivity in ad hoc networks through wifi direct | |
| Ji et al. | Radar-communication integrated neighbor discovery for wireless ad hoc networks | |
| CN110519745B (en) | Neighbor discovery method based on maximum common divisor of cycle length | |
| CN104640225A (en) | Methods and apparatus for wireless networking | |
| CN102883344B (en) | Method and device for exchanging of wireless network management messages | |
| CN102378285A (en) | Method for solving packet space transmission problem of multi-channel wireless sensor network | |
| Kang et al. | Broadcast with heterogeneous node capability [wireless ad hoc or sensor networks] | |
| Jain et al. | A cross layer MAC with explicit synchronization through intelligent feedback for multiple beam antennas | |
| Wang et al. | Adaptive scan-based asynchronous neighbor discovery in wireless networks using directional antennas | |
| CN101291296B (en) | Method for reducing media access collision of wireless local area network by cross-layer structure | |
| Alonso-Zarate et al. | Multi-Radio Cooperative ARQ in wireless cellular networks: a MAC layer perspective |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130327 |