On the impact of node failures and unreliable communications in dense sensor networks

IEEE Transactions on Signal Processing

Volumn 56, Issue 6, 2008, Pages 2535-2546

  Tay, Wee Peng ^a   Tsitsiklis, John N ^a   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Decentralized detection; Error exponent; Sensor networks

Indexed keywords

BINARY CODES; CHANNEL CAPACITY; SIGNAL DETECTION;

DECENTRALIZED DETECTION; ERROR EXPONENT;

SENSOR NETWORKS;

EID: 44849133420     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.914343     Document Type: Article

References (32)

1. R. R. Tenney and N. R. Sandell, "Detection with distributed sensors," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, no. 4, pp. 501-510, Jul. 1981.
2. Z. Chair and P. K. Varshney "Optimal data fusion in multiple sensor detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-22, no. 1, pp. 98-101, Jan. 1986.
3. G. Polychronopoulos and J. N. Tsitsiklis, "Explicit solutions for some simple decentralized detection problems," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 2, pp. 282-292, Mar. 1990.
4. J. N. Tsitsiklis, "Decentralized detection," Adv. Stat. Signal Process., vol. 2, pp. 297-344, 1993.
5. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors Part I - Fundamentals," Proc. IEEE, vol. 85, no. 1, pp. 54-63, Jan. 1997.
6. B. Chen and P. K. Varshney, "A Bayesian sampling approach to decision fusion using hierarchical models," IEEE Trans. Signal Process., vol. 50, no. 8, pn. 1809-1818, Aug. 2002.
7. L. K. Ekchian an R. R. Tenney, "Detection networks," in Proc. IEEE Conf. Dec. Control, 1982, p. 686-691.
8. A. R. Reibman and L. W. Nolte, "Design and performance comparison of distributed detection networks," IEEE Trans. Aerosp. Electron. Syst. vol. AES-23, no. 6, pp. 789-797, Dec. 1987.
9. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: Part I - Tandem structures," IEEE Trans. Syst., Man, Cybern., vol. 21, no. 5, pp. 1044-1059, Sep./Oct. 1991.
10. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: Part II - Tree structures," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 1, pp. 211-221, Jan./Feb. 1993.
11. J. D. Papastavrou and M. Athans, "On optimal distributed decision architectures in a hypothesis testing environment," IEEE Trans. Autom. Control, vol. 37, no. 8, pp. 1154-1169, Aug. 1992
12. A. Pete, K. Pattipati, and D. Kleinman, "Optimization of detection networks with multiple event structures " IEEE Trans. Autom. Control vol. 39, no. 8, pp. 1702-1707, Aug. 1994.
13. S. Alhakeem and P. K. Varshney, "A unified approach to the design of decentralized detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. 31, no. 1, pp. 9-20, Jan. 1995.
14. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, "Bayesian detection in bounded height tree networks," in Proc. Data Compression Conf., Mar. 2007, pp. 243-252.
15. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, "Data fusion trees for detection: Does architecture matter," IEEE Trans. Inf. Theory, 2007, accepted for publication.
16. R. Niu and P. K. Varshney, "Distributed detection and fusion in a large wireless sensor network of random size," EURASIP J. Wireless Commun. Netw., vol. 2005, no. 4, pp. 462-472, 2005.
17. T. Q. S. Quek, D. Dardari, and M. Z. Win, "Energy efficiency of dense wireless sensor networks: To cooperate or not to cooperate," IEEE J. Sel. Areas Commun., vol. 25, pp. 459-469, 9007
18. A. Anandkumar and L. Tong, "A large deviation analysis of detection over multi-access channels with random number of sensors," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2006, vol. 4, pp. 1097-1100.
19. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Control, Signals, Syst., vol. 1, pp. 167-182, 1988.
20. B. Chen and P. K. Willett, "On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 693-699, Feb. 2005.
21. A. Kashyap, "Comments on "On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels"," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1274-1275, Mar. 2006.
22. B. Liu and B. Chen, "Channel-optimized quantizers for decentralized detection in sensor networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 3349-3358, Jul. 2006.
23. Y. Lin, B. Chen, and P. K. Varshney, "Decision fusion rules in multi-hop wireless sensor networks," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 2, pp. 475-488, Apr. 2005.
24. R. Durrett, Probability: Theory and Examples, 2nd ed. New York: Duxbury Press, 1995.
25. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Springer-Verlag, 1998.
26. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communications. New York: Cambridge University Press, 2005.
27. E. Björnemo, M. Johansson, and A. Ahlén, "Two hops is one too many in an energy-limited wireless sensor network," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 2007, pp. 181-184.
28. J.-F. Chamberland and V. V. Veeravalli, "How dense should a sensor network be for detection with correlated observations?," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5099-5106, Nov. 2006.
29. W. Li and H. Dai, "Distributed detection in large-scale sensor networks with correlated sensor observation," in Proc. Allerton Conf. Commun. Control. Comput., Sep. 2005.
30. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, "On the sub-exponential decay of detection probabilities in long tandems," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 2007,pp. 837-840.
31. K. Kursawe, "Optimistic Byzantine agreement," in Proc. IEEE Symp. Reliable Distrib. Sysy., Oct. 2002, pp. 262-267.
32. S. Marano, V. Matta, and L. Tong, "Distributed inference in the presence of Byzantine sensors," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2006, pp. 281-284.