Exploiting the Local Optima in Genetic Algorithm using Tabu Search

The Mobile Adhoc Networks (MANETs) are often visible to the exposed terminal problem and hidden terminal problem, which exist due to non-transitivity in Media Access Control schemes. This affects the utilization of channel and throughput in Media Access Control protocols e.g. Dual Busy Tone Multiple Access protocol (DBTMA). Hence, to improve the fairness and throughput performance of Dual Busy Tone Multiple Access protocol it is very necessary to address the problems associated with hidden and exposed terminals. Hence, in this paper, the Quality of Service is improved by enhancing the capability of Dual Busy Tone Multiple Access protocol for better network service in MANETs. The proposed method uses an improved Dual Busy Tone Multiple Access protocol called Retransmission Dual Busy Tone Multiple Access (RDBTMA) protocol. This is based on two elements namely: busy tones and Ready To Send/Clear to Send (RTS/CTS) dialogues. In addition to this fast retransmission, a strategy is used further to improve its effectiveness. The retransmission strategy is adopted using negative acknowledgement after the collision occurred by the hidden nodes. A hidden node, where the collision occurs at access point listens to the NACK signal and uses the signal to determine the requirement fast retransmission scheme. The proposed method is simulated and compared against existing methods in terms of various network parameters. The result shows that the proposed RDBTMA protocol is effective in terms of improved QoS in terms of network throughput (21.9%), packet delivery ratio (17.8%), 14.9% less packet loss and 38% less route discovery delay than the existing methods.