Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 7, 2007, Pages 2669-2676

  Kim, Seung Jun ^a   Wang, Xiaodong ^b   Madihian, Mohammad ^a  

^a NEC LABORATORIES AMERICA   (United States)

^b Columbia University ^*  (United States)

Author keywords

Cross layer design; Distributed algorithm; Maximum lifetime routing; Medium access control; Wireless sensor network

Indexed keywords

CROSS-LAYER DESIGN; MAXIMUM LIFETIME ROUTING; PRIMAL-DUAL APPROACH;

CONSTRAINT THEORY; GRAPH THEORY; MATHEMATICAL MODELS; MEDIUM ACCESS CONTROL; PROBLEM SOLVING; WIRELESS SENSOR NETWORKS;

ROUTING ALGORITHMS;

EID: 34547452031     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.05961     Document Type: Article

References (27)

1. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Esfrin, and L. Girod, "Habitat monitoring: application driver for wireless communications technology," in Proc. Workshop on Data communication in Latin America and the Caribbean, SIGCOMM: ACM. New York, NY: ACM Press, Apr. 2001, pp. 20-41.
2. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun, of ACM, vol. 43, no. 5, pp. 51-58, May 2000.
3. 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.
4. K. Scott and N. Bambos, "Routing and channel assignment for low power transmission in PCS," in Proc. ICUPC, vol. 2, Sept.-Oct. 1996, pp. 498-502.
5. S. Singh and C. S. Raghavendra, "PAMAS-power aware multi-access protocol with signalling for ad hoc networks," ACM SIGCOMM Comput. Commun. Rev., vol. 28, no. 3, pp. 5-26, Jul. 1998.
6. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. INFOCOM, vol. 1, Mar. 2000, pp. 21-31.
7. _, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
8. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," in Proc. IEEE GLOBECOM 2004, pp. 748-753.
9. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization, in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM 2005.
10. S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?" IEEE Commun. Mag., vol. 39, no. 6, pp. 130-137, June 2001.
11. P. Karn, "MACA-a new channel access method for packet radio," in Proc. 9th ARRL/CRRL Amateur Radio Computer Networking Conf., Sept. 1990, p. 134.
12. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: a media access protocol for wireless LAN's," in. Proc. Conf. Communications Architectures, Protocols and Applications. ACM Press, 1994, pp. 212-225.
13. N. Bambos and S. Kandukuri, "Power-controlled multiple access schemes for next-generation wireless packet networks," IEEE Wireless Commun., vol. 9, no. 3, pp. 58-64, Jun. 2002.
14. Y-B. Ko, V. Shankarkumar, and N. H. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks," in Proc. IEEE INFOCOM, vol. 1, Mar. 2000, pp. 13-21.
15. M. Takai, J. Martin, A. Ren, and R. Bagrodia, "Directional virtual carrier sensing for directional antennas in mobile ad hoc networks," in Proc. ACM MOBIHOC, June 2002, pp. 183-193.
16. K. Sundaresan, R. Sivakumar, M. A. Ingram, and T. Chang, "Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 350-365, Oct.-Dec. 2004.
17. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access," IEEE Signal Processing Mag., vol. 21, no. 5, pp. 29-39, Sept. 2004.
18. A. J. Goldsmith, and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun., vol. 9, no. 4, pp. 8-27, Aug. 2002.
19. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem," in Proc. ACM MOBICOM, Sept. 2003, pp. 42-54.
20. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM MOBICOM, Boston, MA, 2000, pp. 87-98.
21. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks," in Proc. IEEE INFOCOM, vol. 2, Mar. 2004, pp. 1284-1295.
22. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in Proc. IEEE INFOCOM, May 2005.
23. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
24. L. Xiao, M. Johansson, and S. P. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, July 2004.
25. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 46, no. 3, pp. 237-252, Mar. 1998.
26. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 689-702, Oct. 2003.
27. 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.