Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题。QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能。本文首先介...Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题。QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能。本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义。展开更多
the routing protocol for low-power and lossy networks(RPL) has been used in advanced metering infrastructure(AMI)which could provide two-way communication between smart meters and city utilities.To improve the network...the routing protocol for low-power and lossy networks(RPL) has been used in advanced metering infrastructure(AMI)which could provide two-way communication between smart meters and city utilities.To improve the network performance of AMI networks, this paper proposed an improved algorithm of RPL based on triangle module operator(IAR-TMO). IAR-TMO proposes membership functions of the following five typical routing metrics: end-to-end delay, number of hops, expected transmission count(ETX),node remaining energy, and child node count.Moreover, IAR-TMO uses triangle module operator to fuse membership functions of these routing metrics. Then, IAR-TMO selects preferred parents(the next hop) based on the triangle module operator. Theoretical analysis and simulation results show that IAR-TMO has a great improvement when compared with two recent representative algorithms: ETXOF(ETX Objective Function) and OF-FL(Objective Function based on Fuzzy Logic), in terms of network lifetime, average end-to-end delay,etc. Consequently, the network performances of AMI networks can be improved effectively.展开更多
In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated wit...In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated with traditional routing protocols in MANETs, such as poor anti-fading performance and slow convergence rate, for basic Dynamic Source Routing (DSR), we propose a new routing model based on Grover's searching algorithm. With this new routing model, each node maintains a node vector function, and all the nodes can obtain a node probability vector using Grover's algorithm, and then select an optimal routing according to node probability. Simulation results show that compared with DSR, this new routing protocol can effectively extend the network lifetime, as well as reduce the network delay and the number of routing hops. It can also significantly improve the anti-jamming capability of the network.展开更多
In the wireless sensor networks, high efficient data routing for the limited energy resource networks is an important issue. By introducing Antcolony algorithm, this paper proposes the wireless sensor network routing ...In the wireless sensor networks, high efficient data routing for the limited energy resource networks is an important issue. By introducing Antcolony algorithm, this paper proposes the wireless sensor network routing algorithm based on LEACH. During the construction of sensor network clusters, to avoid the node premature death because of the energy consumption, only the nodes whose residual energy is higher than the average energy can be chosen as the cluster heads. The method of repeated division is used to divide the clusters in sensor networks so that the numbers of the nodes in each cluster are balanced. The basic thought of ant-colony algorithm is adopted to realize the data routing between the cluster heads and sink nodes, and the maintenance of routing. The analysis and simulation showed that the proposed routing protocol not only can reduce the energy consumption, balance the energy consumption between nodes, but also prolong the network lifetime.展开更多
The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets ...The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets along the boundaries of void areas （holes） by perimeter routing scheme.This scheme possibly enlarges the holes phenomenon （called hole diffusion problem） and shortens the life span of the network. A novel geographical routing algorithm based on a potential field approach （PFA） is proposed to deal with multiple holes scenario and restrict data to forward near boundary of a hole. That is, data packets are attracted to its sink and are repulsed away from the hole （s）. Simulation results show that PFA is superior to other protocols in terms of packet delivery ratio, network lifetime.展开更多
基金supported by the Beijing Laboratory of Advanced Information Networks
文摘the routing protocol for low-power and lossy networks(RPL) has been used in advanced metering infrastructure(AMI)which could provide two-way communication between smart meters and city utilities.To improve the network performance of AMI networks, this paper proposed an improved algorithm of RPL based on triangle module operator(IAR-TMO). IAR-TMO proposes membership functions of the following five typical routing metrics: end-to-end delay, number of hops, expected transmission count(ETX),node remaining energy, and child node count.Moreover, IAR-TMO uses triangle module operator to fuse membership functions of these routing metrics. Then, IAR-TMO selects preferred parents(the next hop) based on the triangle module operator. Theoretical analysis and simulation results show that IAR-TMO has a great improvement when compared with two recent representative algorithms: ETXOF(ETX Objective Function) and OF-FL(Objective Function based on Fuzzy Logic), in terms of network lifetime, average end-to-end delay,etc. Consequently, the network performances of AMI networks can be improved effectively.
基金supported by Zhejiang Provincial Key Laboratory of Communication Networks and Applications and National Natural Science Foundation of China under Grant No.60872020
文摘In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated with traditional routing protocols in MANETs, such as poor anti-fading performance and slow convergence rate, for basic Dynamic Source Routing (DSR), we propose a new routing model based on Grover's searching algorithm. With this new routing model, each node maintains a node vector function, and all the nodes can obtain a node probability vector using Grover's algorithm, and then select an optimal routing according to node probability. Simulation results show that compared with DSR, this new routing protocol can effectively extend the network lifetime, as well as reduce the network delay and the number of routing hops. It can also significantly improve the anti-jamming capability of the network.
基金Acknowledgements Supported by the Fundamental Research Funds for the Central Universities（72104988）, The National High Technology Research and Development Program of China （ 2009AA01 Z204, 2007AA01Z429, 2007AA01Z405）, The post doctor science foundation of China （20090451495, 20090461415） The National Natural science foundation of China （60874085, 60633020, 60803151 ）, The Natural Science Basic Research Plan in Shaanxi Province of China （Program No. SJ08F13）, The Aviation Sci- ence Foundation of China （2007ZD31003, 2008ZD31001 ）
文摘In the wireless sensor networks, high efficient data routing for the limited energy resource networks is an important issue. By introducing Antcolony algorithm, this paper proposes the wireless sensor network routing algorithm based on LEACH. During the construction of sensor network clusters, to avoid the node premature death because of the energy consumption, only the nodes whose residual energy is higher than the average energy can be chosen as the cluster heads. The method of repeated division is used to divide the clusters in sensor networks so that the numbers of the nodes in each cluster are balanced. The basic thought of ant-colony algorithm is adopted to realize the data routing between the cluster heads and sink nodes, and the maintenance of routing. The analysis and simulation showed that the proposed routing protocol not only can reduce the energy consumption, balance the energy consumption between nodes, but also prolong the network lifetime.
文摘The current geographic routing protocols arise data congestion if a multi-flow bypasses a hole simultaneously and excessive energy consumption of hole boundary nodes because these protocols tend to route data packets along the boundaries of void areas （holes） by perimeter routing scheme.This scheme possibly enlarges the holes phenomenon （called hole diffusion problem） and shortens the life span of the network. A novel geographical routing algorithm based on a potential field approach （PFA） is proposed to deal with multiple holes scenario and restrict data to forward near boundary of a hole. That is, data packets are attracted to its sink and are repulsed away from the hole （s）. Simulation results show that PFA is superior to other protocols in terms of packet delivery ratio, network lifetime.
