Rate-lifetime tradeoff for reliable communication in wireless sensor networks

Computer Networks

Volumn 52, Issue 1, 2008, Pages 25-43

  Zhu, Junhua ^a   Hung, Ka Lok ^a   Bensaou, Brahim ^a   Nait Abdesselam, Farid ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UMR National Center for Scientific Research   (France)

Author keywords

Energy efficiency; Network utility maximization; Rate allocation; Reliability; Wireless sensor networks

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA ACQUISITION; PROBLEM SOLVING; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

DATA RELIABLY; DISTRIBUTED ALGORITHM; NETWORK UTILITY MAXIMIZATION (NUM); RELIABLE COMMUNICATION; SENSOR NODES;

WIRELESS SENSOR NETWORKS;

EID: 36049043216     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.09.011     Document Type: Article

References (31)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
2. Y. Xue, Y. Cui, K. Nahrstedt, A utility-based distributed maximum lifetime routing algorithm for wireless networks, in: Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05), 2005, p. 18.
3. Tilak S., Abu-Ghazaleh N.B., and Heinzelman W. A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mobile Computing and Communication Review 6 2 (2002) 28-36
4. He Z.H., and Mitra S.K. From rate-distortion analysis to resource-distortion analysis. IEEE Circuits and Systems Magazine 5 3 (2005) 6-18
5. Srinivasan V., Chiasserini C.-F., Nuggehalli P.S., and Rao R.R. Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks. IEEE Transactions on Wireless Communications 3 3 (2004) 891-899
6. Akan O.B., and Akyildiz I.F. Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking 13 5 (2005) 1003-1016
7. Kelly F.P., Maulloo A.K., and Tan D.K.H. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 3 (1998) 237-252
8. Mo J., and Walrand J. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 5 (2000) 556-567
9. M. Bhardwaj, A.P. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments, in: Proceedings of IEEE Infocom, 2002, pp. 1587-1596.
10. Z. Hu, B. Li, On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks, in: The 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), 2004, pp. 2-9.
11. Chang J.H., and Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12 4 (2004) 609-619
12. Kalpakis K.D.K., and Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks 42 6 (2003) 697-716
13. A. Sankar, Z. Liu, Maximum lifetime routing in wireless ad hoc networks, in: Proceedings of the IEEE Infocom, 2004, pp. 1089-1097.
14. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, R. Rao, Cooperation in wireless ad hoc networks, in: Proceedings of the IEEE Infocom, 2003, pp. 808-817.
15. K. Kar, M. Kodialam, T.V. Lakshman, L. Tassiulas, Routing for network capacity maximization in energy-constrained ad-hoc networks, in: Proceedings of the IEEE Infocom, 2003, pp. 673-681.
16. Y.T. Hou, Y. Shi, H.D. Sherali, Rate allocation in wireless sensor networks with network lifetime requirement, in: Proceedings of the ACM MobiHoc, 2004, pp. 67-77.
17. F. Stann, J. Heidemann, RMST: Reliable data transport in sensor networks, in: Proceedings of the IEEE SNPA, 2003.
18. D. Tian, N.D. Georganas, Energy efficient routing with guaranteed delivery in wireless sensor networks, in: Proceedings of the IEEE WCNC, 2003.
19. B. Deb, S. Bhatnagar, B. Nath, Information assurance in sensor networks, in: Proceedings of the ACM WSNA, 2003.
20. B. Deb, S. Bhatnagar, B. Nath, ReInForM: Reliable information forwarding using multiple paths in sensor networks, in: Proceedings of the IEEE LCN, 2003.
21. Willig A., and Karl H. Data transport reliability in wireless sensor networks - a survey of issues and solutions. Praxis der Informationsverarbeitung und Kommunikation 28 2 (2005) 86-92
22. H. Nama, M. Chiang, N. Mandayam, Utility-lifetime trade-off in self-regulating wireless sensor networks: a cross-layer design approach, in: Proceedings of the IEEE ICC, 2006.
23. J. Zhu, S. Chen, B. Bensaou, K.-L. Hung, Tradeoff between lifetime and rate allocation in wireless sensor networks: a cross layer approach, in: Proceedings of the IEEE INFOCOM, 2007.
24. Raghunathan V., Schurgers C., Park S., and Srivastava M.B. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19 2 (2002) 40-50
25. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
26. Miettinen K. NonLinear Multiobjective Optimization (1999), Kluwer Academic Publishers
27. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
28. Bertsekas D.P. Nonlinear Programming (1999), Athena Scientific
29. Shor N.Z. Minimization Methods for Non-differentiable Functions (1985), Springer-Verlag
30. R. Madan, Z.Q. Luo, S. Lall, A distributed algorithm with linear convergence for maximum lifetime routing in wireless sensor networks, in: Proceedings of the Allerton Conference on Communication, Control and Computing, 2005.
31. Kelly F., and Voice T. Stability of end-to-end algorithms for joint routing and rate control. ACM SIGCOMM Computer Communication Review 35 2 (2005) 5-12