Towards distributed hash tables (de)composition in ambient networks

Abstract. When different wireless networks come in close proximity there is often a need for them to logically combine, or compose. We focus on a known research problem particularly in Ambient Networks (ANs), where heterogeneous Distributed Hash Tables (DHTs) contained in these wireless networks need to merge or divide as a result of these dynamic (de)composition processes, respectively. We present two novel DHT (de)composition models for ANs, known as absorption and gatewaying, that are designed to handle (de)composition of DHTs in different AN network environments, with minimal disturbance to existing member nodes