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.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002a. Wireless sensor networks: A survey. Computer Networks 38, 4 (2002), 393--422. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- C. A. Levis. 2005. Encyclopedia of RF and Microwave Engineering. Wiley.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- E. L. Lloyd. 2007. Relay node placement in wireless sensor networks. IEEE Transactions on Computing 56, 1 (January 2007), 134--138. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- J. A. Torkestani. 2013. An energy-efficient topology construction algorithm for wireless sensor networks. Computer Networks (Elsevier) 57, 7 (2013), 1714--1725. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Topology Control for Self-Adaptation in Wireless Sensor Networks with Temporary Connection Impairment
Recommendations
Connectivity Reestablishment in Self-Organizing Sensor Networks with Dumb Nodes
Special Section on Best Papers from SEAMS 2014 and Regular ArticlesIn this work, we propose a scheme, named CoRAD, for the reestablishment of lost connectivity using sensor nodes with adjustable communication range in stationary wireless sensor networks (WSNs), when “dumb” behavior occurs some of the nodes. Due to the ...
Connected k-Coverage Topology Control for Area Monitoring in Wireless Sensor Networks
One of the design challenges in Wireless sensor network (WSN) is to save limited energy resource to prolong the lifetime of the network without affecting their communication connectivity or sensing coverage . In dense WSN, the sensing areas of sensor ...
Energy conservation in wireless sensor networks and connectivity of graphs
In wireless sensor networks (WSNs), the energy source is usually a battery cell, which is impossible to recharge while WSNs are working. Therefore, one of the main issues in wireless sensor networks is how to prolong the network lifetime of WSNs with ...






Comments