Anole: An Adaptive Neighbor Discovery Under Urban Environments

The fundamental operation in mobile wireless communication is to establish links between neighbor devices. The neighor discovery problem is non-trivial, especially under an urban environment. Various background scenarios, e.g., inside vehicles, at open-air squares, and in the supermarket, lead to co...

Full description

Bibliographic Details
Main Authors: Hao Ling, Siqian Yang
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8510779/
_version_ 1818558568753790976
author Hao Ling
Siqian Yang
author_facet Hao Ling
Siqian Yang
author_sort Hao Ling
collection DOAJ
description The fundamental operation in mobile wireless communication is to establish links between neighbor devices. The neighor discovery problem is non-trivial, especially under an urban environment. Various background scenarios, e.g., inside vehicles, at open-air squares, and in the supermarket, lead to complex discovery requirements. Discovery among fast moving devices requires an immediate exchange of emergency messages (minimum latency), while low-speed devices in crowded environments pay more attention to energy efficiency. Typical neighbor discovery protocols give solutions in a relatively stable scenario, which are not suited for the different environments in urban life. In this paper, we first proposed a non-integer framework to include all existing protocols. Then, a decentralized adaptive neighbor discovery protocol, named Anole, was designed under the framework. The protocol leveraged the genetic and similarity algorithms to be aware of and adapt to various scenarios with an appropriate discovery strategy. In the evaluation, we builtbuild different urban scenarios with real taxi and transportation card datasets in Shanghai. Meanwhile, an NS-3 simulator is applied to model device mobility and wireless communication. From the results, our protocol discovered 19 % more links with similar energy consumption than typical protocols.
first_indexed 2024-12-14T00:14:08Z
format Article
id doaj.art-c49e35298647478e9e80ddd9c9f98d65
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-14T00:14:08Z
publishDate 2018-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-c49e35298647478e9e80ddd9c9f98d652022-12-21T23:25:38ZengIEEEIEEE Access2169-35362018-01-016648176482710.1109/ACCESS.2018.28782518510779Anole: An Adaptive Neighbor Discovery Under Urban EnvironmentsHao Ling0Siqian Yang1School of Mathematical Sciences, East China Normal University, Shanghai, ChinaDepartment of Computer Science and Technology, Tongji University, Shanghai, ChinaThe fundamental operation in mobile wireless communication is to establish links between neighbor devices. The neighor discovery problem is non-trivial, especially under an urban environment. Various background scenarios, e.g., inside vehicles, at open-air squares, and in the supermarket, lead to complex discovery requirements. Discovery among fast moving devices requires an immediate exchange of emergency messages (minimum latency), while low-speed devices in crowded environments pay more attention to energy efficiency. Typical neighbor discovery protocols give solutions in a relatively stable scenario, which are not suited for the different environments in urban life. In this paper, we first proposed a non-integer framework to include all existing protocols. Then, a decentralized adaptive neighbor discovery protocol, named Anole, was designed under the framework. The protocol leveraged the genetic and similarity algorithms to be aware of and adapt to various scenarios with an appropriate discovery strategy. In the evaluation, we builtbuild different urban scenarios with real taxi and transportation card datasets in Shanghai. Meanwhile, an NS-3 simulator is applied to model device mobility and wireless communication. From the results, our protocol discovered 19 % more links with similar energy consumption than typical protocols.https://ieeexplore.ieee.org/document/8510779/Chameleonmore mobile devicesneighbor discovery protocolsurban environment
spellingShingle Hao Ling
Siqian Yang
Anole: An Adaptive Neighbor Discovery Under Urban Environments
IEEE Access
Chameleon
more mobile devices
neighbor discovery protocols
urban environment
title Anole: An Adaptive Neighbor Discovery Under Urban Environments
title_full Anole: An Adaptive Neighbor Discovery Under Urban Environments
title_fullStr Anole: An Adaptive Neighbor Discovery Under Urban Environments
title_full_unstemmed Anole: An Adaptive Neighbor Discovery Under Urban Environments
title_short Anole: An Adaptive Neighbor Discovery Under Urban Environments
title_sort anole an adaptive neighbor discovery under urban environments
topic Chameleon
more mobile devices
neighbor discovery protocols
urban environment
url https://ieeexplore.ieee.org/document/8510779/
work_keys_str_mv AT haoling anoleanadaptiveneighbordiscoveryunderurbanenvironments
AT siqianyang anoleanadaptiveneighbordiscoveryunderurbanenvironments