A kind of low energy consumption network design based on correlation of nodes and ONU modularization suspend modeMethodTechnical field
The invention belongs to the wireless hybrid network fields of communication technology of light, are related to a kind of based on correlation of nodes and ONU moduleChange the low energy consumption network design method of suspend mode.
Background technique
With becoming increasingly popular for the terminals such as smart phone, home computer, wireless and wire communication business data volume is in fingerNumber type sharp increase, traditional access way have increasingly been unable to satisfy the ever-increasing bandwidth demand of user, this is also forced notThe access net come starts to carry out evolution to high bandwidth and high mobility direction.Light and wireless fusion access net (WirelessOptical Broadband Networks, WOBAN) it is a kind of passive optical network (Passive Optical by rear endNetwork, PON) and front end the new network structure that is constituted of wireless network.Optical access network is due to its point-to-multipoint topologyStructure greatly reduces the optical interface quantity of network side, while the access of optical fiber provides bigger capacity for network, effectively fullThe demand of a large amount of wireless channels accesses in foot minor radius cell.Wireless network is due to its higher flexibility and supports userTerminal mobility, it will become the main access means of cable scarcity of resources or remote districts.Thus PON and wireless network phaseIn conjunction with pattern of fusion network, not only have the advantages such as high bandwidth, low-loss, the electromagnetism interference of PON, but also with the branch of wireless sideMobility is held, the advantages such as flexibility already become one of the important solutions of Next Generation Access.
WOBAN is made of the side PON and wireless side two parts, in the side PON by being centrally disposed the optical line terminal of end office (EO) COOLT and multiple optical network unit ONUs are constituted.And wireless side is made of multiple wireless routers, a part of wireless routingDevice is known as gateway, the front end of WOBAN be actually by a multi-hop wireless mesh network (Wireless MeshNetwork,WMN) and gateway node is constituted, these gateway nodes are connected to ONU, and an ONU may be coupled to multiple gateway nodes,User data is linked into WOBAN by WMN enters backbone network finally by PON.It largely include nothing due to existing in access netThe presence of the active devices such as line router, user equipment causes its energy consumption almost to account for the 70% of entire communication network energy consumption, and shouldRatio will continue to be increased in following decades.Therefore, a scheme for efficiently reducing access net energy consumption willIt is played a crucial role to whole network energy consumption is reduced.
Currently, the characteristics of being directed to WOBAN, researchers at home and abroad have carried out correlative study to power-saving mechanism, main to studyEmphasis concentrates on the suspend mode of light side ONU, and core concept is by carrying out green routing forwarding to business, to make low-loadONU suspend mode reduces network energy consumption, while considering the different priorities of business, using different routing scheme to high preferentialGrade business and low priority traffice are routed.But above-mentioned thought does not consider the modularization that ONU is combined in multi-hop mesh networkSuspend mode carries out energy conservation, while in view of the connectivity of the access covering of user and network service, most document is not directed to wirelesslyThe suspend mode of router, the energy-saving efficiency that this certainly will will lead to network be not high.
Studies have shown that it is same to enter dormant state when network is in low-load using node according to the special construction of WOBANWhen take into account the classification of business and consider that can effectively reach on the basis of guaranteeing the QoS experience of user reduces network energy consumptionPurpose.But light side and wireless side carry out the progress of the suspend mode to ONU and wireless router in above-mentioned mechanism and unbonded WOBANComprehensively consider, reason be front end wireless router suspend mode will the access of connectivity and user to business in network coverLid has an impact.In addition, above-mentioned document does not account for the modularization suspend mode of ONU yet, this is bound in the WOBAN there are multi-hopEnergy-saving efficiency is also resulted in decrease.
In practical applications, wireless router is due to its vast number, and significant component of energy consumption is come in WOBANDerived from wireless router.Simultaneously during network is in low-load, the transmitting of a large amount of wireless routers and ONU, receiving moduleIn idle state, by making low-load or idle node enter dormant state and considering that ONU transmitter, receiver are respectively onlyVertical carry out modularization suspend mode being capable of effectively energy saving unnecessary energy expense.Therefore, reasonable wireless router suspend mode is designedAnd ONU modularization suspend mode scheme is the key that reduce converged network energy consumption.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of low energy based on correlation of nodes and ONU modularization suspend modeNetwork design method is consumed, this method is by determining ONU current work load size and suspend mode ONU to related between wireless routerProperty size, load transfer envoy's point is carried out based on front end mesh net enters dormant state, and combines ONU in DBA algorithmModularization dormant technology further decreases the energy consumption of whole network.
In order to achieve the above objectives, the invention provides the following technical scheme:
A kind of low energy consumption network design method based on correlation of nodes and ONU modularization suspend mode, this method includes followingStep:
S1: ONU state in initialization network, according to the current workload of ONU in networkBy ONU node be divided intoLower three classes set: SS low-load ONU node collection loads ONU node collection and HS heavy duty ONU node collection in MS；
S2: the business for reaching network new for one, using destination node Choice based on probability, user by withIts closest wireless router is linked into network, each wireless router can safeguard accordingly one it to each ONU/ netThe routing table of artis, wireless router is according to ONU each in route table items current workload with probability selection respective episodeThe ONU of conjunction node as a purpose；
S3: completing after carrying out routing to business, for the ONU for arbitrarily meeting sleep condition in network, enters the ONUAt this moment dormant state will be transferred to other place into the load that the ONU of dormant state itself is carried by the mesh network of front endIn on the ONU of state of activation, i.e., load is shifted for the first time in network；
S4: it using the scheme of definition node correlation, obtains each wireless router of converged network front end wireless side and stopsThe size of dormancy ONU degree of correlation makes the suspend mode simultaneously of its related wireless router of suspend mode ONU；Wherein, correlation is defined as: pathRelated coefficient and business related coefficient；
S5: using the scheme of load balancing, enabling load capacity control scheduling of the OLT to state of activation ONU, wireless by front endMulti-hop mesh network carried out between ONU second load transfer make in network it is all be active under ONU reach loadEquilibrium, so that the ONU for participating in poll be made to have approximate load capacity；
S6: using ONU modularization suspend mode thought in PON, the function mould of data transmission and reception is completed by closing in ONUBlock reduces energy consumption, and combining wireless side obtains the whole network energy consumption summation.
Further, in step sl, low-load node collection, middle load node collection and high load that the ONU node is concentratedNode collection is respectively defined as:And
Further, in step S2 and step S3, the destination node Choice based on probability is current for ONUWorkload, with the ONU of the selection of probability P=0 SS node as a purpose, with probability PsONU in selection MS is saved as a purposePoint, with probability 1-PsSelect the ONU node as a purpose in HS；It is in set MS, each ONU current work load is ascendingIt is ranked up to obtain sequenceNmIt indicates ONU number in set MS, and then obtains eachONU current work load summation:
Thus for any one ONU in set MSj, newly arriveBusiness is using the ONU as the probability of purpose node are as follows:
In set HS, new arrival service selection is definedThe probability of any ONU node as a purpose is impartial, it may be assumed that each wireless router can safeguard one accordinglyIt refers to that each ONU is all connected with a gateway node and constitutes pattern of fusion ONU, wireless router to the routing table of each ONU/ gateway nodeWhen being routed for business data packet forwarding can be carried out to the specific path of each pattern of fusion ONU according in corresponding routing table；The first time load transfer refers to that by the ONU in converged network points be the ONU set and state of activation for meeting sleep conditionONU set, uses V respectively1, V2It indicates, finds out suspend mode ONU in the bipartite graph that these two types of ONU set is constituted using Hungary AlgorithmCollection, i.e. set V1It is maximum match and load transfer carried out to it, make to meet the load that ONU of sleep condition itself is carried and pass throughFront end multi-hop mesh network is transferred on the ONU that remaining is active.
Further, in step s 4, the path coefficient RpIt is defined as using j-th of suspend mode ONU as purpose nodeAnd pass through the path number of radio node iWith total path number NpRatio:
The business coefficient RsIt is defined as the purpose of j-th of suspend mode ONUNode and the business for passing through radio node iWith total business number NsRatio, i.e.,And then define any wireless sectionThe coefficient of total correlation of j-th of suspend mode ONU of point i:
And different ONU is combined to concentrate any ONU nodeBe selected probability, the probability correlation coefficient of the arbitrary radio node i and j-th of suspend mode ONU that are defined in MS are as follows:
The probability correlation coefficient of the arbitrary radio node i and j-th of suspend mode ONU that are similarly defined in HS are as follows:
Further, in step s 5, second of load transfer is the ONU that OLT is active networkBefore being polled, ONU is used in the ascending sequence of ONU workload that will be active in network first1,ONU2,ONU3.....ONUn-1,ONUnIt indicates, chooses maximum load ONUnAnd minimum load ONU1, loading transfer amount isONU after transfernWith ONU1Workload be respectively as follows:WithSimilarly with identical scheme selection ONU2And ONUn-1Load transfer is carried out until following for the first timeRing terminates and finally meets condition
Further, in step s 6, the ONU modularization suspend mode thought is defined as in a polling cycleTransmitter only need to wake up and send upstream data in polling cycle OLT each time is the ascending time slot of its distribution, remaining timeDormant state can be entered to reach energy saving purpose, transmitter sleep time isFor receiver,Each time in polling cycle, using the smallest load of all ONU for participating in poll as all ONU in addition to it in uplinkThe load capacity of transmission, thus estimate OLT for its send gate frame arrival time come open receiver receive gate frame, and according toUplink central dispatching UCS mechanism is the inscribed receipts downlink data of upstream transmission time slot of its distribution in OLT, remaining moment suspend mode connectsReceipts machine sleep time are as follows:
Further, in step s 6, the whole network energy consumption summation is the side PON ONU total energy consumption and wireless side wireless routerThe sum of total energy consumption；Assuming that total N number of ONU in network, ONU number for participating in poll is n, then the ONU total energy consumption of a polling cycleForWherein EsleepIndicate dormant state energy consumption, calculating formula Esleep=Tcycle×Psleep；EnsleepIndicate the ONU energy consumption of participation poll, the energy consumption be turned off by the energy consumption of transmission upstream data, ONU transmitter receiver and hairIt penetrates organ to close, the energy consumption three parts composition that receiver is opened, expression formula are as follows:
Assuming that nothing in networkLine router number is Nw, wireless router working condition power consumption is that dormant state power consumption is relevant to any ONUThe number of suspend mode wireless router is respectively N1,N2...NN-1,NN, then the energy consumption of a polling cycle front end wireless side equally byTwo parts composition: the energy consumption of wireless router working condition and the energy consumption of dormant state wherein, the nothing of working conditionLine router total energy consumption are as follows: the total energy consumption of dormant state are as follows:The two addition can obtain wireless side wireless router total energy consumption are as follows:
The beneficial effects of the present invention are: method proposed by the invention can meet converged network service access demandWhile, achieve the purpose that reduce network energy consumption as far as possible by setting different suspend mode threshold value sizes.
Detailed description of the invention
In order to keep the purpose of the present invention, technical scheme and beneficial effects clearer, the present invention provides following attached drawing and carries outIllustrate:
Fig. 1 is the structure chart of WOBAN in the present invention；
Fig. 2 is the method flow diagram based on correlation of nodes and ONU modularization suspend mode in the present invention；
Fig. 3 is minimum load difference approach flow chart in the present invention.
Specific embodiment
Below in conjunction with attached drawing, a preferred embodiment of the present invention will be described in detail.
In the present invention, logical using the business between wireless router and ONU that defines is related and size of the road through related coefficientCrossing load transfer for the first time makes its related relevant wireless router of the ONU node in network enter dormant state, and then utilizesSecond of load transfer makes to achieve the effect that load balancing between each activation ONU, is foundation with minimum load difference and combinesThe transmitter of ONU, receiver module suspend mode further decrease network energy consumption.
In the low energy consumption network design method based on correlation of nodes and ONU modularization suspend mode, first in networkONU is initialized, and is classified based on ONU current work load size to the ONU node in network, respectivelyAnd
One new business for reaching network, user are linked into network, no route by the wireless router closest with itBy device according to ONU each in route table items current workload with the ONU of the selection of probability P=0 SS node as a purpose, with generalRate PsThe ONU node as a purpose in MS is selected, with probability 1-PsSelect the ONU node as a purpose in HS.For in set MSAny one ONUj, the business that newly arrives is with the probability P of ONU/ gateway node as a purposejCalculating formula are as follows:
For defining using ONU in HS as the business of purpose nodeSelect each ONU as a purpose node probability for
After finishing service routing, meet restrictive condition in networkONU can enter dormant state, into stopThe load that the ONU of dormancy state itself is carried based on Hungary Algorithm, will be turned by the mesh network of front end through first time loadIt moves on on the ONU being arbitrarily active.Into the ONU of dormant state and the degree of correlation of front end wireless routerIt is defined as path related coefficient and business related coefficient: path coefficient RpBe defined as j-th of suspend mode ONU be purpose node andPass through the path number of radio node iWith total path number NpRatio, is defined as:Business related coefficient is fixedJustice is the business for by purpose node of j-th of suspend mode ONU and passing through radio node iWith total business number NsRatio, it may be assumed thatThe final size with the related coefficient of suspend mode ONU is obtained after the two is weighted.
The ONU being active in converged network can reach the mesh of a load balancing by second of load transfer, the mark that second of load transfer terminates is to meet conditionMake WOBAN after second of load transferThere are two class ONU for the middle side PON: ONU and load in a dormant state equal activation ONU, the present invention are proposed in suspend modeThe ONU of state, OLT will without poll, the ONU being only active in poll converged network, in its polling procedure,ONU supports transmitter receiver modularization suspend mode independent.In a polling cycleIn, transmitterSleep time are as follows:Sleep time of the receiver based on minimum load difference are as follows:
Specifically: WOBAN is made of the passive optical network of front end wireless mesh network and rear end, and architecture is as schemedShown in 1.It is made of in the side PON the optical line terminal OLT and multiple optical network unit ONUs for being centrally disposed end office (EO) CO.WirelesslySide is made of multiple wireless routers, and a part of wireless router is known as gateway, and front end is really the nothing by a multi-hopLine mesh network WMN and gateway node are constituted, these gateway nodes are connected to ONU, and an ONU may be coupled to multiple gatewaysNode, user data is linked into WOBAN by WMN enters backbone network finally by PON.
The data packet that user terminal is sent is linked into network by closest wireless router, is sent to any oneGateway node is finally sent on the ONU connecting with gateway node.Therefore, the mesh network in WOBAN is used in up directionIt is the mode of anycast.And in light side, WOBAN using shared medium access way, each ONU in the upstream direction with whenThe mode of multiplexing is divided to share the same upstream wavelength.OLT in down direction, PON is transmitted packets in the form broadcastedAll ONU, each ONU receive one's own part data.And wireless side is the gateway node hair by the way of unicastDownlink data is sent to flow to specified target user.
It is illustrated in figure 2 overall structure block diagram of the invention, the i.e. low energy based on correlation of nodes and ONU modularization suspend modeConsume network design method flow chart.The following steps are included: initialization network, probability selection ONU destination node, interdependent node are stoppedIt sleeps, for the first time load transfer, second of load transfer, ONU modularization suspend mode obtains network total energy consumption.
Specifically includes the following steps:
1. netinit: in the network initial stage, for make current work load in network meet the ONU of sleep condition intoEnter dormant state and current work load lower ONU and sleep condition is met with biggish probability, the present invention is according in networkONU node is divided into following three classes set by ONU current workload:WithAnd
2. probability selection ONU destination node: new business for reaching network is current according to ONU each in route table itemsWorkload is with the ONU of the selection of probability P=0 SS node as a purpose, with probability PsThe ONU node as a purpose in MS is selected,With probability 1-PsSelect the ONU node as a purpose in HS.In set MS, each ONU current workload is ascendingIt is ranked up, the ONU sequence N in obtained MSmIndicate ONU in set MSNumber.Its corresponding workload is respectively to be in the current work that each ONU is total in the setThe sum of load: for any one ONU in set MSj, newly arriveBusiness is with the probability P of ONU/ gateway node as a purposejCalculating formula are as follows:It is the ONU in HS for the destination node selected, definition selects the probability of each ONU node as a purpose impartial, it may be assumed that
3. interdependent node suspend mode: front end wireless side and suspend mode ONU degree of correlation are biggish after first time can be made to load transferRadio node suspend mode assesses a wireless router and the factor of suspend mode ONU degree of correlation size includes for degree of correlationTwo aspect of path and business.
As previously mentioned, the big little finger of toe of path effects degree of correlation saves any wireless router for the purpose of suspend mode ONUIt puts and proportion is bigger in all path numbers by the path of this wireless router, indicate suspend mode ONU and thisThe degree of correlation of wireless router is higher, therefore allows the ONU to enter this wireless router while entering dormant state and stopDormancy state influences hop count of the connectivity of user data in network and forwarding etc. smaller.Similarly, service impact degree of correlationBig little finger of toe as purpose node and passes through the business of this wireless router total for any wireless router, using suspend mode ONUProportion is bigger in business number, indicates that suspend mode ONU and the degree of correlation of this wireless router are higher, therefore allows the ONUThe access and data for so that this wireless router is entered dormant state to customer service in network while into dormant statePacket delay etc. influences smaller.Thus it is related to the degree of correlation of front end wireless router to be defined as path by the present invention by suspend mode ONUCoefficient and business related coefficient.
Path related coefficient is defined as: NpIndicate all total number of paths of network, is defined as:N indicates ONU number in network in formula, and n expression can be by ONU number of OLT poll, αkIndicate whether k-th of ONU is OLT wheelThe ONU of inquiry, αk=0 indicates that the ONU is not involved in the polling procedure of OLT, αk=1 indicates that the ONU can be polled by OLT.NwTableThe number for showing wireless router in network, wireless router number relevant to each suspend mode ONU are expressed as N1,N2...NN-1,NN, bring above formula into and can obtain its path related coefficient and be
Similarly business related coefficient is defined as:Comprehensive two related coefficients can be obtained for any radio node i,Total related coefficient of the radio node and j-th of suspend mode ONU may be defined as:
Set MS, the probability correlation coefficient of arbitrary radio node i and j-th of suspend mode ONU are belonged to for purpose ONU are as follows:
Set HS similarly is belonged to for ONU, it is arbitrary wirelessThe probability correlation coefficient of node i and j-th of suspend mode ONU are as follows:
Therefore, for ONU in a dormant state any in converged network, meet condition with the ONU related coefficientOrWireless router can also pass through dormant state.Once network load increases and current work occursMake the ONU that load is higher than HW, ONU and a series of wireless routers relevant to the ONU in a dormant state can be waken up to holdLoad business.Furthermore, it is contemplated that the coverage area of wireless router, once there are business cannot be forwarded to purpose ONU's in networkSituation, the wireless router for meeting related coefficient condition for waking up a closest suspend mode ONU carry out bearer service.
4. load transfer for the first time: the load that the ONU of suspend mode itself is carried in network can be turned by front end wireless mesh networkIt moves on on the ONU being active, and arbitrarily chooses destination node of the ONU of state of activation as suspend mode ONU transferring loadTo will lead to certain ONU overload be more than wake up thresholding, thus cause the time delay of data packet significantly increase even generate congestion orPacket loss.Therefore, in the selection for shifting ONU, each ONU that sleep condition is met in definition network can only turn the present inventionIt moves on the ONU being active loaded in its coverage area.Meet suspend mode item furthermore, it is contemplated that existing in networkThe ONU of part limits transferable the case where loading to multiple ONU being active in range in its hop count, can also there is suspend modeThe load of ONU is probably due to the load of remaining ONU is shifted and can not be transferred on the activation ONU in ONU hop count limitation rangeThe case where, therefore, load transfer for the first time can be converted into solving a maximum matching problem for meeting sleep condition ONU, thisInvention carries out the selection of transfer ONU using Hungary Algorithm to it.
5. second of load transfer: the mesh for making the ONU under being active reach load balancing is shifted in second of load's.It is ranked up first by the ONU workload being active in network is ascending, the ONU after sequence is indicated are as follows:ONU1,ONU2,ONU3.....ONUn-1,ONUn, and it successively is being up to minimum, it is secondary to be up to be born between time the smallest ONUIdling moves, i.e. ONUn→ONU1,ONUn-1→ONU2,......ONUn/2→ONU(n-1)/2, specific transfer amount size is load differenceHalf, i.e.,Until after circulation terminates, ascending arrangement is carried out to ONU load again for the first time,And above procedure is repeated until meeting condition
6.ONU modularization suspend mode: the ONU in network in a dormant state will not participate in the polling procedure of OLT, in activationThe ONU of state can make ONU carry out modularization suspend mode to reach in a polling cycle by closing transmitting or receiving moduleModularization sleep procedure to energy-efficient purpose, specific ONU can be divided into: determining minimum load difference, determine transmitter, receiverDormancy time determines TcycleSituation of change.
1) determine minimum load difference: the ONU of state of activation reads the load WC at ONU current timeonu, and with WConu-Uplink load capacity of the Δ WC as remaining ONU in addition to itself, and then the ONU receiver can be calculated need to wake up in advanceReceive the duration for the gate frame that OLT is issued.
2) determine transmitter, receiver dormancy time: polling cycle when it is a length ofDue to its hairIt penetrates machine and only opens transmission upstream data in upstream transmission time slot, therefore the sleep time of transmitter isForThe ONU of first of polll, receiver need to wake up l-1 minimum load difference, thus the sleep time of receiver in advance are as follows:
3) T is determinedcycleSituation of change:
The present invention defines dynamic adjusted threshold value size to adapt to the load situation of change of network, according to be it is adjacent twiceTcycleSituation of change.For kth time polling cycleIf its time span is greater than -1 polling cycle of kthThat is:The suspend mode thresholding of ONU in network is then reduced to LW=LW- Δ LW, thresholding is waken up and is reduced to HW=HW- Δ HWTo adapt to the increased load of network.Similarly, it is assumed that for k polling cycleIts time span is less than -1 poll week of kthPhaseThat is:The suspend mode thresholding of ONU in network is then risen into LW=LW+ Δ LW, thresholding is waken up and rises to HW=HW+ Δ HW is suitably to reduce network energy consumption.
7. obtaining network total energy consumption:
It is the sum of the side PON ONU total energy consumption and wireless side wireless router total energy consumption that the present invention, which defines the whole network energy consumption summation,；OneThe ONU total energy consumption of a polling cycle isEsleepIndicate the energy consumption of dormant state, calculating formula Esleep=Tcycle×Psleep；EnsleepThe ONU energy consumption for indicating participation poll, by the energy consumption of transmission upstream data, ONU transmitter receiverThe energy consumption and Transmitter Turn-Off being turned off, the energy consumption three parts composition that receiver is opened, expression formula are as follows:
The wireless routing of one polling cycleThe sum of wireless router energy consumption of wireless router energy consumption and dormant state that device total energy consumption is in working condition, whereinThe total energy consumption of working condition are as follows: the total energy consumption of dormant state are as follows:The two addition can obtain wireless side wireless router total energy consumption are as follows:
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logicalIt crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand that, can beVarious changes are made to it in form and in details, without departing from claims of the present invention limited range.