DominikKoller / pxt-Parties

Doing things with multiple microbits made easy!
MIT License
0 stars 0 forks source link

HopCount may be unnecessary #15

Open DominikKoller opened 5 years ago

DominikKoller commented 5 years ago

Since any node is guaranteed to process a message only once, a message can be rebounded only n times (where n is the number of nodes). For a dense network, that means that a large hopcount will never be reached. For a sparse network, we actually want a higher hopcount.

In any case, we could ignore the hopcount since there will never be more than n rebroadcasts for any given message.

Investigate this with large number testing and sparse vs dense networks before closing this issue.