Opportunistic Virtual Backbone Construction in Intermittently Connected Mobile Ad Hoc Networks
Data communication over Intermittently Connected Mobile Ad hoc Networks (ICMANs) can be carried out by opportunistically employment of mobility nature of nodes and the storage space of all nodes. In order to overcome mobility randomness and subsequently uncertainty of future network state, multicopy-based routing approaches are widely considered. However, scalability is still an issue, even extra routing information such as mobility statistics and context is employed to control the number of message copies. This is because communicating overhead to exchange all such information still exponentially increases as network size increases. Therefore, this paper introduces an opportunistic Virtual BackBone (VBB) constructing algorithm to form a hierarchical architecture over ICMANs.