Distributed energy management algorithm for large-scale wireless sensor networks

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

Volumn , Issue , 2007, Pages 209-218

  Kong, Zhenning ^a   Yeh, Edmund M ^a  

^a Yale University   (United States)

Author keywords

Dependent dynamic percolation; First passage percolation; Subadditive ergodic theorem

Indexed keywords

ENERGY MANAGEMENT; GRAPH THEORY; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROBABILITY; SCHEDULING;

DEPENDENT DYNAMIC PERCOLATION; FIRST PASSAGE PERCOLATION; NETWORK CONNECTIVITY; SUBADDITIVE ERGODIC THEOREM;

WIRELESS SENSOR NETWORKS;

EID: 37849046465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288136     Document Type: Conference Paper

References (24)

1. E. Shih, P. Bahl, and M. J. Sinclair, "Wake on wireless: An event driven energy saving strategy for battery operated devices," in Proc. ACM MobiCom'02, 2002.
2. G. Lu, N. Sadagopan, B. Krishanamachari, and A. Goel, "Delay eflcient sleep scheduling in wireless sensor networks," in Proc. IEEE INFOCOM'05, 2005.
3. W. Ye, J. Heidemann, and D. Estrin, "An ennergy-efficient mac protocol for wireless sensor networks," ACM/IEEE Trans, on Networking, vol. 12, pp. 493-506, 2004.
4. R. Zheng, C. Ho, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proc. ACM MobiHoc'OS, 2003.
5. G. Grimmett, Percolation. New York: Springer, second ed., 1999.
6. R. Meester and R. Roy, Continuum Percolation. New York: Cambridge University Press, 1996.
7. M. Penrose, Random Geometric Graphs. New York: Oxford University Press, 2003.
8. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, pp. 547-566, 1998.
9. L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering algorithms, continuum percolation and the geometry of wireless networks," Annals of Applied Probability, vol. 13, pp. 722-741, May 2003.
10. M. Franceschetti, L. Booth, M. Cook, J. Bruck, and R. Meester, "Continuum percolation with unreliable and spread out connections," Journal of Statistical Physics, vol. 118, pp. 721-734, Feb. 2005.
11. O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechniasm," in Proc. ACM MobiHoc'04, pp. 109-120, 2004.
12. O. Dousse, M. Franceschetti, and P. Thiran, "Information theoretic bounds on the throughput scaling of wireless relay networks," in Proc. IEEE INFOCOM'05, Mar. 2005.
13. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks," IEEE Trans. Network., vol. 13, pp. 425-436, April 2005.
14. O. Dousse, M. Franceschetti, N. Maoris, R. Meester, and P. Thiran, "Percolation in the signal to interference ratio graph," Journal of Applied Probability, vol. 43, no. 552-562, 2006.
15. T. Liggett, "An improved subadditive ergodic theorem," Annals of Prob., vol. 13, pp. 1279-1285, 1985.
16. J. Quintanilla, S. Torquato, and R. M. Ziff, "Efficient measurement of the percoaltion threshold for fully penetrable discs," Physics A, vol. 86, pp. 399-407, 2000.
17. P. Hall, "On continuum percolation," Annals of Prob., vol. 13, pp. 1250-1266, 1985.
18. Z. Kong and E. M. Yeh, "Analytical lower bounds on the critical density in continuum percolation," in Proc. of the Workshop on Spatial Stochastic Models in Wireless Networks (SpaSWiN), April 2007.
19. Z. Kong and E. M. Yeh, "Characterization of the critical density for percolation in random geometric graphs." to appear in Proc. of 2007 IEEE International Symposium on Information Theory, June 2007.
20. P. B. Godfrey and D. Ratajczak, "Naps: Scalable, robust topology managemen in wireless ad hoc networks," in Proc. ACM IPSN'04, April 2004.
21. O. Häggström, Y. Peres, and J. E. Steif, "Dynamic percolation," Ann. IHP Prob. et. Stat., vol. 33, pp. 497-528, 1997.
22. H. Kesten, "Percolation theory and first passage percolation," Annals of Prob., vol. 15, pp. 1231-1271, 1987.
23. M. Deijfen, "Asymptotic shape in a continuum growth model," Adv. in Applied Prob., vol. 35, pp. 303-318, 2003.
24. R. Durret, Probability: Theory and Examples. Duxbury Press, 2nd ed., 1996.