Computer Science and Information Systems 2022 Volume 19, Issue 2, Pages: 829-856
https://doi.org/10.2298/CSIS210930017S
Full text (
1106 KB)
MEC-MS: A novel optimized coverage algorithm with mobile edge computing of migration strategy in WSNs
Sun Zeyu (National Key Laboratory of Radar Signal Processing, Xidian University, Xian, China + School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, China + Collaborative Innovation Center of Information Sensing, Xidian University, Xian, China), lylgszy@163.com
Liao Guisheng (National Key Laboratory of Radar Signal Processing, Xidian University, Xian, China + Collaborative Innovation Center of Information Sensing, Xidian University, Xian, China + International Coopreation Base of Integrated Electronic Information System of Ministry of Science and Technology, Xidian University, Xian, China), gsliao@xidian.edu.cn
Zeng Cao (National Key Laboratory of Radar Signal Processing, Xidian University, Xian, China + Collaborative Innovation Center of Information Sensing, Xidian University, Xian, China + International Coopreation Base of Integrated Electronic Information System of Ministry of Science and Technology, Xidian University, Xian, China), czeng@mail.xidian.edu.cn
Lv Zhiguo (School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, China), lzg96wl@163.com
Xu Chen (School of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai, China), xuchensit@163.com
The traditional network coverage mode with the cost of deploying a large number of sensor nodes has poor coverage effect. Aiming at this problem, this paper proposes a Novel Optimized Coverage Algorithm with Mobile Edge Computing of Migration Strategy (MEC-MS). First, the algorithm uses the network coverage model to give the expression method of the distance measurement and the judgment conditions of the best and worst paths. Secondly, it analyzes the necessary conditions for improving the coverage quality and the prerequisite for the existence of redundant coverage for adjacent the redundant coverage nodes by the theory of probability. Thirdly, using the precondition of redundant coverage, we give the calculation process of the sensor nodes own redundant coverage and the calculation method of the redundant node coverage expectation. Finally, the algorithm compares the number of working sensor nodes with the other two algorithms under different parameters. The experimental results show that the average number of working sensor nodes in the MEC-MS algorithm is 9.74% lower than that of the other two algorithms, and the average value of network coverage is 9.92% higher than that of the other two algorithms, which verify the effectiveness of the algorithm in this paper.
Keywords: wireless sensor networks, mobile edge computing, migration strategy, optimization coverage, networks lifetime
Show references
Donta, P. K., R.B.S.A.T.: Data collection and path determination strategies for mobile sink in 3d wsns. IEEE Sensors Journal 20(4), 2224-2233 (2020)
erma, A., K.S.G.P.R.: Broadcast and reliable coverage based efficient recursive routing in largescale wsns. Telecommunication Systems 75(1), 63-78 (2020)
Gao, X. F., C.Z.Y.P.J.P.: Energy efficient scheduling algorithm for sweep coverage in mobile sensor networks. IEEE Transactions on Mobile Computing 19(6), 1332-1345 (2020)
Harizan, S., K.P.: Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach. Wireless Networks 25(4), 1995-2011 (2019)
Huang, M. F., L.A.F.Z.M.: Multi working sets alternate covering scheme for continuous partial coverage in wsns. Peer-to-Peer Networking and Applications 12(3), 553-567 (2019)
Javan, B. A., M.H.M.H.: A learning automate-based algorithm to solve imbalanced k-coverage in visual sensor networks. Journal of Intelligent and Fuzzy Systems 39(3), 2817-2829 (2020)
Khalaf, O. I., A.G.M.S.B.M.: Optimization of wireless sensor network coverage using the bee algorithm. Journal of Information Science and Engineering 36(2), 377-386 (2020)
Khalifa, B., K.A.M.A.A.Z.: A coverage maintenance algorithm for mobile wsns with adjustable sensing range. IEEE Sensors Journal 20(3), 1582-1591 (2020)
Kim, J., Y.Y.: Sensor node activation using bat algorithm for connected target coverage in wsns. Sensors 20(13), 1-24 (2020)
Krishnan M., Rajagopal, V.R.S.: Performance evaluation of sensor deployment using optimization techniques and scheduling approach for k-coverage in wsns. Wireless Networks 24(3), 683-693 (2018)
Li, H., O.K.D.M.X.: Deep reinforcement scheduling for mobile crowd-sensing in fog computing. ACM Transactions on Internet Technology 16(5), 1623-1638 (2020)
Lin, Z., K.H.C.W.R.K.: Joint data collection and fusion using mobile sink in heterogeneous wireless sensor networks. IEEE Sensors Journal 21(2), 2364-2376 (2021)
Liu, Y., C.K.W.Y.C.L.: Node deployment for coverage in rechargeable wireless sensor networks. IEEE Transactions on Vehicular Technology 68(6), 6064-6073 (2019)
Liu, Q., H.P.L.W.G.J.: Intelligent route planning on large on large road networks with efficient and privacy. Journal of Parallel and Distributed Computing 133, 93-106 (2019)
Liu, Z. Z., L.S.N.: Data collection scheme based on expected networks coverage and cluster compressive sensing for wsns. Control and Decision 33(3), 422-430 (2018)
Liu, X. X., L.M.L.C.W.T.L.A.F.: Movement-based solutions to energy limitation in wireless sensor networks: State of the art and future trends. IEEE Network Early Access Article, 1-6 (2020)
Liu, X. X., Q.T.D.B.: Swarm intelligence-based rendezvous selection via edge computing for mobile sensor networks. IEEE Internet of Things Journal 7(10), 9471-9480 (2020)
Liu, X, X.L.P.H.L.T.: Objective-variable tour planning for mobile data collection in partitioned sensor networks. IEEE Transactions on Mobile Computing (Early Access), 1-1 (2020)
Njoya, A. N., A.A.A.N.A.M.: Hybrid wireless sensor deployment scheme with connectivity and coverage maintaining in wireless sensor networks. Wireless Personal Communications 112(3), 1893-1917 (2020)
Patel, D., J.A.: Improving area coverage with mobile node in wireless sensor networks. International Journal of Interdisciplinary Telecommunications and Networking 13(1), 36-48 (2021)
Qi, H.W., B.H.Y.R.H.: Automatic monitoring systems of energy-saving agricultural production equipment using wireless sensor networks. International Journal of Mechatronics and Applied Mechanics 2(8), 150-157 (2020)
Saadi, N., B.A.E.R.: Maximum lifetime target coverage in wireless sensor networks. Wireless Personal Communication 111(3), 1525-1543 (2020)
Singh, M.K.: Discovery of redundant free maximum disjoing set-k-covers for wsn life enhancement with evolutionary ensemble architecture. Evolutionary Intelligence 13(4), 611-630 (2020)
Singh, S., S.R.M.: Heuristic based coverage aware load balanced clustering in wsns and enablement of iot. International Journal of Information Technology and Web Engineering 13(2), 1-10 (2018)
Sun, Z. Y., L.L.X.X.X.F.: A novel node deployment assignment scheme with date association attributed in wireless sensor networks. Journal of Internet Technology 20(2), 509-520 (2019)
Sun, Z. Y., W.L.L.X.C.: An event-driven mechanism coverage algorithm based on sensingcloud- computing in sensor networks. IEEE Access 7, 84668-84679 (2019)
Sun, Z. Y., X.X.F.W.T.: An optimized clustering communication protocol based on intelligent computing in information-centric internet of things. IEEE Access 7, 28238-28249 (2019)
Sun, Z, Y.L.Z.G.H.Y.: Mr-dfm: A multi-path routing algorithm based on data fusion mechanism in sensor networks. Computer Science and Information Systems 16(3), 867-890 (2019)
Sun, Z. Y., Z.Y.S.N.Y.L.: Casmoc: A novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks.Wireless Networks 23(4), 1201-1222 (2017)
Sun, Z. Y., Z.G.Z.X.X.F.: Encp: A new energy-efficient nonlinear coverage control protocol in mobile sensor networks. EURASIP Journal of Wireless Communications and Networking 20(18), 1-15 (2018)
Wang, T., C.Z.H.W.S.: Privacy-enhanced data collection based on deep learning for internet of vehicles. IEEE Transactions on Industrial Informatics 16(10), 6663-6672 (2020)
Wang, J., J.C.W.K.H.J.: A mobile assisted coverage hole patching scheme based on particle swarm optimization for wsns. Cluster Computing 22, 1787-1795 (2019)
Wang, T., Z.D.C.S.B.: Bidirectional prediction- based underwater data collection protocol for end-edge- cloud orchestrated system. IEEE Transactions on Industrial Informatics 16(7), 4791- 4799 (2020)
Wu, Y. K., H.H.Y.W.Q.: A risk defense method based on microscopic state prediction with partial information observations in social. Journal of Parallel and Distributed Computing 31, 189-199 (2019)
Xu, X, H.D.Z.X.S.A.X.G.T.: Connected target-probability coverage in wsns with directional probabilistic sensors. IEEE Systems Journal 14(3), 3399-3409 (2020)
Xu, H., W.B.L.S.J.: An algorithm for calculating coverage rate of wsns based on geometry decomposition approach. Peer-to-Peer Networking and Applications 12(3), 568-576 (2019)
Xu, Y. L., Y.Y.D.Z.H.: A fast two-objective differential evolution for the two-objective coverage problem of wsns. Memetic Computing 11(1), 89-107 (2019)
Yang, G. S., L.T.T.H.X.Y.: Global and local reliability-based routing protocol for wireless sensor networks. IEEE Internet of Thing Journal 6(2), 3620-3632 (2019)
Zanaj, E., G.E.Z.B.: Customizable hierarchical wireless sensor networks based on genetic algorithm. International Journal of Innovative Computing, Information and Control 16(5), 1623- 1638 (2020)
Zhang, D. C., S.W.E.R.: A coveragee and obstacle-aware clustering protocol for wireless sensor networks in 3d terrain. Computer Communications 146, 48-54 (2019)
Zhang, Y. F., W.Y.C.: A novel energy-aware bio-inspired clustering scheme for iot communication. Journal of Ambient Intelligence and Humanized Computing 11(10), 4239-4248 (2020)
Zhang, Y.: Coverage optimization and simulation of wireless sensor networks based on particle swarm optimization. International Journal of Wireless Information Networks 27(2), 307-316 (2020)
Zorbas, D., D.C.: Connected coverage in wsns based on critical targets. Computer Networks 55(6), 1412-1425 (2011)