A method of operating a computing device includes receiving occupancy data for an operating environment of a mobile robot based on localization data detected by at least one localization sensor of the mobile robot responsive to navigation thereof in the operating environment, and receiving signal coverage data for the operating environment based on wireless communication signals acquired by at least one wireless receiver of the mobile robot responsive to navigation thereof in the operating environment. The wireless communication signals are transmitted by at least one electronic device that is local to the operating environment. The method further includes generating a map indicating coverage patterns of the wireless communication signals at respective locations in the operating environment by correlating the occupancy data and the signal coverage data. Related methods, mobile robots, and user terminals are also discussed.