Topology-Based Mobility Models for Wireless Networks

Ansgar Fehnker, Peter Höfner, Maryam Kamali, Vinay Mehta

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Citations (Scopus)

Abstract

The performance and reliability of wireless network protocols heavily depend on the network and its environment. In wireless networks node mobility can affect the overall performance up to a point where, e.g. route discovery and route establishment fail. As a consequence any formal technique for performance analysis of wireless network protocols should take node mobility into account. In this paper we propose a topology-based mobility model, that abstracts from physical behaviour, and models mobility as probabilistic changes in the topology. We demonstrate how this model can be instantiated to cover the main aspects of the random walk and the random waypoint mobility model. The model is not a stand-alone model, but intended to be used in combination with protocol models. We illustrate this by two application examples: first we show a brief analysis of the Ad-hoc On demand Distance Vector (AODV) routing protocol, and second we combine the mobility model with the Lightweight Medium Access Control (LMAC).
Original languageEnglish
Title of host publicationQuantitative Evaluation of Systems
Subtitle of host publication10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings
EditorsKaustubh R. Joshi, Markus Siegle, Mariëlle Stoelinga, Pedro R. D'Argenio
Place of PublicationBerlin
PublisherSpringer
Pages389-404
Number of pages16
ISBN (Electronic)978-3-642-40196-1
ISBN (Print)978-3-642-40195-4
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event10th International Conference on Quantitative Evaluation of Systems, QEST 2013 - University of Buenos Aires, Buenos Aires, Argentina
Duration: 27 Aug 201330 Aug 2013
Conference number: 10
http://www.qest.org/qest2013/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8054
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Quantitative Evaluation of Systems, QEST 2013
Abbreviated titleQEST
CountryArgentina
CityBuenos Aires
Period27/08/1330/08/13
Internet address

Fingerprint

Wireless networks
Topology
Network protocols
Medium access control
Computer networks
Routing protocols

Keywords

  • Wireless Network
  • Time Slot
  • Mobile Node
  • Transmission Range
  • Mobility Model

Cite this

Fehnker, A., Höfner, P., Kamali, M., & Mehta, V. (2013). Topology-Based Mobility Models for Wireless Networks. In K. R. Joshi, M. Siegle, M. Stoelinga, & P. R. D'Argenio (Eds.), Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings (pp. 389-404). (Lecture Notes in Computer Science; Vol. 8054). Berlin: Springer. https://doi.org/10.1007/978-3-642-40196-1_32
Fehnker, Ansgar ; Höfner, Peter ; Kamali, Maryam ; Mehta, Vinay. / Topology-Based Mobility Models for Wireless Networks. Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings. editor / Kaustubh R. Joshi ; Markus Siegle ; Mariëlle Stoelinga ; Pedro R. D'Argenio. Berlin : Springer, 2013. pp. 389-404 (Lecture Notes in Computer Science).
@inproceedings{e3e5fe29f7c14ec9aeec3166ad8f27df,
title = "Topology-Based Mobility Models for Wireless Networks",
abstract = "The performance and reliability of wireless network protocols heavily depend on the network and its environment. In wireless networks node mobility can affect the overall performance up to a point where, e.g. route discovery and route establishment fail. As a consequence any formal technique for performance analysis of wireless network protocols should take node mobility into account. In this paper we propose a topology-based mobility model, that abstracts from physical behaviour, and models mobility as probabilistic changes in the topology. We demonstrate how this model can be instantiated to cover the main aspects of the random walk and the random waypoint mobility model. The model is not a stand-alone model, but intended to be used in combination with protocol models. We illustrate this by two application examples: first we show a brief analysis of the Ad-hoc On demand Distance Vector (AODV) routing protocol, and second we combine the mobility model with the Lightweight Medium Access Control (LMAC).",
keywords = "Wireless Network , Time Slot, Mobile Node, Transmission Range, Mobility Model",
author = "Ansgar Fehnker and Peter H{\"o}fner and Maryam Kamali and Vinay Mehta",
year = "2013",
doi = "10.1007/978-3-642-40196-1_32",
language = "English",
isbn = "978-3-642-40195-4",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "389--404",
editor = "Joshi, {Kaustubh R.} and Markus Siegle and Mari{\"e}lle Stoelinga and D'Argenio, {Pedro R.}",
booktitle = "Quantitative Evaluation of Systems",

}

