A Multi-Objective Metaheuristics Study on Solving Constrained Relay Node Deployment Problem in WSNS

References

• Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422. doi:10.1016/S1389-1286(01)00302-4
   Web of Science ®Google Scholar
• Azharuddin, M., & Jana, P.K. (2015). A GA-based approach for fault tolerant relay node placement in wireless sensor networks. In Proceedings of the Third International Conference on Computer, Communication, Control and Information Technology (C3IT).
   Google Scholar
• Bhattacharyya, B., & Goswami, S.K. (2007). Reactive power optimization through evolutionary techniques: A comparative study of the Ga, De and PSO. Intelligent Automation and Soft Computing, 13, 461–469. doi:10.1080/10798587.2007.10642976
   Web of Science ®Google Scholar
• Cheng, L., Wang, Y., Wu, C., & Han, Q. (2015). A Pso-based Maintenance Strategy in Wireless Sensor Networks. Intelligent Automation and Soft Computing, 21, 65–75. doi:10.1080/10798587.2014.919716
   Web of Science ®Google Scholar
• Cheng, X., Du, D.-Z., Wang, L., & Xu, B. (2008). Relay sensor placement in wireless sensor networks. Wireless Networks, 14, 347–355. doi:10.1007/s11276-006-0724-8
   Web of Science ®Google Scholar
• Deb, B., Bhatnagar, S., & Nath, B. (2003). ReInForM: Reliable information forwarding using multiple paths in sensor networks. In Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN’03.
   Google Scholar
• Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182–197. doi:10.1109/4235.996017
   Web of Science ®Google Scholar
• Fanding, D. (1994). A Faster Algorithm for Shortest-Ptath─ SPFA. Journal of Southwest Jiaotong University, 29, 207–212.
   Google Scholar
• Ford, L.R., & Fulkerson, D.R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8, 399–404.10.4153/CJM-1956-045-5
   Google Scholar
• Gou, J., Wang, F., & Luo, W. (2015). Mining Fuzzy Association Rules Based on Parallel Particle Swarm Optimization Algorithm. Intelligent Automation and Soft Computing, 21, 147–162. doi:10.1080/10798587.2014.957482
   Web of Science ®Google Scholar
• Han, X., Cao, X., Lloyd, E.L., & Shen, C.-C. (2010). Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 9, 643–656. doi:10.1109/TMC.2009.161
   Web of Science ®Google Scholar
• Hou, Y.T., Yi Shi, S., Sherali, H.D., & Midkiff, S.F. (2005). On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications, 4, 2579–2590. doi:10.1109/TWC.2005.853969
   Web of Science ®Google Scholar
• Johnston, M.D. (2008). An evolutionary algorithm approach to multi-objective scheduling of space network communications. Intelligent Automation and Soft Computing, 14, 367–376. doi:10.1080/10798587.2008.10643001
   Web of Science ®Google Scholar
• Kang, Q., & He, H. (2013). Honeybee Mating Optimization Algorithm For Task Assignment In Heterogeneous Computing Systems. Intelligent Automation & Soft Computing, 19, 69–84. doi:10.1080/10798587.2013.771438
   Web of Science ®Google Scholar
• Konstantinidis, A., & Yang, K. (2011). multi-objective k-connected deployment and power assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition. Computer Communications, 34, 83–98. doi:10.1016/j.comcom.2010.08.011
   Web of Science ®Google Scholar
• Konstantinidis, A., Yang, K., & Zhang, Q. (2008). An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks. In Proceedings of the Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE.
   Google Scholar
• Lanza-Gutierrez, J.M., & Gomez-Pulido, J.A. (2015). Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in Wireless Sensor Networks. Soft Computing, 20, 67–86. doi:10.1007/s00500-015-1670-0
   Web of Science ®Google Scholar
• Li, Z., & Liu, H-L. (2015). Integrating Preference by Means of Desirability Function with Evolutionary Multi-objective Optimization. Intelligent Automation and Soft Computing, 21, 197–209. doi:10.1080/10798587.2014.961313
   Web of Science ®Google Scholar
• Lilliefors, H.W. (1967). On the Kolmogorov-Smirnov test for normality with mean and variance unknown. Journal of the American Statistical Association, 62, 399–402.10.1080/01621459.1967.10482916
   Web of Science ®Google Scholar
• Liu, H.-L., Wang, Y., & Cheung, Y.-M. (2009). A multi-objective evolutionary algorithm using min-max strategy and sphere coordinate transformation. Intelligent Automation and Soft Computing, 15, 361–384. doi:10.1080/10798587.2009.10643036
   Web of Science ®Google Scholar
• Ma, C., Liu, H-W., Zhou, H.-Y., Wu, Z.-B., Yang, X.-Z., & Xiao, X.-B. (2011). A fault-tolerant algorithm of wireless sensor network based on recoverable nodes. Intelligent Automation and Soft Computing, 17, 737–747. doi:10.1080/10798587.2011.10643183
   Web of Science ®Google Scholar
