Stochastic models and adaptive algorithms for energy balance in sensor networks

Theory of Computing Systems

Volumn 47, Issue 2, 2010, Pages 433-453

  Leone, Pierre ^a   Nikoletseas, Sotiris ^b   Rolim, José ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

Adaptive algorithms; Energy balance mechanism; Sensor networks

Indexed keywords

ABSTRACT MODELING; DATA PROPAGATION; ENERGY ASSIGNMENT; ENERGY-BALANCED; ENVIRONMENTAL CHANGE; PERFORMANCE ANALYSIS TECHNIQUES; PROTOCOL PARAMETERS; STOCHASTIC ESTIMATION METHODS;

ENERGY BALANCE; ENERGY DISSIPATION; ENERGY UTILIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ADAPTIVE ALGORITHMS;

EID: 77952950898     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-009-9193-7     Document Type: Article

References (18)

1. Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S., Spirakis, P.: A probabilistic algorithm for efficient and robust data propagation in smart dust networks. In: The Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pp. 344-350 (2004). Also, in the Ad-Hoc Networks Journal, Elsevier, 4(5): 621-635 (2006).
2. Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Smart dust protocols for local detection and propagation. In: The Proceedings of the 2nd ACM Workshop on Principles of Mobile Computing (POMC), ACM Press, pp. 9-16, 2002. Also, in the Mobile Networks and Applications (MONET) Journal, 10(1): 133-149 (2005).
3. Efthymiou, C., Nikoletseas, S., Rolim, J.: Energy balanced data propagation in wireless sensor networks. In: Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN '04), IPDPS 2004, IEEE Computer Society Press (2004). Also, in the Wireless Networks (WINET) Journal, 12(6): 691-707 (2006).
4. Giridar, A., Kumar, P. R.: Maximizing the functional lifetime of sensor networks. In: Proceedings of the Fourth International Conference on Information Processing in Sensor Networks, IPSN'05, UCLA Los-Angeles, USA (2005).
5. Guo, W., Liu, Z., Wu, G.: An energy-balanced transmission scheme for sensor networks. In: The First ACM International Conference on Embedded Networked Sensor Systems (ACM SenSys 2003), Poster Session, Los Angeles, CA, November (2003).
6. Heinzelman, W. B., Chandrakasan, A. P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4) (2002).
7. Jarry, A., Leone, P., Powell, O., Rolim, J.: An optimal data propagation algorithm for maximizing the lifespan of sensor networks. IEEE International Conference on Distributed Computing in Sensor Systems, San Francisco, CA, USA, June 18-20 (2006). Lecture Notes in Computer Science (2006).
8. Leone, P., Rolim, J.: Towards a dynamical model for wireless sensor network. First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Turku, Finland. Lecture Notes in Computer Sciences 3121, Springer, July (2004).
9. Liu, Z., Xiu, D., Guo, W.: An energy-balanced model for data transmission in sensor networks. The IEEE 62nd Semiannual Vehicular Technology Conference, Dallas, Texas, September 25-28 (2005).
10. Luo, J., Hubaux, J.-P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proc. of the 24th IEEE INFOCOM (2005).
11. Luo, J.: Mobility in wireless networks: friend or Foe - network design and control in the age of mobile computing. PhD thesis, School of Computer and Communications Science, EPFL, Switzerland (2006).
12. Luo, J., Hubaux, J.-P.: Mobility to improve the lifetime of wireless sensor networks: a theoretical framework. In: Proc. of the Workshops of the Second International Conference on Distributed Computing in Sensor Systems (DCOSS) (2006).
13. Muheymin, S. K., Tari, Z., Khalil, I.: Energy balanced topology for the sensor networks. In: Proceedings of the Post Graduate Research Students Conference - 2005 (PRSC 2005). RMIT University, 25 November (2005).
14. Olariu, S., Stojmenovic, I.: Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. IEEE INFOCOM, Barcelona, Spain, April 24-25 (2006).
15. Powell, O., Leone, P., Rolim, J.: Energy optimal data propagation in sensor networks. J. Parallel Distributed Comput. 67(3), 302-317 (2007).
16. Singh, M., Prasanna, V.: Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network. In: Proc. First IEEE International Conference on Pervasive Computing and Communications - PERCOM (2003).
17. Vass, D., Vincze, Z., Vida, R., Vidács, A.: Energy efficiency in wireless sensor networks using mobile base station. EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World.
18. Zhang, H., Shen, H., Tan, Y.: Optimal energy balanced data gathering in wireless sensor networks. In: Proc. IEEE IPDPS, pp. 1-10 (2007).