The Experts below are selected from a list of 63 Experts worldwide ranked by ideXlab platform

Tomasz Radzik - One of the best experts on this subject based on the ideXlab platform.

  • Improving time bounds on maximum generalised flow computations by contracting the network
    Theoretical Computer Science, 2020
    Co-Authors: Tomasz Radzik
    Abstract:

    AbstractWe consider the maximum generalised network flow problem and a supply-scaling algorithmic framework for this problem. We present three network-modification operations, which may significantly decrease the size of the network when the Remaining Node supplies become small. We use these three operations in Goldfarb et al.'s supply-scaling algorithm and prove an Õ(m2nlogB) bound on the running time of the resulting algorithm. The previous best time bounds on computing maximum generalised flows are the O(m1.5n2logB) bound of Kapoor and Vaidya's algorithm based on the interior-point method, and the Õ(m3logB) bound of Goldfarb et al.'s algorithm

  • ICALP - Improving time bounds on maximum generalised flow computations by contracting the network
    2002
    Co-Authors: Tomasz Radzik
    Abstract:

    We consider the maximum generalised network flow problem and a supply-scaling algorithmic framework for this problem. We present three network-modification operations, which may significantly decrease the size of the network when the Remaining Node supplies become small. We use these three operations in Goldfarb et al.'s supply-scaling algorithm and prove an O(m2n log B) bound on the running time of the resulting algorithm. The previous best time bounds on computing maximum generalised flows are the O(m1.5n log B) bound of Kapoor and Vaidya's algorithm based on the interior-point method, and the O(m3 log B) bound of Goldfarb et al.'s algorithm.

Naveed Islam - One of the best experts on this subject based on the ideXlab platform.

  • WETRP: Weight Based Energy & Temperature Aware Routing Protocol for Wireless Body Sensor Networks
    IEEE Access, 2019
    Co-Authors: Ali Raza Bhangwar, Adnan Ahmed, Umair Ali Khan, Tanzila Saba, Khaled Almustafa, Khalid Haseeb, Naveed Islam
    Abstract:

    The technological advancements in wireless communication and miniaturization of sensor Nodes have resulted in the development of Wireless Medical Sensor Networks (WMSNs) which can be effectively used for remote patient monitoring. Remote patient monitoring is one such application of wireless sensor networks which is becoming increasingly prevalent in healthcare. The healthcare applications of the WMSNs are delay-sensitive and require timely delivery of patient-critical data. However, the frequent exchange of critical data packets results in higher delays, collisions, packet drop, and re-transmissions. Consequently, it brings a detrimental impact on the performance of the WMSNs. In addition, the implanted biomedical sensor Nodes produce electromagnetic radiations, pose a serious threat of damaging sensitive tissues in the human body. Protecting tissue damage requires thermal-aware routing protocols. However, most of the thermal-aware routing protocols developed for the WBSNs primarily focused on minimizing temperature, while overlooking the energy conservation goal and optimization of route selection. In this paper, we propose a weighted, QoS-based, energy and temperature-aware routing protocol, referred to as (WETRP), for the WMSNs that utilizes a composite routing metric by keeping in view temperature, Remaining Node energy, and link-delay estimation during route selection decisions. The simulation results presented in the paper demonstrates the efficacy of the proposed scheme in terms of preventing temperature rise, dealing with hotspot Nodes, and maximizing network's lifetime.

Xiaogang Qi - One of the best experts on this subject based on the ideXlab platform.

  • CSSE (3) - An Algorithm for Dynamic Routing Based on Multi-paths in Wireless Sensor Networks
    2008 International Conference on Computer Science and Software Engineering, 2008
    Co-Authors: Dongfang Wang, Xiaogang Qi
    Abstract:

    According to the traditional network routing mechanisms, the path with the minimal hops is often chosen to transmit data from source Node to destination Node. However, frequent communication requests along one path in wireless sensor network result a fact that the Nodes on the path prematurely fail with itspsila energy exhaustion. In this paper, a routing algorithm based on the multi-path mechanism is proposed, its main idea is to find multi-paths from source Node to sink Node, then a path the maximized minimal Remaining Node energy to choose to transmit data. Compared to single-path routing algorithm, the proposed routing algorithm improves the networkspsila performance on the Nodespsila life time and the data transmission.

  • An Algorithm for Dynamic Routing Based on Multi-paths in Wireless Sensor Networks
    2008 International Conference on Computer Science and Software Engineering, 2008
    Co-Authors: Dongfang Wang, Xiaogang Qi
    Abstract:

    According to the traditional network routing mechanisms, the path with the minimal hops is often chosen to transmit data from source Node to destination Node. However, frequent communication requests along one path in wireless sensor network result a fact that the Nodes on the path prematurely fail with itspsila energy exhaustion. In this paper, a routing algorithm based on the multi-path mechanism is proposed, its main idea is to find multi-paths from source Node to sink Node, then a path the maximized minimal Remaining Node energy to choose to transmit data. Compared to single-path routing algorithm, the proposed routing algorithm improves the networkspsila performance on the Nodespsila life time and the data transmission.

Ali Raza Bhangwar - One of the best experts on this subject based on the ideXlab platform.

  • WETRP: Weight Based Energy & Temperature Aware Routing Protocol for Wireless Body Sensor Networks
    IEEE Access, 2019
    Co-Authors: Ali Raza Bhangwar, Adnan Ahmed, Umair Ali Khan, Tanzila Saba, Khaled Almustafa, Khalid Haseeb, Naveed Islam
    Abstract:

    The technological advancements in wireless communication and miniaturization of sensor Nodes have resulted in the development of Wireless Medical Sensor Networks (WMSNs) which can be effectively used for remote patient monitoring. Remote patient monitoring is one such application of wireless sensor networks which is becoming increasingly prevalent in healthcare. The healthcare applications of the WMSNs are delay-sensitive and require timely delivery of patient-critical data. However, the frequent exchange of critical data packets results in higher delays, collisions, packet drop, and re-transmissions. Consequently, it brings a detrimental impact on the performance of the WMSNs. In addition, the implanted biomedical sensor Nodes produce electromagnetic radiations, pose a serious threat of damaging sensitive tissues in the human body. Protecting tissue damage requires thermal-aware routing protocols. However, most of the thermal-aware routing protocols developed for the WBSNs primarily focused on minimizing temperature, while overlooking the energy conservation goal and optimization of route selection. In this paper, we propose a weighted, QoS-based, energy and temperature-aware routing protocol, referred to as (WETRP), for the WMSNs that utilizes a composite routing metric by keeping in view temperature, Remaining Node energy, and link-delay estimation during route selection decisions. The simulation results presented in the paper demonstrates the efficacy of the proposed scheme in terms of preventing temperature rise, dealing with hotspot Nodes, and maximizing network's lifetime.

Wang Xiaojie - One of the best experts on this subject based on the ideXlab platform.

  • Energy-retrenchment protocol for mobile Ad hoc network
    Computer Engineering and Applications, 2020
    Co-Authors: Wang Xiaojie
    Abstract:

    Considering the limitation of Node in Ad hoc network,this paper considers both the Remaining Node energy and the energy cost velocity of Nodes,proposes a new Ad hoc routing protocol based on livability of Nodes,the life of Nodes is calculated out,one routing with maximum life of Nodes can be choosed.In this way,the routing protocol accounts for the balance of the power of Nodes in Ad hoc network.Comparing typical routing protocol in Ad hoc network by energy model in Network Simulation(NS).The simulation results that the new protocol provides better feasibility and effectivity.