TY - GEN
T1 - Construction and maintenance of backbone for routing protocols enhancement in mobile ad hoc networks
AU - Mnif, Kais
AU - Kadoch, Michel
PY - 2006
Y1 - 2006
N2 - This paper proposes to use virtual backbone structure to handle control messages and reduce the effect of node mobility in mobile ad hoc networks. This structure is effective in reducing the overhead of disseminating control information and can be useful for routing protocols to enhance their performance. This paper presents a new approach to construct and maintain a virtual backbone for ad hoc mobile networks. The construction of backbone is based on the Minimum Connected Dominating Set (MCDS). A distributed procedure is presented to maintain the backbone when the mobility is introduced. Terminals in ad hoc networks are free to move anywhere and anytime. Each terminal which changes position has to execute a maintenance procedure to connect to the backbone. Simulations results show the performance of this procedure when mobility and scalability is considered. To validate our approach, we used simulation to show that using backbone, routing protocols can enhance their performances in high dynamic environment. Three reactive protocols (AODV, DSR and TORA) have been used in this simulation.
AB - This paper proposes to use virtual backbone structure to handle control messages and reduce the effect of node mobility in mobile ad hoc networks. This structure is effective in reducing the overhead of disseminating control information and can be useful for routing protocols to enhance their performance. This paper presents a new approach to construct and maintain a virtual backbone for ad hoc mobile networks. The construction of backbone is based on the Minimum Connected Dominating Set (MCDS). A distributed procedure is presented to maintain the backbone when the mobility is introduced. Terminals in ad hoc networks are free to move anywhere and anytime. Each terminal which changes position has to execute a maintenance procedure to connect to the backbone. Simulations results show the performance of this procedure when mobility and scalability is considered. To validate our approach, we used simulation to show that using backbone, routing protocols can enhance their performances in high dynamic environment. Three reactive protocols (AODV, DSR and TORA) have been used in this simulation.
UR - https://www.scopus.com/pages/publications/46949111518
U2 - 10.1109/ICCS.2006.301378
DO - 10.1109/ICCS.2006.301378
M3 - Contribution to conference proceedings
AN - SCOPUS:46949111518
SN - 1424404118
SN - 9781424404117
T3 - 2006 IEEE Singapore International Conference on Communication Systems, ICCS 2006
BT - 2006 IEEE Singapore International Conference on Communication Systems, ICCS 2006
T2 - 10th IEEE Singapore International Conference on Communications Systems, ICCS 2006
Y2 - 30 October 2006 through 1 November 2006
ER -