S. Basagni, D. Turgut, and S.K. Das

Mobility-Adaptive Protocols for Managing Large Ad hoc Networks


Cite as:

S. Basagni, D. Turgut, and S.K. Das. Mobility-Adaptive Protocols for Managing Large Ad hoc Networks. In Proceedings of IEEE International Conference on Communications (ICC), pp. 1539–1543, June 2001.

Download:

Download 

Abstract:

In this paper, we propose a new protocol for ef- ficiently managing large ad hoc networks, i.e., networks in which all nodes can be mobile. We observe that, since nodes in such networks are not necessarily equal in that they may have different resources, not all of them should be involved in basic network operations such as packet forwarding, flooding, etc. In the proposed protocol, a small subset of the network nodes is selected based on their status and they are organized to form a backbone (whence the name ?backbone protocol? or simply B-protocol to our proposed solution). The B-protocol operates in two phases: first the ?most suitable? nodes are selected to serve as backbone nodes, then the selected nodes are linked to form a backbone which is guaranteed to be connected if the original network is. The effectiveness of the B-protocol in constructing and maintaining in face of node mobility and node/link failure a connected backbone that uses only a small fraction of the nodes and of the links of the original networks is demonstrated via simulation. The obtained results show that both the selected backbone nodes and the links between them in the backbone are considerably smaller than the nodes and the links in the flat network.

BibTeX:

@inproceedings{Basagni-2001-ICC,
   author = "S. Basagni and D. Turgut and S.K. Das",
   title = "Mobility-Adaptive Protocols for Managing Large Ad hoc Networks",
   booktitle = "Proceedings of IEEE International Conference on Communications (ICC)",
   location = "Helsinki, Finland",
   month = "June",
   year = "2001",
   pages = "1539-1543",
   abstract = {In this paper, we propose a new protocol for ef- ficiently
   managing large ad hoc networks, i.e., networks in which all nodes can be
   mobile. We observe that, since nodes in such networks are not necessarily
   equal in that they may have different resources, not all of them should be
   involved in basic network operations such as packet forwarding, flooding,
   etc. In the proposed protocol, a small subset of the network nodes is
   selected based on their status and they are organized to form a backbone
   (whence the name ?backbone protocol? or simply B-protocol to our proposed
   solution). The B-protocol operates in two phases: first the ?most suitable?
   nodes are selected to serve as backbone nodes, then the selected nodes are
   linked to form a backbone which is guaranteed to be connected if the original
   network is. The effectiveness of the B-protocol in constructing and
   maintaining in face of node mobility and node/link failure a connected
   backbone that uses only a small fraction of the nodes and of the links of the
   original networks is demonstrated via simulation. The obtained results show
   that both the selected backbone nodes and the links between them in the
   backbone are considerably smaller than the nodes and the links in the flat
   network.},
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Sun Mar 03, 2024 18:41:14