From Channel Selection to Strategy Selection

Enhancing VANETs using Socially-Inspired Foraging and Deference Strategies

Mohammad Abu Shattal, Anna Wisniewska, Bilal Khan, Ala Al-Fuqaha, Kirk Dombrowski

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Dynamic Spectrum Access (DSA) has been hailed as a possible panacea for the "spectrum crunch," drawing significant attention from researchers and industry alike. Here we describe a novel system architecture for vehicular ad-hoc networks (VANETs) that relies on the DSA framework. In our system, nodes continuously and independently choose one of three strategies for channel selection. Two of these strategies are bio-socially inspired, based on resource sharing behaviors known to have been prevalent in human societies over the course of their natural evolution. We view the strategy selection problem as an evolutionary game, proving that the only evolutionarily stable strategy is one in which all nodes utilize the same strategy that depends on the social characteristics of the nodes and the current channel conditions. Within our system, a specialized Road Side Unit (RSU) continuously computes the game-theoretically optimal evolutionarily stable strategy and broadcasts this recommendation to all VANET nodes. Through ns-3 simulation experiments across a range of social characteristics and channel condition scenarios, we demonstrate a significant and robust improvement in utility (from 3% to 136%) is achieved when a large fraction of VANET nodes adopt the RSU's recommendation. The approach represents a bold departure from previous research which sought to track and micro-manage channel resources from a short-term perspective, to one that provides VANET nodes with long-term recommendations for channel access strategy, both optimized for throughput and robust against attempts at circumvention by deviant users.

Original languageEnglish (US)
JournalIEEE Transactions on Vehicular Technology
DOIs
StateAccepted/In press - Jul 4 2018

Fingerprint

Vehicular ad hoc networks
Vehicular Ad Hoc Networks
Foraging
Vertex of a graph
Dynamic Spectrum Access
Evolutionarily Stable Strategy
Recommendations
Evolutionary Game
Alike
Resource Sharing
Throughput
Optimal Strategy
System Architecture
Broadcast
Simulation Experiment
Strategy
Choose
Industry
Game
Scenarios

Keywords

  • Bio-Social Networking
  • Cognitive Radio
  • Dynamic Spectrum Access
  • Evolutionary Game Theory
  • VANET

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{9d4aeb97bda84a2eac54da08ff251fcc,
title = "From Channel Selection to Strategy Selection: Enhancing VANETs using Socially-Inspired Foraging and Deference Strategies",
abstract = "Dynamic Spectrum Access (DSA) has been hailed as a possible panacea for the {"}spectrum crunch,{"} drawing significant attention from researchers and industry alike. Here we describe a novel system architecture for vehicular ad-hoc networks (VANETs) that relies on the DSA framework. In our system, nodes continuously and independently choose one of three strategies for channel selection. Two of these strategies are bio-socially inspired, based on resource sharing behaviors known to have been prevalent in human societies over the course of their natural evolution. We view the strategy selection problem as an evolutionary game, proving that the only evolutionarily stable strategy is one in which all nodes utilize the same strategy that depends on the social characteristics of the nodes and the current channel conditions. Within our system, a specialized Road Side Unit (RSU) continuously computes the game-theoretically optimal evolutionarily stable strategy and broadcasts this recommendation to all VANET nodes. Through ns-3 simulation experiments across a range of social characteristics and channel condition scenarios, we demonstrate a significant and robust improvement in utility (from 3{\%} to 136{\%}) is achieved when a large fraction of VANET nodes adopt the RSU's recommendation. The approach represents a bold departure from previous research which sought to track and micro-manage channel resources from a short-term perspective, to one that provides VANET nodes with long-term recommendations for channel access strategy, both optimized for throughput and robust against attempts at circumvention by deviant users.",
keywords = "Bio-Social Networking, Cognitive Radio, Dynamic Spectrum Access, Evolutionary Game Theory, VANET",
author = "{Abu Shattal}, Mohammad and Anna Wisniewska and Bilal Khan and Ala Al-Fuqaha and Kirk Dombrowski",
year = "2018",
month = "7",
day = "4",
doi = "10.1109/TVT.2018.2853580",
language = "English (US)",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - From Channel Selection to Strategy Selection

T2 - Enhancing VANETs using Socially-Inspired Foraging and Deference Strategies

AU - Abu Shattal, Mohammad

AU - Wisniewska, Anna

AU - Khan, Bilal

AU - Al-Fuqaha, Ala

AU - Dombrowski, Kirk

PY - 2018/7/4

Y1 - 2018/7/4

N2 - Dynamic Spectrum Access (DSA) has been hailed as a possible panacea for the "spectrum crunch," drawing significant attention from researchers and industry alike. Here we describe a novel system architecture for vehicular ad-hoc networks (VANETs) that relies on the DSA framework. In our system, nodes continuously and independently choose one of three strategies for channel selection. Two of these strategies are bio-socially inspired, based on resource sharing behaviors known to have been prevalent in human societies over the course of their natural evolution. We view the strategy selection problem as an evolutionary game, proving that the only evolutionarily stable strategy is one in which all nodes utilize the same strategy that depends on the social characteristics of the nodes and the current channel conditions. Within our system, a specialized Road Side Unit (RSU) continuously computes the game-theoretically optimal evolutionarily stable strategy and broadcasts this recommendation to all VANET nodes. Through ns-3 simulation experiments across a range of social characteristics and channel condition scenarios, we demonstrate a significant and robust improvement in utility (from 3% to 136%) is achieved when a large fraction of VANET nodes adopt the RSU's recommendation. The approach represents a bold departure from previous research which sought to track and micro-manage channel resources from a short-term perspective, to one that provides VANET nodes with long-term recommendations for channel access strategy, both optimized for throughput and robust against attempts at circumvention by deviant users.

AB - Dynamic Spectrum Access (DSA) has been hailed as a possible panacea for the "spectrum crunch," drawing significant attention from researchers and industry alike. Here we describe a novel system architecture for vehicular ad-hoc networks (VANETs) that relies on the DSA framework. In our system, nodes continuously and independently choose one of three strategies for channel selection. Two of these strategies are bio-socially inspired, based on resource sharing behaviors known to have been prevalent in human societies over the course of their natural evolution. We view the strategy selection problem as an evolutionary game, proving that the only evolutionarily stable strategy is one in which all nodes utilize the same strategy that depends on the social characteristics of the nodes and the current channel conditions. Within our system, a specialized Road Side Unit (RSU) continuously computes the game-theoretically optimal evolutionarily stable strategy and broadcasts this recommendation to all VANET nodes. Through ns-3 simulation experiments across a range of social characteristics and channel condition scenarios, we demonstrate a significant and robust improvement in utility (from 3% to 136%) is achieved when a large fraction of VANET nodes adopt the RSU's recommendation. The approach represents a bold departure from previous research which sought to track and micro-manage channel resources from a short-term perspective, to one that provides VANET nodes with long-term recommendations for channel access strategy, both optimized for throughput and robust against attempts at circumvention by deviant users.

KW - Bio-Social Networking

KW - Cognitive Radio

KW - Dynamic Spectrum Access

KW - Evolutionary Game Theory

KW - VANET

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

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

U2 - 10.1109/TVT.2018.2853580

DO - 10.1109/TVT.2018.2853580

M3 - Article

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

ER -