About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 523787, 14 pages
http://dx.doi.org/10.1155/2012/523787
Research Article

Robust Maximum Lifetime Routing and Energy Allocation in Wireless Sensor Networks

1Division of Systems Engineering, Department of Electrical and Computer Engineering, Center for Information and Systems Engineering, Boston University, 8 St. Mary's Street, Boston, MA 02215, USA
2Center for Information and Systems Engineering, Boston University, Boston, MA 02215, USA

Received 28 November 2011; Accepted 10 May 2012

Academic Editor: Pedro Ruiz

Copyright © 2012 Ioannis Ch. Paschalidis and Ruomin Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Ray, W. Lai, and I. C. Paschalidis, “Statistical location detection with sensor networks,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2670–2683, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. D. J. Baker and A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm, communications,” IEEE Transactions on Communications, vol. 29, no. 11, pp. 1694–1701, 1981. View at Scopus
  3. A. Michail and A. Ephremides, “A distributed routing algorithm for supporting connection-oriented service in wireless networks with time-varying connectivity,” in Proceedings of the 3rd IEEE International Symposium on Communications and Control, 1998.
  4. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, “Power-aware routing in wireless packet networks, Mobile Multimedia Communications,” in Proceedings of the IEEE InternationalWorkshop (MoMuC '99), pp. 380–383, 1999.
  5. V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333–1344, 1999. View at Publisher · View at Google Scholar · View at Scopus
  6. L. Li and J. Y. Halpern, “Minimum-energy mobile wireless networks revisited,” in Proceedings of the International Conference on Communications (ICC '01), pp. 278–283, June 2001. View at Scopus
  7. R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, “Distributed topology control for power efficient operation in multihop wireless ad hoc networks,” in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1388–1397, April 2001. View at Scopus
  8. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, “Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks,” in Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, pp. 264–273, August 2001. View at Scopus
  9. C. K. Toh, H. Cobb, and D. A. Scott, “Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks,” in Proceedings of the International Conference on Communications (ICC '01), pp. 2824–2829, June 2001. View at Scopus
  10. J. Aslam, Q. Li, and D. Rus, “Three power-aware routing algorithms for sensor networks,” Wireless Communications and Mobile Computing, vol. 3, no. 2, pp. 187–208, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. W. Lai and I. C. Paschalidis, “Optimally balancing energy consumption versus latency in sensor network routing,” ACM Transactions on Sensor Networks, vol. 4, no. 4, article 21, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. J. H. Chang and L. Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 609–619, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Giridhar and P. R. Kumar, “Maximizing the functional lifetime of sensor networks,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 5–12, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Nama and N. Mandayam, “Sensor networks over information fields: optimal energy and node distributions,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '05), vol. 3, pp. 1842–1847, March 2005. View at Scopus
  15. X. Wu and C. G. Cassandras, “A maximum time optimal control approach to routing in sensor networks,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 1137–1142, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Bertsimas and M. Sim, “The price of robustness,” Operations Research, vol. 52, no. 1, pp. 35–53, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. I. C. Paschalidis and S.-C. Kang, “Robust linear optimization: on the benefits of distributional information and applications in inventory control,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 4416–4421, esp, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  18. A. L. Soyster, “Convex programming with set-inclusive constraints and applications to inexact linear programming,” Operations Research, vol. 21, pp. 1154–1157, 1973.
  19. A. Ben-Tal and A. Nemirovski, “Robust solutions of uncertain linear programs,” Operations Research Letters, vol. 25, no. 1, pp. 1–13, 1999. View at Publisher · View at Google Scholar · View at Scopus
  20. P. Jacquet, “Geometry of information propagation in massively dense ad hoc networks,” in Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MoBiHoc '04), pp. 157–162, May 2004. View at Scopus
  21. S. Toumpis and L. Tassiulas, “Optimal deployment of large wireless sensor networks,” IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2935–2953, 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. V. Shnayder, M. Hempstead, B. R. Chen, G. W. Allen, and M. Welsh, “Simulating the power consumption of large-scale sensor network applications,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 188–200, November 2004. View at Scopus
  23. R. Madan and S. Lall, “Distributed algorithms for maximum lifetime routing in wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 2185–2193, 2006. View at Publisher · View at Google Scholar · View at Scopus