Performance analysis of broadcast in mobile ad hoc networks with synchronized and non-synchronized reception

Authors:
Kuang-Hung Pan;Hsiao-Kuang Wu;Rung-Ji Shang;Feipei Lai
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Computer Science and Information Engineering, National Central University, ChungLi, Taiwan;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan
Venue:
Computer Communications
Year:
2000

Citing 10
Cited 0

A lower bound for radio broadcast

Journal of Computer and System Sciences
Multiple communication im multihop radio networks

SIAM Journal on Computing
On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization

Journal of Computer and System Sciences
Reliable broadcast in mobile multihop packet networks

MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Multicluster, mobile, multimedia radio network

Wireless Networks
An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks

SIAM Journal on Computing
Efficient Routing Schemes for Multiple Broadcasts in Hypercubes

IEEE Transactions on Parallel and Distributed Systems
Asynchronous Multimedia Multihop Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Lower bounds for the broadcast problem in mobile radio networks

Distributed Computing
Research: Queueing analysis of a hybrid CSMA/CD and BTMA protocol with capture

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Analyzing 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.