Multiple Parameter Based Energy Balanced and Optimized Clustering for WSN to Enhance the Lifetime Using MADM Approaches

Efficient utilization of power has recently emerged as a critical issue in sensor networks that is addressed by efficient clustering techniques. In WSN, clustering process selects cluster heads (CHs) to control the topology and consumes the power effectively. The comprehensive evolution of CH selection process increases the lifetime of sensor nodes resulting in total enhancement of the lifetime of WSN. The efficiency of clustering is affected by many attributes like higher residual energy, distance from a normal node to CH, distance from CH to the Base Station, etc. The conflicting nature of these attributes makes it difficult to find the cooperation among these attributes for optimal clustering. In this paper, we have applied MADM approaches for optimal CH selection to enhance the lifetime of WSN by utilizing eleven attributes, these attributes have very important role in efficient power consumption during data set collection. The MADM approaches employed for ranking and choosing optimal CHs are: Technique for Order Preference by Similarity to Ideal Solution, Preference Ranking Organization METHod for Enrichment Evaluations, and Analytic Hierarchy Process. Results reveal that these eleven attributes helps the proposed approach to outperform over the other approaches such as LEACH, LEACH-C and EECS in terms of lifetime.

[1]  Orlando Durán,et al.  Computer-aided machine-tool selection based on a Fuzzy-AHP approach , 2008, Expert Syst. Appl..

[2]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[3]  J. W. Bruce,et al.  Clustering algorithm for improved network lifetime of mobile wireless sensor networks , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[4]  Thomas L. Saaty,et al.  Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World , 1982 .

[5]  A. Assari,et al.  Role of public participation in sustainability of historical city: usage of TOPSIS method , 2012 .

[6]  K. Yoon A Reconciliation Among Discrete Compromise Solutions , 1987 .

[7]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[8]  Prasanta K. Jana,et al.  Energy efficient fault-tolerant clustering algorithm for wireless sensor networks , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[9]  Xiangdong Hu,et al.  Multi-mode clustering model for hierarchical wireless sensor networks , 2017 .

[10]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[11]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

[12]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[13]  Nadeem Javaid,et al.  BEENISH: Balanced Energy Efficient Network Integrated Super Heterogeneous Protocol for Wireless Sensor Networks , 2013, ANT/SEIT.

[14]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[15]  Ching-Lai Hwang,et al.  A new approach for multiple objective decision making , 1993, Comput. Oper. Res..

[16]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[17]  Joongheon Kim,et al.  Genetic Algorithmic Topology Control for Two-Tiered Wireless Sensor Networks , 2007, International Conference on Computational Science.

[18]  Athanasios V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing" Games , 2012, IEEE Trans. Computers.

[19]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[20]  M G Sumithra,et al.  An Analysis on LEACH-Mobile Protocol for Mobile Wireless Sensor Networks , 2013 .

[21]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Yeong-Jee Chung,et al.  Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[23]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[24]  Ali Azadeh,et al.  Integration of DEA and AHP with computer simulation for railway system improvement and optimization , 2008, Appl. Math. Comput..

[25]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[27]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[28]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[29]  Ye-Qing Yi,et al.  An Energy-Efficient Unequal Clustering Method for Wireless Sensor Networks , 2011, 2011 International Conference on Computer and Management (CAMAN).

[30]  Nadeem Javaid,et al.  EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks , 2013, ANT/SEIT.

[31]  Athanasios V. Vasilakos,et al.  Data Mining for the Internet of Things: Literature Review and Challenges , 2015, Int. J. Distributed Sens. Networks.

[32]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[33]  Shyamala C. Sivakumar,et al.  Energy Conserving Architectures and Algorithms for Wireless Sensor Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[34]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[35]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .

[36]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[37]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[38]  Ai-Li Zhang,et al.  Improvement of Leach Protocol for Wireless Sensor Networks , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[39]  Mohammad Khalily Dermany,et al.  A TOPSIS Based Cluster Head Selection for Wireless Sensor Network , 2016, EUSPN/ICTH.

[40]  Naixue Xiong,et al.  Context-Aware Middleware for Multimedia Services in Heterogeneous Networks , 2010, IEEE Intelligent Systems.

[41]  Ping Zhang,et al.  Cluster Head Selection Using Analytical Hierarchy Process for Wireless Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[42]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[43]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[44]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[45]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[46]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[47]  Mohamed F. Younis,et al.  Accurate anchor-free node localization in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[48]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[49]  Lei Wei,et al.  Improving the leach protocol for wireless sensor networks , 2010 .

[50]  Yu Zhu,et al.  Topology evolution model for wireless multi-hop network based on socially inspired mechanism , 2014 .

[51]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[52]  Athanasios V. Vasilakos,et al.  Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks , 2016, IEEE Transactions on Computers.

[53]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[54]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[55]  S. Praveena,et al.  An Approach for the Segmentation of Satellite Images using K-means, KFCM, Moving KFCM and Naive Bayes Classifier , 2013 .

[56]  Jasbir Kaur,et al.  Improved LEACH Protocol for Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[57]  Vidushi Sharma,et al.  Clusterhead Selection Using Multiple Attribute Decision Making (MADM) Approach in Wireless Sensor Networks , 2013, QSHINE.

[58]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[59]  Chen-Fu Chien,et al.  An AHP-based approach to ERP system selection , 2005 .

[60]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[61]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[62]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[63]  Athanasios V. Vasilakos,et al.  Backpressure-based routing protocol for DTNs , 2010, SIGCOMM '10.

[64]  Ramesh Govindan,et al.  Wireless sensor networks , 2003, Comput. Networks.

[65]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[66]  Athanasios V. Vasilakos,et al.  Cross-Layer Support for Energy Efficient Routing in Wireless Sensor Networks , 2009, J. Sensors.

[67]  K. Poulose Jacob,et al.  Mobility Metric based LEACH-Mobile Protocol , 2008 .

[68]  Athanasios V. Vasilakos,et al.  A survey on trust management for Internet of Things , 2014, J. Netw. Comput. Appl..

[69]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[70]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[71]  Athanasios V. Vasilakos,et al.  Security of the Internet of Things: perspectives and challenges , 2014, Wireless Networks.

[72]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[73]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[74]  Yixian Yang,et al.  A local-world heterogeneous model of wireless sensor networks with node and link diversity , 2011 .