1. MASSIMO FRANCESCHETTI University of California at Berkeley The wandering photon, a probabilistic model of wave propagation

2. The true logic of this world is in the calculus of probabilities. James Clerk Maxwell From a long view of the history of mankind — seen from, say ten thousand years from now — there can be little doubt that the most significant event of the 19th century will be judged as Maxwell’s discovery of the laws of electrodynamics. The American Civil War will pale into provincial insignificance in comparison with this important scientific event of the same decade. Richard Feynman

3. Maxwell Equations No closed form solution Use approximated numerical solvers in complex environments

4. We need to characterize the channel Power loss Bandwidth Correlations

5. solved analytically Simplified theoretical model Everything should be as simple as possible, but not simpler.

6. solved analytically Simplified theoretical model 2 parameters:  density  absorption

7. The photon’s stream

8. The wandering photon Walks straight for a random length Stops with probability  Turns in a random direction with probability (1-  )

9. One dimension

10. After a random length x with probability  stop with probability (1-  )/2  continue in each direction x

11. One dimension x

12. x

13. x

14. x

15. x

16. x

17. x P(absorbed at x) ? pdf of the length of the first step  is the average step length  is the absorption probability

18. One dimension pdf of the length of the first step  is the average step length  is the absorption probability x = f (|x|,  ) P(absorbed at x)

19. The sleepy drunk in higher dimensions

20. The sleepy drunk in higher dimensions After a random length, with probability  stop with probability (1-  ) pick a random direction

21. The sleepy drunk in higher dimensions

22. The sleepy drunk in higher dimensions

23. The sleepy drunk in higher dimensions

24. The sleepy drunk in higher dimensions

25. The sleepy drunk in higher dimensions

26. The sleepy drunk in higher dimensions

27. The sleepy drunk in higher dimensions

28. The sleepy drunk in higher dimensions

29. The sleepy drunk in higher dimensions

30. The sleepy drunk in higher dimensions 2D: exact solution as a series of Bessel polynomials 3D: approximated solution r P(absorbed at r) = f (r,  )

31. Derivation (2D) Stop first step Stop second step Stop third step pdf of hitting an obstacle at r in the first step pdf of being absorbed at r

32. Derivation (2D) FT -1 FT

33. Derivation (2D) The integrals in the series I 1 are Bessel Polynomials !

34. Derivation (2D) Closed form approximation:

35. Relating f (r,  ) to the power received how many photons reach a given distance? each photon is a sleepy drunk,

36. Relating f (r,  ) to the power received Flux model Density model All photons absorbed past distance r, per unit area All photons entering a sphere at distance r, per unit area o o

37. It is a simplified model At each step a photon may turn in a random direction (i.e. power is scattered uniformly at each obstacle)

38. It is a simplified model in microcellular systems this may be a better assumption than optical reflection (see Tarng & Ju, IEEE Trans. Electromag. Comp. 1999)

39. Validation Classic approach wave propagation in random media Random walks Model with losses Experiments comparison relates analytic solution

40. Propagation in random media Ulaby, F.T. and Elachi, C. (eds), 1990. Radar Polarimetry for Geoscience Applications. Artech House. Chandrasekhar, S., 1960, Radiative Transfer. Dover. Ishimaru A., 1978. Wave propagation and scattering in random Media. Academic press. Transport theory small scattering objects

41. Isotropic source uniform scattering obstacles

42. Transport theory numerical integration plots in Ishimaru, 1978 Wandering Photon analytical results r 2 D(r) r 2 F(r)

43. Transport theory numerical integration plots in Ishimaru, 1978 Wandering Photon analytical results r 2 density r 2 flux

44.      absorbing scattering no obstacles absorbing scattering no obstacles 3-D 2-D FluxDensity

45. Validation Classic approach wave propagation in random media Random walks Model with losses Experiments comparison relates analytical solution

46. Urban microcells Antenna height: 6m Power transmitted: 6.3W Frequency: 900MHZ Collected in Rome, Italy, by Measured average received power over 50 measurements Along a path of 40 wavelengths (Lee method)

47. Data Collection location

48. Collected data

49. Fitting the data Power Flux Power Density

50. (dB/m losses at large distances) Simplified formula based on the theoretical, wandering photon model

51. Power Loss empirical formulas Hata (1980) Cellular systems Typical values: Double regression formulas Microcellular systems

52. Fitting the data dashed blue line: wandering photon model red line: power law model, 4.7 exponent staircase green line: best monotone fit

53. (dB/m losses at large distances) Simplified formula based on the theoretical, wandering photon model L. Xie and P.R. Kumar “A network information theory for wireless Communication” Transport capacity of an ad hoc wireless network

54. The wandering photon can do more

55. We need to characterize the channel Power loss Bandwidth Correlations

56. Random walks with echoes Channel impulse response of a urban wireless channel

57. Impulse response R is total path length in n steps r is the final position after n steps o r |r 1 | |r 2 | |r 3 | |r 4 |

58. .edu/~massimo WWW.. Download from: Or send email to: massimof@EECS.berkeley.edu Papers: Microcellular systems, random walks and wave propagation. M. Franceschetti J. Bruck and L. Shulman Short version in Proceedings IEEE AP-S ’02. A pulse sounding thought experiment M. Franceschetti, David Tse In preparation