120 likes | 200 Views
Join the one-week NECSI course on complex systems from June 2003, led by Timothy, Mario, Debra, Shiro, Henry, and Jan. Explore the concept of 'smart dust' particles and the challenges in enabling communication without a network or satellite connection. The course discusses a matrix model with transmission radius, refractory time, and probability factors. Dive into questions about system robustness, lifetime impact, particle density, and propagation chaos. Results reveal insights on system robustness, doubling lifetime, and optimizing coverage. Discover real-world applications in post-disaster scenarios, military operations, and cellular network infrastructure.
E N D
Investigating the Wireless Wire One-week NECSI course on Complex Systems, June 2003 Timothy, Mario, Debra, Shiro, Henry, Jan
S The problem: R allow communication where there is no net / satellite
technically spoken: Percolation problem with active elements, as opposed to (classical) passive conductors
The model: • matrix of 15 x 30 cells • radius of transmission: 2 neighbours • (transmit if recieve 2 messages / tick) • refractory time • probability to fire: • Pfire = 1- α(#messages received - redundancy) for #messages received > redundancy • starting with 3 messages • limited lifetime
Questions: • Is the system robust (chaotic propagation)? • Increases lifetime of the system as α increases? • What role plays the density of particles?
Robustness (http://www2.kke.co.jp/mas.e/MASCommunity1.html)
high α / short refractory • or • 2) low density • may cause chaotic propagation. Results:
Robustness, continued • Analogy to reentrant waves on heart tissue (Smith & Cohen 1984, actual research)
2) Increasing α: (graph of Tim) Results: lifetime of system can be doubled
3) Varying the density (Graph of Tim) Results: perfect coverage is not optimal
Conclusion: • robust connection doable • lifetime of system can be doubled! Possible applications: after earthquakes, battlefield, but also: cellphone towers in neighbourhood