A Recursive Approach of Backbone Formation in Selfish Ad Hoc Networks
Arindam Ghosh, Tinku Adhikari, Raja Karmakar · 2018
Construction of a backbone in a wireless network is one of the most important issues. It is far more difficult to construct a backbone in a network consisting of selfish nodes rather than altruistic nodes, as selfish nodes would like to avoid any participation in constructing the backbone. In this paper, we have calculated the selfish nature of the nodes based on some predefined parameters and made the most selfish node to participate first in the construction of the backbone. Our proposed algorithm, Recursive Backbone formation in Selfish wireless Networks $(ReBSN)$, constructs the backbone dynamically by using selfish nodes whenever any node wants to transmit some data to another node. At the end of a transmission, the backbone exists only for some short predefined time period and again it is formed only when a node wants to initiate its data transmission. Thus, this approach is free from the overhead of maintaining a backbone. We have analyzed the performance of ReBSN through simulation, where it can be noted that ReBSN can improve the network performance significantly.