Topology-Based Mobility Models for Wireless Networks

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

doi:10.1007/978-3-642-40196-1_32

Topology-Based Mobility Models for Wireless Networks

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

12 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 language	English
Title of host publication	Quantitative Evaluation of Systems
Subtitle of host publication	10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings
Editors	Kaustubh R. Joshi, Markus Siegle, Mariëlle Stoelinga, Pedro R. D'Argenio
Place of Publication	Berlin
Publisher	Springer
Pages	389-404
Number of pages	16
ISBN (Electronic)	978-3-642-40196-1
ISBN (Print)	978-3-642-40195-4
DOIs	https://doi.org/10.1007/978-3-642-40196-1_32
Publication status	Published - 2013
Externally published	Yes
Event	10th International Conference on Quantitative Evaluation of Systems, QEST 2013 - University of Buenos Aires, Buenos Aires, Argentina Duration: 27 Aug 2013 → 30 Aug 2013 Conference number: 10 http://www.qest.org/qest2013/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8054
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Quantitative Evaluation of Systems, QEST 2013
Abbreviated title	QEST
Country/Territory	Argentina
City	Buenos Aires
Period	27/08/13 → 30/08/13
Internet address	http://www.qest.org/qest2013/

Keywords

Wireless Network
Time Slot
Mobile Node
Transmission Range
Mobility Model

Access to Document

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

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). Springer. https://doi.org/10.1007/978-3-642-40196-1_32

Fehnker, Ansgar ; Höfner, Peter ; Kamali, Maryam et al. / 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",

address = "Germany",

note = "10th International Conference on Quantitative Evaluation of Systems, QEST 2013, QEST ; Conference date: 27-08-2013 Through 30-08-2013",

url = "http://www.qest.org/qest2013/",

}

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 et al.
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 proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Topology-Based Mobility Models for Wireless Networks

AU - Fehnker, Ansgar

AU - Höfner, Peter

AU - Kamali, Maryam

AU - Mehta, Vinay

N1 - Conference code: 10

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

T2 - 10th International Conference on Quantitative Evaluation of Systems, QEST 2013

Y2 - 27 August 2013 through 30 August 2013

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). doi: 10.1007/978-3-642-40196-1_32

Topology-Based Mobility Models for Wireless Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this