MED-BS Clustering Algorithm for the Small-Scale Wireless Sensor Networks

Awatef Ben Fradj Guiloufi, Nejah Nasri, Mohamed Alamine Ben Farah, Abdennaceur Kachouri

National Engineering School of Sfax, Higher Institute of Technological Studies of Gabès, Gabès, Tunisia.

DOI: 10.4236/wsn.2013.54009                

Abstract

With the spectacular progress of technology, we have witnessed the appearance of wireless sensor networks (WSNs) in several fields. In a hospital for example, each patient will be provided with one or more wireless sensors that gather his physiological data and send them towards a base station to treat them on behalf of the clinicians. The WSNs can be integrated on a building surface to supervise the state of the structure at the time of a destroying event such as an earthquake or an explosion. In this paper, we presented a Mobility-Energy-Degree-Distance to the Base Station (MED-BS) Clustering Algorithm for the small-scale wireless Sensor Networks. A node with lower mobility, higher residual energy, higher degree and closer to the base station is more likely elected as a clusterhead. The members of each cluster communicate directly with their ClusterHeads (CHs) and each ClusterHead aggregates the received messages and transmits them directly to the base station. The principal goal of our algorithm is to reduce the energy consumption and to balance the energy load among all nodes. In order to ensure the reliability of MED-BS, we compared it with the LEACH (Low Energy Adaptive Clustering Hierarchy) clustering algorithm. Simulation results prove that MED-BS improves the energy consumption efficiency and constructs a stable structure which can support new sensors without returning to the clusters reconstruction phase.

Keywords

