Abstract
We propose a distributed and transmission power efficient fault-tolerant topology management technique, known as transmission power efficient disjoint path (TEDP), designed for nonhomogeneous wireless sensor networks (WSNs). A nonhomogeneous WSN is consisting of a substantially large count of energy-constrained and low-computational capability low-cost sensors and a small number of resource-extensive sensors with unrestrained battery power. The aim of our proposed algorithm is to designate every sensor node’s communication range in order to ensure that every sensor node establishes k-vertex disjoint connectivity with resource-extensive nodes, and the overall transmission power utilization in the network is substantially minimized. With the employment of TEDP algorithm, the induced topologies can tolerate k − 1 node failures in the worst case. The experimental outcomes demonstrate that in contrast to existing solutions our algorithm attains the decline in overall transmission power substantially by 25% and the decline in utmost transmission power needed in a sensor node by 30%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. (Magazine) 40(8), 102–116 (2002)
Liu, H., Nayak, A., Stojmenovic, I.: Fault-tolerant algorithms/protocols in wireless sensor networks. In: Guide Wireless Sensor Networks, pp. 261–291 (2009)
Bao, L., Garcia-Luna-Aceves, J.J.: Topology management in ad hoc networks. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing. Annapolis (2003)
Younis, M., Sentruk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)
Wang, Y.: Topology control for wireless sensor networks. Wireless Sensor Netw. Appl., 113–147 (2008)
Gengzhong, Z., Qiumei, L.: A survey on topology control in wireless sensor networks. In: Proceedings of the 2nd International IEEE Conference Future Networks, pp. 376–380 (2010)
Li, N., Hou, J.C.: Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 17, 307–320 (2006)
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neigh protocol for symmetric topology control in ad hoc networks. In: Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking & Computing (2003)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)
Kumar, S., Lai T.H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Proceedings of the ACM Annual International Conference on Mobile Computing and Networking, pp. 144–158 (2004)
Baryshnikov, Y.M., Coffman, E.G., Kwak, K.J.: High performance sleep-wake sensor systems based on cyclic cellular automata. In: Proceedings of the International Conference on Information Processing Sensor Networks, pp. 517–526 (2008)
Wu, W., Du, H., Jia, X., Li, Y., Huang, S.C.-H.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theor. Comput. Sci. 352(1), 1–7 (2006)
Song, W.–Z., Wang, Y., Li, X.-Y., Frieder, O.: Localized algorithms for energy efficient topology in wireless ad hoc networks. In: Proceedings of the ACM International Symposium on Mobile Ad-Hoc Networking and Computing, pp. 98–108 (2004)
Haghpanahi, M., Kalantari, M., Shayman, M.: Topology control in large-scale wireless sensor networks: Between information source and sink. Ad Hoc Netw. 11(3), 975–990 (2012)
Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw. 20(3), 20–25 (2006)
Mamidisetty, K.K., Ferrara, M.J., Sastry, S.: Systematic selection of cluster heads for data collection. J. Netw. Comput. Appl. 35, 1548–1558 (2012)
Azharuddin, M., Kuila, P., Jana P.K.: A distributed fault tolerant clustering algorithm for wireless sensor networks. In: Proceedings of the IEEE International Conference on Advances in Computing, Communication and Informatics, pp. 997–1002 (2013)
Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. 2(4), 351–367 (2004)
Wu, J., Yang, S., Cardei, M.: On maintaining sensor-actor connectivity in wireless sensor and actor networks. In: Proceedings of the IEEE Conference Computer Communications, pp. 888–896 (2008)
Ozaki, K., Watanabe, K., Itaya, S., Hayashibara, N., Enokido, T., Takizawa, M.: A fault-tolerant model for wireless sensor-actor system. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, vol. 2 (2006)
Melodia, T., Pompili, D., Gungor, V.C., Akyildiz I.F.: A distributed coordination framework for wireless sensor and actor networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2005) 99–110
Cardei, M., Yang, S., Wu, J.: Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(4), 545–558 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nayak, M.R., Tripathy, G., Rath, A.K. (2018). A Distributed Transmission Power Efficient Fault-Tolerant Topology Management Mechanism for Nonhomogeneous Wireless Sensor Network. In: Saeed, K., Chaki, N., Pati, B., Bakshi, S., Mohapatra, D. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 563. Springer, Singapore. https://doi.org/10.1007/978-981-10-6872-0_45
Download citation
DOI: https://doi.org/10.1007/978-981-10-6872-0_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6871-3
Online ISBN: 978-981-10-6872-0
eBook Packages: EngineeringEngineering (R0)