A method for verifying whether a candidate peer functions as a mesh gate is performed by a network device in a mesh basic service set including the candidate peer. The method includes: providing a record indicates that the candidate peer doesn't function as the mesh gate, when the network device receives a notification from the candidate peer indicating that the candidate peer now functions as the mesh gate, having the network device update the record and start a counting process and verifying whether the candidate peer continues functioning as the mesh gate till the end of the counting process; when the network device doesn't receive an updated notification from the candidate peer indicating that the candidate functions as the mesh gate before the end of the counting process, having the network device send a packet to the candidate peer to verify whether the candidate peer functions as the mesh gate.