MEC-MS: A Novel Optimized Coverage Algorithm with Mobile Edge Computing of Migration Strategy in WSNs

Zeyu Sun1, 2, 3, Guisheng Liao1, 3, 4, Cao Zeng1, 3, 4, Zhiguo Lv2 and Chen Xu5

  1. National Key Laboratory of Radar Signal Processing, Xidian University, Xian 710071, China
    lylgszy@163.com;gsliao@xidian.edu.cn;czeng@mail.xidian.edu.cn;{lzg96wl,xuchensit}@163.com
  2. School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang 471023, China
  3. Collaborative Innovation Center of Information Sensing, Xidian University, Xian 710071, China
  4. International Coopreation Base of Integrated Electronic Information System of Ministry of Science and Technology, Xidian University, Xian 710071, China
  5. School of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235, China

Abstract

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 net-work 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 algo-rithm 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.

Key words

wireless sensor networks, mobile edge computing, migration strategy, optimization coverage,networks lifetime

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS210930017S

Publication information

Volume 19, Issue 2 (June 2022)
Year of Publication: 2022
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Sun, Z., Liao, G., Zeng, C., Lv, Z., Xu, C.: MEC-MS: A Novel Optimized Coverage Algorithm with Mobile Edge Computing of Migration Strategy in WSNs. Computer Science and Information Systems, Vol. 19, No. 2, 829–856. (2022), https://doi.org/10.2298/CSIS210930017S