Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)

In wireless networks other than source and destination nodes, intermediate nodes play a major role for routing and other control transfer functions. Hence the network must be formed by self-organized intermediate nodes. This feature of the node is also used to protect the network from uncertainties like link, node failures. The main objective of this paper is to give the characteristics of intermediate nodes: how they support the quality of service issues. Existing research work in this area mainly concentrates on backbone construction and there is no solution for self-organized backbone formation. A new distributed localized algorithm is proposed to construct and maintain the backbone network named as SOB-T or M (self-organized backbone- tree or mark), which means that tree or marking scheme are used to construct the backbone network. The QoS parameters like throughput, delay and number of control messages are analyzed in this paper. (c) 2011 Elsevier Ltd. All rights reserved.