Energy optimal data propagation in wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 67, Issue 3, 2007, Pages 302-317

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

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Ad hoc networks; Data propagation algorithm; Energy balancing; Lifespan maximization; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ENERGY UTILIZATION; PARAMETER ESTIMATION; PROBABILITY; SENSORS;

AD-HOC NETWORKS; DATA PROPAGATION ALGORITHM; ENERGY-BALANCING; LIFESPAN MAXIMIZATION; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33846455885     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.10.007     Document Type: Article

References (36)

1. Al-Karaki J.N., and Kamal A.E. A taxonomy of routing techniques in wireless sensor networks. In: Ilyas M., and Mahgoub I. (Eds). Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems (2005), CRC Press, Boca Raton, FL 6.1-6.24
2. Akkaya K., and Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Network J. 3 3 (2005) 325-349
3. Boukerche A., Chatzigiannakis I., and Nikoletseas S. Power-efficient data propagation protocols for wireless sensor networks. Simulation 81 6 (2005) 399-411
4. Boukerche A., and Nikoletseas S. Wireless communications systems and networks. Protocols for Data Propagation in Wireless Sensor Networks: A Survey (2004), Kluwer Academic Publishers, Dordrecht 23-51
5. Boukerche A. Handbook of Algorithms for Wireless Networking and Mobile Computing (2005), Chapman & Hall/CRC, London, Boca Raton, FL
6. Chang J., and Tassiulas L. Energy conserving routing in wireless ad hoc networks. IEEE INFOCOM 1 (2000) 22-31
7. Chatzigiannakis I., Nikoletseas S., and Spirakis P. Smart dust protocols for local detection and propagation. Second Workshop on Principles of Mobile Computing (POMC), ACM (2002), ACM Press 9-16
8. Y. Chen, C.-N. Chuah, Q. Zhao, Sensor placement for maximizing lifetime per unit cost in wireless sensor networks, in: MILCOM, October 2005.
9. C. Efthymiou, S. Nikoletseas, J. Rolim, Energy balanced data propagation in wireless sensor networks, in: Best papers of the Fourth International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, 2004.
10. C. Efthymiou, S. Nikoletseas, J. Rolim, Energy balanced data propagation in wireless sensor networks, Wireless Networks (WINET) J., 2006.
11. A. Giridhar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, in: The Fourth International Conference on Information Processing in Sensor Networks (IPSN), April 2005.
12. Guo W., Liu Z., and Wu G. An energy-balanced transmission scheme for sensor networks. Poster Session of the First International Conference on Embedded Networked Sensor Systems (SenSys). ACM, IEEE Computer Society Press (November 2003)
13. K.-H. Han, Y.-B. Ko, J.-H. Kim, A novel gradient approach for efficient data dissemination in wireless sensor networks, in: International Conference on Vehicular Technology Conference (VTC), IEEE, vol. 4, September 2004.
14. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks, in: 33rd Hawaii International Conference on System Sciences (HICSS), 2000.
15. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. Transactions on Wireless Communications 1 4 (2002)
16. X. Hong, M. Gerla, H. Wang, L. Clare, Load balanced, energy-aware communications for Mars sensor networks, Aerospace Conference Proceedings, 2002, IEEE, vol. 3, 2002, pp. 3-1109.
17. Intanagowiwat C., Govindan R., and Estrin D. Directed diffusion. a scalable and robust communication paradigm for sensor networks. Sixth International Conference on Mobile Computing (MOBICOM). ACM/IEEE, New York (2000)
18. A. Jarry, P. Leone, O. Powell, J. Rolim, An optimal data propagation algorithm for maximizing the lifespan of sensor networks, in: Proceedings of Distributed Computing in Sensor Systems (DCOSS) 2006.
19. J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: 24th INFOCOM, 2005.
20. J. Luo, J.-P. Hubaux, Mobility to improve the lifetime of wireless sensor networks: a theoretical framework, in: Workshops of the Second International Conference on Distributed Computing in Sensor Systems (DCOSS), 2006.
21. Leone P., Nikoletseas S., and Rolim J. An adaptive blind algorithm for energy balanced data propagation in wireless sensor networks. The First International Conference on Distributed Computing in Sensor Systems (DCOSS), Lecture Notes in Computer Science vol. 3560 (June/July 2005), Springer, Berlin
22. L. Lin, N.B. Shroff, R. Srikant, Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources, in: Proceedings of INFOCOM'05, 2005.
23. Z. Liu, D. Xiu, W. Guo, An energy-balanced model for data transmission in sensor networks, in: 62nd Semiannual Vehicular Technology Conference, September 2005.
24. J. Luo, Mobility in wireless networks: friend or foe-network design and control in the age of mobile computing, Ph.D. Thesis, School of Computer and Communications Science, EPFL, Switzerland, 2006.
25. Olariu S., and Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. 25th Conference on Computer Communications (INFOCOM), IEEE Communications Society. IEEE Computer Society Press, Silver Spring, MD (April 2006)
26. Rabaey J.M., Josie Ammer M., da Silva J.L., Patel D., and Roundy S. Picoradio supports ad hoc ultra-low power wireless networking. Computer 33 7 (2000) 42-48
27. Sailor M.J., and Link J.R. "smart dust": nanostructures devices in a grain of sand. Chem. Commun. 11 (2005) 1375-1383
28. C. Schurgers, M.B. Srivastava, Energy efficient routing in wireless sensor networks, in: Military Communications Conference (MILCOM), October 2001, pp. 357-361.
29. Schurgers C., Tsiatsis V., Ganeriwal S., and Srivastava M. Topology management for sensor networks. exploiting latency and density. Eighth International Conference on Mobile Computing (MOBICOM). ACM/IEEE, New York (2002)
30. Sichitiu M.L., and Dutta R. Benefits of multiple battery levels for the lifetime of large wireless sensor networks. NETWORKING 2005. Fourth International IFIP-TC6 Networking Conference, Lecture Notes in Computer Science. Springer, Berlin/Heidelberg (May 2005) 1440-1444
31. Singh M., and Prasanna V. Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network. First International Conference on Pervasive Computing and Communications (PERCOM). IEEE (2003)
32. Warneke B., Last M., Liebowitz B., and Pfister K.S.J. Smart dust: communicating with a cubic-millimeter. Computer 34 1 (2001) 44-51
33. Ye F., Zhong G., Lu S., and Zhang L. Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wireless Networks (WINET) 11 3 (2005)
34. Y. Yu, V.K. Prasanna, Energy-balanced task allocation for collaborative processing in networked embedded system, in: Conference on Language, Compilers, and Tools for Embedded Systems (LCTES), June 2003.
35. H. Zhang, J.C. Hou, On deriving the upper bound of α-lifetime for large sensor network, Technical Report, Department of Computer Science, University of Illinois at Urbana-Champaign, 2004, published in ACM Mobihoc 2004, ACM Transactions on Sensor Networks, 2005.
36. H. Zhang, J.C. Hou, Maximizing α-lifetime for wireless sensor networks, in: Third International Workshop on Measurement, Modelling, and Performance Analysis of Wireless Sensor Networks (SenMetrics 2005), July 2005.