A Novel Distributed Energy-Efficient Self-Organized Algorithm for Wireless Ad Hoc Networks

Wireless ad-hoc networks require a special management because of their hardware and energy limitations compared with wired networks. The problem of constructing a backbone structure over wireless ad-hoc networks has been widely researched. The basic problem is to minimize the wireless backbone size by taking into consideration the node´s capabilities. Therefore, an efficient, self-organized, scalable, and fault-tolerant algorithm is proposed, where node connection in the backbone is minimal. The proposed algorithm groups the node elements in clusters by means of a self-organization strategy based in four possible roles for each node in the network: leader, gateway, member and bridge. In order to show the performance of the algorithm, an implementation in the NS2 simulator is used. This simulation allows evaluating the structure built by the proposed algorithm. This allows showing that the proposed algorithm can obtain better results, in wireless backbone size and energy consumption, when comparing with MWAC algorithm.