Open Access Open Access  Restricted Access Subscription or Fee Access

Energy Efficient Tree Routing Protocol for Topology Controlled Wireless Sensor Networks

(*) Corresponding author

Authors' affiliations



Wireless Sensor Network is characterized by scarce resources such as energy, bandwidth, data rate etc. Routing techniques are required for sending data between sensor nodes and base station. The choice of routing algorithm depends on the application and the environment considered. In this paper, we have adopted the concept of integrating two energy conservation schemes to achieve better energy efficiency in a Wireless Sensor Network (WSN). For the purpose of analysis, we have integrated topology control mechanism and tree routing algorithm. The active nodes are elected and tree routing is performed among the elected coordinators. The tree routing algorithm chosen for our study is Degree based Energy Efficient Tree Routing Algorithm (DEETRA). For the comparative study, we have also performed simulation using Dijkstra, a conventional shortest path tree routing algorithm. The cost functions used for selection of the path are based on Residual energy of the nodes and Link Quality Indicator (LQI) of the transmission link between the nodes. By doing this, the lifetime of Wireless Sensor Network is extended and thus provides better Energy Efficiency. Simulation results show that DEETRA has 30.8% more lifetimes compared to Dijkstra algorithm. Also in Topology Controlled WSN (TCWSN), the average lifetime of a node is increased to 20.9% in DEETRA when compared to Dijkstra algorithm in TCWSN.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


Static Network; Topology Control Protocol; Energy Efficiency; Dijkstra; DEETRA; Residual Energy; Wireless Sensor Networks

Full Text:



G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, “Energy Conservation in Wireless Sensor Networks: a survey,” Adhoc Networks, Elsevier, Vol.7, no.3, pp.537-568, May 2009.

A.Warrier, S.Park J.Mina, and I.Rheea, “How much energy saving does topology control offer for Wireless Sensor Networks?-A Practical Study,” Elsevier/ACM Computer Communications, Vol.30, no.14, pp. 2867-2879, 2007.

A.Keshavarzian, H.Lee, and L.Venkatraman, “Wakeup Scheduling in wireless sensor networks,” Proc.ACM Mobihoc 2006, Florence Italy, pp.322-333, May 2006.

Ruay-Shiung Chang and Chia-Jou Kuo,“An Energy Efficient Routing Mechanism for Wireless Sensor Networks,” Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA’06), June 2006.

Wei Xing, Kuntai Li, Yongchao Wang, Wen Zhou, “A Spanning Routing Tree Protocol Based on State Diffusion for Mobile Sensor Networks.” International Conference on Signal Processing, Image Processing and Pattern Recognition [ICSIPR], pp.1-5, Jan. 2013.

Chen, Jamieson, Balakrishnan and Morris, “SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad hoc Wireless Networks,” In Proceedings of ninth international conference on mobile computing and networking, 2004.

Mohajerzadeh, Yaghmaee and Eskandari “Tree Based Energy Efficient and Congestion Aware Routing Protocol for Wireless Sensor Networks,” IEEE Communications magazine, pp. 1707-1711, Aug 2008.

Seyed Hossein Khasteh Saeed Bagheri Shouraki, “A Learning Based Method for Topology Control in Wireless Sensor Networks,” Fifth International Conference on Autonomic and Autonomous Systems, pp. 51-55, Oct 2009.

Azrina Abd Aziz and Ahmet “A Distributed Topology Control Method for Improving Energy Efficiency of Wireless Sensor Networks,” 4th International Conference on Intelligent and Advanced Systems, pp.247-252, July 2012.

V.Nithya, B.Ramachandran “ Topology Control based On Demand MAC(TCODM),” Third International conference on Advanced computing, Madras Institute of Technology, Chennai, India, pp. 248 – 253, Dec 2011.

V. Nithya, B. Ramachandran and Avinash Mohan P “DEETRA: Degree based Energy Efficient Tree Routing Algorithm,” International Journal of Applied Engineering Research, accepted for publication.

Azimiyan, F., Kheirkhah, E., Jalali, M., Classification of routing protocols in wireless sensor networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1614-1623.

Amnai, M., Fakhri, Y., Abouchabaka, J., Adaptive fuzzy mobility for delay and throughput sensitive traffic in Ad Hoc networks, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 965-971.

Krief, F., Bennani, Y., Gomes, D., Neuman de Souza, J., LECSOM: A low-energy routing algorithm based on SOM clustering for static and mobile wireless sensor networks, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (1), pp. 55-63.

Anitha, R.U., Kadhar Nawaz, G.M., Development of a secure, energy efficient and reliable routing protocol for mobile wireless sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (3), pp. 487-494.

Touil, H., Fakhri, Y., QoS-aware MAC protocols based on the IEEE 802.11e for wireless multimedia sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (3), pp. 440-449.

Thomas, A.K., Devanathan, R., Hybrid re-clustering algorithm for enhancement of network lifetime in wireless sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (9), pp. 1548-1553.

Usman, M.J., Xing, Z., Chiroma, H.R., Gital, A.Y., Abubakar, A.I., Usman, A.M., Herawan, T., Modified low energy adaptive clustering hierarchy protocol for efficient energy consumption in wireless sensor networks, (2014) International Review on Computers and Software (IRECOS), 9 (11), pp. 1904-1915.

Mohamed Mubarak, T., Sajitha, M., Appa Rao, G., Sattar, S., Secure and Energy Efficient Intrusion Detection in 3D WSN, (2014) International Journal on Information Technology (IREIT), 2 (2), pp. 48-55.

Padmanabhan, K., Kamalakkannan, P., Energy improved cluster-based wireless sensor networks for wildfire detection and monitoring, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1439-1444.

Giri, N.N., Mahadevan, G., EECPS-WSN: Energy efficient cumulative protocol suite for wireless sensor network, (2013) International Review on Computers and Software (IRECOS), 8 (10), pp. 2414-2427.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize