Topology control is a technique used in wireless sensor networks to maximize energy efficiency and network lifetime. In previous literature, many tree based techniques have been proposed to save energy and increase the network lifetime. In tree based algorithms, the most promising solution is the formation of a network backbone, which serves on behalf of rest of the nodes in the network and therefore leading towards Connected Dominating Set (CDS) formulation. However, one imminent problem with all tree based solution is a compromise on network reliability. Therefore, to address reliability issues in tree based solutions, in this paper, we propose Poly3 which maintains cliques of size three in order to achieve network reliability on top of the CDS algorithm. This makes the network more robust to link removal. Our empirical and mathematical analysis reveals that Poly3 provides better reliability than algorithms of the same kind.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price includes VAT (USA)
Tax calculation will be finalised during checkout.
Alzoubi, K., Wan, P., & Frieder, O. (2002). Distributed heuristics for connected dominating sets in wireless ad hoc networks. Journal of Communications and Networks, 4(1), 22–29.
Clad, F., Gallais, A., & Mérindol, P. (2012). Energy-efficient data collection in wsn: A sink-oriented dynamic backbone. In IEEE international conference on communications (ICC).
Crossbow: Xbow mib users manual. http://ebookbrowse.com/xbow-mpr-mib-series-users-manual-pdf-d386974151.
Han, X., Cao, X., Lloyd, E., & Shen, C. (2010). Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 9(5), 643–656.
Libelium: Waspmote technical guide. http://www.libelium.com/development/waspmote/documentation.
Maple homepage. http://www.maplesoft.com.
Qureshi, H., Rizvi, S., Saleem, M., Khayam, S., Rakocevic, V., & Rajarajan, M. (2011). Poly: A reliable and energy efficient topology control protocol for wireless sensor networks. Computer Communications, 34(10), 1235–1242.
Sitanayah, L., Brown, K. & Sreenan, C. (2011). Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks. In: Wireless Days (WD), 2011 IFIP (pp. 1–6)
Smoot, M., Ono, K., Ruscheinski, J., Wang, P., & Ideker, T. (2011). Cytoscape 2.8: New features for data integration and network visualization. Bioinformatics, 27(3), 431–432.
Wan, P., Alzoubi, K. & Frieder, O. (2002). Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of the twenty-first annual joint conference of the IEEE computer and communications societies, INFOCOM 2002 (Vol. 3, pp. 1597–1604)
Wightman, P. & Labrador, M. (2008). A3: A topology construction algorithm for wireless sensor networks. In Global Telecommunications Conference, IEEE GLOBECOM 2008 (pp. 1–6)
Wu, J., Cardei, M., Dai, F., & Yang, S. (2006). Extended dominating set and its applications in ad hoc networks using cooperative communication. IEEE Transactions on Parallel and Distributed Systems, 17(8), 851–864.
Yuanyuan, Z., Jia, X. & Yanxiang, H. (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the 2006 international conference on Wireless communications and mobile computing (pp. 797–802). ACM
Zinonos, Z., Vassiliou, V., Ioannou, C. & Koutroullos, M. (2011) Dynamic topology control for wsns in critical environments. In: 4th IFIP international conference on new technologies, mobility and security (NTMS) 2011 (pp. 1–5)
About this article
Cite this article
Fiaz, M., Yousaf, R., Hanfi, M. et al. Adding the Reliability on Tree Based Topology Construction Algorithms for Wireless Sensor Networks. Wireless Pers Commun 74, 989–1004 (2014). https://doi.org/10.1007/s11277-013-1334-2
- Connected dominating set
- Average path length