Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 6, 2007, Pages 1359-1372

  Madan, Ritesh ^a,b   Cui, Shuguang ^c,d   Lall, Sanjay ^e   Goldsmith, Andrea J ^a  

^a Stanford University   (United States)

^b QUALCOMM INC   (United States)

^c University of Arizona   (United States)

^d Texas AandM University   (United States)

^e 496 Lomita Mall   (United States)

Author keywords

Cross layer design; Energy conservation; Energy efficiency; Network lifetime; Optimization; Wireless sensor networks

Indexed keywords

APPROXIMATION THEORY; DATA COMMUNICATION SYSTEMS; MEDIUM ACCESS CONTROL; OPTIMIZATION; ROUTING PROTOCOLS; TIME DIVISION MULTIPLE ACCESS;

CROSS-LAYER DESIGN; NETWORK LIFETIME;

WIRELESS SENSOR NETWORKS;

EID: 37549005961     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.897945     Document Type: Article

References (39)

1. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
2. S. H. Low and D. E. Lapsley, "Optimization flow control. I. Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
3. S. Toumpis and A. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 736-748, Jul. 2003.
4. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
5. M. Johansson and L. Xiao, "Scheduling, routing and power allocation for fairness in wireless networks," in Proc. IEEE Vehicular Technology Conf. (VTC 2004-Spring), 2004, pp. 1355-1360.
6. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom'03, Sep. 2003, pp. 66-80.
7. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. ACM MobiCom'03, Sep. 2003, pp. 42-54.
8. T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.
9. B. Radunovic and J. Y. LeBoudec, "Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks," presented at the Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03), Nice, France, Mar. 2003.
10. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun. Mag., vol. 9, no. 4, pp. 8-27, Aug. 2002.
11. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-constrained modulation optimization," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2349-2360, Sep. 2005.
12. P. G. Youssef-Massaad, M. Médard, and L. Zheng, "Impact of processing energy on the capacity of wireless channels," presented at the Int. Symp. Information Theory and Its Applications (ISITA 2004), Parma, Italy, Oct. 2004, 6 pp.
13. U. C. Kozat, I. Koutsopoulos, and L. Tassiulas, "A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1446-1456.
14. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in Proc. ICASSP 2001, May 2001, pp. 2033-2036.
15. G. Pottie and W. Kaiser, "Wireless sensor networks," Commun. ACM vol. 43, no. 5, pp. 51-58, 2000.
16. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
17. L. Li and J. Y. Halpern, "Minimum energy mobile wireless networks revisited," in Proc. IEEE Int. Conf. Communications (ICC 2001 , Jun. 2001, pp. 278-283.
18. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM 2000, Mar. 2000, pp. 22-31.
19. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multihop wireless networks," in Proc. IEEE INFOCOM 2003, Mar. 2003, pp. 702-711.
20. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, "Cross-layer energy minimization in TDMA-based sensor networks," in Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004, pp. 1891-1900.
21. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun. vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
22. R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM 2005, Mar. 2005, pp. 1964-1975.
23. S. Cui, A. Goldsmith, and A. Bahai, "Joint modulation and multiple access optimization under energy constraints," in Proc. IEEE Globecom 2004, Nov. 2004, pp. 151-155.
24. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," in Proc. IEEE Globecom 2004 Nov. 2004, pp. 748-753.
25. S. H. A. Ahmad, A. Jovicic, and P. Viswanath, "On outer bounds to the capacity region of wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2770-2776, Jun. 2006.
26. B. Hughes and P. Narayan, "Gaussian arbitrarily varying channels," IEEE Trans. Inf. Theory, vol. IT-33, no. 2, pp. 267-284, Mar. 1987.
27. G. J. Foschini and J. Salz, "Digital communications over fading radio channels," Bell Syst. Tech. J., pp. 429-456, 1983.
28. A. J. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
29. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
30. R. Madan and D. Shah, "Capacity-delay scaling in arbitrary wireless networks," presented at the 2005 Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2005.
31. Y. Yu, B. Krishnamachari, and V. Prasanna, "Energy-latency trade-offs for data gathering in wireless sensor networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 244-255.
32. S. Boyd and L. Vandenberge, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
33. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc. IEEE INFOCOM 2003, Mar. 2003, pp. 682-691.
34. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1089-1097.
35. M. Johansson and L. Xiao, "Scheduling, routing and power allocation for fairness in wireless networks," in IEEE Vehicular Technology Conf. (VTC 2004-Spring), May 2004, pp. 1355-1360.
36. B. Johansson, P. Soldati, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1535-1547, Aug. 2006.
37. R. Bhatia and M. Kodialam, "On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1457-1466.
38. M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and power allocation in CDMA wireless data networks," in Proc. IEEE Int. Conf. Communications (ICC'03), May 2003, pp. 51-55.
39. D. O'Neill, D. Julian, and S. Boyd, "Adaptive management of network resources," in IEEE Vehicular Technology Conf. (VTC 2003-Fall , Oct. 2003, pp. 1929-1933.