research-article

Epidemic data survivability in unattended wireless sensor networks

Authors:

Roberto Di Pietro,

Nino Vincenzo VerdeAuthors Info & Claims

WiSec '11: Proceedings of the fourth ACM conference on Wireless network security

Pages 11 - 22

https://doi.org/10.1145/1998412.1998417

Published: 14 June 2011 Publication History

Abstract

A recent research thread focused on Unattended Wireless Sensor Networks (UWSNs), that are characterized by the intermittent presence of the sink. An adversary can take advantage of this behavior trying to erase a piece of information sensed by the network before the sink collects it. Therefore, without a mechanism in place to assure data availability, the sink will not ever know that a datum has been compromised. In this paper, we adopt data replication to assure data survivability in UWSNs. In particular, we revisit an epidemic model and show that, even if the data replication process can be modelled as the spreading of a disease in a finite population, new problems that have not been discovered before arise: optimal parameters choice for the model do not assure the intended data survivability. The problem is complicated by the fact that it is driven by two conflicting parameters: On the one hand the flooding of the datum has to be avoided---due to the sensor resource constraints---, while on the other hand data survivability depends on the data replication rate. Using advanced probabilistic tools we achieve a theoretically sound result that assures at the same time: Data survivability, an optimal usage of sensors resources, and a fast and predictable collecting time. These results have been achieved in both the full visibility and the geometrical model. Finally, extensive simulation results support our findings.

References

[1]

Akdere, M., Bilgin, C., Gerdaneri, O., Korpeoglu, I., Ulusoy, O., and Cetintemel, U. A comparison of epidemic algorithms in wireless sensor networks. Computer Communications 29, 13--14 (Aug. 2006), 2450--2457.

Digital Library

[2]

Albano, M., Chessa, S., and Di Pietro, R. A model with applications for data survivability in critical infrastructures. Journal of Information Assurance and Security 4, 6 (2009), 629--639.

[3]

Chakrabarti, D., Leskovec, J., Faloutsos, C., Madden, S., Guestrin, C., and Faloutsos, M. Information Survival Threshold in Sensor and P2P Networks. IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications (May 2007), 1316--1324.

Digital Library

[4]

Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., and Terry, D. Epidemic algorithms for replicated database maintenance. In PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing (New York, NY, USA, 1987), ACM, pp. 1--12.

Digital Library

[5]

Di Pietro, R., Ma, D., Soriente, C., and Tsudik, G. POSH: Proactive co-Operative Self-Healing in Unattended Wireless Sensor Networks. In SRDS '08: Proceedings of the 2008 Symposium on Reliable Distributed Systems (Washington, DC, USA, 2008), IEEE Computer Society, pp. 185--194.

Digital Library

[6]

Di Pietro, R., Mancini, L. V., Soriente, C., Spognardi, A., and Tsudik, G. Catch Me (If You Can): Data Survival in Unattended Sensor Networks. 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom) (Mar. 2008), 185--194.

Digital Library

[7]

Di Pietro, R., Mancini, L. V., Soriente, C., Spognardi, A., and Tsudik, G. Data Security in Unattended Wireless Sensor Networks. IEEE Transactions on Computers 58, 11 (2009), 1500--1511.

Digital Library

[8]

Di Pietro, R., Mancini, L. V., Soriente, C., Spognardi, A., and Tsudik, G. Playing hide-and-seek with a focused mobile adversary in unattended wireless sensor networks. Ad Hoc Networks 7, 8 (Nov. 2009), 1463--1475.

Digital Library

[9]

