article

Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making

Authors:

Pyari Mohan Pradhan,

Ganapati PandaAuthors Info & Claims

Ad Hoc Networks, Volume 10, Issue 6

Pages 1134 - 1145

https://doi.org/10.1016/j.adhoc.2012.03.001

Published: 01 August 2012 Publication History

Abstract

Deployment of sensor nodes is an important issue in designing sensor networks. The sensor nodes communicate with each other to transmit their data to a high energy communication node which acts as an interface between data processing unit and sensor nodes. Optimization of sensor node locations is essential to provide communication for a longer duration. An energy efficient sensor deployment based on multiobjective particle swarm optimization algorithm is proposed here and compared with that of non-dominated sorting genetic algorithm. During the process of optimization, sensor nodes move to form a fully connected network. The two objectives i.e. coverage and lifetime are taken into consideration. The optimization process results in a set of network layouts. A comparative study of the performance of the two algorithms is carried out using three performance metrics. The sensitivity analysis of different parameters is also carried out which shows that the multiobjective particle swarm optimization algorithm is a better candidate for solving the multiobjective problem of deploying the sensors. A fuzzy logic based strategy is also used to select the best compromised solution on the Pareto front.

References

[1]

Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proceedings of IEEE INFOCOM Conference, vol. 2, pp. 1293-1303.

[2]

Heo, N. and Varshney, P.K., Energy-efficient deployment of intelligent mobile sensor network. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans. v35. 78-92.

Digital Library

[3]

S.S. Dhillon, K. Charabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, in: Proceedings of IEEE Wireless Communication Network Conference, pp. 1609-1614.

[4]

X. Wu, S. Lei, J. Yang, H. Xu, J. Cho, S. Lee, Swarm based sensor deployment optimization in ad hoc sensor networks, in: ICESS'05, pp. 533-541.

[5]

Wang, X., Wang, S. and Ma, J., Dynamic deployment optimization in wireless sensor networks. In: Lecture Notes in Control and Information Sciences, vol. 344. Springer, Berlin, Heidelberg. pp. 182-187.

[6]

S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of Fifth International Conference on Commun., vol. 2, pp. 472-476.

[7]

Z. Li, L. Lei, Sensor node deployment in wireless sensor networks based on improved particle swarm optimization, in: Applied Superconductivity and Electromagnetic Devices, 2009, ASEMD 2009. International Conference on, pp. 215-217.

[8]

Wang, X., Wang, S. and Ma, J.-J., An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment. Sensors. v7.

[9]

Liao, W.-H., Kao, Y. and Li, Y.-S., A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Systems with Applications. v38. 12180-12188.

Digital Library

[10]

Ozturk, C., Karaboga, D. and Gorkemli, B., Artificial bee colony algorithm for dynamic deployment of wireless sensor network. Turkish Journal of Electrical Engineering and Computer Sciences. v20.

[11]

Coello, C.A., Pulido, G.T. and Lechuge, M.S., Handling multiple objective with particle swarm optimization. IEEE Transactions on Evolutionary Computation. v8. 256-279.

Digital Library

[12]

P.M. Pradhan, V. Baghel, M. Bernard, G. Panda, Energy efficient layout for a wireless sensor network using multiobjective particle swarm optimization, in: Proceedings of IEEE International Advance Computing Conference (IACC 2009), Patiala, India, pp. 65-70.

[13]

Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proceedings of IEEE INFOCOM Conf., vol. 2, pp. 1293-1303.

[14]

Elfes, A., Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation RA-3. 2349-2365.

[15]

T.H. Cormen, et al., Introduction to algorithms, MIT Press, Cambridge, MA, 2001.

Digital Library

[16]

F.Y. Edgeworth, Mathematical Physics, P. Keagan, London, England, 1881.

[17]

V. Pareto, Cours DEconomie Politique, P. Keagan, London, England, 1896.

[18]

Goldberg, D.E., . 1989. Optimization and Machine Learning, 1989.Addison-Wesley Publishing Company, Reading, Massachusetts.

[19]

K. Deb, S. Agrawal, A. Pratab, T. Meyarivan, A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, Technical Report 200001, 2000.

[20]

Knowles, J. and Corne, D.C., Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation. v8. 149-172.

Digital Library

[21]

Deb, K., Multiobjective Optimization Using Evolutionary Algorithms. 2001. Wiley.

[22]

Zitzler, E., Deb, K. and Thiele, L., Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation Journal. v8. 125-148.

[23]

