共查询到20条相似文献，搜索用时 194 毫秒
1.
Multicasting is a communication service that allows an application to efficiently transmit copies of data packets to a set of destination nodes. The problem of finding a minimum cost multicast tree can be formulated as a minimum Steiner tree problem in networks, which is NP-completeness. MPH (minimum path cost heuristic) algorithm is a famous solution to this problem. In this paper,we present a novel solution TPMPH (two phase minimum path cost heuristic) to improve the MPH by generating the nodes and the edges of multicast tree separately. The cost of multicast tree generated by the proposed algorithm with the same time as MPH is no more than that of MPH in the worst case. Extensive simulation results show that TPMPH can effectively improve the performance on MPH, and performs better in large-scale networks and wireless networks. 相似文献
2.
This paper presents the forward displacement analysis of an 8-PSS （prismatic-spherical-spherical） redundant parallel manipulator whose moving platform is linked to the base platform by eight kinemtic chains consisting of a PSS joint and a strut with fixed length. A general approximation algorithm is used to solve the problem. To avoid the extraction of root in the approximation process, the forward displacement analysis of the 8-PSS redundant parallel manipulator is transformed into another equivalent problem on the assumption that the strut is extensible while the slider is fixed. The problem is solved by a modified approximation algorithm which predicates that the manipulator will move along a pose vector to reduce the difference between the desired configuration and an instantaneous one, and the best movement should be with minimum norm and least quadratic sum. The characteristic of this modified algorithm is that its convergence domain is larger than that of the general approximation algorithm. Simulation results show that the modelified algorithm is general and can be used for the forward displacement analysis of the redundant parallel manipulator actuated by a revolute joint. 相似文献
3.
We propose the spectrum allocation and resource scheduling algorithms in cognitive point to multipoint （PMP） networks with rapid changes of spectrum opportunities and present a media access control （MAC） protocol based on these algorithms. The objective of spectrum allocation is to make efficient use of the spectrum while maintaining the transceiver synchronization on frequency and time in the network. The objective of resource scheduling is to guarantee the quality of service （QoS） requirements of different kinds of connections and to minimize the total energy consumption in the network as well. By sensing only a small set of possible channels in each slot based on the state transition probability of each channel, our spectrum allocation algorithm achieves high spectrum efficiency in the network. The resource scheduling problem is divided into three sub problems and we derive optimal solutions to these problems by greedy algorithm and convex optimization. The simulation results show that our algorithm can make efficient use of the spectrum and the network resources at a cost of low computational complexity. 相似文献
4.
Control design is important for proton exchange membrane fuel cell （PEMFC） generator. This work researched the anode system ofa 60-kW PEMFC generator. Both anode pressure and humidity must be maintained at ideal levels during steady operation. In view of characteristics and requirements of the system, a hybrid intelligent PID controller is designed specifically based on dynamic simulation. A single neuron PI controller is used for anode humidity by adjusting the water injection to the hydrogen cell. Another incremental PID controller, based on the diagonal recurrent neural network （DRNN） dynamic identification, is used to control anode pressure to be more stable and exact by adjusting the hydrogen flow rate. This control strategy can avoid the coupling problem of the PEMFC and achieve a more adaptive ability. Simulation results showed that the control strategy can maintain both anode humidity and pressure at ideal levels regardless of variable load, nonlinear dynamic and coupling characteristics of the system. This work will give some guides for further control design and applications of the total PEMFC generator. 相似文献
5.
An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems 总被引：1，自引：0，他引：1
This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm （IA） is used as the initial solution of the tabu search （TS） algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry. 相似文献
6.
This paper presents a new algorithm for clustering a large amount of data.We improved the ant colony clustering algorithm that uses an ant’s swarm intelligence,and tried to overcome the weakness of the classical cluster analysis methods.In our proposed algorithm,improvements in the efficiency of an agent operation were achieved,and a new function "cluster condensation" was added.Our proposed algorithm is a processing method by which a cluster size is reduced by uniting similar objects and incorporating them into the cluster condensation.Compared with classical cluster analysis methods,the number of steps required to complete the clustering can be suppressed to 1% or less by performing this procedure,and the dispersion of the result can also be reduced.Moreover,our clustering algorithm has the advantage of being possible even in a small-field cluster condensation.In addition,the number of objects that exist in the field decreases because the cluster condenses;therefore,it becomes possible to add an object to a space that has become empty.In other words,first,the majority of data is put on standby.They are then clustered,gradually adding parts of the standby data to the clustering data.The method can be adopted for a large amount of data.Numerical experiments confirmed that our proposed algorithm can theoretically applied to an unrestricted volume of data. 相似文献
7.
Traffic monitoring is of major importance for enforcing traffic management policies. To accomplish this task, the detection of vehicle can be achieved by exploiting image analysis techniques. In this paper, a solution is presented to obtain various traffic parameters through vehicular video detection system( VVDS). VVDS exploits the algorithm based on virtual loops to detect moving vehicle in real time. This algorithm uses the background differencing method, and vehicles can be detected through luminance difference of pixels between background image and current image. Furthermore a novel technology named as spatio-temporal image sequences analysis is applied to background differencing to improve detection accuracy. Then a hardware implementation of a digital signal processing (DSP) based board is described in detail and the board can simultaneously process fourchannel video from different cameras. The benefit of usage of DSP is that images of a roadway can be processed at frame rate due to DSP‘s high performance. In the end, VVDS is tested on realworld scenes and experiment results show that the system is both fast and robust to the surveillance of transportation. 相似文献
8.
After the linear analytical method of unsteady flow theory is further improved, an innovative and faster algorithm is introduced. The water storage in a confined aquifer is derived from the water transmissivity coefficient and the water-pressure conductivity coefficient. The water transmissivity coefficient is approximated by a Taylorseries expansion of drawdown, and the water-pressure conductivity coefficient is obtained by the average drawdown. In this algorithm, the distance of the observation points from the pumping well must be short. When the distance is as short as the radius of the main pumping well, the data of the drawdown difference between the sidewall and the center of pumping well are difficult to measure, but the same results can be achieved based on the assumption that the drawdown difference approximates to the drawdown of the observation wells at a radial distance from the pumping well according to the algorithm. Without the help of charts, this algorithm is more concise and efficient, which has been verified by the test of water pumping project in Tianjin Binhai International Airport. 相似文献
9.
By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption. 相似文献
10.
A new method in highway route design: joining circular arcs by a single C-Bézier curve with shape parameter 总被引：1，自引：1，他引：0
We constructed a single C-Bezier curve with a shape parameter for G^2 joining two circular arcs. It was shown that an S-shaped transition curve, which is able to manage a broader scope about two circle radii than the Bezier curves, has no curvature extrema, while a C-shaped transition curve has a single curvature extremum. Regarding the two kinds of curves, specific algorithms were presented in detail, strict mathematical proofs were given, and the effectiveness of the method was shown by examples This method has the following three advantages： （1） the pattern is unified; （2） the parameter able to adjust the shape of the transition curve is available; （3） the transition curve is only a single segment, and the algorithm can be formulated as a low order equation to be solved for its positive root. These advantages make the method simple and easy to implement. 相似文献
11.
范业仙 《宁德师专学报(自然科学版)》2007,19(2):141-144
AODV协议是唯一通过IETF批准成为RFC文档的移动自组网按需控制路由协议．分析AODV路由协议工作过程及优缺点，并介绍了几种典型的基于AODV的多路径路由改进协议，最后对这些多路径协议进行优缺点分析及性能比较。 相似文献
12.
张维 《中国教育技术装备》2012,(6):112-113
无线自组网是一种聚集两个或多个具有无线通信能力和网络联机能力的设备,且设备可以直接在它们的无线覆盖范围之内或一个是在它们的无线覆盖范围之外的其他设备相互连接进行通讯,不必透过AP来进行通讯连接。如有几台手机或笔记本电脑,当它们聚集在通讯的链结范围内,就可以形成一个临时的网络。简单评析无线自组网其自身技术特点以及其在教育领域的应用。 相似文献
13.
This paper proposes a novel multichannel medium access control(MAC)protocol based on CDMA that improves network performance and reduces collision probability in wireless ad hoc networks.In the scheme,the code channel is divided into common channel,broadcast channel and several data channels.Simulation results show that the proposed protocol can achieve significantly better performance than the IEEE 802.11 standard. 相似文献
14.
The flooding distance is an important parameter in the design and evaluation of a routing protocol,which is related not only to the delay time in the route discovery,but also to the stability and reliability of the route.In this paper, the average flooding distance (AFD) for a mobile ad hoc network (MANET) in a random graph model was given based on the dynamic source routing (DSR) protocol.The influence of spatial reuse on the AFD was also studied.Compared with that in the model without the spatial reuse,the AFD in the model with the spatial reuse has much smaller value,when the connetivity probability between nodes in the network is small and when the number of reused times is large.This means that the route discovery with the spatial reuse is much more effective. 相似文献
15.
无线ad hoc网络最小均方负载均衡路由算法 总被引：1，自引：0，他引：1
Routing algorithm is a challenge for a mobile ad hoc network (MANET), but current routing protocols for MANETsconsider the path with minimum number of hops as the optimal path to a given destination. This strategy does not balancethe traffic load over a MANET, and may result in some disadvantages such as creating congested area, depleting power fasterand enlarging time delay in the nodes with heavy duties. In this paper, we propose a routing scheme that balances the loadover the network by selecting a path based on its mean load-square, the proposed routing metric can reflect not only the loadof the path, but also the load distribution along the path. Simulation results show effectiveness of this routing scheme onbalancing the load over all nodes in the network. 相似文献
16.
移动自组网多路径路由具有有效使用带宽、均衡负载和增加传输可靠性等方面的优势。路由发现是路由协议的重要组成部分,分析了设计多路径路由协议的路由发现部分的关键问题及不同策略,对近几年国内外提出的多路径路由协议在路由发现部分进行了比较,指出了多路径路由发现中需要进一步研究的问题。 相似文献
17.
Cross-layer design of energy-saving AODV routing protocol 总被引：1，自引：0，他引：1
Since most ad hoc mobile devices today operate on batteries, the power consumption becomes an important issue. This paper proposes a cross-layer
design of energy-aware ad hoc on-demand distance vector (CEAODV) routing protocol which adopts cross-layer mechanism and energy-aware metric to improve
AODV routing protocol to reduce the energy consumption and then prolong the life of the whole network. In CEAODV, the link
layer and the routing layer work together to choose the optimized transmission power for nodes and the route for packets.
The link layer provides the energy consumption information for the routing layer and the routing layer chooses route accordingly
and conversely controls the link layer to adjust the transmission power. The simulation result shows that CEAODV can outperform
AODV to save more energy. It can reduce the consumed energy by about 8% over traditional energy-aware algorithm. And the performance
is better when the traffic load is higher in the network. 相似文献
18.
随着移动自组织网络(MANET)的应用领域日益扩大,要求它必须提供一定的服务质量(QoS)保证,而QoS路由协议是MANET支持QoS的一个关键理论和技术,也是目前的一个研究热点。本文对当前自组织网络的QoS主要路由协议进行了详细的分析与研究,并从路由机制、单向链路的支持、多播功能、QoS参数选择以及节能几个方面进行了比较和分析;最后指出了今后的研究方向。 相似文献
19.
MANETs中基于链路有效性预测的高效AODV路由协议 总被引：1，自引：0，他引：1
针对传统AODV路由协议中周期性Hello消息广播机制会造成协议效率低下的问题,提出了一种利用无线链路有效性预测来降低Hello控制报文的新策略.首先给出了适用于视距无线传输环境下新的链路有效性预测模型,根据此模型所预测的无线链路生命周期来动态更新AODV路由协议中的Hello Interval配置参数,从而实现在不同链路稳定性下以不同频率广播Hello消息的目的.仿真结果表明,相比于采用周期性Hello消息广播机制的原协议而言,改进协议有效减少了不必要的报文开销,并在平均端到端时延和协议效率这2个性能指标上都获得了明显改善. 相似文献
20.
An adaptive load balancing scheme is proposed to balance the load in ad hoc networks. The new scheme can be applied in most on-demand routing protocols resulting in significant performance improvement. The proposed scheme is applied to the ad hoc on-demand distance vector (AODV) routing protocol. Simulation results show that the network load is balanced on the whole, and performance in packet loss rate, routing overhead and average end-to-end delay is also improved. 相似文献