ABSTRACT
In this paper we present a new fault-tolerant approach that establishes alternate path to the root node in a hierarchical aggregation tree in the event of intermediary node/link failures in WSNs. The Component-based Self-healing approach introduced in the paper exploits the inherent redundancy of WSN, to reconnect the nodes affected by a faulty parent back to the root component without using any redundant or backup parent nodes. The component approach is borrowed from graph theory to establish a connected path to the root. Based on this approach, two algorithms are developed (i) Self-healing Component-based Reconfiguration (SCR) and SCR-Dynamic Transmission Range Adjustment (SCR-DTRA). The SCR algorithm performs admirably well compared to two existing approaches in literature. However, depending on the location of nodes deployed, there could still be few estranged nodes that fail to get connected to root component. The SCR-DTRA algorithm counters this by dynamically adjusting the transmission range of estranged node so as to ensure its connectivity to the root component, without compromising the precedence relations. The results of simulations show that SCR-DTRA succeeds in connecting all affected nodes to root component, unlike most other approaches. The paper presents the algorithms, results of simulation and validation studies carried out on both algorithms.
- Nandury S. V., and Begum B. A. 2015. Smart WSN-Based Ubiquitous Architecture for Smart Cities. In Proceedings of ICACCI. IEEE, 2356--2363. Google ScholarCross Ref
- Li H., Wu C., Yu D., Hua Q. S., and Lau, F.C.M. 2013. Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation. Transactions Parallel Distributed System. IEEE 24, 11(2013), 2160--2170. Google ScholarDigital Library
- Krishnamachari B., Estrin D., and Wicker S. 2002. The Impact Of Data Aggregation In Wireless Sensor Networks. In Proceedings of 22nd International Conf. on Distribut. Comput. Systems Workshops. 575--578. Google ScholarCross Ref
- Kavitha K., Cheemakurthi R.T., and Gururaj, R. 2012. Workload-Aware Path Repairing Scheme for Wireless Sensor networks. International Journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC). 4, 1 (2012), 1--14.Google Scholar
- Zhang L., Jiang H., Wang Y., Zhou R., Ye Q., Cheng J., and Zhao, P. 2012. Fault-Tolerant Scheduling For Data Collection in Wireless Sensor Networks. GLOBECOM-Wireless Network Symposium. 5345--5349. Google ScholarCross Ref
- Li Y., Guo L., and Prasad S. K. 2010. An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling In Wireless Sensor Networks. International Conference on Distrib. Comput. Systems. 827--836. Google ScholarDigital Library
- Li H., Hua Q. S., Wu C., and Lau F. C. M. 2010. Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks Under Physical Interference Model. In Proceedings of ACM MSWiM. 17--21. Google ScholarDigital Library
- Xu X., Li X. Y., Mao X., Tang S., and Wang S. 2011. A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Network. Transactions on Parallel Distributed Systems. IEEE 22, 1 (2011), 163--175.Google Scholar
- Begum B. A., and Nandury S. V. 2016. Interference-Fault Free Data Aggregation in Tree-based WSNs. In Proceedings 2016 International Conference on Information Technology (ICIT). IEEE, 180--187. Google ScholarCross Ref
- Begum B. A., and Nandury, S. V. 2015. Composite Interference Mapping model for Interference Fault-free Transmission in WSN. In Proceedings of International Conference on Advances in Comp., Commun. & Informatics.IEEE, 2118--2125. Google ScholarCross Ref
- Gupta P., and Kumar P. R. 2000. The Capacity of Wireless Networks. Transactions Information Theory. IEEE 46, 2 (2000), 388--404. Google ScholarDigital Library
- Lee M. H., and Choi Y. H. 2008. Fault Detection of Wireless Sensor Networks. Computer Communications. Elsevier 31, 14(2008), 3469--3475.Google ScholarDigital Library
- Saha T., and Mahapatra S. 2011. Distributed Fault Diagnosis In Wireless Sensor Networks. International Conference on Process Automation, Control and Computing (PACC'11). IEEE, 1--5. Google ScholarCross Ref
- Ringwald M., Romer K., and Vitaletti A.. 2006. Snif: Sensor Network Inspection Framework. Technical Report 535, ETH Zurich, 1--4.Google Scholar
- Ramanathan N., Chang K., Kapur R., Girod L., Kohler E., and Estrin D. 2004. Sympathy: A Debugging System for Sensor Networks. IEEE International Conference on Local Computer Networks. Google ScholarDigital Library
- Younis M., Senturk I. F., Akkaya K., Lee S., and F. Senel 2014. Topology Management Techniques for Tolerating Node Failures in Wireless Sensor Networks: A Survey. Journal of Computer Networks. Elsevier 58, 254--283. Google ScholarDigital Library
- Feng Y., Tang S., Dai, G. 2011. Fault-tolerant Data Aggregation scheduling with Local Information in Wireless Sensor Networks. Journal Tsinghua Science and Technology. IEEE 16, 5(2011), 451--463. Google ScholarCross Ref
- Sharma P., and Mandal P. S. 2010. Reconstruction of Aggregation tree in spite of faulty nodes in wireless sensor networks, networks. 6th Int. Conf. on Wireless Communication and Sensor Networks. IEEE, 1--5. Google ScholarCross Ref
- Larrea M., Martin C., and Astrain J. 2007. Hierarchical and fault-tolerant data aggregation in wireless sensor networks. International Symposium on Wireless Pervasive Computing. IEEE, 531--536. Google ScholarCross Ref
- Liu X., Xiao L., Kreling A., Yunhao L. 2012. Fully Distributed Method to Detect and Reduce Cut Vertices in Large-Scale Overlay Networks. Transactions on Computers. IEEE 61, 7(2012), 969--985.Google ScholarDigital Library
- Chouikhi, S., Korbi, I. E., Doudane, Y.C., Saidane, L. A., A Survey On Fault Tolerance in Small Scale and Large Scale Wireless Sensor Networks. Journal of Computer Communications, Elsevier 69, 22--37.Google Scholar
- Liu H., Nayak A., and Stojmenovic I. 2009. Fault-Tolerant Algorithms/Protocols In Wireless Sensor Networks. In Guide to Wireless Sensor Networks, S. Misra, I. Woungang and S. C. Misra (Eds.). Springer-Verlag, London, 261--291. Google ScholarCross Ref
- Ramanathan R., and Hain R. 2000. Topology Control Of Multihop Wireless Networks Using Transmit Power Adjustment. In Proceedings of INFOCOM. IEEE, 404--413. Google ScholarCross Ref
- Gomez J., and Campbell A.T. 2007. Using Variable-Range Transmission Power Control in Wireless Ad Hoc Networks. Transactions on Mobile Computing. IEEE 6, 1 (2007), 1--13.Google Scholar
- Sharma A. D., and Trehan A. 2012. Edge-Preserving Self-Healing: Keeping Network Backbones Densely Connected. 4th International workshop on Network Science for Communication Networks. IEEE, 226--231.Google Scholar
- Jhumka A. 2010. Crash-tolerant Collision-Free Data Aggregation Scheduling for Wireless Sensor Networks. 29th International Symposium on Reliable Distributed Systems. IEEE, 44--53. Google ScholarDigital Library
- Begum B. A., and Nandury S. V. 2017. Self-Reconfiguration Aggregation Scheduling to Recover from Node and Interference Faults in WSNs. In Proceedings of WiSPNET'17. IEEE, 1541--1546.Google Scholar
- Santi P., and Blough D. M. 2003. The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. Transactions on Mobile Computing. IEEE 2, 1(2003), 25--39.Google ScholarDigital Library
Index Terms
- Component-based Self-Healing Algorithm with Dynamic Range Allocation for Fault-Tolerance in WSN
Recommendations
Survey on fault tolerance‐based clustering evolution in WSN
On‐going research on remote communication and sensing essentially made accessible the flexible technology called ‘wireless sensor network (WSN)’, which is independent, self‐organising and self‐healing in nature. The WSN comprises an extensive number of ...
Distributed Multilevel k-Coverage Energy-Efficient Fault-Tolerant Scheduling for Wireless Sensor Networks
AbstractThe expected k-coverage, prolonged network lifetime, and fault-tolerance capabilities play a vital role in the success of various application operations in Wireless Sensor Networks (WSNs), as they are the key performance indicators of WSNs. The k-...
Restoring connectivity in a resource constrained WSN
Wireless Sensor Networks (WSNs) in applications like battlefield surveillance or environmental monitoring are usually deployed in inhospitable environments, in which their constituent nodes are susceptible to an increased risk of failure due to ...
Comments