Congestion control for 6LoWPAN networks

A game theoretic framework

H Al Kashoash, Maryam Hafeez, Andrew Kemp

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

The Internet of Things (IoT) has been considered as an emerging research area where the IPv6 over low-power wireless personal area network (6LoWPAN) protocol stack is considered as one of the most important protocol suite for the IoT. Recently, the Internet Engineering Task Force has developed a set of IPv6-based protocols to alleviate the challenges of connecting resource limited sensor nodes to the Internet. In 6LoWPAN networks, heavy network traffic causes congestion which significantly degrades network performance and effects the quality of service aspects, e.g., throughput, end-to-end delay and energy consumption. In this paper, we formulate the congestion problem as a noncooperative game framework where the nodes (players) behave uncooperatively and demand high data rate in a selfish way. Then, the existence and uniqueness of Nash equilibrium is proved and the optimal game solution is computed by using Lagrange multipliers and Karush-Kuhn-Tucker conditions. Based on this framework, we propose a novel and simple congestion control mechanism called game theory-based congestion control framework (GTCCF) specially tailored for IEEE 802.15.4, 6LoWPAN networks. GTCCF is aware of node priorities and application priorities to support the IoT application requirements. The proposed framework has been tested and evaluated through two different scenarios by using Contiki OS and compared with comparative algorithms. Simulation results show that GTCCF improves performance in the presence of congestion by an overall average of 30.45%, 39.77%, 26.37%, 91.37%, and 13.42% in terms of throughput, end-to-end delay, energy consumption, number of lost packets, and weighted fairness index (WFI), respectively, as compared to duty cycle-aware congestion control for 6LoWPAN network algorithm.
Original languageEnglish
Pages (from-to)760-771
Number of pages12
JournalIEEE Internet of Things Journal
Volume4
Issue number3
DOIs
Publication statusPublished - 8 Feb 2017
Externally publishedYes

Fingerprint

Game theory
Network protocols
Energy utilization
Throughput
Internet
Personal communication systems
Traffic congestion
Lagrange multipliers
Network performance
Sensor nodes
Quality of service
Internet of things

Cite this

