Sensor network minimal energy routing with latency guarantees

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 199-208

  Lai, Wei ^a   Paschalidis, Ioannis Ch ^a  

^a Boston University

Author keywords

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

Indexed keywords

LARGE DEVIATIONS; LATENCY; LATENCY PROBABILITY; RESOURCE MANAGEMENT; SLEEPING SCHEDULE;

DATA TRANSFER; ENERGY UTILIZATION; PARALLEL ALGORITHMS; PROBABILITY; SIMULATED ANNEALING; WIRELESS SENSOR NETWORKS;

NETWORK ROUTING;

EID: 37849047775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288135     Document Type: Conference Paper

References (21)

1. E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley-Interscience Series, 1988.
2. K. Akkaya and M. F. Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 2005.
3. J. N. Al-Karaki and A. E. Kamal. Routing techniques in wireless sensor networks: a survey. IEEE Transactions on Wireless Communications, 11(6), December 2004.
4. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
5. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation. Athena Scientific, 1997.
6. J.-H. Chang and L. Tassiulas. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), August 2004.
7. E. O. Elliot. Estimates of error rates for codes on burst-noise channels. Bell Systems Technology Journal, 42:1977-1997, September 1963.
8. S. C. Ergen and P. Varaiya. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Transactions on Mobile Computing, 5(7), July 2006.
9. M. R. Garey and D. S. Johnson. Computer & Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
10. E. N. Gilbert. Capacity of a burst-noise channel. Bell Systems Technology Journal, 39:1253-1266, September 1960.
11. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. Proceedings of the 33rd Hawaiian International Conference on Systems Science (HICSS-33), pages 3005-3014, 2002.
12. T. Korkmaz and M. Krunz. Bandwidth-delay constrained path selection under inaccurate state information. IEEE Transactions on Networking, 11(3), June 2003.
13. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay efficient sleep scheduling in wireless sensor networks. Proceedings of INFOCOM, 14:2470-2481, 2005.
14. A. Magnani, S. Lall, and S. Boyd. Tractable fitting with convex polynomials via sum-of-squares. Proceedings of 43rd Conference on Decision and Control, pages 1672-1677, December 2005.
15. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. Proc. 1st ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNAar'02), pages 88-97, 2002.
16. I. C. Paschalidis, Y. Shen, P. Vakili, and S. Vajda. SDU: A semi-definite programming-based underestimation method for stochastic global optimization in protein docking. Proceedings of the 44th IEEE Conference on Decision and Control, pages 3675-3680, 2005.
17. S. Ray, W. Lai, and I. C. Paschalidis. Statistical location detection with sensor networks. Special issue of IEEE/ACM Transactions on Networking and IEEE Transactions on Information Theory, 52 (6): 2670-2683, 2006.
18. A. D. Wood and J. A. Stankovic. Denial of service in sensor networks. IEEE Computer, 35(10), October 2002.
19. W. Ye, J. Heidemann, and D. Estrin. Media access control with coordinated adaptive sleeping in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3):493-506, 2004.
20. Y. Yu, B. Krishnamachari, and V. K. Prasanna. Energy-latency tradeoff for data gathering in wireless sensor networks. Proceedings of INFOCOM, 1:p. 255, 2004.
21. Q. Zhang and K. Kassam. Finite-state Markov model for Rayleigh fading channels. IEEE Trans. on Communication, 47(11):1688-1692, 1999.