A localized IP-address auto-configuration protocol for wireless ad-hoc networks

Abstract

We present a localized IP auto-con.guration protocol for wireless ad-hoc networks, called OASIS. OASIS introduces the idea of position-dependent IP-addresses using a cellular structure of the underlying network. Within a cell, nodes try to obtain a con.ict-free IP-address using a distributed mutual exclusion style algorithm. We show the correctness, and present an asymptotic analysis of the overhead of OASIS. Further, we present extensions to OASIS protocol to cope with message losses and node mobility. OASIS avoids problems due to network partitions and mergers, supports concurrent node joins/leaves, incurs localized control overhead per IP-address acquisition (independent of the number of nodes in the network), and hence it is scalable.