Using MILP for optimal movement planning in MANETs with cooperative mobility

G. Brahimi, O. Awwad, A. Al-Fuqaha, B. Khan, D. Kountanisi, M. Guizani

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

Abstract

Rapid-deployment mobile ad-hoc networks (MANETs) are frequently characterized by common overarching mission objectives which make it reasonable to expect some degree of cooperativeness on the part of their constituent nodes. In this article we demonstrate new strategies to improve MANET communications, based on inter-node cooperation with respect to node mobility. We present our model for cooperative mobility, and use this cost-benefit framework to explore the impact of cooperation in MANETs where nodes are - to varying extents-willing to be moved for the common good. We develop a Mixed-Integer Linear Programming (MILP) formulation of the model, accurately capturing its objectives and constraints. The MILP model is evaluated through simulations and found to be very effective, albeit for small networks. To make the proposed technique scale to large networks we develop a new technique for converting a large global MILP into a sequence of smaller local MILP optimizations, and demonstrate that the resulting approach is scalable and succeeds at efficiently moving cooperative nodes in a manner which optimizes connection bit error rates.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Pages1201-1205
Number of pages5
DOIs
StatePublished - 2007
Externally publishedYes
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
Country/TerritoryUnited States
CityWashington, DC
Period11/26/0711/30/07

Keywords

  • Bit error rate
  • Cooperative
  • Mixed-integer linear programming
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Using MILP for optimal movement planning in MANETs with cooperative mobility'. Together they form a unique fingerprint.

Cite this