Maximizing system lifetime in wireless sensor networks

European Journal of Operational Research

Volumn 181, Issue 1, 2007, Pages 390-402

  Alfieri, A ^a   Bianco, A ^a   Brandimarte, P ^a   Chiasserini, C F ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Column generation; Distributed algorithms; Heuristics; Routing; Telecommunications

Indexed keywords

ALGORITHMS; BENCHMARKING; ENERGY MANAGEMENT; HEURISTIC METHODS; SENSORS; TELECOMMUNICATION NETWORKS;

DISTRIBUTED ALGORITHMS; NETWORK NODES; NETWORK PARAMETERS; ROUTING;

SERVICE LIFE;

EID: 33847246366     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.05.037     Document Type: Article

References (12)

1. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
2. M. Bhardwaj, A.P. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments, in: Proceedings of INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, 2002, pp. 1587-1596.
3. J. Blazewicz, W. Cellary, R. Slowinski, J. Weglarz, Scheduling under resource constraints: Deterministic models. Annals of Operations Research, Baltzer, Basel, 1986.
4. Booth L., Bruck J., Franceschetti M., and Meester R. Covering algorithms, continuum percolation and the geometry of wireless networks. Annals of Applied Probability 13 2 (2003) 722-741
5. Brandimarte P. Numerical Methods in Finance: A MATLAB-Based Introduction (2001), Wiley, New York
6. J.-H. Chang, L. Tassiulas, Energy conserving routing in wireless ad hoc networks, in: Proceedings of IEEE INFOCOM 2000, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2000, pp. 22-31.
7. Chiasserini C.F., and Magli E. Energy-efficient coding and error control for wireless video-surveillance networks. Kluwer Telecommunication Systems (Special Issue on Wireless Sensor Networks) 26 2-4 (2004) 369-387
8. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-completeness (1979), W.H. Freeman and Company, San Francisco
9. Lustig I.J., and Puget J.-F. Program does not equal program: Constraint programming and its relationship to mathematical programming. Interfaces 31 (2001) 29-53
10. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of IEEE ICC 2001, IEEE International Conference on Communications, vol. 2, 2001, pp. 472-476.
11. Sohrabi K., Gao J., Ailawadhi V., and Pottie G.J. Protocols for the self-organization of a wireless sensor network. IEEE Personal Communications 7 (2000) 16-27
12. Wolsey L.F. Integer Programming (1998), Wiley, Chichester