An optimal data propagation algorithm for maximizing the lifespan of sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4026 LNCS, Issue , 2006, Pages 405-421

  Jarry, Aubin ^a   Leone, Pierre ^a   Powell, Olivier ^a   Rolim, José ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; DATA PROCESSING; FUNCTIONS; OPTIMIZATION; ROUTERS; SENSORS;

DATA PROPAGATION; IMMEDIATE NEIGHBORS; LIFESPAN MAXIMIZATION; ROUTING; SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 33746035711     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776178_25     Document Type: Conference Paper

References (13)

1. Jan M. Rabaey, M. Josie Ammer, Julio L. da Silva, Danny Patel, and Shad Roundy. Picoradio supports ad hoc ultra-low power wireless networking. Computer, 33(7):42-48, 2000.
2. Jamal N. Al-Karaki and Ahmed E. Kamal. A taxonomy of routing techniques in wireless sensor networks. In Mohammad Ilyas and Imad Mahgoub, editors, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, pages 6.1-6.24. CRC Press, 2005.
3. Kemal Akkaya and Mohamed Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Network Journal, 3/3:325-349, 2005.
4. I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis. A probabilistic algorithm for efficient and robust data propagation in smart dust networks. In 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pages 344-350, 2004.
5. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis. Smart dust protocols for local detection and propagation. In 2nd Workshop on Principles of Mobile Computing (POMC), pages 9-16. ACM, ACM Press, 2002.
6. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, (38):393-422, 2002.
7. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient communication protocol for wireless microsensor networks. In Hawaii International Conference on Sytem Sciences (HICSS), number 33, 2000.
8. C. Efthymiou, S. Nikoletseas, and J. Rolim. Energy balanced data propagation in wireless sensor networks. Invited paper in the Wireless Networks (WINET, Kluwer Academic Publishers) Journal, Special Issue on "Best papers of the 4th Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2004)" to appear in 2005.
9. P. Leone, S. Nikoletseas, and J. Rolim. An adaptive blind algorithm for energy balanced data propagation in wireless sensor networks. In The First International Conference on Distributed Computing in Sensor Systems (DCOSS), number 3560 in Lecture Notes in Computer Science. Springer Verlag, June/July 2005.
10. Olivier Powell, Pierre Leone, and Jose Rolim. Energy optimal data propagation in wireless sensor networks. arXiv.org automated e-print archives, 2005. Report CS-0508052. Journal version submitted for publication.
11. Bo Hong and Viktor K. Prasanna. Maximum data gathering in networked sensor systems. International Journal of Distributed Sensor Networks, 2005.
12. Olivier Powell, Aubin Jarry, Pierre Leone, and Jose Rolim. Gradient based routing in wireless sensor networks: a mixed strategy. arXiv.org automated e-print archives, 2005. Report CS-0511083.
13. G. Fayolle, V.A. Malyshev, and M.V. Menshikov. Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, 1995.