skip to main content
research-article

Topology Control for Self-Adaptation in Wireless Sensor Networks with Temporary Connection Impairment

Authors Info & Claims
Published:10 January 2017Publication History
Skip Abstract Section

Abstract

In this work, the problem of topology control for self-adaptation in stationary Wireless Sensor Networks (WSNs) is revisited, specifically for the case of networks with a subset of nodes having temporary connection impairment between them. This study focuses on misbehaviors arising due to the presence of\enskip “dumb” nodes [Misra et al. 2014; Roy et al. 2014a, 2014b, 2014c; Kar and Misra 2015], which can sense its surroundings but cannot communicate with its neighbors due to shrinkage in its communication range by the environmental effects attributed to change in temperature, rainfall, and fog. However, a dumb node is expected to behave normally on the onset of favorable environmental conditions. Therefore, the presence of such dumb nodes in the network gives rise to impaired connectivity between a subset of nodes and, consequently, results in change in topology. Such phenomena are dynamic in nature and are thus distinct from the phenomena attributed to traditional isolation problems considered in stationary WSNs. Activation of all the sensor nodes simultaneously is not necessarily energy efficient and cost-effective. In order to maintain self-adaptivity of the network, two algorithms, named Connectivity Re-establishment in the presence of Dumb nodes (CoRD) and Connectivity Re-establishment in the presence of Dumb nodes Without Applying Constraints (CoRDWAC), are designed. The performance of these algorithms is evaluated through simulation-based experiments. Further, it is also observed that the performance of CoRD is better than the existing topology control protocols—LETC and A1—with respect to the number of nodes activated, overhead, and energy consumption.

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002a. Wireless sensor networks: A survey. Computer Networks 38, 4 (2002), 393--422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci. 2002b. A survey on sensor networks. Communications Magazine 40, 8 (November 2002), 102--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. M. Ammari and S. K. Das. 2006. Coverage, connectivity, and fault tolerance measures of wireless sensor networks. In Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Vol. 4280. 35--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori. 2004. Performance measurements of mote sensor networks. In Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 174--181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. K. Banavar, C. Tepedelenlioglu, and A. Spanias. 2010. Estimation over fading channels with limited feedback using distributed sensing. IEEE Transactions on Signal Processing 58, 1 (2010), 414--425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Bannister, G. Giorgetti, and S. Gupta. 2008. Wireless sensor networking for hot applications: Effects of temperature on signal strength, data collection and localization. In Proceedings of the 5th Workshop on Embedded Networked Sensors.Google ScholarGoogle Scholar
  7. S. Bhattacharjee, P. Roy, S. Ghosh, S. Misra, and M. S. Obaidat. 2012. Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines. Journal of Systems and Software 85, 3 (March 2012), 571--581. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. N. Biswas, B. Ghos, and A. Chandra. 2013. Energy efficient relay node placement in a eta-mu fading channel. In Proceedings of IEEE Conference on Information 8 Communication Technologies. 824--828.Google ScholarGoogle Scholar
  9. C. A. Boano, N. Tsiftes, T. Voigt, J. Brown, and U. Roedig. 2010. The impact of temperature on outdoor industrial sensornet applications. IEEE Transactions on Industrial Informatics 6, 3 (August 2010), 451--459.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Bonvoisin, A. Lelah, F. Mathieux, and D. Brissaud. 2011. Environmental impact assessment model for wireless sensor networks. In Proceedings of the 18th CIRP International Conference on Life Cycle Engineering. 124--129.Google ScholarGoogle Scholar
  11. L. Buttyan and J. P. Hubaux. 2001. Nuglets: A Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad-Hoc Networks. Technical Report DSC/2001/001. Swiss Federal Institute of Technology, Switzerland.Google ScholarGoogle Scholar
  12. R. Chandrasekar, S. Misra, and M. S. Obaidat. 2008. A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks. International Journal of Communication Systems 21, 10 (2008), 1047--1073. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Ahlen D. E. Quevedo and K. H. Johansson. 2013. State estimation over sensor networks with correlated wireless fading channels. IEEE Transactions on Automated Control 58, 3 (2013), 581--593.Google ScholarGoogle ScholarCross RefCross Ref
  14. G. Dini, M. Pelagatti, and I. M. Savino. 2008. An algorithm for reconnecting wireless sensor network partitions. In Proceedings of the 5th European Conference on Wireless Sensor Networks. 253--267. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Dong, Q. Chen, and Z. Niu. 2007. Random graph theory based connectivity analysis in wireless sensor networks with Rayleigh fading channels. In Asia-Pacific Conference on Communications. 123--126.Google ScholarGoogle Scholar
  16. N. Edalat, X. Wendong, T. Chen-Khong, E. Keikha, and O. Lee-Ling. 2009. A price-based adaptive task allocation for wireless sensor network. In Proceedings of the 6th International Conference on Mobile Adhoc and Sensor Systems. 888--893.Google ScholarGoogle Scholar
  17. G. J. Fan and S. Y. Jin. 2010. Coverage problem in wireless sensor network: A survey. Journal of Networks 5, 9 (September 2010), 1033--1040.Google ScholarGoogle ScholarCross RefCross Ref
  18. J. Fang and H. Li. 2008. Distributed compression and estimation for wireless sensor networks with noisy channels. In Proceedings of the 42nd Annual Conference on Information Sciences and Systems. 1048--1052.Google ScholarGoogle Scholar
  19. A. Fanimokun and J. Frolik. 2003. Effects of natural propagation environments on wireless sensor network coverage area. In Proceedings of the 35th Southeastern Symposium on System Theory. 16--20.Google ScholarGoogle Scholar
  20. C. L. Fok, G. C. Roman, and C. Lu. 2009. Agilla: A mobile agent middleware for self-adaptive wireless sensor networks. ACM Transactions on Autonomous and Adaptive Systems 4, 3, (July 2009), Article 16, 26 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. H. M. Ammari and S. K. Das. 2008. Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem. IEEE Transactions on Computing 57, 10 (2008), 1423--1434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Z. Jiang, J. Wu, A. Agah, and B. Lu. 2007. Topology control for secured coverage in wireless sensor networks. In Mobile Ad hoc and Sensor Systems. 1--6.Google ScholarGoogle Scholar
  23. P. Kar and S. Misra. 2015. Detouring dynamic routing holes in stationary wireless sensor networks in the presence of temporarily misbehaving nodes. International Journal of Communication Systems (2015).Google ScholarGoogle Scholar
  24. B. Khelifa, H. Haffaf, M. Madjid, and D. Llewellyn-Jones. 2009. Monitoring connectivity in wireless sensor networks. In Proceedings of IEEE Symposium on Computers and Communications. 507--512.Google ScholarGoogle Scholar
  25. B. Krishnamachari and S. Iyengar. 2004. Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computing 53, 3 (March 2004), 241--250. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. C. A. Levis. 2005. Encyclopedia of RF and Microwave Engineering. Wiley.Google ScholarGoogle Scholar
  27. H. Liu and B. Krishnamachari. 2006. A price-based reliable routing game in wireless networks. In Proceeding from the 2006 Workshop on Game Theory for Communications and Networks. Article 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. X. Liu. 2006. Coverage with connectivity in wireless sensor networks. In Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems. 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  29. E. L. Lloyd. 2007. Relay node placement in wireless sensor networks. IEEE Transactions on Computing 56, 1 (January 2007), 134--138. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. A. Markham, N. Trigoni, and S. Ellwood. 2011. Effect of rainfall on link quality in an outdoor forest deployment. In Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS’11). 1--6.Google ScholarGoogle Scholar
  31. M. Chatterjee and S. Sengupta. 2010. A game theoretic framework for power control in wireless sensor networks. IEEE Transactions on Computing 59, 2 (February 2010), 231--242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. S. Misra and A. Jain. 2011. Policy controlled self-configuration in unattended wireless sensor networks. Journal of Networks and Computer Applications 34, 5 (September 2011), 1530--1544. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. S. Misra, P. Kar, A. Roy, and M. S. Obaidat. 2014. Existence of dumb nodes in stationary wireless sensor networks. Journal of Systems and Software 91 (May 2014), 135--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. S. Misra, M. P. Kumar, and M. S. Obaidat. 2011. Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications 34, 12 (August 2011), 1484--1496. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Y. Mostofi and R. Murray. 2004. Effect of time-varying fading channels on control performance of a mobile sensor. In 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. 317--324.Google ScholarGoogle Scholar
  36. S. H. Mousavi, J. Haghighat, W. Hamouda, and R. Dastbasteh. 2016. Analysis of a subset selection scheme for wireless sensor networks in time-varying fading channels. IEEE Transactions on Signal Processing 64, 9 (2016), 2193--2208.Google ScholarGoogle ScholarCross RefCross Ref
  37. F. Nadeem, E. Leitgeb, M. S. Awan, and S. Chessa. 2009. Comparing the life time of terrestrial wireless sensor networks by employing hybrid FSO/RF and only RF access networks. In Proceedings of the 2009 5th International Conference on Wireless and Mobile Communications. 134--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. U. Okorafor and D. Kundur. 2009. On the relevance of node isolation to the k-connectivity of wireless optical sensor networks. IEEE Transactions on Mobile Computing 10 (2009), 1427--1440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. L. Paradis and Q. Han. 2007. A survey on fault management in wireless sensor networks. Journal of Network and Systems Management 15, 2 (June 2007), 171--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. R. Rajagopalan and P. K. Varshney. 2009. Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. IEEE Transactions on Wireless Communications 8, 7 (July 2009), 3475--3483. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. S. Rizvi, H. K. Qureshi, S. A. Khayam, V. Rakocevic, and M. Rajarajan. 2012. A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks. Journal of Network and Computer Applications 35, 2 (March 2012), 597--605. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. A. Roy, P. Kar, and S. Misra. 2014a. Detection of dumb nodes in a stationary wireless sensor network. In Proceedings of the 11th IEEE India Conference. 1--6.Google ScholarGoogle Scholar
  43. A. Roy, P. Kar, S. Misra, and M. S. Obaidat. 2014b. D3: Distributed approach for the detection of dumb nodes in wireless sensor networks. International Journal of Communication Systems 30, 1 (2014).Google ScholarGoogle Scholar
  44. A. Roy, A. Mondal, and S. Misra. 2014c. Connectivity re-establishment in the presence of dumb nodes in sensor-cloud infrastructure: A game theoretic approach. In Proceedings of the 6th International Conference on Cloud Computing Technology and Science. 847--852. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. P. Sarigiannidis, E. Karapistoli, and A. A. Economides. 2015b. Detecting sybil attacks in wireless sensor networks using UWB ranging-based information. Expert Systems with Applications 42, 21 (2015), 7560--7572. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. P. Sarigiannidis, E. Karapistoli, and A. A. Economides. 2015a. VisIoT: A threat visualisation tool for IoT systems security. In Proceedings of IEEE International Conference on Communication Workshop (ICCW’15). 2633--2638.Google ScholarGoogle Scholar
  47. F. Senel, M. F. Younis, and K. Akkaya. 2011. Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Transactions on Vehicular Technology 60, 4 (May 2011), 1835--1848.Google ScholarGoogle ScholarCross RefCross Ref
  48. J. A. Torkestani. 2013. An energy-efficient topology construction algorithm for wireless sensor networks. Computer Networks (Elsevier) 57, 7 (2013), 1714--1725. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Y. Tseng, W. Lai, C. Huang, and F. Wu. 2010. Using mobile mules for collecting data from an isolated wireless sensor network. In 39th International Conference on Parallel Processing. 673--679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Y. Wang, L. Cao, T. A. Dahlberg, F. Li, and X. Shi. 2009. Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks. ACM Transactions on Autonomous and Adaptive Systems 4, 3, (July 2009), Article 19, 21 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. T. Yang, Y. Sun, J. Taheri, and A. Y. Zomaya. 2013. DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks. Journal of Network and Computer Applications 36, 1 (January 2013), 306--315. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. H. Zhang, L. Sang, and A. Arora. 2009. On the convergence and stability of data-driven link estimation and routing in sensor networks. ACM Transactions on Autonomous and Adaptive Systems 4, 3, (July 2009), Article 18, 29 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Topology Control for Self-Adaptation in Wireless Sensor Networks with Temporary Connection Impairment

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!