- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 523787, 14 pages
doi:10.1155/2012/523787
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
- 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
- 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
- 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.
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- A. L. Soyster, “Convex programming with set-inclusive constraints and applications to inexact linear programming,” Operations Research, vol. 21, pp. 1154–1157, 1973.
- 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
- 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
- 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
- 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
- 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