The formulation and execution of a connectivity policy is disclosed herein to improve the performance of a wireless network (WN). A wireless access point (WAP) within the WN identifies electronic devices that have been granted access to the WN and/or are associated with the WAP to provide a connectivity catalog that forms the basis of the connectivity policy. This connectivity catalog is communicated to other WAPs within the network. In some situations, these other WAPs can execute the connectivity policy to deny access to electronic devices within the connectivity catalog to their corresponding networks. For example, these other WAPs can execute the connectivity policy on those electronic devices that are within a prescribed connectivity distance from the WAP that provided the connectivity catalog.