A distributed framework for correlated data gathering in sensor networks

IEEE Transactions on Vehicular Technology

Volumn 57, Issue 1, 2008, Pages 578-593

  Yuen, Kevin ^a,b   Liang, Ben ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

Correlated data gathering; Data aggregation; Distributed algorithm; Mathematical optimization; Wireless sensor networks

Indexed keywords

GRAPH THEORY; INFORMATION SCIENCE; LAGRANGE MULTIPLIERS; OPTIMIZATION; PARALLEL ALGORITHMS;

CORRELATED DATA GATHERING; DATA AGGREGATION; NETWORK GRAPH; RATE ALLOCATION; TRANSMISSION STRUCTURE;

WIRELESS SENSOR NETWORKS;

EID: 39549092651     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.905243     Document Type: Article

References (33)

1. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for detection of targets traversing a region," ACM Mobile Netw. Appl., vol. 8, no. 4, pp. 453-461, Aug. 2003.
2. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, "Wireless sensor networks for habitat monitoring," in Proc. 1st ACM Int. Workshop Wireless Sens. Netw. Appl., Sep. 2002, pp. 88-97.
3. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On network correlated data gathering," in Proc. IEEE INFOCOM, 2004, pp. 2571-2582.
4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
5. M. Lotfinezhad and B. Liang, "Effect of partially correlated data on clustering in wireless sensor networks," in Proc. IEEE Int. Conf. SECON, Oct. 2004, pp. 172-181.
6. B. Krishnamachari, D. Estrin, and S. Wicker, "Modelling data-centric routing in wireless sensor networks," Univ. Southern California Comput. Eng., 2002, Tech. Rep. CENG 02-14.
7. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks," Comput. Netw. J., vol. 42, no. 6, pp. 697-716, Aug. 2003.
8. A. Goel and D. Estrin, "Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk," in Proc. 14th SODA, 2003, pp. 499-505.
9. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless microsensor network models," ACM Mobile Comput. Commun. Rev., vol. 6, no. 2, pp. 28-36, Apr. 2002.
10. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression, ser. Prentice-Hall Series in Information and System Science. Englewood Cliffs, NJ: Prentice-Hall, 1971.
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
12. B. Hamdaoui and P. Ramanathan, "Rate feasibility under medium access contention constraints," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 3020-3024.
13. B. Liang and Z. J. Haas, "Virtual backbone generation and maintenance in ad hoc network mobility management," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1293-1302.
14. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
15. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory and algorithms," in Proc. Eur. Workshop Wireless Sens. Netw., 2004, pp. 44-59.
16. D. P. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
17. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
18. 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. 49, no. 3, pp. 237-252, Mar. 1998.
19. S. H. Low and D. E. Lapsley, "Optimization flow control: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
20. Y. Xue, B. Li, and K. Nahrstedt, "Optimal resource allocation in wireless ad hoc networks: A price-based approach," IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 347-364, Apr. 2006.
21. N. Z. Shot, Minimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
22. H. D. Sherali and G. Choi, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Oper Res. Lett., vol. 19, no. 3, pp. 105-113, Sep. 1996.
23. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," in Procs. ACM MOBICOM, 2000, pp. 76-86.
24. J. H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619, Aug. 2004.
25. B. Hamdaoui and P. Ramanathan, "Energy-efficient and MAC-aware routing for data aggregation in sensor networks," in Proc. Sens. Netw. Oper. 2004.
26. F. Ordonez and B. Krishnamachari, "Optimal information extraction in energy-limited wireless sensor networks," IEEE J. Sel. Areas Commun. - Special Issue Fundamental Performance Limits Wireless Sensor Networks vol. 22, no. 6, pp. 1121-1129, Aug. 2004.
27. M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and resource allocation in CDMA wireless data networks," in Proc. IEEE Int. Conf. Commun., May 2003, vol. 1, pp. 51-55.
28. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data correlation in wireless sensor networks," in Proc. 22nd Int. Conf. Distrib. Comput. Syst., 2002, pp. 575-578.
29. P. V. Rickenbach and R. Wattenhofer, "Gathering correlated data in sensor networks," in Proc. DIALM-POMC Joint Workshop Found. Mobile Comput., 2004, pp. 60-66.
30. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 2-16, Feb. 2003.
31. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. Hawaii Int. Conf. Syst. Sci., Jan. 2000, pp. 3005-3014.
32. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power efficient gathering in sensor information systems," in Proc. IEEE Aerosp. Conf., Mar. 2002, pp. 1125-1130.
33. J. Barros and S. D. Servetto, "Network information flow with correlated sources," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 155-170, Jan. 2006.