Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks

Sherif Abdelwahab, Bechir Hamdaoui, Mohsen Guizani, Taieb Znati

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)


We develop an efficient virtual network embedding (VNE) algorithm, termed Bird-VNE, for mobile wireless networks. Bird-VNE is an approximation algorithm that ensures a close to optimal virtual embedding profit and acceptance rate while minimizing the number of virtual network migrations resulting from the mobility of wireless nodes. Bird-VNE employs a constraint satisfaction framework by which we analyze the constraint propagation properties of the VNE problem and design constraint processing algorithms that efficiently narrow the solution space and avoid backtracking as much as possible without compromising the solution quality. Our evaluation results show that the likelihood that Bird-VNE results in backtracking is small, thus demonstrating its effectiveness in reducing the search space. We analytically and empirically verify that Bird-VNE outperforms existing VNE algorithms with respect to computational efficiency, closeness to optimality, and its ability to avoid potential migrations in mobile wireless networks.

Original languageEnglish
Article number7350160
Pages (from-to)2669-2683
Number of pages15
JournalIEEE Transactions on Wireless Communications
Issue number4
Publication statusPublished - Apr 1 2016
Externally publishedYes


  • Mobile wireless networks
  • remote sensor networks
  • virtual network embedding

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks'. Together they form a unique fingerprint.

Cite this