Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction

Thomas Sander Kristensen, Jacob Theilgaard Madsen, Michael Sølvkjær Pedersen, Chres Wiant Sørensen, Jimmy Jessen Nielsen, Tatiana Kozlova Madsen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

398 Downloads (Pure)

Abstract

Due to the availability of satellite- and radio-based location systems in most new devices, it is possible to use geographical location of a node for network management and communication protocol optimization. It is a common belief that usage of location information can bring performance benefits. However, inaccuracy and delay in obtaining such information, together with an associated overhead, can have a negative impact. In this paper we have considered a particular case of usage of location information, namely for cluster selection in mobile networks and have analyzed the impact of inaccurate movement prediction and inaccurate location estimation on its performance. The proposed algorithm is compared with two reference algorithms: when a considered node associates with either the first discovered cluster or the nearest cluster. Evaluation shows significant performance benefits in terms of average connectivity time to a cluster head and reduced overhead in case of exact future trajectory prediction. Under more realistic scenarios where location estimation or movement prediction are not perfect, performance benefits are reduced. This emphasizes the need for good movement prediction module if location-based schemes should be implemented in products.
Original languageEnglish
Title of host publicationProceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012
Number of pages4
PublisherIEEE Press
Publication date4 May 2012
ISBN (Print)978-1-4673-0274-6
DOIs
Publication statusPublished - 4 May 2012
Event2012 5th International Symposium on Communications Control and Signal Processing - Rome, Italy
Duration: 2 May 20124 May 2012

Conference

Conference2012 5th International Symposium on Communications Control and Signal Processing
CountryItaly
CityRome
Period02/05/201204/05/2012

Fingerprint

Network management
Wireless networks
Trajectories
Availability
Satellites
Network protocols

Cite this

Kristensen, T. S., Madsen, J. T., Pedersen, M. S., Sørensen, C. W., Nielsen, J. J., & Madsen, T. K. (2012). Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction. In Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012 IEEE Press. https://doi.org/10.1109/ISCCSP.2012.6217845
Kristensen, Thomas Sander ; Madsen, Jacob Theilgaard ; Pedersen, Michael Sølvkjær ; Sørensen, Chres Wiant ; Nielsen, Jimmy Jessen ; Madsen, Tatiana Kozlova. / Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction. Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012. IEEE Press, 2012.
@inproceedings{dcd0d12ddabd4528bee41df8f92838a3,
title = "Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction",
abstract = "Due to the availability of satellite- and radio-based location systems in most new devices, it is possible to use geographical location of a node for network management and communication protocol optimization. It is a common belief that usage of location information can bring performance benefits. However, inaccuracy and delay in obtaining such information, together with an associated overhead, can have a negative impact. In this paper we have considered a particular case of usage of location information, namely for cluster selection in mobile networks and have analyzed the impact of inaccurate movement prediction and inaccurate location estimation on its performance. The proposed algorithm is compared with two reference algorithms: when a considered node associates with either the first discovered cluster or the nearest cluster. Evaluation shows significant performance benefits in terms of average connectivity time to a cluster head and reduced overhead in case of exact future trajectory prediction. Under more realistic scenarios where location estimation or movement prediction are not perfect, performance benefits are reduced. This emphasizes the need for good movement prediction module if location-based schemes should be implemented in products.",
author = "Kristensen, {Thomas Sander} and Madsen, {Jacob Theilgaard} and Pedersen, {Michael S{\o}lvkj{\ae}r} and S{\o}rensen, {Chres Wiant} and Nielsen, {Jimmy Jessen} and Madsen, {Tatiana Kozlova}",
year = "2012",
month = "5",
day = "4",
doi = "10.1109/ISCCSP.2012.6217845",
language = "English",
isbn = "978-1-4673-0274-6",
booktitle = "Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012",
publisher = "IEEE Press",

}

Kristensen, TS, Madsen, JT, Pedersen, MS, Sørensen, CW, Nielsen, JJ & Madsen, TK 2012, Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction. in Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012. IEEE Press, 2012 5th International Symposium on Communications Control and Signal Processing, Rome, Italy, 02/05/2012. https://doi.org/10.1109/ISCCSP.2012.6217845

Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction. / Kristensen, Thomas Sander; Madsen, Jacob Theilgaard; Pedersen, Michael Sølvkjær; Sørensen, Chres Wiant; Nielsen, Jimmy Jessen; Madsen, Tatiana Kozlova.

Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012. IEEE Press, 2012.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction

AU - Kristensen, Thomas Sander

AU - Madsen, Jacob Theilgaard

AU - Pedersen, Michael Sølvkjær

AU - Sørensen, Chres Wiant

AU - Nielsen, Jimmy Jessen

AU - Madsen, Tatiana Kozlova

PY - 2012/5/4

Y1 - 2012/5/4

N2 - Due to the availability of satellite- and radio-based location systems in most new devices, it is possible to use geographical location of a node for network management and communication protocol optimization. It is a common belief that usage of location information can bring performance benefits. However, inaccuracy and delay in obtaining such information, together with an associated overhead, can have a negative impact. In this paper we have considered a particular case of usage of location information, namely for cluster selection in mobile networks and have analyzed the impact of inaccurate movement prediction and inaccurate location estimation on its performance. The proposed algorithm is compared with two reference algorithms: when a considered node associates with either the first discovered cluster or the nearest cluster. Evaluation shows significant performance benefits in terms of average connectivity time to a cluster head and reduced overhead in case of exact future trajectory prediction. Under more realistic scenarios where location estimation or movement prediction are not perfect, performance benefits are reduced. This emphasizes the need for good movement prediction module if location-based schemes should be implemented in products.

AB - Due to the availability of satellite- and radio-based location systems in most new devices, it is possible to use geographical location of a node for network management and communication protocol optimization. It is a common belief that usage of location information can bring performance benefits. However, inaccuracy and delay in obtaining such information, together with an associated overhead, can have a negative impact. In this paper we have considered a particular case of usage of location information, namely for cluster selection in mobile networks and have analyzed the impact of inaccurate movement prediction and inaccurate location estimation on its performance. The proposed algorithm is compared with two reference algorithms: when a considered node associates with either the first discovered cluster or the nearest cluster. Evaluation shows significant performance benefits in terms of average connectivity time to a cluster head and reduced overhead in case of exact future trajectory prediction. Under more realistic scenarios where location estimation or movement prediction are not perfect, performance benefits are reduced. This emphasizes the need for good movement prediction module if location-based schemes should be implemented in products.

UR - http://www.scopus.com/inward/record.url?scp=84864130526&partnerID=8YFLogxK

U2 - 10.1109/ISCCSP.2012.6217845

DO - 10.1109/ISCCSP.2012.6217845

M3 - Article in proceeding

SN - 978-1-4673-0274-6

BT - Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012

PB - IEEE Press

ER -

Kristensen TS, Madsen JT, Pedersen MS, Sørensen CW, Nielsen JJ, Madsen TK. Framework for Optimizing Cluster Selection using Geo-assisted Movement Prediction. In Proceedings of the 5th Symposium on Communications, Control and Signal Processing (ISCCSP), 2012. IEEE Press. 2012 https://doi.org/10.1109/ISCCSP.2012.6217845