CFP last date
22 April 2024
Reseach Article

Multi-Objective Weighted Clustering Algorithm Minimizing Jointly the Costs of Mission and Communication in Wireless Sensor Network

by Hicham Ouchitachen, Abdellatif Hair, Najlae Idrissi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 15
Year of Publication: 2015
Authors: Hicham Ouchitachen, Abdellatif Hair, Najlae Idrissi
10.5120/ijca2015906673

Hicham Ouchitachen, Abdellatif Hair, Najlae Idrissi . Multi-Objective Weighted Clustering Algorithm Minimizing Jointly the Costs of Mission and Communication in Wireless Sensor Network. International Journal of Computer Applications. 127, 15 ( October 2015), 24-31. DOI=10.5120/ijca2015906673

@article{ 10.5120/ijca2015906673,
author = { Hicham Ouchitachen, Abdellatif Hair, Najlae Idrissi },
title = { Multi-Objective Weighted Clustering Algorithm Minimizing Jointly the Costs of Mission and Communication in Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 15 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 24-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number15/22807-2015906673/ },
doi = { 10.5120/ijca2015906673 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:18:08.362623+05:30
%A Hicham Ouchitachen
%A Abdellatif Hair
%A Najlae Idrissi
%T Multi-Objective Weighted Clustering Algorithm Minimizing Jointly the Costs of Mission and Communication in Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 15
%P 24-31
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless sensor networks (WSNs) have recently gained the attention of researchers in many challenging aspects. The energy conservation is one of the most important issues in these networks. Due to the limited access to the nodes, both the network structure and the manner of communication between the nodes decide the energy expenditure in WSNs. One of the best solutions, in this context, is to cluster the network. This paper presents a new clustering algorithm for solving the energetic constraint in WSNs. More precisely, a critical network is considered, where each sensor satisfies its own missions depending on its locations. In addition to fulfill their mission, the sensor tries to maintain a good neighboring nodes quality. First, the mission and communication costs of sensors are minimized jointly using Sensor's Genetic Algorithm (SGA), then the Multi-Objective Weighted Clustering Algorithm (MOWCA) is developed. It aims at dividing a network into different clusters and at selecting the best performing sensors in terms of power to communicate with the Base Station (BS). MOWCA is based on tree critical parameters. DDi : Degree Difference of sensor i, DCi : Sum of distances between sensor i and its neighbors and DMi : Mission distance of sensor i. Later on and in order to balance energy consumed in different formed clusters, the Base Station Genetic Algorithm (BGA) is established. Simulation results demonstrate that the proposed algorithms are very advantageous in terms of convergence to the appropriate locations and are so efficient in regards to energy conservation in WSNs.

References
  1. Chun Lo, Jerome P. Lynch, Mingyan Liu, Distributed model-based nonlinear sensor fault diagnosis in wireless sensor networks Mechanical Systems and Signal Processing, Volumes 66–67, January 2016, pp. 470-484.
  2. Heal, Sofia Maria Dima, Christos Panagiotou, Dimitris Tsitsipis, Christos Antonopoulos, John Gialelis, Stavros Koubias, Performance evaluation of a WSN system for distributed event detection using fuzzy logic, Ad Hoc Networks, Volume 23, December 2014, pp .87. 108.
  3. Hackmann G, Guo W, Yan G, et al. Cyber-physical codesign of distributed structural health monitoring with wireless sensor network [J]. Parallel and distributed Systems, IEEE Transaction on, 2015, 25(1), pp. 63-72.
  4. Environement : Manuel Delamo, Santiago Felici-Castell, Juan J. Pérez-Solano, Andrew Foster, Designing an open source maintenance-free Environmental Monitoring Application for Wireless Sensor Networks, Journal of Systems and Software, Volume 103, May 2015, pp. 238-247
  5. Environement F.J. Mesas-Carrascosa, D. Verdú Santano, J.E. Meroño, M. Sánchez de la Orden, A. García-Ferrer, Open source hardware to monitor environmental parameters in precision agriculture Biosystems Engineering, Volume 137, September 2015, Pages 73-83.
  6. Murat Dener, Yunus Özkök, Cevat Bostancıoğlu, Fire Detection Systems in Wireless Sensor Networks, Procedia - Social and Behavioral Sciences, Volume 195, 3 July 2015, pp.1846-1850.
  7. Wang J C, Lin C H, Siahaan E, et al. Mixed sound event verification on wireless sensor network for home automation [J].Industrial Informatics, IEEE Transaction on, 2014, 10(1), pp. 802 – 812
  8. Alessandro Di Stefano, Aurelio La Corte, Marco Leotta, Pietro Lió, Marialisa Scatá, It measures like me: An IoTs algorithm in WSNs based on heuristics behavior and clustering methods, Ad Hoc Networks, Volume 11, Issue 8, November 2013, pp. 2637-2647.
  9. Atslands R. Rocha, Luci Pirmez, Flávia C. Delicato, Érico Lemos, Igor Santos, Danielo G. Gomes, José Neuman de Souza, WSNs clustering based on semantic neighborhood relationships, Computer Networks, Volume 56, Issue 5, 30 March 2012, pp.1627-1645.
  10. Muruganantham Arunraja, Veluchamy Malathi, Erulappan Sakthivel, Energy conservation in WSN through multilevel data reduction scheme Microprocessors and Microsystems, Volume 39, Issue 6, August 2015, pp. 348-357.
  11. Rault T, Bouabdallah A, Challal Y. Energy-efficiency in wireless sensor networks: a top-down review approach. Comput Netw 2014;67: pp. 22-104.
  12. Tarek AlSkaif, Manel Guerrero Zapata, Boris Bellalta, Game theory for energy efficiency in Wireless Sensor Networks: Latest trends, Journal of Network and Computer Applications, Volume 54, August 2015, pp. 33-61.
  13. L.Malathi, R.K. Gnanamurthy, Krishnan Chandrasekaran, Energy efficient data collection through hybrid unequal clustering for wireless sensor , Computers & Electrical Engineering, Available online 22 July 2015.
  14. Zhou X, Wu M, Xu J. BPEC: an energy-aware distributed clustering algorithm in WSNs. J Comput Res Develop 2009;46(5): pp. 723–30.
  15. Jiang Zhu, Chung-Horng Lung, Vineet Srivastava, A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks, Ad Hoc Networks, Volume 25, Part A, February 2015, pp. 38-53.
  16. M. Mehdi Afsar, Mohammad-H. Tayarani-N, Clustering in sensor networks: A literature survey, Journal of Network and Computer Applications, Volume 46, November 2014, pp. 198-226.
  17. Yang Y, Lai C, Wang L, Wang X. An energy-aware clustering algorithm via game theory for wireless sensor network s. In: 2012 12th International conference on control, automation and systems (ICCAS), Jeju Island, Korea (South); 2012.
  18. Lin X-H, Kwok Y-K, Wang H, Xie N. A game theoretic approach to balancing energy consumption in heterogeneous wireless sensor networks. Wirel Commun Mob Comput 2015; 15(1): pp. 170–91.
  19. Lee D, Shin H, Lee C. Game theory-based resource allocation strategy for clustering based wireless sensor network. In: Proceedings of the sixth international conference on ubiquitous information management and communication. Kuala Lumpur, Malaysia: ACM; 2012, pp. 112.
  20. Zeng Y, Chen Z, Qiao C, Xu L. A cluster header election scheme based on auction mechanism for intrusion detection in MANET. In: 2011 International conference on network computing and information security (NCIS), vol. 2. Guilin, China: IEEE; 201, pp. 433–7.
  21. Tan L, Zhang S, Qi J. Cooperative cluster head selection based on cost sharing game for energy-efficient wireless sensor networks. J Comput Inf Syst 2012;8 (9), pp. 3623–33.
  22. Pengfei Zhang, Gaoxi Xiao, Hwee-Pink Tan, Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors, Computer Networks, Volume 57, Issue 14, 4 October 2013, pp. 2689-2704.
  23. Tarachand Amgoth, Prasanta K. Jana, Energy-aware routing algorithm for wireless sensor networks, Computers & Electrical Engineering, Volume 41, January 2015, pp. 357-367.
  24. Joshi A, Lakshmi Priya M. A survey of hierarchical routing protocols in wireless sensor network. MES J Technol Manag 2011, pp. 67–71.
  25. Jindal P, Gupta V. Study of energy efficient routing protocols of wireless sensor networks and their further researches: a survey. J Comput Sci Commun Eng 2013.
  26. Subhai C, Malarkan S, Vaithinathan K. A survey on energy effi cient neural network based clustering models in wireless sensor networks . In: International conference on emerging trends in VL SI, embedded system, nano electronics and telecommunication system (ICEVENT), Tamil Nadu, India; 2013, pp. 1– 6.
  27. Lin X-H, Kwok Y-K, Wang H, Xie N. A game theoretic approach to balancing energy consumption in heterogeneous wireless sensor networks. Wirel Commun Mob Comput 2015;15(1), pp.170–91.
  28. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-Aware Base Station positioning for Sensor Networks, in: Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, March 2004.
  29. K. Akkaya, M. Younis, M. Bangad, Sink repositioning for enhanced performance in wireless sensor networks, Computer Networks 49 (2005), pp. 512-534.
  30. Z. Vincze, R. Vida, A. Vidacs, Deploying multiple sinks in multi-hop wireless sensor networks, in: Pervasive Services, IEEE International Conference, 2007, pp. 55-63.
  31. E.I. Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Communications, 2004 IEEE International Conference , 2004, pp. 3663-3667.
  32. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-Aware Base Station positioning for Sensor Networks, in: Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies( INFOCOM 2004), Hong Kong, March 2004.
  33. Demin Gao, Haifeng Lin, Xiaofeng Liu, Routing protocol for k-anycast communication in rechargeable wireless sensor networks, Computer Standards & Interfaces, Volume 43, January 2016, pp. 12-20.
  34. Saeid Mottaghi, Mohammad Reza Zahabi, Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes, AEU - International Journal of Electronics and Communications, Volume 69, Issue 2, February 2015, pp. 507-514
  35. E.I. Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Communications, 2004 IEEE International Conference , 2004, pp. 3663-3667.
  36. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-aware base station positioning for sensor networks, in: INFOCOM 2004. Twenty Third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2004, pp. 585.
  37. Liu W, Lu K, Wang J, Huang L, Wu DO. On the throughput capacity of wireless sensor networks with mobile relays. IEEE Trans Veh Technol 2012;61(May (4)), pp. 1801–9.
  38. Konstantopoulos C, Pantziou G, Gavalas D, Mpitziopoulos A, Mamalis B. A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Trans Parallel Distrib Syst 2012;23(May (5)), pp. 809–17.
  39. Liang W, Luo J, Xu X. Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In: Global telecommunications conference (IEEE GLOBECOM 2010). 2010, December, pp. 1–6.
  40. Ouchitachen H, Hair A, Idrissi, N. Joint mission and communication aware node placement problem in mission-specific mobile sensor networks. In: Codes, Cryptography and Communication Systems (WCCCS). 27-28 November, 2014 (Indexed in IEEE Xplore).
  41. Ouchitachen H, Hair A, Idrissi, N. Optimal placement of sensors in mission-specific mobile sensor networks. In: TELKOMNIKA Indonesian Journal of Electrical Engineering Vol. 15, No. 3, September 2015, pp. 401-408.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Energy Conservation Mission Satisfaction Communication Quality Optimal Placement.