Optimal matching in wireless sensor networks

IEEE Journal on Selected Topics in Signal Processing

Volumn 1, Issue 4, 2007, Pages 725-735

  Roumy, Aline ^a   Gesbert, David ^b  

^a INRIA   (France)

^b EURECOM   (France)

Author keywords

Distributed source coding; Power allocation; Rate allocation; Weighted matching; Wireless sensor network

Indexed keywords

ALGORITHMS; CHANNEL CODING; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; OPTIMIZATION; POLYNOMIALS;

DISTRIBUTED SOURCE CODING; OPTIMAL MATCHING; POWER ALLOCATION; RATE ALLOCATION; WEIGHTED MATCHING;

WIRELESS SENSOR NETWORKS;

EID: 39449095151     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2007.909378     Document Type: Article

References (17)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, p. 393422, Apr. 2002.
2. J. Barros and S.D. Servetto, "Network information flow with correlated sources," IEEE Trans. Information Theory, vol. 52, no. 1, pp. 155-170, 2006.
3. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge University Press, 2004.
4. W. Cook and A. Rohe, "Computing minimum-weight perfect matchings," INFORMS J. Comput., vol. 11, pp. 138-148, 1999.
5. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory, algorithms, and scaling laws," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4057-4073, Dec. 2005.
6. J. Edmonds, "Paths, trees and flowers," Canadian J. Math., vol. 17, p. 449467, 1965.
7. H. N. Gabow, "Data structures for weighted matching and nearest common ancestors with linking," in Proc. 1st Annu. ACM-SIAM Symp. Discrete Algorithms, Association for Computing Machinery, New York, 1990, p. 434443.
8. J. Garcia-Frias and Z. Xiong, "Distributed source and joint source-channel coding: From theory to practice," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, (ICASSP '05), Mar. 2005.
9. L. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Distributed Computing Systems Workshops, 2002, pp. 575-578.
10. F. L. Lewis, D. J. Cook and S. K. Das, Eds., "Wireless sensor networks," in Smart Environments: Technologies, Protocols, and Applications. New York: Wiley, 2004.
11. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, NY: Dover, Jul. 1998.
12. S. Pattem, B. Krishnamachari, and R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks, Apr. 26-27, 2004.
13. A. Roumy and D. Gesbert, "Optimal matching in wireless sensor networks," in Proc. IEEE Int. Symp. Information Theory (ISIT 07 , Jun. 2007.
14. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, Jul. 1973.
15. N. J. A. Sloane, Sequence A001147, The On-Line Encyclopedia of Integer Sequences.
16. V. Stankovic, A. Liveris, Z. Xiong, and C. Georghiades, "On code design for the general Slepian-Wolf problem and for lossless multiterminal communication networks," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1495-1507, Apr. 2006.
17. V. Toto-Zarasoa, A. Roumy, and C. Guillemot, Rate-Adaptive Codes for the Entire Slepian Wolf Region and Arbitrarily Correlated Sources in preparation.