Indian Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access

An Energy Efficient Cluster-chain Based Routing Protocol for Time Critical Applications in Wireless Sensor Networks


Affiliations
1 Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran, Islamic Republic of
 

In this paper, we propose an Energy Efficient Cluster-Chain based Protocol for Time Critical applications (ECCPTC) in wireless sensor networks to maximize network lifetime and minimize energy consumption and transmission delay of time critical data. ECCPTC considers higher priority for time critical data than non-time critical data so that time critical data are immediately transmitted to the base station. ECCPTC uses a threshold value for reducing transmission delay of time critical data. ECCPTC organizes sensor nodes into clusters by using multiple metrics and constructs a chain among the sensor nodes within cluster so that each sensor node receives non-time critical data from a previous neighbor and transmits to a next neighbor. ECCPTC also adopts a chain based data transmission mechanism for sending non-time critical data packets from the cluster heads to the base station. Simulation results show that our proposed protocol significantly outperforms LEACH, CBRP and PEGASIS in terms of network lifetime, stability period, instability period, energy consumption, transmission delay of time critical data and the total number of data received at base station.

Keywords

Wireless Sensor Network, Clustering Protocol, Chain Based Routing, Energy Efficient, Time Critical Data
User

  • Aslam N, Phillips W, Robertson W and Sivakumar Sh (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inform Fusion. 12(3), 202-212.

  • Bajaber F and Awan I (2010) Energy efficient clustering protocol to enhance lifetime of wireless sensor network. J. Ambient Intell. Human Comput.1(4), 239-248.

  • Chang JH (2010) An energy-aware, cluster-based routing algorithm for wireless sensor networks. J. Inform. Sci. Eng. (26), 2159-2171.

  • Chen G, Li Ch and Ye M (2009) An unequal clusterbased routing protocol in wireless sensor networks. Wireless Network. 15(2), 193-207.

  • Chuang PJ, Yang Shh and Lin ChSh (2009) Energyefficient clustering in wireless sensor networks. proc. 9th intl. conf. algorithms and architectures for parallel. ICA3PP 2009, Taipei, Taiwan, Lecture Notes in Comput. Sci. 5574,http://www.springerlink.com/content/978-3- 642-03094-9/112-120.

  • Denga J, Hanb YS, Heinzelman WB and Varshneya PK (2011) Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks. Elsevier J. Comput Comm, 28(14), 1631– 1642.

  • Ezzati A, Benalla S, Beni Hssane A and Lahcen Hasnaoui M (2010) Advanced low energy adaptive clustering hierarchy. (IJCSE) Int. J. Comput. Sci. Eng. 2(7), 2491-2497.

  • Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proc. 33rd Hawaii Int. Conf. Sys. Sci. (HICSS’00), Maui, HI.

  • Heinzelman W, Chandrakasan A and Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Comm. 1(4), 660–670.

  • Jabari Lotf J, Nozad Bonab M and Khorsandi S (2008) A novel cluster-based routing protocol with extending lifetime for wireless sensor networks. Proc. 5th IFIP Int. Conf. Wireless and Optical Communication Networks, WOCN .pp: 1-5.

  • Jin Y, Wang L, Kim Y and Yang X (2008) EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Elsevier J. Comput Network. 52(3), 542–562.

  • Kang Y, Lim S, Yoo J and Kim Ch (2011) Design, analysis and implementation of energy-efficient broadcast mac protocols for wireless sensor networks. KSII Trans. Internet. Inform. Syst. 5(6), 1113-1132.

  • Lee HY, Lee KO, Lee HL and Kusdaryono A (2010) CBERP: Cluster based energy efficient routing protocol for wireless sensor network. Proc. 12th Int. l. Conf. Networking, VLSI and Signal Processing. University of Cambridge UK, 24-28.

  • Lindsey S and Raghavendra C (2002) PEGASIS: power-efficient gathering in sensor information systems. IEEE Aerospace Conf. Pro. 3, 1125–1130.

  • Manjeshwar A and Agrawal DP (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. Proc. 1st Int. workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco, CA.

  • Manjeshwar A and Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proc. 2nd Int. workshop on parallel and distributed computing issues in wireless networks and mobile computing. Ft. Lauderdale, FL.

  • Qian Y, Zhou J, Qian L and Chen K (2006) Prolonging the lifetime of wireless sensor network via multihop clustering. Proc. 6th Intl Conf. next generation tele. traffic and wired/wireless advanced networking, NEW2AN 2006, St. Petersburg, Russia, Lecture Notes in Comput. Sci. 4003,118-129.

  • Rashed G, Kabir H and Ullah E (2011) WEP: An energy efficient protocol for cluster based heterogeneous wireless sensor. Intl. J. Distr. Parallel Syst. (IJDPS). 2(2), 54-60.

  • Xie Y, Xiao W, Tang D, Tang J and Tang G (2011) A prediction-based energy-conserving approximate storage and query processing schema in objecttracking sensor networks. KSII Trans. Internet Inform. Syst. 5(5), 909-937.

  • Zarei B, Zeynali M and Majid Nezhad V (2010) Novel cluster based routing protocol in wireless sensor networks. IJCSI Intl. J. Comput. Sci. 7(4), 32-36.


Abstract Views: 566

PDF Views: 128




  • An Energy Efficient Cluster-chain Based Routing Protocol for Time Critical Applications in Wireless Sensor Networks

Abstract Views: 566  |  PDF Views: 128

Authors

Razieh Sheikhpour
Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran, Islamic Republic of
Sam Jabbehdari
Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran, Islamic Republic of

Abstract


In this paper, we propose an Energy Efficient Cluster-Chain based Protocol for Time Critical applications (ECCPTC) in wireless sensor networks to maximize network lifetime and minimize energy consumption and transmission delay of time critical data. ECCPTC considers higher priority for time critical data than non-time critical data so that time critical data are immediately transmitted to the base station. ECCPTC uses a threshold value for reducing transmission delay of time critical data. ECCPTC organizes sensor nodes into clusters by using multiple metrics and constructs a chain among the sensor nodes within cluster so that each sensor node receives non-time critical data from a previous neighbor and transmits to a next neighbor. ECCPTC also adopts a chain based data transmission mechanism for sending non-time critical data packets from the cluster heads to the base station. Simulation results show that our proposed protocol significantly outperforms LEACH, CBRP and PEGASIS in terms of network lifetime, stability period, instability period, energy consumption, transmission delay of time critical data and the total number of data received at base station.

Keywords


Wireless Sensor Network, Clustering Protocol, Chain Based Routing, Energy Efficient, Time Critical Data

References





DOI: https://doi.org/10.17485/ijst%2F2012%2Fv5i5%2F30454