Optimally balancing energy consumption versus latency in sensor network routing

ACM Transactions on Sensor Networks

Volumn 4, Issue 4, 2008, Pages

  Lai, Wei ^a,b   Paschalidis, Ioannis C ^a,b  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

Author keywords

Energy and resource management; Latency; Routing; Sensor networks; Sleeping schedule

Indexed keywords

CHANNEL CONDITIONS; DISTRIBUTED ALGORITHMS; DUTY CYCLES; ENERGY AND RESOURCE MANAGEMENT; ENERGY CONSUMPTION; EXPECTED ENERGY; LARGE DEVIATIONS; LATENCY; MARKOVIAN; PERFORMANCE METRICS; ROUTING; SENSOR NETWORK ROUTING; SENSOR NODES; SLEEPING SCHEDULE; STOCHASTIC GLOBAL OPTIMIZATION; TRANSMITTING DATA; WEIGHTED-SUM;

ANNEALING; CANNING; ELECTRIC LOAD FORECASTING; ENERGY POLICY; GATEWAYS (COMPUTER NETWORKS); GLOBAL OPTIMIZATION; MATHEMATICAL PROGRAMMING; NETWORK ROUTING; OPTIMIZATION; PARALLEL ALGORITHMS; PROBABILITY; RANDOM PROCESSES; SENSORS; SIMULATED ANNEALING; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION SYSTEMS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NETWORKS;

EID: 51849157743     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1387663.1387667     Document Type: Article

References (25)

1. AARTS, E. AND KORST, J. 1988. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley-Interscience Series.
2. BERTSEKAS, D. 1999. Nonlinear Programming, 2nd ed. Athena Scientific, Belmont, MA.
3. BERTSEKAS, D. P. AND TSITSIKLIS, J. N. 1989. Parallel and Distributed Computation: Numerical Methods. Prentice Hall. (Republished by Athena Scientific, 1997.)
4. BHATTACHARYA, R. N. AND WAYMIRE, E. C. 1990. Stochastic Processes with Applications. Wiley Series in Probability and Mathematical Statistics.
5. CHANG, J.-H. AND TASSIULAS, L. 2004. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 4, 609-619.
6. ELLIOT, E. O. 1963. Estimates of error rates for codes on burst-noise channels. Bell Systems Tech. J. 42, 1977-1997.
7. ELSON, J., GIROD, L., AND ESTRIN, D. 2002. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev. 36, SI, 147-163.
8. ERGEN, S. C. AND VARAIYA, P. 2006. PEDAMACS: power efficient and delay aware medium access protocol for sensor networks. IEEE Trans. Mobile Comput. 5, 7 (July).
9. FUEMMELER, J. AND VEERAVALLI, V. V. 2007. Smart sleeping policies for energy efficient tracking in sensor networks. IEEE Trans. Signal Proc. 56, 5, 2091-2101.
10. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York.
11. GILBERT, E. N. 1960. Capacity of a burst-noise channel. Bell Systems Tech. J. 39, 1253-1266.
12. HEINZELMAN, W., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2002. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the 33rd Hawaiian International Conference on Systems Science (HICSS-33). Maui, HI, 3005-3014.
13. HORN, R. A. AND JOHNSON, C. R. 1990. Matrix Analysis. Cambridge University Press.
14. KONRAD, A., ZHAO, B. Y., JOSEPH, A. D., AND LUDWIG, R. 2001. A Markov-based channel model algorithm for wireless networks. In Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM'01). ACM Press, New York, NY, 28-36.
15. LU, G., SADAGOPAN, N., KRISHNAMACHARI, B., AND GOEL, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). Vol. 14. 2470-2481.
16. MAGNANI, A., LALL, S., AND BOYD, S. 2005. Tractable fitting with convex polynomials via sum-of-squares. In Proceedings of the 43rd Conference on Decision and Control, 1672-1677.
17. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA02), 88-97.
18. MIAO, L. AND CASSANDRAS, C. G. 2006. Optimal transmission scheduling for energy-efficient wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'06).
19. PASCHALIDIS, I. C., SHEN, Y., VAKILI, P., AND VAJDA, S. 2007. SDU: a semi-definite programming-based underestimation method for stochastic global optimization in protein docking. IEEE Trans. Automat. Contr. 52, 4, 664-676.
20. RAY, S., LAI, W., AND PASCHALIDIS, I. C. 2006. Statistical location detection with sensor networks. Joint special issue IEEE/ACM Trans. Netw. IEEE Trans. Inform. Theory 52, 6, 2670-2683.
21. WANG, H. S. AND MOAYERI, N. 1995. Finite-state Markov channel-a useful model for radio communication channels. IEEE Trans. Veh. Tech. 44, 163-171.
22. WOOD, A. D. AND STANKOVIC, J.A. 2002. Denialof service in sensor networks. IEEE Comput. 35, 10 (Oct.).
23. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2004. Media access control with coordinated adaptive sleeping in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3, 493-506.
24. YU, Y., KRISHNAMACHARI, B., AND PRASANNA, V. K. 2004. Energy-latency tradeoff for data gathering in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04). Vol. 1. p. 255.
25. ZHANG, Q. AND KASSAM, K. 1999. Finite-state Markov model for Rayleigh fading channels. IEEE Trans. on Comm. 47, 11, 1688-1692.