Provided are communication relationship establishing method and device, computer readable storage medium, electronic device, and cleaning device. The method includes: first dividing-to-be-cleaned area into at least two to-be-cleaned sub-areas, and then classifying, according to area, a large to-be-cleaned sub-area and a small to-be-cleaned sub-area; acquiring a boundary line between the large to-be-cleaned sub-area and the small to-be-cleaned sub-area; extending the boundary line and determining whether the extended boundary line can divide the large to-be-cleaned sub-area; and if yes, dividing the large to-be-cleaned sub-area into a first to-be-cleaned sub-area on the same side of the boundary line as the small to-be-cleaned sub-area and a second to-be-cleaned sub-area on the different side of the boundary line from the small to-be-cleaned sub-area, and respectively establishing communication relationships between the small to-be-cleaned sub-area and the first to-be-cleaned sub-area and between the small to-be-cleaned sub-area and the second to-be-cleaned sub-area.