Distributed optimal rate-reliability-lifetime tradeoff in time-varying wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 13, Issue 9, 2014, Pages 4836-4847

  Xu, Weiqiang ^a,b   Shi, Qingjiang ^a,b   Wei, Xiaoyun ^a,c   Ma, Zheng ^d,e   Zhu, Xu ^f   Wang, Yaming ^a  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

^c Wochacha Information Technology (Shanghai) Company Ltd   (China)

^d SOUTHWEST JIAOTONG UNIVERSITY   (China)

^e SOUTHEAST UNIVERSITY   (China)

^f UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

network lifetime; network utility maximization; reliability; stochastic subgradient; Wireless sensor network

Indexed keywords

WIRELESS SENSOR NETWORKS;

NETWORK LIFETIME; NETWORK UTILITY MAXIMIZATION; SUBGRADIENT; TIME VARYING;

RELIABILITY;

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

References (30)

1. L. Buttyan, D. Gessner, A. Hessler, and P. Langendoerfer, "Application of wireless sensor networks in critical infrastructure protection: Challenges and design options," IEEE Wireless Commun., vol. 17, no. 5, pp. 44-49, Oct. 2010
2. 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, no. 3, pp. 237-252, 1998
3. J. Chen, W. Xu, S. He, Y. Sun, and S. Shen, "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, Sep. 2010
4. Y. Hou, Y. Shi, and H. Sherali, "Rate allocation and network lifetime problems for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 321-334, Apr. 2008
5. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007
6. S. He, J. Chen, D. K. Y. Yau, and Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 11, pp. 1678-1691, Nov. 2012
7. C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, "Pump-Slowly, Fetch-Quickly (PSFQ): A reliable transport protocol for sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 862-872, Apr. 2005
8. O. B. Akan and I. F. Akyildiz, "Event-to-sink reliable transport in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 1003-1016, Oct. 2005
9. B. Deb, S. Bhatnagar, and B. Nath, "ReInForM: Reliable information forwarding using multiple paths in sensor networks," in Proc. IEEE LCN, Knigswinter, Germany, 2003, pp. 406-415
10. J. W. Lee, M. Chiang, and A. R. Calderbank, "Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 962-976, May 2006
11. F. Liu, C. Tsui, and Y. Zhang, "Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 7, pp. 2258-2267, Jul. 2010
12. S. Ehsan, B. Hamdaoui, and M. Guizani, "Radio and medium access contention aware routing for lifetimemaximization inmultichannel sensor networks," IEEE Trans. Wireless Commun., vol. 11, no. 9, pp. 3058-3067, Sep. 2012
13. A. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs," IEEE Trans. Wireless Commun., vol. 11, no. 7, pp. 2531-2541, Jul. 2012
14. M. Cheng, X. Gong, and L. Cai, "Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3770-3779, Jul. 2009
15. J. Zhu, S. Chen, B. Bensaou, and K. Hung, "Tradeoff between lifetime and rate allocation in wireless sensor networks: A cross layer approach," in Proc. IEEE INFOCOM, Anchorage, AK, USA, 2007, pp. 267-275
16. H. Nama, M. Chiang, and N. Mandayam, "Utility-lifetime trade-off in self-regulating wireless sensor networks: A cross-layer design approach," in Proc. IEEE ICC, Istanbul, Turkey, 2006, pp. 3511-3516
17. J. Chen, S. He, Y. Sun, P. Thulasiraman, and X. Shen, "Optimal flow control for utility-lifetime tradeoff in wireless sensor networks," Comput. Netw., vol. 53, no. 18, pp. 3031-3041, Dec. 2009
18. J. Zhu, K. Hung, and B. Bensaou, "Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing," in Proc. ACM MSWiM, Torromolinos, Spain, 2006, pp. 301-308
19. J. Lee, R. Mazumdar, and N. Shroff, "Joint opportunistic power scheduling and end-to-end rate control for wireless Ad Hoc networks," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 801-809, Mar. 2007
20. D. O'Neill, B. S. Thian, A. Goldsmith, and S. Boyd, "Wireless NUM: Rate and reliability tradeoffs in random environment," in Proc. Wireless Commun. Netw. Conf., Budapest, Hungary, 2009, pp. 1-6
21. S. He, J. Chen,W. Xu, Y. Sun, and P. Thulasiraman, "A stochastic multiobjective optimization framework for wireless sensor networks," EURASIP Wireless Commun. Netw., vol. 2010, pp. 1-10, 2010
22. 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
23. M. D. Francesco, C.M. Pinotti, and S. K. Das, "Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks," in Proc. ACM MSWiM, Paphos, Cyprus, 2012, pp. 99-106
24. M. C. Vuran and I. F. Akyildiz, "Error control in wireless sensor networks: A cross layer analysis," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1186-1199, Aug. 2009
25. Y. Li, M. Chiang, A. R. Calderbank, and S. Diggavi, "Optimal rate-reliability-delay tradeoff in networks with composite links," IEEE Trans. Commun., vol. 57, no. 5, pp. 1390-1401, May 2009
26. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An applicationspecific protocol architecture for wireless micro-sensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002
27. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000
28. P. Kall and S.W.Wallace, Stochastic Programming. Hoboken, NJ, USA: Wiley, 1994
29. Y. Ermoliev, "Stochastic quasigradient methods and their application to system optimization," Stochastics, Int. J. Probability Stochastic Process., vol. 9, no. 1/2, pp. 1-36, 1983
30. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 1999.