MARA: Mobility-Aware Rate Adaptation for Low Power IoT Networks Using Game Theory
2019 (English)In: 2019 IEEE 18th International Symposium on Network Computing and Applications, NCA 2019, cambridge, IEEE, 2019, p. 1-9Conference paper, Published paper (Refereed)
Abstract [en]
The rapid growth in the number of Internet of Things (IoT) devices has increased the demand for exploring high-throughput communications. Low power IoT networks perform poorly under heavy traffic due to severe congestion and high packet loss problems. Controlling the rate of traffic load is advocated as an effective way to reduce the congestion in traditional networks. However, it poses a major challenge to low power IoT networks due to the lack of infrastructure, dynamic changes of the network topology, and using multi-hop communication through unstable lossy wireless links. To overcome this problem, in this paper we propose an optimized Mobility-Aware Rate Adaptation (MARA) framework based on the game theory. We model the rate control problem as a non-cooperative game where IoT nodes compete for higher bandwidth as selfish players. Based on the Rosen's theorem for concave N-person games, we prove the existence and uniqueness of Nash equilibrium. Finding the optimal solution of the game is modeled as a nonlinear programming (NLP) problem which is solved by using Lagrange multipliers and Karush-Kuhn-Tucker (KKT) optimality conditions. MARA can effectively adapt the transmission rate of each node to the changes in the network topology, traffic dynamics, and energy resources. We implement MARA on Zolerita IoT motes and Contiki operating system to evaluate its performance. Emulation results show that MARA improves the packet delivery ratio by up to 42%, and reduces the end-to-end delay and the energy consumption by up to 32% and 30% respectively.
Place, publisher, year, edition, pages
IEEE, 2019. p. 1-9
Keywords [en]
Internet of Things (IoT), Non-cooperative game theory, Rate adaptation, Computation theory, Energy resources, Energy utilization, Game theory, Lagrange multipliers, Low power electronics, Nonlinear programming, Packet networks, Topology, Traffic congestion, Contiki operating systems, Existence and uniqueness, Multi hop communication, Packet delivery ratio, Rate control problems, Internet of things
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-77276DOI: 10.1109/NCA.2019.8935071ISI: 000568591200022Scopus ID: 2-s2.0-85077957585ISBN: 9781728125220 (print)OAI: oai:DiVA.org:kau-77276DiVA, id: diva2:1414275
Conference
18th IEEE International Symposium on Network Computing and Applications, NCA 2019, 26 September 2019 through 28 September 2019
Projects
HITS2020-03-122020-03-122020-12-22Bibliographically approved