A new routing area displacement prediction for location-based services based on an enhanced ant colony

Mohammad Sharif Daoud; Adrian A. Hopgood; Mustafa A. Al-Fayoumi; Hani Mimi

doi:10.1109/smc.2014.6974428

A new routing area displacement prediction for location-based services based on an enhanced ant colony

Mohammad Sharif Daoud, Adrian A. Hopgood, Mustafa A. Al-Fayoumi, Hani Mimi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

153 Downloads (Pure)

Abstract

In Location-Based Services (LBSs), the service is provided based on the users' locations through location determination and mobility anticipation. Most of the current location prediction research focuses on generalised location models, where the geographic extent is divided into regular shape cells. One such technique is the Mobility Prediction based on an Ant System (MPAS), which depends on the earlier Ant Colony Optimisation (ACO) that suffers from problems such as search stagnation and pheromone update. In this paper, a New Routing Area Displacement Prediction (NRADP) is introduced, which works on the routing-area level instead of the cell level. Experimental results show that the NRADP offers improved effectiveness, higher prediction rate, and a reduced search stagnation ratio in comparison with the MPAS.

Original language	English
Title of host publication	2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3247-3252
Number of pages	6
ISBN (Electronic)	978-1-4799-3840-7
DOIs	https://doi.org/10.1109/smc.2014.6974428
Publication status	Published - 4 Dec 2014
Event	International Conference on Systems, Man and Cybernetics - San Diego, United States Duration: 5 Oct 2014 → 8 Oct 2014

Publication series

Name	SMC Proceedings Series
Publisher	IEEE
ISSN (Print)	1062-922X

Conference

Conference	International Conference on Systems, Man and Cybernetics
Abbreviated title	SMC 2014
Country/Territory	United States
City	San Diego
Period	5/10/14 → 8/10/14

Keywords

Ant colony optimisation
Cellular network
LBSs
Mobility prediction
Routing area
UMTS

Access to Document

10.1109/smc.2014.6974428

smc2014_postprint
© © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript (Post-print), 213 KB

Cite this

Daoud, M. S., Hopgood, A. A., Al-Fayoumi, M. A., & Mimi, H. (2014). A new routing area displacement prediction for location-based services based on an enhanced ant colony. In 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (pp. 3247-3252). (SMC Proceedings Series). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/smc.2014.6974428

@inproceedings{144a70fa3a5246269ae3c66292f19df8,

title = "A new routing area displacement prediction for location-based services based on an enhanced ant colony",

abstract = "In Location-Based Services (LBSs), the service is provided based on the users' locations through location determination and mobility anticipation. Most of the current location prediction research focuses on generalised location models, where the geographic extent is divided into regular shape cells. One such technique is the Mobility Prediction based on an Ant System (MPAS), which depends on the earlier Ant Colony Optimisation (ACO) that suffers from problems such as search stagnation and pheromone update. In this paper, a New Routing Area Displacement Prediction (NRADP) is introduced, which works on the routing-area level instead of the cell level. Experimental results show that the NRADP offers improved effectiveness, higher prediction rate, and a reduced search stagnation ratio in comparison with the MPAS.",

keywords = "Ant colony optimisation, Cellular network, LBSs, Mobility prediction, Routing area, UMTS",

author = "Daoud, {Mohammad Sharif} and Hopgood, {Adrian A.} and Al-Fayoumi, {Mustafa A.} and Hani Mimi",

year = "2014",

month = dec,

day = "4",

doi = "10.1109/smc.2014.6974428",

language = "English",

series = "SMC Proceedings Series",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3247--3252",

booktitle = "2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC)",

address = "United States",

note = "International Conference on Systems, Man and Cybernetics, SMC 2014 ; Conference date: 05-10-2014 Through 08-10-2014",

}

Daoud, MS, Hopgood, AA, Al-Fayoumi, MA & Mimi, H 2014, A new routing area displacement prediction for location-based services based on an enhanced ant colony. in 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC). SMC Proceedings Series, Institute of Electrical and Electronics Engineers Inc., pp. 3247-3252, International Conference on Systems, Man and Cybernetics, San Diego, California, United States, 5/10/14. https://doi.org/10.1109/smc.2014.6974428

A new routing area displacement prediction for location-based services based on an enhanced ant colony. / Daoud, Mohammad Sharif; Hopgood, Adrian A.; Al-Fayoumi, Mustafa A. et al.
2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC). Institute of Electrical and Electronics Engineers Inc., 2014. p. 3247-3252 (SMC Proceedings Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A new routing area displacement prediction for location-based services based on an enhanced ant colony

AU - Daoud, Mohammad Sharif

AU - Hopgood, Adrian A.

AU - Al-Fayoumi, Mustafa A.

AU - Mimi, Hani

PY - 2014/12/4

Y1 - 2014/12/4

N2 - In Location-Based Services (LBSs), the service is provided based on the users' locations through location determination and mobility anticipation. Most of the current location prediction research focuses on generalised location models, where the geographic extent is divided into regular shape cells. One such technique is the Mobility Prediction based on an Ant System (MPAS), which depends on the earlier Ant Colony Optimisation (ACO) that suffers from problems such as search stagnation and pheromone update. In this paper, a New Routing Area Displacement Prediction (NRADP) is introduced, which works on the routing-area level instead of the cell level. Experimental results show that the NRADP offers improved effectiveness, higher prediction rate, and a reduced search stagnation ratio in comparison with the MPAS.

AB - In Location-Based Services (LBSs), the service is provided based on the users' locations through location determination and mobility anticipation. Most of the current location prediction research focuses on generalised location models, where the geographic extent is divided into regular shape cells. One such technique is the Mobility Prediction based on an Ant System (MPAS), which depends on the earlier Ant Colony Optimisation (ACO) that suffers from problems such as search stagnation and pheromone update. In this paper, a New Routing Area Displacement Prediction (NRADP) is introduced, which works on the routing-area level instead of the cell level. Experimental results show that the NRADP offers improved effectiveness, higher prediction rate, and a reduced search stagnation ratio in comparison with the MPAS.

KW - Ant colony optimisation

KW - Cellular network

KW - LBSs

KW - Mobility prediction

KW - Routing area

KW - UMTS

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

U2 - 10.1109/smc.2014.6974428

DO - 10.1109/smc.2014.6974428

M3 - Conference contribution

AN - SCOPUS:84938099992

T3 - SMC Proceedings Series

SP - 3247

EP - 3252

BT - 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - International Conference on Systems, Man and Cybernetics

Y2 - 5 October 2014 through 8 October 2014

ER -

A new routing area displacement prediction for location-based services based on an enhanced ant colony

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this