Maximizing the lifetime of wireless sensor networks through optimal single-session flow routing

IEEE Transactions on Mobile Computing

Volumn 5, Issue 9, 2006, Pages 1255-1266

  Hou, Y Thomas ^a,b   Shi, Yi ^a,b   Pan, Jianping ^a,c   Midkiff, Scott F ^a,b  

^a IEEE   (United States)

^b State University   (United States)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Energy constraint; Flow routing; Network lifetime; Power control; Sensor networks

Indexed keywords

ENERGY CONSTRAINT; FLOW ROUTING; NETWORK LIFETIME; SENSOR NETWORKS;

BIT ERROR RATE; MILITARY COMMUNICATIONS; POWER CONTROL; REAL TIME SYSTEMS; ROUTERS; SENSORS; SYNCHRONIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33746922762     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.132     Document Type: Article

References (42)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
2. J. Albowicz, A. Chen, and L. Zhang, "Recursive Position Estimation in Sensor Networks," Proc. IEEE Int'l Conf. Network Protocols, pp. 35-41, Nov. 2001.
3. M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks," Proc. IEEE Int'l Conf. Comm., pp. 785-790, June 2001.
4. M. Bhardwaj and A.P. Chandrakasan, "Bounding the Lifetime of Sensor Networks via Optimal Role Assignments," Proc. IEEE Infocom, pp. 1587-1596, June 2002.
5. D. Blough and S. Paolo, "Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks," Proc. ACM MobiCom, pp. 183-192, Sept. 2002.
6. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
7. J.-H. Chang and L. Tassiulas, "Routing for Maximum System Lifetime in Wireless Ad-Hoc Networks," Proc. 37th Ann. Allerton Conf. Comm., Control, and Computing, pp. 22-31, Sept. 1999.
8. J.-H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proc. IEEE Infocom, pp. 22-31, Mar. 2000.
9. J. Chou, D. Petrovis, and K. Ramchandran, "A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks," Proc. IEEE Infocom, pp. 1054-1062, Mar-Apr. 2003.
10. T.H. Cormem, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, chapter 23. New York: McGraw-Hill Book Company, 1989.
11. 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 Comm. Rev., vol. 6, no. 3, pp. 50-66, July 2002.
12. T.A. ElBatt, S.V. Krishnamurthy, D. Connors, and S. Dao, "Power Management for Throughput Enhancement in Wireless Ad-Hoc Networks," Proc. IEEE Int'l Conf. Comm., pp. 1506-1513, June 2000.
13. J. Elson and K. Romer, "Wireless Sensor Networks: A New Regime for Time Synchronization," Proc. First Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.
14. S. Ganeriwal, R. Kumar, S. Adlakha, and M. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. ACM Sensys, pp. 138-149, Nov. 2003.
15. J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving Transmission Power in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Network Protocols, pp. 24-34, Nov. 2001.
16. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom, pp. 81-95, Sept. 2003.
17. W. Heinzelman, Application-Specific Protocol Architectures for Wireless Networks, PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, June 2000.
18. L. Hu, "Topology Control for Multihop Packet Radio Networks," IEEE Trans. Comm., vol. 41, no 10, pp. 1474-1481, Oct. 1993.
19. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking (ICN '02), pp. 685-696, Aug. 2002.
20. K. Langendoen and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, Nov. 2003.
21. Q. Li, J. Aslam, and D. Rus, "Online Power-A ware Routing in Wireless Ad-Hoc Networks," Proc. ACM MobiCom, pp. 97-107, July 2001.
22. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE Infocom, pp. 564-574, Mar. 2004.
23. E.L. Lloyd, R. Liu, and M.V. Marathe, "Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks," Proc. ACM MobiHoc, pp. 123-134, June 2002.
24. A. Michail and A. Ephremides, "Energy Efficient Routing for Connection-Oriented Traffic in Ad-Hoc Wireless Networks," Proc. IEEE Int'l Symp. Personal Indoor and Mobile Radio Comm., pp. 762-766, Sept. 2000.
25. R. Min, M. Bhardwaj, S.-H. Cho, N. Ickes, E. Shih, A Sinha, A. Wang, and A. Chandrakasan, "Energy-Centric Enabling Technologies for Wireless Sensor Networks," IEEE Wireless Comm. Magazine, vol. 9, no. 4, pp. 28-39, Aug. 2002.
26. A. Misra and S. Banerjee, "MRPC: Maximizing Network Lifetime for Reliable Routing in Wireless Environments," Proc. IEEE Wireless Comm. and Networking Conf., pp. 800-806, Mar. 2002.
27. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network," Proc. Second Int'l Workshop Information Processing in Sensor Networks, pp. 333-348, Apr. 2003.
28. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, "Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol," Proc. European Wireless Conf. - Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, pp. 156-162, Feb. 2002.
29. M.B. Pursley, H.B. Russell, and J.S. Wysocarski, "Energy-Efficient Routing in Frequency-Hop Radio Networks with Partial-Band Interference," Proc. IEEE Wireless Comm. and Networking Conf., pp. 79-83, Sept. 2000.
30. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, Mar. 2002.
31. R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," Proc. IEEE Infocom, pp. 404-413, Mar. 2000.
32. K. Ramchandran, "Distributed Sensor Networks: Opportunities and Challenges in Signal Processing and Comm.," US Nat'l Science Foundation Workshop Distributed Comm. and Signal Processing for Sensor Networks, http://www.ece.northwestern.edu/~pappas/nsf_workshop/presentations/ ramchandran_workshop_DDSP.ppt, Dec. 2002.
33. T.S. Rappaport, Wireless Communications: Principles and Practice. New Jersey: Prentice Hall, 1996.
34. V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
35. R.C. Shah and J.M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 350-355, Mar. 2002.
36. S. Singh, M. Woo, and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. ACM MobiCom, pp. 181-190, Oct. 1998.
37. F. Sivrikaya and B. Yener, "Time Synchronization in Sensor Networks: A Survey," IEEE Network, pp. 45-50, July/Aug. 2004.
38. I. Stojmenovic and X. Lin, "Power-Aware Localized Routing in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.
39. P.-J. Wan, G. Galinescu, X.-Y. Li, and O. Frieder, "Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks," Proc. IEEE Infocom, pp. 1162-1171, Apr. 2001.
40. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks," Proc. IEEE Infocom, pp. 1388-1397, Apr. 2001.
41. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "Resource Management in Energy-Limited, Bandwidth Limited, Transceiver-Limited Wireless Networks for Session-Based Multicasting," Computer Networks, vol. 39, no. 2, pp. 113-131, June 2002.
42. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting," Proc. IEEE Infocom, pp. 190-199, June 2002.