Secure median computation in wireless sensor networks

Ad Hoc Networks

Volumn 7, Issue 8, 2009, Pages 1448-1462

  Roy, Sankardas ^a   Conti, Mauro ^b   Setia, Sanjeev ^a   Jajodia, Sushil ^a  

^a Krasnow Institute for Advanced Study   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Attack resilient; Data aggregation; Hierarchical aggregation; Sensor network security

Indexed keywords

ANALYSIS AND SIMULATION; ATTACK-RESILIENT; COMMUNICATION OVERHEADS; COMPROMISED NODES; DATA AGGREGATION; ENERGY CONSTRAINT; ENVIRONMENT MONITORING; HARDWARE SUPPORTS; HIERARCHICAL AGGREGATION; IN-NETWORK DATA AGGREGATION; INTERMEDIATE NODE; MEDIAN COMPUTATION; MESSAGE ROUTING; MILITARY SURVEILLANCE;

AGGREGATES; ALGORITHMS; COMPUTATION THEORY; DETECTORS; INTERNET; MILITARY APPLICATIONS; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

NETWORK SECURITY;

EID: 67650409730     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2009.04.007     Document Type: Article

References (30)

1. Barbará D., DuMouchel W., Faloutsos C., Haas P.J., Hellerstein J.M., Ioannidis Y.E., Jagadish H.V., Johnson T., Ng R.T., Poosala V., Ross K.A., and Sevcik K.C. The new jersey data reduction report. IEEE Data Eng. Bull. 20 4 (1997) 3-45
2. L. Buttyán, P. Schaffer, I. Vajda, RANBAR: RANSAC-based resilient aggregation in sensor networks, in: SASN'06, 2006, pp. 83-90.
3. H. Chan, A. Perrig, D. Song, Secure hierarchical in-network aggregation in sensor networks, in: CCS'06: Proceedings of the 13th ACM Conference on Computer and Communications Security, 2006, pp. 278-287.
4. J. Considine, F. Li, G. Kollios, J. Byers, Approximate aggregation techniques for sensor databases, in: ICDE'04: Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 449-460.
5. G. Cormode, S. Muthukrishnan, An improved data stream summary: the count-min sketch and its applications, in: LATIN'04: Proceedings of the Latin American Theoretical Informatics, 2004, pp. 29-38.
6. Crossbow Technology Inc., 2008. .
7. David H.A., and Nagaraja H.N. Order-Statistics. third ed. (2003), John Wiley & Sons Inc.
8. K. Frikken, An efficient integrity-preserving scheme for hierarchical sensor aggregation, in: WiSec'08: Proceedings of the First ACM Conference on Wireless Network Security, 2008, pp. 68-76.
9. W.F. Fung, D. Sun, J. Gehrke, Cougar: the network is the database, in: SIGMOD'02: Proceedings of the 2002 ACM SIGMOD International Conference on Management of data, 2002, pp. 621-621.
10. M. Greenwald, S. Khanna, Space-efficient online computation of quantile summaries, in: SIGMOD'01: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001, pp. 58-66.
11. M.B. Greenwald, S. Khanna, Power-conserving computation of order-statistics over sensor networks, in: PODS'04: Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2004, pp. 275-285.
12. Habitat Monitoring on Great Duck Island. .
13. 2 algorithm for dynamic calculation of quantiles and histograms without storing observations. Commun. ACM 28 10 (1985) 1076-1085
14. James Reserve Microclimate and Video Remote Sensing. .
15. MacKinnon W.J. Table for both the sign test and distribution-free confidence intervals of the median for sample sizes to 1000. J. Am. Stat. Assoc. 59 307 (1964) 935-956
16. S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, in: OSDI'02: Proceedings of the Fivth Symposium on Operating Systems Design and Implementation, 2002, pp. 131-146.
17. Manku G.S., Rajagopalan S., and Lindsay B.G. Approximate medians and other quantiles in one pass and with limited memory. SIGMOD Rec. 27 2 (1998) 426-435
18. R.C. Merkle, A digital signature based on a conventional encryption function, in: CRYPTO'87: A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, 1988, pp. 369-378.
19. Munro J.I., and Paterson M.S. Selection and sorting with limited storage. Theor. Comput. Sci. 12 (1980) 315-323
20. S. Nath, P.B. Gibbons, S. Seshan, Z.R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, in: SenSys'04: Proceedings of the Second International Conference on Embedded Networked Sensor Systems, 2004, pp. 250-262.
21. Patt-Shamir B. A note on efficient aggregate queries in sensor networks. Theor. Comput. Sci. 370 1-3 (2007) 254-264
22. Perrig A., Szewczyk R., Wen V., Culler D., and Tygar J.D. SPINS: security protocols for sensor networks. Wireless Networks 8 5 (2002) 521-534
23. Poosala V., Haas P.J., Ioannidis Y.E., and Shekita E.J. Improved histograms for selectivity estimation of range predicates. SIGMOD Rec. 25 2 (1996) 294-305
24. S. Roy, M. Conti, S. Setia, S. Jajodia, Securely computing an approximate median in wireless sensor networks, in: Proceedings of the Fourth International Conference on Security and Privacy in Communication Networks (SecureComm 2008), 2008, pp. 1-10.
25. S. Roy, S. Setia, S. Jajodia, Attack-resilient hierarchical data aggregation in sensor networks, in: SASN'06: Proceedings of the Fourth ACM Workshop on Security of Ad-hoc and Sensor Networks, 2006, pp. 71-82.
26. N. Shrivastava, C. Buragohain, D. Agrawal, S. Suri, Medians and beyond: new aggregation techniques for sensor networks, in: SenSys'04: Proceedings of the Second International Conference on Embedded Networked Sensor Systems, 2004, pp. 239-249.
27. The Firebug Project. .
28. D. Wagner, Resilient aggregation in sensor networks, in: SASN'04: Proceedings of the Second ACM Workshop on Security of Ad-hoc and Sensor Networks, 2004, pp. 78-87.
29. Y. Yang, X. Wang, S. Zhu, G. Cao, SDAP: a secure hop-by-hop data aggregation protocol for sensor networks, in: MobiHoc'06: Proceedings of the Seventh ACM International Symposium on Mobile Ad-hoc Networking and Computing, 2006, pp. 356-367.
30. S. Zhu, S. Setia, S. Jajodia, Leap: efficient security mechanisms for large-scale distributed sensor networks, in: CCS'03: Proceedings of the 10th ACM Conference on Computer and Communications Security, 2003, pp. 62-72.