CN105429674A - Frequency hopping method of ad hoc network - Google Patents
Frequency hopping method of ad hoc network Download PDFInfo
- Publication number
- CN105429674A CN105429674A CN201410461267.0A CN201410461267A CN105429674A CN 105429674 A CN105429674 A CN 105429674A CN 201410461267 A CN201410461267 A CN 201410461267A CN 105429674 A CN105429674 A CN 105429674A
- Authority
- CN
- China
- Prior art keywords
- frequency
- bunch
- hopping mode
- hopping
- node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004891 communication Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention brings forward a frequency hopping method of an ad hoc network. The method includes the steps: nodes in the same cluster use the same frequency hopping mode, and different clusters use different frequency hopping modes, the frequency hopping modes of the clusters being generated according to respective cluster IDs. The capability of an entire cluster of resisting system outer interference is enhanced, and it is less necessary for a single node to track other frequency hopping modes during communication within clusters.
Description
Technical field
The present invention relates to wireless communication field, particularly relate to a kind of frequency-hopping method of MANET.
Background technology
Multiple may interference is there is in the application scenarios of handheld terminal MANET, such as: (1) is owing to lacking the coordination of center control nodes, the node existed in multiple communication distance is put at one time and is sent the possibility of data, thus mutually disturbs in causing bunch; (2) may be deficient in resources between multiple bunches the solution of conflict, there is in communication distance the node being subordinated to multiple bunches and put at one time and send the possibility of data, thus interference between causing bunch; (3) the special interference that the strong jamming node (as high-power node/lift-off node etc.) in isomery networking (system of high-power node, the simultaneous system of small-power node and existence lift-off platform) causes; (4) system that enemy or other communication systems cause is disturbed outward.
Frequency hopping, as one of the key technology of MANET, can reduce the infringement of above disturbed condition to systematic function effectively.But existing frequency hopping is generally carrying out in UE rank, when individual node communicates in carrying out bunch, (most of business be bunch in business) needs to follow the tracks of other frequency-hopping modes, is unfavorable for the quick response of bunch interior nodes and the simplification power saving design of terminal.
Summary of the invention
In order to overcome the defect of above-mentioned prior art, the present invention proposes a kind of frequency-hopping method of MANET, and the method comprises:
Identical frequency-hopping mode is used with the node in cluster; Different bunches use different frequency-hopping modes, and the frequency-hopping mode of each bunch generates according to respective bunch ID.
Preferably, for adhering to some bunches of same the superior and the subordinate framework in task separately, use mutually orthogonal or quasi-orthogonal frequency-hopping mode, and the minimum value at frequency-hopping mode frequency interval at any time selected by each bunch obtains and maximizes.
Preferably, different bunches use mutually orthogonal or quasi-orthogonal frequency-hopping modes, and the minimum value at frequency-hopping mode frequency interval at any time selected by each bunch obtains and maximizes.
Preferably, the discovery resource of the reserved identical configuration of a the whole network, all net interior nodes broadcast bunch id information all on the resource, for all the other node searchings to this bunch.Further, described discovery resource uses frequency hopping, and its frequency-hopping mode is different from the frequency-hopping mode of each bunch in existing network, preferably mutually orthogonal or accurate orthogonal with the frequency-hopping mode of each bunch in existing network.Further another, across bunch control information transmitted by described discovery resource.
Preferably, each bunch of frequency-hopping mode used all carries out saltus step in time domain and frequency domain.Further, node, when retransmitting, time domain and frequency domain all carries out saltus step.
Preferably, across bunch data message, adopt receiving end frequency-hopping mode send data-signal.
Preferably, across bunch data message, adopt the frequency-hopping mode of making a start to send data-signal.
Preferably, bunch communicate in be calculated by pseudo-random function, dodge at random, the mode of resource reservation or resource reservation carries out.
Preferably, the frequency-hopping mode of each bunch is generated by pseudo-random algorithm, prewired or Stochastic choice according to bunch ID.
Preferably, sub-clustering is carried out according to actual tissue framework.
The invention has the advantages that: 1, improve the ability that whole bunch of countermeasure system disturbs outward, decrease the necessity of following the tracks of other frequency-hopping modes when individual node communicates in carrying out bunch simultaneously, be conducive to bunch interior nodes and respond fast and simplify power saving design.2, distinguished by frequency-hopping mode orthogonalization between bunch, the adaptive capacity of the network topology change that mobility and other factors cause can be strengthened, and the link asymmetry problem under contributing to solving special screne.3, by selecting suitable frequency pattern, the systematic function infringement that isomery networking causes can be resisted to a certain extent, reduce strong jamming node to the impact of other node of system.4, retransmit and introduce when jumping and significantly can improve systematic function.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the frequency-hopping mode figure that each bunch of the embodiment of the present invention 1 uses;
Fig. 2 is bunch 00 frequency-hopping mode figure used of the embodiment of the present invention 1.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments; It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment 1
The MANET of the present embodiment carries out sub-clustering according to actual tissue framework, and the benefit done like this to excavate the characteristic of scene to greatest extent.The present embodiment uses identical frequency-hopping mode with all nodes in cluster, and different bunches all use different frequency-hopping modes, and the frequency-hopping mode of each bunch is generated by pseudo-random algorithm according to a respective bunch ID.The benefit of bunch rank frequency hopping is adopted to be: the ability that whole bunch of countermeasure system disturbs can be improved on the one hand outward; On the other hand, identical frequency-hopping mode is adopted in bunch, decrease necessity that individual node when communicating in carrying out bunch (most of business be bunch in business) follows the tracks of other frequency-hopping modes, simplify Terminal Design, be conducive to bunch interior nodes and respond fast and design with power saving.
The pattern of the frequency-hopping mode that each bunch that Fig. 1 is the present embodiment uses, transverse axis is time domain, and the longitudinal axis is frequency domain, and each bunch of resource used all carries out saltus step in time domain and frequency domain, and the size of each resource is time domain 1ms, frequency domain 5MHZ.Wherein, bunch 00, bunch 01 and bunch 02 same higher level is subordinated to, larger possibility is had to carry out centralized activity, therefore the present embodiment uses the frequency-hopping mode of mutually orthogonal (also can be accurate orthogonal), the minimum value at the frequency-hopping mode frequency interval at any time simultaneously selected by these 3 bunches obtains and maximizes, the mode of resource coordination between can simplifying like this bunch, interference between simultaneously can also significantly reducing bunch, when time domain clashes, the impact that interference UE causes can reduce as far as possible.
Because different bunches adopt different frequency-hopping modes, if be when unknown object bunch, then need extensive search just can know neighbor information, thus connect, will saving power for terminal be unfavorable for like this.The present embodiment reserves the discovery resource (as shown in Figure 1) of the identical configuration of a the whole network, all net interior nodes broadcast bunch id information all on the resource, for all the other node searchings to this bunch, for across bunch control information (such as routing iinformation), also can be transmitted by this resource.This resource still can use frequency hopping, but its frequency-hopping mode is different from the frequency-hopping mode of each bunch in existing network.The frequency-hopping mode that the discovery resource of the present embodiment uses all orthogonal with the frequency-hopping mode of each bunch in existing network (also can standard orthogonal).
Fig. 2 be bunch 00 in Fig. 1 bunch in the pattern of frequency hopping frequency-hopping mode, this bunch of spendable discrete frequency-domain and time-domain resource is the resource pool of this bunch, in this bunch, all nodes use identical frequency-hopping mode, the resource that namely in this bunch, all nodes uses all in the resource pool of bunch 00, communicate in bunch to be calculated by pseudo-random function, dodge at random, the mode of resource reservation or resource reservation carries out.For across bunch data message, the frequency-hopping mode of receiving end can be adopted to send data-signal, the frequency-hopping mode of making a start also can be adopted to send data-signal, the present embodiment is the frequency-hopping mode adopting receiving end.
The frequency hopping flow process of node is described for the node 01 in bunch 00 below.Be specially:
Node 01 finds periodic broadcasting bunch id information in resource at reserved the whole network, or send across bunch control message, and find resource regularly intercepts other bunch of id information at reserved the whole network, or receive across bunch control message.
When node 01 has data to need to send, there are two kinds of situations:
(1) for the node (communicating in bunch) that destination node is in this bunch, first the time domain that the resource pool calculating bunch 00 according to this bunch of ID uses and frequency domain position, (generating mode comprises and uses pseudo-random function to calculate according to this node ID to generate the frequency pattern of this node in the resource pool of bunch 00, dodge at random, resource reservation or resource reservation etc.), then determine that this node is for sending the frequency of data and subframe numbers (such as node 01 the 2nd transmission use the 12nd RB of subframe 05 and frequency band 02 to) according to the frequency pattern in resource pool position and resource pool, and send data in the position of correspondence,
(2) for destination node be the node (between bunch communicate) of other bunches, hypothetical target node is the node 10 in bunch 02, first according to destination node subordinate bunch the time domain that uses of the ID resource pool that calculates bunch 02 and frequency domain position, generate the frequency pattern of node 10 in the resource pool of bunch 02, then according to the receiving position (time domain and frequency domain) of the frequency pattern determination receiving node 10 in resource pool position and resource pool, and data are sent in the position of correspondence.
When the receiving node of node 01 as certain business, there are two kinds of situations:
(1) sending node of this business is this cluster node (communicating in bunch), be assumed to be node 00, first the time domain that the resource pool calculating bunch 00 according to this bunch of ID uses and frequency domain position, generate the frequency pattern of node 00 in the resource pool of bunch 00, then according to the frequency pattern determination sending node in resource pool position and resource pool for sending the frequency of data and subframe numbers (such as, Fig. 2 interior joint 00 the 2nd time transmission use the 11st RB of subframe 02 and frequency band 01 to), and carry out intercepting search in the position of correspondence;
(2) for sending node be the node (between bunch communicate) of other bunches, due to across bunch data message adopts is the frequency-hopping mode of receiving end, the time domain that the resource pool then first calculating bunch 00 according to this bunch of ID uses and frequency domain position, generate the frequency pattern of this node in the resource pool of bunch 00, then determine the receiving position (time domain and frequency domain) of this node according to the frequency pattern in resource pool position and resource pool, and send data in the position of correspondence.
Embodiment 2
The present embodiment illustrates based on embodiment 1 how node retransmits.Due to bunch frequency-hopping mode in time domain and frequency domain, all carry out saltus step, then bunch, all nodes are when retransmitting, also in time domain and frequency domain, all saltus step can be carried out, the resource pool pseudo-randomness in time so well to make use of bunch, thus avoid the conflict of two or more UE in retransmission processes in continuous several times generation time domain, significantly improve systematic function.
In Fig. 2, suppose that node 10 and 15 carries out retransmitting (retransmitting for maximum 4 times) at a communication cycle, then node 10 retransmits the 11st RB couple using subframe 00 and frequency band 00 the 1st time, retransmit the 1st RB couple using subframe 02 and frequency band 01 2nd time, retransmit the 11st RB couple using subframe 10 and frequency band 01 3rd time, the 4th retransmits the 1st RB couple using subframe 18 and frequency band 01; Node 15 retransmits the 16th RB couple using subframe 00 and frequency band 00 the 1st time, retransmit the 6th RB couple using subframe 05 and frequency band 02 2nd time, retransmit the 16th RB couple using subframe 08 and frequency band 00 3rd time, the 4th retransmits the 6th RB couple using subframe 14 and frequency band 03.
Can find out, because these 4 times transmission of node 10 and 15 are pseudorandom in time domain, therefore node 10 and 15 only the 1st time retransmit time time domain clash, after 3 re-transmissions all do not clash, that is there will not be the conflict in continuous several times time domain.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, aforesaid program can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (14)
1. a frequency-hopping method for MANET, is characterized in that, described method comprises:
Identical frequency-hopping mode is used with the node in cluster; Different bunches use different frequency-hopping modes, and the frequency-hopping mode of each bunch generates according to respective bunch ID.
2. method according to claim 1, is characterized in that:
For adhering to some bunches of same the superior and the subordinate framework in task separately, use mutually orthogonal or quasi-orthogonal frequency-hopping mode, and the minimum value at frequency-hopping mode frequency interval at any time selected by each bunch obtains and maximizes.
3. method according to claim 1, is characterized in that:
Different bunches use mutually orthogonal or quasi-orthogonal frequency-hopping modes, and the minimum value at frequency-hopping mode frequency interval at any time selected by each bunch obtains and maximizes.
4. method according to claim 1, is characterized in that, the discovery resource of the reserved identical configuration of a the whole network, all net interior nodes broadcast bunch id information all on the resource, for all the other node searchings to this bunch.
5. method according to claim 4, is characterized in that, described discovery resource uses frequency hopping, and its frequency-hopping mode is different from the frequency-hopping mode of each bunch in existing network.
6. method according to claim 5, is characterized in that, the frequency-hopping mode that described discovery resource uses is mutually orthogonal or accurate orthogonal with the frequency-hopping mode of each bunch in existing network.
7. method according to claim 4, is characterized in that, across bunch control information, transmitted by described discovery resource.
8. method according to claim 1, is characterized in that: each bunch of frequency-hopping mode used all carries out saltus step in time domain and frequency domain.
9. method according to claim 8, is characterized in that: node, when retransmitting, time domain and frequency domain all carries out saltus step.
10. the method according to claim 1 ~ 9 any one, is characterized in that, across bunch data message, adopt receiving end frequency-hopping mode send data-signal.
11. methods according to claim 1 ~ 9 any one, is characterized in that, across bunch data message, adopt the frequency-hopping mode of making a start to send data-signal.
12. methods according to claim 1 ~ 9 any one, is characterized in that, communicate in bunch to be calculated by pseudo-random function, dodge at random, the mode of resource reservation or resource reservation carries out.
13. methods according to claim 1 ~ 9 any one, is characterized in that, the frequency-hopping mode of each bunch is generated by pseudo-random algorithm, prewired or Stochastic choice according to bunch ID.
14. methods according to claim 1 ~ 9 any one, is characterized in that, carry out sub-clustering according to actual tissue framework.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410461267.0A CN105429674A (en) | 2014-09-11 | 2014-09-11 | Frequency hopping method of ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410461267.0A CN105429674A (en) | 2014-09-11 | 2014-09-11 | Frequency hopping method of ad hoc network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105429674A true CN105429674A (en) | 2016-03-23 |
Family
ID=55507640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410461267.0A Pending CN105429674A (en) | 2014-09-11 | 2014-09-11 | Frequency hopping method of ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105429674A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050207385A1 (en) * | 2004-03-19 | 2005-09-22 | Qualcomm Incorporated | Methods and apparatus for flexible spectrum allocation in communication systems |
| CN101247342A (en) * | 2008-03-14 | 2008-08-20 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN101471691A (en) * | 2007-12-27 | 2009-07-01 | 中国科学院上海微系统与信息技术研究所 | Communication method for wireless cluster-dividing sensing network |
| CN102307353A (en) * | 2011-08-24 | 2012-01-04 | 北京邮电大学 | Method for realizing interference coordination by combining multi-frequency hopping way and inter-cell information interaction |
-
2014
- 2014-09-11 CN CN201410461267.0A patent/CN105429674A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050207385A1 (en) * | 2004-03-19 | 2005-09-22 | Qualcomm Incorporated | Methods and apparatus for flexible spectrum allocation in communication systems |
| CN101471691A (en) * | 2007-12-27 | 2009-07-01 | 中国科学院上海微系统与信息技术研究所 | Communication method for wireless cluster-dividing sensing network |
| CN101247342A (en) * | 2008-03-14 | 2008-08-20 | 毛宏伟 | Wireless sensor network, establishing method and communication method |
| CN102307353A (en) * | 2011-08-24 | 2012-01-04 | 北京邮电大学 | Method for realizing interference coordination by combining multi-frequency hopping way and inter-cell information interaction |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | On reliable broadcast in low duty-cycle wireless sensor networks | |
| Khabbazian et al. | Local broadcast algorithms in wireless ad hoc networks: Reducing the number of transmissions | |
| EP2425608B1 (en) | Method and system to enable a hybrid routing protocol | |
| Sepulcre et al. | Multipath QoS-driven routing protocol for industrial wireless networks | |
| US20180167284A1 (en) | Discovery of a set of nodes in a network | |
| Oh et al. | A slotted sense multiple access protocol for timely and reliable data transmission in dynamic wireless sensor networks | |
| Sefuba et al. | Energy‐efficient medium access control and routing protocol for multihop wireless sensor networks | |
| CN100456728C (en) | Establishment and working method of a wireless self-organizing network | |
| Rahman et al. | Integrating low-power wide-area networks for enhanced scalability and extended coverage | |
| KR101560523B1 (en) | Operating method of wireless sensor networks considering energy efficiency | |
| Yun et al. | GSR‐TDMA: A Geometric Spatial Reuse‐Time Division Multiple Access MAC Protocol for Multihop Underwater Acoustic Sensor Networks | |
| Havinal et al. | Mecor: Minimal energy consumption with optimized routing in manet | |
| Jung et al. | Multi-packet opportunistic large array transmission on strip-shaped cooperative routes or networks | |
| Smys et al. | A self-organized structure for mobility management in wireless networks | |
| Yu et al. | A high-throughput MAC protocol for wireless ad hoc networks | |
| Sokullu et al. | Investigating energy efficiency and timeliness for linear wireless sensor networks | |
| US9160676B2 (en) | Apparatus and method for multi-hop routing decision and looping prevention | |
| KR20140098301A (en) | Energy effective routing method and apparatus in wireless ad-hoc network | |
| CN109451588B (en) | Anti-interference method of communication system based on 230M frequency band | |
| CN103957031A (en) | Frequency hopping and positioning function achieving method based on linear wireless sensor network | |
| CN105429674A (en) | Frequency hopping method of ad hoc network | |
| Qin et al. | Mobility weakens the distinction between multicast and unicast | |
| JP4218499B2 (en) | Wireless terminal device and program | |
| Ranga et al. | Optimal nodes selection in wireless sensor and actor networks based on prioritized mutual exclusion approach | |
| KR20100115676A (en) | Method ans apparatus for assigning time slots in wireless ad-hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160323 |
|
| WD01 | Invention patent application deemed withdrawn after publication |