Many Ad-hoc networks for military and public safety environments are characterized by: large number of nodes in the same area (that means that frequency spatial reuse is less applicable), crucial situation awareness (which implies periodically frequent location updates, mission status, etc.), or high propagation delay (for example, acoustic or airborne networks). In order to support such networks, an efficient medium access control broadcast protocol is essential. Obviously, using one shared channel with only one packet reception at a time is not scalable and therefore multi-packet reception techniques are more suitable. Recent technological developments (patent pending) enable nodes to receive messages simultaneously in many, even hundreds of channels. In this paper we study the impact of the new multi packet reception capabilities. In order to compute close upper and lower bounds on the maximum delay, we consider the best scenario that is, the simple case of full mesh. We then propose algorithms that achieve a close to the best possible maximum delay between updates over all pairs of nodes. This is done by providing close upper and lower bounds on the maximum delay and giving simple algorithms that meet the upper bound. For theoretical completeness we study bounds for all possible relations between the number of nodes and the number of channels.
- Ad-hoc networks (MANET)
- Medium access control (MAC) algorithms
- Multi-packet reception (MPR)