Rate allocation in wireless sensor networks with network lifetime requirement

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

Volumn , Issue , 2004, Pages 67-77

  Hou, Y Thomas ^a   Shi, Yi ^a   Sherali, Hanif D ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Energy constraint; Flow routing; Lexicographic max min; Linear programming; Network capacity; Node lifetime; Parametric analysis; Rate allocation; Wireless sensor networks

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; POLYNOMIALS; SENSORS; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY CONSTRAINT; FLOW ROUTING; LEXICOGRAPHIC MAX-MIN; NETWORK CAPACITY; NODE LIFETIME; PARAMETRIC ANALYSIS; RATE ALLOCATION; WIRELESS SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 4444278670     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/989459.989469     Document Type: Conference Paper

References (22)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks (Elsevier), vol. 38, no. 4, pp. 393-422, 2002.
2. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows, second edition, Chapters 4, 6, and 8, John Wiley & Sons. 1990.
3. D. Bertsekas and R. Gallager, Data Networks, Chapter 6, Prentice Hall, 1992.
4. M. Bhardwaj and A.P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in Proc. IEEE Infocom, pp. 1587-1596, June 23-27, 2002, New York, NY.
5. D. Blough and S. Paolo, "Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks," in Proc. ACM MobiCom, pp. 183-192, Sept. 23-28, 2002, Atlanta, GA.
6. T.X. Brown, H.N. Gabow, and Q. Zhang, ''Maximum flow-life curve for a wireless ad hoc network," in Proc. ACM MobiHoc, pp. 128-136, Oct. 4-5, 2001, Long Beach, CA.
7. J.-H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. 37th Annual Allerton Conference on Communications, Control, and Computing, Sept. 1999, Monticello, IL.
8. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE Infocom, pp. 22-31, March 26-30, 2000, Tel Aviv, Israel.
9. J. Chou, D. Petrovis, and K. Ramchandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. IEEE Infocom, pp. 1054-1062, April 1-3, 2003, San Francisco, CA.
10. W. Heinzelman, Application-specific Protocol Architectures for Wireless Networks, Ph.D. thesis, MIT, 2000.
11. Y.T. Hou, Y. Shi, and H.D. Sherali, "On rate allocation problem for wireless sensor networks," Technical Report, The Bradley Department of Electrical and Computer Engineering, Virginia Tech, July 2003. Available at http://www.ece.vt.edu/~thou/Research.
12. K. Kar, M. Kodialam, T.V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," in Proc. IEEE Infocom, pp. 673-681, April 1-3, 2003, San Francisco, CA.
13. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum lifetime data gathering and aggregation in wireless sensor networks," in Proc. IEEE International Conference on Networking (ICN'02), pp. 685-696, Aug. 26-29, 2002. Atlanta, GA.
14. H. Luss and D.R. Smith, "Resource allocation among competing activities: a lexicographic minimax approach," Operations Research Letters, vol. 5, no. 5, pp. 227-231, Nov. 1986.
15. S.S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense sensor network," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 51-60, March 2002.
16. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE Infocom, pp. 404-413, March 26-30, 2000, Tel Aviv, Israel.
17. K. Ramchandran, "Distributed sensor networks: opportunities and challenges in signal processing and communications," presentation at NSF Workshop on Distributed Communications and Signal Processing for Sensor Networks, Dec. 2002, Evanston, IL. Available at http://www.ece.northwestern.edu/~pappas /nsf_workshop/presentations/ramchandran_workshop-DDSP.ppt.
18. T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, New Jersey, 1996.
19. 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, Aug. 1999.
20. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE Infocom, pp. 808-817, April 1-3, 2003, San Francisco, CA.
21. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. IEEE Infocom, pp. 1388-1397, April 22-26, 2001, Anchorage, AK.
22. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc. IEEE Infocom, pp. 405-421, April 1-3, 2003, San Francisco, CA.