SYSTEMS AND METHODS FOR MONITORING THE SIZE OF A WIRELESS NETWORK

摘要

Systems and methods for monitoring the number of neighboring wireless devices in a wireless network are described herein. In one aspect, the method includes receiving a message from one of the neighboring wireless devices having an identifier associated with the neighboring wireless device and adding the identifier into a Bloom filter. The method may further include estimating the number of distinct strings that have been added into the Bloom filter based on the number of zeros in the Bloom filter, the number of distinct strings representing an estimate of the number of neighboring wireless devices in the wireless network.

主权项

1. A wireless device configured to monitor the number of neighboring wireless devices in a wireless network, the wireless device comprising:
a receiver configured to receive a message from one of the neighboring wireless devices, the message comprising an identifier associated with the neighboring wireless device; and a processor configured to add the identifier into a Bloom filter and to estimate the number of distinct strings that have been added into the Bloom filter based on the number of zeros in the Bloom filter or the number of ones in the Bloom filter, the number of distinct strings representing an estimate of the number of neighboring wireless devices in the wireless network.