In order to improve system?s efficiency and scalability for the provision of time-critical contextaware services, we propose a set of decentralised usageaware search mechanisms. These mechanisms exploit the locality of reference properties exhibited by context usage patterns with efficient means provided by Active Networks. Simulation results show that the proposed mechanisms reduce the network traffic while they maintain the good search time of flood broadcasting methods.