An effective WSN deployment algorithm via search economics

Computer Networks

Volumn 101, Issue , 2016, Pages 178-191

  Tsai, Chun Wei ^a  

^a NATIONAL ILAN UNIVERSITY   (Taiwan)

Author keywords

Deployment problem; Metaheuristic algorithm; Wireless sensor network

Indexed keywords

ALGORITHMS; ECONOMICS; PACKET NETWORKS; PROBLEM SOLVING;

CONVERGENCE PROCESS; DEPLOYMENT ALGORITHMS; DEPLOYMENT PROBLEMS; META HEURISTIC ALGORITHM; SEARCH ALGORITHMS; SEARCH MECHANISM; SEARCH PROCESS; STATE OF THE ART;

WIRELESS SENSOR NETWORKS;

EID: 84977950752     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2016.01.005     Document Type: Article

References (42)

1. L. Atzori, A. Iera, and G. Morabito The internet of things: a survey Comput. Netw. 54 15 2010 2787 2805
2. D. Bandyopadhyay, and J. Sen Internet of things: applications and challenges in technology and standardization Wirel. Pers. Commun. 58 1 2011 49 69
3. D. Miorandi, S. Sicari, F. De Pellegrini, and I. Chlamtac Internet of things: vision, applications and research challenges Ad Hoc Netw. 10 7 2012 1497 1516
4. J. Wan, C. Zou, S. Ullah, C.F. Lai, M. Zhou, and X. Wang Cloud-enabled wireless body area networks for pervasive healthcare IEEE Netw. 27 5 2013 56 61
5. M. Chen, Y. Hao, Y. Li, C.F. Lai, and D. Wu On the computation offloading at ad hoc cloudlet: architecture and service modes IEEE Commun. Mag. 53 6 2015 18 24
6. D.J. Cook, M. Youngblood, E.O. Heierman III, K. Gopalratnam, S. Rao, A. Litvin, and F. Khawaja Mavhome: an agent-based smart home Proceedings of the IEEE International Conference on Pervasive Computing and Communications 2003 521 524
7. L. Atzori, A. Iera, and G. Morabito The internet of things: a survey Comput. Netw. 54 15 2010 2787 2805
8. T. Bhattasali, R. Chaki, and N. Chaki Study of security issues in pervasive environment of next generation Internet of Things Computer Information Systems and Industrial Management vol. 8104 2013 Springer Berlin Heidelberg 206 217
9. M. Chen, Y. Zhang, Y. Li, S. Mao, and V. Leung EMC: Emotion-aware mobile cloud computing in 5G IEEE Netw. 29 2 2015 32 38
10. M. Chen, Y. Zhang, Y. Li, M. Hassan, and A. Alamri AIWAC: affective interaction through wearable computing and cloud technology IEEE Wirel. Commun. 22 1 2015 20 27
11. Accenture Technology, Driving Unconventional Growth Through the Industrial Internet of Things, 2015, Available online at https://www.accenture.com/us-en/-acnmedia/Accenture/next-gen/reassembling-industry/pdf/Accenture-Driving-Unconventional-Growth-through-IIoT.pdf, (accessed 03.12.15).
12. C.W. Tsai, P.W. Tsai, J.S. Pan, and H.C. Chao Metaheuristics for the deployment problem of WSN: a review Microprocess. Microsyst. 39 8 2015 1305 1317
13. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Comput. Netw. 38 4 2002 393 422
14. C.W. Kang, and J.H. Chen An evolutionary approach for multi-objective 3D differentiated sensor network deployment Proceedings of the International Conference on Computational Science and Engineering vol. 1 2009 187 193
15. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM Trans. Embed. Comput. Syst. 3 1 2004 61 91
16. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg Near-optimal sensor placements: maximizing information while minimizing communication cost Proceedings of International Conference on Information Processing in Sensor Networks 2006 2 10
17. J. Wu, and S. Yang Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks Simul. Model. Pract. Theory 15 4 2007 383 399
18. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Netw. 6 4 2008 621 655
19. B. Wang, H.B. Lim, and D. Ma A survey of movement strategies for improving network coverage in wireless sensor networks Comput. Commun. 32 13-14 2009 1427 1436
20. K. Xu, G. Takahara, and H. Hassanein On the robustness of grid-based deployment in wireless sensor networks Proceedings of the International Conference on Wireless Communications and Mobile Computing 2006 1183 1188
21. N. Megiddo, and K.J. Supowit On the complexity of some common geometric location problems SIAM J. Comput. 13 1 1984 182 196
22. C.W. Tsai, S.P. Tseng, M.C. Chiang, and C.S. Yang A framework for accelerating metaheuristics via pattern reduction Proceedings of the Conference on Genetic and Evolutionary Computation 2010 293 294
23. J. Schaffer, and L. Eshelman On crossover as an evolutionary viable strategy Proceedings of the International Conference on Genetic Algorithms 1991 Morgan Kaufmann 61 68
24. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
25. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press
26. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Comput. Surv. 35 3 2003 268 308
27. F. Glover, and G.A. Kochenberger Handbook of Metaheuristics 2003 Springer US
28. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers
29. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26 1 1996 29 41
30. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proceedings of the IEEE International Conference on Neural Networks 1995 1942 1948
31. R. Storn, and P.K. P. Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces Technical report, TR-95-012,ICSI 1995
32. H. Abbass MBO: marriage in honey bees optimization a haplometrosis polygynous swarming approach Proceedings of Computation Congress on Evolutionary Computation vol. 1 2001 207 214
33. X.S. Yang A new metaheuristic bat-inspired algorithm Proceedings of the Nature Inspired Cooperative Strategies for Optimization vol. 284 2010 65 74
34. X.S. Yang Firefly algorithms for multimodal optimization Proceedings of the International Conference on Stochastic Algorithms: Foundations and Applications 2009 169 178
35. Z.W. Geem, J.H. Kim, and G. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
36. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi GSA: a gravitational search algorithm Inf. Sci. 179 13 2009 2232 2248
37. S. Salcedo-Sanz, J.D. Ser, S. Gil-López, I. Landa-Torres, and J.A. Portilla-Figueras The coral reefs optimization algorithm: an efficient meta-heuristic for solving hard optimization problems Proceedings of the Applied Stochastic Models and Data Analysis International Conference 2013 751 758
38. C.W. Tsai, and J. Rodrigues Metaheuristic scheduling for cloud: a survey IEEE Syst. J. 8 1 2014 279 297
39. M. Todorovski, and D. Rajicic An initialization procedure in solving optimal power flow by genetic algorithm IEEE Trans. Power Syst. 21 2 2006 480 487
40. W.F. Gao, S.Y. Liu, and L.L. Huang Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique Commun. Nonlinear Sci. Numer. Simul. 17 11 2012 4316 4327
41. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs second extended ed. 1994 Springer-Verlag New York, Inc. New York, NY, USA
42. P. Larraanaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2001 Kluwer Academic Publishers Norwell, MA, USA