On Lexicographic Max-Min node lifetime for wireless sensor networks

IEEE International Conference on Communications

Volumn 7, Issue , 2004, Pages 3790-3796

  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; Node lifetime; Power control; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PARAMETER ESTIMATION; POLYNOMIALS; POWER CONTROL; PROBLEM SOLVING; ROUTERS; VECTORS;

ENERGY CONSTRAINT; FLOW ROUTING; LEXICOGRAPHIC MAX-MIN (LMM); NODE LIFETIME; WIRELESS SENSOR NETWORKS (WSN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4143086069     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2004.1313262     Document Type: Conference Paper

References (18)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks (Elsevier), vol. 38, pp. 393-422, 2002.
2. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows, second edition, Chapters 6 and 8, John Wiley & Sons, 1990.
3. M. Bhardwaj and A.P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in Proc. IEEE INFOCOM, pp. 1587-1596, 2002.
4. 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, Atlanta, GA, Sept. 2002.
5. 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, Long Beach, CA, Oct. 2001.
6. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, pp. 22-31, Tel Aviv, Israel, March 2000.
7. 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 2003, April 2003, San Francisco, CA.
8. S. Doshi, S. Bhandare, and T.X. Brown, "An on-demand minimum energy routing protocol for a wireless ad hoc network," ACM Mobile Computing and Communications Review, vol. 6, no. 3, July 2002.
9. J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving transmission power in wireless ad hoc networks," In Proc. IEEE International Conference on Network Protocols, pp. 24-34, Riverside, CA, Nov. 2001.
10. W. Heinzelman, Application-specific Protocol Architectures for Wireless Networks, Ph.D. thesis, MIT, 2000.
11. Q. Li, J. Aslam, and D. Rus, "Online power-aware routing in wireless Ad-hoc networks," in Proc. ACM MobiCom 2001, pp. 97-107, Rome, Italy.
12. 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.
13. M.B. Pursley, H.B. Russell, and J.S. Wysocarski, "Energy-efficient routing in frequency-hop radio networks with partialband interference," in Proc. IEEE Wireless Communications and Networking Conference, pp. 79-83, 2000.
14. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE INFOCOM, pp. 404-413, Tel Aviv, Israel, March 2000.
15. T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, New Jersey, 1996.
16. 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, August 1999.
17. 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, 2001.
18. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc. IEEE INFOCOM 2003, April 2003, San Francisco, CA.