In order to solve the redundant overhead and high delay problems in existing hybrid routing algorithms for ZigBee networks, we propose an efficient and low delay multipath routing algorithm (ELDMR) based on tree routi...
详细信息
Opportunistic networks that consist of mobile devices people carried have community characteristics, which can be used for message forwarding decisions. The problems of currently routing algorithms based on community ...
详细信息
Opportunistic networks that consist of mobile devices people carried have community characteristics, which can be used for message forwarding decisions. The problems of currently routing algorithms based on community with high transmission delay and low forwarding efficiency are found. To solve these problems, we propose a novel routing algorithm based on community called CRRA (Community-based Reliable routing Algorithm). CRRA takes some methods to optimize message transmission mechanism. Firstly, the nodes within communication overlapping area of the carrier and the destination are selected to forward messages to the destination in order to reduce the message forwarding times. Meanwhile, messages will be forwarded to the destination in order according to the remaining of the message lifetime, which can improve the message delivery ratio. At last, CRRA sends the expired messages approaching their destinations when two nodes meet. Theoretical analysis and simulation results show that CRRA can achieve satisfying message delivery ratio in opportunistic networks with community characteristics and reduce message transmission delay.
Deadlock avoidance is an important issue in interconnection networks. It is presented that a routing algorithm is deadlock-free if there are no cycles in its channel dependency graph. However, due to the numerous chan...
详细信息
To reduce the end-to-end average delay of algorithm in wireless network, this paper proposes the real-time routing algorithm in spectrum network. It is analyzed that the dynamic changes of the radio network model and ...
详细信息
A mobile ad hoc network (MANET) is a wireless network without any fixed infrastructure or centralised control of homogeneous mobile nodes which are battery powered. In this research paper, we proposed new routing algo...
详细信息
In view of the low delivery ratio and the high latency of the conventional routing algorithms without considering more factors in opportunistic networks, a novel Hybrid Strategy based routing Algorithm (HSRA) for oppo...
详细信息
In view of the low delivery ratio and the high latency of the conventional routing algorithms without considering more factors in opportunistic networks, a novel Hybrid Strategy based routing Algorithm (HSRA) for opportunistic networks is put forward. The algorithm primarily introduces four factors: the percentage of remaining buffer space, the percentage of residual energy, the probabilities meeting the destination node and the reputation of nodes to compute Hybrid Strategy Value (HSV) of candidate forwarding nodes. At the meantime, nodes could determine that whether the messages are forwarded or not and which node is the optimal relay to be selected through comparing the value by Mixed Forwarding Strategy (MFS). The simulation results show that compared with traditional Epidemic algorithm and only considering energy or buffer routing algorithms, the proposed routing algorithm has better performance in the delivery ratio of messages, the average delay time and the average buffer time.
In this paper, we have presented an algorithm that has been improved from the original golden ball algorithm (GB) to solve the capacitated vehicle routing problem (CVRP). The problem objective is to construct a feasib...
详细信息
The hybrid model of QKD(Quantum Key Distribution) network is a reasonable approach to build a quantum cryptographic network in the current phase which combines the optical switcher and the trusted repeater to attain t...
详细信息
Taking advantage of spontaneous and infrastructure-less behavior, a mobile ad hoc network （MANET） can be integrated with various networks to extend communication for different types of network services. In the integ...
详细信息
Taking advantage of spontaneous and infrastructure-less behavior, a mobile ad hoc network （MANET） can be integrated with various networks to extend communication for different types of network services. In the integrated system, to provide inter-connection between different networks and prnvide data aggregation, the design of the-gateway is vital. In some integrated networks with muhiple gateways, proper gateway selection guarantees desirable QoS and optimization of network resource utilization. However, how to select gateway efficiently is still challenging in the integrated MANET systems with distributed behavior terminals and limited network resources. In this paper, we examine gateway selection problem from different aspects including information discovery behavior, selection criteria and decision-making entity. The benefits and drawbacks for each method are illustrated and compared. Based on the discussion, points of considerations are highlighted for future studies.
In the existing epidemic-based routing algorithms for opportunistic networks, a specific data structure is utilized to store immunity information, which leads to extra control overhead. To address this problem, we pro...
详细信息
暂无评论