We present and discuss challenges and solutions posed by the design of an adaptable network infrastructure of tiny artifacts. Such artifacts are characterized by severe limitations in computational power, communications capacity and energy; nevertheless they must realize a communication infrastructure able to deliver services to the end-users in a very dynamic and challenging environment. Namely we present one unifying scenario for the activities of the FRONTS project (www.fronts.cti.gr). The aim of the unifying scenario is to show how the results achieved in the project can be exploited to build such a communication infrastructure.