@article{eee86462b2cd476a89e6fe93baa42252,
title = "Congestion control for 6LoWPAN networks: A game theoretic framework",
abstract = "The Internet of Things (IoT) has been considered as an emerging research area where the IPv6 over low-power wireless personal area network (6LoWPAN) protocol stack is considered as one of the most important protocol suite for the IoT. Recently, the Internet Engineering Task Force has developed a set of IPv6-based protocols to alleviate the challenges of connecting resource limited sensor nodes to the Internet. In 6LoWPAN networks, heavy network traffic causes congestion which significantly degrades network performance and effects the quality of service aspects, e.g., throughput, end-to-end delay and energy consumption. In this paper, we formulate the congestion problem as a noncooperative game framework where the nodes (players) behave uncooperatively and demand high data rate in a selfish way. Then, the existence and uniqueness of Nash equilibrium is proved and the optimal game solution is computed by using Lagrange multipliers and Karush-Kuhn-Tucker conditions. Based on this framework, we propose a novel and simple congestion control mechanism called game theory-based congestion control framework (GTCCF) specially tailored for IEEE 802.15.4, 6LoWPAN networks. GTCCF is aware of node priorities and application priorities to support the IoT application requirements. The proposed framework has been tested and evaluated through two different scenarios by using Contiki OS and compared with comparative algorithms. Simulation results show that GTCCF improves performance in the presence of congestion by an overall average of 30.45{\%}, 39.77{\%}, 26.37{\%}, 91.37{\%}, and 13.42{\%} in terms of throughput, end-to-end delay, energy consumption, number of lost packets, and weighted fairness index (WFI), respectively, as compared to duty cycle-aware congestion control for 6LoWPAN network algorithm.",
author = "Kashoash, {H Al} and Maryam Hafeez and Andrew Kemp",
year = "2017",
month = "2",
day = "8",
doi = "10.1109/JIOT.2017.2666269",
language = "English",
volume = "4",
pages = "760--771",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Congestion control for 6LoWPAN networks : A game theoretic framework. / Kashoash, H Al; Hafeez, Maryam; Kemp, Andrew.

In: IEEE Internet of Things Journal, Vol. 4, No. 3, 08.02.2017, p. 760-771.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Congestion control for 6LoWPAN networks

T2 - A game theoretic framework

AU - Kashoash, H Al

AU - Hafeez, Maryam

AU - Kemp, Andrew

PY - 2017/2/8

Y1 - 2017/2/8

N2 - The Internet of Things (IoT) has been considered as an emerging research area where the IPv6 over low-power wireless personal area network (6LoWPAN) protocol stack is considered as one of the most important protocol suite for the IoT. Recently, the Internet Engineering Task Force has developed a set of IPv6-based protocols to alleviate the challenges of connecting resource limited sensor nodes to the Internet. In 6LoWPAN networks, heavy network traffic causes congestion which significantly degrades network performance and effects the quality of service aspects, e.g., throughput, end-to-end delay and energy consumption. In this paper, we formulate the congestion problem as a noncooperative game framework where the nodes (players) behave uncooperatively and demand high data rate in a selfish way. Then, the existence and uniqueness of Nash equilibrium is proved and the optimal game solution is computed by using Lagrange multipliers and Karush-Kuhn-Tucker conditions. Based on this framework, we propose a novel and simple congestion control mechanism called game theory-based congestion control framework (GTCCF) specially tailored for IEEE 802.15.4, 6LoWPAN networks. GTCCF is aware of node priorities and application priorities to support the IoT application requirements. The proposed framework has been tested and evaluated through two different scenarios by using Contiki OS and compared with comparative algorithms. Simulation results show that GTCCF improves performance in the presence of congestion by an overall average of 30.45%, 39.77%, 26.37%, 91.37%, and 13.42% in terms of throughput, end-to-end delay, energy consumption, number of lost packets, and weighted fairness index (WFI), respectively, as compared to duty cycle-aware congestion control for 6LoWPAN network algorithm.

AB - The Internet of Things (IoT) has been considered as an emerging research area where the IPv6 over low-power wireless personal area network (6LoWPAN) protocol stack is considered as one of the most important protocol suite for the IoT. Recently, the Internet Engineering Task Force has developed a set of IPv6-based protocols to alleviate the challenges of connecting resource limited sensor nodes to the Internet. In 6LoWPAN networks, heavy network traffic causes congestion which significantly degrades network performance and effects the quality of service aspects, e.g., throughput, end-to-end delay and energy consumption. In this paper, we formulate the congestion problem as a noncooperative game framework where the nodes (players) behave uncooperatively and demand high data rate in a selfish way. Then, the existence and uniqueness of Nash equilibrium is proved and the optimal game solution is computed by using Lagrange multipliers and Karush-Kuhn-Tucker conditions. Based on this framework, we propose a novel and simple congestion control mechanism called game theory-based congestion control framework (GTCCF) specially tailored for IEEE 802.15.4, 6LoWPAN networks. GTCCF is aware of node priorities and application priorities to support the IoT application requirements. The proposed framework has been tested and evaluated through two different scenarios by using Contiki OS and compared with comparative algorithms. Simulation results show that GTCCF improves performance in the presence of congestion by an overall average of 30.45%, 39.77%, 26.37%, 91.37%, and 13.42% in terms of throughput, end-to-end delay, energy consumption, number of lost packets, and weighted fairness index (WFI), respectively, as compared to duty cycle-aware congestion control for 6LoWPAN network algorithm.

U2 - 10.1109/JIOT.2017.2666269

DO - 10.1109/JIOT.2017.2666269

M3 - Article

VL - 4

SP - 760

EP - 771

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 3

ER -