Determination of maximal independent sets of mobile devices

摘要

Example embodiments disclosed herein relate to the determination of maximal independent sets (MISs) of mobile devices. Example embodiments include participating with other mobile devices of a plurality of mobile devices in concurrent distributed determinations of a plurality of MISs of the mobile devices and selecting one of the plurality of MISs.

主权项

1. A target mobile device, of a plurality of mobile devices, comprising:
a communication interface to communicate with at least one neighbor mobile device of the plurality of mobile devices, wherein the target and neighbor mobile devices each have a first identifier of a first identifier assignment for the plurality of mobile devices; and a maximal independent set (MIS) controller to:
generate, based on at least identifier generation information, a second identifier for each of the target and neighbor mobile devices, wherein the second identifiers are part of a second identifier assignment for the plurality of mobile devices;participate, with the other of the plurality of mobile devices via the communication interface, in concurrent distributed determinations of first and second MISs of the plurality of mobile devices based on the first and second identifier assignments, respectively; andselect one of the first and second MISs as a set of representatives.