• Mann, H.B., & Whitney, D.R. (1947). On a test of whether one of two random variables is stochastically larger than the other. The annals of mathematical statistics, 18, 50–60.
   Google Scholar
• Misra, S., Majd, N.E., & Huang, H. (2011). Constrained relay node placement in energy harvesting wireless sensor networks. In Proceedings of the IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS).
   Google Scholar
• Misra, S., Majd, N.E., & Huang, H. (2014). Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks. IEEE Transactions on Computers, 63, 2933–2947. doi:10.1109/tc.2013.171
   Web of Science ®Google Scholar
• Nandy, S., Yang, X.-S., Sarkar, P.P., & Das, A. (2015). Color Image Segmentation by Cuckoo Search. Intelligent Automation and Soft Computing, 21, 673–685. doi:10.1080/10798587.2015.1025480
   Web of Science ®Google Scholar
• Nebro, A.J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J.J., & Beham, A. (2008). AbYSS: Adapting scatter search to multiobjective optimization. IEEE Transactions on Evolutionary Computation, 12, 439–457. doi:10.1109/Tevc.2007.913109
   Web of Science ®Google Scholar
• Nigam, A., & Agarwal, Y.K. (2014). Optimal relay node placement in delay constrained wireless sensor network design. European Journal of Operational Research, 233, 220–233. doi:10.1016/j.ejor.2013.08.031
   Web of Science ®Google Scholar
• Peiravi, A., Mashhadi, H.R., & Hamed Javadi, S. (2013). An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm. International Journal of Communication Systems, 26, 114–126. doi:10.1002/dac.1336
   Web of Science ®Google Scholar
• Perez, A.J., Labrador, M., & Wightman, P.M. (2011). A multiobjective approach to the relay placement problem in WSNs. In Proceedings of the Wireless Communications and Networking Conference (WCNC).
   Google Scholar
• Rauf, A., & A. Aleisa, E.A. (2015). PSO based Automated Test Coverage Analysis of Event Driven Systems. Intelligent Automation and Soft Computing, 21, 491–502. doi:10.1080/10798587.2014.966479
   Web of Science ®Google Scholar
• Sierra, M.R., & Coello, C.A.C. (2005). Improving PSO-based multi-objective optimization using crowding, mutation and∈-dominance. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization, EMO 2005, Berlin (pp. 505–519). Germany: Springer Verlag.
   Google Scholar
• Villasenor Alva, J.A. & Estrada, E.G. (2009). A generalization of Shapiro–Wilk's test for multivariate normality. Communications in Statistics—Theory and Methods, 38, 1870–1883. doi:10.1080/03610920802474465
   Web of Science ®Google Scholar
• Wei, X., Wang, Y., Li, Z., Zou, T., & Yang, G. (2015). Mining Users Interest Navigation Patterns Using Improved Ant Colony Optimization. Intelligent Automation and Soft Computing, 21, 445–454. doi:10.1080/10798587.2015.1015778
   Web of Science ®Google Scholar
• William, L.H., & Hays, W.L. (1975). Statistics: Probability, Inference, and Decision (2nd Edn) (pp. 203–270). New York, NY: Holt, Rinehart and Winston.
   Google Scholar
• Xiuzhen Cheng, X.Z., Narahari, B., Simha, R., Maggie Xiaoyan Cheng, M.X.Y., & Liu, D. (2003). Strong minimum energy topology in wireless sensor networks: np-completeness and heuristics. IEEE Transactions on Mobile Computing, 2, 248–256. doi:10.1109/TMC.2003.1233530
   Web of Science ®Google Scholar
• Xu, K., Hassanein, H., Takahara, G., & Wang, Q. (2010). Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 9, 145–159. doi:10.1109/TMC.2009.105
   Web of Science ®Google Scholar
• Xue, Y., Zhong, S., Ma, T., & Cao, J. (2015). A Hybrid Evolutionary Algorithm for Numerical Optimization Problem. Intelligent Automation and Soft Computing, 21, 473–490. doi:10.1080/10798587.2014.962239
   Web of Science ®Google Scholar
• Yang, D., Misra, S., Fang, X., Xue, G., & Zhang, J. (2012). Two-tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations. IEEE Transactions on Mobile Computing, 11, 1399–1411. doi:10.1109/tmc.2011.126
   Web of Science ®Google Scholar
• Yazdani, M., Naderi, B., & Mousakhani, M. (2015). A Model and Metaheuristic for Truck Scheduling in Multi-door Cross-dock Problems. Intelligent Automation and Soft Computing, 21, 633–644. doi:10.1080/10798587.2015.1014620
   Web of Science ®Google Scholar
• Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002).
   Google Scholar
• Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag.
   Google Scholar
• Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3, 257–271. doi:10.1109/4235.797969
   Web of Science ®Google Scholar