Towards optimal rate allocation for data aggregation in wireless sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2011, Pages

  Su, Lu ^a   Gao, Yan ^a   Yang, Yong ^a   Cao, Guohong ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Cross layer design; Data aggregation; Network utility optimization; Rate allocation; Scheduling; Wireless sensor networks

Indexed keywords

ANALYSIS AND SIMULATION; APPROXIMATE SOLUTION; CROSS-LAYER DESIGN; DATA AGGREGATION; DISTRIBUTED ALGORITHM; DUALITY THEORY; JOINT RATE CONTROL; NEAR-OPTIMAL PERFORMANCE; NETWORK UTILITY MAXIMIZATION; NONCONVEXITY; OPTIMAL RATE ALLOCATION; RATE ALLOCATION; RATE ALLOCATION PROBLEMS; RATE CONTROLS; SCHEDULING SUB-PROBLEM; VARIABLE SUBSTITUTION; WIRELESS SENSOR;

IMAGE CODING; MOBILE AD HOC NETWORKS; SCHEDULING; TELECOMMUNICATION SERVICES;

OPTIMIZATION;

EID: 84863133431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2107502.2107528     Document Type: Conference Paper

References (30)

1. S. M. Michael, M. J. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," in OSDI, 2002.
2. F. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37, 1997.
3. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," in Journal of the Operational Research Society, vol. 49, 1998.
4. S. H. Low and D. E. Lapsley, "Optimization flow control-i: basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, 1999.
5. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in INFOCOM, 2001.
6. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal resource allocation in overlay multicast," Parallel and Distributed Systems, IEEE Transactions on, vol. 17, no. 8, pp. 808-823, Aug. 2006.
7. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in INFOCOM, 2006.
8. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in CDC, 2004.
9. X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," Selected Areas in Communications, IEEE Journal on, vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
10. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and mac for stability and fairness in wireless networks," Selected Areas in Communications, IEEE Journal on, vol. 24, no. 8, pp. 1514-1524, 2006.
11. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," in INFOCOM, 2002.
12. Y. Wu, S. Fahmy, and N. B. Shroff, "On the construction of a maximum-lifetime data gathering tree in sensor networks: Np-completeness and approximation algorithm," in INFOCOM, 2008.
13. B. Yu, J. Li, and Y. Li, "Distributed data aggregation scheduling in wireless sensor networks," in INFOCOM, 2009.
14. P.-J. Wan, S. C.-H. Huang, L. Wang, Z. Wan, and X. Jia, "Minimum-latency aggregation scheduling in multihop wireless networks," in MobiHoc, 2009.
15. Y. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation and network lifetime problems for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 321-334, 2008.
16. Y. Xue, Y. Cui, and K. Nahrstedt, "Maximizing lifetime for data aggregation in wireless sensor networks," MONET, vol. 10, no. 6, pp. 853-864, 2005.
17. B. Przydatek, D. X. Song, and A. Perrig, "Sia: secure information aggregation in sensor networks," in SenSys, 2003.
18. Y. Yang, X. Wang, S. Zhu, and G. Cao, "Sdap: a secure hop-by-hop data aggregation protocol for sensor networks," in MobiHoc, 2006.
19. A. Giridhar and P. R. Kumar, "Toward a theory of in-network computation in wireless sensor networks," IEEE Communications Magazine, vol. 44, pp. 98-107, 2006.
20. D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in IPSN, 2003.
21. S. Chen and Z. Zhang, "Localized algorithm for aggregate fairness in wireless sensor networks," in MOBICOM, 2006.
22. C. T. Ee and R. Bajcsy, "Congestion control and fairness for many-to-one routing in sensor networks," in SenSys, 2004.
23. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in MOBICOM, 2003.
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
25. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1995.
26. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998.
27. J.-H. Hoepman, "Simple distributed weighted matchings," CoRR, 2004.
28. L. Su, C. Liu, H. Song, and G. Cao, "Routing in intermittently connected sensor networks," in ICNP, 2008.
29. L. Su, B. Ding, Y. Yang, T. F. Abdelzaher, G. Cao, and J. C. Hou, "ocast: Optimal multicast routing protocol for wireless sensor networks," in ICNP, 2009.
30. N. Z. Shor, K. C. Kiwiel, and A. Ruszcayǹski, Minimization methods for non-differentiable functions. New York, NY, USA: Springer-Verlag New York, Inc., 1985.