Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks |
Yu, Wenjie
(School of Mechatronics Engineering, University of Electronic Science and Technology of China)
Li, Xunbo (School of Mechatronics Engineering, University of Electronic Science and Technology of China) Li, Xiang (School of Mechatronics Engineering, University of Electronic Science and Technology of China) Zeng, Zhi (School of Mechatronics Engineering, University of Electronic Science and Technology of China) |
1 | J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, pp. 2292-2330, Aug., 2008. DOI |
2 | L. Wei, Y. W. Yang, Z. Wei, and W. Lei, "Practical Node Deployment Scheme Based on Virtual Force for Wireless Sensor Networks in Complex Environment," KSII Transactions on Internet and Information Systems, vol. 9, pp. 990-1013, Mar., 2015. |
3 | S. Vikrant, R. B. Patel, H. S. Bhadauria, and D. Prasad, "Policy for planned placement of sensor nodes in large scale wireless sensor network," KSII Transactions on Internet and Information Systems, vol.10, pp. 3213-3230, Jul., 2016. |
4 | Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "On energy provisioning and relay node placement for wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 4, pp. 2579-2590, Sep., 2005. DOI |
5 | K. Xu, H. Hassanein, G. Takahara, and Q. Wang, "Relay node deployment strategies in heterogeneous wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 9, pp. 145-159, 2010. DOI |
6 | D. Satria, D. Park, and M. Jo, "Recovery for overloaded mobile edge computing," Future Generation Computer Systems, vol. 70, pp. 138-147, May, 2016. |
7 | X. Z. Cheng, B. Narahari, R. Simha, M. X. Y. Cheng, and D. Liu, "Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics," IEEE Transactions on Mobile Computing, vol. 2, pp. 248-256, Jul.-Sep., 2003. DOI |
8 | S. Misra, N. E. Majd, and H. Huang, "Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks," IEEE Transactions on Computers, vol. 63, pp. 2933-2947, Dec., 2014. DOI |
9 | J. M. Lanza-Gutierrez and J. A. Gomez-Pulido, "Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in Wireless Sensor Networks," Soft Computing, vol. 20, pp. 67-68, 2016. DOI |
10 | K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182-197, Apr., 2002. DOI |
11 | E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," Technical report, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2001. |
12 | E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag, 1999. |
13 | E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, pp. 257-271, 1999. DOI |
14 | X. Cheng, D.-Z. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks," Wireless Networks, vol. 14, pp. 347-355, 2008. DOI |
15 | X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen, "Fault-tolerant relay node placement in heterogeneous wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 9, pp. 643-656, 2010. DOI |
16 | E. L. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," IEEE Transactions on Computers, vol. 56, pp. 134-138, Jan., 2007. DOI |
17 | C. Zhao and P. Chen, "Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks," in Proc. of IEEE Congress on Evolutionary Computation, pp. 3316-3320, 2007. |
18 | T. T. Truong, K. N. Brown, and C. J. Sreenan, "Multi-objective hierarchical algorithms for restoring Wireless Sensor Network connectivity in known environments," Ad Hoc Networks, vol. 33, pp. 190-208, Oct., 2015. DOI |
19 | X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen, "Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 9, pp. 643-656, May, 2010. DOI |
20 | V. Ranga, M. Dave, and A. K. Verma, "Relay node placement to heal partitioned wireless sensor networks," Computers & Electrical Engineering, vol. 48, pp. 371-388, Nov., 2015. DOI |
21 | B. Hao, J. Tang, and G. Xue, "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation," in Proc. of High Performance Switching and Routing, pp. 246-250, 2004. |
22 | H. Liu, P.-J. Wan, and X. Jia, "Fault-tolerant relay node placement in wireless sensor networks," in Proc. of Computing and combinatorics, pp. 230-239, 2005. |
23 | J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks," Computer communications, vol. 29, pp. 490-501, 2006. DOI |
24 | H. A. Hashim, B. O. Ayinde, and M. A. Abido, "Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm," Journal of Network and Computer Applications, vol. 64, pp. 239-248, Apr., 2016. DOI |
25 | Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Transactions papers-device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints," IEEE Transactions on Wireless Communications, vol. 6, pp. 2444-2453, 2007. DOI |
26 | W. Zhang, G. Xue, and S. Misra, "Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms," in Proc. of 26th IEEE International Conference on Computer Communications, pp. 1649-1657, 2007. |
27 | A. Peiravi, H. R. Mashhadi, and S. Hamed Javadi, "An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm," International Journal of Communication Systems, vol. 26, pp. 114-126, 2013. DOI |
28 | M. Azharuddin and P. K. Jana, "A GA-based approach for fault tolerant relay node placement in wireless sensor networks," in Proc. of Third International Conference on Computer, Communication, Control and Information Technology (C3IT), pp. 1-6, 2015. |
29 | C. C. Chen, C. Y. Chang, and P. Y. Chen, "Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation," Journal of Sensors, 2015. |
30 | S. Misra, N. E. Majd, and H. Huang, "Constrained relay node placement in energy harvesting wireless sensor networks," in Proc. of IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 25-34, 2011. |
31 | A. J. Perez, M. Labrador, and P. M. Wightman, "A multiobjective approach to the relay placement problem in wsns," in Proc. of Wireless Communications and Networking Conference (WCNC), pp. 475-480, 2011. |
32 | B. Deb, S. Bhatnagar, and B. Nath, "ReInForM: Reliable information forwarding using multiple paths in sensor networks," in Proc. of 28th Annual IEEE International Conference on Local Computer Networks, LCN'03. Proceedings. , pp. 406-415, 2003. |
33 | O. Ozkan and M. Ermis, "Nature-inspired relay node placement heuristics for wireless sensor networks," Journal of Intelligent & Fuzzy Systems, vol. 28, pp. 2801-2809, 2015. DOI |
34 | D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations," IEEE Transactions on Mobile Computing, vol. 11, pp. 1399-1411, Aug., 2012. DOI |
35 | W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings., pp. 1567-1576, 2002. |
36 | D. Fanding, "A Faster Algorithm for Shortest-Ptath-SPFA," Journal of Southwest Jiaotong University, vol. 29, pp. 207-212, 1994. |
37 | A. Konstantinidis, K. Yang, and Q. Zhang, "An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks," in Proc. of IEEE Global Telecommunications Conference, pp. 1-6, 2008. |
38 | L. R. Ford and D. R. Fulkerson, "Maximal flow through a network," Canadian journal of Mathematics, vol. 8, pp. 399-404, 1956. DOI |
39 | D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical report TR06, Computer Engineering Department, Engineering Faculty, Erciyes university, 2005. |
40 | A. Nigam and Y. K. Agarwal, "Optimal relay node placement in delay constrained wireless sensor network design," European Journal of Operational Research, vol. 233, pp. 220-233, 2014. DOI |
41 | S. Shaphiro and M. Wilk, "An analysis of variance test for normality," Biometrika, vol. 52, pp. 591-611, 1965. DOI |
42 | G. Zhu and S. Kwong, "Gbest-guided artificial bee colony algorithm for numerical function optimization," Applied Mathematics and Computation, vol. 217, pp. 3166-3173, 2010. DOI |
43 | C. C. Coello, G. B. Lamont, and D. A. Van Veldhuizen, "Evolutionary algorithms for solving multi-objective problems", Springer Science & Business Media, pp. 283-288, 2007. |
44 | L. H. William and W. L. Hays, "Statistics: Probability, inference, and decision (2nd Edn)," Holt, Rinehart and Winston, pp. 203-270, 1975. |
45 | A. Konstantinidis and K. Yang, "Multi-objective k-connected deployment and power assignment in wsns using a problem-specific constrained evolutionary algorithm based on decomposition," Computer Communications, vol. 34, pp. 83-98, 2011. DOI |
46 | H. W. Lilliefors, "On the Kolmogorov-Smirnov test for normality with mean and variance unknown," Journal of the American Statistical Association, vol. 62, pp. 399-402, 1967. DOI |
47 | D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm," Journal of Global Optimization, vol. 39, pp. 459-471, Nov., 2007. DOI |
48 | H. B. Mann and D. R. Whitney, "On a test of whether one of two random variables is stochastically larger than the other," The annals of mathematical statistics, pp. 50-60, 1947. |