Optimal data gathering paths and energy-balance mechanisms in wireless networks

Ad Hoc Networks

Volumn 9, Issue 6, 2011, Pages 1036-1048

  Jarry, Aubin ^a   Leone, Pierre ^a   Nikoletseas, Sotiris ^b   Rolim, Jose ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Distributed energy balance mechanisms; Maximal flow problem; Maximizing lifetime; Pareto optimality; Sensor wireless networks

Indexed keywords

DISTRIBUTED ENERGY-BALANCE MECHANISMS; MAXIMAL FLOW; MAXIMIZING LIFETIME; PARETO OPTIMALITY; SENSOR/WIRELESS NETWORKS;

PARETO PRINCIPLE; WIRELESS SENSOR NETWORKS;

STRUCTURAL OPTIMIZATION;

EID: 79955581544     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.11.003     Document Type: Article

References (38)

1. A. Alfieri, A. Bianco, P. Brandimarte, and C.F. Chiasserini Maximizing system lifetime in wireless sensor networks European Journal of Operational Research 181 2007 307 402
2. H.M. Ammari, and S.K. das Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 19 17 2008 995 1008
3. H. Aslanyan, P. Leone, J. Rolim, Data propagation with guaranteed delivery for mobile networks, in: The Proceedings of the 9th Syposium on Experimental Algorithm (SEA), 2010, pp. 386-397.
4. J.-P. Aubin Applied Functional Analysis 2000 Wiley-IEEE
5. A. Bamis, A. Boukerche, I. Chatzigiannakis, and S. Nikoletseas A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks The Computer Networks Journal 52 2008 130 154 (Pubitemid 350101402)
6. J.-C. Bermond, R. Correa, and M.-L. Yu Optimal gathering protocols on paths under interference constraints Discrete Mathematics 309 18 2008 5574 5587
7. J.-C. Bermond, L. Gargano, and A.A. Rescigno Gathering with minimum delay in tree sensor networks SIROCCO 2008, Lecture Notes in Computer Science vol. 5058 2008 Springer-Verlag Villars-sur-Ollon, Switzerland 262 276
8. J.-C. Bermond, and M-L. Yu Optimal gathering algorithms in multi-hop radio tree networks with interferences ADHOC-NOW 2008, Lecture Notes in Computer Science vol. 5198 2008 Springer-Verlag 204 217
9. V.S. Borkar Stochastic Approximation: A Dynamical Systems ViewPoint 2008 Cambridge University Press
10. Y. Chen, C.-N. Chuah, Q. Zhao, Sensor placement for maximizing lifetime per unit cost in wireless sensor networks 2 (October) (2005) 1097-1102.
11. J.C. Dagher, M.W. Marcellin, and M.A. Neifeld A theory for maximizing the lifetime of sensor networks IEEE Transactions on Communications 55 2 2007
12. J.C. Dagher, M.W. Marcellin, and M.A. Neifeld A theory for maximizing the lifetime of sensor networks IEEE Transactions on Communications 55 2 2007 323 332 (Pubitemid 46477608)
13. D. Vass, Z. Vincze, R. Vida, AttilanVidncs, Energy efficiency in wireless sensor networks using mobile base station, in: EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World, 2005.
14. C. Efthymiou, S. Nikoletseas, J. Rolim, Energy balanced data propagation in wireless sensor network, in: The Proceedings of the 4th IEEE Workshop on Ad-hoc Mobile and Sensor Networks (WMAN), IEEE Computer Society Press, 2004.
15. A. Forster, A.L. Murphy, Froms: feedback routing for optimizing multiple sinks in wsn with reinforcement learning, in: The Proceedings of the 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, 2007, pp. 371-376.
16. A. Forster, A.L. Murphy, Balancing energy expenditure in wsns through reinforcement learning: a study, in: Workshop on Energy in Wireless Sensor Networks, in Conjunction with DCOSS 2008, Santorini Island, Greece, 2008.
17. A.M. Geoffrion Proper efficiency and the theory of vector maximization Journal of Mathematical Analysis and Applications 22 3 1968 618 630
18. A. Giridar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, in The Proceedings of the Fourth International Conference on Information Processing in Sensor Networks, IPSN'05, UCLA Los-Angeles, 2005.
19. A. Giridhar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, California, 2005.
20. W. Guo, Z. Liu, G. Wu, 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.
21. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002
22. B. Hong, and V.K. Prasanna Maximum lifetime data sensing and extraction in energy constrained networked sensor systems Journal of Parallel and Distributed Computing 66 2006 566 577
23. A. Jarry, P. Leone, O. Powell, J. Rolim, An optimal data propagation algorithm for maximizing the lifespan of sensor networks, in: The Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems, Lecture Notes in Computer Science, San Francisco, CA, USA, June 18-20 2006.
24. S. Karlin Mathematical Methods and Theory in Games, Programming, and Economics 2003 Dover Publications
25. H.J. Kushner, and G.G. Yin Stochastic Approximation and Recursive Algorithms and Applications 2003 Springer-Verlag
26. P. Leone, A. Jarry, S.E. Nikoletseas, J.D.P. Rolim, Optimal data gathering paths and energy balance mechanisms in wireless networks, in: The Proceedings of the 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Santa Barbara, California, 2010, pp. 288-305 (Best Paper Award).
27. Z. Liu, D. Xiu, Weihua Guo, An energy-balanced model for data transmission in sensor networks, in: The Proceedings of The IEEE 62nd Semiannual Vehicular Technology Conference, Dallas, Texas, USA, 2005.
28. J. Luo, 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.
29. J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: The Proceedings of the 24th IEEE INFOCOM, 2005.
30. J. Luo, J.-P. Hubaux, Mobility to improve the lifetime of wireless sensor networks: a theoretical framework, in: The Proceedings of the Workshops of the Second International Conference on Distributed Computing in Sensor Systems (DCOSS), 2006.
31. S. Meyn Control Techniques for Complex Networks 2008 Cambridge University Press
32. S.K. Muheymin, Z. Tari, I. Khalil, Energy balanced topology for the sensor networks, in: The Proceedings of the Post Graduate Research Students Conference - 2005 (PRSC 2005), RMIT University, November 2005.
33. S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: IEEE INFOCOM, Barcelona, Spain, April 2006.
34. O. Powell, P. Leone, and J. Rolim Energy optimal data propagation in sensor networks Journal on Parallel and Distributed Computing 67 3 2007 302 317 (Pubitemid 46149235)
35. Y. Yu, and V.K. Prasanna Exploring energy-latency tradeoffs for data gathering in wireless sensor networks IEEE Transaction on Wireless Communications 5 11 2006 7 11
36. H. Zhang, J.C. Hou, On deriving the upper bound of alpha-lifetime for large sensor network, in: The Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing, 2004, pp. 121-132.
37. H. Zhang, J.C. Hou, Maximizing alpha-lifetime for wireless sensor networks, in: The Proceedings of Third International Workshop on Measurement, Modelling, and Performance Analysis of Wireless Sensor Networks (SenMetrics 2005), July 2005.
38. H. Zhang, H. Shen, Y. Tan, Optimal energy balanced data gathering in wireless sensor networks, in: Proceedings of the IEEE IPDPS, 2007, pp. 1-10.