Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Evaluation of Clustering Based Routing Protocols in Wireless Sensor Networks

Ahmed Zedaan M. Abed, Amira Mohamed Kotb

Abstract


A wireless sensor network consists of many small sensor nodes distributed in a sensing area to aggregate the surrounding environmental data. The collected data are sent to a collection point called the sink node, which transmits the received data to a control station. The sensor nodes have many constraints such as limited power, limited bandwidth, limited processing time, and limited transmission range. The limited power in the sensor nodes is considered as one of the most important challenges in a wireless sensor network, as the network lifetime mainly depends on the energy consumption of the sensor nodes. WSNs need algorithm for reduce and efficient energy consumption of the network. In direct transmission and minimum transmission energy routing algorithms, energy consumption is not well distributed. However, MODLEACH (Low-Energy Adaptive Clustering Hierarchy) is a routing algorithm; Cluster Heads (CHs) was randamly choice in each round. Random choice of CHs does not achieves an efficient energy consumption of the network. There for, we proposed new clustering techniques for routing protocols, New Low-Energy Adaptive Clustering Hierarchy (NMODLEACH) protocol. Network field is physically divided into two regions where equal number of nodes are radomly deployed in each region. In NMODLEACH, number of CHs is selected by MODLEACH algorithm in the first round. Optimum number of CHs is selected in each region. Throughout the network lifetime number of CHs are remain same.


Keywords


Wireless Sensor Network, LEACH, MODLEACH and NMODLEACH.

Full Text:

PDF

References


Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy- Efficient Communication Protocol for Wireless Microsensor Net-works. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000; pp. 10–19.

Younis, O.; Fahmy, S. HEED: A hybrid, energy-efficient, distrib-uted clustering approach for ad-hoc sensor networks. IEEE Trans. Mobile Comput. 2004, 3, 366–379.

Ding, P.; Holliday, J.; Celik, A. Distributed Energy Efficient Hier-archical Clustering for Wireless Sensor Networks. In Proceedings of the 8th IEEE International Conference on Distributed Compu-ting in Sensor Systems (DCOSS), Marina Del Rey, CA, USA, 8–10 June 2005; pp. 322–339.

Buttyan, L.; Schaffer, P. PANEL: Position-Based Aggregator Node Election in Wireless Sensor Networks. In Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Sys-tems Conference (MASS), Pisa, Italy, 8–11 October 2007; pp. 1–9.

Buttyan, L.; Schaffer, P. PANEL: Position-based aggregator node election in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2010, 2010, 1–16.

Loscri, V.; Morabito, G.; Marano, S. A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy. In Proceedings of the 2nd IEEE Semiannual Vehicular Technology Conference, Dallas, TX, USA, 25–28 September 2005; pp. 1809–1813.

Soro, S.; Heinzelman, W. Prolonging the Lifetime of Wireless Sen-sor Networks via Unequal Clustering. In Proceedings of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, CO, USA, 4–8 April 2005; pp. 236–243.

Ye, M.; Li, C.; Chen, G.; Wu, J. EECS: An Energy Efficient Clus-tering Scheme in Wireless Sensor Networks. In Proceedings of the 24th IEEE International Performance, Computing, and Communi-cations Conference (IPCCC), Phoenix, AZ, USA, 7–9 April 2005; pp. 535–540.

Ye, M.; Li, C.; Chen, G.; Wu, J. An energy efficient clustering scheme in wireless sensor networks. Ad Hoc Sens. Wirel. Netw. 2006, 3, 99–119.

Li, C.F.; Ye, M.; Chen, G.H.; Wu, J. An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. In Proceed-ings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference (MASS), Washington, DC, 7–10 November 2005; pp. 596–604.

Chan, H.; Perrig, A. ACE: An Emergent Algorithm for Highly Uni-form Cluster Formation. In Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, 19–21 January 2004; pp. 154–171.

Murugunathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapajuwo, A.O. A Cen tralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Commun. 2005, 43, S8–S13.

Lindsey, S.; Raghavendra, C.; Sivalingam, K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 2002, 13, 924–935.

Manjeshwar, E.; Agrawal, D.P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In Proceedings of the 15th International Parallel and Distributed Processing Sym-posium (IPDPS), San Francisco, CA, USA, 23–27 April 2001; pp. 2009–2015.

N. Javaid, S. N. Mohammad, M. J. Khan, Y. Ahmad and Y. Khan,M. H. Zubair,S. A. Shah, “LPCH and UDLPCH: Location-awareRouting Techniques in WSNs”, 2nd IEEE Saudi International Electronics,Communications and Photonics Conference (SIECPC 13), 2013, Riyadh,Saudi Arabia.

D. Mahmood1, N. Javaid, S. Mahmood, S. Qureshi, and A. M. Memon4. “MODLEACH: A Variant of LEACH for WSNs.” Sys-tem Sciences, 2013. Proceedings of the 33rd Annual Hawaii Inter-national Conference on. IEEE, 2013.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.