Latency of wireless sensor networks with uncoordinated power saving mechanisms

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2004, Pages 109-120

  Dousse, Olivier ^a   Mannersalo, Petteri ^b   Thiran, Patrick ^a  

^a EPFL   (Switzerland)

^b VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

Continuum percolation; First passage percolation; Sensor networks

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER SIMULATION; DATA ACQUISITION; ENERGY EFFICIENCY; OPTICAL SWITCHES; PARAMETER ESTIMATION; PERCOLATION (COMPUTER STORAGE); PROBABILITY; RANDOM PROCESSES; SENSOR DATA FUSION;

CONTINUUM PERCOLATION; FIRST PASSAGE PERCOLATION; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4444247342     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/989459.989474     Document Type: Conference Paper

References (28)

1. F. Baccelli, B. Blaszczyszyn, and F. Tournois. Spatial averages of coverage characteristics in large cdma networks. Wireless Networks, 8:569-586, 2002.
2. J. van den Berg, R. Meester, and D.G. White. Dynamic Boolean models. Stochastic Processes and their Applications, 69:247-257, 1997.
3. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE Infocom 2000, pages 22-31, Jerusalem, 2000.
4. C.-F. Chiasserini and M. Garetto. Modeling the performance of wireless sensor networks. In Proceedings of IEEE Infocom 2004, 2004.
5. M. Deijfen. Asymptotic shape in a continuum growth model. Advances in Applied Probability, 35(2):303-318, 2003.
6. d. Markov Processes and Related Fields, 2003. To appear.
7. O. Dousse, F. Baccelli, and P. Thiran. Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Trans, Networking, accepted for publication.
8. A. EI Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi. Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of IEEE Infocom 2002, pages 1773-1782, 2001.
9. A. Ephremides. Energy concerns in wireless networks. IEEE Wireless Communications, 9(4):48-59, 2002.
10. M. Franceschetti, L. Booth, J. Bruck, M. Cook, and R. Meester. Percolation in multi-hop wireless networks. IEEE Transaction on Information Theory, 2003. Submitted. A short version appeared at ISIT'03.
11. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR 02-0013, UCLA, 2002.
12. G. Grimmett. Percolation, volume 321 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin, 2nd edition, 1999.
13. G. Grimmett and J. Marstrand. The supercritical phase of percolation is well behaved. Proc. Royal Soc. London Ser. A, 430:439-457, 1990.
14. O. Häggström, Y. Peres, and J. Steif. Dynamic percolation. Ann. IHP Probab. et. Statist., 33:497-528, 1997.
15. B. Krishanamachari, D. Estrin, and S. Wicker. The impact of data aggregation in wireless sensor networks. In Proc. of International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria, 2002.
16. T. Liggett. An improved subadditive ergodic theorem. The Annals of Probability, 13(4):1279-1285, 1985.
17. B. Liu and D. Towsley. On the coverage and detectability of wireless sensor networks. In Proceedings of WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia Antipolis, France, 2003.
18. R. Meester and R. Roy. Continuum percolation, volume 119 of Cambridge tracts in mathematics. Cambridge University Press, 1996.
19. Y. Peres and J. Steif. The number of infinite clusters in dynamical percolation. Probab. Th. Rel. Fields, 111:141-165, 1998.
20. B. Prabhakar, E. Uysal-Biyikoglu, and A. EI Gamal. Energy-efficient transmission over a wireless link via lazy packet scheduling. In Proceedings of IEEE Infocom 2001, pages 386-394, 2001.
21. J. Quintanilla, S. Torquato, and R.M. Ziff. Efficient measurement of the percolation threshold for fully penetrable discs. J. Phys. A, 33:399-407, 2000.
22. S. Singh, M Woo, and C.S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proc. of ACM Mobicom 1998, pages 181-190, 1998.
23. A. Sinha and A. Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Design and Test of Computers Magazine, 18(2):62-74, 2001.
24. D. Stoyan, W.S. Kendall, and J. Mecke. Stochastic geometry and its applications. Wiley, Chichester, 2nd edition, 1995.
25. T. Vicsek and J. Kert́sz. Monte Carlo renormalisation group approach to percolation on a continuum: Test of universality. J. Phys. A, 14(L31), 1981.
26. Y, Wei, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proc. IEEE Infocom, New York, June 2002.
27. W. Ye and J. Heidemann. Medium access control in wireless sensor networks. Technical Report ISI-TR-580, USC, 2003.
28. Y. Yu, B. Krishnamachari, and V. Prasanna. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proceedings of IEEE Infocom 2004, 2004.