Zeno's Routing: The Moving Target Paradox

The Puzzle (The Classic)

Proposed by the ancient Greek philosopher Zeno of Elea around 430 B.C., this paradox challenges our fundamental understanding of motion and infinity.

The swift hero Achilles engages in a footrace with a Tortoise. Because Achilles is twice as fast, he grants the Tortoise a 100-meter head start. Zeno argued that Achilles can never overtake the Tortoise.

His logic: By the time Achilles reaches the 100-meter mark (where the Tortoise started), the Tortoise has moved forward 50 meters. By the time Achilles covers that new 50-meter gap, the Tortoise has advanced 25 meters. When Achilles covers those 25 meters, the Tortoise is still 12.5 meters ahead.

Because this process of closing the gap requires an infinite number of steps, and each step takes a non-zero amount of time, Zeno concluded that Achilles could never theoretically catch the Tortoise.

The Redefinition (The LTE Handover Target)

Let us transpose this paradox into a modern architectural challenge involving handover management in dense LTE networks.

You are engineering a routing protocol for a dense network of cellular base stations. A critical data packet must be routed to a high-speed drone moving linearly away from the transmitting tower.

The transmission signal propagates through the air at velocity $v_s$. The drone is flying at velocity $v_d$ (where $v_s > v_d$). The drone has an initial head start distance of $D$.

The routing logic calculates the drone’s current position and fires the signal. By the time the signal traverses distance $D$, the drone has moved forward by a new distance $d_1$. The signal must now traverse $d_1$, but in that time, the drone moves $d_2$.

Does the routing system get stuck in an infinite computational loop of updating coordinates, or does the signal actually hit the drone? If so, how do we reconcile the infinite number of routing “steps” required?

Formalization

Let the signal velocity be $v_s = 200 \text{ m/s}$ and the drone velocity be $v_d = 100 \text{ m/s}$. The initial gap is $D = 100 \text{ m}$. The time taken for the signal to complete step $n$ is $t_n$. The distance the signal covers in step $n$ is $d_n$, where $d_0 = D$. For each step, $t_n = \frac{d_{n-1}}{v_s}$, and the new distance created by the drone is $d_n = v_d \cdot t_n$. The total time to catch the drone is the infinite series: $T = \sum_{n=1}^{\infty} t_n$.

def zenos_routing_limit(D, v_s, v_d, iterations=100):
    total_time = 0
    current_distance = D
    
    for _ in range(iterations):
        # Time for signal to cover the current gap
        step_time = current_distance / v_s
        total_time += step_time
        
        # Drone moves forward during this step_time
        current_distance = v_d * step_time
        
    return total_time

# Standard physics approach
D = 100
v_s = 200
v_d = 100
standard_time = D / (v_s - v_d)

# Zeno's step-by-step series approach
series_time = zenos_routing_limit(D, v_s, v_d)

print(f"Standard Relative Velocity Time: {standard_time} seconds")
print(f"Zeno's Infinite Series Time: {series_time} seconds")
# Both output 1.0 seconds