Pan, K.-H.K.-H.PanWu, H.-K.H.-K.WuShang, R.-J.R.-J.ShangFEI-PEI LAI2020-04-162020-04-162000https://www.scopus.com/inward/record.uri?eid=2-s2.0-0034159229&doi=10.1016%2fS0140-3664%2899%2900205-4&partnerID=40&md5=57161fdea49984b6afa6e2da2beb37caAnalyzing the performance of broadcast in mobile ad hoc networks is necessary because of the importance of broadcast in multiuser communications and the characteristic difference between wireless communications and wired communications. If the time lag between collided packets is small on the order of a symbol, the reception is synchronized; otherwise, the reception is non-synchronized. We find that there is a time complexity gap exponential with the degree of the network between the performance of synchronized and non-synchronized reception. Besides, we also take into account the possibility that a processor is busy with other tasks, and we find that allowing the processors to be temporarily busy with other tasks will not degrade the performance significantly.Algorithms; Broadcasting; Computational complexity; Frequency shift keying; Mobile telecommunication systems; Network protocols; Optimization; Performance; Probability density function; Rayleigh fading; Signal to noise ratio; Wireless telecommunication systems; Distributed broadcast algorithms; Mobile ad hoc networks; Packet networksjournal article10.1016/S0140-3664(99)00205-42-s2.0-0034159229