The peculiar features of emerging large-scale ubicomp systems require novel approaches to coordinate their overall activities and functionalities in a decentralized way. In this position paper, we introduce a few representative application scenarios that calls for decentralized and adaptive coordination, and discuss some key-challenges to be faced by research in decentralized coordination models and technologies.