Dependable Wireless Sensor Networks by Dynamic Redundant Deployment

Nancy Alrajei

Abstract


It is essential for Wireless Sensor Networks (WSN)  to be deployed in a dependable manner to extend the network life  time and  to stay functional as long as possible. Redundancy has always been the key ingredient used to provide Dependability. The concepts of k-connectivity have been used in the recent years to quantify this redundancy and fault tolerance and dependability. In this paper we analyze in depth  the concept of dependability and its threats in WSN. Furthermore  propose deployment algorithm based on redundancy. The redundancy is not uniform but concentrated around areas of the network that are either more vulnerable or whose failure is more consequential.

Keywords


Wireless sensor networks; dependability; fault tolerance;

Full Text:

PDF

References


Al-Karaki, J.N., Kamal, A. E. 2004. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications, Dec. 2004, Vol 11, No. 6, pp.6-28, Dec. 2004.

I. Akyildiz and V. Mehmet, "Wireless sensor networks," Vol. 4. John Wiley & Sons, 2010.

DelaRose, J. Y. Liu, L. Mili, A. Phadkee, L. Davilva, 2005. Catastrophic failures in power systems: Causes, Analyses, and Countermeasures. Invited paper. Proceedings of the IEEE. Vol. 93, No. 5, pp. 956-964.

Lambrou, Th., Panayiotou, Ch., Felici, S., Beferull, B. 2010 Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks. Wireless Personal Communications, Vol 54, pp. 187-201, doi:10.1007/s11277-009-9717-0.

N. Alrajei,F. Mili "Differential Elasticity for Network Resilience", IEEE NAECON Bioinspired Systems and Biomedical Applications, Dayton Ohio, July 2010. IEEE Press.

Soon. Oh, Mario Gerla, and Abhishek TiwariRobust, "MANET routing using adaptive path redundancy and coding," first international conference on communication systems and network India, 2009.

Alrajei,H Fu, Y.Zhu "A Survey on Fault Tolerance in Wireless Sensor Networks" 2014 American Society For Engineering Education North Central Section

Bai, X., Kumar, S., Xuan, D., Yun, Z., and Lai, T. H. 2006. Deploying wireless sensors to achieve both coverage and connectivity. InProceedings of the 7th ACM international Symposium on Mobile Ad Hoc Networking and Computing(Florence, Italy, May 22 - 25, 2006). MobiHoc '06. ACM, New York, NY, 131- 142. DOI= http://doi.acm.org/10.1145/1132905.1132921.

Lambrou, Th., Panayiotou, Ch., Felici, S., Beferull, B. 2010 Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks. Wireless Personal Communications, Vol 54, pp. 187-201, doi:10.1007/s11277-009-9717-0.

Zhang, H. and Hou, J. 2004. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In NSF International Workshop

Alzoubi, K. M., Wan, P., and Frieder, O. 2002. Message-optimal connected dominating sets in mobile ad hoc networks. InProceedings of the 3rd ACM international Symposium on Mobile Ad Hoc Networking &Amp; Computing (Lausanne, Switzerland, June 09 - 11, 2002). MobiHoc '02. ACM, New York, NY, pp. 157-164. DOI= http://doi.acm.org/10.1145/513800.513820.

Bredin, J. L., Demaine, E. D., Hajiaghayi, M., and Rus, D. 2005. Deploying sensor networks with guaranteed capacity and fault tolerance. In Proceedings of the 6th ACM international Symposium on Mobile Ad Hoc Networking and Computing (Urbana-Champaign, IL, USA, May 25 - 27, 2005). MobiHoc '05. ACM, New York, NY, pp. 309-319. doi= http://doi.acm.org/10.1145/1062689.1062729.

Wu, Y. and Li, Y. 2008. Construction algorithms for k-connected m- dominating sets in wireless sensor networks. In Proceedings of the 9th ACM international Symposium on Mobile Ad Hoc Networking and Computing (Hong Kong, Hong Kong, China, May 26 - 30, 2008). MobiHoc '08. ACM, New York, NY, pp. 83-90. doi= http://doi.acm.org/10.1145/1374618.1374631.

Khelifa, B. Haffaf, H. Madjid, M. and D. Llewellyn-Jones 2009. Monitoring Connectivity in Wireless Sensor Networks. International Journal of Future Generation Communication and Networking Vol. 2, No. 2, June, 2009

Ammari, H. M. and Das, S. K. 2009. Fault tolerance measures for large-scale wireless sensor networks. ACM Transaction on Autonnmous and Adaptive Systems 4, 1 (Jan. 2009), pp. 1-28 doi= http://doi.acm.org/10.1145/1462187.1462189.

N. Alrajei, G. Corser, H Fu, Y. Zhu "Energy Prediction Based Intrusion Detection in Wireless Sensor Networks," International Journal of Emerging Technology and Advanced Engineering (IJETAE, ISSN 2250-2459 Online, ISO 9001:2008 Certified Journal) Volume 4, Issue 3, March 2014

Alrajei, N. "Implementation of Information Systems Security Threats: The Byzantine Generals and Wormhole Attacks." Journal of Communications Technology, Electronics and Computer Science 16 (2018): 6-11.Technology, Electronics and Computer Science, 16, pp.6-11.

Xing,G.,Wang,X.,Zhang,Y.,Lu,Ch.,Pless,R.,andCh.Gill.2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks, ACM Transactions on Sensor Networks (TOSN), v.1 n.1, p.36-72, August 2005.




DOI: http://dx.doi.org/10.22385/jctecs.v23i0.285