Pervasive computing calls for suitable programmingmodels and associated supporting infrastructures todeal with large software systems dived in complex anddynamic network environments. Here, with the aid of acase study scenario, we discuss the inadequacies ofcurrent approaches in dealing with pervasivecomputing applications. Then we present TOTA (TuplesOn The Air): our proposal to solve the aboveinadequacies. TOTA relies on tuple-based informationto be spatially diffused in the network on the basis ofsome application-specific propagation rule, to beexploited by application agents to achieve contextawarenessand to effectively coordinate with each other.Finally related approaches in this area are presented.