Temperature-Aware Routing for Telemedicine Applications in Embedded Biomedical Sensor Networks

Daisuke Takahashi, Yang Xiao, Fei Hu, Jiming Chen, Youxian SunEURASIP J. Wirel. Commun. Netw 2008 · DOI

Abstract

Biomedical sensors, called invivo sensors, are implanted in human bodies, and cause some harmful effects on surrounding body tissues. Particularly, temperature rise of the invivo sensors is dangerous for surrounding tissues, and a high temperature may damage them from a long term monitoring. In this paper, we propose a thermal-aware routing algorithm, called least total-route-temperature (LTRT) protocol, in which nodes temperatures are converted into graph weights, and minimum temperature routes are obtained. Furthermore, we provide an extensive simulation evaluation for comparing several other related schemes. Simulation results show the advantages of the proposed scheme.

Introduction

The rapid growth of telemedicine has led to the development of in-vivo biomedical sensors—devices implanted within the human body to monitor vital signs, track organ health, or assist in sensory functions like vision. However, these embedded networks face a critical physical constraint: thermal dissipation. Every operation, from data processing to wireless transmission, generates heat. In the delicate environment of human tissue, prolonged exposure to elevated temperatures can cause irreversible damage. Consequently, routing protocols for these networks must prioritize thermal safety alongside traditional metrics like reliability and latency.

Thermal Routing Challenges

Traditional thermal-aware protocols often employ "greedy" logic. For instance, the Least Temperature Routing (LTR) protocol always selects the neighbor with the lowest current temperature. While intuitive, this local optimization often leads to the "Greedy Trap." Packets may wander through cool regions of the network without making progress toward the destination, eventually exceeding hop count limits or inadvertently creating new hot spots through excessive transmissions.

Least Temperature Routing (LTR) selects neighbors based on immediate local temperature, which can lead to inefficient routing paths.

The Least Total-Route-Temperature (LTRT) Protocol

To address these inefficiencies, the authors propose the Least Total-Route-Temperature (LTRT) protocol. Unlike greedy methods, LTRT treats thermal management as a global optimization problem. The protocol operates in three primary stages:

  1. Graph Modeling: The sensor network is represented as a directed graph where each node is assigned a weight corresponding to its current temperature.
  2. Weight Transfer: To leverage standard shortest-path algorithms, node weights are transferred to the outgoing edges of each node. This transformation ensures that the "cost" of a path reflects the cumulative thermal impact of the nodes it traverses.
  3. Path Calculation: Using a Single-Source Shortest Path (SSSP) algorithm, such as Dijkstra’s, LTRT identifies the route from sender to destination that minimizes the total temperature sum.
The LTRT protocol converts node-level temperature data into edge weights, enabling the use of global optimization algorithms to find the path with the minimum cumulative thermal cost.

Performance Evaluation

The protocol was evaluated using discrete event simulations across various mesh topologies, ranging from 20 to 100 nodes. Nodes were modeled to increase by 1 temperature unit per packet received and decrease by 1 unit every 40 time units. Key findings include:

  • Thermal Efficiency: LTRT consistently maintained lower average network temperatures compared to LTR and TARA. In high-load scenarios, LTRT kept the network up to three times cooler than greedy alternatives.
  • Reliability and Latency: By finding more direct paths that still respect thermal constraints, LTRT achieved near 100% packet delivery. In contrast, LTR suffered from significant packet loss (up to 15%) due to packets exceeding hop-count thresholds while wandering. LTRT maintained a stable hop count of 5-6, whereas LTR often hit the maximum limit of 40.
  • Scalability Paradox: As the network density increased, LTRT's performance actually improved. A larger number of nodes provides more alternative paths, allowing the algorithm to distribute heat more effectively across the network.

Conclusion

The LTRT protocol demonstrates that global thermal optimization is superior to local greedy decisions for in-vivo sensor networks. By minimizing the total route temperature, the protocol ensures both tissue safety and high network performance. While the protocol introduces some overhead for periodic temperature updates, the authors argue this is a necessary trade-off for the safety and reliability required in telemedicine applications. Future work will focus on testing the protocol in more dynamic, irregular topologies mimicking the human body.

Summary updated

BibTeX
@article{takahashi2008temperature,
  author = {Daisuke Takahashi and Yang Xiao and Fei Hu and Jiming Chen and Youxian Sun},
  title = {{Temperature-Aware Routing for Telemedicine Applications in Embedded Biomedical Sensor Networks}},
  journal = {EURASIP J. Wirel. Commun. Netw.},
  year = {2008},
  doi = {10.1155/2008/572636},
}
Figure