Wireless Sensor Networks (WSNs); Clustering; Clusterhead

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	R. Kacimi, “Techniques de Conservation D’Energie Pour les Réseaux de Capteurs Sans Fil,” Ph.D., Toulouse University, Toulouse, 2009.
[2]	H. Cuong, “Optimisation D’Accès au Médium et Stockage de donnEes Distribuées Dans les Réseaux de Capteurs,” Ph.D., University of Franche-Comté, Besancon, 2008.
[3]	A. Makhoul, “Réseaux de Capteurs: Localisation, Couverture et Fusion de Données,” Ph.D., university of Franche-Comté, Besancon, 2008.
[4]	L. Samper, “Modélisations et Analyses de Réseaux de Capteurs,” Ph.D., Verimag Laboratory, Grenoble, 2008.
[5]	Y. Yaser, “Routage pour la Gestion de l’Energie ans les Réseaux de Capteurs Sans Fil,” Ph.D., University of Hight Alsase, Mulhouse, 2010.
[6]	P. Parrend, “Localisation dans les Réseaux de Capteurs,” Ph.D., Californie University, Berkeley, 2005.
[7]	K. Beydoun, “Conception d’un Protocole de Routage Hiérarchique Pour les Réseaux de Capteurs,” Ph.D., University of Franche-Comté, Besancon, 2009.
[8]	K. Drira, H. Kheddouci and N. Tabbane, “Topologie Dynamique Virtuelle pour le Routage dans les Réseaux Mobiles Ad Hoc,” SETIT 2007, Tunisia, 2007, pp. 25-29.
[9]	M. Ayaz, I. Baig, A. Abdullah and I. Faye, “A Survey on Routing Techniques in Underwater Wireless Sensor Networks,” Journal of Network and Computer Applications, Vol. 34, No. 6, 2011, pp. 1908-1927. doi:10.1016/j.jnca.2011.06.009
[10]	M. Yarvis, N. Kushalnagar, H. Singh, A. R. Garajan, Y. Liu and S. Singh, “Exploiting Heterogeneity in Sensor Networks,” Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, 2005, pp. 878-890. doi:10.1109/INFCOM.2005.1498318
[11]	Z. Hongwei and A. Arora, “Gs3: Scalable Self-Configuration and Self-Healing in Wireless Networks,” Proceedings of the 21 Annual Symposium on Principles of Distributed Computing, Mobile and Wireless Communications Network, USA, 2002.
[12]	G. Gupta and M. Younis, “Load-Balanced Clustering of Wireless Sensor Networks,” Proceedings of the IEEE International Conference, Vol. 3, 2003, pp. 1848-1852.
[13]	C. P. Low, C. Ping, C. Fang, J. Mee and Y. H. Ang, “Load-Balanced Clustering Algorithms for Wireless Sensor Networks,” IEEE International Conference on Communications, Glasgow, 24-28 June 2007, pp. 3458-3490.
[14]	T. Neeta, G. Elangovan, S. Iyengar and N. Balakrishnan, “A Message-Efficient, Distributed Clustering Algorithm for Wireless Sensor and Actor Networks,” IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, Heidelberg, September 2006, pp. 53-58.
[15]	L. Qing, Q. Zhu and M. Wang, “Design of a Distributed Energy-Efficient Clustering Algorithm for Heterogenous Wireless Sensor Networks,” Computer Communications, Vol. 29, No. 12, 2006, pp. 2230-2237. doi:10.1016/j.comcom.2006.02.017
[16]	W. N. Richard and A. Boukerche, “Mobile Data Collector Strategy for Delay—Sensitive Applications over Wireless Sensor Networks,” Computer Communications, Vol. 31, No. 5, 2008, pp. 1028-1039. doi:10.1016/j.comcom.2007.12.024
[17]	D. Kumar, D. Trilok, C. Aseri and R. B. Patel, “EEHC: Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks,” Computer Communication, Vol.32, No. 4, 2009, pp. 662-667. doi:10.1016/j.comcom.2008.11.025
[18]	C. T. Kone, “Conception de l’Architecture d’un Réseau de Capteurs sans Fil de Grande Dimension,” Ph.D., University of Henri Poincaré, Nancy, 2011.
[19]	A. Ephremides, J. E. Wieselthier and D. J. Baker, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” Proceedings of the IEEE, Vol. 75, No. 1, 1987, pp. 56-73. doi:10.1109/PROC.1987.13705
[20]	G. Mario and J. T.-C. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” Wireless Networks, Vol. 1 No. 3, 1995, pp. 255-265 doi:10.1007/BF01200845
[21]	A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, “Max-Min d-Cluster Formation in Wireless Ad Hoc Networks,” Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, 2000, pp. 32-41.
[22]	W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of IEEE 33rd Hawaii International Conference on System Sciences, USA, 4-7 January 2000. doi:10.1109/HICSS.2000.926982
[23]	W. B. Heinzelman, “Application-Specific Protocol Architectures for Wireless Networks,” Ph.D, B. S. Cornell University, New York, 2000.
[24]	C. Mainak, K. Das and D. Turgut, “Wca: A weighted Clustering Algorithm for Mobile Ad Hoc Networks,” Cluster Computing, Vol. 5, No. 2, 2002, pp. 193-204. doi:10.1023/A:1013941929408
[25]	N. Mitton, A. Busson and E. Fleury, “Self-Organization in Large Scale Adhoc Networks,” Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net’04), Bodrum, 2004.
[26]	Y. Ossama and S. Fahmy, “HEED: A Hybrid Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 4, 2004, pp. 366-379. doi:10.1109/TMC.2004.41
[27]	C. M. Duan and F. Hong, “A Distributed Energy Balance Clustering Protocol for Heterogeneous Wireless Sensor Neworks,” International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, 21-25 September 2007, pp. 2469-2473.
[28]	Z. H. Yu, Y. Liu and Y. L. Cai, “Design of an Energy-Efficient Distributed Multi-Level Clustering Algorithm for Wireless Sensor Networks,” Proceedings of IEEE 4th International Conference: Wireless Communications, Networking and Mobile Computing (WiCOM’08), Dalian, 12-14 October 2008, pp. 1-4.
[29]	L. Mohamed, “Diffusion et Couverture Basées sur le Clustering Dans les Réseaux de Capteurs: Application à la Domotique,” Ph.D., University of Franche-Comté, Besancon, 2009.
[30]	G. Chalhoub, “Les Réseaux de Capteurs Sans Fil”, Ph.D, University of Clermont, Auvergne, 2010.
[31]	M. Khan and J. Misic, “On the Lifetime of Wireless Sensor Networks,” ACM Transactions on Sensor Networks (TOSN), Vol. 5, No. 5, 2009, Article ID: 5.
[32]	V. Raghunathan, C. Schurgers, S. Park and M. B. Srivastava, “Energy-Aware Wireless Micro-Sensor Networks,” IEEE Signal Processing Magazine, Vol. 19 No. 2, 2002, pp. 40-50. doi:10.1109/79.985679
[33]	G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Communications of the ACM, Vol. 43, No. 5, 2000, pp. 51-58. doi:10.1145/332833.332838
[34]	M. J. Handy, M. Haase and D. Timmermann, “Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection,” Proceedings of the IEEE 4th International Workshop Mobile and Wireless Communication Network, Germany, 2002, pp. 368-372. doi:10.1109/MWCN.2002.1045790