为增强对海域物联网(MIoT:Maritime Internet-of-Things)设备的覆盖，提出基于移动边缘计算(MEC:Mobile Edge Computing)的无人机(UAV:Unmanned Aerial Vehicle)部署的MIoTs的覆盖优化算法(UMCO:MEC-UAV-based Coverage Optimization algorithm)。UMCO算法通过部署配备MEC-UAV,从而满足日益增加MIoTs的覆盖需求，提升网络增益。先将MEC-UAVs的部署以及其关联的MIoT设备问题形成联合问题，并将其转换成线性规划问题，最后利用基于Bender分解法的迭代算法求解该线性规划问题。仿真结果表明，该UMCO算法能获取逼近穷尽搜索算法的最优解。