Fehnker, A, Höfner, P, Kamali, M & Mehta, V 2013, Topology-Based Mobility Models for Wireless Networks. in KR Joshi, M Siegle, M Stoelinga & PR D'Argenio (eds), Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings. Lecture Notes in Computer Science, vol. 8054, Springer, Berlin, pp. 389-404, 10th International Conference on Quantitative Evaluation of Systems, QEST 2013, Buenos Aires, Argentina, 27/08/13. https://doi.org/10.1007/978-3-642-40196-1_32

Topology-Based Mobility Models for Wireless Networks. / Fehnker, Ansgar ; Höfner, Peter; Kamali, Maryam; Mehta, Vinay.

Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings. ed. / Kaustubh R. Joshi; Markus Siegle; Mariëlle Stoelinga; Pedro R. D'Argenio. Berlin : Springer, 2013. p. 389-404 (Lecture Notes in Computer Science; Vol. 8054).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Topology-Based Mobility Models for Wireless Networks

AU - Fehnker, Ansgar

AU - Höfner, Peter

AU - Kamali, Maryam

AU - Mehta, Vinay

PY - 2013

Y1 - 2013

N2 - The performance and reliability of wireless network protocols heavily depend on the network and its environment. In wireless networks node mobility can affect the overall performance up to a point where, e.g. route discovery and route establishment fail. As a consequence any formal technique for performance analysis of wireless network protocols should take node mobility into account. In this paper we propose a topology-based mobility model, that abstracts from physical behaviour, and models mobility as probabilistic changes in the topology. We demonstrate how this model can be instantiated to cover the main aspects of the random walk and the random waypoint mobility model. The model is not a stand-alone model, but intended to be used in combination with protocol models. We illustrate this by two application examples: first we show a brief analysis of the Ad-hoc On demand Distance Vector (AODV) routing protocol, and second we combine the mobility model with the Lightweight Medium Access Control (LMAC).

AB - The performance and reliability of wireless network protocols heavily depend on the network and its environment. In wireless networks node mobility can affect the overall performance up to a point where, e.g. route discovery and route establishment fail. As a consequence any formal technique for performance analysis of wireless network protocols should take node mobility into account. In this paper we propose a topology-based mobility model, that abstracts from physical behaviour, and models mobility as probabilistic changes in the topology. We demonstrate how this model can be instantiated to cover the main aspects of the random walk and the random waypoint mobility model. The model is not a stand-alone model, but intended to be used in combination with protocol models. We illustrate this by two application examples: first we show a brief analysis of the Ad-hoc On demand Distance Vector (AODV) routing protocol, and second we combine the mobility model with the Lightweight Medium Access Control (LMAC).

KW - Wireless Network

KW - Time Slot

KW - Mobile Node

KW - Transmission Range

KW - Mobility Model

U2 - 10.1007/978-3-642-40196-1_32

DO - 10.1007/978-3-642-40196-1_32

M3 - Conference contribution

SN - 978-3-642-40195-4

T3 - Lecture Notes in Computer Science

SP - 389

EP - 404

BT - Quantitative Evaluation of Systems

A2 - Joshi, Kaustubh R.

A2 - Siegle, Markus

A2 - Stoelinga, Mariëlle

A2 - D'Argenio, Pedro R.

PB - Springer

CY - Berlin

ER -

Fehnker A, Höfner P, Kamali M, Mehta V. Topology-Based Mobility Models for Wireless Networks. In Joshi KR, Siegle M, Stoelinga M, D'Argenio PR, editors, Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings. Berlin: Springer. 2013. p. 389-404. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-40196-1_32