Di Pietro, R., Martinelli, F., and Verde, N. V. Introducing epidemic models for data survivability in unattended wireless sensor networks. In The 2nd IEEE International Workshop on Data Security and PrivAcy in wireless Networks (D-SPAN'11), in press.

[10]

Di Pietro, R., Oligeri, G., Soriente, C., and Tsudik, G. Intrusion-Resilience in Mobile Unattended WSNs. In Proceedings IEEE INFOCOM (San Diego, California, USA, Mar. 2010), IEEE Press, pp. 1--9.

Digital Library

[11]

Dimakis, A. G., Prabhakaran, V., and Ramchandran, K. Decentralized erasure codes for distributed networked storage. IEEE/ACM Trans. Netw. 14 (June 2006), 2809--2816.

[12]

Dubhashi, D. P., and Panconesi, A. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, Cambridge, 2009.

Digital Library

[13]

Griffin, C., and Brooks, R. A note on the spread of worms in scale-free networks. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 36, 1 (2006), 198--202.

Digital Library

[14]

Kermack, W. O., and Mckendrick, A. G. A Contribution to the Mathematical Theory of Epidemics. Royal Society of London Proceedings Series A 115 (1927), 700--721.

[15]

Krishnamachari, B., Estrin, D., and Wicker, S. Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM (2002).

Digital Library

[16]

Li, X., Parker, T. P., and Xu, S. Towards an analytic model of epidemic spreading in heterogeneous systems. In The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (New York, NY, USA, 2007), QSHINE '07, ACM.

Digital Library

[17]

Lin, Y., Li, B., and Liang, B. Stochastic analysis of network coding in epidemic routing. IEEE Journal on Selected Areas in Communications 26, 5 (June 2008), 794--808.

Digital Library

[18]

Ma, D., Soriente, C., and Tsudik, G. New adversary and new threats: security in unattended sensor networks. IEEE Network 23, 2 (Mar. 2009), 43--48.

Digital Library

[19]

Ma, D., and Tsudik, G. DISH: Distributed Self-Healing. In SSS '08: Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (Detroit, MI, 2008), Springer-Verlag, pp. 47--62.

Digital Library

[20]

Newman, M. Spread of epidemic disease on networks. Physical Review E 66, 1 (July 2002), 1--11.

[21]

Pastor-Satorras, R., and Vespignani, A. Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86, 14 (Apr. 2001), 3200--3203.

[22]

Ren, W., Zhao, J., and Ren, Y. Network coding based dependable and efficient data survival in unattended wireless sensor networks. JCM 4, 11 (2009), 894--901.

[23]

Seshadri, A., Luk, M., Perrig, A., van Doorn, L., and Khosla, P. K. Scuba: Secure code update by attestation in sensor networks. In Workshop on Wireless Security'06 (2006), pp. 85--94.

Digital Library

[24]

Tang, S., and Mark, B. L. Analysis of virus spread in wireless sensor networks: An epidemic model. 2009 7th International Workshop on Design of Reliable Communication Networks (Oct. 2009), 86--91.

[25]

Z., R., Sun, X., Liang, W., Sun, D., and Xia, Z. Cads: Co-operative anti-fraud data storage scheme for unattended wireless sensor networks. Inform. Technol. J. 9, 7 (2010), 1361--1368.

Cited By

Tuyishimire EBagula B(2020)Modelling and analysis of interference diffusion in the internet of things: an epidemic model2020 Conference on Information Communications Technology and Society (ICTAS)10.1109/ICTAS47918.2020.233984(1-6)Online publication date: Mar-2020
https://doi.org/10.1109/ICTAS47918.2020.233984
Zhou BLi SWang WWang JCheng YWu J(2019)An Efficient Authentication Scheme Based on Deployment Knowledge Against Mobile Sink Replication Attack in UWSNsIEEE Internet of Things Journal10.1109/JIOT.2019.29308236:6(9738-9747)Online publication date: Dec-2019
https://doi.org/10.1109/JIOT.2019.2930823
Kapusta KMemmi GNoura H(2019)Additively homomorphic encryption and fragmentation scheme for data aggregation inside unattended wireless sensor networksAnnals of Telecommunications10.1007/s12243-018-0684-xOnline publication date: 4-Jan-2019
https://doi.org/10.1007/s12243-018-0684-x
Show More Cited By

Index Terms

Epidemic data survivability in unattended wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Epidemic data survivability in Unattended Wireless Sensor Networks

Unattended Wireless Sensor Networks (UWSNs), characterized by the intermittent presence of the sink, are exposed to attacks aiming at tampering with the sensors and the data they store. In order to prevent an adversary from erasing any sensed data ...
Epidemiological approach for data survivability in unattended wireless sensor networks

Unattended wireless sensor networks (UWSNs) are wireless sensor networks characterized by sporadic sink presence and operation in hostile settings. The absence of the sink for period of time prevents sensor nodes to offload data in real time and offers ...
Data security in unattended wireless sensor networks with mobile sinks

Unattended wireless sensor networks operating in hostile environments face the risk of compromise. Given the unattended nature, sensors must safeguard their sensed data of high value temporarily. However, saving data inside a network creates security ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WiSec '11: Proceedings of the fourth ACM conference on Wireless network security

June 2011

186 pages

ISBN:9781450306928

DOI:10.1145/1998412

General Chairs:
Dieter Gollmann
TU Hamburg, Germany
,
Dirk Westhoff
HAW Hamburg, Germany
,
Program Chairs:
Gene Tsudik
University of California, Irvine, USA
,
N. Asokan
Nokia Research Center, Helsinki, Finland

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WISEC'11

Sponsor:

SIGSAC

WISEC'11: Fourth ACM Conference on Wireless Network Security

June 14 - 17, 2011

Hamburg, Germany

Acceptance Rates

Overall Acceptance Rate 98 of 338 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
460
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tuyishimire EBagula B(2020)Modelling and analysis of interference diffusion in the internet of things: an epidemic model2020 Conference on Information Communications Technology and Society (ICTAS)10.1109/ICTAS47918.2020.233984(1-6)Online publication date: Mar-2020
https://doi.org/10.1109/ICTAS47918.2020.233984
Zhou BLi SWang WWang JCheng YWu J(2019)An Efficient Authentication Scheme Based on Deployment Knowledge Against Mobile Sink Replication Attack in UWSNsIEEE Internet of Things Journal10.1109/JIOT.2019.29308236:6(9738-9747)Online publication date: Dec-2019
https://doi.org/10.1109/JIOT.2019.2930823
Kapusta KMemmi GNoura H(2019)Additively homomorphic encryption and fragmentation scheme for data aggregation inside unattended wireless sensor networksAnnals of Telecommunications10.1007/s12243-018-0684-xOnline publication date: 4-Jan-2019
https://doi.org/10.1007/s12243-018-0684-x
Aliberti GDi Pietro RGuarino S(2017)Epidemic data survivability in Unattended Wireless Sensor NetworksJournal of Network and Computer Applications10.1016/j.jnca.2017.09.00899:C(146-165)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.09.008
Makhoul AGuyeux CHakem MBahi J(2016)Using an Epidemiological Approach to Maximize Data Survival in the Internet of ThingsACM Transactions on Internet Technology10.1145/281281016:1(1-15)Online publication date: 7-Jan-2016
https://dl.acm.org/doi/10.1145/2812810
Varghese ANaikodi CSuresh L(2016)Energetic trust management services over unattended wireless sensor networks2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT)10.1109/RTEICT.2016.7807845(377-381)Online publication date: May-2016
https://doi.org/10.1109/RTEICT.2016.7807845
Chen JDu X(2015)Wireless SecurityThe Future of Wireless Networks10.1201/b18906-16(361-410)Online publication date: 27-Aug-2015
https://doi.org/10.1201/b18906-16
Sen AGhosh SBasak APuria HRuj S(2015)Achieving Data Survivability and Confidentiality in Unattended Wireless Sensor Networks2015 IEEE 29th International Conference on Advanced Information Networking and Applications10.1109/AINA.2015.191(239-246)Online publication date: Mar-2015
https://doi.org/10.1109/AINA.2015.191
Bahi JGuyeux CHakem MMakhoul A(2014)Epidemiological approach for data survivability in unattended wireless sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2014.09.01146:C(374-383)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.jnca.2014.09.011
Tang SMyers DYuan J(2013)Modified SIS epidemic model for analysis of virus spread in wireless sensor networksInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2013.0540486:2(99-108)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1504/IJWMC.2013.054048
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten