CN103179655B - Distributed node Poewr control method in mobile ad-hoc network - Google Patents
Distributed node Poewr control method in mobile ad-hoc network Download PDFInfo
- Publication number
- CN103179655B CN103179655B CN201310118947.8A CN201310118947A CN103179655B CN 103179655 B CN103179655 B CN 103179655B CN 201310118947 A CN201310118947 A CN 201310118947A CN 103179655 B CN103179655 B CN 103179655B
- Authority
- CN
- China
- Prior art keywords
- node
- new node
- flag
- transmitting power
- mobile
- 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.)
- Expired - Fee Related
Links
Classifications
-
- Y02B60/50—
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses distributed node Poewr control method in mobile ad-hoc network, carry out as follows: (1) new node successfully adds the initial communication radius that mobile ad-hoc network calculates self; (2) new node calculates and arranges self transmitting power, transmitting power P=(E
elec+ ε
amp* d
2) * B; (3) new node sends broadcasting packet; (4), after other nodes in mobile ad-hoc network receive the broadcasting packet of new node, send returned packet to new node, returned packet comprises the flag F lag of the transmitting power whether adjusting newly added node
3; (5) new node receives returned packet, if Flag
3≠ 1, then the communication radius in trim step (1) is d-Δ d, and order performs step (2), (3), (4) and (5) again; If Flag
3=1, then complete the power fine setting of mobile ad-hoc network interior joint.The invention enables the power of node can converge to end value fast, ensure that and the efficiency that power controls ensure the connectedness of network simultaneously, extend the life cycle of network.
Description
Technical field
The present invention relates to a kind of distributed node Poewr control method, be specifically related to the distributed node Poewr control method based on arest neighbors probability in a kind of mobile ad-hoc network, belong to network communication technology field.
Background technology
Mobile ad-hoc network be made up of one group of mobile node (terminal), by automatically finding, network topology safeguards and multihop routing forwarding mechanism automatically, realizes the network technology interconnected between node.The battery electric quantity of these mobile nodes self is limited, for extending the operating time (life cycle) of node, often needs to reduce its through-put power as much as possible to reduce the consumption of energy.But the signal transmission distance of node depends on the size of its through-put power, limited transmission range makes the route of mobile ad-hoc network need to realize by the data retransmission of multiple intermediate node.Transmission range too short between node makes transfer of data need by more intermediate node relay messages, likely causes more energy ezpenditure; Long transmission range can increase the possibility of interference, and each mobile node in mobile ad-hoc network needs competition ground to use shared channel resources, and the wireless signal of node will produce interference to other nodes, and therefore reasonably transmission range is very important.On the other hand, the transmission range of node depends on the power of node, can lead to overpowering control to adjust transmission range.Therefore, determine a suitable node power, can energy balance, interference and topology the factor such as connectedness.
The power of several mobile ad-hoc networks of current existence controls to be mainly reflected in following scheme: 1) based on minimum transfer energy consumption routing policy, this is more typical one is LAR (LocationAidedRouting) strategy, it is a GPS auxiliary type distributed energy routing policy, reduces based on prediction node current location algorithm the interstitial content be affected in the transmission energy consumption between adjacent node, the efficiency improving route requests, constraint route request process.But this method exists some shortcomings, it makes some key nodes fall on minimum delivering power path continually, and these nodes exhaust energy prematurely and will be easy to produce avalanche effect, thus shorten the life span of network.2) low-yield node-routing strategy is protected; the DSR-ERP strategy that the basis of DSR (DynamicSourceRouting) proposes, comprises two energy routing strategy: RDRP (Request-DelayRoutingProtocol) and MMRP (Max-MinRoutingProtocol).Two kinds of strategies are all by the control to route request broadcast in DSR, reach the object of protection low energy level node, but all there is the larger problem of time delay.3) combined power controls, as the Poewr control method of centralized wireless multihop access network, according to node traffic rate calculations Initial Trans, then distributed iterative power control algorithm is adopted to calculate each frame transmitting power, after every frame end of transmission, transmitting power in frame is added up and frame Initial Trans under calculating, then the transmitting power in this superframe is added up, calculate the Initial Trans of next superframe, repeat above step until be transmitted.
Said method is balanced to a certain extent internodal energy consumption balance, but, all do not consider the decisive influence of communication distance to power, thus cause power to adjust very slow converging to end value, greatly have impact on the efficiency of power adjustment.
Summary of the invention
Goal of the invention: the object of the invention is to for the deficiencies in the prior art, distributed node Poewr control method in a kind of mobile ad-hoc network is provided, make the power of node can converge to end value fast, ensure that the efficiency that power controls, ensure the connectedness of network simultaneously, extend the life cycle of network and improve network communication quality.
Technical scheme: distributed node Poewr control method in mobile ad-hoc network of the present invention, carry out as follows:
(1) new node successfully adds mobile ad-hoc network, calculates the initial communication radius of self according to the area size in obtained current network and node number:
wherein, a and b is respectively the length of mobile ad-hoc network rectangular area and wide, P
rfor given probability, n is the node number existed in current mobile ad-hoc network except new node; Node number in current mobile ad-hoc network and area size obtain from the management node by checking;
(2) new node calculates and arranges self transmitting power, transmitting power
P=(E
elec+ ε
amp* d
2) * B, wherein, E
elecrepresent radio consumption, ε
ampbe a coefficient, d is the initial communication radius obtained in step (1), and B is the signal bandwidth of node;
(3) new node is broadcasted with the transmitting power P obtained in step (2), defines the flag F lag of transmitting power the need of adjustment in the data field of new node
1, its initial value is 0, is set to 1 and no longer changes after receiving returned packet.Meanwhile, in the broadcasting packet of new node, carry transmitting power P and the flag F lag the need of adjustment nodes transmitting power
2, Flag
2initial value be 0, be set to 1 when power P converges to end value;
(4), after other nodes in mobile ad-hoc network receive the broadcasting packet of new node, send returned packet to new node, returned packet comprises the flag F lag of the transmitting power whether adjusting newly added node
3, returning and flag F lag of message
3obtaining value method be if Flag
2=1, then make Flag
3=1, otherwise Flag
3=0, its transmitting power of node simultaneously receiving message also should change as shown below:
If P
local>=P, then present node is with the transmitting power P of self
localsend returned packet;
If P
local< P and Flag
3≠ 1, then present node sends returned packet to new node after transmitting power being adjusted to temporarily the transmitting power P of new node, then transmitting power is adjusted back the transmitting power P of self
local;
If P
local< P and Flag
3=1, then present node sends returned packet to new node after transmitting power being adjusted to the transmitting power P of new node;
(5) new node receives returned packet, makes Flag
1=1; If Flag
3≠ 1, then the communication radius in trim step (1) is d-Δ d, and order performs step (2), (3), (4) and (5) again; If Flag
3=1, then complete the power fine setting of mobile ad-hoc network interior joint.
Being further defined to of technical solution of the present invention, after new node is broadcasted in step (3), if after a period of time, does not receive any returned packet, and Flag
1=1, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and is that P no longer changes, with seasonal Flag by the transmission power setting of new node
2=1, order performs step (3), (4) and (5) again.
Further, after new node is broadcasted in step (3), if after a period of time, do not receive any returned packet, and Flag
1=0, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and order performs step (3), (4) and (5) again.
Beneficial effect: distributed node Poewr control method in mobile ad-hoc network of the present invention, according to the Initial Trans of the probability distribution computing node of mobile ad-hoc network interior joint, make the adjustment of the power of node can converge to end value fast; Utilize the internodal initial communication distance of probability calculation, make this Poewr control method need not be confined to certain topology or certain scene interior joint between distance, avoid the particularity of node location; Use the method can avoid the generation of avalanche effect simultaneously, solve during power controls and postpone larger problem, simple efficient compared with the Poewr control method of centralized wireless multihop access network, improve life cycle and the communication quality of network, ensure that the connectedness of network, extend network lifetime, reduce internodal interference to increase network throughput.
Accompanying drawing explanation
The mobile ad-hoc network schematic diagram that Fig. 1 is the rectangle topology described in embodiment;
Fig. 2 is the structure chart of the broadcasting packet of the new node described in embodiment;
The Poewr control method flow chart that Fig. 3 is the new node described in embodiment;
Fig. 4 is the flow chart of the Poewr control method of other nodes in the mobile ad-hoc network described in embodiment;
The node abstraction overall situation figure that Fig. 5 is the mobile ad-hoc network described in embodiment.
Embodiment
Below technical solution of the present invention is described in detail, but protection scope of the present invention is not limited to described embodiment.
Embodiment: the invention provides distributed node Poewr control method in a kind of mobile ad-hoc network, carry out as follows:
(1) new node successfully adds mobile ad-hoc network, calculates the initial communication radius of self according to the area size in obtained current network and node number:
wherein, a and b is respectively the length of mobile ad-hoc network rectangular area and wide, P
rfor given probability.
The mobile ad-hoc network schematic diagram of rectangle topology as shown in Figure 1, the node having added network is n, when a new node adds mobile ad-hoc network, this node can send application and add this mobile ad-hoc network after by checking to the management node in current network.Now, this node can obtain the relevant information in current mobile ad-hoc network region from management node, comprise the node number in current mobile ad-hoc network and area size.
The derivation method of the initial communication radius of new node self is: there is n node in the rectangle mobile ad-hoc network region that length is respectively a and b, when (n+1)th node enters this region, there is the probability P of other nodes in its communication radius d
rsuch as formula:
there is this formula can obtain the initial communication radius of new node self.
(2) new node calculates and arranges self transmitting power, transmitting power
P=(E
elec+ ε
amp* d
2) * B, wherein, E
elecrepresent radio consumption, ε
ampbe a coefficient, d is the initial communication radius obtained in step (1), and B is the signal bandwidth of node.
Embodiment: be 20m for an initial communication distance, transmission rate is the newly added node of 10Mbps, should arrange its Initial Trans to be
P＝(50*10
-9+100*10
-12*20
2)*(10*1024
2)＝0.9W。
The derivation method of transmitting power computing formula is:
New node calculates according to transmitting power computing formula and arranges oneself transmitting power, and its computing formula is such as formula being E
tx(k, d)=E
elec* k+ ε
amp* k*d
2, represent that node sends the emitted energy required for packet of a kbit under distance is for the condition of d.Wherein E
elec* k indication circuit drives the required energy consumed, E
elecrepresent radio consumption, general value is 50nJ/bit.ε
amp* k*d
2represent the energy required for the data packets d distance of kbit, ε
ampbe a coefficient, its value is generally 100pJ/bit/m
2.
The signal bandwidth of node is B, then the time required for packet sending kbit is T, wherein T=k/B, then the transmitting power P of node is as follows: P=E
tx(k, d)/T, i.e. P=(E
elec+ ε
amp* d
2) * B.
(3) new node is broadcasted with the transmitting power P obtained in step (2), defines the flag F lag of transmitting power the need of adjustment in the data field of new node
1=0, meanwhile, the structure chart of broadcasting packet as shown in Figure 2, carries transmitting power P and the flag F lag the need of adjustment nodes transmitting power in the broadcasting packet of new node
2=0.
(4), after other nodes in mobile ad-hoc network receive the broadcasting packet of new node, send returned packet to new node, returned packet comprises the flag F lag of the transmitting power whether adjusting newly added node
3, returning and flag F lag of message
3obtaining value method be if Flag
2=1, then make Flag
3=1, otherwise Flag
3=0, its transmitting power of node simultaneously receiving message also should change as shown below:
If P
local>=P, then present node is with the transmitting power P of self
localsend returned packet;
If P
local< P and Flag
3≠ 1, then present node sends returned packet to new node after transmitting power being adjusted to temporarily the transmitting power P of new node, then transmitting power is adjusted back the transmitting power P of self
local;
If P
local< P and Flag
3=1, then present node sends returned packet to new node after transmitting power being adjusted to the transmitting power P of new node;
(5) as shown in Figure 3, new node receives returned packet to the Poewr control method flow chart of new node, makes Flag
1=1; If Flag
3≠ 1, then the communication radius in trim step (1) is d-Δ d, and order performs step (2), (3), (4) and (5) again; If Flag
3=1, then complete the power fine setting of mobile ad-hoc network interior joint.
(6) after new node is broadcasted, if after a period of time, any returned packet is not received, and Flag
1=1, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and is that P no longer changes, with seasonal Flag by the transmission power setting of new node
2=1, order performs step (3), (4) and (5) again.
(7) after new node is broadcasted, if after a period of time, any returned packet is not received, and Flag
1=0, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and order performs step (3), (4) and (5) again.
Below, be described in further detail in conjunction with concrete application scenarios according to above-mentioned control method.
As shown in Figure 5, for mobile ad-hoc network node abstraction the overall situation figure, one long be 200m, wide be 100m rectangular area in be distributed with ABC3 node, these 3 nodes constitute a mobile ad-hoc network and are be communicated with, and use this Poewr control method.Existing one new network node D will add this mobile ad-hoc network (transmission rate of ABCD is 10Mbps), and its power adjusting step is as follows:
(1) node D to the management node in mobile ad-hoc network send apply for and pass through checking after add this mobile ad-hoc network, obtain size (a=200m, b=100m) and the node number n=3 of current region from the node this mobile ad-hoc network simultaneously.
(2) the initial communication distance d newly adding the node of mobile ad-hoc network is calculated.Given P
r=0.6, according to formula
Calculate d=40.93
(3) Initial Trans of the initial communication distance d computing node of newly added node is utilized
P＝(50*10
-9+100*10
-12*40.93
2)*(10*1024
2)＝1.86W
(4) node D broadcasts with power 1.86W, and broadcasting packet, as Fig. 2, self is arranging a flag F lag simultaneously
1=0.Node (ABC) in mobile ad-hoc network carries out power adjustment according to flow chart 3, and node D carries out power adjustment according to flow chart 4 simultaneously, finally obtains final transmitting power, completes the power adjustment of node.
Distributed node Poewr control method in the mobile ad-hoc network that the present invention proposes, first utilizing current square net region and region interior nodes number to calculate newly added node can with the initial communication distance of certain probability with other node communication, then according to initial communication distance, its Initial transmitting power value of Node configuration, with this Initial Trans other node initiating communications in mobile ad-hoc network, again power is finely tuned according to different feedbacks, finally reach the connection of whole network, complete whole network power and control.
As mentioned above, although represented with reference to specific preferred embodiment and described the present invention, it shall not be construed as the restriction to the present invention self.Under the spirit and scope of the present invention prerequisite not departing from claims definition, various change can be made in the form and details to it.
Claims (3)
1. distributed node Poewr control method in mobile ad-hoc network, is characterized in that, carries out as follows:
(1) new node successfully adds mobile ad-hoc network, calculates the initial communication radius of self according to the area size in obtained current network and node number:
wherein, a and b is respectively the length of mobile ad-hoc network rectangular area and wide, P
rfor given probability, n is the node number existed in current mobile ad-hoc network except new node;
(2) new node calculates and arranges self transmitting power, transmitting power P=(E
elec+ ε
amp* d
2) * B, wherein, E
elecrepresent radio consumption, ε
ampbe a coefficient, d is the initial communication radius obtained in step (1), and B is the signal bandwidth of node;
(3) new node is broadcasted with the transmitting power P obtained in step (2), defines the flag F lag of transmitting power the need of adjustment in the data field of new node
1, its initial value is 0, is set to 1 and no longer changes after receiving returned packet; Meanwhile, in the broadcasting packet of new node, carry transmitting power P and the flag F lag the need of adjustment nodes transmitting power
2, Flag
2initial value be 0, be set to 1 when power P converges to end value;
(4), after other nodes in mobile ad-hoc network receive the broadcasting packet of new node, send returned packet to new node, returned packet comprises the flag F lag of the transmitting power whether adjusting new node
3, returning and flag F lag of message
3obtaining value method be if Flag
2=1, then make Flag
3=1, otherwise Flag
3=0, its transmitting power of node simultaneously receiving message also should change as shown below:
If P
local>=P, then present node is with the transmitting power P of self
localsend returned packet;
If P
local< P and Flag
3≠ 1, then present node sends returned packet to new node after transmitting power being adjusted to temporarily the transmitting power P of new node, then transmitting power is adjusted back the transmitting power P of self
local;
If P
local< P and Flag
3=1, then present node sends returned packet to new node after transmitting power being adjusted to the transmitting power P of new node;
(5) new node receives returned packet, makes Flag
1=1; If Flag
3≠ 1, then the communication radius in trim step (1) is d-Δ d, Δ d is the amount trimmed of initial communication radius d, and order performs step (2), (3), (4) and (5) again; If Flag
3=1, then complete the power fine setting of mobile ad-hoc network interior joint.
2. distributed node Poewr control method in mobile ad-hoc network according to claim 1, is characterized in that, after new node is broadcasted in step (3), if after a period of time, not receive any returned packet, and Flag
1=1, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and is that P no longer changes, with seasonal Flag by the transmission power setting of new node
2=1, order performs step (3), (4) and (5) again.
3. distributed node Poewr control method in mobile ad-hoc network according to claim 1, is characterized in that, after new node is broadcasted in step (3), if after a period of time, not receive any returned packet, and Flag
1=0, the communication radius d+ Δ d of fine setting new node, recalculates the transmitting power P of new node, and order performs step (3), (4) and (5) again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310118947.8A CN103179655B (en) | 2013-04-07 | 2013-04-07 | Distributed node Poewr control method in mobile ad-hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310118947.8A CN103179655B (en) | 2013-04-07 | 2013-04-07 | Distributed node Poewr control method in mobile ad-hoc network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103179655A CN103179655A (en) | 2013-06-26 |
| CN103179655B true CN103179655B (en) | 2015-12-02 |
Family
ID=48639211
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310118947.8A Expired - Fee Related CN103179655B (en) | 2013-04-07 | 2013-04-07 | Distributed node Poewr control method in mobile ad-hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103179655B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103702391B (en) | 2013-11-30 | 2017-05-03 | 北京智谷睿拓技术服务有限公司 | Broadcasting method, broadcasting equipment, scanning method and scanning equipment for wireless communication |
| CN103686610B (en) | 2013-11-30 | 2017-06-16 | 北京智谷睿拓技术服务有限公司 | The broadcasting method and equipment of a kind of radio communication |
| CN104735765B (en) * | 2015-03-06 | 2018-09-07 | 上海无线通信研究中心 | Car networking base station power control method based on connection probability and car networking base station |
| CN108616893B (en) * | 2018-03-21 | 2021-09-28 | 西安电子科技大学 | High-energy-efficiency topology control method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101588272A (en) * | 2008-05-22 | 2009-11-25 | 中兴通讯股份有限公司 | Movable self-organization network test platform and method thereof |
| CN102238717A (en) * | 2010-05-07 | 2011-11-09 | 富士通株式会社 | Method and device for adjusting transmitting power in mobile wireless self-organized network |
| CN102355320A (en) * | 2011-06-29 | 2012-02-15 | 电子科技大学 | Ad hoc anti-interference communication control method |
-
2013
- 2013-04-07 CN CN201310118947.8A patent/CN103179655B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101588272A (en) * | 2008-05-22 | 2009-11-25 | 中兴通讯股份有限公司 | Movable self-organization network test platform and method thereof |
| CN102238717A (en) * | 2010-05-07 | 2011-11-09 | 富士通株式会社 | Method and device for adjusting transmitting power in mobile wireless self-organized network |
| CN102355320A (en) * | 2011-06-29 | 2012-02-15 | 电子科技大学 | Ad hoc anti-interference communication control method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103179655A (en) | 2013-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jung et al. | Improving IEEE 802.11 s wireless mesh networks for reliable routing in the smart grid infrastructure | |
| CN101695179B (en) | Method for forwarding messages on DTN or ICN network in way of self-adoption changeable probability | |
| Singh et al. | Performance analysis of modified stable election protocol in heterogeneous wsn | |
| CN103179655B (en) | Distributed node Poewr control method in mobile ad-hoc network | |
| Vijayakumar et al. | Efficient power aware broadcasting technique for mobile ad hoc network | |
| Sokullu et al. | Investigating energy efficiency and timeliness for linear wireless sensor networks | |
| Kumar et al. | A review and design study of cross layer scheme based algorithm to reduce the link break in MANETs | |
| CN110213805B (en) | Wireless ad hoc network routing decision processing method and system | |
| Xia et al. | An improved AODV routing protocol based on the congestion control and routing repair mechanism | |
| Chaudhary et al. | Energy efficiency and latency improving protocol for wireless sensor networks | |
| CN112533262B (en) | Multi-path on-demand routing method of rechargeable wireless sensor network | |
| Zhang et al. | Optimal candidate set for opportunistic routing in asynchronous wireless sensor networks | |
| Nihtilä et al. | Energy Consumption of DECT-2020 NR Mesh Networks | |
| Kumar et al. | Personalized RAODV algorithm for reduce link break in mobile ad hoc networks | |
| Kumar et al. | Energy and QoS evaluation for a V2R network | |
| Tian et al. | A game theory based load-balancing routing with cooperation stimulation for wireless ad hoc networks | |
| Wu et al. | A novel location-based routing algorithm for energy balance in wireless sensor networks | |
| Bhanumathi et al. | RSS based energy efficient scheme for the reduction of overhearing and rebroadcast for MANET | |
| Bachir et al. | Localized max-min remaining energy routing for wsn using delay control | |
| Hu et al. | Performance analysis of routing protocols in UAV ad hoc networks | |
| Wu et al. | PORA: piggybacking-based opportunistic routing for asynchronous duty-cycled WSNs | |
| Farooq et al. | Multi metric on-demand ad-hoc routing protocol for wireless smart metering deployment | |
| Biradar et al. | Network lifetime maximization of sensor network based on energy aware source tree routing | |
| Dugaev et al. | RA-MAC: A Relay Assisted MAC Protocol for Energy-efficient Underwater Wireless Sensor Networks | |
| Guo et al. | A distributed minimum energy multicast algorithm in MANETs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151202 Termination date: 20190407 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |