Configuration errors are proved to be the main reasons for network interruption and anomalies.Many researchers have paid their attention to configuration analysis and provisioning,but few works focus on understanding ...Configuration errors are proved to be the main reasons for network interruption and anomalies.Many researchers have paid their attention to configuration analysis and provisioning,but few works focus on understanding the configuration evolution.In this paper,we uncover the configuration evolution of an operational IP backbone based on the weekly reports gathered from January 2006 to January 2013.We find that rate limiting and launching routes for new customers are configured most frequently.In addition,we conduct an analysis of network failures and find that link failures are the main causes for network failures.We suggest that we should configure redundant links for the links which are easy to break down.At last,according to the analysis results,we illustrate how to provide semi-automated configuration for rate limiting and adding customers.展开更多
Under the background of the rapid development of ground mobile communication,the advantages of high coverage,survivability,and flexibility of satellite communication provide air support to the construction of space in...Under the background of the rapid development of ground mobile communication,the advantages of high coverage,survivability,and flexibility of satellite communication provide air support to the construction of space information network.According to the requirements of the future space information communication,a software-defined Space-Air-Ground Integrated network architecture was proposed.It consisted of layered structure satellite backbone network,deep space communication network,the stratosphere communication network and the ground network.The Space-Air-Ground Integrated network was supported by the satellite backbone network.It provided data relay for the missions such as deep space exploration and controlled the deep-space spacecraft when needed.In addition,it safeguarded the anti-destructibility of stratospheric communication and assisted the stratosphere to supplement ground network communication.In this paper,algorithm requirements of the congestion control and routing of satellite backbone protocols for heterogeneous users’services were proposed.The algorithm requirements of distinguishing different service objects for the deep space communication and stratospheric communication network protocols were described.Considering the realistic demand for the dynamic coverage of the satellite backbone network and node cost,the multi-layer satellite backbone network architecture was constructed.On this basis,the proposed Software-defined Space-Air-Ground Integrated network architecture could be built as a large,scalable and efficient communication network that could be integrated into space,air,and ground.展开更多
1 Technical Features of ZTE’sDWDM SystemThe toll backbone wave division equipmentof ZXWM M900 backbone transmissionplatform is well designed forlarge-capacity optical transmission. It canfully satisfy the networking ...1 Technical Features of ZTE’sDWDM SystemThe toll backbone wave division equipmentof ZXWM M900 backbone transmissionplatform is well designed forlarge-capacity optical transmission. It canfully satisfy the networking and managementrequirements of diversified users and be fit forvarious toll backbone networks. The systemsupports up to 40 working wavelengths and up to400 Gb/s transmission capacity, and thewavelength selection and interval are in strictcompliance with ITU-T Recommendations. It展开更多
The modern telecommunication system is characterized by the rapid improvement of information and communication technologies, such as the improvement in the data rate, power consumption and Quality of Service (QoS). Ba...The modern telecommunication system is characterized by the rapid improvement of information and communication technologies, such as the improvement in the data rate, power consumption and Quality of Service (QoS). Based on this development, the next generation network (NGN) is shaped. The NGN is represented by a packet transport network demarcated functions and services. To provide transport functions in NGN, using Multi-Protocol Label Switching (MPLS) technology, there are two main problems, which are multipath routing and traffic distribution, which are what this paper works with. Accordingly, this paper proposes a solution to these two problems using optimization procedures to find the shortest path Dijkstra and Bellman-Ford, which is characterized by a high-speed-oriented selection of a single shortest path between the source and the destination, based on several selected criteria related to the optimal use of the network resources. Solving the information flow distribution problems in large number of nodes network applying salesman procedure or having NP-completeness, causes significant time delay, which means that the proposed solution is not suitable for real time applications. Accordingly, for real time applications, there is a need to move to other methods based on the use of several independent shortest paths.展开更多
1 Introduction and main contributions Various power-aware solutions have been proposed to address the alarming energy waste and consequent serious environmental issues since Gupta and Singh initiated the seminal study...1 Introduction and main contributions Various power-aware solutions have been proposed to address the alarming energy waste and consequent serious environmental issues since Gupta and Singh initiated the seminal study on green networking problem in 2003.Most of the researches concentrated their efforts on power-aware networking under the non-bundled link scenarios by leveraging the dynamic power management based Low Power Idle(LPI)policy which was defined and standardized in the IEEE 802.3az standard.However,in modern backbone networks,pairs of routers are typically connected,for each traffic direction,by multiple physical links that form one logical bundled link,which is the link aggregation technique defined and standardized in IEEE 802.1AX.展开更多
Optical transport networks are now the basic infrastructure of modern communications systems, including the SDH and WDM backbone network of local network operators, in the case of Cameroon. Given the colossal investme...Optical transport networks are now the basic infrastructure of modern communications systems, including the SDH and WDM backbone network of local network operators, in the case of Cameroon. Given the colossal investments required to deploy these networks, particularly related to the cost of equipment (optical fibers, transponders and multiplexers), the optimization of bandwidth and dynamic allocation of resources is essential to control operating costs and ensure continuity of service. Automatic switching technology for optical networks brings intelligence to the control plane to fully facilitate bandwidth utilization, traffic redirection, and automatic configuration of end-to-end services. This paper considers a local network operator’s WDM network without the implementation of the automatic switching technology, develops a network modeling software platform called Graphic Networks and using graph theory integrates a particularity of the automatic switching technology, which is the automatic rerouting of traffic in case of incident in the network. The incidents considered here are those links or route failures and node failures.展开更多
Beijing Central Axis is the backbone of the ancient capital,a cultural spine shaped by the passage of time and spatial changes.Its successful inscription as a World Heritage site presents new opportunities for the con...Beijing Central Axis is the backbone of the ancient capital,a cultural spine shaped by the passage of time and spatial changes.Its successful inscription as a World Heritage site presents new opportunities for the conservation of the Central Axis cultural heritage,while also offering a fresh chance to link cultural and tourism sites along the Axis,fostering coordinated development.展开更多
Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wi...Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger-Horne-Zeilinger (GHZ) state is selected as the quantum channel for the proposed protocol. Both quantum and classical wireless channels exist between two neighboring nodes along the route. With the proposed routing protocol, quantum information can be transmitted hop by hop from the source node to the destination node. Based on multi-hop telepor- tation based on the partially entangled GHZ state, a quantum route established with the minimum number of hops. The difference between our routing protocol and the classical one is that in the for- mer, the processes used to find a quantum route and establish quantum channel entanglement occur simultaneously. The Bell state measurement results of each hop are piggybacked to quantum route finding information. This method reduces the total number of packets and the magnitude of air inter- face delay. The deduction of the establishment of a quantum channel between source and destination is also presented here. The final success probability of quantum multi-hop teleportation in wireless mesh backbone networks was simulated and analyzed. Our research shows that quantum multi-hop teleportation in wireless mesh backbone networks through a partially entangled GHZ state is feasible.展开更多
Revealing how a biological network is organized to realize its function is one of the main topics in systems biology. Tile functional backbone network, defined as the primary structure of the biological network, is of...Revealing how a biological network is organized to realize its function is one of the main topics in systems biology. Tile functional backbone network, defined as the primary structure of the biological network, is of great importance in maintaining the main function of the biological network. We propose a new algorithm, the tinker algorithm, to determine this core structure and apply it in the cell-cycle system. With this algorithm, the backbone network of the cell-cycle network can be determined accurately and efficiently in various models such as the Boolean model, stochastic model, and ordinary differential equation model. Results show that our algorithm is more efficient than that used in the previous research. We hope this method can be put into practical use in relevant future studies.展开更多
The virtual backbone is an approach for solving routing problems in wireless ad hoc and sensor networks. A connected dominating set (CDS) was proposed as a virtual backbone to improve the performance of wireless netwo...The virtual backbone is an approach for solving routing problems in wireless ad hoc and sensor networks. A connected dominating set (CDS) was proposed as a virtual backbone to improve the performance of wireless networks. The quality of a virtual backbone is measured not only by approximation factor, which is the ratio of its size to that of minimum CDS, but also time complexity and message complexity. In this paper, a distributed algorithm is presented to construct a minimum CDS for ad hoc and sensor networks. By destroying triangular loops in the virtual backbone, the proposed algorithm can effectively construct a CDS with smaller size. Moreover, our algorithm, which is fully localized, has a constant approximation ratio, linear message and time complexity, and low implementation complexity. The simulation results and theoretical analysis show that our algorithm has better efficiency and performance than conventional approaches.展开更多
This paper presents a novel algorithm for the gateway placement problem in Backbone Wireless Mesh Networks (BWMNs). Different from existing algorithms, the new algorithm incrementally identifies gateways and assigns m...This paper presents a novel algorithm for the gateway placement problem in Backbone Wireless Mesh Networks (BWMNs). Different from existing algorithms, the new algorithm incrementally identifies gateways and assigns mesh routers to identified gateways. The new algorithm can guarantee to find a feasible gateway placement satisfying Quality-of-Service (QoS) constraints, including delay constraint, relay load constraint and gateway capacity constraint. Experimental results show that its performance is as good as that of the best of existing algorithms for the gateway placement problem. But, the new algorithm can be used for BWMNs that do not form one connected component, and it is easy to implement and use.展开更多
Purpose:With the availability and utilization of Inter-Country Input-Output(ICIO)tables,it is possible to construct quantitative indices to assess its impact on the Global Value Chain(GVC).For the sake of visualizatio...Purpose:With the availability and utilization of Inter-Country Input-Output(ICIO)tables,it is possible to construct quantitative indices to assess its impact on the Global Value Chain(GVC).For the sake of visualization,ICIO networks with tremendous low-weight edges are too dense to show the substantial structure.These redundant edges,inevitably make the network data full of noise and eventually exert negative effects on Social Network Analysis(SNA).In this case,we need a method to filter such edges and obtain a sparser network with only the meaningful connections.Design/methodology/approach:In this paper,we propose two parameterless pruning algorithms from the global and local perspectives respectively,then the performance of them is examined using the ICIO table from different databases.Findings:The Searching Paths(SP)method extracts the strongest association paths from the global perspective,while Filtering Edges(FE)method captures the key links according to the local weight ratio.The results show that the FE method can basically include the SP method and become the best solution for the ICIO networks.Research limitations:There are still two limitations in this research.One is that the computational complexity may increase rapidly while processing the large-scale networks,so the proposed method should be further improved.The other is that much more empirical networks should be introduced to testify the scientificity and practicability of our methodology.Practical implications:The network pruning methods we proposed will promote the analysis of the ICIO network,in terms of community detection,link prediction,and spatial econometrics,etc.Also,they can be applied to many other complex networks with similar characteristics.Originality/value:This paper improves the existing research from two aspects,namely,considering the heterogeneity of weights and avoiding the interference of parameters.Therefore,it provides a new idea for the research of network backbone extraction.展开更多
In wireless sensor network,virtual backbone is a cost effective broadcasting method.Connected dominating set formation is proposed to construct a virtual backbone.However,it is NP-Hard to find a minimum connected domi...In wireless sensor network,virtual backbone is a cost effective broadcasting method.Connected dominating set formation is proposed to construct a virtual backbone.However,it is NP-Hard to find a minimum connected dominating set in an arbitrary graph.In this paper,based on cross-entropy method,we present a novel backbone formulation algorithm(BFA-CE)in wireless sensor network.In BFA-CE,a maximal independent set is got at first and nodes in the independent set are required to get their action sets.Based on those action sets,a backbone is generated with the cross-entropy method.Simulation results show that our algorithm can effectively reduce the size of backbone network within a reasonable message overhead,and it has lower average node degree.This approach can be potentially used in designing efficient broadcasting strategy or working as a backup routing of wireless sensor network.展开更多
This paper targets on energy saving and considers network responding time for backbone networks. The objective is to find idle links as many as possible which can be put into sleep mode under the situation of quality ...This paper targets on energy saving and considers network responding time for backbone networks. The objective is to find idle links as many as possible which can be put into sleep mode under the situation of quality of service(QoS)-guaranteed. This paper proposes a software defined network(SDN) based routing strategy which is especially aimed at QoS-guaranteed energy saving for backbone networks. Under SDN structure, the topology change of network can be detected directly by network controller. And network can be managed more easily and effectively. Based on the open shortest path first(OSPF) protocol, network topology can be changed as little as possible in our strategy. So, the network reconfiguring time caused by the energy saving strategy will be decreased dramatically. This makes the strategy more feasible. Then the backbone network energy optimizing problem is transformed to the maximum clique problem(MCP). And, this paper designed a routing strategy called backbone networks energy saving strategy(BNESS) for energy saving in backbone networks. Simulation result shows that our proposed strategy can save energy and QoS can be guaranteed.展开更多
Wireless Mesh Networks(WMNs) are envisioned to support the wired backbone with a wireless Backbone Networks(BNet) for providing internet connectivity to large-scale areas.With a wide range of internet-oriented applica...Wireless Mesh Networks(WMNs) are envisioned to support the wired backbone with a wireless Backbone Networks(BNet) for providing internet connectivity to large-scale areas.With a wide range of internet-oriented applications with different Quality of Service(QoS) requirement, the large-scale WMNs should have good scalability and large bandwidth.In this paper, a Load Aware Adaptive Backbone Synthesis(LAABS) algorithm is proposed to automatically balance the traffic flow in the WMNs.The BNet will dynamically split into smaller size or merge into bigger one according to statistic load information of Backbone Nodes(BNs).Simulation results show LAABS generates moderate BNet size and converges quickly, thus providing scalable and stable BNet to facilitate traffic flow.展开更多
Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) an...Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) and its neighboring nodes can form a dominating set. After some bridging nodes were selected, cluster heads (CHs) connected through these bridging nodes naturally formed a CDS. Although CDS provides obvious backbone architecture, however, the number of cluster heads and bridging nodes may be too large, this may cause the loss of advantages of virtual backbone. When we effectively reduce their numbers, more effectively WCDS (Weakly Connected Dominating Set) can be fining out. Some essential topics on constructing WCDS-based VB in WSN/WMN are discussed in this paper. From the point of view of three different protocol layers, including network (NWK) layer, MAC layer, and physical (PHY) layer, we explore their cross-layer research topics and design algorithms. For NWK layer, area-based WCDS algorithms and routing strategies including via VB and not via VB are discussed. For MAC layer, a WCDS-based energy-efficient MAC protocol is presented. For PHY layer, battery-aware alternative VB selections and sensor nodes with different transmission ranges are addressed.展开更多
Building well-developed ion-conductive highways is highly desirable for anion exchange membranes(AEMs).Grafting side chain is a highly effective approach for constructing a well-defined phaseseparated morphological st...Building well-developed ion-conductive highways is highly desirable for anion exchange membranes(AEMs).Grafting side chain is a highly effective approach for constructing a well-defined phaseseparated morphological structure and forming unblocked ion pathways in AEMs for fast ion transport.Fluorination of side chains can further enhance phase separation due to the superhydrophobic nature of fluorine groups.However,their electronic effect on the alkaline stability of side chains and membranes is rarely reported.Here,fluorine-containing and fluorine-free side chains are introduced into the polyaromatic backbone in proper configuration to investigate the impact of the fluorine terminal group on the stability of the side chains and membrane properties.The poly(binaphthyl-co-p-terphenyl piperidinium)AEM(QBNp TP)has the highest molecular weight and most dimensional stability due to its favorable backbone arrangement among ortho-and meta-terphenyl based AEMs.Importantly,by introducing both a fluorinated piperidinium side chain and a hexane chain into the p-terphenyl-based backbone,the prepared AEM(QBNp TP-QFC)presents an enhanced conductivity(150.6 m S cm^(-1))and a constrained swelling at 80℃.The electronic effect of fluorinated side chains is contemplated by experiments and simulations.The results demonstrate that the presence of strong electro-withdrawing fluorine groups weakens the electronic cloud of adjacent C atoms,increasing OH^(-)attack on the C atom and improving the stability of piperidinium cations.Hence QBNp TP-QFC possesses a robust alkaline stability at 80℃(95.3%conductivity retention after testing in 2 M Na OH for 2160 h).An excellent peak power density of 1.44 W cm^(-2)and a remarkable durability at 80℃(4.5%voltage loss after 100 h)can be observed.展开更多
There has been immense research interest in quantum entanglement due to its ability to generate stronger-thanclassical nonlocal correlations.^([1,2])These strong,nonlocal correlations form the backbone of various quan...There has been immense research interest in quantum entanglement due to its ability to generate stronger-thanclassical nonlocal correlations.^([1,2])These strong,nonlocal correlations form the backbone of various quantum information protocols.One of the core principles of quantum entanglement is quantum coherence,which provides deep insights into the statistical correlations among quantum particles.^([3–5])Quantum coherence reflects the wavelike properties of quantum particles,enabling them to exhibit interference and unique quantum behaviors.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos.61602105 and 61572123China Postdoctoral Science Foundation under Grant Nos.2016M601323+1 种基金the Fundamental Research Funds for the Central Universities Project under Grant No.N150403007CERNET Innovation Project under Grant No.NGII20160126
文摘Configuration errors are proved to be the main reasons for network interruption and anomalies.Many researchers have paid their attention to configuration analysis and provisioning,but few works focus on understanding the configuration evolution.In this paper,we uncover the configuration evolution of an operational IP backbone based on the weekly reports gathered from January 2006 to January 2013.We find that rate limiting and launching routes for new customers are configured most frequently.In addition,we conduct an analysis of network failures and find that link failures are the main causes for network failures.We suggest that we should configure redundant links for the links which are easy to break down.At last,according to the analysis results,we illustrate how to provide semi-automated configuration for rate limiting and adding customers.
基金This work is supported by Fundamental Research Funds for the Central Universities of China(328201911)C.G.(Chao Guo),the Open Project Program of National Engineering Laboratory for Agri-product Quality Traceability,C.G.(Chao Guo)+2 种基金Beijing Technology and Business University(BTBU)No.AQT-2018Y-B4,C.G.(Chao Guo)Higher Education Department of the Ministry of Education Industry-university Cooperative Education Project,C.G.(Chao Guo)Education and Teaching Reform Project of Beijing Electronic and Technology Institute,C.G.(Chao Guo).
文摘Under the background of the rapid development of ground mobile communication,the advantages of high coverage,survivability,and flexibility of satellite communication provide air support to the construction of space information network.According to the requirements of the future space information communication,a software-defined Space-Air-Ground Integrated network architecture was proposed.It consisted of layered structure satellite backbone network,deep space communication network,the stratosphere communication network and the ground network.The Space-Air-Ground Integrated network was supported by the satellite backbone network.It provided data relay for the missions such as deep space exploration and controlled the deep-space spacecraft when needed.In addition,it safeguarded the anti-destructibility of stratospheric communication and assisted the stratosphere to supplement ground network communication.In this paper,algorithm requirements of the congestion control and routing of satellite backbone protocols for heterogeneous users’services were proposed.The algorithm requirements of distinguishing different service objects for the deep space communication and stratospheric communication network protocols were described.Considering the realistic demand for the dynamic coverage of the satellite backbone network and node cost,the multi-layer satellite backbone network architecture was constructed.On this basis,the proposed Software-defined Space-Air-Ground Integrated network architecture could be built as a large,scalable and efficient communication network that could be integrated into space,air,and ground.
文摘1 Technical Features of ZTE’sDWDM SystemThe toll backbone wave division equipmentof ZXWM M900 backbone transmissionplatform is well designed forlarge-capacity optical transmission. It canfully satisfy the networking and managementrequirements of diversified users and be fit forvarious toll backbone networks. The systemsupports up to 40 working wavelengths and up to400 Gb/s transmission capacity, and thewavelength selection and interval are in strictcompliance with ITU-T Recommendations. It
文摘The modern telecommunication system is characterized by the rapid improvement of information and communication technologies, such as the improvement in the data rate, power consumption and Quality of Service (QoS). Based on this development, the next generation network (NGN) is shaped. The NGN is represented by a packet transport network demarcated functions and services. To provide transport functions in NGN, using Multi-Protocol Label Switching (MPLS) technology, there are two main problems, which are multipath routing and traffic distribution, which are what this paper works with. Accordingly, this paper proposes a solution to these two problems using optimization procedures to find the shortest path Dijkstra and Bellman-Ford, which is characterized by a high-speed-oriented selection of a single shortest path between the source and the destination, based on several selected criteria related to the optimal use of the network resources. Solving the information flow distribution problems in large number of nodes network applying salesman procedure or having NP-completeness, causes significant time delay, which means that the proposed solution is not suitable for real time applications. Accordingly, for real time applications, there is a need to move to other methods based on the use of several independent shortest paths.
基金supported by the 2021 High-Level Talents Scientific Research Start-Up Funding Project of West Anhui University(No.WGKQ2021054)the Natural Science Research Key Project of Anhui Educational Committee(No.2022AH051667)the National Natural Science Foundation of China(Grant Nos.62032013 and 92267206).
文摘1 Introduction and main contributions Various power-aware solutions have been proposed to address the alarming energy waste and consequent serious environmental issues since Gupta and Singh initiated the seminal study on green networking problem in 2003.Most of the researches concentrated their efforts on power-aware networking under the non-bundled link scenarios by leveraging the dynamic power management based Low Power Idle(LPI)policy which was defined and standardized in the IEEE 802.3az standard.However,in modern backbone networks,pairs of routers are typically connected,for each traffic direction,by multiple physical links that form one logical bundled link,which is the link aggregation technique defined and standardized in IEEE 802.1AX.
文摘Optical transport networks are now the basic infrastructure of modern communications systems, including the SDH and WDM backbone network of local network operators, in the case of Cameroon. Given the colossal investments required to deploy these networks, particularly related to the cost of equipment (optical fibers, transponders and multiplexers), the optimization of bandwidth and dynamic allocation of resources is essential to control operating costs and ensure continuity of service. Automatic switching technology for optical networks brings intelligence to the control plane to fully facilitate bandwidth utilization, traffic redirection, and automatic configuration of end-to-end services. This paper considers a local network operator’s WDM network without the implementation of the automatic switching technology, develops a network modeling software platform called Graphic Networks and using graph theory integrates a particularity of the automatic switching technology, which is the automatic rerouting of traffic in case of incident in the network. The incidents considered here are those links or route failures and node failures.
文摘Beijing Central Axis is the backbone of the ancient capital,a cultural spine shaped by the passage of time and spatial changes.Its successful inscription as a World Heritage site presents new opportunities for the conservation of the Central Axis cultural heritage,while also offering a fresh chance to link cultural and tourism sites along the Axis,fostering coordinated development.
基金This project was supported by the Na- tional Natural Science Foundation of China (Grant No. 6157110 and No. 61601120), the Prospective Future Network Project of the Jiangsu Province, China (Grant No. BY2013095-1-18), and the In- dependent Project of State Key Laboratory of Millimeter Waves (Grant No. Z201504).
文摘Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi- hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger-Horne-Zeilinger (GHZ) state is selected as the quantum channel for the proposed protocol. Both quantum and classical wireless channels exist between two neighboring nodes along the route. With the proposed routing protocol, quantum information can be transmitted hop by hop from the source node to the destination node. Based on multi-hop telepor- tation based on the partially entangled GHZ state, a quantum route established with the minimum number of hops. The difference between our routing protocol and the classical one is that in the for- mer, the processes used to find a quantum route and establish quantum channel entanglement occur simultaneously. The Bell state measurement results of each hop are piggybacked to quantum route finding information. This method reduces the total number of packets and the magnitude of air inter- face delay. The deduction of the establishment of a quantum channel between source and destination is also presented here. The final success probability of quantum multi-hop teleportation in wireless mesh backbone networks was simulated and analyzed. Our research shows that quantum multi-hop teleportation in wireless mesh backbone networks through a partially entangled GHZ state is feasible.
基金This study was supported partially by the National Science Foundation of China (Grant Nos. 11475253, 11405263, and 11675112) and the Natural Science Foundation of Zhejiang Province (Grant No. LY16A050001).
文摘Revealing how a biological network is organized to realize its function is one of the main topics in systems biology. Tile functional backbone network, defined as the primary structure of the biological network, is of great importance in maintaining the main function of the biological network. We propose a new algorithm, the tinker algorithm, to determine this core structure and apply it in the cell-cycle system. With this algorithm, the backbone network of the cell-cycle network can be determined accurately and efficiently in various models such as the Boolean model, stochastic model, and ordinary differential equation model. Results show that our algorithm is more efficient than that used in the previous research. We hope this method can be put into practical use in relevant future studies.
基金The National Natural Science Foundation ofChina(No.60272082)The Important Science and Technology Key Item of Shanghai(No.05dzl5004)
文摘The virtual backbone is an approach for solving routing problems in wireless ad hoc and sensor networks. A connected dominating set (CDS) was proposed as a virtual backbone to improve the performance of wireless networks. The quality of a virtual backbone is measured not only by approximation factor, which is the ratio of its size to that of minimum CDS, but also time complexity and message complexity. In this paper, a distributed algorithm is presented to construct a minimum CDS for ad hoc and sensor networks. By destroying triangular loops in the virtual backbone, the proposed algorithm can effectively construct a CDS with smaller size. Moreover, our algorithm, which is fully localized, has a constant approximation ratio, linear message and time complexity, and low implementation complexity. The simulation results and theoretical analysis show that our algorithm has better efficiency and performance than conventional approaches.
文摘This paper presents a novel algorithm for the gateway placement problem in Backbone Wireless Mesh Networks (BWMNs). Different from existing algorithms, the new algorithm incrementally identifies gateways and assigns mesh routers to identified gateways. The new algorithm can guarantee to find a feasible gateway placement satisfying Quality-of-Service (QoS) constraints, including delay constraint, relay load constraint and gateway capacity constraint. Experimental results show that its performance is as good as that of the best of existing algorithms for the gateway placement problem. But, the new algorithm can be used for BWMNs that do not form one connected component, and it is easy to implement and use.
基金support from National Natural Science Foundation of China(Grant No.71971006)Humanities and Social Science Foundation of Ministry of Education of the People’s Republic of China(Grant No.19YJCGJW014).
文摘Purpose:With the availability and utilization of Inter-Country Input-Output(ICIO)tables,it is possible to construct quantitative indices to assess its impact on the Global Value Chain(GVC).For the sake of visualization,ICIO networks with tremendous low-weight edges are too dense to show the substantial structure.These redundant edges,inevitably make the network data full of noise and eventually exert negative effects on Social Network Analysis(SNA).In this case,we need a method to filter such edges and obtain a sparser network with only the meaningful connections.Design/methodology/approach:In this paper,we propose two parameterless pruning algorithms from the global and local perspectives respectively,then the performance of them is examined using the ICIO table from different databases.Findings:The Searching Paths(SP)method extracts the strongest association paths from the global perspective,while Filtering Edges(FE)method captures the key links according to the local weight ratio.The results show that the FE method can basically include the SP method and become the best solution for the ICIO networks.Research limitations:There are still two limitations in this research.One is that the computational complexity may increase rapidly while processing the large-scale networks,so the proposed method should be further improved.The other is that much more empirical networks should be introduced to testify the scientificity and practicability of our methodology.Practical implications:The network pruning methods we proposed will promote the analysis of the ICIO network,in terms of community detection,link prediction,and spatial econometrics,etc.Also,they can be applied to many other complex networks with similar characteristics.Originality/value:This paper improves the existing research from two aspects,namely,considering the heterogeneity of weights and avoiding the interference of parameters.Therefore,it provides a new idea for the research of network backbone extraction.
基金supported partially by the science and technology project of CQ CSTC(No.cstc2012jjA40037)
文摘In wireless sensor network,virtual backbone is a cost effective broadcasting method.Connected dominating set formation is proposed to construct a virtual backbone.However,it is NP-Hard to find a minimum connected dominating set in an arbitrary graph.In this paper,based on cross-entropy method,we present a novel backbone formulation algorithm(BFA-CE)in wireless sensor network.In BFA-CE,a maximal independent set is got at first and nodes in the independent set are required to get their action sets.Based on those action sets,a backbone is generated with the cross-entropy method.Simulation results show that our algorithm can effectively reduce the size of backbone network within a reasonable message overhead,and it has lower average node degree.This approach can be potentially used in designing efficient broadcasting strategy or working as a backup routing of wireless sensor network.
基金supported by the National High-Tech R&D Program(2015AA01A705)Beijing Municipal Commission of Education(The city’s vehicle sensing grid construction based on public transportation network)
文摘This paper targets on energy saving and considers network responding time for backbone networks. The objective is to find idle links as many as possible which can be put into sleep mode under the situation of quality of service(QoS)-guaranteed. This paper proposes a software defined network(SDN) based routing strategy which is especially aimed at QoS-guaranteed energy saving for backbone networks. Under SDN structure, the topology change of network can be detected directly by network controller. And network can be managed more easily and effectively. Based on the open shortest path first(OSPF) protocol, network topology can be changed as little as possible in our strategy. So, the network reconfiguring time caused by the energy saving strategy will be decreased dramatically. This makes the strategy more feasible. Then the backbone network energy optimizing problem is transformed to the maximum clique problem(MCP). And, this paper designed a routing strategy called backbone networks energy saving strategy(BNESS) for energy saving in backbone networks. Simulation result shows that our proposed strategy can save energy and QoS can be guaranteed.
基金Supported in part by Natural Science Fundation of Jiangsu Province (No.06KJA51001)
文摘Wireless Mesh Networks(WMNs) are envisioned to support the wired backbone with a wireless Backbone Networks(BNet) for providing internet connectivity to large-scale areas.With a wide range of internet-oriented applications with different Quality of Service(QoS) requirement, the large-scale WMNs should have good scalability and large bandwidth.In this paper, a Load Aware Adaptive Backbone Synthesis(LAABS) algorithm is proposed to automatically balance the traffic flow in the WMNs.The BNet will dynamically split into smaller size or merge into bigger one according to statistic load information of Backbone Nodes(BNs).Simulation results show LAABS generates moderate BNet size and converges quickly, thus providing scalable and stable BNet to facilitate traffic flow.
文摘Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) and its neighboring nodes can form a dominating set. After some bridging nodes were selected, cluster heads (CHs) connected through these bridging nodes naturally formed a CDS. Although CDS provides obvious backbone architecture, however, the number of cluster heads and bridging nodes may be too large, this may cause the loss of advantages of virtual backbone. When we effectively reduce their numbers, more effectively WCDS (Weakly Connected Dominating Set) can be fining out. Some essential topics on constructing WCDS-based VB in WSN/WMN are discussed in this paper. From the point of view of three different protocol layers, including network (NWK) layer, MAC layer, and physical (PHY) layer, we explore their cross-layer research topics and design algorithms. For NWK layer, area-based WCDS algorithms and routing strategies including via VB and not via VB are discussed. For MAC layer, a WCDS-based energy-efficient MAC protocol is presented. For PHY layer, battery-aware alternative VB selections and sensor nodes with different transmission ranges are addressed.
基金the financial support from the National Natural Science Foundation of China(22078272&22278340)。
文摘Building well-developed ion-conductive highways is highly desirable for anion exchange membranes(AEMs).Grafting side chain is a highly effective approach for constructing a well-defined phaseseparated morphological structure and forming unblocked ion pathways in AEMs for fast ion transport.Fluorination of side chains can further enhance phase separation due to the superhydrophobic nature of fluorine groups.However,their electronic effect on the alkaline stability of side chains and membranes is rarely reported.Here,fluorine-containing and fluorine-free side chains are introduced into the polyaromatic backbone in proper configuration to investigate the impact of the fluorine terminal group on the stability of the side chains and membrane properties.The poly(binaphthyl-co-p-terphenyl piperidinium)AEM(QBNp TP)has the highest molecular weight and most dimensional stability due to its favorable backbone arrangement among ortho-and meta-terphenyl based AEMs.Importantly,by introducing both a fluorinated piperidinium side chain and a hexane chain into the p-terphenyl-based backbone,the prepared AEM(QBNp TP-QFC)presents an enhanced conductivity(150.6 m S cm^(-1))and a constrained swelling at 80℃.The electronic effect of fluorinated side chains is contemplated by experiments and simulations.The results demonstrate that the presence of strong electro-withdrawing fluorine groups weakens the electronic cloud of adjacent C atoms,increasing OH^(-)attack on the C atom and improving the stability of piperidinium cations.Hence QBNp TP-QFC possesses a robust alkaline stability at 80℃(95.3%conductivity retention after testing in 2 M Na OH for 2160 h).An excellent peak power density of 1.44 W cm^(-2)and a remarkable durability at 80℃(4.5%voltage loss after 100 h)can be observed.
文摘There has been immense research interest in quantum entanglement due to its ability to generate stronger-thanclassical nonlocal correlations.^([1,2])These strong,nonlocal correlations form the backbone of various quantum information protocols.One of the core principles of quantum entanglement is quantum coherence,which provides deep insights into the statistical correlations among quantum particles.^([3–5])Quantum coherence reflects the wavelike properties of quantum particles,enabling them to exhibit interference and unique quantum behaviors.