ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS

Wireless sensor nodes are mostly used in extreme en vironments, especially at remote and hostile areas including battlefield, volcanoes and underwater. Th us, it is difficult to replenish the energy source of the sensor node once it is installed. In order to prolo ng the lifetime of the nodes, we propose a new rout ing algorithm that can achieve significant energy conse rvation in WSNs, known as Two Stage Chain Routing Protocol (TSCP). The main objectives of TSCP is to minimize the total energy consumption, achieve more load balancing and increase the network lifetime wi th more stability compared with other routing algorithms, for examples Chain-Cluster based Mixed routing (CCM) and Chain-Chain Based Routing Protocol (CCBRP). TSCP algorithm divides the sensor network into multiple chains and work within two stages. The first stage is dividing the nodes to ho rizontal chains that include all sensor nodes withi n the same row and the second stage is forming a vertical chain that includes all chain heads. The mechanism for selecting the heads in each row is sequentially cho sen with all the heads belong to the same column. I n the second stage, the node with maximum residual energy amongst the chain heads will be the main head that functions as a gateway to the base station. Simulat ion results show that TSCP outperforms CCM and CCBRP in overall energy conservation, network lifetime and stability.

[1]  Md. Golam Rashed,et al.  WEP: An Energy Efficient Protocol for Cluster Based Heterogeneous Wireless Sensor Network , 2011, ArXiv.

[2]  Sam Jabbehdari,et al.  A Cluster-Chain based Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks , 2012 .

[3]  Zhengbing Hu,et al.  Chain Routing Based on Coordinates-Oriented Clustering Strategy in WSNs , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[4]  Yoonmee Doh,et al.  Power Aware Chain Routing Protocol for Data Gathering in Sensor Networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[5]  Minyi Guo,et al.  A chain-cluster based routing algorithm for wireless sensor networks , 2010, Journal of Intelligent Manufacturing.

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Hee Yong Youn,et al.  Balanced Chain-Based Routing Protocol (BCBRP) for Energy Efficient Wireless Sensor Networks , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[8]  Moonju Park,et al.  Distance Based Pre-cluster Head Selection Scheme for a Chain-Based Protocol , 2009, 2009 Ninth IEEE International Conference on Computer and Information Technology.

[9]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[10]  Young-Long Chen,et al.  Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks , 2012, Comput. Commun..

[11]  Samia A. Ali,et al.  Chain-Chain Based Routing Protocol , 2011 .