目前,多采用多路径策略满足无线传感网络(Wireless Sensor Networks,WSNs)路由的服务质量(Quality of Service,QoS)要求。然而,多路径策略需要多个传感节点参与路由,这增加了网络能量消耗。为此,提出基于分布式学习机的稳定路由(Reliabl...目前,多采用多路径策略满足无线传感网络(Wireless Sensor Networks,WSNs)路由的服务质量(Quality of Service,QoS)要求。然而,多路径策略需要多个传感节点参与路由,这增加了网络能量消耗。为此,提出基于分布式学习机的稳定路由(Reliable Routing with Distributed Learning Automation,RRDLA)。RRDLA选择单路径满足QoS要求。考虑端到端可靠性和时延约束条件,将选择从源节点至目的节点的单路径看成多约束优化路径问题,再利用学习机求解。仿真结果表明,相比于现存的同类路由,RRDLA路由在端到端可靠性和能耗方面具有更好的性能。展开更多
Due to the diversified demands of quality of service（QoS） in volume multimedia application, QoS routings for multiservice are becoming a research hotspot in low earth orbit（LEO） satellite networks. A novel QoS sat...Due to the diversified demands of quality of service（QoS） in volume multimedia application, QoS routings for multiservice are becoming a research hotspot in low earth orbit（LEO） satellite networks. A novel QoS satellite routing algorithm for multi-class traffic is proposed. The goal of the routing algorithm is to provide the distinct QoS for different traffic classes and improve the utilization of network resources. Traffic is classified into three classes and allocated priorities based on their QoS requirements, respectively. A priority queuing mechanism guarantees the algorithm to work better for high-priority classes. In order to control the congestion, a blocking probability analysis model is built up based on the Markov process theory. Finally, according to the classification link-cost metrics, routings for different classes are calculated with the distinct QoS requirments and the status of network resource. Simulations verify the performance of the routing algorithm at different time and in different regions, and results demonstrate that the algorithm has great advantages in terms of the average delay and the blocking probability. Meanwhile, the robustness issue is also discussed.展开更多
A heuristic theoretical optimal routing algorithm （TORA） is presented to achieve the data-gathering structure of location-aided quality of service （QoS） in wireless sensor networks （WSNs）. The construction of TO...A heuristic theoretical optimal routing algorithm （TORA） is presented to achieve the data-gathering structure of location-aided quality of service （QoS） in wireless sensor networks （WSNs）. The construction of TORA is based on a kind of swarm intelligence （SI） mechanism, i. e. , ant colony optimization. Firstly, the ener- gy-efficient weight is designed based on flow distribution to divide WSNs into different functional regions, so the routing selection can self-adapt asymmetric power configurations with lower latency. Then, the designs of the novel heuristic factor and the pheromone updating rule can endow ant-like agents with the ability of detecting the local networks energy status and approaching the theoretical optimal tree, thus improving the adaptability and en- ergy-efficiency in route building. Simulation results show that compared with some classic routing algorithms, TORA can further minimize the total communication energy cost and enhance the QoS performance with low-de- lay effect under the data-gathering condition.展开更多
文摘目前,多采用多路径策略满足无线传感网络(Wireless Sensor Networks,WSNs)路由的服务质量(Quality of Service,QoS)要求。然而,多路径策略需要多个传感节点参与路由,这增加了网络能量消耗。为此,提出基于分布式学习机的稳定路由(Reliable Routing with Distributed Learning Automation,RRDLA)。RRDLA选择单路径满足QoS要求。考虑端到端可靠性和时延约束条件,将选择从源节点至目的节点的单路径看成多约束优化路径问题,再利用学习机求解。仿真结果表明,相比于现存的同类路由,RRDLA路由在端到端可靠性和能耗方面具有更好的性能。
基金Supported by the National High Technology Research and Development Program of China(″863″Program)(2010AAxxx404)~~
文摘Due to the diversified demands of quality of service（QoS） in volume multimedia application, QoS routings for multiservice are becoming a research hotspot in low earth orbit（LEO） satellite networks. A novel QoS satellite routing algorithm for multi-class traffic is proposed. The goal of the routing algorithm is to provide the distinct QoS for different traffic classes and improve the utilization of network resources. Traffic is classified into three classes and allocated priorities based on their QoS requirements, respectively. A priority queuing mechanism guarantees the algorithm to work better for high-priority classes. In order to control the congestion, a blocking probability analysis model is built up based on the Markov process theory. Finally, according to the classification link-cost metrics, routings for different classes are calculated with the distinct QoS requirments and the status of network resource. Simulations verify the performance of the routing algorithm at different time and in different regions, and results demonstrate that the algorithm has great advantages in terms of the average delay and the blocking probability. Meanwhile, the robustness issue is also discussed.
基金Supported by the Foundation of National Natural Science of China(60802005,50803016)the Science Foundation for the Excellent Youth Scholars in East China University of Science and Technology(YH0157127)the Undergraduate Innovational Experimentation Program in East China University of Science andTechnology(X1033)~~
文摘A heuristic theoretical optimal routing algorithm （TORA） is presented to achieve the data-gathering structure of location-aided quality of service （QoS） in wireless sensor networks （WSNs）. The construction of TORA is based on a kind of swarm intelligence （SI） mechanism, i. e. , ant colony optimization. Firstly, the ener- gy-efficient weight is designed based on flow distribution to divide WSNs into different functional regions, so the routing selection can self-adapt asymmetric power configurations with lower latency. Then, the designs of the novel heuristic factor and the pheromone updating rule can endow ant-like agents with the ability of detecting the local networks energy status and approaching the theoretical optimal tree, thus improving the adaptability and en- ergy-efficiency in route building. Simulation results show that compared with some classic routing algorithms, TORA can further minimize the total communication energy cost and enhance the QoS performance with low-de- lay effect under the data-gathering condition.