E. Zitzler, L. Thiele, Multiobjective optimization using evolutionary algorithms - a comparative case study, in: Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V), Berlin, Germany, pp. 292-301.

[24]

E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Ph.D. thesis, 1999.

[25]

J.R. Schott, Fault Tolerant Design using Single and Multi-criteria Genetic Algorithms, Master's thesis, 1995.

[26]

Panigrahi, B., Pandi, V.R., Sharma, R., Das, S. and Das, S., Multiobjective bacteria foraging algorithm for electrical load dispatch problem. Energy Conversion and Management. v52. 1334-1342.

Cited By

Cullen ARubinstein BKandeepan SFlower BLeong P(2023)Predicting dynamic spectrum allocation: a review covering simulation, modelling, and predictionArtificial Intelligence Review10.1007/s10462-023-10449-956:10(10921-10959)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1007/s10462-023-10449-9
Mazloomi NGholipour MZaretalab A(2022)Efficient configuration for multi-objective QoS optimization in wireless sensor networkAd Hoc Networks10.1016/j.adhoc.2021.102730125:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102730
Dahmani SGabli MSerghini A(2022)A green fuzzy multi-objective approach to the RNP problem for LTE networks Progress in Artificial Intelligence10.1007/s13748-021-00259-x11:1(29-41)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1007/s13748-021-00259-x
Show More Cited By

Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making

Recommendations

A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks
Highlights
► We present a sensor deployment scheme based on glowworm swarm optimization (GSO) to enhance the coverage after an initial random deployment of the sensors. ► A sensor node is attracted towards its neighbors having lower ...
Abstract
A wireless sensor network is composed of a large number of sensor nodes that are densely deployed in a sensing environment. The effectiveness of the wireless sensor networks depends to a large extent on the coverage provided by the ...
Coverage enhancement by using the mobility of mobile sensor nodes

Coverage is a fundamental problem in sensor networks. Sensor coverage, which reflects how well a sensor network is monitored by sensors, is an important measure for the quality of service (QoS) that a sensor network can provide. In mobile sensor ...
A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor ...

Comments

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 10, Issue 6

August, 2012

297 pages

ISSN:1570-8705

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2012.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 August 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cullen ARubinstein BKandeepan SFlower BLeong P(2023)Predicting dynamic spectrum allocation: a review covering simulation, modelling, and predictionArtificial Intelligence Review10.1007/s10462-023-10449-956:10(10921-10959)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1007/s10462-023-10449-9
Mazloomi NGholipour MZaretalab A(2022)Efficient configuration for multi-objective QoS optimization in wireless sensor networkAd Hoc Networks10.1016/j.adhoc.2021.102730125:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102730
Dahmani SGabli MSerghini A(2022)A green fuzzy multi-objective approach to the RNP problem for LTE networks Progress in Artificial Intelligence10.1007/s13748-021-00259-x11:1(29-41)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1007/s13748-021-00259-x
Telikani ATahmassebi ABanzhaf WGandomi A(2021)Evolutionary Machine Learning: A SurveyACM Computing Surveys10.1145/346747754:8(1-35)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3467477
Dash TSolanki SPanda G(2021)Multi-objective Approach to Speech Enhancement Using Tunable Q-Factor-based Wavelet Transform and ANN TechniquesCircuits, Systems, and Signal Processing10.1007/s00034-021-01753-240:12(6067-6097)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s00034-021-01753-2
Demetri SPicco GBruzzone L(2019)LaPSACM Transactions on Sensor Networks10.1145/329350015:2(1-40)Online publication date: 11-Feb-2019
https://dl.acm.org/doi/10.1145/3293500
Ahmed MHoussein EHassanien ATaha AHassanien E(2019)Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithmTelecommunications Systems10.1007/s11235-019-00559-772:2(243-259)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s11235-019-00559-7
Boudjemaa ROliva D(2019)A multi-objective approach to weather radar network architectureSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3072-623:12(4221-4238)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00500-018-3072-6
Elhabyan RShi WSt-Hilaire M(2018)A Pareto optimization-based approach to clustering and routing in Wireless Sensor NetworksJournal of Network and Computer Applications10.1016/j.jnca.2018.04.005114:C(57-69)Online publication date: 15-Jul-2018
https://dl.acm.org/doi/10.1016/j.jnca.2018.04.005
Pappula LGhosh D(2016)Synthesis of Thinned Planar Antenna Array Using Multiobjective Normal Mutated Binary Cat Swarm OptimizationApplied Computational Intelligence and Soft Computing10.1155/2016/41021562016Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1155/2016/4102156
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents