On the construction of stable virtual backbones in mobile ad-hoc networks

Feng Wang, Manki Min, Yingshu Li, Dingzhu Du

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

In mobile ad-hoc networks, hosts communicate with each other without the help of any physical infrastructure. Inevitably, the communication tends to be less efficient in terms of computational and communicational overhead. Recent studies have shown that virtual backbone can help reduce the communication overhead. However, the backbone structure is very vulnerable due to several reasons, e.g., node mobility and unstable links, etc. In this paper, we introduce a localized virtual backbone construction scheme, connected maximal independent set with multiple initiators(MCMIS), which takes node stability into consideration and can construct the backbone quickly. We design MCMIS aiming at three goals: small backbone size, fast construction, stable backbone. Through extensive simulations, we find that our scheme could obtain a better performance on stability and backbone size than other localized schemes.

Original languageEnglish (US)
Title of host publicationConference Proceedings of the IEEE International Performance, Computing, and Communications Conference
EditorsT. Dahlberg, R. Oliver, A. Sen, G. Xue
Pages355-362
Number of pages8
StatePublished - 2005
Externally publishedYes
Event24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005 - Phoenix, AZ, United States
Duration: Apr 7 2005Apr 9 2005

Other

Other24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005
CountryUnited States
CityPhoenix, AZ
Period4/7/054/9/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On the construction of stable virtual backbones in mobile ad-hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Wang, F., Min, M., Li, Y., & Du, D. (2005). On the construction of stable virtual backbones in mobile ad-hoc networks. In T. Dahlberg, R. Oliver, A. Sen, & G. Xue (Eds.), Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (pp. 355-362). [7a.3]