Supermarkets are facing increased competition from dollar stores, according to a new survey from Perception Research Services International.