liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Managing a Broadcast Infrastructure in Ad Hoc Networks in Presence of Mobility: A New Algorithmic Framework
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology. Ericsson Research, Ericsson AB, Stockholm, Sweden.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2007 (English)In: IEEE 65th Vehicular Technology Conference, 2007. VTC2007-Spring., Piscataway, NJ, USA: IEEE , 2007, 71-75 p.Conference paper, Published paper (Refereed)
Abstract [en]

A virtual backbone forms a source-independent broadcast infrastructure in wireless ad hoc networks. Backbone formation amounts to constructing a connected dominating set (CDS) in the underlying graph. CDS construction in static networks is a well-addressed topic, whereas distributed backbone management in mobile networks has been studied to less extent. We present an algorithmic framework for managing a dynamic backbone in presence of node mobility. The framework is designed to be effective in dealing with mobility as well as in keeping backbone size small. Our approach is fully decentralized. Nodes are not required to acquire network topology information other than its local environment. All operations involved in backbone management are distributed. Moreover, the operations do not require coordination in time. As a result, decisions of joining and leaving the backbone are made locally, individually, and asynchronously at nodes. Our simulation study demonstrates the effectiveness of the framework. Even under high mobility, backbone update is satisfactorily fast to maintain backbone connectivity as well as to keep backbone size moderate

Place, publisher, year, edition, pages
Piscataway, NJ, USA: IEEE , 2007. 71-75 p.
Series
IEEEVTS Vehicular Technology Conference. Proceedings, ISSN 1550-2252
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-42186DOI: 10.1109/VETECS.2007.27ISI: 000252237600015Local ID: 61237ISBN: 1-4244-0266-2 (print)OAI: oai:DiVA.org:liu-42186DiVA: diva2:263041
Conference
IEEE 65th Vehicular Technology Conference, Dublin, Ireland, 22-25 April 2007
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2014-04-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Siomina, IanaYuan, Di

Search in DiVA

By author/editor
Siomina, IanaYuan, Di
By organisation
Communications and Transport SystemsThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf