How to enhance the transfer capacity of weighted networks is of great importance. The network transfer capacity, which is often evaluated by the critical packet generation rate, is proved to be inversely proportional to the highest node betweenness. By specifying the shortest path according to the different node characteristics, two different routing strategies are proposed to reduce the high node betweenness for the different node delivery capability schemes. Simulations on both computer-generated networks and real world networks show that our routing strategies can improve the network transfer capacity greatly. Especially, the greater the new added edge number is, the more efficient our routing strategies are.
Most complex real systems are found to have multiple layers of connectivity and required to be modelled as multiplex networks. One of the extremely critical problems is to reduce the congestion and enhance the transfer capacity, especially in real communication networks with a big data environment. A novel and effective strategy to improve traffic and control congestion is proposed by adding edges according to their weights which are defined by the topology structural properties. Furthermore, which layer is more effective when our strategy is applied is discussed based on its topology structure. Adding edges between nodes whose product of multiplex network betweenness is the highest is confirmed to be more effective, particularly in the layer with stronger community structure. Simulation experiments on both computer-generated and real-world networks demonstrate that our strategy can enhance the transfer capacity of multiplex networks significantly, which is in good agreement with our analysis.
Collaborative routing protocol design is hard work for wireless sensor networks (WSNs), especially for the large scale WSNs. The complexity and collaboration associated with the routing protocol design must be taken into account. A collaborative hydrodynamics routing (HR) protocol based on hydrodynamic theory is proposed in this paper, which aims at prolonging the network lifetime and adapting to the variety of network scales. Packets for forwarding in sensor networks can be analogous to fluid elements moving in a fluid field. Sink nodes are similar to the sink flows and source nodes are similar to the source flows; and packets would flow from sources to sinks under potential flow. Simulation results show that our approach has a great advantage as it offers a significant improvement in the aspects of decreasing complexity and prolonging network lifetime and demonstrates high performance for the improvement in collaboration of routing protocol. Comparing with conventional AODV protocol, HR achieves higher successful delivery rate and longer network lifetime by 50% and 40%, respectively.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.