CN106162800A - A kind of implementation method of Wireless Ad Hoc network topological structure - Google Patents
A kind of implementation method of Wireless Ad Hoc network topological structure Download PDFInfo
- Publication number
- CN106162800A CN106162800A CN201510106247.6A CN201510106247A CN106162800A CN 106162800 A CN106162800 A CN 106162800A CN 201510106247 A CN201510106247 A CN 201510106247A CN 106162800 A CN106162800 A CN 106162800A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- network
- power
- wireless
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to wireless communication field, relate more specifically to the implementation method of the topological structure interconnected between each node in Wireless Ad Hoc network (also referred to as mobile peer-to-peer network, wireless ad hoc network etc.), mainly include the selection to surroundings nodes of the arrangement method of nodes wireless channel, reference mode and the transmitting Poewr control method of method of attachment and network edge node.This method is during the control of Wireless Ad Hoc network topological structure, the ken that each node needs is less, it is only necessary to grasp each node status information in the range of double bounce, controls information communication burden low between node, support node moves freely, and network scalability is strong.Part of nodes multiple player in current Wireless Ad Hoc network can be overcome and cause the shortcoming that task is overweight, and the energy expenditure of overall network can be reduced.
Description
Art
The present invention relates to wireless communication field, relate more specifically to the implementation method of the topological structure interconnected between each node in Wireless Ad Hoc network (also referred to as mobile peer-to-peer network, wireless ad hoc network etc.).
Background technology
Wireless Ad Hoc network is to be collectively constituted by multiple terminal nodes with radio transmission-receiving function, communication between them is not required to the support of the network infrastructure (such as base station or focus) fixed, each terminal node directly can communicate with other nodes in the range of less radio-frequency, and (jumping) can be forwarded to realize more telecommunication by information between node, node in network can move freely, and the wireless topologies of network can arbitrarily change and cannot predict.In general, the route between Ad Hoc network interior joint comprises multi-hop (repeatedly forwarding), and the most this network is also referred to as multi-hop wireless Ad Hoc network.
Existing Wireless Ad Hoc network mainly has these three technology to realize: Wi-Fi, ZigBee and bluetooth (Bluetooth, BT).
1) standard of Wi-Fi is IEEE 802.11, and MAC protocol is scheme based on CSMA/CA (csma/with conflict avoidance), the most simply, is the good platform realizing single-hop Ad Hoc network.WiFi does not develops for wireless ad hoc network, although maintaining Ad Hoc pattern when developing IEEE802.11, but this Ad Hoc pattern is only applicable to simple point-to-point connection, runs into the biggest challenge realizing multi-hop Ad Hoc network, there is presently no the solution of comparative maturity.
2) ZigBee is the trade name of standard IEEE 802.15.4 technology, the channel access mode of IEEE 802.15.4 standard also uses CSMA/CA mechanism, although standard defines star-like and end-to-end two kinds of topological mode of operations, but both patterns are required for by coordinator (PAN, Personal Area Network) consult to realize internodal communication, standard only exactly defines the MESSAGE EXCHANGE in stelliform connection topology configuration and operation at present, there is no the operation of the end-to-end topological structure of specific definition, in large-scale network, all nodes can not use same PAN coordinator, although standard allows the communication between PAN coordinator, but the most this communication mode is not explicitly defined.
3) bluetooth is the short distance wireless communication technology standard being combined formulation by Ericsson, IBM, INTEL, Nokia, company of Toshiba 5, time division duplex (TDD) mode is used to avoid conflict, there is solution that perfect piconet and scatternet constitute it is considered to be Wireless Ad Hoc network is hopeful most one of technology of using.Bluetooth piconet network topological mode is similar with ZigBee star topology pattern, one of them node undertakes communication master node roles, other are from node, all communications are all to be realized by host node, host node is also responsible for providing piconet clock sync signal, and determines the communication channel arranging each node.Interconnected from node and middle three kinds of modes of gateway by host node-host node, gateway between piconet, constitute larger scatternet.In Fig. 1, one scatternet interconnected of 5 piconets compositions illustrates the interconnection of these three mode.In figure, pentagon represents that host node, roundlet represent that the dotted line great circle from node, encirclement host node represents its spread scope.Piconet A and B illustrates the connected mode of host node-host node, when two host nodes 1 and 2 are adjacent and interconnection is by using one of them host node realizing from node as another.Piconet B and C illustrates the gateway connected mode from node, and they are connected from node 5 by respective, and whenever possible, gateway is from the first-selection that node is piconet interconnection.C and D slightly is connected from node 6 and 7 (middle gateway) by adjacent pair, and a node (Fig. 1 interior joint 7) in the interconnection demand mid-level net Central Shanxi Plain becomes the host node in new piconet, thus creates extra piconet E.
In the present invention, the new node interconnection mode of design belongs to a kind of planarized structure model, end-to-end link mode is used to interconnect between node, in network, all nodes are equal, part of nodes multiple player in current Wireless Ad Hoc network can be overcome by the network topology control technology of this innovation and cause the shortcoming that task is overweight, and the energy expenditure of overall network can be reduced.
Summary of the invention
All nodes in Ad Hoc network described in the invention are equal, the end-to-end mode that is directly connected to is used to interconnect between node, by arranging sending channel and controlling node signal and launch the connection that power is set up in network between each node of node, it is achieved interconnect.Network topology structure schematic diagram is as in figure 2 it is shown, illustrate the following several terms of unified definition according to Fig. 2.
Neighbor node: with the set of the node that reference mode is joined directly together.With F node as reference in Fig. 2, and its node G, I, H, E of being joined directly together are referred to as the neighbor node of node F.
One hop node: in multihop network, neighbor node is also referred to as a hop node, is same concept.
In two hop nodes: in multihop network, and all nodes of being joined directly together of a hop node of reference mode, remove a hop node and the set of the most remaining node of reference mode.Also with F node as reference in Fig. 2, the B in figure, D, J, K node are referred to as two hop nodes of F node.In like manner can draw, node A, C, L are three hop nodes of F node.Along with network size expands, by that analogy, reference mode F has the node such as four jumpings, five jumpings.
One jumps connection: the connection between reference mode and a hop node is referred to as a jumping and connects.In like manner, relative to reference mode, the connection between a hop node and two hop nodes is referred to as two jumpings and connects, and the connection between two hop nodes and three hop nodes is referred to as three jumpings and connects, etc..
In Ad Hoc network described in the invention, the interference difference caused due to the distribution situation difference of the surroundings nodes of reference mode, and the transmitting power of difference node is different, causes the situation occurring single-pass between some node, only one can receive the information of the opposing party.Illustrate according to Fig. 3, define two terms.
It is bi-directionally connected: the node both sides in network can directly receive the data cube computation of counter-party information, is referred to as being bi-directionally connected.Such as the connection between node 1 and node 2 that A figure in Fig. 3 is illustrated.The dotted line great circle surrounding node in figure represents its signal spread scope.The node both sides being bi-directionally connected can precisely measure out bipartite distance alternately by information.
Unidirectional connection: the node both sides in network only have a data cube computation that can directly receive counter-party information, the most unidirectional connection.Such as the connection between node 2 and node 3 that A figure in Fig. 3 is illustrated, owing to respective signal spread scope is different, causing only node 3 can receive the signal of node 2, node 2 then can not directly detect the existence of node 3.In Fig. 3, B figure illustrates the situation that another kind of single-pass connects, although node 2 and node 3 are all in the other side's signal cover, but owing to the interference of node 2 node distributed about is relatively big, causes node 2 can not normally receive the information of node 3, form unidirectional connection.The both sides of unidirectional connection do not have information mutual, in Fig. 3, only node 3 can be by launching power and receiving the ratio size of the power detected and estimate the distance of the other side in the information of receiving node 2, and only node 3 can be launched power and set up by increasing and be bi-directionally connected.
In Ad Hoc network described in the invention, the resource of the whole wireless channel of system is limited, a total of M channel.The module principle block diagram of the node in network is as shown in Figure 4, have a sendaisle and N number of reception passage, node can be set up be bi-directionally connected with surrounding K neighbor node simultaneously, quantity N receiving passage is more than K, is not more than M, and remaining channel ((N-K) is individual) continues on for monitoring in turn the state of M whole wireless channel of system.Same channel can control, in different locus by different node multiplexings, so can build bigger network with limited channel resource by node transmitting power.New node does not the most send signal, M the wireless channel that system is whole is searched for surroundings nodes, only receive surroundings nodes signal, information is not had to exchange with surroundings nodes, so node can only estimate the distance of surroundings nodes according to surroundings nodes transmit power on each channel and the ratio size receiving power each detected, it in fact it is a kind of unidirectional connection.The process of new node addition network and the arrangement method of transmission channel are as follows:
1) new node does not search around has other nodes, and during new node can select M system channel in this case, any one is as the transmission channel of oneself, and with maximum power transmission signal.In order to save energy, new node periodically can also send signal with peak power, and doing one's best to send to the node of maximum magnitude around connects signal, and detailed Poewr control method sees below continuous power injection control part.
2) new node searches around with the presence of node, new node receives the data message that surroundings nodes sends, using new node itself as reference, the wireless channel analyzing a hop node and two hop nodes takies situation, selects do not have the occupied channel transmission channel as this node in M system channel.Further according to surroundings nodes transmit power on each channel and detect receive power ratio size to estimate the distance of surroundings nodes.In order to the addition making new node is minimum on the impact of existing network, and based on the requirement synchronized as early as possible, new node is first set up be bi-directionally connected with the transmitting power (tolerance value plus being reliably connected) estimated and the surrounding's nearest node searched, and adds network.
3) the arrangement principle of node channel is to ensure that any reference mode and its hop node can not take identical channel, and the most same channel can be arranged to being separated by the different nodes use that double bounce connects.Random due to nodes moves, the topological structure of the wireless connections of network can be continually changing, so the wireless channel that the node after addition network to detect a hop node and two hop nodes in real time takies situation, when channel confliction being detected, comparison node currently launches watt level, launch high-power node to remain unchanged, launch the equal or little node of power and rearrange new wireless channel, launch power the most constant.
Node in Ad Hoc network described in the invention can directly know the position of oneself by the locating module carried, then known the relative position of surroundings nodes by information interaction between nodes.Auxiliary without locating module, node in network can carry out to know each other surroundings nodes transmit power alternately with the size of the reception power ratio detected to estimate each internodal distance with information, or relatively accurately draw internodal distance by measuring the time delay value of information interaction between nodes, then go out each internodal relative position based on trigonometric calculations.Between the node used in the Topology Control of the present invention, two parameters relative to position are: 1) reference mode is to the distance of the surroundings nodes detected.2) the reference zero degree (or other angle value determined) with reference mode as initial point, with the ray overlapping with a nearest jumping connection as angle, the surroundings nodes detected and reference mode line are relative to the angular dimension with reference to zero degree, and angled must unification is clockwise or counterclockwise.As shown in Figure 5, node u is reference mode, node i, v, w, x are the surroundings nodes that reference mode u detects, because distance reference node u is closest for node i, so definition node u and reference the zero degree benchmark that line is angle of node i, other nodes relative to the angle of reference zero degree as shown in the anticlockwise curved arrow in Fig. 5.
Node in Wireless Ad Hoc network allows to move freely, the wireless topologies causing network can arbitrarily change and cannot predict, therefore the node after adding network to measure and to grasp the change of surroundings nodes position the moment, control to adjust the transmitting power of oneself in real time, guarantee to set up with surrounding interdependent node to be bi-directionally connected reliably, thus ensure the connectivity platform of whole network.In network, the transmitting power control procedures of arbitrary reference mode is as follows:
1) reference mode detects in real time and finds surroundings nodes, according to the distance size from reference mode, from small to large by each node sequencing.
2) the reference zero degree (or other angle value determined) centered by reference mode, with the ray overlapping with a nearest jumping connection as angle, draw R-1 bar ray clockwise or counterclockwise and point R the fan regions such as plane, R are not less than 6.
3) according to each node relative to reference to the angular dimension of zero degree, by as 1) sorted node (by apart from order from small to large) puts into 2 singly) in the set of angular range corresponding to the good fan region of decile.Checking the distribution situation of each fan region interior joint simultaneously, just stop placing node when fan region each in plane has node to put into, otherwise continuing to place, until discharging the node that all detections are found to.
4) retain the node (from the node that reference mode is closest) put at first in each fan region, delete other nodes.
5) reference mode is with the farthest person of distance in residue node in plane as reference, and the residue node launched in power and plane drawn oneself up in real time is set up and is bi-directionally connected.
Above-mentioned flow process having two kinds of exceptional cases: the first situation is the 1 of above-mentioned steps) detection is when finding surroundings nodes, does not find around have other nodes；The second situation is the 3 of above-mentioned steps) when placing node on request, until discharge all can the node that is found to of detection, plane also has blank fan region be not put into node.This category node of the second situation is typically distributed about near the border of network, it is referred to as fringe node (BoundaryNode), fringe node is in a network except keeping and in addition to the connection of internal nodes of network, also need to strengthen the node launched outside power is attempted with network and set up new connection, and strengthen and launch the communication that power interferes with between internal nodes of network, in order to make the impact of interference be controlled in limited scope, fringe node can not be simply with node maximum power transmission, the maximum of its transmitting power is determined (can also represent T value with the angle in the fan region that node strides across continuous blank) by the size of the number T value in the most blank maximum in plane fan region, T value is the biggest, node allows the power launched the biggest, until the maximum transmission power of node.The node of the first situation is it is believed that T value is maximum, equal to R (or 360 °), with node maximum power transmission.So above-mentioned two situations can merge, and unification to a set of flow process controls the transmitting power of node.Determine that the size of reference mode transmission power level is also relevant with current network state, the transmitting power of reference mode is set with the coverage power of a jumping or a few jumping scope here, until the transmitting power that node is maximum.
Simultaneously in order to save energy, the node of above-mentioned two situations can not be always with the maximum power transmission required, can use and intermittently launch with the peak power each required, returning back to minimum power the most again, the most so process can extend the time that node newly may connect with external world's foundation to a certain extent.The minimum power of the first situation node can be the minimum power that node can be launched, and the minimum power of the fringe node of the second situation is the power required for the connection of current holding and internal nodes of network.The time cycle using intermittent transmission determines that maximum is P when being designed by system, the ratio (i.e. dutycycle) of persistent period L and P launched is by following two parameter determination: first parameter is quantity Z that the scale expectation of whole network supports to connect node, quantity S of the nodes that the reference mode that second parameter is current has connected.S is the least, and node transmitting dutycycle is the biggest, and the minima of S is 1, is an isolated node, and at this moment dutycycle can set and reach 1 (100%).When S is the biggest, when reaching the order of magnitude that can compare with Z, when such as reaching 1/4th of Z, 1/3rd or 1/2nd etc., dutycycle gradually becomes zero, at this moment the node outside the fringe node in network is no longer actively attempted with network sets up new connection, and it can also accept the new node access network near it certainly.In a word, S is the least, attempts and the new aggressive property connected of extraneous foundation is the highest, and as S=1, T value is the most maximum, and equal to R, node, with peak power, the most persistently launches signal, and new node around is found and found to peak power to the greatest extent.Along with the interstitial content connected increases, S value is increasing, and T value can diminish, and launches power limited, launches dutycycle and also diminishes, and this aggressive property of the fringe node in network gradually dies down, until disappearing.
The control technology of the Wireless Ad Hoc network topological structure that the present invention program introduces, mainly include that the selection to surroundings nodes of the arrangement method of node wireless channel, reference mode and the transmitting Poewr control method of method of attachment and network edge node, this three aspect all have novelty with the control Technical comparing of existing Wireless Ad Hoc network topological structure.During using the solution of the present invention to control Wireless Ad Hoc network topological structure, the ken that each node needs is less, it is only necessary to grasp each node status information in the range of double bounce, controls information communication burden low between node, support node moves freely, and network scalability is strong.
Accompanying drawing illustrates:
Piconet interconnection composition scatternet schematic diagram in Fig. 1 Bluetooth system；
Wireless Ad Hoc network topological structure schematic diagram described in the invention for Fig. 2；
Unidirectional connection and be bi-directionally connected schematic diagram between the node in Fig. 3 Wireless Ad Hoc network；
Fig. 4 Wireless Ad Hoc network interior joint functional module theory diagram；
Fig. 5 Wireless Ad Hoc network interior joint relative position definition schematic diagram；
Fig. 6 specific embodiment of the invention midplane bisecting method schematic diagram；
The node power form that in Fig. 7 specific embodiment of the invention, continuous clear area number T value is corresponding；
Specific embodiment:
The work process of the control technology of network topology structure that the present invention introduces is described with a concrete Wireless Ad Hoc network system below.
Maximum node number Z that the expectation of setting wireless Ad Hoc network is supported is 1000, a total of 31 of whole wireless channel in system, the module of node as shown in Figure 4 has a sendaisle and 16 reception passages, system specialization arbitrary node the most at most can only be set up be bi-directionally connected with 6 neighbor nodes of surrounding, at least remains 10 passages for monitoring the state of 31 whole wireless channels of system in turn.New node does not the most send signal, searches for surroundings nodes, only receive surroundings nodes signal on 31 wireless channels that system is whole.The process of new node addition network and the arrangement method of transmission channel are as follows:
1) new node does not search around has other nodes, and any one during new node can select 31 system channels in this case is as the transmission channel of oneself, and with maximum power transmission signal.In order to save energy, new node periodically can also send signal with peak power, and detailed Poewr control method sees below continuous power injection control part.
2) new node searches around with the presence of node, new node receives the data message that surroundings nodes sends, using new node itself as reference, the wireless channel analyzing a hop node and two hop nodes takies situation, selects not have in 31 system channels the occupied channel transmission channel as this node.The transmitting power of certain node is known again by message content, simultaneously this channel can measure this node send signal arrive time reception power, estimate the distance of this node by calculating they ratio sizes, same method can be evaluated whether the distance of other nodes around.Select the node of minimum distance, estimate and launch power (plus the tolerance value that is reliably connected) and its foundation is bi-directionally connected, addition network.
3) node after adding network to detect the wireless channel of a hop node and two hop nodes in real time and take situation, when channel confliction being detected, comparison node currently launches watt level, the node that transmit power is big remains unchanged, the node that transmit power is equal or little rearranges new wireless channel, launches power the most constant.
Node in this system does not has the auxiliary of locating module, node in network needs to know each other surroundings nodes transmit power alternately by information and the size of the reception power ratio detected estimates each internodal distance, or relatively accurately draw internodal distance by measuring the time delay value of information interaction between nodes, then go out between each node angle as shown in Figure 5 based on trigonometric calculations.In order to ensure the connectivity platform of whole network and adapt to the change of network topology structure, add the node after network and to utilize these distances and angle parameter to control to adjust the transmitting power of oneself in the moment.In network, the transmitting power control procedures of arbitrary reference mode is as follows:
1) reference mode detects in real time and finds surroundings nodes, according to the distance size from reference mode, from small to large by each node sequencing.
2) centered by reference mode, with by the reference 0 ° as angle of the ray of nearest node, draw 5 rays clockwise or counterclockwise by point 6 fan regions such as planes, the angle of each sector is 60 °, as shown in Figure 6.
3) according to each node relative to reference to the angular dimension of 0 °, by as 1) sorted node (by apart from order from small to large) puts into 2 singly) in the set of angular range corresponding to the good fan region of decile.Checking the distribution situation of each fan region interior joint simultaneously, just stop placing node when fan region each in plane has node to put into, otherwise continuing to place, until discharging the node that all detections are found to.
4) retain the node (from the node that reference mode is closest) put at first in each fan region, delete other nodes.
5) the transmitting power that reference mode draws oneself up in real time, sets up with the residue node in plane and is bi-directionally connected.
6) the number T value in the most blank maximum fan region on Calculation Plane, obtains, according to the form of T value query graph 7, the maximum transmission power that node allows.The routing table inquiring about present node again determines that current network connects quantity S of node, the time that in system, two nodes reliably set up connection is 250ms, the maximum period of time of fringe node intermittent transmission requires as 10s, then minimum dutycycle is 2.5%, after default S is more than 600, dutycycle is zero, and dutycycle q of current edge node intermittent transmission can be calculated by following equation and obtain:
In formula denominator part except being to divide exactly, a round numbers, (28+S) is that after needing to judge S ＞ 600, dutycycle is 0 in order to only dutycycle as S=1 is 1.
In sum, in the control technology of the Wireless Ad Hoc network topological structure of the present invention program introduction, except angle calculation has a workload, the amount of calculation of remainder is less, and requirement to computational solution precision is the highest, so can use approximation or simplify algorithm to reduce amount of calculation, in a network node motion speed the highest and the most frequently in the case of need not use high performance processor.
Claims (10)
1. an implementation method for Wireless Ad Hoc network topological structure, this Wireless Ad Hoc
The implementation method of the control technology of network topology structure includes the arrangement of nodes wireless channel
Method, reference mode are sent out the selection of surroundings nodes and method of attachment and network edge node
Penetrate Poewr control method.
2. the arrangement method of nodes wireless channel as claimed in claim 1, its feature
Be: the arrangement principle of nodes wireless channel be to ensure that any reference mode and it
One hop node can not take identical channel, and the most same channel can connect arranged to being separated by double bounce
Different nodes use；The arrangement principle of this node wireless channel is a feature of this programme.
3. the arrangement method of nodes wireless channel as claimed in claim 1, its feature
It is: new node receives the data message that surroundings nodes sends, using new node itself as reference,
The wireless channel analyzing a hop node and two hop nodes takies situation, does not has in selection system channel
Occupied channel is as the transmission channel of this node, in order to make the addition of new node to existing net
The impact of network is minimum, and based on the requirement synchronized as early as possible, new node is with the transmitting merit estimated
Rate and the surrounding's nearest node searched are set up and are bi-directionally connected, and add network；New node is first and all
Enclose the foundation of closest node to be bi-directionally connected and add network.
4. the arrangement method of nodes wireless channel as claimed in claim 1, its feature
It is: add the node after network and to detect a hop node and the wireless channel of two hop nodes in real time
Taking situation, when channel confliction being detected, comparison node currently launches watt level, launches
High-power node remains unchanged, and launches the equal or little node of power and rearranges new wireless
Channel, launches power the most constant；When nodal test to channel confliction, launch power little
Node dodges the high-power node of transmitting.
5. reference mode as claimed in claim 1 is to the selection of surroundings nodes and method of attachment,
It is characterized in that: centered by reference mode, with the ray overlapping with a nearest jumping connection be
The reference zero degree (or other angle value determined) of angle, draws clockwise or counterclockwise
Point R the fan regions such as plane, R are not less than 6 by R-1 bar ray；With with a nearest jumping even
The ray connecing overlap is a feature of this programme as the reference of angle in referential.
6. reference mode as claimed in claim 1 is to the selection of surroundings nodes and method of attachment,
It is characterized in that: according to each node relative to the angular dimension with reference to zero degree, will be by distance reference
The surroundings nodes that node order from small to large sequences puts into the fan district that decile is good singly
In the set of angular range corresponding to territory；Check the distribution situation of each fan region interior joint simultaneously,
Just stopping when fan region each in plane has node to put into placing node, control flow carries
Front end, otherwise continues to place, until discharging the node that all detections are found to.
7. reference mode as claimed in claim 1 is to the selection of surroundings nodes and method of attachment,
It is characterized in that: reference mode, during selecting surroundings nodes to delete unnecessary node, retains
The node (from the node that reference mode is closest) put at first in each fan region, deletes
Other nodes.
8. the transmitting Poewr control method of network edge node as claimed in claim 1, it is special
Levy and be: reference mode chooses suitable surroundings nodes by the step preset, and controls in real time
The transmitting power of oneself and their set up be bi-directionally connected, keep this connection required for power be
The minima launching power of network edge node, the minima that isolated node launches power is permissible
It is the minimum power that can launch of node or closedown.
9. the transmitting Poewr control method of network edge node as claimed in claim 1, it is special
Levy and be: the maximum launching power of network edge node is by continuous blank maximum in plane
The number size in fan region determine and (the most blank fan region can also be striden across with node
Corner dimension determine), be worth the biggest, this fringe node allow launch power the biggest, with one jump
Or the coverage power of a few jumping scope arranges the transmitting power of reference mode, until node is maximum
Launch power.
10. the transmitting Poewr control method of network edge node as claimed in claim 1, its
Being characterised by: in order to save energy, network edge node can not be always with the peak power required
Launch, can use and intermittently launch with the peak power each required, rollback the most again
To minimum power, the dutycycle of this launch time is by following two parameter determination: first ginseng
Number is quantity Z of the scale expectation support connection node of whole network, and second parameter is current
Quantity S of nodes that connected of reference mode, when S-phase is the least for Z, node
Launch dutycycle the biggest；When using Z and S the two parameter to control network edge node transmitting
Between dutycycle be the feature of this programme.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510106247.6A CN106162800A (en) | 2015-03-10 | 2015-03-10 | A kind of implementation method of Wireless Ad Hoc network topological structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510106247.6A CN106162800A (en) | 2015-03-10 | 2015-03-10 | A kind of implementation method of Wireless Ad Hoc network topological structure |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106162800A true CN106162800A (en) | 2016-11-23 |
Family
ID=58064315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510106247.6A Pending CN106162800A (en) | 2015-03-10 | 2015-03-10 | A kind of implementation method of Wireless Ad Hoc network topological structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106162800A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108845244A (en) * | 2018-06-28 | 2018-11-20 | 北京汉能光伏投资有限公司 | A kind of circuit detecting method and device |
| CN110636458A (en) * | 2019-10-11 | 2019-12-31 | 长春理工大学 | Wireless self-organizing network cooperation time synchronization optimization method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151821A1 (en) * | 2006-12-26 | 2008-06-26 | Seoul National University Industry Foundation | Wireless network channel allocation method and multi-hop wireless network system using the same |
| CN101267401A (en) * | 2008-04-25 | 2008-09-17 | 北京交通大学 | A mixed topology control method based on AODV protocol |
| US20090109855A1 (en) * | 2007-10-31 | 2009-04-30 | Xiaohong Gong | Channel assignment for a multi-channel dual-radio mesh backhaul |
| CN101521953B (en) * | 2009-04-03 | 2010-09-01 | 合肥工业大学 | Three-radiofrequency wireless sensor network node and channel assignment method thereof |
-
2015
- 2015-03-10 CN CN201510106247.6A patent/CN106162800A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151821A1 (en) * | 2006-12-26 | 2008-06-26 | Seoul National University Industry Foundation | Wireless network channel allocation method and multi-hop wireless network system using the same |
| US20090109855A1 (en) * | 2007-10-31 | 2009-04-30 | Xiaohong Gong | Channel assignment for a multi-channel dual-radio mesh backhaul |
| CN101267401A (en) * | 2008-04-25 | 2008-09-17 | 北京交通大学 | A mixed topology control method based on AODV protocol |
| CN101521953B (en) * | 2009-04-03 | 2010-09-01 | 合肥工业大学 | Three-radiofrequency wireless sensor network node and channel assignment method thereof |
Non-Patent Citations (1)
| Title |
|---|
| 田野: "无线Ad hoc网络拓扑控制技术研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108845244A (en) * | 2018-06-28 | 2018-11-20 | 北京汉能光伏投资有限公司 | A kind of circuit detecting method and device |
| CN108845244B (en) * | 2018-06-28 | 2024-06-11 | 北京汉能光伏投资有限公司 | Circuit detection method and device |
| CN110636458A (en) * | 2019-10-11 | 2019-12-31 | 长春理工大学 | Wireless self-organizing network cooperation time synchronization optimization method |
| CN110636458B (en) * | 2019-10-11 | 2021-08-03 | 长春理工大学 | Wireless self-organizing network cooperation time synchronization optimization method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10051546B2 (en) | Communication control method and mobile terminal | |
| CN103069891B (en) | For the apparatus and method that the power in self-organizing network is saved | |
| US7801077B2 (en) | Channel hopping method of interference avoidance for a wireless communication network and wireless communication system employing the same | |
| Petrioli et al. | Degree-constrained multihop scatternet formation for Bluetooth networks | |
| KR20070007032A (en) | Mobile ad hoc network system and operating method thereof | |
| JP2008283675A (en) | Ad-hoc network routing control protocol including use of forward and reverse multi-point relay (mpr) spanning tree routes | |
| Khan et al. | A novel UAV-aided network architecture using Wi-Fi direct | |
| CN105959977B (en) | Without the hybrid synchronous one step process containing support node in D2D Mesh network under honeycomb covering scene | |
| Okazaki et al. | Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks | |
| JP2006157666A (en) | Mobile communication terminal, and network control method | |
| CN108370610A (en) | Interference mitigation in dense grid network | |
| US8493923B2 (en) | Path switching using co-located radios in a multi-hop wireless network | |
| Boyle et al. | Energy-efficient communication in wireless networks | |
| Del-Valle-Soto et al. | An efficient multi-parent hierarchical routing protocol for WSNs | |
| CN106162800A (en) | A kind of implementation method of Wireless Ad Hoc network topological structure | |
| JP4761306B2 (en) | Wireless communication network system | |
| CN102036336B (en) | A kind of cognitive routing protocol and implementation method | |
| Pavkovic et al. | Cluster-directed acyclic graph formation for ieee 802.15. 4 in multihop topologies | |
| KR101359455B1 (en) | Method of determining message transmission period | |
| Watteyne et al. | On using virtual coordinates for routing in the context of wireless sensor networks | |
| CN106102123B (en) | A kind of network-building method based on 433MHZRF network | |
| Sreenivas et al. | An evolutionary Bluetooth scatternet formation protocol | |
| Tsao et al. | An end‐to‐end channel allocation scheme for a wireless mesh network | |
| Gunasekaran et al. | Resourceful and reliable routing selection scheme in MANET | |
| Lu et al. | Joint channel assignment and cross-layer routing protocol for multi-radio multi-channel 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161123 |